C++
kent_ln
多年后
再回想年少时的迷茫和执着
或许原因都不记得了
青春就是让你张扬地笑
宫崎骏
展开
-
蓝桥杯 杨辉三角形
杨辉三角形原创 2016-10-22 14:33:14 · 391 阅读 · 0 评论 -
蓝桥杯 八、十、十六进制转换
十六进制转十进制: #include #include using namespace std; int main() { string a; cin>>a; unsigned int b=0; int temp=1; int n=a.size(); for (int i=n-1;i>=0;i--) { if (a[i]<='9') {原创 2016-10-22 18:29:46 · 254 阅读 · 0 评论 -
蓝桥杯 算法训练 区间k大数查询
#include #include #include using namespace std; int partion(int a[],int left,int right){ int k=a[left]; int i=left,j=right; while (i<=j) { while (i=k){i++;} while (j>=i&&a[j]<=k){j-原创 2016-10-22 19:43:19 · 309 阅读 · 0 评论 -
快速幂
参考:http://www.cppblog.com/acronix/archive/2010/08/23/124470.aspx?opt=admin 下面是 m^n % k 的快速幂: // m^n % k int quickpow(int m,int n,int k) { int b = 1; while (n > 0) { if (n &原创 2016-11-30 21:00:04 · 239 阅读 · 0 评论 -
康托展开和逆康拓展开
康托展开: int cantuo(int s[],int e) //第一位从0开始,e为最后一个的下标 { int i,j,temp,num=0; for (i=0;i<e;i++) { temp=0; for (j=i+1;j<=e;j++) { if (s[j]<s[i]) { temp++; } } num+=fac[e原创 2016-11-30 16:32:29 · 345 阅读 · 0 评论