摘要:
红黑树/RBTREE的插入/构造红黑树 阅读全文
摘要:
首先说下好久没更新了,最近打游戏和工作都有点多,o(^▽^)o。 写这个AVL发现自己的代码风格好差,尤其是变量命名这块,后来意识到了,想去改,但是太多了,改了几个就不想改了,做这个是记录下自己的成长吧。 另外说下,调这个AVL真心有点烦了,前面写了一个,但是逻辑有点乱,基本的删除都测差不多ok了, 阅读全文
摘要:
这个堆的实现采用数组存储的完全二叉树实现。 最近有点烦躁,先是跳槽到了一个外包公司,感觉2016有点坑,另外一件事就是老婆怀孕了,但是在家里没人照顾,很担心。 这个堆的实现就暂时不优化了,基本的插入,删除实现。 还有,NJ,这个城市真热。 这周希望把剩下的几个数据结构给写了@2016-08-11 0 阅读全文
摘要:
这个二叉排序树写完了,虽然还有些bug,但还是很高兴的。 主要实现二叉排序树的构建。(*表示稍微重要点) 二叉排序树的打印。 二叉排序树的删除。 代码里的三种情况都测了 顺便附送一个简单的中序遍历,递归。 代码现在还有很多内存泄漏,不想改了,明天或者下周改。 主要遇到的小问题:1.排序树的打印,本想 阅读全文
摘要:
相对而言,队列是比较简单的。 代码还有些warning,我改不动,要找gz帮忙。 运行结果: Hello World!enque 4 times and the elems: 1, 2, 3, 41==>2==>3==>4deque 1 times.2==>3==>4IsNull = 0IsNull 阅读全文
摘要:
是不是直接贴代码不太好,我竟然不知道说什么。 写这个考虑的问题,或者是纠结的问题是这个头指针怎么处理,也就是栈的顶部,最后采用的是初始化第一个栈空间浪费掉,栈顶是有元素的。好像应该去学习下画图,没图不太好说。 写数据结构栈的时候发现自己的2个地方需要进一步补习,用的时候心中没谱 指针和内存分配,看来 阅读全文
摘要:
做c的开发有1年多了,期间写过c++,感觉基础不够好,补上去,不丢人。o(^▽^)o to better myself. 阅读全文
摘要:
1.字符串常量:出现在表达式中,其值是一个指针 "abc" + 1; //b 2.回掉函数:就是把函数的作为参数传入父函数,函数本身就是一个地址,传址肯定没问题。至于父函数是想用函数的返回值还是调用函数,好像没多大关系,这个确实好像没什么好说的,就是一个传参。 [lc_posp@localhost 阅读全文
摘要:
1.运算符优先级,这个我是肯定记不住,每次遇到的时候都纠结下,然后去查下,或者直接括号,但是括号太多,你懂得,要用notepad才能理清各种层次。这里啦个下来,留着参考。 另外小测试下++p++,这个为什么错误???(参考左值),这些*p++就没什么好说的了,你猜是取*p还是*(p++),这个按优先 阅读全文