题目：10340 - All in All
题目大意：给出字符串s和t，问s是否是t的子串。s若去掉某些字符能和t一样，那么t是s的子串。
解题思路：匹配字符。t的每个字符和s中的字符匹配。注意这里的字符数组大小要开大点。
代码：
#include
#include
const int N = 1000005;
char s[N], t[N];
bool m...
分类：
其他好文 时间：
2014-07-06 00:20:23
阅读次数：
363
题目：10487 - Closest Sums
题目大意：给出一组数据，再给出m个查询的数字。要求找到这组数据里的两个数据相加的和最靠近这个查询的数据，输出那两个数据的和。
解题思路：二分查找，这样找到的话，就输出查询的数值，但是要注意找不到的情况：这里最靠近的值不一定是在找不到的时刻的前一次数据，所以要维护最靠近的要查询数的数值。
代码：
#include
#inclu...
分类：
其他好文 时间：
2014-07-06 08:24:38
阅读次数：
344
通过纹理格式、限帧、资源优化、脚本代码优化、渲染优化等优化方法，大幅提高了我们游戏的渲染表现。...
分类：
其他好文 时间：
2014-07-06 09:42:12
阅读次数：
360
题目大意：有一头奶牛要上太空，他有很多种石头，每种石头的高度是hi，但是不能放到ai之上的高度，并且这种石头有ci个
将这些石头叠加起来，问能够达到的最高高度。
解题思路:首先对数据进行升序排序，这样才是一个标准的多重背包的问题
为什么要排序？
因为只有这样才能得到最优解,如果一开始就是高的在前面，那么后面有低的却不能选到，就直接选高的去了。这样是不能达到最优解的
使f[i]的状态标记，...
分类：
其他好文 时间：
2014-07-06 09:41:36
阅读次数：
177
Camera2 AP Framewok中有三个比较重要的组件：CameraManager、CameraDevice、ICameraService，他们的对应关系如下：
一个Context中会有一个CameraManager实例，
一个CameraManager实例又可以有多个CameraDevice实例（具体能有多少个是由CameraService.MAX_CAMERAS决...
分类：
其他好文 时间：
2014-07-05 23:42:24
阅读次数：
423
人人想成为讲故事的高手，认真看本书能学到如何讲。以我个人的经验来看，找到好素材、讲出好故事和把好故事写下来让读者笑完全是极困难的三件事，这其中有不同的逻辑、需要不同的能力，本书在这方面不是简单的做到，而是做得比较到位。...
分类：
其他好文 时间：
2014-07-06 00:49:17
阅读次数：
225
简单模拟。按照题意处理一下字符串即可。
应该是写题号写错了，本来我在VirtualJudge是添加的POJ 并查集与生成树的题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0...
分类：
其他好文 时间：
2014-07-06 08:24:00
阅读次数：
168
android fragment spinner 省市联动...
分类：
其他好文 时间：
2014-07-06 09:40:57
阅读次数：
172
按照静态非静态来划分网页分为两种：静态网页和非静态网页，究其优缺点而言，静态网页在用户访问的时候响应快，但是由于里面的数据是写死的，所以致命的缺陷就是数据不能动态显示；非静态页面（如jsp）数据可以动态显示，可以这样理解，这样的页面就是显示数据的一个模板，但是由于在用户请求得到响应以前，服务器端需要将其解析为浏览器可识别的html语言，这个解析过程需要耗费时间（尤其页面数据量大的时候，耗费的时间会更多），所以致命的缺陷就是请求发出后响应的过程较慢。那么有没有一种方法或工具自动生成静态网页呢？答案是肯定的，今...
分类：
其他好文 时间：
2014-07-05 23:29:32
阅读次数：
272
UVA 10620 - A Flea on a Chessboard
题目链接
题意：给定一个跳蚤位置和移动方向，现在在一个国际象棋棋盘上，左下角为黑格，一个格子为s*s，判断能否移动到白格子，问要移动多少次才能到白格，边界不算白格。
思路：利用鸽笼原理落在黑格子和边界上的一共有（s + 1)^2个点，也就是说，如果形成循环，周期肯定在这之内，所以可以不断去模拟跳格子，直到踩到白...
分类：
其他好文 时间：
2014-07-06 12:18:36
阅读次数：
196
题目链接：uva 1415 - Gauss Prime
题目大意：给出一个a，b，表示高斯数a+bi(i=?2￣￣￣√,判断该数是否为高斯素数。
解题思路；
a = 0 时，肯定不是高斯素数a != 0时，判断a2+2b2是否为素数即可。
#include
#include
#include
bool is_prime (int n) {
int m = sqr...
分类：
其他好文 时间：
2014-07-06 08:36:51
阅读次数：
317
最小生成树问题。
给你一组字母序列，问你最有可能的演变，也就是把所有的序列连通所花费最小。
每次派生的花费 取决于两个字符串上 不同的字母个数。
于是两两算出花费，然后Kruskal算最小。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-06 00:32:05
阅读次数：
291
野指针，也就是指向不可用内存区域的指针。通常对这种指针进行操作的话，将会使程序发生不可预知的错误。
这是野指针的定义，但很多C语言新手对它还是很陌生，下面我就简单举一个例子来看一看。在VC6.0中输入以下代码：
#include
#include
void main()
{
char *p;
//...可能有别的很多操作
if(p != NULL)
{...
分类：
其他好文 时间：
2014-07-06 12:21:18
阅读次数：
318
#include
void selection_sort(int unsorted[],
int count)
{
for (int i =
0; i 1; i++) {
int min = unsorted[i], min_index = i;
for (int j = i; j
if (unsorte...
分类：
其他好文 时间：
2014-07-06 00:36:27
阅读次数：
225
