[置顶] 使用 cmusee 快速理解复杂 C/C++ 代码
摘要： 当开发者需要查看程序的内部运行过程时（例如程序出现 bug 时，或者需要理解他人编写的代码时），一般使用以下两种方法： 单步调试器（gdb 等），但是单步调试器需要麻烦且复杂的操作，才能定位到需要查看的代码，如果错过需要查看的位置，还要从头开始； 打 log，但是可以获得的信息较少，并且程序需要重新 阅读全文
posted @ 2026-07-05 20:58 阿疑12345 阅读(126) 评论(0) 推荐(1)
2016年3月21日
归并排序的几种变形
摘要： 归并排序的基础概念就不讲了，我的博客只会写有创造性的东西。 归并排序的代码如下： void mergesort(int* arr,int n){ if(n>1){ mergesort(arr,n/2); mergesort(arr+n/2,n-n/2); merge(buff,arr,n/2,arr 阅读全文
posted @ 2016-03-21 21:46 阿疑12345 阅读(349) 评论(0) 推荐(0)
2016年3月19日
二叉树树形输出的几种方法
摘要： 二叉树的输出，最简单的方法，就是下面这个: void puttree(tree t){ if(t==NULL)return; else{ puttree(t->left); printf(“%d ”,t->data); puttree(t->right); } } 以这棵树为例，输出的是1 3 4  阅读全文
posted @ 2016-03-19 21:44 阿疑12345 阅读(1291) 评论(0) 推荐(0)
2016年3月17日
哨兵元素的应用总结
摘要： 哨兵，顾名思义，是用来解决国家之间边界问题的，不直接参与生产活动。 同样，计算机科学中提到的哨兵，也用来解决边界问题。 在许多算法中，存在“邻居依赖问题”（我自己造的词），在处理当前元素时，要涉及到它旁边那个元素。那如果当前元素是边界元素呢，它没有旁边那个元素，如果不作处理，程序就可能出错；如果对它 阅读全文
posted @ 2016-03-17 20:27 阿疑12345 阅读(409) 评论(0) 推荐(0)
2016年3月14日
指针与下标计算
摘要： 差一错误是所有程序员的噩梦！ 它看起来是一个琐碎的问题，却非常烦人，许多程序员对它是采取一种“轻蔑”的态度，即使被它虐了千百遍，还是不愿意正视这个问题。 其实，差一问题并不是一个小问题，我们应该对它给予足够的重视。 在《C陷阱与缺陷》中，对这个问题有详细的讨论，这里结合我的理解写一写解决这个问题的方 阅读全文
posted @ 2016-03-14 22:02 阿疑12345 阅读(328) 评论(0) 推荐(0)
2016年3月13日
递归与算法分析(一)递归总论
摘要： 鉴于行业内对递归存在许多误解和疑惑，这里我想结合算法分析，写一个系列关于递归和算法分析的博客。 在这一章，我们要讲的是递归的形式和思维方法，在后面的章节里，我们会讲到时间复杂度和空间复杂度的分析，在那里我们就会看到，并不是什么递归函数都效率低，都会溢出。 概念背得再熟，你也不会写！ 请写出这个函数 阅读全文
posted @ 2016-03-13 15:29 阿疑12345 阅读(264) 评论(0) 推荐(0)