二分查找算法，对数据进行查找并且显示位置。核心思想:将所查找数据与查询数组中间的数进行比较，findValrightIndex) 8 { 9 //
提示找不到，防止无穷递归10 document.write("找不到");11 retur...
分类：
编程语言 时间：
2014-07-22 23:09:35
阅读次数：
304
有时候我们利用tikz宏包画出的图片后，只想生成一个单图pdf，而且pdf的页面大小与图片相同，以便于以后再次用latex插入。可以与preview宏包进行搭配，页面大小由图像大小决定，可以通过改变\PreviewBorder的值来改变页边界的空白大小。效果如下：代码如下：
1 \documentc...
分类：
其他好文 时间：
2014-04-29 19:37:18
阅读次数：
841
比如对于数组[1,-2,3,5,-1,2] 最大子数组和是sum[3,5,-1,2] = 9,
我们要求函数输出子数组和的最大值,并且返回子数组的左右边界(下面函数的left和right参数).本文我们规定当数组中所有数都小于0时，返回数组中最大的数（也可以规定返回0，只要让以下代码中maxsum初...
分类：
其他好文 时间：
2014-04-29 15:32:49
阅读次数：
554
【广搜模板】#include #include #include #include using
namespace std;#define MAXX #define MAXYstruct Node{ int x,y; int step;};int n,m;
//边界int dx[4...
分类：
其他好文 时间：
2014-04-29 11:14:46
阅读次数：
334
字符串中单词的翻转问题与字符串中单词的循环移位问题，解决思路都是先局部翻转然后再整体翻转，道理是不言自明的。单词的翻转问题可能容易想到这样做，但是单词的循环移位问题却不那么直观，若不是看别人的解决思路很难这样思考。不过此题的难度其实不是在思路，更多的是对边界条件的考虑，尤其是如果要求在原地址上操作时...
分类：
其他好文 时间：
2014-04-28 09:08:49
阅读次数：
487
什么是CSS的盒子模式呢？为什么叫它是盒子？先说说我们在网页设计中常听的属性名：内容(content)、填充(padding)、边框(border)、边界(margin)，
CSS盒子模式都具备这些属性。这些属性我们可以把它转移到我们日常生活中的盒子（箱子）上来理解，日常生活中所见的盒子也具有这些属...
分类：
Web程序 时间：
2014-04-28 08:37:21
阅读次数：
609
此题AC率不怎么高，可能也是因为边界条件较多。我提交了好多次，例如没有考虑到将系数化为最简形式，没有考虑测试用例中有相同点的情况等。这个题目的有趣之处是在于直线的表示方法，选择哪种形式更合理，比较有特点。
分类：
其他好文 时间：
2014-04-28 05:57:55
阅读次数：
576
边界标志算法1.对多边形的每一条边进行扫描转换，即对多边形边界所经过的象素作一个边界标志。2.填充对每条与多边形相交的扫描线，按从左到右的顺序，逐个访问该扫描线上的象素。取一个布尔变量inside来指示当前点的状态，若点在多边形内，则inside为真。若点在多边形外，则inside为假。Inside...
分类：
其他好文 时间：
2014-04-27 20:53:06
阅读次数：
698
【二分查找】
针对有序数组，性能非常好。
【时间复杂度】
logn
【代码】
#include
#include
//非递归实现二分查找
int BinarySearch1(int a[], int n, int key)
{
int left, right;
int mid;
left = 0;
right = n - 1;
while(left <= right)
...
分类：
其他好文 时间：
2014-04-27 19:42:22
阅读次数：
538
首先说说二分查找法。
二分查找法是对一组有序的数字中进行查找，传递...
分类：
其他好文 时间：
2014-04-27 18:40:01
阅读次数：
518
