大数据分页实现与性能优化摘要：Web 应用程序中经常使用数据分页技术，该技术是提高海量数据访问性能的主要手段。实现web数据分页有多种方案，本文通过实际项目的测试，对多种数据分页方案深入分析和比较，找到了一种更优的数据分页方案Row_number()二分法。它依靠二分思想，将整个待查询记录分为2部分...
分类：
其他好文 时间：
2014-09-26 02:07:48
阅读次数：
477
用了redis也有2年多了，常常感叹于redis的优美和精悍，麻雀虽小五脏俱全。
最近手痒冒出用python在内存中实现一个zset数据结构的想法。
思路是这样的：
hash + sortedlist
其中hash用于使获取键值的复杂度变成O(1)
而用bisect模块二分法作用于sortedlist实现其它操作O(logN)
下面上代码。
#coding=utf-8
fro...
分类：
编程语言 时间：
2014-09-15 22:54:26
阅读次数：
339
将排序数组按绝对值大小排序 代码(C)本文地址: http://blog.csdn.net/caroline_wendy排序的数组有可能包含正负, 可以使用折半查找确定中值位置, 然后再使用两个指针, 顺次排序两端.解决思路是： 1.数组中的元素全为正，返回； 2.数组中的元素全为负，返回； 3.数组中有正数有负数，就用二分法查找，判断中间元素的符号 a)中间元素为正...
分类：
其他好文 时间：
2014-09-14 22:12:02
阅读次数：
524
@font-face { font-family: "宋体"; }@font-face { font-family: "Cambria Math"; }@font-face { font-family: "@宋体"; }@font-face { font-family: "Cambria"; }p....
分类：
其他好文 时间：
2014-09-12 23:26:24
阅读次数：
228
一.二分法题目：用二分法求方程x3-2x-5=0在区间【2,3】内的一个实根，要求误差不超过0.01. 1 #include 2 using namespace std; 3 4 double f(double x) 5 { 6 return x*x*x - 2*x - 5; 7 } 8...
分类：
其他好文 时间：
2014-09-11 16:39:22
阅读次数：
184
题意：你有b块钱想要组装一台电脑。给出n个配件的种类，品质和价格，要求每个种类的配件各买一个总价格不超过b且“品质最差配件”的品质因子应尽量大。这种情况下STL的map的确很好用，学习学习这种最大值最小的问题可以用二分法，自己写的二分会死循环，学习一下别人的二分。 1 //#define LOCAL...
分类：
其他好文 时间：
2014-09-02 21:17:35
阅读次数：
209
题目描述：一 个数组A[1..n]，假设数组中没有任何相邻两数相等，满足A[1]A[n]。A[i]被称为波峰，当且仅当 A[i]>A[i-1]并且A[i]>A[i+1]。请找到数组中的一个波峰。假设数组中存在相邻相等的数，该怎么做？二分法寻找一个波峰，如果数组存在相邻相等的元素则必须O（n） 1 /...
分类：
其他好文 时间：
2014-08-29 10:41:57
阅读次数：
214
这是最大化最小值的一类问题，这类问题通常用二分法枚举答案就行了。二分答案时，先确定答案肯定在哪个区间内。然后二分判断，关键在于怎么判断每次枚举的这个答案行不行。我是用a[i]数组表示初始时花的高度，b[i]表示要达到当前枚举的答案（即mid的值）需要这朵花再涨多少。这两个数组很好算，关键是一次浇连续...
分类：
其他好文 时间：
2014-08-27 20:31:38
阅读次数：
283
题意：用二分法找出数学期望。
策略，二分。
求数学期望有两种方法，一：求出每一个数的概率，再与数相乘，最后把所有的乘积相加就好了。
二：数学期望总是与平均数相等，所以可以当做求平均数。（简单方便）
代码：...
分类：
其他好文 时间：
2014-08-25 23:00:45
阅读次数：
466
1 //二分法 2 //假设顶一个已经排好序的数组，用户输入一个数，找出这个数的位置，没有则返回空 3 int[] nums = new int[10] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; 4 int a = 0, b = nums.Length - 1, zj;....
分类：
其他好文 时间：
2014-08-25 18:42:04
阅读次数：
350
