qq_35608277的博客

算法：定义：解特定问题的一组有穷规则的集合特征： （1）有限 （2）确定 （3）输入 （4）输出 （5）可行3.运行时间的上界、下界、准确界 4.性质：传递性 累加性 5.常见例子 常数 一阶 二阶 指数 对数 阶乘

Horner 算法： 构造序列： 则b0就是多项式p(x0)的值。 python实现：def poly(a,x): value=0 n=len(a) for i in range(n): value=value*x+a[i] return valuea=poly([2,1,1],2)求f(x)=2x2+x+2，在x=2处

1、引言旅行商问题：即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是图论领域中著名问题之一。 问题描述：假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。目标：路径的选择目标是要求得的路径路程为所有路径之中的最小值。 求解方法：贪心算法回溯法动态规划蚁群算法穷

问题描述：最大子段和（Maximum Interval Sum）：给定长度为n的整数序列，a[1…n], 求[1,n]某个子区间[i , j]，使得a[i]+…+a[j]和最大. 例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4].求解方法：1.穷举法 1.1 对起点，终点全部遍历求和依次比较，最傻 的穷举O(n3) 代码：最大子段和(穷举法)def max

ref博客算法复杂度O(N*logN)步骤：1.选基数2.分两边，小于基数在左，大于基数的在右。3.递归法处理。1. 选基数最简单的方式，选择最左边或最右边的数。2. 分两边就像手里拿着一个苹果做尺子，对一堆苹果分成大小两堆一样。最后把手里这个苹果放在中间。基本思路：以基数为基准，从两头分别向中间寻找。以基数大小为标准，右边小的放左边，左边大的放右边。并不断靠拢，直到碰头...

时间复杂度O（nlogn）基本思路分治法。对半分，直到无法再分（分成单个）按顺序排序，合并（越连接越长）如图：ref博客1.分的过程：使用递归。只要首尾序列号不同，一直拆分，直到剩一个数，停止递归。2.合的方法：不断比较两段数列的首位数字，每次都把小的那个首位数字放进临时数组空间内，直到任何一个取干净就停止。剩余的直接接到最后面如图：两个数组合并函数：//将有二个有...

ref博客一、编码历史与区别一直对字符的各种编码方式懵懵懂懂，什么ANSI UNICODE UTF-8 GB2312 GBK DBCS UCS……是不是看的很晕，假如您细细的阅读本文你一定可以清晰的理解他们。Let’s go!很久很久以前，有一群人，他们决定用8个可以开合的晶体管来组合成不同的状态，以表示世界上的万物。他们看到8个开关状态是好的，于是他们把这称为"字节"。再后来，他们又做...

一、最大流问题最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。实际来源：有一个自来水管道运输系统，起点是 s，终点是 t，途中经过的管道都有一个最大的容量，可以想象每条管道不能被水流“撑爆”。求从 s 到 t 的最大水流量是多少？数学模型性质1：容量限制(Capacity Constra...