线段树是一颗二叉树，他的每个节点都是一个区间，此题为线段树的入门题目，只是学习笔记。例题：给定N个线段，给定M个点，求点在多少个线段中出现过，此时如果用传统的方法来求，时间复杂度太高，但是，线段树的时间复杂度还可以接受。步骤为：1. 首先找一个区间，能覆盖给定的所有区间， 然后把此区间建立线段树，建...
分类：
其他好文 时间：
2014-10-27 21:05:59
阅读次数：
201
集训队有人提到这个算法，就学习一下，如果用到可以直接贴模板，例题：POJ 1811转自：http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396.html传说中的随机算法。效率极高。可以对一个2^63的素数进行判断。可以分解比较大的数的因子...
分类：
编程语言 时间：
2014-10-23 22:27:01
阅读次数：
252
晚上回来，同学说面试遇到了一个SQL面试题目，自己做了一下，总结总结。题目如下： 下面是产品数据表(产品id，颜色col，数量num)，其中每种产品有1~2种颜色。 求每种产品各颜色的数量差值(对于只有一种颜色的保留产品总数) 解法如下：1.先求出每种产品各颜色的数量 这个不难，...
分类：
数据库 时间：
2014-10-23 01:21:36
阅读次数：
239
现在要把这几种常见的算法给理清弄明白了，要不然只能做个低级程序员了。
动态规划DP是求解决策过程的最优化的数学方式。动态规划一般分为线性动规，区域动规，树形动规，背包动规。
动态规划是一种方法，但不是一种算法，一般用于多决策中的最优化问题，具有递推的思想。动态规划与分治法类似，基本思想都是把待解问题分解成若干个子问题，先求解子问题，然后由这些子问题的解得到原问题的解。但分治法中分解得到...
分类：
其他好文 时间：
2014-10-21 21:35:23
阅读次数：
214
并查集， 从这个名字上也可以知道是合并和查找集合的， 它也叫不相交的集的数据结构， 典型的例题有食物链， 来判断有多少个独立的树什么的， 下面一个例题，来简单的解释并查集：一个犯罪团伙一共有n个人， 现在只知道谁跟谁一伙， 来求出一共有多少个团伙， 代码如下： 1 #include 2 //并查集....
分类：
其他好文 时间：
2014-10-20 21:07:44
阅读次数：
149
今天学习了“数列”，通过例题了解到一点“冒泡排序”的知识。逐句看了好几遍代码，终于勉强看懂了运行过程。我想不到始终，我最多是一个读者，却不是一个作家。复制代码实在太乱了,截图表示.
分类：
编程语言 时间：
2014-10-20 17:06:06
阅读次数：
218
在并查集问题的处理中有几种常见的实用方法，下面介绍第一种：虚空节点（我这么叫，莫黑）。结合例题身体好~洛谷oj10.19比赛题目宗教信仰religion题目描述Description在一片大陆上有许多个国家和许多个宗教。每一个国家在某一时刻仅有1个官方信仰的宗教。这些宗教可能会互相兼并，合成一个宗教...
分类：
其他好文 时间：
2014-10-20 11:24:23
阅读次数：
218
从上层到最底层进行走迷宫，路过房间拿到奖劵，问累积最多拿多少奖劵Code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 ...
分类：
其他好文 时间：
2014-10-19 17:03:28
阅读次数：
204
回顾：穷举法（重点掌握）：虽然运用for...嵌循环语句，但是也要找到执行for...循环的规律，即一个题目中，需要得到哪个值，首先定义它初始变量；哪个条件需要改变，它对应的就是for...循环的初始条件。例题1：例题2：因为要求出每一种面值各有多少种可能，必须先考虑每一种面值2元，3元，5元跟总面...
