计算机算法
文章平均质量分 72
iteye_1222
这个作者很懒,什么都没留下…
展开
-
算法初探 之 排序算法
摘《李开复:算法的力量》:算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解,认为学计算机就是学各种编程语言,或者认为,学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学,但是学习计算机算 法和理论更重要,因为计算机算法和理论...2007-09-27 21:32:00 · 63 阅读 · 0 评论 -
机器指令clz的C实现
clz:查找一个数据x前置0的个数。 /** * 二分查找1的位置 */int clzInC(unsigned int x){ if (!x) return 32; int e = 31; //1111 1111 1111 1111 0000 0000 0000 0000 if (x&0xFFFF0000) { e -=16; x >...原创 2012-05-31 11:44:45 · 1496 阅读 · 0 评论 -
算法导论:散列表
http://blog.chinaunix.net/uid-26822401-id-3169705.html原创 2012-07-14 16:33:15 · 86 阅读 · 0 评论 -
多线程典型问题实现(生产者消费者问题、理发师问题与哲学家问题)
本文主要讨论了三个典型的多线程交互问题:生产者消费者问题、理发师问题与哲学家问题。我对上述三个问题做了基本的处理和编程实现(Ruby&Erlang)。 生产者消费者问题各种语言实现本问题: http://dada.perl.it/shootout/prodcons_allsrc.html./lib/utils.rb:$KCODE = 'utf8'require ...2011-01-03 05:41:59 · 308 阅读 · 0 评论 -
算法导论部分实现代码Java版
算法导论部分实现代码Java版原创 2008-12-04 10:51:47 · 101 阅读 · 0 评论 -
数据信息中的逆序对
逆序对逆序对是指在一个元素序列中,按照一定的大小比较方法,序列中任两个元素大小顺序颠倒的组合。设A[1..n]是一个包含n个不同数的数组.如果在i<j的情况下,有A[i]>A[j],则(i,j)就称为A中的一个逆序对.对于一个给定待排序序列,其中的逆序对的发现与还原正是排序所要解决的事情.排序过程中一般是先发现逆序对再将其...2008-12-04 10:48:30 · 93 阅读 · 0 评论 -
高中学习的部分算法总结-2
1.数论算法求两数的最大公约数function gcd(a,b:integer):integer;begin if b=0 then gcd:=aelse gcd:=gcd (b,a mod b);end ;求两数的最小公倍数function lcm(a,b:integer):integer;beginif a< b then swap(a,b);lcm:=a;whi...原创 2008-10-04 23:58:39 · 178 阅读 · 0 评论 -
计算几何算法概览
矢量的概念: 如果一条线段的端点是有次序之分的,我们把这种线段成为有向线段(directed segment)。如果有向线段p1p2的起点p1在坐标原点,我们可以把它称为矢量(vector)p2。 矢量加减法: 设二维矢量P = ( x1, y1 ),Q = ( x2 , y2 ),则矢量加法定义为: P + Q= ( x1 + x2 , y1 + y2 ),同样的,矢量...原创 2008-10-04 23:57:36 · 77 阅读 · 0 评论 -
高中学习的部分算法总结-1
算法总结我大致的把一些基础的内容总结了一下,大家可以参考一下,把一些掌握了的再巩固一下,没掌握的了解一下。可能会有一些知识点我忘了列出来,大家可以补充一下*代表我认为比较重要的,!代表我认为较难的图论:**一些基本的图论知识和概念,DFS,BFS*Shortest path*MST (包括MST的一些扩展,!!kth-MST,!!树形图,!度限制MST,!比率MST)*割顶,割...原创 2008-10-04 23:54:00 · 323 阅读 · 0 评论 -
学习Bit Twiddling Hacks
翻译http://graphics.stanford.edu/~seander/bithacks.html原创 2012-05-31 11:52:08 · 117 阅读 · 0 评论