
数据结构
这个冬天有点冷灬
追求更好的自己
展开
-
二叉树的先序,中序,后序及其非递归遍历的方法
13年大一第二学期学数据结构的时候写的了,今天发现草稿箱里面有这篇,就顺手发出来了。程序里面有二叉树先序遍历,后序遍历,中序遍历及其非递归遍历的方法,还有层次遍历跟查找某个节点的路径的方法,涉及到的数据结构有二叉树,栈跟队列。其实还有一些缺陷,比如结束没有及时去释放内存。不过对于学习理解还是不错的。# include <stdio.h> # include <stdlib.h> # include原创 2017-06-25 21:17:11 · 513 阅读 · 0 评论 -
python扩展学习->使用python/c api实现一个简单的单链表
我们都知道python的执行效率相较于其他比较出名的语言是比较低的,但是因为开发效率高加上简单易学,让其成为比较流行的编程语言,而对于一个项目来说,一般只有20%的性能瓶颈是在语言层面的,我们只有找到这20%的性能瓶颈,用执行效率比较高的c去实现就行了,好在CPython提供了c/api,方便我们用c去扩展python。本例子主要是用于学习python c/api(案例代码地址:https://g...原创 2019-01-15 00:10:38 · 250 阅读 · 0 评论