【堆排序】 〖模板代码〗 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 using namespace std; 6 const int N=1e5+10; 7 int n, ...
分类：
编程语言 时间：
2018-04-19 23:58:12
阅读次数：
368
数据结构栈和队列的基本算法实现 限定性线性表——栈 栈的定义 栈作为一种限定性的线性表，是将线性表的插入和删除操作限制为仅在表的一端进行。 基本算法演示 运行演示 算法小结 所有的算法已经给出，值得注意的是在 算法中 定义了两个指针，以为一个被free掉后就无法进行操作了，对于 函数就没有这个问题， ...
分类：
编程语言 时间：
2018-04-19 18:18:41
阅读次数：
265
题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本算法 这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+ ...
分类：
其他好文 时间：
2018-04-14 15:26:38
阅读次数：
149
知识点：for循环语句，DOM概念，元素获取，动态布局，基本算法，节点操作，JQ与JS的关系与区别，JS的重要性，如何学习JS。
分类：
编程语言 时间：
2018-03-23 15:23:41
阅读次数：
210
1.冒泡排序 冒泡排序（Bubble Sort）是最经典也是最简单的排序算法之一。 原理：比较相邻的两个元素，将值大的元素交换到右边(降序则相反). 步骤：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大 ...
分类：
编程语言 时间：
2018-03-15 11:07:44
阅读次数：
202
基本算法对比： 总结：当n数据量大，稳定性且性能最好的是归并， 当n数据量小，稳定性且性能最好的用冒泡 当已排序好的列表，最好用插入 常见的算法时间复杂度由小到大依次为：Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n2)＜Ο(n3)＜…＜Ο(2n)＜Ο(n!) 通常，对于一个给定的 ...
分类：
编程语言 时间：
2018-03-07 00:48:53
阅读次数：
202
简要： 莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 例题：BZOJ2038 Descri ...
分类：
编程语言 时间：
2018-03-05 20:50:09
阅读次数：
244
一、H.264中的熵编码基本方法： 熵编码具有消除数据之间统计冗余的功能，在编码端作为最后一道工序，将语法元素写入输出码流 熵解码作为解码过程的第一步，将码流解析出语法元素供后续步骤重建图像使用 在H.264的标准协议中，不同的语法元素指定了不同的熵编码方法。在协议文档中共指定了10种语法元素的描述 ...
分类：
编程语言 时间：
2018-03-05 11:07:16
阅读次数：
202
第一天培训，讲的基本算法，东西很多。还有些数论，图论，数据结构and some small tricks 一.输入输出技巧 二.数组的高级用法 三.竞赛树 四.快速幂 ...
分类：
其他好文 时间：
2018-02-25 20:40:32
阅读次数：
222
假设以下情景，有一块木板。板上钉上了一些钉子。这些钉子能够由一些细绳连接起来。假设每一个钉子能够通过一根或者多根细绳连接起来。那么一定存在这种情况，即用最少的细绳把全部钉子连接起来。 更为实际的情景是这种情况。在某地分布着N个村庄。如今须要在N个村庄之间修路，每一个村庄之前的距离不同，问怎么修最短的 ...
分类：
编程语言 时间：
2018-02-18 16:41:39
阅读次数：
196
