来源:http://poj.org/problem?id=3126
Prime Path
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11384
Accepted: 6453
Description
The minister...
分类：
其他 时间：
2014-08-07 13:19:20
收藏：
0 评论：
0 赞：
0 阅读：
294
这个题我最开始的思路是：先一个数定下来，然后在除这个数之外的集合里面找另外两个数，最后计算和。如此反复，对于N个数，需要进行N-2次循环。
我遇到的问题就是怎么找另外两个数，其实我想过参照Two Sum里面的解法，就是用Hashtable存，键值对的结构是>，但是构造这个Hashtable就需要O(N^2)，后面真正解的时候有需要O(N^2)。
参考了大牛的解法后，明白了找两个数还是用两个下标...
分类：
其他 时间：
2014-08-07 13:19:10
收藏：
0 评论：
0 赞：
0 阅读：
233
一、View的单线程机制
二、SurfaceView的线程机制
三、GLSurfaceView的线程机制
附：单例模式和线程...
分类：
移动平台 时间：
2014-08-07 13:19:00
收藏：
0 评论：
0 赞：
0 阅读：
352
描述
众所周知，lfq198502非常喜欢玩连连看游戏。连连看游戏 ，只要将相同花色的两张牌用三根以内的直线连在一起就可以消除， 规则简单容易上手 。
操作：第一次使用鼠标点击棋盘中的棋子，该棋子此时为“被选中”，以特殊方式显示；再次以鼠标点击其他棋子，若该棋子与被选中的棋子图案相同，且把第一个棋子到第二个棋子连起来，中间的直线不超过 3 根，则消掉这一对棋子，否则第一颗棋子恢复成...
分类：
其他 时间：
2014-08-07 13:18:50
收藏：
0 评论：
0 赞：
0 阅读：
268
描述
请你写一个程序，读如一个正整数，请找出所有质因数的连乘，例如：
2016=2^5*3^2*7^1
3888=2^4*3^5
9800=2^3*5^2*7^2
71329629=3^1*7^1*19^2*97^2
5421051804 =2^2*3^1*7^1*19^3*97^2
其中，正整数的范围是在1~5147499，若其中有两个以上的质数，则按由小而大的顺序...
分类：
其他 时间：
2014-08-07 13:18:40
收藏：
0 评论：
0 赞：
0 阅读：
250
毋庸置疑，移动互联网已成为IT产业的下一个增长点，通过移动互联网掘金也成为创业者们广泛关注的问题。那么，在众多的移动互联网模式中，如何才能最快的积累起用户和人气，并将其转化为真金白银呢？
最近，国内最大的搜索引擎百度举办了移动搜索全国巡回站长沙龙，以探索有关移动互联网商业模式的问题。据悉，在本次活动中，来自百度的移动搜索专家团队将遍行华北、华东、华南地区，与站长们面对面沟...
分类：
移动平台 时间：
2014-08-07 13:18:20
收藏：
0 评论：
0 赞：
0 阅读：
262
有一类任务，非常重要但是却不明确，该先处理还是后处理呢？如果先处理，该如何处理呢？如何保证模糊的任务不会无始无终呢？...
分类：
其他 时间：
2014-08-07 13:17:50
收藏：
0 评论：
0 赞：
0 阅读：
152
描述
自从见到 xiaodao 的第一眼起，我就不可救药的爱上了她。
能和xiaodao一起玩儿游戏，真是荣幸之至。xiaodao爱玩抓石子，我果断就跟着混啦。
xiaodao 在地面上均匀地撒上 N * M 的石子阵。(2
xiaodao——我不喜欢单身，所以如果 N * M 是奇数的话，我就会把最中间的那一个石子提前拿掉！
DS——呵呵
xiaodao——玩不玩啊，没诚意...
分类：
其他 时间：
2014-08-07 13:17:40
收藏：
0 评论：
0 赞：
0 阅读：
265
今天我也唠唠这三层架构中SqlHelper的事，在做机房收费的初期并没有用这个类，于是乎在n多个连接数据库的时候我的做法如下（以查询登录用户为例）：
Imports System.Data
Imports System.Data.SqlClient
Imports Entity.entity
Public Class D_UserDAO
'查询登录用户是否存在
Public Fu...
分类：
数据库技术 时间：
2014-08-07 13:17:30
收藏：
0 评论：
0 赞：
0 阅读：
337
描述
念情发现了一些宝藏， 并且这些宝藏还是无穷无尽的！！念情正准备冲上去洗劫宝藏的时候，出来了一只护宝神兽，名叫草泥马！
守护宝藏的神兽说：这里有N堆宝藏，他们都是无穷无尽的，你拿走之后，又会出现原来那么多的宝藏，不过你只能取连续的x堆宝藏，并且不能重复取连续的x堆宝藏。如果你这样做，所有的宝藏将消失。
念情很聪明，这点小问题不在话下，他完全能带走最多的宝藏，于是他大叫着：...
分类：
其他 时间：
2014-08-07 13:17:20
收藏：
0 评论：
0 赞：
0 阅读：
317
??
Problem Description
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars...
分类：
其他 时间：
2014-08-07 13:17:10
收藏：
0 评论：
0 赞：
0 阅读：
272
SD卡数据传输模式的流程分析！！！...
分类：
其他 时间：
2014-08-07 13:17:00
收藏：
0 评论：
0 赞：
0 阅读：
323
1、首先计算出一幅图像的直方图
//计算直方图
cv::MatND ImageHist::getHist(const cv::Mat &image){
cv::Mat im;
if(image.channels() == 3)
cv::cvtColor(image,im,CV_RGB2GRAY,0);
else
im = image;
float r[2];
r[0] = 0...
分类：
其他 时间：
2014-08-07 13:16:50
收藏：
0 评论：
0 赞：
0 阅读：
735
对于最终生成的最小生成树中最长边所连接的两点来说 不存在更短的边使得该两点以任何方式联通
对于本题来说 最小生成树中的最长边的边长就是使整个图联通的最长边的边长
由此可知只要对给出城市所抽象出的图做一次最小生成树 去树上的最长边即可
#include
using namespace std;
int dist[1020],m[1020][1020];
void prim(int n,int...
分类：
其他 时间：
2014-08-07 13:16:40
收藏：
0 评论：
0 赞：
0 阅读：
394
内核同步
同步介绍
同步的概念
临界区：也称为临界段，就是访问和操作共享数据的代码段。
竞争条件： 2个或2个以上线程在临界区里同时执行的时候，就构成了竞争条件。
所谓同步，其实防止在临界区中形成竞争条件。
如果临界区里是原子操作(即整个操作完成前不会被打断)，那么自然就不会出竞争条件。但在实际应用中，临界区中的代码往往不会那么简单，所以为了保持同步，引入了锁机制。但又会产生一些关于锁...
分类：
系统服务 时间：
2014-08-07 13:16:30
收藏：
0 评论：
0 赞：
0 阅读：
384
如果uwsgi错误中提示
*** no app loaded. going in full dynamic mode ***
执行
[plain] view
plaincopy
aptitude install uwsgi-plugin-python
之后重启uwsgi...
分类：
其他 时间：
2014-08-07 13:16:10
收藏：
0 评论：
0 赞：
0 阅读：
348
好风凉的周末;两边窗户敞开就好像到了秋天的感觉;外面叮叮当当的多少还有些雨在下。
最近时间和心思都跟不上了，前面一周没有做更新，书没怎么读，游戏也没怎么玩，倒是相声听了又听，马三立马志明反反复复那些段子不绝于耳，亲切安心，焦虑也有所缓解。
调整调整状态，做做更新，小文一篇。下面进入正文。
我(英文原文作者)最近做了不少演讲，关于设计、创意、UX、UI、交互等等，其中很...
分类：
其他 时间：
2014-08-07 13:16:00
收藏：
0 评论：
0 赞：
0 阅读：
358
toposort...
分类：
其他 时间：
2014-08-07 13:15:50
收藏：
0 评论：
0 赞：
0 阅读：
368
javascipt是一门面向对象的编程语言。由于存在一些全局属性及全局函数，因此可以认为存在一个全局变量，这些全局属性及全局函数均是其属性或函数。
在js核心中，并没有定义一个具体的全局变量，因此，js核心中的全局属性（三个：NaN）与全局函数（如eval())均可以直接调用。
而在客户端js中，定义了一个全局变量：window。由于基本上Js均运行在客户端中，在绝大部分情况下，可以将...
分类：
编程语言 时间：
2014-08-07 13:15:40
收藏：
0 评论：
0 赞：
0 阅读：
243
一.序列和关联非共有函数
所有标准库共有函数 (构造，相关属性，迭代器，插入与删除，比较，swap)
其中operator>,operator>=,operator均不适用于priority_queue
顺序容器和关联容器共有函数
（1） 序列容器都提供5种相同的构造方法；关联容器都提供3种相同的构造方法
（2） 还有insert插入函数（序列容器有3个相同版本的插入。关联容...
分类：
其他 时间：
2014-08-07 13:15:30
收藏：
0 评论：
0 赞：
0 阅读：
339
