码迷,mamicode.com
首页 >  
搜索关键字:算法分析    ( 1138个结果
wordpress用户密码加密原理及其算法分析
[申明]本文章仅供学习交流只用,切勿用作商业用途,请勿违反当地法规,否则后果自负。 转载请注明本文出处: 1、什么是wordpress? 关于wordpress的介绍请自行参照维基百科:http://zh.wikipedia.org/wiki/Wordpress 2、wordpress用户密码的加密算法 首先,wordpress是开源的,大家可以从官网下载源代码。另外wordpr...
分类:其他好文   时间:2014-06-05 09:22:24    阅读次数:273
普林斯顿公开课 算法1-1:算法分析
为什么要分析算法 分析算法可以预测算法的性能,比较算法之间的优劣,保证算法的正确性,理解算法的理论基础。 成功算法的例子 离散傅立叶变换,如果使用暴力方法,那么算法的复杂度是是N^2,如果使用FFT快速傅立叶变换可以实现O(N logN)复杂度 N-body模拟:使用Barnes-hut算法可以将复杂度降低到N logN ...
分类:其他好文   时间:2014-06-03 00:10:12    阅读次数:364
普林斯顿公开课 算法1-2:观察
这章通过一个简单的例子,详细说明算法分析的步骤。 算法 问题 给定N个不同的整数,从中任意取出三个整数。请问有几种情况,使得取出的3个整数之和为0? 解法 可以使用暴力算法,代码如下: 1 2 3 4 5 6 7 8 9 for(int i=0;...
分类:其他好文   时间:2014-06-02 23:18:43    阅读次数:320
排序算法之希尔排序
一、算法思想描述       1、设置一定的步长       2、将整个序列根绝步长分成若干个子序列。对每个子序列执行直接插入排序       3、重复步骤2,直到步长为1(包含1)二、算法分析       希尔排序,也叫缩小增量排序,是插入排序的一种,他对插入排序进行了一定的优化。        时间复杂度:一般认为,在某些序列中可以达到O(n^1.3)       空间复杂度:O(1)    ...
分类:其他好文   时间:2014-05-22 08:49:36    阅读次数:213
排序算法之归并排序
一、算法思想描述      归并排序:先递归分解序列,然后在合并有序序列。其过程描述如下:每次输出A、B这两个有序序列中的最小的一个。     二、算法分析     时间复杂度:最差、平均、最好的时间复杂度都是O(nlgn);     空间复杂度:O(n)     稳定性: 稳定三、算法实现   /* * mergesort.cpp * * Created on: 2014年5月18日...
分类:其他好文   时间:2014-05-22 07:29:44    阅读次数:250
HDU1003 Max Sum 最大子序列和的问题【四种算法分析+实现】
就拿杭电OJ上的第1003题开始吧,这题比原书要复杂一些。 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum...
分类:其他好文   时间:2014-05-22 07:07:27    阅读次数:322
编程题:统计1~20之间不能被3整除的数的个数并输出这些数
编程题:统计1~20之间不能被3整除的数的个数并输出这些数以下程序是用break和continue语句来实现的。#include<stdio.h>voidmain(){intn,s;for(n=1,s=0;n<=20;n=n+1){if(n%3==0)continue; printf("%d\t",n); s=s+1;}printf("\ntotal:%d\n",s);}算法分析与流程图:运行..
分类:其他好文   时间:2014-05-21 01:12:16    阅读次数:844
TT和chrome执行模型对比分析
老大让写一篇高大上的博文,那么如何才能高大上呢?从某种角度讲只要迎合老大的口味给他一篇重口味的岛国动作片剖析就能轻松过关; 从程序员角度讲,能写出高大上的范围有很多,如程序架构,算法分析、编程语言理解、操作系统理解、知名开源程序的原创分析、优秀博文的翻译等都能吸引许多同学的兴趣。今天我再教一招让博....
分类:其他好文   时间:2014-05-20 12:58:45    阅读次数:483
位运算应用之二——大小写转换
问题描述: 试编写一个程序,将输入的大写字母转换为小写字母,输入的小写字母转换为大写字母,要求用位运算完成转换过程算法分析: 我们都知道大写字母A~Z的编码是65~90,小写字母的编码a~z是97~112;而大写A(65)的二进制编码为100 0001,小写字母a(97)的二进制编码为110 0.....
分类:其他好文   时间:2014-05-19 19:32:55    阅读次数:264
Kruskal算法(三)之 Java详解
前面分别通过C和C++实现了克鲁斯卡尔,本文介绍克鲁斯卡尔的Java实现。目录 1. 最小生成树 2. 克鲁斯卡尔算法介绍 3. 克鲁斯卡尔算法图解 4. 克鲁斯卡尔算法分析 5. 克鲁斯卡尔算法的代码说明 6. 克鲁斯卡尔算法的源码 转载请注明出处:http://www.cnblogs.com/....
分类:编程语言   时间:2014-05-18 20:15:44    阅读次数:479
1138条   上一页 1 ... 110 111 112 113 114 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!