<? // // 基本数据结构算法 // //二分查找,要求数组已经排好序,首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一 ...
分类:
编程语言 时间:
2017-10-06 10:33:27
阅读次数:
255
数组排序,大概是每个程序员必须掌握的基本算法 ,作为一个刚入门的前端小卒,再被各种面试各种排序折磨过后 ,看过很多别人写的 算法 ,但看总归是理解的不是那么深刻 ,便想着自己整理一下这最基本的三个排序算法 ,希望对还在学习的你有些许帮助 。比较基本的三种算法 。冒泡、插入 、快速 。 首先来看冒泡排 ...
分类:
编程语言 时间:
2017-09-16 13:27:08
阅读次数:
160
摘要: 莫队算法是一个对于区间、树或其他结构离线(在线)维护的算法,此算法基于一些基本算法,例如暴力维护,树状数组,分块,最小曼哈顿距离生成树,对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 关键词: 程序设计、算法、算法优化, ...
分类:
编程语言 时间:
2017-09-10 18:55:29
阅读次数:
180
一:欧几里得算法(辗转相除法) 基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。 证明: a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而r = a ...
分类:
编程语言 时间:
2017-09-09 10:44:57
阅读次数:
306
试着写了写,但对输出方式不太熟,所以注释部分的没能成功(我猜测是数据被覆盖了,所以最后运行结果都是'6'),或许不能用innerHTML来进行输出,暂时不管了,改天再研究研究JavaScript的输出方式。 写出了C的感觉...算法就是基本算法,并不难,仅为了了解一点JS的基础语法/排序算法。 ...
分类:
编程语言 时间:
2017-09-04 15:14:09
阅读次数:
195
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj21 ...
分类:
其他好文 时间:
2017-09-03 13:14:08
阅读次数:
112
概述(总) DFS是算法中图论部分中最基本的算法之一。对于算法入门者而言,这是一个必须掌握的基本算法。它的算法思想可以运用在很多地方,利用它可以解决很多实际问题,但是深入掌握其原理是我们灵活运用它的关键所在。 含义特点 DFS即深度优先搜索,有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的 ...
分类:
编程语言 时间:
2017-08-26 23:30:37
阅读次数:
198
//迭代法 /* 题目:牛顿迭代法求a的平方根!迭代公式:Xn+1=(Xn+a/Xn)/2. */ #include<stdio.h> #include<math.h> main() { float a,x0,x1; int flag=1; while(flag) { printf("a="); s ...
分类:
编程语言 时间:
2017-08-19 17:04:02
阅读次数:
164
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586)(completed) poj1328 题目可以转化为将以每个岛屿为圆心,半径为d的原与x轴的交点构成的共n个区间,分成尽可能少的块,每个块中的区间有个交集(公共区间至 ...
分类:
其他好文 时间:
2017-08-10 22:22:59
阅读次数:
166
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...
分类:
其他好文 时间:
2017-08-04 13:53:32
阅读次数:
141