������

�ʤ������äƤ��Ƥ��뤫�Ȥ����ȡ��¤Ϥ��Ǥ˥��르�ꥺ���ܤ�ȯ��������Ƥ��뤫��ʤΤ������ĤޤǤ������Ƥ����Τ�ʤ�ʤΤǡ������ˤ�����ä�disclose���Ƥ��ޤ����Ȥˤ��롣

���β��񤭤⤫�ͤơ������Ǥ�Ҳ𤷤ʤ��櫓�˹Ԥ��ʤ��᥸�㡼�ʥ��르�ꥺ���Ȥꤢ����10�ľҲ𤷤Ƥ������Ȥˤ��롣

  1. �桼����åɤθ߽�ˡ(Euclidean algorithm)

    ������(��ɴǯ�ۤ���)�ϡ֥��르�ꥺ��פȤ����С��ּ����̡פ�ؤ��ΤǤϤʤ������Ρָ߽�ˡ�פ�ؤ��Ƥ����ۤ�ͭ̾�ʥ��르�ꥺ�ࡣ���ع��Ǥ�ɬ���������Υ��르�ꥺ�������ɤ⡢���ϤǤ�褯�Ȥ����㤨����blog�Ǥ⡢��404 Blog Not Found:javascript - Math.Rational �� 1/3 * 3 == 1�פǻȤäƤ��롣

    �֥��르�ꥺ�������Ρס�����֥��르�ꥺ�����ˤ�ΡפǤ��뤳�Ȥ���ɽ�ȸ��äƤ�����

  2. ����ȥ��ƥͥ�����(the Sieve of Eratosthenes)

    ����ޤ���ŵ���르�ꥺ�����ɽ�����ޤ���礭�ʿ����ǿ�Ƚ��ˤϸ����ʤ�����32bit���٤Ǥ���к��Ǥ����Ū�Ǥ��롣

  3. ��ʬõ��(Binary Search)

    �����餯ͭ�˰�������¸�ߤ��륢�르�ꥺ�����������ԥ塼�����Ȥ��ä�������������

    �����̤��¤�Ǥ����Τ�����Ū�Τ�Τ���Ф��Ȥ��ˡ��ޤ�������򸫤ơ����������ʤ�Ⱦʬ��ꡢ�������ʤ�Ⱦʬ�ʤߤ򷫤��֤��Ƥ����С�ɬ����Ū�Τ�Τ����Ĥ��뤫����Ū�Τ�Τ�¸�ߤ��ʤ������狼�롣

    ����θ��������ǤϤʤ�����������򤯤Τˤ�Ȥ��롣

    ��������Τ��Ƥ��륢�르�ꥺ��Ǥ���ˤ�ؤ�餺���Ƕ�ޤǡָϤ�Ƥ��ʤ��ץХ������ä��Ȥ������Ǥ����� �� 404 Blog Not Found:(a+a)/2 == -a /* Ⱦ������ΤΥХ� */

  4. �˥塼�ȥ�ˡ(Newton's method)

    ��ʬõ���Ǥ��������β����뤳�Ȥϲ�ǽ�Ǥ��뤬�������������Ƥ���Τ�������Υ˥塼�ȥ�ˡ��Programming Pearl�Ǥ����ԤΥ٥�ȥ꡼���äƤ��ƥ˥塼�ȥ��֥ϥå����פȸ��路�᤿��ͳ�ΰ�Ĥ������졣

    libm�Υ��������ɤ�Ф�����Ǥ���㤬�ФƤ��롣

  5. �����������(Quick Sort)

    ���Υ��르�ꥺ��򸫤ơ����르�ꥺ��ˡ��ܳФ᤿�׿ͤ�¿������������ʬ�䤷��������(divide et impera)�Ȥ����Τϥ����ޤΡ֤����פ�����21�����θ���Ǥ�ͭ������

    ����������ҤΥޡ��������Ȥ���٤ơ��ּ�֤������äƤ��ޤ��ץ�����������Τ�����������

  6. �ޡ���������(Merge Sort)

    ����Ū�ʥ����ȥ��르�ꥺ��Ȥ��ơ������äȤ�Ȥ��Ƥ���Τ������顣�����å������Ȥۤɡ֤��ä��ޤ����״��Ϥʤ����������å������Ȥ�������®�ʾ��⾯�ʤ��ʤ��Τ���������ȥ��������ʤ������꥽���ȤǤ��롢��������˸����Ƥ��뤤�ä������������ˤ��ޤꤢ�롣�֥��꡼�����¿��ɬ�ספȤ��������⡢����Ǥϰ�����꡼��Ȥ�ʤ�in-place merge sort����ȯ����Ƥ��롣�����å������Ȥ��ֽ����ο͡פʤ顢������ϡ���̿�פȤ����и����᤮����

  7. �ϥå���ơ��֥�(Hash Table)

    ���꡼��Ψ�����ˤ��ƤǤ�(�����Ƥ��Υ�������)O(1)�ǥǡ����˥����������뤳�Ȥ��ǽ�ˤ��뤳����ˡ�ϡ�Ϣ������μ����˺�Ŭ�ǡ�Perl��¿�Ѥ��줿���Ȥ��麣�Ǥ�Ϣ���������̾��ˤ���ʤäƤ��ޤä���

    ���ߤ�LL�Ǥϡ���������Ȥ߹��ߤǤ���򥵥ݡ��Ȥ��Ƥ��뤷��C��C++�Υ饤�֥�꡼�⽼�¤��Ƥ��뤳�Ȥ⤢�äơ�����������뵡��Ϥ��ޤ�ʤ��Ȼפ��뤬�������������ΤäƤ����������褤��

  8. ��ʬ��(Binary Tree)

    ����ϥ��르�ꥺ��Ȥ������ǡ�����¤�Ǥ��뤬��ξ�Ԥˤ�̩�ܤʴط�������ΤǤ����ǾҲ𤷤Ƥ⤤�������������󥽡��Ȥˤ����ϥå���ơ��֥�ˤ������ǡ�����¤������˥ǡ�����ž�����Ƥ���Ȥ������ˤ����ơ���˽�פǤ��뤬��������ϥǡ������¤������פ��뤳�Ȥˤ�äơ��ǡ����ؤΥ�����������O(ln N)���ޤ���Ȥ���������ħ����

    �����������꡼����(����Ū�ˤ�malloc)�Υ����Ȥ��빽����Ȥ������Ȥǡ����꡼(��)���ݤβ�������ʤ��������Ȥä��ǡ�����������ºݤ���®�ʤ��Ȥ�¿���Τǡ����꡼�������Ѥ�­�����ˤϰճ��Ƚ��֤����ʤ��ä���⤹�롣

    �Ȥ����������줬�ϡ��ɥǥ����������Ȥʤ�ȡ��Ȥ���ˤ�����ˡ�������������Ƥ��롣������Ѽ�Ǥ���B+�ڤʤɤϡ��ǡ����١����μ����ʤɤǼ¤ˤ褯�Ȥ��Ƥ��롣�ޤȤ�ʷ׻����ʳؤΥ��饹�Ǥ���С����Υ��르�ꥺ���ɬ��������Τˤ���ͳ������Τ���

  9. �ϥեޥ����(Huffman Coding)

    �ǡ����ΰ���ˡ�Ȥ��Ƥ�äȤ����Ū����ˡ�ΰ�ġ����ȯ�ƼԤ�̾�����դ��Ƥ��뤬���������Τϥ⡼�륹����ˤ⸫���롣���������ϡ֤褯�Ȥ����Τ�û���������Ǥʤ���Τ�Ĺ��ɽ������פȤ������Ȥˤʤ롣

    �����ϡ�������ɽ���뤿��˥ǡ���������ɤ�Ǥ���Ǥʤ�������Ū�ʰ��̤�����ʤ����ȤǤ��뤬���ǡ��������������餫�����äƤ����硢���餫�����Ѱդ��Ƥ�����������ɽ���Ѥ��뤳�Ȥ�����롣JPEG�ʤɤ��������Ƥ��ꡢ�ޤ��⡼�륹����⤽���Ѽ�ȸ��ʤ��롣

  10. ��륻��̡��ĥ�����(Mersenne twister)

    �����ޤǤϳ��ľ��Ū�ˤ��Τ褵���狼�륢�르�ꥺ��Ф���Ҳ𤷤Ƥ�������������ȤϤ�äѤꤹ�����פȤ����Τ��ĤϾҲ𤷤Ƥ����������Ȥ����櫓�Ǽ��夲��Τ����Υ�륻��̡��ĥ���������

    ���ߤǤ������Ȥ�����Ȥ����ΤϤ���ޤǤˤʤ������Ƥ��뤬����������Ρ������פ��̿Ū�˲��������Τ�����Ǥ��롣

    �Ƕ�Ǥ��Ȥ߹��ߤǤ���˴�Ť�����������󶡤�������Ϥ��������������ƤϤ��뤬���ޤ��ޤ����ΡפΥ��르�ꥺ��˴�Ť���Τ⾯�ʤ��ʤ��Τǡ����Ȥ��θ����Ķ��ǥ��ꥢ���������ɬ�פʤ顢�����⥸�塼��ʤɤǼ���������ˡ�ϳФ��Ƥ�����»�Ϥʤ���������

����򲣤ˡ�������ʤ���Ƭ�򲼤���Ф֤Ĥ���ޤ��� ���Ǥ�ï�ˡ�Ƭ�������������󤽤�̾��JASRAC

������ʳ��Ǥ⤽���ʤΤ������

Dan the Algorithmical Man