我们分析一个算法的时候，常常需要用到数学去描述其性能。最常用的的是ø。比如在一段程序中有
For(I = 0,I
For(J = 0; j
For (cnt = 0; cnt
我们会说其最坏情况是n^2+ n,这时候，实际上我们没有考虑机器因素，我们把每一条指令的执行时间都当做单位1来看，如果我们考虑到机器因素，比如在A机器上，每条指令执行的速度是c1,那么他的最坏情况...
分类：
编程语言 时间：
2014-11-24 22:29:23
收藏：
0 评论：
0 赞：
0 阅读：
2363
1.背景 以一个题目为例，一个整数x是一组按大小顺序排列好的数列中的一个数，我们要找到x在数列中的索引位置。比如按从小到大排列的数列：-3,-2,0,4,5,7,12,64我们要找到数字7的位置，如果是线性查找，时间复杂度是O(n),如果用折半查找的话，时间复杂度是O(log(n))，因为每次折半，计算量少一半，所以取对数。2.代码package Algorithm_analysis;...
分类：
编程语言 时间：
2014-11-24 22:28:03
收藏：
0 评论：
0 赞：
0 阅读：
308
采用这种配置策略，完全可以避免增量式配置，所有的事务代理由系统自动创建。容器中的目标bean自动消失，避免需要使用嵌套bean来保证目标bean不可被访问。这种配置方式依赖于Spring提供的bean后处理器，该后处理器用于为每个bean自动创建代理，此处的代理不仅可以是事务代理，也可以是任意的代理...
分类：
编程语言 时间：
2014-11-24 22:25:13
收藏：
0 评论：
0 赞：
0 阅读：
449
C++ 语言可以用const来定义常量，也可以用 #define来定义常量。但是前者比后者有更多的优点： const常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换，没有类型安全检查，并且在字符替换可能会产生意料不到的错误（边际效应）。 有些集成化的调试...
分类：
编程语言 时间：
2014-11-24 22:19:13
收藏：
0 评论：
0 赞：
0 阅读：
448
IntroductionFrom the biopython website their goal is to “make it as easy as possible to use Python for bioinformatics by creating high-quality, reusab...
分类：
编程语言 时间：
2014-11-24 22:18:23
收藏：
0 评论：
0 赞：
0 阅读：
318
谢尔排序属于亚二次时间界，通过比较距离一定间隔的元素来工作，各趟比较所用的距离随时间算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。template void shellsort(vector& a){ for(int gap=a.size()/2;gap>0;gap/=2) f...
分类：
编程语言 时间：
2014-11-24 22:16:53
收藏：
0 评论：
0 赞：
0 阅读：
340
JavaBean简介一、什么是JavaBean？JavaBean是用Java语言描述的软件组件模型，类似于Microsoft中的COM组件的概念。对于编程人员来说，使用JavaBean可以实现代码的重复利用，因此极大简化了程序的设计过程。在JSP中JavaBean分为两种：可视化的JavaBean和...
分类：
编程语言 时间：
2014-11-24 22:16:33
收藏：
0 评论：
0 赞：
0 阅读：
399
一、一个javascript文件上传组件.转载：http://www.cnblogs.com/fumj/archive/2012/12/07/2806673.htmlhttp://fineuploader.com/二、js原生表单验证组件 转载：http://www.cnblogs.com/fumj...
分类：
编程语言 时间：
2014-11-24 22:15:43
收藏：
0 评论：
0 赞：
0 阅读：
289
对于Union我用的比较少，最近一段时间大多使用Lua，所以复习一下UnionUnion是共用体，顾名思义，公用一块内存一块内存不同的访问方式// 1.数组的便捷访问// 一块内存两种等价的访问方式template union Mat4x4 { struct{ T m00, m0...
分类：
编程语言 时间：
2014-11-24 22:13:33
收藏：
0 评论：
0 赞：
0 阅读：
332
我们知道Start() Update() 等之类的 事件函数 在Unity 主线程中是依次调用的。至于调用的顺序可以查手册。由此继承机制也会发生一些改变。测试一：public class MyTest2 : MonoBehaviour{ void Start () { //Eve...
分类：
编程语言 时间：
2014-11-24 22:09:14
收藏：
0 评论：
0 赞：
0 阅读：
314
前言： PCA是大家经常用来减少数据集的维数，同时保留数据集中对方差贡献最大的特征来达到简化数据集的目的。本文通过使用PCA来提取人脸中的特征脸这个例子，来熟悉下在oepncv中怎样使用PCA这个类。 开发环境：ubuntu12.04+Qt4.8.2+QtCreator2.5.1+opencv2.....
分类：
编程语言 时间：
2014-11-24 22:08:23
收藏：
0 评论：
0 赞：
0 阅读：
492
The Sequence objectSome examples will also require a working internet connection in order to run.>>> from Bio.Seq import Seq>>> from Bio.Alphabet impo...
分类：
编程语言 时间：
2014-11-24 22:07:03
收藏：
0 评论：
0 赞：
0 阅读：
308
在MFC对话框中显示图片，四个步骤。 1.首先得在VC6.0或者VS2008（其他版本也是一样）中导入GDI文件。（网上下载：） GDI含义是图形设备接口，主要任务是负责系统与绘图程序之间的信息交换，处理所有Windows程序的图形输出。 分别将include文件夹和...
分类：
编程语言 时间：
2014-11-24 22:06:53
收藏：
0 评论：
0 赞：
0 阅读：
361
本文将提供一段完整地生成一幅分形图像文件的C语言代码,并且极为简单.我相信这应该是最简单的分形图像生成算法.大部分的分形图像代码也都很短,但一有递归迭代就难以理解了.而这段代码则很好懂,并且其生成的图像会使人意想不到.
分类：
编程语言 时间：
2014-11-24 22:03:23
收藏：
0 评论：
0 赞：
0 阅读：
397
（转）实例二：Ajax返回Json在Java中的实现 转自http://www.cnblogs.com/lsnproj/archive/2012/02/09/2341524.html#2995114在这篇中主要是说一下使用Json来将后台取得的数据显示到前台页面。可以说这种方法应该是实现无刷新分页....
分类：
编程语言 时间：
2014-11-24 22:03:13
收藏：
0 评论：
0 赞：
0 阅读：
322
这里回溯算法还要好好研究一下试探一个位置是否有效，如果有效，试探下一个位置（DFS），如果无效则回退1.定义一个解空间，存放一个解的空间2.DFS(暂且认为是DFS)这里N皇后用的是递归+回溯实现的 1 package com.gxf.backtracking; 2 3 /** 4 * n皇后问.....
分类：
编程语言 时间：
2014-11-24 22:03:03
收藏：
0 评论：
0 赞：
0 阅读：
203
本文首先使用了接口pthread_create创建一个线程，并用strace命令追踪了接口pthread_create创建线程的步骤以及涉及到的系统调用，然后讨论了Linux中线程与进程关系，最后概述了为了实现POSIX线程，Linux内核所做的修改。
使用pthread_create创建线程
在Linux下可以使用pthread_create来创建线程，该接口声明如下：
#...
分类：
编程语言 时间：
2014-11-24 20:57:23
收藏：
0 评论：
0 赞：
0 阅读：
446
