11 2019 档案

二叉搜索树（结点添加、后继搜索、前驱搜索、结点删除）
摘要：结点的添加： 一开始没有看书没有查，自己写了一个，花了好久才调试成功： 1 bool BST::Add_Node(TreeNode* temp) { 2 if (!root) { 3 root = temp; 4 return true; 5 } 6 TreeNode* current = root 阅读全文
posted @ 2019-11-28 22:48 略略略—— 阅读(389) 评论(0) 推荐(0) 编辑
十分愚蠢的错误记录（C++创建对象时new的问题）
摘要：今天C++上机课啊，就是要写个小项目实现一下二叉搜索树及其各种方法。结果在创建对象上挂掉了····回头看才发现多么弱智····现记录下来，希望永不再犯。 一共就两个类，BST类代表整颗树，里面有个根节点root，和储存结点的vector容器；另一个TreeNode类，代表树叶结点，结点数据是单独的一 阅读全文
posted @ 2019-11-28 03:04 略略略—— 阅读(893) 评论(0) 推荐(0) 编辑
BFS和DFS分别用于有向图和无向图的一点心得和总结
摘要：图的数据结构为邻接链表adjacency list。 listVertex是一个储存Vertex* 顶点类指针的vector类型的STL；在Vertex类中有一个类成员nextEdgeNode，他是储存pair<int,int>类型的vector容器；数对pair的first表示边指向的顶点序号，s 阅读全文
posted @ 2019-11-26 22:39 略略略—— 阅读(2298) 评论(0) 推荐(0) 编辑
不要在if判断语句中同时声明变量，注意在if中同时赋值和判断的优先级
摘要：int sze = listVertex.size(); if (sze > 0) { 以上是正确形式，以下是错误形式。 if (int sze = listVertex.size()> 0) { 用这种边判断边声明赋值的偷懒办法，最后sze其实根本没有被赋予你想要的值，导致后面程序崩溃。可以通过断 阅读全文
posted @ 2019-11-24 01:00 略略略—— 阅读(2064) 评论(0) 推荐(0) 编辑
C++内存泄漏姿势之——eof()和delete释放内存
摘要：首先要说，用codeblocks的同学请抓紧卸载换到Visual Studio，好的IDE可以让你事半功倍！！ 先说eof()，教训就是这玩意他并不会在读到最后一行之后就返回null值，他还会继续往后读，因为文件结束符是最后一个字符的下一个字符（是不是有点像字符串？），详见这篇博客：https:// 阅读全文
posted @ 2019-11-21 17:21 略略略—— 阅读(525) 评论(0) 推荐(0) 编辑
C++中"was not declared in this scope"问题记录；以及通过正则表达式提取文件中数字的方法
摘要：1 void Graph::InputListGene(bool TOG,int nbNodes,ifstream& f){ 2 string* line = new string[nbNodes]; 3 int count =0; 4 while(!f.eof()){ 5 getline(f,li 阅读全文
posted @ 2019-11-15 05:38 略略略—— 阅读(7210) 评论(0) 推荐(0) 编辑
论fork()函数的进阶使用
摘要：今天复习期中考试，发现两个fork()的程序，都在for循环内，非常适合用来学习fork()的使用，多个子进程的创建 1 int main (){ 2 int i, x, f; 3 x = 1; 4 for (i = 0; i < 3; i++) { f = fork (); 5 if (f == 阅读全文
posted @ 2019-11-06 07:02 略略略—— 阅读(240) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示