2015年09月_小萝莉_Lolita

原创给你一个能生成1到5随机数的函数，用它写一个函数生成1到7的随机数。

某所某中心的笔试题，感觉真的是分分钟被碾压已知rand5()产生0-5的随机整数，利用该函数生成函数rand7()产生0-7的随机整数。rand5可以随机生成1,2,3,4,5；rand7可以随机生成1,2,3,4,5,6,7。 rand5并不能直接产生6，7，所以直接用rand5去实现函数rand7似乎不太好入手。如果反过来呢？给你rand7，让你实现rand5，这个好实现吗？一个

2015-09-20 19:22:52 7807

原创 C语言实现Huffman树并计算带权路径长度

More Code,More progress#include#includetypedef int ElemType;typedef struct _BTreeNode { ElemType data; struct _BTreeNode* left; struct _BTreeNode* right;}BTreeNode;//根据数组 a

2015-09-16 20:32:00 5142

原创数据结构中的二叉树

二叉树：使用范围最广，且最有规律可循，容易维护处理使用二叉链表来表示二叉树的存储结构typedef struct BiTNode{ ElemType data; //存放节点数据 struct BiTNode *lchild,*rchild; //指向左孩子和右孩子节点的指针}BiTNode,*BiTree;

2015-09-10 16:43:39 970

原创数据结构中树的表示方法

树：非线性结构在计算机中，就只有顺序存储和链式存储，但是对于树结构在计算机中的存储，当然可以天马行空能想到的方法很多，但是考虑到充分利用存储空间，这里说三种主要的表示方法a)双亲表示法：以双亲作为索引关键词的一种表示方法定义一个结构，对于每个节点，除了存储自身的信息，还存储着其双亲节点的位置假设一组连续空间存储树的节点，同时在每个节点中，附设一个指示其双亲节点在数组中

2015-09-10 00:33:25 8824

原创八皇后问题的两种解决方法

最近看到递归，原本利用回溯思想解决的经典八皇后问题，其实也是可以用递归解决的~八皇后的递归解决思路：从第一行开始，依次判断0~8列的哪一列可以放置Queen，这样就确定了该行的Queen的位置，然后行数递增，继而递归实现下一行的判断，依次类推直到行数增加到8（行数从0开始的），此时为递归-----归的条件，即表示一种八皇后的解决方法完成，打印结果；之后进行下一种解决方法的寻找，大致思路个人

2015-09-09 21:27:30 2204

二分法查找：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一

2015-09-09 17:47:12 1118

原创简析递归思想及其典型算法

递归：也就是在运行过程中自己调用自己一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算。它可以用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进-----递；当边界条件满足时，递

2015-09-09 17:13:36 962

原创 C语言利用栈实现将中缀表达式转换为后缀表达式（即逆波兰式）

输入计算表达式如：（1-3）*4+10/5输出的逆波兰式：1 3 - 4 * 10 5 / +码代码时脸上洋溢着的神秘的微笑#include #include #include #define Stack_Init_Size 20#define Stack_Increasement 10typedef char Elemtype;type

2015-09-07 21:17:05 6769 5

原创 C语言栈实现逆波兰计算器

逆波兰计算器：输入所要计算的表达式的逆波兰式，并进行计算。如（1-2）*（4+5）其逆波兰式：1 2 - 4 5 + *基础的东西，还是要多敲如下代码中，输入的格式如：1 2 - 4 5 + * ##include #include #include #define Stack_Init_Size 20#define Sta

2015-09-07 16:28:08 1892

原创 C语言栈的实现及利用栈实现二进制到八进制的转换

小菜最近复习数据结构~~~很简单的东西还是要敲阿就这样 po代码#include #include #include #define Stack_Init_Size 20#define Stack_Increasement 10typedef char Elemtype;typedef struct{ Elemtype *base;

2015-09-04 11:37:03 1734

Just The Way You Are