摘要：
算法思想：失之东隅，收之桑隅 对于一个序列，它正向最长上升子序列的长度就是它反向最长下降子序列的个数。 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<math.h> 5 #include<algori 阅读全文
摘要：
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 8891 阅读全文
摘要：
我感觉划分树的基本思想是二分和归并排序，分为建树和查询两个部分。 1、建树 递归建树，以中值为界，将序列划分成左右两部分，直到分到每个点为止。同时，在建树的过程中，记录下每一层进入左区间的数的个数，方便查询时使用。 注意：保持左右区间中数的相对顺序。 （1）、中值唯一的情况。将小于等于中值的数放到左 阅读全文