POJ2299，题目链接http://poj.org/problem?id=2299题意：给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。思路：其实就是求逆序数，那么直接向到的就是冒泡了，交换一次，记录一次即可。但是n的范围达到50W，冒泡O(n^2)的复杂度...
分类：
其他好文 时间：
2014-06-18 23:21:12
阅读次数：
214
#include #include // 第一题// 找出N个数的第k个最大者// 方法1：排序(冒泡)，降序找出第k个值// 方法2：选前k个点进行降序排序，后面的数进行比较，// 如果数比第k个数小则忽略, 复杂度低于方法1#define TYPE int#define TESTBUBLESOR...
分类：
其他好文 时间：
2014-06-18 22:43:15
阅读次数：
335
苹果平板的按键和电源接线放在一个地方是一个最大的错误，为什么？我崽使用了一年，电源线接触不良了，要按着按键才能充电。这说明焊锡有松脱问题了。要么电源插口放在别处，不与按键放一处，要么采用感应式的软按键－－－和案桌的一样，最好是两个方案并用。这维修很复杂的。就拆都够费劲的了，还有焊锡。暗脱的焊锡更烦，...
分类：
移动开发 时间：
2014-06-17 00:36:36
阅读次数：
193
数据分析的目的是把隐没在一大批看来杂乱无章的数据中的信息集中、萃取和提炼出来，以找出所研究对象的内在规律。在实用中，数据分析可帮助人们作出判断，以便采取适当行动。数据分析是组织机构有目的地收集数据、分析数据，使之成为信息的过程。这一过程是质量管理体系的支持过程。在产品的整个寿命周期，包括从市场调研到...
分类：
其他好文 时间：
2014-06-17 00:27:30
阅读次数：
266
2014.06.15 20:42简介： 伸展树是一种介于普通二叉搜索树和AVL树之间的，比较平衡的一种二叉搜索树。它不像AVL树那样总是高度平衡，虽然单次操作的就可能耗费O(n)时间，但连续M次基本操作的时间复杂度能做到O(M * log(N))，M当然不能和1太接近。这种复杂度叫做均摊复杂度，英....
分类：
编程语言 时间：
2014-06-17 00:21:20
阅读次数：
363
不是BST，那么搜索两节点的LCA就复杂点了，因为节点是无序的。
下面是两种方法，都写进一个类里面了。
当然需要重复搜索的时候，可以使用线段树及多种方法加速搜索。
#include
#include
using namespace std;
class LCANormalTree
{
struct Node
{
int key;
Node *left, *right;...
分类：
其他好文 时间：
2014-06-16 20:20:04
阅读次数：
234
在计算机编程语言中用来为复杂的声明定义简单的别名，与宏定义有些差异。它本身是一种存储类的关键字，与auto、extern、mutable、static、register等关键字不能出现在同一个表达式中。
typedef声明，简称typedef，为现有类型创建一个新的名字，或称为类型别名，在结构体定义，还有一些数组等地方都大量的用到。
定义一种类型的别名，而不只是简单的宏替换。...
分类：
其他好文 时间：
2014-06-16 19:51:22
阅读次数：
164
概念介绍还是先简单说说Json的一些例子吧。注意，以下概念是我自己定义的，可以参考.net里面的TYPE的模型设计如果有争议，欢迎提出来探讨！1.最简单：{"total":0}total就是值，值是数值，等于02. 复杂点{"total":0,"data":{"377149574" : 1}}tot...
分类：
Web程序 时间：
2014-06-16 13:29:20
阅读次数：
330
"数据去重"主要是为了掌握和利用并行化思想来对数据进行有意义的筛选。统计大数据集上的数据种类个数、从网站日志中计算访问地等这些看似庞杂的任务都会涉及数据去重。下面就进入这个实例的MapReduce程序设计。1.1 实例描述 对数据文件中的数据进行去重。数据文件中的每行都是一个数据。 样例输入如下.....
分类：
其他好文 时间：
2014-06-16 13:22:07
阅读次数：
309
这个方法 是超神教我的 --- 全排列的方法太多种了 感觉他这种写的 字典序法 是最简单的 最容易让人接受的而且在时间复杂度和空间复杂度上 都可以让人接受我待会将具体每步做法简要写一下...-> 我现在被一个 三角形给 深深烦死了 。。。。。。贴个代码 来 缓解下..... 1 #include ....
分类：
其他好文 时间：
2014-06-16 13:09:45
阅读次数：
190
