动态规划是算法中比较常见的一种分析问题的方式,最近看算法看到这,带着lintcode上面的题目,在这写个总结。
首先从一个lintcode上面简单的题目开始。
最近看数据结构看到二叉树的时候,自己实现了一下,同时写成了类,正好复习一下以前看C++的一些知识。代码如下。
|
|
夏天看机器学习之余,把C语言给过了一遍,现在开始数据结构的学习了。最近看的二叉树,照着书实现了一下。
其中包括二叉树的一些基本操作:初始化,建立,销毁,判空,深度和几种遍历。因为书上没给出非递归的遍历的非递归形式,自己这边给总结一下。代码本来是用C写的,但是其中有些功能的实现需要用到队列或者栈,直接调用C++的STL了。如下是相关代码。
在学习链表的时候我们都接触过单链表插入新结点的问题。其中有一类就是在顺序链表中插入新节点,并保持链表的递增或者递减性质。
最近看《C和指针》一书中提到了一种方法,我个人感觉不错,并且思想非常好。