![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
e421083458
这个作者很懒,什么都没留下…
展开
-
关于JAVA求素数
输出前500个素数 其中for (int i = 2; i Math.Sqrt(k) 是原先一个人提出的算法,加大效率的。class A { public static void main(String arg[]) { int num = 0; int k=2; while (num < 500) { if (IsPrime(k))原创 2013-04-23 12:45:57 · 1084 阅读 · 0 评论 -
C语言之插入排序&php之插入排序
C语言之插入排序#include#define LEN 5int a[LEN] = {10,5,2,4,7};void insertion_sort(void){ int i,j; int b[LEN]={0,}; int tmp; for(i=1;i<LEN;i++){ printf("%原创 2014-09-04 10:22:22 · 897 阅读 · 0 评论 -
PHP输出多个元素的排列排列或组合
PHP输出多个元素的排列排列或组合原创 2014-09-02 20:41:50 · 2266 阅读 · 0 评论 -
php破解验证码(某知名网站)
php破解验证码(某知名网站)<?phprequire __DIR__ .'/include/picToStr.class.php';$tezheng = include __DIR__ .'/include/code.php';//cookie文件$array['file'] = __DIR__ .'/picturecode.gif';$array['validate原创 2014-06-30 20:50:57 · 5981 阅读 · 0 评论 -
支付宝的公钥私钥算法openssl及扩展阅读
openssl为网络通信提供安全及数据完整性的一种安全协议,囊括了主要的密码算法、常用的密钥和证书封装管理功能以及SSL协议,并提供了丰富的应用程序供测试或其它目的使用。OpenSSL包含一个命令行工具用来完成OpenSSL库中的所有功能,更好的是,它可能已经安装到你的系统中了。OpenSSL是一个强大的安全套接字层密码库,Apache使用它加密HTTPS,OpenSSH使用它加密SS原创 2014-04-15 23:33:16 · 3329 阅读 · 0 评论 -
博客园积分算法探讨
博客积分算法探讨今天在dudu的《博客园FAQ》上看到了博客积分算法规则。因为同样是搞互联网的,平时工作也涉及到用户积分算法的设计,所以特把此问题拿出来分析探讨。初衷只是纯学术的研究探讨,并不构成对博客园积分机制的意见建议。我们先来看看现行规则,用公式表示为:--------------------------------------------------------------转载 2013-12-25 16:19:28 · 2743 阅读 · 0 评论 -
关于loadrunner监视Windows Resources和UNIX Resources的说明
一 windows1 监视连接前的准备工作首先保证被监视的windows系统开启以下二个服务Remote Procedure Call(RPC) 和Remote Registry Service (这里具体在那里开起服务就不说了)被监视的WINDOWS机器:右击我的电脑,选择管理->共享文件夹->共享 在这里面要有C$这个共享文件夹,(要是没有自己手动加)然后保证在安装LR转载 2013-12-10 10:47:42 · 6568 阅读 · 0 评论 -
loadrunner如何设置集合点,且作用是什么?
录制时上面的图标中有个四个方向往中心的箭头的图标就是集合点集合点的意思时等到特定的用户数后再一起执行某个操作,比如一起保存,一起提交(我们通常意义上的并发数并不是指一起提交或者一起保存),一般情况下使用不到集合点,不过,订票系统或者促销类需要用到,比如说某个促销品的促销时间在8点到8点30,这样的话,就可能出现在8点时很多人一起提交的场景。原创 2013-12-10 10:26:42 · 4944 阅读 · 0 评论 -
探讨LoadRunner的并发用户和集合点
近来跟踪一个项目,发现同事们在执行性能测试时,比较热衷于使用集合点,从概念上认为要得到并发用户就必须设置集合点,认为在执行一个压力测试脚本时,设置了集合点才算是有效的并发用户,没有设置结合点,就认为可能这个就不能准确的代表并发用户数。当前我并反对这个观点,不过却让我有一种疑虑,促使我想更深入的理解并发用户和集合点,我相信大多数进入性能测试研究领域的朋友都应该有疑惑,主要原因我觉得还是由于不能深入理转载 2013-12-10 10:24:21 · 3603 阅读 · 0 评论 -
B-tree\B+tree\B*tree=>B树、B+树、B*树
B-树 是一种多路搜索树(并不是二叉的): 1.定义任意非叶子结点最多只有M个儿子;且M>2; 2.根结点的儿子数为[2, M]; 3.除根结点以外的非叶子结点的儿子数为[M/2, M]; 4.每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个关键字) 5.非叶子结点的关键字个数=指向原创 2013-11-15 11:29:35 · 1142 阅读 · 0 评论 -
算法之时间复杂度和空间复杂度
算法之时间复杂度和空间复杂度时间复杂度的定义 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂度(O是数量级的符号 ),简称时间复杂度。根据定义,可以原创 2013-10-13 21:41:04 · 1750 阅读 · 0 评论 -
java 二分搜索法
package search;import java.util.Random;/** * 二分搜索法 * @author e421083458 */public class BinarySearch { public static void main(String args[]){ Random ran = new Random(); int sort[] = new int原创 2013-05-13 19:19:16 · 1071 阅读 · 0 评论 -
java 快速排序
package sort;import java.util.Random;/** * 快速排序 通过一趟排序将要排序的数据分割成独立的两部分, 其中一部分的所有数据都比另外一部分的所有数据都要小, * 然后再按此方法对这两部分数据分别进行快速排序, 整个排序过程可以递归进行,以此达到整个数据变成有序序列。 * @author e421083458 * */public c原创 2013-05-13 19:13:58 · 1106 阅读 · 0 评论 -
java 插入排序
package sort;import java.util.Random;/** * 直接插入排序 * 将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据 * 算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。 * @author e421083458 * */public class DirectInsertSort{ pu原创 2013-05-13 19:15:21 · 975 阅读 · 0 评论 -
java 选择排序
package sort;import java.util.Random;/** * 选择排序 * 每一趟从待排序的数据元素中选出最小(或最大)的一个元素, * 顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 * 选择排序是不稳定的排序方法。 * @author e421083458 * */public class SelectSort{原创 2013-05-13 19:13:05 · 941 阅读 · 0 评论 -
java冒泡排序
package sort;import java.util.Random;/** * 依次比较相邻的两个数,将小数放在前面,大数放在后面 * 冒泡排序,具有稳定性 * 时间复杂度为O(n^2) * 不及堆排序,快速排序O(nlogn,底数为2) * @author e421083458 * */public class BubbleSort{ public s原创 2013-05-13 19:02:17 · 939 阅读 · 0 评论 -
算法时间复杂度排行
几种常见的时间复杂度函数按数量级从小到大的顺序依次是:Θ(lgn),Θ(sqrt(n)),Θ(n),Θ(nlgn),Θ(n 2 ),Θ(n 3 ),Θ(2 n ),Θ(n!)。其中,lgn通常表示以10为底n的对数,但是对于Θ-notation来说,Θ(lgn)和Θ(log 2 n)并无区别(想一想这是为什么),在算法分析中lgn通常表示以2为底n的对数。可是什么算法的时间复杂度里会出现l原创 2014-09-04 10:58:20 · 3976 阅读 · 0 评论