Đố vui lập trình (2)

Nào chúng ta hãy tiếp tục với câu đố vui số 2 nhé.

Câu hỏi:

Cho một mảng các số nguyên, trong đó có duy nhất một số xuất hiện đúng một lần trong mảng còn các số còn lại có mặt đúng 2 lần. Hãy viết một đoạn chương trình đưa ra số có mặt đúng 1 lần.

Đố vui lập trình (1)

Bài này mở đầu một loạt các bài về đố vui lập trình (cũng là các câu hỏi phỏng vấn liên quan đến lập trình được cho là được hỏi bởi google, microsoft, ebay, yahoo,…), phần này cũng có tham khảo các câu hỏi phỏng vấn từ blog khoa học máy tính và một số nơi khác.

Câu đố 1:

Cho một mảng các số nguyên, hãy viết một đoạn chương trình để cho biết trong mảng có số nguyên được lặp lại.

Thuật toán với độ phức tạp O(n^2) khá đơn giản như sau:

Input: Mảng A[1..N]

Output: True or False

Algorithm:

1. for i=1:N,

2.   for j=1:N,

3.      if (A[i]==A[j])

4.         return True;

5. return False;

Bạn hãy thử sức đề xuất thuật toán O(n) nhé!

Giới thiệu Web: Từ vựng tiếng Nhật kỹ thuật

Tuy phần từ điển Nhật – Việt và Việt – Nhật thì bên baamboo làm rất tốt rồi nhưng về phần từ vựng kỹ nhật Nhật – Việt thì có vẻ như là chưa đáp ứng được nhu cầu. Chính vì vậy gần đây mình và các anh em bên hội VNITC (Vietnam Information and Telecommunication Community) đang tích cực chuẩn bị để cho ra đời trang từ điển online về từ vựng Nhật – Việt. Hiện tại đã có bản demo ở đây, hi vọng trong thời gian tới sẽ có thể đi vào hoạt động.

Bảng xếp hạng các ngôn ngữ lập trình năm 2009!

Bảng xếp hạng các ngôn ngữ lập trình của tiobe, top 20

Position Jun 2009	Position Jun 2008	Delta in Position	Programming Language	Ratings Jun 2009	Delta Jun 2008	Status
1	1		Java	20.147%	-0.74%	A
2	2		C	16.779%	+1.27%	A
3	3		C++	10.594%	-0.21%	A
4	4		PHP	9.675%	-0.53%	A
5	5		(Visual) Basic	7.943%	-1.84%	A
6	7		Python	4.756%	-0.14%	A
7	8		C#	4.536%	+0.48%	A
8	9		JavaScript	4.021%	+1.09%	A
9	6		Perl	3.909%	-1.64%	A
10	10		Ruby	2.629%	-0.01%	A
11	11		Delphi	2.182%	+0.16%	A
12	14		PL/SQL	0.879%	+0.12%	A
13	26		RPG (OS/400)	0.778%	+0.53%	A–
14	13		SAS	0.759%	-0.16%	A
15	15		Pascal	0.759%	+0.16%	A
16	27		ABAP	0.726%	+0.49%	A–
17	12		D	0.620%	-0.83%	A–
18	16		Lisp/Scheme	0.607%	+0.17%	B
19	19		Lua	0.557%	+0.19%	B
20	23		MATLAB	0.527%	+0.26%	B

Biểu đồ sự biến động trong 7 năm từ 2002 đến nay

Sự biến động trong 7 năm của các ngôn ngữ lập trình

Quan sát thì chúng ta thấy là top 10 không thay đổi gì cả. Điều này có thể giúp bạn trong việc lựa chọn ngôn ngữ ưa thích của mình (mình đang bắt đầu với python).

Position Jun 2009	Position Jun 2008	Delta in Position	Programming Language	Ratings Jun 2009	Delta Jun 2008	Status
1	1		Java	20.147%	-0.74%	A
2	2		C	16.779%	+1.27%	A
3	3		C++	10.594%	-0.21%	A
4	4		PHP	9.675%	-0.53%	A
5	5		(Visual) Basic	7.943%	-1.84%	A
6	7		Python	4.756%	-0.14%	A
7	8		C#	4.536%	+0.48%	A
8	9		JavaScript	4.021%	+1.09%	A
9	6		Perl	3.909%	-1.64%	A
10	10		Ruby	2.629%	-0.01%	A
11	11		Delphi	2.182%	+0.16%	A
12	14		PL/SQL	0.879%	+0.12%	A
13	26		RPG (OS/400)	0.778%	+0.53%	A–
14	13		SAS	0.759%	-0.16%	A
15	15		Pascal	0.759%	+0.16%	A
16	27		ABAP	0.726%	+0.49%	A–
17	12		D	0.620%	-0.83%	A–
18	16		Lisp/Scheme	0.607%	+0.17%	B
19	19		Lua	0.557%	+0.19%	B
20	23		MATLAB	0.527%	+0.26%	B

Top 20 kanji thường dùng và top 20 kanji hiếm gặp (trong 1945 kanji thường dùng)

Trong kỳ thi 1kyu và 2kyu kiểm tra năng lực tiếng Nhật, kanji luôn là thứ mà rất mất thời gian và công sức. Có khi nào bạn tự hỏi trong 1945 kanji thường dùng thì những kanji nào là thường xuất hiện nhất và những kanji nào là ít xuất hiện (ý là xuất hiện trên các trang web)? Mình đã dùng google search engine và python để tìm ra câu trả lời.

Top 20 thường gặp (với số trang web tìm được là từ 10480000000, hơn 10 tỷ trang, đến 1670000000, hơn 1 tỷ 600 triệu trang):

的 来 中 日 人 一 年 月 上 元 分 不 了 大 我 有 是 新 本 都

Top 20 kanji hiếm gặp (với số trang web tìm được là từ 583000, hơn 580 nghìn trang, đến 122000, hơn 120 nghìn trang):

鋭 銑 穏 謡 謁 陥 桟 倹 娯 隷 臓 劾 粛 謄 捜 壌 犠 匁 娠 逓

Bạn có thể tham khảo thêm python code ở phần dưới và download excel file.

Phòng chống cúm H1N1!

Hưởng ứng tinh thần chống dịch cúm H1N1 mọi người nhé, cho bản thân, gia đình và mọi người xung quanh!

Đây là trang web tiếng Việt đang tải các thông tin liên quan đến H1N1 và H5N1. Xin đăng lại một bài từ trang web trên về các phòng chống H1N1.

Cập nhật: Nhập môn thuật toán & podcast!

Bình thường mình vẫn cập nhật đều đặn các liên kết (links) mình thấy là hữu ích không chỉ cho bản thân mà còn có thể có ich với nhiều người vào phần các liên kết ở bên tay phải của blog. Đồng thời, mình cũng rất quan tâm đến số lượng người vào đọc của từng bài (post) và cũng như một số từ khóa mà mọi người hay tìm kiếm để từ đó có thêm thông tin về nhu cầu của mọi người trong việc cập nhật blog. Sau đây là một số điều nhận thấy:

1. “Danh sách từ vựng Nhật – Việt cho kỳ thi 2kyu(lần đầu tiên xuất hiện trên internet)” : là bài (post) thu hút được nhiều sự quan tâm nhất. Theo mình có ba lý do. Thứ nhất là tính hữu ích, mọi người có thể dùng được ngay (download). Thứ hai là tính duy nhất, theo mình biết thì chỉ có ở blog này mới cung cấp tài liệu trên. Thứ ba là tiêu đề ăn khách, “lần đầu tiên xuất hiện trên internet” là phần luôn gây được sự chú ý. Mình cũng đã cập nhật thêm một liên kết dành cho podcast (có cả các podcast tiếng Anh, như là eslpod.com và tiếng Nhật, như là japanesepod101.com)

2. “Hình Graduation Party“: là bài (post) thứ hai theo thứ tự số lượng người đọc. Theo mình, số người quan tâm đến bài này có lẽ gia đình và bạn bè xem là chính vì số lượng người xem tập trung chỉ trong một khoảng thời gian ngắn  cũng như tin thời sự vậy thôi. Tóm lại là —> “Trăm nghe không bằng một thấy!” cho nên sẽ tiếp tục phát huy chụp ảnh đẹp, post ảnh xinh. hihi

3. “Sakura 2009“: bài này cũng giống như bài trước (Hình Graduation Party) là một bài chỉ có ảnh. Nhưng có thêm một từ khóa là “sakura” cũng là một từ khóa hay được dùng trong khoảng thời gian bài này xuất hiện (mùa sakura). “Trăm nghe không bằng một thấy, thấy rồi lại muốn thấy cho kỹ!” hihi

4. “Opencourse: Nhập môn Thuật toán“: bài này rất được quan tâm bởi hai từ khóa “opencourse” và “thuật toán”, phần lớn những người đọc bài này có lẽ là sinh viên. Nhân tiện lần này mình cũng cập nhật thêm một liên kết (link) các bài giảng video về thuật toán (dễ hơn và chi tiết hơn) hy vọng sẽ có ích.

Mot so hinh anh trong ky nghi Golden Week!

Nhà Thơ, Nhạc Sỹ Nguyễn Trọng Tạo: “Khúc Hát Sông Quê” và “Một Dại Khờ Một Tôi”

Hôm này là một ngày nhiều cảm xúc và đã lâu rồi mình không như thế này!

Mừng!

Khoảng một tuần trở lại đây mình gặp rất nhiều tin tốt lành (mình đã viết ở mấy bài gần đây) và hôm nay cũng là một ngày như vậy nhưng với mức độ cao hơn nhiều.

Buổi sáng: Bô-xít Bặt gặp nhiều cái tên quen thuộc và cả không quen thuộc đứng chung dưới một bản Kiến Nghị

Buổi chiều: Blog bác Tạo. Mình biết bác Tạo từ lâu lắm rồi, từ cái hồi còn đi mẫu giáo, hồi đấy vẫn lên nhà bác chơi về nhà thì lại nghe Ba mình hát “Làng Quan Họ Quê Tôi” của bác. Mình chỉ không nghĩ là bác có blog. Hì hì. Qua blog của bác Tạo nhân tiện còn biết cả hoa hậu Ngô Phương Lan là người cùng quê. Ha ha.

Xin phép post 2 bài hát thể hiện hai khía cạnh nhà thơ và nhạc sỹ của bác Tạo

Khúc Hát Sông Quê (thơ Lê Huy Mậu, nhạc Nguyễn Trọng Tạo)

Một Dại Khờ Một Tôi (thơ Nguyễn Trọng Tạo, nhạc Phú Quang)

750 Từ vựng cần thiết Nhật – Việt cho thi Năng Lực Tiếng Nhật 1kyu!

Mình mới  mày mò với Python để tạo một cái list gồm các từ vựng Nhật – Việt cần thiết cho phần MOJI & GOI cho thi 1kyu theo nguồn từ jlpt.biz. (download 1kyu)

Hiện tại chỉ là bản thô, phần hình thức còn sơ sài, sẽ được nâng cấp sau. Mọi người thông cảm nhé!

PS. Bản PDF của list từ vựng cho 2kyu (hơn 3500 từ) đã được làm xong (hơn 1000 trang, híc)! (download 2kyu)