网传常用五大算法：贪婪算法，动态规划算法，分治算法，回溯算法以及分支限界算法 贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。[1] 动态规...
十大算法：https://blog.csdn.net/weixin_41317985/article/details/79461929排序问题：1.1冒泡排序冒泡排序算法就是依次比较大小，小的的大的进行位置上的交换。 var example=[8,95,34,21,53,12];function sortarr(arr){for(i=0;i<arr.length-1;i++){for(j=0;j<arr.length-1-i;j++){if(arr[j]>arr[j+1]){var temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}return arr;}sortarr(example);console.log(example); 1.2快速排序/快速排...
http://blog.sina.com.cn/s/blog_61bebe480100v7c7.html 基本的C++算法分为三类：排序算法、树算法、图算法算法思想有三种：递推、分治、动态规划 以及 贪心算法。本文将简要介绍上面三类算法，介绍时穿插介绍算法思想。 一、排序算法 1、基本O(n^2)排序算法： （对基本排序算法的时间复杂度分析主要考虑 比较次数、数据交换次数）冒泡排序：针对数组、本地排序、需要交换数据。O(1)额外空间选择排序：一般针对数组、本地排序、需...
一、基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。 （1）分支搜索算法 所谓“分支”就是采用广度优先的策略，依次搜索E-结点的所有分支，也...
/** * 堆排序 * * @param array * @param length */public void heapSort(int[] array, int length) {// 调整为大根堆的形式// 存储根堆的元素个数int currentSize = length;int start = (currentSize - 2) >>> 1;while (start >= 0) {siftDown(array, start, currentSize - 1);start--;}int end = array.length - 1;while (end > 0) {swap(array, 0, end);end--;siftDown(array, 0, end);}}原文：http://my.oschina.net/ysh3940/...
算法即解决问题的方法，算法的核心就是为了提升性能so冒泡排序冒泡一：#_*_coding:utf-8_*_‘‘‘
冒泡排序
‘‘‘import random,timel=range(1000)
print(l)random.shuffle(l)
print(l)def timer(func):
def _wrapper(*args,**kwargs):
start_time=time.time()
res=func(*args,**kwargs)
stop_time=time.time()
print(‘the func %s run time is %s‘ %(func,stop_time-start_time))
re...
学习数组，需要弄清楚数组定义、内存分配及特点、操作常见问题、常见操作、数组嵌套等概念和程序实现。 1. 定义：同一种数据类型的集合，其实数组就是一个容器 2. 好处：数组有索引（下标从0开始），方便操作 3. 格式：元素类型 [] 数组名 = new 元素类型[元素个数或者数组长度] 元素类型 [] 数组名 = new 元素类型[]{元素1，元素2...} 4. 例如： int [] arr = new int[10] ...
内容：判断质数持续更新# __author: _nbloser
# date: 2018/2/4import math
def is_prime(number):num_sqrt = int(math.sqrt(number))for i in range(2, num_sqrt + 1):if number % num_sqrt == 0:return Falsereturn Trueif__name__ == ‘__main__‘:n = int(input(‘输入要判断的数：‘))print(is_prime(n))判断质数# __author: _nbloser
# date: 2018/3/2### 求a^m mod n 。 返回的d为答案，比如 2^3 mod 5 = 3 ,则返回3def ...
1. 时间复杂度 时间复杂度是指程序运行从开始到结束所需要的时间。时间复杂度的计算一般比较麻烦，故在数据结构的研究中很少提及时间复杂度。为了便于比较同一个问题的不同算法，通常做法是，从算法中选取一种对于所研究的问题来说是基本操作的原操作，以该基本操作重复执行的次数做为算法的时间量度。基本操作应是其重复执行次数和算法时间成正比的原操作，多数情况下它是最深层循环内的语句中的操作。算法的执行次数还要随输...
二叉树的遍历 同类题型：1078笨办法直接建树：#include <cstdio>
#include <cstring>char str[105];struct Node {Node *lChild;Node *rChild;char d;
} Tree[105];
int pos;
int cur;Node* BuildTree(int e) {if (str[cur] == ‘#‘ || cur >= e) return NULL;Tree[pos].lChild = Tree[pos].rChild = NULL;Node* root = &Tree[pos++];root->d = str[cur];++cur;root->lChild = BuildTree(e);++cur;root->rChild = BuildTree(e);ret...
分治动态规划贪心回溯分支界定几大算法的适用范围对比 一、分治分治，就是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。分治法常常跟递归一起使用，借助递归，我们可以方便地将问题分解再将结果合并。分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题；递归：若子问题规模较小而容易被解决则直接解，否则递归...
include<algorithm>1 sort(起始地址，结束地址+1，比较函数）作用：对连续存储的元素从起始地址到结束地址从小到大排序情况1：从大到小排序定义比较函数例子：bool cmp(int a,int b)
{return(a>b);
}情况2：结构体数组排序法1：重载运算符（定义在结构体内部）struct Edge{int no,w;//按w从小到大，w相同时按no从小到大 bool friend operator <(Edge a,Edge b){if(a.w==b.w) return a.no<b.no;return a.w<b.w;}
};法2：定义比较函数...
算法定义时间复杂度空间复杂度常用算法实例 1.算法定义 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间...
1、给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？1) 可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。2) 遍历文件a，对每个url求取 ，然后根据所取得的值将url分别存储到1000个小文件（记为 ）中。这样每个小文件的大约为300M。3) 遍历文件b，采取和a相同的方式将url分别存储到1000个小文...
交换两个变量的值，古老的话题，下面把各种方法做个总结。为了方便，先定义两个变量。int a = 1;
int b = 2;一 借助临时变量1 交换变量值int tmp;
tmp = a; // tmp = 1
a = b; // a = 2
b = tmp; // b = 12 交换地址int *p;
p = &a; // tmp->1
a = &b; // a->2
b = p; // b ->1二 不借助第三个变量1 加减法a = a + b // a = 3
b = a - b // b = 1
a = a - b // a = 22 乘除法a = a * b // 2
b = a / b // 2
a = a / b // 13...