此题应用线段树的方法非常巧妙。没做过真的难想得出是这么想的。
是一个逆向思维的运用。
其实一看到这道题目我就想到要运用逆向思维的了，但是就是没那么容易想通的。
思路：
1 要从后面往前更新线段树
2 线段树记录的是当前区间还剩下多少个记录空间
3 因为后面的插入会使得前面的插入往后退，那么前面插入的下标如果大于前面可以插入的空间，就需要往后退了。
好难理解的操作。仔细观察一下下面up...
分类：
其他好文 时间：
2014-06-19 12:54:26
阅读次数：
248
输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。
输入格式：
输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。
输出格式：
在一行中输出逆序后的字符串。
输入样例：
Hello World!
输出样例：
!dlroW olleH
import java.math.BigInteger;
import java.util.Sca...
分类：
其他好文 时间：
2014-06-15 18:29:50
阅读次数：
204
我们知道，一开始最好的学习方法是模仿，尤其是模仿巨人。那说到Android开发的模仿自然就是分析并研究主流程序的布局、实现方法，进而提升自己的技术。本文从APK逆向工程及利用hierarchyviewer查看程序UI元素两个角度来分析如何深入分析学习市面上已有程序的布局，实现逻辑...
分类：
移动开发 时间：
2014-06-15 16:58:38
阅读次数：
273
交换排序：两两比较待排序记录的关键码，若是逆置，则交换，直到无逆置。其中最简单的交换排序是：冒泡排序。
冒泡排序(Bubble Sort，也叫起泡排序)：不断地比较相邻的记录，若是不满足排序要求，则交换。
交换时，可从前向后，也可从后向前。看一个从前向后的排序过程：...
分类：
其他好文 时间：
2014-06-15 08:59:39
阅读次数：
280
题目二：逆序链表输出。题目描述：
将输入的一个单向链表，逆序后输出链表中的值。链表定义如下：typedef struct tagListNode { int value; struct
tagListNode *next; }ListNode; 要求实现函数： void converse...
分类：
其他好文 时间：
2014-06-13 18:35:48
阅读次数：
203
2 8 5 3 11.从后往前，找到第一个逆序的数
pivot2.从后往前，找到第一个比pivot大的数 change3.交换 pivot 和 change的值4.把pivot这个位置后面的数
reverse，就是 8 5 2 1变成 1 2 5 8最终为3 1 2 5 8#include #inc...
分类：
其他好文 时间：
2014-06-13 17:38:19
阅读次数：
378
1、暴力【代码】： 1 /*HDU1394暴力写法*/ 2 #include 3 #include 4
#include 5 6 using namespace std; 7 8 int A[50005]; 9 int
Low[50005],Up[50005];10 int main(){...
分类：
其他好文 时间：
2014-06-12 12:02:37
阅读次数：
191
TF-IDF算法全称为termfrequency–inversedocumentfrequency。TF就是termfrequency的缩写，意为词频。IDF则是inversedocumentfrequency的缩写，意为逆文档频率。该算法在信息处理中通常用来抽取关键词。比如，对一个文章提取关键词作为搜索词，就可以采用TF-IDF算法。要找出一?.
分类：
其他好文 时间：
2014-06-10 22:27:19
阅读次数：
395
Jar包的反编译：
Java的世界是透明的，当编译java程序的时候，是将java源文件à.class文件，java虚拟机去执行这些字节码从而得到运行java程序的目的。那么从.class文件能不能得到java源文件呢？答案是肯定的！现在就为大家推荐一款神器jd-gui.exe,界面如下图：
它能将.class文件转成java文件，就能看到源代码了！想copy代码的、想汉化的、想盗版的、想...
分类：
移动开发 时间：
2014-06-10 18:30:39
阅读次数：
246
