leetcode, Palindrome Partitioning , 动态规划 + DFS...
分类：
其他 时间：
2014-03-11 18:31:14
收藏：
0 评论：
0 赞：
0 阅读：
390
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，
每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。
当一个数字删除后，从被删除数字的下一个继续删除第m个数字。
求出在这个圆圈中剩下的最后一个数字。
分析：
最初的想法是想设计一个数据结构，实现随机存取，又能快速删除的数据结构。最开始想到的是循环数组，发现删除不好处理，得移动...
分类：
其他 时间：
2014-03-11 18:30:21
收藏：
0 评论：
0 赞：
0 阅读：
527
这篇博文我们简要地总结下各种内部排序方法。
这10种排序算法中，前面7种属于建立在“比较”基础上的排序算法，通过决策树已经证明，任何基于比较进行的排序算法的时 间复杂度不可能再优于O(n*logn)。后面3种不是建立在比较的基础上的，因此，可以达到线性运行时间。
下面我们给出各种排序方法的时空复杂度的表格（属于自己总结，有不对的地方，希望大家指正或补充）。...
分类：
其他 时间：
2014-03-11 20:56:38
收藏：
0 评论：
0 赞：
0 阅读：
512
NOTE:
栈是系统自动分配空间的，例如我们定义一个 char a；系统会自动在栈上为其开辟空间。
堆是程序员根据需要自己申请的空间,，例如malloc（10）；开辟10字节的空间。
下图是APUE中的一个典型C内存空间分布图:
BSS段:（bss segment）通常是指用来存放程序中未初始化的全局变量的一块内存区域。BSS是英文Block Started by Sy...
分类：
其他 时间：
2014-03-11 20:54:44
收藏：
0 评论：
0 赞：
0 阅读：
421
本题和Leetcode上的找到最大面积不一样，这里是找最大的正方形。
不过比Leetcode上的那个题目要容易多了。
这里比原网站省内存，由O(m*n)降到O(n).
按要求返回下标，也容易，我们一个二层for循环，一气呵成解决问题：...
分类：
其他 时间：
2014-03-11 17:01:02
收藏：
0 评论：
0 赞：
0 阅读：
429
原题链接
问题最后转化成求两个数的最大公约数，如果为1就YES.
#include
int main(){
int step, mod, t;
while(scanf("%d%d", &step, &mod) == 2){
printf("%10d%10d", step, mod);
while(mod){
t = step % mod;
step = mod;
...
分类：
其他 时间：
2014-03-11 21:06:14
收藏：
0 评论：
0 赞：
0 阅读：
455
题目链接：hdu4539
曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。
本题每个士兵曼哈顿距离为2的位置不能有其他的士兵，假设士兵位置（i，j），则（i-2，j）（i+2，j）（i，j-2）（i，j+2）（i-1，j-1）（i-1，j+1）（i+1，j-1）（i+1，j+1）这些位置都不能有其他的士兵。
思路：状态压缩...
分类：
其他 时间：
2014-03-11 20:34:51
收藏：
0 评论：
0 赞：
0 阅读：
426
使用过ArcGIS的Web APIs或者其他平台SDKs的人员，一定对各种各样的Tasks印象深刻，他们都功能强大且使用方便。如大家熟悉的QueryTask、FindTask、IdentifyTask、RouteTask、ClosesFacilityTask、ServiceAreaTask等，那么，在ArcGIS for iOS中也同样具有这些好用的Tasks，其用法也比较类似。这一讲我将通过QueryTask的实现来向大家展示Tasks在iOS中使用的一般流程。...
分类：
其他 时间：
2014-03-11 20:33:57
收藏：
0 评论：
0 赞：
0 阅读：
532
本讲主要通过GeometryServiceTask和GeometryEngine的使用来向大家展示在ArcGIS for iOS中如何实现几何相关的操作，其他具体操作，如长度计算、面积量测等大家可以参考帮助文档。下一讲将向大家介绍Geoprocessor相关的操作，欢迎大家继续关注！...
分类：
其他 时间：
2014-03-11 18:39:42
收藏：
0 评论：
0 赞：
0 阅读：
679
git是linux的老大 Linus Torvalds开发的类似却又具有跟SVN不同特点的版本管理工具，同样处于一人之手的linux和git还是应该一同使用更好。...
分类：
其他 时间：
2014-03-11 18:02:39
收藏：
0 评论：
0 赞：
0 阅读：
551
原题链接
#include
char buf[10001];
int main(){
int t;
char *p, ch;
scanf("%d\n", &t);
while(t--){
buf[0] = getchar();
p = buf + 1;
while((ch = getchar()) != '\n'){
if(ch - 1 == *(p - 1...
分类：
其他 时间：
2014-03-11 19:33:54
收藏：
0 评论：
0 赞：
0 阅读：
420
原题链接
注意输出格式，每一组的case都要重新开始计数。
//模拟
//2014-3-11 08:19:16
#include
int main(){
int t, n, m, a, b, count, time;
scanf("%d", &t);
while(t--){
time = 1;
while(scanf("%d%d", &n, &m...
分类：
其他 时间：
2014-03-11 20:05:17
收藏：
0 评论：
0 赞：
0 阅读：
298
Filter 简介
Filter 的基本功能是对 Servlet 容器调用 Servlet 的过程进行拦截，从而在 Servlet 进行响应处理的前后实现一些特殊的功能。
在 Servlet API 中定义了三个接口类来开供开发人员编写 Filter 程序：Filter, FilterChain, FilterConfig。
Filter 程序是一个实现了 Filter 接口的 Java...
分类：
其他 时间：
2014-03-11 19:34:54
收藏：
0 评论：
0 赞：
0 阅读：
464
一、Filter的应用场景
通过对filter过滤器的了解，可以得知在以下三种情况下可以做些处理：
1> 通过控制对chain.doFilter的方法的调用，来决定是否需要访问目标资源。
比如，可以在用户权限验证等等。判断用户是否有访问某些资源的权限，有权限放行，没权限不执行chain.doFilter方法。
2> 通过在调用chain.doFilter方法之前，做些处理来达到某些目的。...
分类：
其他 时间：
2014-03-11 20:07:11
收藏：
0 评论：
0 赞：
0 阅读：
447
链接：http://poj.org/problem?id=3469
题意：给出多个任务在两个处理器分别处理时的花费，给出一些条件有些任务在不同的处理器处理会有额外的花费，问最小的花费是多少。
思路：最小割问题。网络流算法不难，难的是建图。看到将图分成两部分的问题就要向最小割上去想。
本题建图：
1.源点和汇点分别是两个核。
2.弧长是模块在两个核各自的花费。
3...
分类：
其他 时间：
2014-03-11 20:06:10
收藏：
0 评论：
0 赞：
0 阅读：
367
原题链接
最小公倍数等于两数之积除以最大公约数。
//2014-3-11 09:03:09
#include
int gcd(int a, int b){
int t;
while(b){
t = a % b;
a = b;
b = t;
}
return a;
}
int main(){
int t, n, a, s;
scanf("%d", &t);
whi...
分类：
其他 时间：
2014-03-11 20:15:47
收藏：
0 评论：
0 赞：
0 阅读：
385
TM1620是一款数码管驱动集成IC，8段6位，以下是个人编程完成的驱动，供大家参考...
分类：
其他 时间：
2014-03-11 19:30:09
收藏：
0 评论：
0 赞：
0 阅读：
1265
Properties用来做配置之类的文件存储，比如数据库配置，连接池配置等。...
分类：
其他 时间：
2014-03-11 20:08:05
收藏：
0 评论：
0 赞：
0 阅读：
390
由于个人爱好和一些其他的原因，自己想制作一个四旋翼飞行器。此项目总体分为两部：一部分是下位机（包括硬件电路和下位机软件）、另一部分是上位机（包括电脑客户端和手机客户端）。由于自己的能力有限，故上位机会用一些开源软件，手机客户端的软件初步定为猞猁兄的软件。
四旋翼控制器系统主要包括中央处理器（STM32F405RGT6）,惯性元件（MPU9150）组成的姿态航向参考系统（AHRS），气压传感器（M...
分类：
其他 时间：
2014-03-11 17:05:00
收藏：
0 评论：
0 赞：
0 阅读：
573
一、Annotation简介
从Java1.5开始，Java增加了元数据（MetaData）的支持，也就是Annotation（注释）；
Annotation能被用来为程序元素（类、方法、成员变量等）设置元数据；
Annotation不能影响程序代码的执行，无论添加、删除Annotation，代码始终如一的执行；
如果希望让程序中的Annotat...
分类：
其他 时间：
2014-03-11 20:46:18
收藏：
0 评论：
0 赞：
0 阅读：
459
