徐工的算法小记算法,php.as3,nodejs,python等Ą关注我ǣRSS订阅RSS Feed订阅到 QQ邮箱订阅到 有道阅读订阅到 鲜果订阅到 抓虾订阅到 iGoogleǔ新浪微博关于指针数组,和一个find_char的例子beck917 | 默认 | 2013-06-19最近在看c和指针,这本经典著作,加固下对指针的学习看到指针一章有这么一个例子,find_char,形参是个指针数组,但原著并没有在这里做过多解释,我也是查阅了后面的章节才得以理解,所以这里记录下int find_char( char **strings, char value){char *string; //我们当前正在查找的字符串//对于列表中的每个字符串while( (string = *strings++) !=...                [阅读全文]ė6没有评论0redis跳表SkipList的原理和实现beck917 | 默认 | 2013-04-06Skip List是在有序链表数据结构的基础上进行扩展，是一种代替平衡二叉树（balanced binary search trees）的数据结构。目前在Redis和leveldb中都有使用。在理论上，Skip List实现的功能平衡二叉树也都能实现，并且具有相同的时间复杂度，Skip List的优势是实现相对简单，易于扩展和优化，并且性能比平衡二叉树更高。因此Skip List而广受关注。为什么选...                [阅读全文]ė6没有评论0快速排序(php描述)beck917 | 默认 | 2013-02-18自认为这个算法用php描述的还不错,具体的算法是参考的算法导论快速排序也是一种分治法先取最后一位,其他的按顺序和这位比较,小的放在左边,大的放在右边,最后把最后一位,放在他们中间然后递归,就可以了,方法传了引用,这样效率不错,不用重建数组<?phpfunction quicksort(&$seq, $start, $end) {if ($start < $end) {$k = $seq[$en...                [阅读全文]ė6没有评论0图论,广度优先搜索,深度优先搜索以及Dijkstra算法beck917 | 默认 | 2013-02-06图论,广度优先搜索,深度优先搜索以及Dijkstra算法图的表示方式,主要用邻接表的表示方式广度优先搜索主要利用队列,类似树的层级搜索,一层层的遍历深度优先搜索主要,类似二叉树的前序遍历,按照一条路走到底Dijkstra算法是一种最短路径算法，用于计算一个节点到其它所有节点的最短路径，动态路由协议OSPF中就用到了Dijkstra算法来为路由计算最短路径。...                [阅读全文]ė6没有评论0二叉树的遍历及其用途beck917 | 算法 | 2013-01-30之前说过了多叉树,实现了前序遍历和后序遍历,但是多叉树是没有中序遍历了之前因为一直没想到中序遍历的用途,所以忽略掉了,今天继续看数据结构和算法这本书里面说到了.中序遍历,可以用来做表达式树,在编译器底层实现的时候用户很,可以实现基本的加减乘除比如 a*b+c,非常有意思前序遍历用来实现目录结构的显示后序遍历可以用来实现计算目录内的文件,...                [阅读全文]ė6没有评论0二叉树几个html5的mobile框架性能分析,jquery mobile,jqtouch 和sencha touch2beck917 | 移动开发 | 2013-01-24这几天再做一个小应用的demo所以又拾起了几个html5的mobile框架发现一年过后,html5的mobile框架并没有太多成长,性能上面还是老样子,有些应用甚至没有更新.汗昨天实际写了一下jquery mobile,相对来说,这是一个非常重型的框架,功能堆积了很多,也算实用,但因为兼容太多设备和jquery本身库的延续的问题,性能实在堪忧,仅在魅族mx新双核上面用phonegap打...                [阅读全文]ė61条评论0jqtouch, jquery mobile, sencha touch2多叉树的创建和遍历(为Trie树做准备)beck917 | 算法 | 2013-01-20trie树实际上是一种多叉树的应用,Trie树是用来解决,搜索引擎中,输入前缀可以给出提示词的非常好的解决方案在实现trie书算法以前,我们先回顾温习下,多叉树的实现和遍历(对于我们trie树的实现和便利帮助很大),这里就不说普通二叉树,因为原理一样,但相对简单下面是算法实现,这个算法参考了<数据结构与算法分析>这本书中的描述和定义,用了一个很节...                [阅读全文]ė61条评论0multiway tree, tree, 多叉树sublime 2 编译c程序,MinGW GCCbeck917 | 默认 | 2013-01-19首先安装mingw,mingw是gnu在windows下的一个实现,对于我们这个需求,比用cygwin更加合适官网如下说MinGW compilers provide access to the functionality of the Microsoft C runtime and some language-specific runtimes. MinGW, being Minimalist, does not, and never will, attempt to provide a POSIX runtime environment for POSIX applicatio...                [阅读全文]ė6没有评论0GCC, MinGW, Sublime Text楼梯问题和斐波那契数列(Fibonacci Sequence)beck917 | 算法 | 2013-01-17假设一个楼梯有 N 阶台阶，人每次最多可以跨 M 阶。例如楼梯总共有3个台阶，人每次最多跨2个台阶，也就是说人每次可以走1个，也可以走2个，但最多不会超过2个，那么楼梯总共有这么几种走法：我们这样看1台阶楼梯走法为1,2台阶楼梯走法为2,3台阶楼梯走法为3,4台阶楼梯走法为5,5台阶楼梯走法为8,我们可以得出规律,这其实是一个斐波那契数列,就很容...                [阅读全文]ė6没有评论0Fibonacci, 斐波那契数列Trie树,前缀树
beck917 | 默认 | 2013-01-17

Trie树是用来解决,搜索引擎中,输入前缀可以给出提示词的非常好的解决方案
挖个坑,一定要填上
[阅读全文]
ė
6没有评论
0
12