Jessica程序猿 - 博客园

2014年7月30日

摘要：为类添加赋值运算符函数:类型定义class CMyString{public: CMyString(char *pData = NULL); CMyString(const CMyString &str); ~CMyString(void); CMyString &opera... 阅读全文

posted @ 2014-07-30 15:59 Jessica程序猿阅读(460) 评论(0) 推荐(0)

寻找数组中第二大的数_代码实现

摘要： #includeusing namespace std;int secondMax(int arr[],int n){ int max1,max2; int i; max1=max2=0; for(i=0;i<n;i++) { if(arr[i]<max2... 阅读全文

posted @ 2014-07-30 15:45 Jessica程序猿阅读(238) 评论(0) 推荐(0)

2014年7月29日

贪心算法-霍夫曼编码

摘要：霍夫曼编码是一种无损数据压缩算法。在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损... 阅读全文

posted @ 2014-07-29 22:57 Jessica程序猿阅读(1495) 评论(0) 推荐(0)

Dijkstra最短路径算法[贪心]

摘要： Dijkstra算法的标记和结构与prim算法的用法十分相似。它们两者都会从余下顶点的优先队列中选择下一个顶点来构造一颗扩展树。但千万不要把它们混淆了。它们解决的是不同的问题，因此，所操作的优先级也是以不同的方式计算的：Dijkstra算法比较路径的长度，因此必须把边的权重相加，而prim算法则直接... 阅读全文

posted @ 2014-07-29 09:49 Jessica程序猿阅读(3833) 评论(0) 推荐(0)

2014年7月28日

贪心算法(2)-Kruskal最小生成树

摘要：什么是最小生成树？生成树是相对图来说的，一个图的生成树是一个树并把图的所有顶点连接在一起。一个图可以有许多不同的生成树。一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树其实是最小权重生成树的简称。生成树的权重是考虑到了生成... 阅读全文

posted @ 2014-07-28 21:27 Jessica程序猿阅读(595) 评论(0) 推荐(1)

qsort函数、sort函数 (精心整理篇)

摘要：先说明一下qsort和sort，只能对连续内存的数据进行排序，像链表这样的结构是无法排序的。首先说一下， qsortqsort（基本快速排序的方法，每次把数组分成两部分和中间的一个划分值，而对于有多个重复值的数组来说，基本快速排序的效率较低，且不稳定）。集成在C语言库函数里面的的qsort函数，使用... 阅读全文

posted @ 2014-07-28 20:03 Jessica程序猿阅读(560) 评论(0) 推荐(0)

并查集(2)-按秩合并和路径压缩

摘要：在上面一讲是并查集(1)-判断无向图是否存在环. 我们使用了并查集的两个操作：union()和find()// find 的原始实现int find(int parent[], int i){ if (parent[i] == -1) return i; return f... 阅读全文

posted @ 2014-07-28 19:36 Jessica程序猿阅读(2785) 评论(0) 推荐(1)

C语言二维数组作为函数的参数

摘要：前言：今天在实现装配线调度程序时候，用到了二维数组，并将其作为函数的参数。在写程序的时候，遇到一些问题，即二维数组做函数的参数应该如何正确表示。我写程序的错误如下程序所示：#include void print(int *a[3]){ printf("%d\n",a[0][0]);}int m... 阅读全文

posted @ 2014-07-28 18:54 Jessica程序猿阅读(845) 评论(0) 推荐(0)

结构体定义 typedef struct 用法详解和用法小结

摘要： typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。具体区别在于:若struct node {}这样来定义结构体的话。在申请node 的变量时，需要这样写，struct node n;若用typedef，可以这样写，typedefstruct node{}NODE... 阅读全文

posted @ 2014-07-28 18:51 Jessica程序猿阅读(3059) 评论(0) 推荐(0)

并查集(1)-判断无向图是否存在环

摘要：并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集合。Union... 阅读全文

posted @ 2014-07-28 18:23 Jessica程序猿阅读(3165) 评论(0) 推荐(0)

Jessica要努力了。。

公告