王甲评的博客

话说其实这个算标题党，老师留的作业也确实叫循环队列，实际上就是一道用数组模拟的数学题，谁让老师限制了时间空间复杂度呢，活活弄没了数据结构该有的部分上题：设计算法，将存有n(n>0)个数的数组A中的元素A[0]至A[n-1]循环右移k(k>0)位，要求只允许使用一个元素大小的附加存储，时间复杂度O(n).ps:一个一个挪，也就是常规的数据结构做法复杂度是kn啊，会超时的。。所以这道题是用到了

算法流程转载自http://www.cnblogs.com/stay-foolish/archive/2012/04/25/2470590.html这道题，蛮经典的—— ——题意：表达式由单字母变量和双目四则运算符及"("和")" 组成，设计算法求表达式的逆波兰式。逆波兰表达式也称为后缀表达式，它将一个算数表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的

转载自http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.htmlPrim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权

一般是没有什么动力自己写代码来实践数据结构的，可能还是因为数据结构老师留了新的作业2333.，作业是这样的：嗯。。其实每一道题都是很经典的算法，一篇博文应该是放不下的，先大体总结一下系列做法，很多都是借鉴的大牛2333，个人的一点小想法其实就是3和4.3中对应森林的叶子结点其实就是二叉树结构中没有左子树的结点，在先序遍历的过程中稍加记录就好。而4呢，就在于满二叉树和完全二叉树的对应结点

这两个东西出现在c语言里还好说，出现在数据结构里真是频率比较高的，而且傻傻分布不清楚，所以还是简单分析一下2333一、malloc函数头文件：#include （也可用#include，如果用c++的话会被包含在#include里）作用：给我们的程序请求出一片内存，以供使用,一般使用过后要用free函数释放掉内存(没有free的话,会造成内存泄漏.一部分的内存没有被使用,但是由于没有f

排序算法还是蛮重要的