远搏 - 博客园

快速排序

摘要： #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)

常见英文

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

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

摘要：感谢 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)

dfs枚举

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

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

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)

算法归并排序　递归篇

摘要： 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)

欧拉函数　朴素算法

摘要： 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)

linux命令

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

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

linux下配置java环境

摘要：１．首先要去下载好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)