- 博客(17)
- 资源 (1)
- 收藏
- 关注
原创 多表代换加密(verginia 密码)破解
1.算法思想首先循环对密文分子串,分别分为一个字串,两个字串等等,然后计算子串的无偏估计值IC,直到字串的无偏估计值的平均值大于0.065为止,然会返回字串的个数,这就是密钥的长度。然后每个字串分别求移位26次的拟重合指数,最大拟重合指数的移位次数加上a就是单个字串的密#include#include#include#include using namespace std;map g
2016-04-18 16:01:35 5049 3
原创 c++list模仿
#include#include#include#includeusing namespace std;typedef struct node{ char x; node *next;}node;class mylist{ private: node *head=new node; int length = 0; node *r=head; void ins
2016-04-10 15:09:42 503
原创 pat1041考试座位号
1041. 考试座位号(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得
2015-11-24 12:36:31 766
原创 pat1021
1021. 个位数统计 (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i<=9, i=
2015-10-25 17:50:46 474
原创 pat1041. 考试座位号(15)
1041. 考试座位号(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得
2015-10-25 09:18:49 566
原创 pat1043. 输出PATest(20)
1043. 输出PATest(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“PATestPAT
2015-10-21 10:26:44 546
原创 动态规划——装配线调度
#includeusing namespace std;int fast_way(int a[][6],int t[][5],int e1,int e2,int x1,int x2,int n,int l[]){ int *f1 = new int[5]; int *f2 = new int[5]; f1[0] = e1+a[0][0]; f2[0] = e2+a[1][0]; i
2015-10-20 13:23:58 512
原创 计数排序
#includeusing namespace std;void print_array(int a[] , int n){ for(int i = 0 ; i < n ; i++) { cout<<" "<< a[i]; } cout<<endl;}void count_sort(int *a,int length_ab,int *b,int k){ int *c
2015-10-12 12:57:25 340
原创 快速排序
#includeusing namespace std;int partion(int p,int r,int *a){ int i=p-1; int x=a[r]; for(size_t j =p;j<=r-1;j++) { if(a[j]<=x) { i++; int temp = a[j]; a[j] = a[i]; a[i] = temp;
2015-10-11 22:55:53 400
原创 堆排序
#includeusing namespace std;int left(int i){ return 2*i;}//左孩子int right(int i){ return 2*i+1;}右孩子void print_array(int *a,size_t length){ for(size_t i = 1;i < length;i++) { cout<<a[i]<<"
2015-10-11 22:20:43 376
原创 最大子序列
1-复杂度1 最大子列和问题 (20分)给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -
2015-09-26 15:51:36 504
原创 pat1001,3n+1猜想
1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一
2015-09-22 16:58:11 480
原创 pat1002,写出这个数
1002. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个
2015-09-22 16:12:51 572
原创 ADT稀疏矩阵的两种转置方式
/***************ADT稀疏矩阵******************* **************BY:loseryao********************* ***************2015-6-11*********************/#include #define MAX_TREMS 101 //定义矩阵最大值#define MAX_COL 50/
2015-06-11 16:24:41 617 1
转载 sql2000授权和创建角色
--*/ USE pubs --创建角色 r_test EXEC sp_addrole 'r_test' --授予 r_test 对 jobs 表的所有权限 GRANT ALL ON jobs TO r_test --授予角色 r_test 对 titles 表的 SELECT 权限 GRANT SELECT ON titles TO r_test
2012-11-15 07:29:03 378
原创 排列问题
最近在看刘汝佳的《算法竞赛入门经典》,上面有道习题很有意思,说用1到9组成三个三位数abc,def,ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3.生成三个比为1:2:3的数很容易,只需用循环使abc从100循环到999,再使ghi,也就是abc*3小于1000便是,但是最大的问题是1到9每个数字使用一次。这里我想到一个解决方法。因为a+b+。。。+i固定等于45,而且a
2012-09-25 13:14:50 535 2
原创 斐波那契数列的非递归实现(Java)
package chapter_4;public class Fibonacci { int i = 1; int j = 1; public void fibonacci(int n) { int time = 0;//初始化计数器 int a = 0;//初始化中间变量 int c[] =new int[n];//记录数列所有值 c[0] = 1; c
2012-08-23 13:07:29 1998 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人