算法
jesson3264
毕业于深圳大学,现在在深圳一家网络安全公司工作。
个人github: https://github.com/jesson3264
展开
-
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 · 2777 阅读 · 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 · 585 阅读 · 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 · 466 阅读 · 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 · 443 阅读 · 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 · 505 阅读 · 0 评论