������
�ʤ������äƤ��Ƥ��뤫�Ȥ����ȡ��¤Ϥ��Ǥ˥��르�ꥺ���ܤ�ȯ��������Ƥ��뤫��ʤΤ������ĤޤǤ������Ƥ����Τ�ʤ�ʤΤǡ������ˤ�����ä�disclose���Ƥ��ޤ����Ȥˤ��롣
����ñ¤¤â¤«ï¿½Í¤Æ¡ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½Ç¤ï¿½Ò²ð¤·¤Ê¤ï¿½ï¿½ï¤±ï¿½Ë¹Ô¤ï¿½ï¿½Ê¤ï¿½ï¿½á¥¸ï¿½ã¡¼ï¿½Ê¥ï¿½ï¿½ë¥´ï¿½ê¥ºï¿½ï¿½ï¿½È¤ê¤¢ï¿½ï¿½ï¿½ï¿½10�ľҲ𤷤Ƥ������Ȥˤ��롣
- �桼����åɤθ߽�ˡ(Euclidean algorithm)
������(��ɴǯ�ۤ���)�ϡ֥��르�ꥺ��פȤ����С��ּ����̡פ�ؤ��ΤǤϤʤ������Ρָ߽�ˡ�פ�ؤ��Ƥ����ۤ�Í̾�ʥ��르�ꥺ�ࡣ���ع��Ǥ�ɬ���������Υ��르�ꥺ�������ɤ⡢���ϤǤ�褯�Ȥ����㤨����blog�Ǥ⡢��404 Blog Not Found:javascript - Math.Rational �� 1/3 * 3 == 1�פǻȤäƤ��롣
�֥��르�ꥺ�������Ρס�����֥��르�ꥺ�����ˤ�ΡפǤ��뤳�Ȥ���ɽ�ȸ��äƤ�����
- ����ȥ��ƥͥ�����(the Sieve of Eratosthenes)
����ޤ���ŵ���르�ꥺ�����ɽ�����ޤ���ç¤ï¿½Ê¿ï¿½ï¿½ï¿½ï¿½Ç¿ï¿½È½ï¿½ï¿½Ë¤Ï¸ï¿½ï¿½ï¿½ï¿½Ê¤ï¿½ï¿½ï¿½ï¿½ï¿½32bit���٤Ǥ���к��Ǥ����Ū�Ǥ��롣
- ��ʬõ��(Binary Search)
�����餯Í�˰�������¸�ߤ��륢�르�ꥺ�����������ԥ塼�����Ȥ��ä�������������
�����̤��¤�Ǥ����Τ�����Ū�Τ�Τ���Ф��Ȥ��ˡ��ޤ�������򸫤ơ����������ʤ�Ⱦʬ��ꡢ�������ʤ�Ⱦʬ�ʤߤ򷫤��֤��Ƥ����С�ɬ����Ū�Τ�Τ����Ĥ��뤫����Ū�Τ�Τ�¸�ߤ��ʤ������狼�롣
����θ��������ǤϤʤ�����������򤯤Τˤ�Ȥ��롣
��������Τ��Ƥ��륢�르�ꥺ��Ǥ���ˤ�ؤ�餺���Ƕ�ޤǡָϤ�Ƥ��ʤ��ץХ������ä��Ȥ������Ǥ����� �� 404 Blog Not Found:(a+a)/2 == -a /* Ⱦ������ΤΥХ� */
- �˥塼�ȥ�ˡ(Newton's method)
��ʬõ���Ǥ��������β����뤳�Ȥϲ�ǽ�Ǥ��뤬�������������Ƥ���Τ�������Υ˥塼�ȥ�ˡ��Programming Pearl�Ǥ����ԤΥ٥�ȥ꡼���äƤ��ƥ˥塼�ȥ��֥ϥå����פȸ��路�᤿��ͳ�ΰ�Ĥ������졣
libm�Υ��������ɤ�Ф�����Ǥ���㤬�ФƤ��롣
- �����������(Quick Sort)
���Υ��르�ꥺ��ò¸«¤Æ¡ï¿½ï¿½ï¿½ï¿½ë¥´ï¿½ê¥ºï¿½ï¿½Ë¡ï¿½ï¿½Ü³Ð¤á¤¿ï¿½×¿Í¤ï¿½Â¿ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½Ê¬ï¿½ä¤·ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½(divide et impera)�Ȥ����Τϥ����ޤΡ֤����פ�����21�����θ���Ǥ�Í������
����������ҤΥޡ��������Ȥ���٤ơ��ּ�֤������äƤ��ޤ��ץ�����������Τ�����������
- �ޡ���������(Merge Sort)
����Ū�ʥ����ȥ��르�ꥺ��Ȥ��ơ������äȤ�Ȥ��Ƥ���Τ������顣�����å������Ȥۤɡ֤��ä��ޤ����״��Ϥʤ����������å������Ȥ�������®�ʾ��⾯�ʤ��ʤ��Τ���������ȥ��������ʤ������꥽���ȤǤ��롢��������˸����Ƥ��뤤�ä������������ˤ��ޤꤢ�롣�֥��꡼�����¿��ɬ�ספȤ��������⡢����Ǥϰ�����꡼��Ȥ�ʤ�in-place merge sort����ȯ����Ƥ��롣�����å������Ȥ��ֽ����ο͡פʤ顢������ϡ���̿�פȤ����и����᤮����
- �ϥå���ơ��֥�(Hash Table)
���꡼��Ψ�����ˤ��ƤǤ�(�����Ƥ��Υ�������)O(1)�ǥǡ����˥����������뤳�Ȥ��ǽ�ˤ��뤳����ˡ�ϡ�Ϣ������μ����˺�Ŭ�ǡ�Perl��¿�Ѥ��줿���Ȥ��麣�Ǥ�Ϣ���������̾��ˤ���ʤäƤ��ޤä���
���ߤ�LL�Ǥϡ���������Ȥ߹��ߤǤ���򥵥ݡ��Ȥ��Ƥ��뤷��C��C++�Υ饤�֥�꡼�⽼�¤��Ƥ��뤳�Ȥ⤢�äơ�����������뵡��Ϥ��ޤ�ʤ��Ȼפ��뤬�������������ΤäƤ����������褤��
- ��ʬ��(Binary Tree)
����ϥ��르�ꥺ��Ȥ������ǡ�����¤�Ǥ��뤬��ξ�Ԥˤ�̩�ܤʴط�������ΤǤ����ǾҲ𤷤Ƥ⤤�������������󥽡��Ȥˤ����ϥå���ơ��֥�ˤ������ǡ�����¤������˥ǡ�����ž�����Ƥ���Ȥ������ˤ����ơ���˽�פǤ��뤬��������ϥǡ������¤������פ��뤳�Ȥˤ�äơ��ǡ����ؤΥ�����������O(ln N)���ޤ���Ȥ���������ħ����
�����������꡼����(����Ū�ˤ�
malloc
)�Υ����Ȥ��빽����Ȥ������Ȥǡ����꡼(��)���ݤβ�������ʤ��������Ȥä��ǡ�����������ºݤ���®�ʤ��Ȥ�¿���Τǡ����꡼�������Ѥ�Â�����ˤϰճ��Ƚ��֤����ʤ��ä���⤹�롣�Ȥ����������줬�ϡ��ɥǥ����������Ȥʤ�ȡ��Ȥ���ˤ�����ˡ�������������Ƥ��롣������Ѽ�Ǥ���B+�ڤʤɤϡ��ǡ����١����μ����ʤɤǼ¤ˤ褯�Ȥ��Ƥ��롣�ޤȤ�ʷ׻����ʳؤΥ��饹�Ǥ���С����Υ��르�ꥺ���ɬ��������Τˤ���ͳ������Τ���
- �ϥեޥ����(Huffman Coding)
�ǡ����ΰ���ˡ�Ȥ��Ƥ�äȤ����Ū����ˡ�ΰ�ġ����ȯ�ƼԤ�̾�����դ��Ƥ��뤬���������Τϥ⡼�륹����ˤ⸫���롣���������ϡ֤褯�Ȥ����Τ�û���������Ǥʤ���Τ�Ĺ��ɽ������פȤ������Ȥˤʤ롣
�����ϡ�������ɽ���뤿��˥ǡ���������ɤ�Ǥ���Ǥʤ�������Ū�ʰ��̤�����ʤ����ȤǤ��뤬���ǡ��������������餫�����äƤ����硢���餫�����Ѱդ��Ƥ�����������ɽ���Ѥ��뤳�Ȥ�����롣JPEG�ʤɤ��������Ƥ��ꡢ�ޤ��⡼�륹����⤽���Ѽ�ȸ��ʤ��롣
- ��륻��̡��ĥ�����(Mersenne twister)
�����ޤǤϳ��ľ��Ū�ˤ��Τ褵���狼�륢�르�ꥺ��Ф���Ҳ𤷤Ƥ�������������ȤϤ�äѤꤹ�����פȤ����Τ��ĤϾҲ𤷤Ƥ����������Ȥ����櫓�Ǽ��夲��Τ����Υ�륻��̡��ĥ���������
���ߤǤ������Ȥ�����Ȥ����ΤϤ���ޤǤˤʤ������Ƥ��뤬����������Ρ������פ��̿Ū�˲��������Τ�����Ǥ��롣
�Ƕ�Ǥ��Ȥ߹��ߤǤ���˴�Ť�����������󶡤�������Ϥ��������������ƤϤ��뤬���ޤ��ޤ����ΡפΥ��르�ꥺ��˴�Ť���Τ⾯�ʤ��ʤ��Τǡ����Ȥ��θ����Ķ��ǥ��ꥢ���������ɬ�פʤ顢�����⥸�塼��ʤɤǼ���������ˡ�ϳФ��Ƥ�����»�Ϥʤ���������
����򲣤ˡ�������ʤ���Ƭ�򲼤���Ф֤Ĥ���ޤ��� ���Ǥ�ï�ˡ�Ƭ�������������󤽤�̾��JASRAC
������ʳ��Ǥ⤽���ʤΤ������
Dan the Algorithmical Man
http://go4wap.net