题目链接：POJ 2318
TOYS【写在前面】前几天跟队友分了方向，学渣开始进行计算几何的专题了，真是脑壳有点痛啊。但是我想做多了就没这么坑爹了【题意】大体意思就是给你一个矩形，有被若干直线分成N个格子，给出M个点的坐标，问你每个点位于哪个格子中。【思路】其实就是点在凸四边形内的判断，然后就可以利...
分类：
其他好文 时间：
2014-05-19 09:48:34
阅读次数：
257
问题描述：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。解法：1.暴力解法------O(n^2)2.前后缀法------O(n)3.统计法--------O(n)具体思路和代码：1.暴力解法：思路：利用两层循环，依次删掉...
分类：
其他好文 时间：
2014-05-19 09:34:57
阅读次数：
307
题目：合并两个有序单链表思路：一开始想复杂了，以为必须在原链表上修改（绕来绕去还AC了，但是思路相当绕），其实没有，按照正常地合并两个数组同样的方法也对。代码：public
ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1 ...
分类：
其他好文 时间：
2014-05-19 07:48:32
阅读次数：
314
三、测试数据的设计每一个测试思路最终都要转化成具体的数据才能来执行。关于测试数据设计的方法也不外乎那几种，就不再赘述了。此处单就一些经常易犯的错误，提出一些注意点，作为用例数据设计时的参考：1、尽量避免可能出现歧义测试结果的数据：即你设计的数据必须能唯一正确地反映出你所希望测试的结果。比如一组测试数...
分类：
其他好文 时间：
2014-05-18 20:21:11
阅读次数：
259
题目大意：给你一个4*4的矩阵，矩阵里面储存着棋子，棋子有黑色，和白色，你可以任意改变位置（i，j）的棋子，但是规则是这个位置的上下左右的棋子颜色都必须改变。求最少需要改变几颗棋子，使得棋盘的棋子都为白的或都为黑色。解题思路:
枚举+DFS。因为棋盘就16位所以，最多改变16个棋子。枚举每一种至少改...
分类：
其他好文 时间：
2014-05-18 20:17:09
阅读次数：
309
思路：枚举然后深搜，时间复杂度有点高。代码： 1 #include 2 #include 3
#include 4 #include 5 using namespace std; 6 int a[25]; 7 char c[25]; 8 int
flag; 9 int len;10 int judg...
分类：
其他好文 时间：
2014-05-18 19:51:19
阅读次数：
341
最近公司要求开发wap版本页面，碰到了个图片滑动切换效果，折腾了半天，自己封装了一个比较通用的小控件，在此分享一下。大概功能：可以自定义是否自动切换，支持单手滑动图片进行切换，支持左右滑动切换、循环切换等等，具体可以拿demo代码自己本地试试，注意只支持手机端哦大概思路：通过touchstart、t...
分类：
移动开发 时间：
2014-05-18 19:39:34
阅读次数：
492
题目链接题意 ： 给你一个X，让你求出2004的X次方的所有因子之和，然后对29取余。思路 ：
原来这就是积性函数，点这里这里这里，这里讲得很详细。在非数论的领域，积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。
在数论中的积性函数：对于正整数n的一个算术函数f(n)，若f....
分类：
移动开发 时间：
2014-05-17 21:03:04
阅读次数：
407
组合继承的问题是会调用2次超类型构造函数寄生组合式继承即通过借用构造函数来继承属性，通过原型链的形式来继承方法，思路：不必为了指定子类型的原型而调用超类型的原型，我们所需要的无非是超类型原型的一个副本而已function
inheritPrototype(subType,superType){ v....
分类：
编程语言 时间：
2014-05-17 20:58:26
阅读次数：
331
解题思路：只要看(A-V)*K 这个公式的更新值是否大于等于A
，大于的话继续循环，否则报错注意一点，数据会爆intWA代码：#includeint main(){ long long n ,m, v, k; int t;
scanf("%d",&t); while(t--)...
分类：
其他好文 时间：
2014-05-17 20:49:27
阅读次数：
167
