2017年2月27日

快速排序

摘要: #include #include #include using namespace std; int a[10]={2,1,5,9,8,7,6,4,3,10}; void Swap(int i,int j) { int x=a[i]; a[i]=a[j]; a[j]=x; return ; } int Partition(int p,int r) { ... 阅读全文

posted @ 2017-02-27 20:48 远搏 阅读(92) 评论(0) 推荐(0)

2017年2月15日

常见英文

摘要: cryptographer 密码员,密码学家。 module 模块,组价。 security 安全的 cryptographic 加密,用密码写的 keys 关键字,钥匙,秘钥 primes 素数 阅读全文

posted @ 2017-02-15 20:42 远搏 阅读(112) 评论(0) 推荐(0)

2017年2月5日

poj2442优先队列

摘要: 感谢 http://hi.baidu.com/%C0%B6%C9%ABarch/blog/item/f9d343f49cd92e53d7887d73.html 的博主! 思路: 我们要找到n个smallest的数,用贪心法可以解决这一问题。 (1)维护两个数组,a和b,以及一个大根堆p 循环不变式: (1)初始化 将元素读入a,将a排序(从小到大) 执行并重复(2) (2)保持 对于这全部数据第... 阅读全文

posted @ 2017-02-05 21:33 远搏 阅读(129) 评论(0) 推荐(0)

优先队列

摘要: C++ STL 优先队列详解 一.解释: 优先队列是队列的一种,不过它可以按照自定义的一种方式(数据的优先级)来对队列中的数据进行动态的排序,每次的push和pop操作,队列都会动态的调整,以达到我们预期的方式来存储。 例如,将元素5 3 2 4 6依次push到优先队列中,规定顺序为从大到小并输出 阅读全文

posted @ 2017-02-05 21:30 远搏 阅读(199) 评论(0) 推荐(0)

2016年11月9日

dfs枚举

摘要: 深度优先搜索(DFS,Depth-First Search)是搜索手段之一。它从某个状态开始,不断的转移状态知道无法转移,然后退回到前一步的状态,继续转移到其他状态,如此不断重复,直到找到最终的解。 问题给定整数a1,a2...an,判断是否可以从中选出若干数,使它们的和恰好为k。 1<=n<=20 阅读全文

posted @ 2016-11-09 20:37 远搏 阅读(925) 评论(0) 推荐(0)

2016年10月5日

kmp算法

摘要: int next[N]; char S[N], T[N]; int slen, tlen; void getNext() { int j, k; j = 0; k = -1; next[0] = -1; while(j < tlen) if(k == -1 || T[j] == T[k]) next 阅读全文

posted @ 2016-10-05 08:24 远搏 阅读(155) 评论(0) 推荐(0)

2016年9月28日

算法归并排序 递归篇

摘要: void merge(int l,int r){ int left[N],right[N]; int mid=(l+r)/2; int m=0,n=0; for(int i=l;i<=mid;i++) //左半部分 left[m++]=a[i]; for(int i=mid+1;i<=r;i++) 阅读全文

posted @ 2016-09-28 19:57 远搏 阅读(188) 评论(0) 推荐(0)

2016年9月9日

欧拉函数 朴素算法

摘要: int Eular(int n){ int s=n; for(int i=2;i*i<=n;i++){ if(n%i==0) s=s/i*(i-1); while(n%i==0) n/=i; } if(n>1) s=s/n*(n-1); return s;} 阅读全文

posted @ 2016-09-09 16:37 远搏 阅读(147) 评论(0) 推荐(0)

2016年8月29日

linux命令

摘要: 1.sudo : 暂时切换到超级用户模式以执行超级用户权限,提示输入密码时该密码为当前用户的密码,而不是超级账户的密码。不过有时间限制,Ubuntu默认为一次时长15分钟。su : 切换到某某用户模式,提示输入密码时该密码为切换后账户的密码,用法为“su 账户名称”。如果后面不加账户时系统默认为ro 阅读全文

posted @ 2016-08-29 20:37 远搏 阅读(247) 评论(0) 推荐(0)

linux下配置java环境

摘要: 1.首先要去下载好JDK,Java SE 8的官方网址是http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 根据自己的系统版本来选择是要使用32位版还是64位版。Linux提供了两种安 阅读全文

posted @ 2016-08-29 20:33 远搏 阅读(63583) 评论(5) 推荐(2)

导航