题目：uva10041-vito‘s family
题目大意：vito要访问他的所有的邻居，现在要求你安排他住在某个地方，使得他到每个邻居的家的总距离最小。给出这个最小距离。
解题思路：两层循环一次，枚举出每个点作为vito的家的情况下的总距离。然后放一个剪枝，当距离已经超过目前最小的总距离就可以不往下做。
代码：
#include
#include
cons...
分类：
其他 时间：
2014-07-17 20:21:33
收藏：
0 评论：
0 赞：
0 阅读：
386
原文地址：http://tools.android.com/tech-docs/new-build-system/user-guide#TOC-Build-Variants
6、 Build Variants（构建变种版本）
新构建系统的一个目标就是允许为同一个应用创建不同的版本。
这里有两个主要的使用情景：
1、同一个应用的不同版本。例如一个免费的版本和一个收...
分类：
移动平台 时间：
2014-07-17 19:29:58
收藏：
0 评论：
0 赞：
0 阅读：
543
差不多十多天前学习完了北大青鸟的学习视频，没想到没几天的时间就看完了XML视频和牛腩的Javascript视频。学习完了也该总结总结，理理自己的思路，消化一下自己学习到的东西。
视频中的理论知识并不是很多，以例子驱动学起来也不会他过于乏味。全部的学习内容大概的可以用下图表示。
个人感觉这套视频的体系感不是很强，每一集之间老师的串联并不是做得很好，...
分类：
Web开发 时间：
2014-07-17 21:20:15
收藏：
0 评论：
0 赞：
0 阅读：
484
Spring官网改版后找了好久都没有找到直接下载Jar包的链接,下面汇总些网上提供的方法,亲测可用.
1.直接输入地址,改相应版本即可:http://repo.springsource.org/libs-release-local/org/springframework/spring/3.2.4.RELEASE/spring-framework-3.2.4.RELEASE-dist.zip
...
分类：
编程语言 时间：
2014-07-17 21:09:12
收藏：
0 评论：
0 赞：
0 阅读：
406
题目：uva507 - Jill Rides Again（最长连续和）
题目大意：给每两个站之间的满意度，满意的路线必须加起来的和不小于0.帮Jill找出她满意的路线，要求是最长的，并且一样长的话取站相对靠前的。
代码：
#include
#include
const int N = 20005;
int s, b, e;
int stop[N];
int solve...
分类：
其他 时间：
2014-07-17 20:07:38
收藏：
0 评论：
0 赞：
0 阅读：
286
题目来源，待字闺中，原创@陈利人 ，欢迎大家继续关注微信公众账号“待字闺中”
排序只有1，2，3三个元素的数组，不能统计1，2，3的个数。
分析：这个题目，尽管也是排序，但却不能使用快速排序的方法。只有三个元素，如果时间复杂度仍旧是O(nlogn)，显然不是最好的。那就可以使用线性的排序算法，例如计数排序，可是题目中要求，不能够对1，2，3进行统计个数。那该如何处理呢？请大家看下...
分类：
其他 时间：
2014-07-17 19:35:00
收藏：
0 评论：
0 赞：
0 阅读：
464
士兵队列训练问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3441 Accepted Submission(s): 1595
Problem Description
某部队进行新兵队列训练，将新兵从一开始按顺...
分类：
其他 时间：
2014-07-17 20:33:54
收藏：
0 评论：
0 赞：
0 阅读：
290
在浏览器中，我们有很多方式来绘制生成签名效果，并且有很多很棒很智能的jQuery插件。数字化签名是未来的发展方向，正是这个原因我们这里收集并且推荐了四款超棒的jQuery数字化签名插件，希望大家喜欢！...
分类：
Web开发 时间：
2014-07-17 19:29:03
收藏：
0 评论：
0 赞：
0 阅读：
402
#include
#include
#include
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;/*初始化互斥锁*/
pthread_cond_t cond = PTHREAD_COND_INITIALIZER;/*初始化条件变量*/
void *thread1(void *);
void *thread2(void *)...
分类：
其他 时间：
2014-07-17 20:10:24
收藏：
0 评论：
0 赞：
0 阅读：
661
Children of the Candy Corn
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9311
Accepted: 4039
Description
The cornfield maze is a popular Hallowee...
分类：
其他 时间：
2014-07-17 21:09:35
收藏：
0 评论：
0 赞：
0 阅读：
855
可以把序列中一个数改变，使得序列中后一个数与前一个数差的绝对值之和最小
把与数x相邻的数加入G[x]的链表中(若这个数值也为x，则不加入) 那么改变了数x，则相当于只会影响到这个链表中的数
为了让x变化后的数 与这个链表中的数差值绝对值之和最小 取排序后的序列的中位数即可
//#pragma comment(linker, "/STACK:102400000,1024000...
分类：
其他 时间：
2014-07-17 19:28:34
收藏：
0 评论：
0 赞：
0 阅读：
286
UVA 12230 - Crossing Rivers
题目链接
题意：给定几条河，每条河上有来回开的船，某一天出门，船位置随机，现在要求从A到B，所需要的期望时间
思路：每条河的期望，最坏就是船刚开走3L/V，最好就是直接上船L/V，期望为4L/V/2 = 2L/V，然后在算上陆地上的时间，就是答案
代码：
#include
#include
int n;
d...
分类：
其他 时间：
2014-07-17 19:30:55
收藏：
0 评论：
0 赞：
0 阅读：
328
迷宫的最短路径 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定一个大小为N*M的迷宫. 迷宫由通道和墙壁组成, 每一步可以向邻接的上下左右四格的通道移动.请求出从起点到终点所需的最小步数. 请注意, 本题假定从起点一定可以移动到终点.使用宽度优先搜索算法(DFS), 依次遍历迷宫的四个方向, 当有可以走且未走过的方向时, 移动并且步数加...
分类：
编程语言 时间：
2014-07-17 21:02:22
收藏：
0 评论：
0 赞：
0 阅读：
573
1、某些数据库在外面是不能使用的。2、ContentProvider让A程序中的数据能让B程序使用3、ContentProvider主要是共享数据。可以添加ContentObserver来观察数据的变化4、中的authorities主要用于区分不同的provider5、content://cn.itcast.aqlite.provider((/person)/id)解析：content:// ...
分类：
移动平台 时间：
2014-07-17 19:28:09
收藏：
0 评论：
0 赞：
0 阅读：
387
q次询问，每次询问可以对矩阵某一个值改变(0变1，1变0) 或者是查询子矩阵的最大面积，要求这个这个点在所求子矩阵的边界上，且子矩阵各店中全为1
用up[i][j]表示(i,j)这个点向上能走到的最长高度 若(i,j)为0 则up[i][j]值为0
同理，维护down,left, right数组
则每次查询时，从up[i][j]枚举至1作为子矩阵的高度，然后途中分别向左右扩展。若up[i]...
分类：
其他 时间：
2014-07-17 20:35:14
收藏：
0 评论：
0 赞：
0 阅读：
326
pthread_cond_wait(pthread_cond_t *cond, pthread_mutex_t*mutex)函数
传入的参数mutex用于保护条件，因为我们在调用pthread_cond_wait时，如果条件不成立我们就进入阻塞，但是进入阻塞这个期间，如果条件变量改变了的话，那我们就漏掉了这个条件。因为这个线程还没有放到等待队列上，所以调用pthread_cond_wait前要先...
分类：
编程语言 时间：
2014-07-17 20:23:59
收藏：
0 评论：
0 赞：
0 阅读：
536
比如一串字符串
123
如果只想拿到123怎么办呢？
用perl的正则表达式可以很容易的做到。
$str =~ s/(.+?)/$3/sg;
这种只能过滤掉左右对称的标签，如果你的字符串里的html标签不对称，或者是有缺陷，这种方式就做不了了。
如果上边的看不懂，那看个简单的：
$retPromotionInfo=~s///g;
$retPromotionIn...
分类：
Web开发 时间：
2014-07-17 21:05:57
收藏：
0 评论：
0 赞：
0 阅读：
594
openGL线型和线宽以及线抗锯齿
一、 线宽
Opengl的线宽设置：glLineWidth(width); width为float类型值，在0~10.0，大于10以上按10来处理。
若开启线的反走样glEnable(GL_LINE_SMOOTH);，设置小数值才起作用，否则就四舍五入的处理整数了。
二、 线型
函数为glLineStipple(factor, Pattern[...
分类：
其他 时间：
2014-07-17 19:27:23
收藏：
0 评论：
0 赞：
0 阅读：
753
昨晚配置完成office web apps 2013的外部网络访问之后，今天发现了一个很奇怪的问题，就是IE 11不支持文档在线浏览，找了很多方法，打补丁什么的，都不管用，最后在预览文件的页面，看到标签，里面有一句代码：
我把他改成了
结果就搞定了
页面地址：C:\Program Files\Common Files\Microsoft Shared\Web Server Ex...
分类：
移动平台 时间：
2014-07-17 19:27:45
收藏：
0 评论：
0 赞：
0 阅读：
431
经常使用命令行或者PowerShell的朋友肯定会遇到这种情况：粘贴文本很简单，右键--选择粘贴即可，但是想要复制命令行或者PowerShell中的命令，倒是不知道怎么办了。其实只需要更改其属性。...
分类：
其他 时间：
2014-07-17 20:34:51
收藏：
0 评论：
0 赞：
0 阅读：
372
