08 2017 档案

二叉树添加索引
摘要：前序遍历创建，前序打印。。。中序遍历添加索引，再循环打印。。。 创建的时候输入需要类似：AB C \n B C后面各有两个空格，代表其左子树和右子树都为空。。。。 阅读全文
posted @ 2017-08-22 21:49 牛奶无花果 阅读(747) 评论(0) 推荐(0)
杨辉三角
摘要：哦。。曾经的痛。。。。 阅读全文
posted @ 2017-08-19 11:13 牛奶无花果 阅读(109) 评论(0) 推荐(0)
KMP算法
摘要：字符串匹配，失败时回溯。。 阅读全文
posted @ 2017-08-19 10:22 牛奶无花果 阅读(117) 评论(0) 推荐(0)
八皇后问题
摘要：经典的八皇后问题。。 eightQueen函数中，用k作循环的那一段超级重要，要不然每一行的结果之间就会相互影响。。。。。。 阅读全文
posted @ 2017-08-18 06:58 牛奶无花果 阅读(129) 评论(0) 推荐(0)
生成逆波兰表达式
摘要：#define MAXSIZE 10 typedef struct OpNode { char data; struct OpNode *next; }OpNode; typedef struct OpStack { OpNode *top; }OpStack; void op_pop(OpStack *s, char *d); void op_push(Op... 阅读全文
posted @ 2017-08-15 22:13 牛奶无花果 阅读(344) 评论(0) 推荐(0)
逆波兰表达式
摘要：以输入正确的逆波兰表达式为前提，计算结果。。。 阅读全文
posted @ 2017-08-14 17:36 牛奶无花果 阅读(159) 评论(0) 推荐(0)
简单的入栈出栈
摘要：简单的入栈和出栈操作。。。 阅读全文
posted @ 2017-08-14 15:55 牛奶无花果 阅读(234) 评论(0) 推荐(0)
从指定位置开始输出
摘要：输入1，则跳过第一个从第二个开始输出，输入-1，则把最后一个放在最前面，然后开始输出。。。 后来才知道，其实不用定义一个全局的字符串，可以直接用ASCII码赋值，即‘A’+1,即可得到'B'。。。。。。 阅读全文
posted @ 2017-08-12 22:38 牛奶无花果 阅读(240) 评论(0) 推荐(0)
魔术师发牌问题
摘要：就是有一堆牌，先跳过零张，翻出第一张为一，然后跳过一张，翻出第二张为2。。。。 被跳过的牌放在最下面。。。。 顺便感叹一下吧，小学大约三年级的时候玩这个游戏，是每次都固定跳过一张，翻出第二张。。。。被要求给十三张牌排好顺序，让翻出来依次为 1，2,3,4。。。。 我就想说，如果回到小学三年级，我会用 阅读全文
posted @ 2017-08-12 15:35 牛奶无花果 阅读(727) 评论(0) 推荐(0)
约瑟夫问题
摘要：额，直接上代码： 阅读全文
posted @ 2017-08-12 14:58 牛奶无花果 阅读(134) 评论(0) 推荐(0)
快慢指针查找未知长度单链表中间值
摘要：快慢指针查找位置长度的单链表的中间值。。。。 根据步长不同，也可以用来查找三分之一处，四分之一处。。。。。。 阅读全文
posted @ 2017-08-11 15:43 牛奶无花果 阅读(272) 评论(0) 推荐(0)
数组单链表
摘要：在那个久远的没有指针的年代，，据说伟大的先人们都是用数组来实现单链表 删除跟插入类似，就不写了。。。。 阅读全文
posted @ 2017-08-10 18:01 牛奶无花果 阅读(233) 评论(0) 推荐(0)
类型约束
摘要：昨天写序列的时候，为了约束参数类型为string，就写了下面这段代码 我本意是想限定$pre一定要是string，但是当我真的传了一个string过来的时候，却报了如下错： 最终，翻PHP 手册，得到如下解释 PHP 5 可以使用类型约束。函数的参数可以指定必须为对象（在函数原型里面指定类的名字）， 阅读全文
posted @ 2017-08-09 15:35 牛奶无花果 阅读(151) 评论(0) 推荐(0)
记录两个算法
摘要：第一个，生成look-and-say sequence 第二个，分治排序 额，第二种算法的c版 阅读全文
posted @ 2017-08-08 19:19 牛奶无花果 阅读(172) 评论(0) 推荐(0)
反射api获取源代码
摘要：使用反射 api获取类或者类中方法的源代码 两个方法惊人的相似。。。。 另外 其中，$reflectionMethod即为ReflectionMethod类的对象。而$reflectionMethods则为对象的集合。 其中$reflectionParameters则为ReflectionParam 阅读全文
posted @ 2017-08-08 10:34 牛奶无花果 阅读(316) 评论(0) 推荐(0)