rsa文件加密:DES 文件加密， RSA 给密码加密
DES算法已经很经典了因此用它来文件加密也是简单不过 ------------------------------------------------------------------------------------------------------- C_DesEncryptFile::EncryptFile(LPCTSTR lpSourceFile,... [阅读全文]
算法导论:算法导论简单习题
5.1-3 假设你希望以各1/2概率输出0和1你可以自由使用个输出0和1过程BIASED-RANDOM它以概率p输出1以概率1-p输出0其中0p1但是你并不知道p值给出个利用BIASED-RANDOM作为子算法返回个无偏向结果即以概率1/2返回0以概率1/2返回1作为p你算法期望运行时间是多少？ 想了许久嗯没想出来 NBIASED-RANDOM while TR... [阅读全文]
算法csdn:csdn 兔子 算法
csdn上个有意思算法 有对公母刚出生小兔子小兔子每隔2个月就会声新对小兔子新小兔子每隔2个月也会生新对小兔子.小兔子生存期是3个月也就是说当小兔子从出生到第 3个月时候生完新小兔子就会死掉编写出个当用户输入年份后结果显示当月兔子总数第18个月兔子数有几？ 先定义个小兔子类 C# code public Rabbit { private _bornMonth... [阅读全文]
java实现des算法:最大子序列算法的JAVA实现
import java.util.Arrays; /** * 最大子序列算法实现br * 最大子序列就是段数字数列中总和最大段 * * @author 赵学庆Java世纪网(java2000.net) * */ public T { a = { -2, 11, -4, 13, -5, 2, -5, -3, 12, -9 }; public void (St... [阅读全文]
贪婪法:贪婪法之背包问题解决方法
其实背包问题比起0/1背包还是简单很多 typedef struct { float p; //价值 float w; //重量 float v; //价值重量比 }OBJECT; float knapsack_greedy(float M,OBJECT instance,float x, n) { i; float m,p=0; for(i=0;in;i) ... [阅读全文]
datainputstream:DataInputStream 的readInt 算法
//inputstream 次读个 // 有4个故读 4次 //首次读ch1是这个整数高8bit故前移(4×8-8×1=24),同理ch2 前移(4×8-8×2=18)位 public final readInt throws IOException { ch1 = in.read; ch2 = in.read; ch3 = in.read;... [阅读全文]
vb读取excle:Java读取Excle文件数据代码
/**获得数据*/ public String getDataOfFile{ StringBuffer sbf = StringBuffer; /*得到EXCEL文件物理路径*/ String filepath = "F:/job/Z_Applet/bin/applet.xls"; try { InputStream inStrm = FileInputS... [阅读全文]
java虚拟机:Java虚拟机崩溃解决方法
(1) 最近刚上线个web application时不时崩溃了, 唯日志就是那个hs_err_pidxxx.log (2) 刚看到这个日志时候很自然会以为是内存不够 Heap def generation total 52480K, used 46152K [0x02840000, 0x06130000, 0x09750000) eden space 4665... [阅读全文]
c语言选择排序算法:c语言排序算法
.希尔(Shell)排序法 /* Shell 排序法 */ # stdio.h void sort( v, n) { gap,i,j,temp; for(gap=n/2;gap0;gap /= 2) /* 设置排序步长步长gap每次减半直到减到1 */ { for(i=gap;in;i) /* 定位到每个元素 */ { for(j=i-gap;(j = 0) ... [阅读全文]
排序算法:排序算法 通用化设计
很多了学了各种排序算法比如 冒泡排序快速排序可书本上仅仅是介绍几个数字排序那么如何把它应用到真正工作中呢这事实上是个算法通用性设计问题如果了解过C STL人就知道这种设计思想和原理 我们这里主要以快速排序为例子具体介绍说明(我个人现在兴趣在java,所以实现都用java实现有时间话我会分别用C和C实现) 知识准备:java 语言快速排序实现思想 开发环境:ecl... [阅读全文]
查找算法:亲密数对的查找算法
/** * 亲密数对查找算法br * 如果a因子和等于b b因子和等于a 且a≠b则称a b为亲密数对 * * @author 赵学庆 java2000.net */ public T { public void (String args) { num; for ( i = 2; i = 1000; i) { num = getDivNumber(i... [阅读全文]
kmp模式匹配:模式匹配中的kmp算法
//:kmp //kmp算法是效率最高模式匹配算法 //其主要思想是:(假设ij分别指向主串mStr和模式sStr当前试匹配位置)当mStr[i]!=mStr[j]时并不 //按传统回溯i,j 而是i不变j重个算好回溯该可使得模式串向右 //移动尽可能多距离 //主要原理:假设当ij失配时候应该用模式k和主串j进行比较 //则: sStr[1~k-1] = mS... [阅读全文]
字符串查找算法:字符串查找算法BM算法
串查找算法中最著名两个是KMP算法(Knuth-Morris-Pratt)和BM算法(Boyer-Moore)两个算法在最坏情况下均具有线性查找时间但是在实用上KMP算法并不比最简单c库strstr快多少而BM算法则往往比KMP算法快上3－5倍 但是最坏情况下BM时间复杂度貌似也是n×n 具体就不说了BM算法是通过往后跳动主文本串来实现快速非回溯查找... [阅读全文]
crc校验算法:网际校验和(Internet Checksum)算法（C++）
/* pBuffer是要校验数据报开始地址 nSize指定校验内容长度单位是字节 */ unsigned checksum_calculating(unsigned *pBuffer, nSize) { unsigned long dwCksum = 0; // 32位累加和 unsigned char* p=(unsigned char*)&dwCksu... [阅读全文]
加密算法:常用加密算法及其应用场景
去年在网店时曾经就常用加密算法和ASO/SSO方案这个主题进行了分享当时分享主要目是介绍集团内已经在使用些免登方案免登方案中涉及些加密、签名算法所以也就顺便整理了些；今年年初我到IST的后又研究了段时间WS-Security此次还涉及到了证书和些跨平台特性；在这个过程中对以前所理解些概念进行了完善具体见前段时间些文章参加SECURE分类；现在偶又到了集市技术部上... [阅读全文]
优先级调度算法:多优先级队列调度算法
、多优先级队列调度算法描述 该算法有多个队列同个队列中进程优先级相同区别队列中进程优先级区别；最高优先级上进程运行1个时间片次高优先级上进程运行2个时间片再下级运行4个时间片依此类推；每次从队列头开始运行进程每当个进程在个优先级队列中用完它时间片后就移到队列尾部；只有当高优先级队列为空时才会从不为空低优先级队列中选择进程运行；在低优先级队列中等待时间过长进程将移... [阅读全文]
排序算法堆排序:堆排序算法的实现
# stdio.h void adjust( *list,const root,const n); void HeapSort( *list,const n) { i=0; for(i=n/2;i=1;i--) adjust(list,i-1,n); t=list[n]; list[n]=list[0]; list[0]=t; (n1) HeapSor... [阅读全文]
排列组合算法:n个元素的全排列算法
/* * 输出n个元素全排列 */ # stdio.h void arrange(char *s, k, m); void swap(char *s1, char *s2); (void) { n; i; char *; prf("Please input the number of elements (=0): "); scanf("%d", &n)... [阅读全文]
内存分配算法:MethodTable内存空间分配中加法运算算法
在分析MethodTable具体分配内存实现时候看到了计算MethodTable大小然后分配空间算法其中有个加法运算实现非常赞特地截取出来 所有MethodTable分配都是通过methodtable中个思路方法AllocagteNewMT来实现该思路方法定义如下: MethodTable * MethodTable::AllocagteNewMT(EECl... [阅读全文]
加密算法:算法回顾之插入排序
使用范围:小规模数据排序最佳方案而且是种稳定排序 算法复杂度:O(n2) 思想: 首先我们来想个问题我们是否能找到种思路方法使个数插入到个有序当中并保证它依然有序呢？ 那么我们又如何将组无序数插入到个有序的中并且保证它依然有序呢？ 至此聪明读者就会发现解决了这两个问题我们就知道如何排序了 下面我们来详细讲解下查入排序思想: 首先我们将组无序数分为两组组有序记作A... [阅读全文]
rsa算法:Crtpto++的RSA签名算法
折腾了快1个小时将常见些加密库都测试下再根据情况选择个应用到项目中去.crypto国内用得蛮多资料还算比较齐全但是让我讨厌是源文件太乱把所有算法都包括进去了我目前不能辨别哪些文件是我需要所以编译crypto源代码生成静态链接库居然达到了34M,很恐怖啊软件Software发布时光这个算法库就得34M比软件Software本身还大了正在想办法提取自己需要部分. #... [阅读全文]
约瑟夫环问题算法问题归类总结
/* Name: 约瑟夫环问题算法集锦 Copyright: 始发于goal00001111专栏；允许自由转载但必须注明作者和出处 Author: goal00001111搜集整理 Date: 03-12-08 18:14 Description: 有编号从1到NN个人坐成圈报数报到M人出局下位再从1开始 如此持续 直止剩下位为止报告此人编号X 输入N,M求出X... [阅读全文]
素数算法:判断素数算法
iIsSu( *piInput)//判断素数算法! { (0*piInput%2) 0; iMi=sqrt((double)*piInput)+1;//取整数开方数+1为上限 for( i=3;iiMi;i2) { (*piInput%i0) 0; } //prf("素数{%d}\n",*piInput); 1; } ... [阅读全文]
des算法的c语言实现:lzw压缩算法的c语言实现
1 由 5个模块组成 (1) lzw.h 定义了些基本数据结构常量还有变量化等 #ndef __LZW_H__ # __LZW_H__ //------------------------------------------------------------------------------ # stdio.h # stdlib.h # windows.h... [阅读全文]
回声抑制器:AEC回声抑制算法
AEC回声抑制算法这个比较难目前可以使用directsound进行处理不过只能在xp下使用别系统不支持！目前gips对本算法有出色实现skype就是使用该引擎！要想自己实现恐怕很困难！ AEC 模块是 Microsoft DirectSound 底层结构部分该组件包括下列特性和限制: AEC只在不超过 25×15×9 英尺小房间才会有效；... [阅读全文]
recombination:重组算法（Recombination）
实值重组产生子个体般是用下边这个算法: 子个体=父个体1 + a × ( 父个体2 - 父个体1 ) 这里a是个比例因子可以由[ -d, 1+d] 上边服从均匀分布随机数产生 区别重组算法a取值是区别般来讲d=0.25是个比较好选择 下边段c代码片断实现个中值重组算法其中d取值为0 1 /* 2 Gene Crossover Algorithm 3 ... [阅读全文]
算法的特点中不包括:群体中的交叉算法
将经过选择考验个体放入个群体当放入个体数量达到要求后对里边个体进行两两交叉 1 //Population Crossover Algorithm 2 //1. get the number of Chromosomes in the Population 3 //2. get the number of Gens in a Chromosome 4 //3. g... [阅读全文]
crc32算法:CRC32算法实现原理
简而言的CRC是个数值该数值被用于校验数据正确性CRC数值简单地说就是通过让你需要做处理数据除以个常数而得到余数当你得到这个数值后你可以将这个数值附加到你数据后当数据被传送到其他地方后取出原始数据(可能在传送过程中被破坏)和附加CRC数值然后将这里原始数据除以的前那个常数(约定好)然后得到新CRC值比较两个CRC值是否相等即可确认你数据是否在传送过程中出现 那么... [阅读全文]
字符串匹配算法:字符串识别算法
最近,个项目,做个工具,代替原来人工识别文档工作, 有辛,本人被安排研究串识别算法, 历经7天, 已经实现改算法, 识别率相当高! 被分析串来自excel行. 按照业务逻辑来看,行excel里面 只有两中域 种叫可变域,另种叫非可变域, 研究发现, 可变域(下面称为FIELD)有着比较明显特点,都是以特殊打头,以某几种方式存在, 以特殊打头~~~~所以,算法来了... [阅读全文]
