摘要：
参考 CSDN拓扑排序的原理及Java实现 拓扑排序C++实现 拓扑排序百度百科若不是上了学堂在线的数据结构课程，我估计今后不做技术的话，都接触不到图的拓扑排序这个概念了。先是看了百度百科的解释，拓扑排序现实中的应用是选课，即某些课程需要一些先修课程的学习后才适合上。比如数据结构的学习，是离散数... 阅读全文
摘要：
周末赶数据结构的作业，整理的一些关于C语言中字符数组的困惑与解答。1.赋值C语言中，给字符数组char s[]赋值使用strcpy (在string.h头文件中）#include #include int main(){ char test[3][4]; strcpy(test[0], "abc"); strcpy(test[1], "adf"); strcpy(test[... 阅读全文
摘要：
1 /*************************** 2 https://leetcode.com/problems/binary-tree-preorder-traversal/ 3 @date 2015.5.13 4 @description 5 用非递归方法对二叉树进行先序... 阅读全文
摘要：
1 /************************** 2 https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 3 @date 2015.5.16 4 @descrip... 阅读全文
摘要：
1 /************************** 2 https://leetcode.com/problems/maximum-depth-of-binary-tree/ 3 @date 2015.5.12 4 @description 5 给定一个二叉树，判断树的最大深度（也是树的高... 阅读全文
摘要：
1 /*********************************** 2 https://leetcode.com/problems/balanced-binary-tree/ 3 @date 2015.5.8 4 @description 5 给定一个二叉树，判断是否是平衡二叉... 阅读全文
摘要：
利用hash table, two pointers, string的题目。1.求最长不重复子串的长度hash table体现在一个数组，下标是字符串中元素的ASCII值，下标对应的元素代表该元素在字符串中出现的位置。two pointers体现在用i一步步向前移去遍历字符串中的元素，作为不重复子串... 阅读全文
摘要：
《剑指offer》上的一道题，P44，把字符串中的每个空格换成“%20”，例如 输入 Hello[][]World! 输出Hello%20%20World!1.原来的字符串空间足够大，在原来字符串上做替换；2.创建新的字符串并在新的字符串上做替换。针对1，用“倒着”复制的方法，先统计出原字符串中空格... 阅读全文
摘要：
1.Matplotlib安装出错的原因可能是与所装的Python版本不一样（32位？64位？）2.Python清屏方法——参照http://www.cnblogs.com/maybego/p/3234055.html 方法2，安装插件3.kNN工作原理 输入没有标签（分类）的数据集（test da... 阅读全文
摘要：
1 improt os2 os.getcwd(); #get current dir3 os.chdir("Target dir"); #change current dir to target dir根据字符串所对应的长度，判断电脑所安装的Python是32位还是64位1 import struc... 阅读全文