
算法
秋叶编程
这个作者很懒,什么都没留下…
展开
-
C语言提取字符串中的内容
int main() { char *src = "1998-08-09"; char year[10]; char month[10]; char day[10]; sscanf(src, "%[^-]-%[^-]-%s", year, month, day); printf("%s-%s-%s\n", year, month, day); return 0; }原创 2020-04-15 22:30:17 · 2836 阅读 · 0 评论 -
一段简单高效的冒泡排序代码
这段代码思路是一个朋友在群里分享的,我简单看了下,发现思路真的很好。 下面是我的简化版,先给贴出代码。 void bubble_sort(vector<int> &vec) { int i = 0; while (i < vec.size() - 1) { if (vec[i] > vec[i + 1]) { ...原创 2020-02-15 13:24:00 · 617 阅读 · 0 评论 -
Huffman编码
Huffman算法描述如下: (1)根据给定的n个权值{w1,w2,...,wn}构成n棵二叉树的集合F={T1,T2,...,Tn},其中每棵二叉树Ti中只有一个带权为wi的根节点,其中左右子树为空。 (2)在F中选取两棵根节点的权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根节点的权值为其左右子树节点权值之和。 (3)在F中删除这两棵树,同时将新得到的二叉树加入F中. (原创 2012-10-22 16:00:46 · 492 阅读 · 0 评论 -
开门与关门人HDOJ
题目链接 http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=7 #include using namespace std; struct Info{ char name[17]; int totals;//开始时间,时分秒 int totale; }原创 2012-12-28 17:04:42 · 482 阅读 · 0 评论 -
dfs全排列
//dfs全排列 #include #include #include using namespace std; int visit[100],a[100],n; void print() { for (int i=1;i<=n;++i) cout<<a[i]<<" "; cout<<endl; } void dfs(int m) { if (m>n) ; else {原创 2013-01-06 20:04:57 · 546 阅读 · 0 评论