http://codevs.cn/problem/1199/ 主要思想是倍增，对于第一个回答从后往前扫，依次插入平衡树中。 我写的splay，比较繁琐。 _(:з」∠)_ ...
分类：
其他好文 时间：
2016-09-10 16:12:54
阅读次数：
160
//b>a b>=a+1 a-b<=-1 b-a>=1 //a>b a>=b+1 b-a<=-1 a-b>=1 //a>=b b-a<=0 a-b>=0 //a<=b a-b<=0 b-a>=0 /*>=，求最小值，做最长路； <=，求最大值，做最短路。 边都是从后往前～～～ <=构图。 有负环说明 ...
分类：
其他好文 时间：
2016-09-10 16:07:32
阅读次数：
198
B(Binary)二进制、O(Octet)八进制、D(Decimal)十进制、H(Hex)十六进制 进制转换： 1、十进制to N进制 以十进制数/N，其结果再/N，直至结果为0，然后从后往前取每次除法结果余数即可。 例如：20000转16进制 20000/16=1250 余0， 1250/16=7 ...
分类：
其他好文 时间：
2016-09-06 15:37:10
阅读次数：
145
也是找a[i]>=x+1，x代表已经合法的a[i]的个数。不过本题输入的数组已经是升序了。 直接从后往前遍历就行 ...
分类：
其他好文 时间：
2016-09-02 13:13:28
阅读次数：
117
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5783 题目大意： 把一个N个数的数列拆成若干段，保证每一段的前缀和都非负，求最多能拆成多少段。 题目思路： 【贪心】 一开始题目看错了看成每一段内和非负。。DPWA了好久。 默认答案是n，从后往前找负 ...
分类：
其他好文 时间：
2016-08-27 19:29:12
阅读次数：
190
1：事件的产生与传递： 2：寻找最合适的view：如何查找最合适的view：需要三步：1：先判断自身是否能接受触摸事件 2：判断触摸点是否在自己身上 3：若前两条都满足，则其会从后往前遍历所有子控件（从后往前遍历是考虑到效率的问题，后指的是子控件数组中的最后一个控件）继续重复12步骤，直到找到最合适 ...
分类：
移动开发 时间：
2016-08-26 18:29:37
阅读次数：
303
http://poj.org/problem?id=3241 曼哈顿距离最小生成树模板题。 核心思想是把坐标系转3次，以及以横坐标为第一关键字，纵坐标为第二关键字排序后，从后往前扫。扫完一个点就把它插到树状数组的x-y位置上，权值为x+y。查询时查询扫过的所有点满足xdone-ydone>=xnow ...
分类：
其他好文 时间：
2016-08-22 21:27:27
阅读次数：
186
http://codevs.cn/problem/2083/ 奶牛搜索题。我加了如下剪枝： 1.用字符串hash判重。注意判重时也要对字符串长度判重，否则会出现两个字符串长度不同但hash值相同的情况，非常容易被卡hash。 2.先枚举O，再枚举C，W。枚举W时从后往前枚举。从网上的题解里看到的，具 ...
分类：
其他好文 时间：
2016-08-21 21:17:22
阅读次数：
292
冒泡排序 (1)冒泡排序算法的运作如下：（从后往前） (2)代码展示(java) int scoreArray2 []=new int [] {10,32,43,57,85,95,43,78,90,56}; int count=0;//定义交换的次数 int count2=0;//定义比较的次数 f ...
分类：
编程语言 时间：
2016-08-21 13:46:22
阅读次数：
110
迭代器模式提供了一系列的方式，可以让我们按照指定得顺序来访问特定集合中的每个对象，这个访问的方式可以是从前往后遍历、从后往前、访问上一个元素、下一个元素、访问集合中第一个元素、最后一个元素。 使用迭代器模式让客户端不需要了解对象中的细节，又可以让外部的对象访问到对象内部的数据。 Java和c#中都提... ...
分类：
其他好文 时间：
2016-08-20 19:21:46
阅读次数：
135
