liyuxia

摘要： 另外一种思路（这个比较1.5N次）：http://www.cppblog.com/liyuxia713/archive/2009/04/14/79855.html** 对用户输入的任意一组序列，计算其最大值和最小值** 并不是用vector这类容器存储整个序列中的数据** 思想：定义min，max，用输入序列的第一个元素初始化** 若输入流中元素小于min，则用该值替换min，若大于max,则替换掉 max** 重复输入 ，比较2N次#include<iostream>usingstd::cin;usingstd::cout;usingstd::endl;intmain(){int 阅读全文

摘要： 摘要: * 对给定的一组权值，实现HuffMan编码，时间复杂度1/2n^2 * 第一步：由已知的n个权值形成哈夫曼的初态 * 第二步：建立哈夫曼结点数组。依次对前面已建立的结点作如下处理* 1. 选择两个权值最小且无双亲的权* 2. 根据选出来的两个权构造新的哈夫曼结点，修改两个点父亲结点为新建的节点* 第三步：对哈夫曼树进行哈夫曼编码：从权结点逆序到根节点写出01编码， 然后再次逆序（正序）存储到哈夫曼编码数... 阅读全文

摘要： 摘要: 计算代数和 sum = 1 - 1/2 + 1/3 + 1/4 - 1/5 + 1/6 + 1/7 + 1/8 - 1/9 + …阅读全文幸运草 2009-04-28 15:54 发表评论 阅读全文

摘要： 摘要: ** BTree.h二叉树抽象类型 ** 由给定的完全二叉树形式存储的数组(如"12345 6"),构造二叉树** 提供：复制构造函数和赋值操作符重载 ** 递归和非递归形式的中、前、后序遍历方法** 求一个节点的父节点，左右兄弟结点的函数 ** 求二叉树深度和结点个数的函数 阅读全文幸运草 2009-04-28 08:40 发表评论 阅读全文

摘要： 摘要: * 根据给定的字符串构造一个排序二叉树 * 从排序二叉树中寻找最大值，最小值，不存在时抛出invalid_argument异常* 从排序二叉树中删除某一元素，不存在时抛出invalid_argument 异常* 往排序二叉树中添加一个新元素 阅读全文幸运草 2009-04-27 20:57 发表评论 阅读全文

摘要： 摘要: 用strcpy和strncpy时的一些疑问答疑，含两个函数的源代码。阅读全文幸运草 2009-04-26 20:59 发表评论 阅读全文

摘要： 摘要: 较全面分析sizeof： 1. 一些基本类型的vc6 sizeof结果2. 结构体的内存对齐3. 含位域的结构体介绍4. 含位域的结构体的内存对齐（压缩存储和非压缩存储）5. 嵌套结构体的sizeof6. 类对象的sizeof7. 通过代码如何修改默认对齐模数阅读全文幸运草 2009-04-25 11:33 发表评论 阅读全文

摘要： 摘要: 桶式排序是对一个有n个整型元素的数组a[n],其中对任意i，0 <= a[i] <= m的特殊排序算法。 可以对 n==m, n != m分别处理。写代码时需要注意的的是a[i]是访问第i-1个元素，而非第i个。n != m时，运行时间为O(m+n),辅助空间为O(m) n == m时特殊处理，运行时间为O(N), 辅助空间为O(1) 阅读全文幸运草 2009-04-23 19:03 发表评论 阅读全文

摘要： 摘要: 归并排序思路：将序列从中间分割成两部分，分别递归归并排序，后将两个子序列合并。 归并排序虽然是经典排序里比较最少的算法，但有大量的复制操作，还需要O(N)的辅助空间，从而一般不用于主存，也不利于c++编程。Java中比较操作耗时多，而复制则耗时少，从而归并排序是Java中主要排序方法。而在C++ STL中快速排序是基本排序方法。阅读全文幸运草 2009-04-23 10:50 发表评论 阅读全文

摘要： 摘要: 快速排序:确定一个枢纽元，一次遍历后将数组划分成两个部分，第一部分均比枢纽元小，第二部分都比枢纽元大，然后对这两个数组进行快速排序，是一种递归的方法 平均运行时间O(Nlog(N)),最坏运行时间O(N^2)最坏情形：对于预排序的序列。对与枢纽元相等的元素处理： i,j都停止：会比较相等元素，但是可以划分成长度相当的两个子数组 i,j都不停止，不会比较相等元素，但是可能产生长度不平衡的两个子数组(与枢纽元相等的元素较多时)枢纽元的选取：1. 选取第一个元素做枢纽元：对于（部分）预排序的序列运行时间O(N^2)2. 随机生成枢纽元：能避免上述问题，但是产生枢纽元的代价高3. 三数中值分. 阅读全文