//---------------------------15/03/29----------------------------
//****************************set相关算法*****************************
/*
1>set相关算法一共有4种：并集(union)，交集(inte...
分类：
编程语言 时间：
2015-03-30 09:36:07
阅读次数：
153
本文用来记录我学习算法时的一些灵感和体会，跟【演算法笔记】没有半毛钱关系！欢迎各位神犇提出见解和指导～如有指正，不胜荣幸～树链剖分： 静态树的对确定对象的维护/查询点分治： 静态树上对不确定对象的查询（找经过x个黑点的最长路径）大部分就是找一些东西吧…… 其实点分治的时候只需考虑一种情况：经过...
分类：
编程语言 时间：
2015-01-22 14:45:41
阅读次数：
203
上一章的算法笔记，并不算一个算法系列的一个合适的開始。而本章将会介绍一种产生随机全排列的方法，下一章開始，就正式開始我们的排序算法了。在我们的排序算法演示器中，我们须要一组随机的数据来作为排序的開始，而本章，就会产生这么一组随机数据。（一）实现分析我们须要一组随机的数据，并且似乎产生的方法不会太难。...
分类：
编程语言 时间：
2014-12-23 17:16:16
阅读次数：
211
回顾A*算法，偶得一源代码，略有瑕疵，改正之，并置于下。 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threadi...
分类：
编程语言 时间：
2014-12-17 00:00:40
阅读次数：
433
第一步 首先得下载LaTeXStudio这个集成环境。
第二步 写Tex文件
代码如下：
\documentclass[journal,onecolumn]{IEEEtran}
\usepackage{amsmath,graphicx}
\usepackage{CJK}
\usepackage{algorithm} %//format of the algorithm
\u...
分类：
编程语言 时间：
2014-11-27 18:26:42
阅读次数：
383
顾名思义，“分治”名字本身就已经给出了一种强有力的算法设计技术，它可以用来解决各类问题。在它最简单的形式里，一个分治算法把问题实例划分成若干子实例（多数情况是分成两个），并分别递归地解决每个子实例，然后把这些子实例的解组合起来，得到原问题实例的解。
寻找最大最小解
一种直接的算法如下所示，它返回一个数对(x,y)，其中x是最小值，y是最大值
1 x
2 for i
3 i...
分类：
编程语言 时间：
2014-11-25 14:30:53
阅读次数：
251
生成排列
生成排列即对n个数的全排列，显然时间复杂度是n指数级的O(n^k)
假定可以生成n-1个数的所有排列，那么就可以扩展生成1,2,.....,n的排列。
例如1的生成排列即1
1,2的生成排列即1,2和2,1
1,2,3的生成排列在1,2的生成排列基础上可以这样得到：
1在第1位，2,3的生成排列
2在第1位，1,3的生成排列
3在第1位，2,3的生成排列
那么推广到1,...
分类：
编程语言 时间：
2014-11-23 17:35:47
阅读次数：
191
多项式求值
假设有n+2个实数a0,a1,...,an和x的序列，求多项式
p_nx = a_nx^n + a_n-1x^n-1 + ...+ a_1x + a_0;
则需要乘法：n+n-1 + ...+2+1 = n(n+1)/2
需要加法：n
可见算法效率为O（n）
而p_nx = ((...((((a_n)x + a_n-1)x + a_n-2)x + a_n-3)....)x...
分类：
编程语言 时间：
2014-11-23 15:59:36
阅读次数：
185
整数幂
算法1：对实数x的n次幂设计一个有效的算法。一种直接的方法是对x用迭代方法自乘n次，这种方法十分低效，因为它需要O（n）乘法。一个高效的方法可以用如下方法推出，令m=n/2，假设已经知道如何计算x^m。那么有两种情况：如果n是偶数，那么x^n = （x^m）^2；否则x^n = x（x^m）^2。
算法2：令n的二进制表示为dn-1.....d1,d0。从y=1开始，由n的高位至地位扫...
分类：
编程语言 时间：
2014-11-23 14:33:50
阅读次数：
238
Kmp算法我是看July博客学习，这里只是做个笔记，详细内容见July的blog:
http://blog.csdn.net/v_july_v/article/details/7041827
Kmp算法的用途：有一个文本串S和一个模式串P,现在要查找P在S中的位置。暴力匹配算法需要对文本串S进行回溯，kmp算法就是让文本串不回退，只需要移动模式串j即可。
Kmp算法大体思想：就是当s...
分类：
编程语言 时间：
2014-11-14 22:51:19
阅读次数：
283
