同时找到最大值和最小值——编程之美
给定一个数组，我们可以同时找到其中的最大数和最小数吗？要求时间复杂度尽可能的小。
编程之美上面提供了三个思路，我把它们都实现了，并做一些讲解补充。
思路一：
两次遍历，分别得到最大值和最小值。时间复杂度为O(2*N)。
思路二：
把最前面的两个数作为最值的候选，然后后面的数两...
分类：
其他 时间：
2015-02-03 19:38:14
收藏：
0 评论：
0 赞：
0 阅读：
217
运行环境：WinXP VS2005(VC8)
核心代码:
#include
using namespace std ;
#include
#define WAN (10000)
const int iNum = WAN*WAN*3;
void fun2(int* p)
{
for( int i = 0 ; i
{
p[i] =...
分类：
其他 时间：
2015-02-03 19:37:54
收藏：
0 评论：
0 赞：
0 阅读：
344
链接：click here
题意：Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.
翻译：网络流量是一个众所周知的难题ACMers。给定一个图，...
分类：
其他 时间：
2015-02-03 19:37:45
收藏：
0 评论：
0 赞：
0 阅读：
272
UmBasketella
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6248
Accepted: 2434
Description
In recent days, people always design new things with multifunc...
分类：
其他 时间：
2015-02-03 19:37:24
收藏：
0 评论：
0 赞：
1 阅读：
262
优化数据页面（2）——用背景色突出标题行
设计要点：优化数据页面、界面设计、美化excel
秀秀：呵，美化提升到了“优化”，还是你能“装”（酷）！
阿金：不敢不敢，你知道为什么叫“优化”？
秀秀：你得说出它比“美化”强在哪！
阿金：俺说的“优化”不止是在外观上的改造，还要有深层次的改进！噢，这以后再说，你接着说你的办法吧。
秀秀：嗯。突出标题行的最直接的办法就是个标题行加上背景色。因为...
分类：
其他 时间：
2015-02-03 19:37:14
收藏：
0 评论：
0 赞：
0 阅读：
255
解题思路：
dp[i] = p * dp[i-1] + (1 - p) * dp[i-2]; 由于N比较大，dp[i]需要用矩阵快速幂求解。
安全通过整段路的概率等于安全通过每一个两个炸弹区间的概率乘积。
#include
#include
#include
#include
#include
#include
#include
#include
#include
usin...
分类：
其他 时间：
2015-02-03 19:37:04
收藏：
0 评论：
0 赞：
0 阅读：
196
机遇之于人就像触发器的事件，前提是要时刻完善自身的触发器，这样才不会与机遇失之交臂。...
分类：
其他 时间：
2015-02-03 19:36:24
收藏：
0 评论：
0 赞：
0 阅读：
283
本文将讲解为什么服务器回复端口不可达，以及客户端socket 如何获取 端口不可达 信号。
首先，做为服务器，当一个报文经过查路由，目的ip是上送本机的时候，经过netfilter 判决后，
调用ip_local_deliver_finish，它根据ip头中的协议类型(TCP/UDP/ICMP/......)，调用不同的4层接口函数进行处理。
对于udp而言，hand...
分类：
其他 时间：
2015-02-03 19:35:24
收藏：
0 评论：
0 赞：
0 阅读：
5321
DNA Sequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 12252
Accepted: 4661
Description
It's well known that DNA Sequence is a sequence only contains A...
分类：
其他 时间：
2015-02-03 19:35:04
收藏：
0 评论：
0 赞：
0 阅读：
385
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.
注意:本题只有一组测试数据,处理到文件结束....
分类：
其他 时间：
2015-02-03 19:34:34
收藏：
0 评论：
0 赞：
0 阅读：
270
处理完了单链表，这次处理双链表。
在一个双链表中，每个节点都包含两个指针，指向前一个节点的指针和指向后一个节点的指针。这可以使我们以任何方式遍历双链表，甚至可以忽略前后地在双链表中访问。下面的图示展示了一个双链表：
下面是节点类型的声明文件：
double_linked_list_node.h
#ifndef _DOUBLE_LINKED_LIST
#define _DOUBLE_...
分类：
其他 时间：
2015-02-03 19:33:54
收藏：
0 评论：
0 赞：
0 阅读：
311
假设现在有如下一个txt的文本记录：
a|b|c|150203161843.289|||
1|2|c|150203161843.300|||
a|m|c|150203161943.289|||
|b|c|150203162843.289|||
a||c|150203171843.289|||
按|分割后的第四个域表示的时间，假设现在需要把第四个域单独提取到一个文件中，那么使用下面的命令即可完成...
分类：
其他 时间：
2015-02-03 19:33:34
收藏：
0 评论：
0 赞：
0 阅读：
283
运行环境：WinXP VS2005(VC8)
#include
using namespace std ;
#include
#define WAN (10000)
const int iNum = WAN*300;
void fun1(int* p)
{
for( int i = 0 ; i
{
p[i] = i;
...
分类：
其他 时间：
2015-02-03 19:32:34
收藏：
0 评论：
0 赞：
0 阅读：
275
（官网：www.libgdx.cn）
振动器允许你提醒手机用户。
振动器智能应用在Android设备中，需要特殊的权限：
android.permission.VIBRATE
可以通过如下方式实现振动：
Gdx.input.vibrate(2000);
振动两秒钟。
可以振动多次：
Gdx.input.vibrate(new long[] { 0, 200, 200, ...
分类：
其他 时间：
2015-02-03 19:32:14
收藏：
0 评论：
0 赞：
0 阅读：
398
/usr/share/initramfs-tools/scripts/init-top
#!/bin/sh -e
PREREQS="all_generic_ide blacklist"
prereqs() { echo "$PREREQS"; }
case "$1" in
prereqs)
prereqs
exit 0
;;
e...
分类：
其他 时间：
2015-02-03 19:31:54
收藏：
0 评论：
0 赞：
0 阅读：
252
（官网：www.libgdx.cn）
当用户在Android设备中点击返回键是，通常关闭当前运行的activity。游戏可能会给出一个确认对话框让用户选择退出或继续。要这样的话需要捕获返回键：
Gdx.input.setCatchBackKey(true);
如果你注册了一个InputProcessor，将会捕获这个事件。但是系统将不会关闭你的应用。
同理：
Gdx.inpu...
分类：
其他 时间：
2015-02-03 19:31:44
收藏：
0 评论：
0 赞：
0 阅读：
244
OSGI环境、VIRGO应用服务器，使用redis做sesson共享。...
分类：
其他 时间：
2015-02-03 19:31:34
收藏：
0 评论：
0 赞：
0 阅读：
589
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
题目大意
给定numRows,生成帕斯卡三...
分类：
其他 时间：
2015-02-03 19:30:50
收藏：
0 评论：
0 赞：
0 阅读：
316
一、Docker是什么
docker直译为码头工人。当它成为一种技术时，做的也是码头工人的事。官网是这样描述它的：“Docker是一个开发的平台，用来为开发者和系统管理员构建、发布和运行分布式应用。”也就是说，如果把你的应用比喻为货物，那么码头工人（Docker）就会迅速的用集装箱将它们装上船。快速、简单而有效率。
它是用Go语言写的，是程序运行的“容器”（Linux containers），实现了应用级别的隔离（沙箱）。多个容器运行时互补影响，安全而稳定。
...
分类：
其他 时间：
2015-02-03 19:30:26
收藏：
0 评论：
0 赞：
0 阅读：
306
我们知道 处理按钮事件都是在view里做的，
而我们游戏的主界面继承了Cocos2dxGLSurfaceView 所以 应该是这个文件里对按钮的处理有问题，于是我们找到这个文件，
这个显然是2d-x的源文件，但我们抱着试一试的心理 加上自己写的按钮处理事件。
结果加上之后没有任何效果，跟没加一样，所以我们知道 不是这里的问题。
于是 我们再思考，根据那些错误提示。
具体我...
分类：
其他 时间：
2015-02-03 19:29:34
收藏：
0 评论：
0 赞：
0 阅读：
267
