Bài viết trước mình có đề cập đến thuật toán, bạn đọc có thể đọc lại tại đây
# http://blog.ntechdevelopers.com/thuat-toan-lieu-co-ma-thuat-phuc-tap-va-bi-an-nhu-moi-nguoi-van-nghi/
Hôm nay mình sẽ nói về việc áp dụng mô phỏng thuật toán trong quá trình học tập hiệu quả hơn!
Bài viết trước mình đã đề cập tới việc Cào dữ liệu (Web Crawling và Web Scraping) từ các trang web khác. Bạn có thể đọc lại tại đây:
# http://blog.ntechdevelopers.com/web-crawling-va-web-scraping-su-tranh-cai-giua-an-cap-tai-lieu-hay-la-mot-cong-nghe-thu-thap-du-lieu/
Hôm nay mình sẽ nói về ứng dụng của việc cào dữ liệu đối với những người không biết gì đến lập trình.
Viêc cào dữ liệu này bạn hoàn toàn có thể dùng excel để thu thập dữ liệu với mục đích cá nhân của mình mà không cần biết đến kiến thức lập trình.
Nhiều người nghĩ rằng, việc sử dụng Web Scraping để quét, đánh cắp dữ liệu là hành động xấu. Tuy nhiên, trong một số trường hợp, chủ dữ liệu muốn truyền tải dữ liệu đến càng nhiều người càng tốt, chúng lại mang tới lợi ích không ngờ. Chẳng hạn, website chính phủ cung cấp dữ liệu cho các website công cộng.
Trong thời đại kỷ nguyên số như hiện nay, ai cũng biết rằng dữ liệu internet là một nguồn data dồi dào và phong phú nhất. Mà dữ liệu thì lại chẳng khác gì vàng cả. Người ta còn đo sự giàu có của một công ty dựa trên lượng dữ liệu mà công ty đó có cơ mà. Hãy thử điểm qua các công ty công nghệ xem họ có bao nhiêu dữ liệu?
Bài viết trước mình có nói tổng quát về thuật toán là gì?
Bạn đọc có thể đọc lại tại:
# http://blog.ntechdevelopers.com/thuat-toan-lieu-co-ma-thuat-phuc-tap-va-bi-an-nhu-moi-nguoi-van-nghi/
Mình cũng đã đề cập tới cách mà google thu thập thông tin như thế nào?
Bạn đọc có thể đọc lại tại:
# http://blog.ntechdevelopers.com/google-dang-thu-thap-thong-tin-website-nhu-the-nao/
Dưới đây là bài viết sâu chuỗi lại thuật toán cơ bản mà google sử dụng, mình không phải là dân SEO (search engine optimization) nên mình xin phép viết một cách tổng quan nhất để một người ngoài ngành nắm được sơ lược cách hoạt động nhé!
Dữ liệu được xem là một phần không thể thiếu của mỗi trang web bất kỳ khi thiết lập. Tuy nhiên, để giải quyết vấn đề người dùng thì ít mà kho dữ liệu thì nhiều khá khó khăn.
Nếu bạn đang tự hỏi làm thế quái nào Google có thể hiểu nội dung trên website bạn? Thì đã đến lúc bạn tìm hiểu Crawl và Index là gì?
Thật buồn cười khi dạo này đi đâu cũng nghe thấy thuật toán này, thuật toán nọ.
Thời đại 4.0, đâu đâu cũng là công nghệ, đâu đâu cũng đều xuất hiện những ứng dụng mang tên rất chung được gọi là App.
Mà đã là app thì phải xử lý một nhu cầu nào đó, từ cá nhân, công ty hay cộng đồng nào đó. Rồi cái xử lý phức tạp một chút bên trong thì xuất hiện thuật toán.
Các ông dev thì buồn cười hơn khi cái gì khó giải thích trong những đoạn code những đoạn bla bla của mình thì dùng 2 từ thuật toán nó Vậy, giải thuật nó thế.
Thuật toán dựa trên kỹ thuật chia để trị,được đề xuất bởi C.A.R Hoare
Ý tưởng như sau:
Sắp xếp dãy khóa k[1..n] thì có thể coi là sắp xếp đoạn từ chỉ số 1 tới chỉ số n trong dãy khóa đó.
Nếu đoạn đó có ít hơn 2 khóa thì không cần làm gì cả, nếu đoạn đó có ít nhất 2 khóa, ta chọn một khóa ngẫu nhiên nào đó làm chốt (pivot). Mọi khóa nhỏ hơn khóa chốt được xếp vào vị trí đứng trước chốt,mọi khóa lớn hơn chốt được xếp vào vị trí sau chốt.Sau phép hoán chuyển như vậy thì đoạn đang xét được chia làm 2 đoạn khác rỗng mà mọi khóa trong đoạn đầu đều <= chốt và mọi khóa trong đoạn sau đều >= chốt. Vấn đề trở thành sắp xếp 2 đoạn mới được tạo ra (độ dài ngắn hơn độ dài đoạn ban đầu) bằng phương pháp tương tự (gọi đệ quy)
Độ phức tạp là O(n*lgn) Continue reading
Today we will discuss the Binary Search Algorithm. It is one of the Divide and conquer algorithms types, where in each step, it halves the number of elements it has to search, making the average time complexity to O (log n). It works on a sorted array.