1 概述 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。一个算法的优劣可以用空间复杂度和时间复杂度来衡量。2 特征 一个算法应该有一下五个重要特征:有穷性、确切性、输入项、输出项、可行性。3 要素 一,数据对...
分类:
其他好文 时间:
2014-07-30 11:48:53
阅读次数:
215
1. Version Modeling a. File Sharing b. Lock-Modify-Unlock c. Copy-Modify-Merge2. 基于Diff diff可以理解为一堆修改的集合 3. Diff的格式 diff记录了增加、删除 diff算法基础是最长公共子...
分类:
其他好文 时间:
2014-07-29 17:24:02
阅读次数:
215
小猪的数据结构学习笔记(二)
线性表中的顺序表
在上个章节中,我们对数据结构与算法的相关概念进行了了解,知道数据结构的
逻辑结构与物理结构的区别,算法的特性以及设计要求;还学了如何去衡量一个算法
的好坏,以及时间复杂度的计算!在本节中我们将接触第一个数据结构——线性表;
而线性表有两种表现形式,分别是顺序表和链表;学好这一章很重要,是学习后面的基石;
这一节我们会重点学习下顺序表,在这里给大家一个忠告,学编程切忌眼高手低,看懂不代表自己
写得出来,给出的实现代码,自己要理解思路,自己写出来!写多了就有感觉了...
分类:
其他好文 时间:
2014-07-27 23:44:10
阅读次数:
429
#include
#include
#include
using namespace std;
struct CNode
{
int L,R;
CNode* pLeft,* pRight;
long long Inc;
long long nSum;
};
CNode Tree[200010];
int nCount=0;
int Mid(CNode* pRoot)...
分类:
其他好文 时间:
2014-07-20 22:38:44
阅读次数:
245
昨天写了篇《js 奇葩技巧之隐藏代码》,今天来写个工具方便大家生成吧。在昨天算法基础上优化了解码算法,采用立即函数运行。有两种模式可供选择:1. eval 全局模式,比如你定义的 var abc = 123; 生成执行后,可直接调用。2. Function 独立作用域模式,你定义的变量全是私有的,外...
分类:
Web程序 时间:
2014-07-07 22:52:44
阅读次数:
341
var gcd = function (n1,n2){ //最大公约数
if(n1 == n2 ){return n1;}
var bigger = 0;
var smaller = 0;
if(n1 > n2){bigger = n1;smaller = n2;}
else {bigger = n2;smaller = n1;}
for(var j = 1; j <= smaller ;...
分类:
其他好文 时间:
2014-07-01 08:30:43
阅读次数:
190
POJ1258
思路:首先把第一个结点加入树中,每次往树中加入一个结点,加入的结点必须是与当前树中的结点距离最小那个点,这样每次把结点加入树中选取的都是最小权值,循环n-1次后把所有结点都加入树中。
#include
#include
#include
using namespace std;
const int MAXN = 1e9;
//创建map二维数组储存图表,low数组记录每2个点...
分类:
其他好文 时间:
2014-06-19 09:54:24
阅读次数:
255
1.5一刀切法编程和编筐一样,处理边缘问题相同重要。程序逻辑 開始 中间
结束一刀切法上式用空格或逗号分隔的串,提取为各个部分abc ttt,kmd,uuu xyz切分成每一部分。/* * "abc ttt,kmd,uuu
xyz"用逗号或者空格隔开字符串分解为各个部分*/package OneCu...
分类:
其他好文 时间:
2014-06-10 16:46:44
阅读次数:
192
1 package chap02; 2 3 import static
org.junit.Assert.*; 4 5 import java.util.Arrays; 6 7 import org.junit.Test; 8 9
public class ques2_4...
分类:
其他好文 时间:
2014-06-07 10:46:08
阅读次数:
274
package chap02;import static
org.junit.Assert.*;import java.util.Arrays;import java.util.Random;import
org.junit.Test;/*** * 在归并排序中对小数组采用插入排序 * * @aut...
分类:
其他好文 时间:
2014-06-05 16:51:05
阅读次数:
197