Posts

Showing posts from 2016

Một vài website hay tra cứu trong code web

Image
W3schools: http://www.w3schools.com/ Hầu hết mọi thứ cơ bản đều có thể tra cứu trên này. Emmet: http://docs.emmet.io/cheat-sheet/ Cái emmet này là 1 plugin cho sublime text, cài thêm cái này dùng phím tắt code nhanh đừng hỏi :D Font Awesome: http://fontawesome.io/icons/ Trên này hay có mấy cái icon cool ngầu nhìn hay ho phết GlyphIcon: http://glyphicons.com/ Cái này là trang chủ của nó, tra cứu mấy mẫu icon trong này cũng khá cool ngầu =)) Còn nữa...

Google Prediction API: một hộp đen Máy học cho developer

Image
API là gì? API là viết tắt của Application Programming Interface (giao diện lập trình ứng dụng). Nó là 1 giao tiếp phần mềm được dùng bởi các ứng dụng khác nhau. Cũng giống như bàn phím là một thiết bị giao tiếp giữa ngườI dùng và máy tính, API là 1 giao tiếp phần mếm chẳng hạn như giữa chương trình và hệ điều hành (HĐH). Một trong các mục đích chính của một API là cung cấp khả năng truy xuất đến một tập các hàm hay dùng — ví dụ, hàm để vẽ các cửa sổ hay các icon trên màn hình. Các API, cũng như hầu hết các interfaces, là trừu tượng (abstract). Phần mềm mà muốn cung cấp truy xuất đến chính nó thông qua các API cho sẵn, phải hiện thực API đó. Google Prediction API cung cấp một giao diện RESTful để xây dựng mô hình máy học. (RESTful API là một API sử dụng HTTP request để GET, PUT, POST và DELETE dữ liệu). Google Prediction API được phát hành trở lại vào năm 2011, cung cấp một cách ổn định và đơn giản để train mô hình máy học thông qua giao diện RESTful, mặc dù nó dường như ké...

Medians and Order Statistics

Image
Phần này có 1 vài vấn đề cần quan tâm như: - Median - i-th order statistic  - Selection problem  ------- 1, i-th order statistic i-th order statistic là phần tử có thứ tự i trong dãy đã xếp hay còn gọi là phần tử nhỏ thứ i trong dãy. Median( theo môn MAS có thể dịch là trung vị) là phần tử halfway. Nếu n lẻ, median nằm ở giữa. Nếu n chẵn, sẽ có median upper và median lower: Phát biểu bài toán: Input: Cho một dãy n phần tử phân biệt và số i (1<=i <= n) Output:  Đưa ra phần tử lớn hơn chính xác i-1 phần tử khác trong dãy. (Nói cách khác đưa ra phần tử nhỏ thứ i trong dãy). Xét bài toàn tìm minimum và maximum trong một dãy chưa được sort, ta mất (n-1) phép so sánh cho từng loại. Vậy ta phải mất 2n-2 phép so sánh để tìm cả max và min. Liệu có cách nào hiệu quả hơn? Ta có thể chỉ mất 3*|n/2| phép so sánh bằng cách: - Chia thành các cặp phần tử - So sánh từng cặp với nhau - Với mỗi cặp lại so sánh với min, max hiện tại => Chỉ mất 3 phép so sán...