摘要：
善于利用之前的轮子：将半线性的二叉树转换成线性结构 一、先序遍历 递归格式： 递归栈中的每一帧都是具有通用格式的，但显然当递归到深处时，帧的格式应该足够小。 将递归格式转换为栈格式： 迭代的思路如下所示： 沿着左侧链（总是沿着左侧孩子分支不断下行的一条链）不断展开 先序遍历：顶而下的依次访问左侧链上 阅读全文
摘要：
一、vector和list的不足：无法兼顾静态操作和动态操作的性能 二、半线性结构：树 层次关系的表示 RPN表达式： 1 2 + 3 + 域名系统 、大学系统 rooted tree （有根树），子树（subtree） ri称为r的孩子（child）,ri之间互称为兄弟（sibling）。r为其父 阅读全文
摘要：
一、八皇后问题 国际象棋中皇后的势力范围覆盖其所在的水平线、垂直线以及两条对角线。现考查如下问题：在n*n的棋盘上放置n个皇后，如何使得她们彼此互不攻击，此时称她们构成一个可行的棋局。对于任何整数n > 4，这就是n皇后问题。 阅读全文
摘要：
一、队列的性质 FIFO（First in first out）先进先出。 入队和出对操作： 阅读全文
摘要：
一、strtol()函数 参数介绍： str -- 要转换为长整数的字符串。 endptr -- 对类型为 char* 的对象的引用，其值由函数设置为 str 中数值后的下一个字符。 base -- 基数，必须介于 2 和 36（包含）之间，或者是特殊值 0。 根据指定的进制(2~36进制或者0), 阅读全文
摘要：
L 二、栈的动作： 结合函数调用栈的机制介绍一般函数调用的实现方式与过程，并将其推广到递归调用。 以降低空间复杂度的目标为线索，介绍通过显式的维护栈的结构解决应用问题的典型方法和技巧。 利用栈结构，实现基于试探回溯策略的高效搜索算法。 基于轮值策略的通用循环分配器，并以银行窗口服务为例实现基本的调度 阅读全文
摘要：
QT开发入门资料 https://tmr.js.org/p/cc37608/ QT学习之路： https://www.devbean.net/ 阅读全文
摘要：
一、两数相加： 由于是刷的第一题，先写下： 本题是两个链表相加，方法是生成一个新的链表（其实是一个节点不断指向下一个节点，这样依次连起来的）去存储这个两个的和。 首先生成一个新的链表h,h是头指针；然后再让指针t指向h。 新建私有方法，该方法的作用是返回链表的有效数据，并让链表指向后继节点。即p好p 阅读全文
摘要：
选择排序 一篮子苹果，从小到大，排序：先从中选出最大的一个苹果，接着选出次大。。。。’ bubbleSort其实也是一个不折不扣的selectsort，只不过它每次移动时采用小步慢跑方式构成，其效率太低。 二、举例： 可看出只需要交换一次： 三、实现： 阅读全文
摘要：
Don't lost link! list与vector不同之处在于元素的物理地址可以任意。 为保证对列表元素访问的可行性，逻辑上互为前驱和后继的元素之间，应维护某种索引关系。这种索引关系，可抽象地理解为被索引元素的位置（position），故列表元素是“循位置访问”（call-by-positio 阅读全文