algorithm
文章平均质量分 64
kipdoudou
奋斗在IT路上的小蜗牛。一步一步往上爬,爬到小牛,再到大牛,然后是神牛,然后是犇,然后就可以离开IT行业,回归大自然了。 远离IT,珍爱生命!!! 记录学习的点滴。
展开
-
常用查找与排序方法
折半查找:如果需要查找的关键字是有序排列的,可以用genggao原创 2014-11-19 20:11:55 · 568 阅读 · 0 评论 -
巧用位运算实现两个整数的互换
一般情况下,int a=5,ib=10,要交换原创 2014-11-22 10:15:07 · 571 阅读 · 0 评论 -
计算正整数的划分数
q:将一正整数表示成各种正整数之和的形式,可以写成的所有划分方式的总共数量叫做划分数,编程实现输出任意一个正整数的划分数。采用递归方法,而关键在于写出递归函数。对于该题,如下:div_int(intnum,int max_addnum) = 1, max_addnum== 1div_int(num,num)原创 2014-11-22 09:36:39 · 1090 阅读 · 0 评论 -
N皇后问题
q:N皇后问题。请问如何在N*N棋盘上无冲突的摆放N个皇后棋子,即任一皇后所在位置的水平、垂直、45°斜线上均不能有其他皇后棋子。本问题采用回溯法,原创 2014-11-22 09:58:59 · 552 阅读 · 0 评论 -
【数据结构】图结构的创建和遍历算法
常见图存储方式有邻接矩阵cun'chu'fa'fa原创 2014-10-29 14:56:45 · 853 阅读 · 0 评论 -
基于链表法的Hash算法简易实现
因项目需要,为了查找更快,通过输入pt,port两个数字,读取与之对应的Cos。Hash算法的精髓在于hash函数的设计,在此,我只简单地设计实现了一下。同时针对传入不同值得到相同的key,通过链表法解决:#include "nl_common.h" //自己项目里的.h文件typedef struct _node{ U8 pt; U16 port; U8 Co原创 2016-04-01 15:53:27 · 517 阅读 · 0 评论