/*
* mergeSort.cpp(归并排序)
*
* Created on: 2012-4-20
* Author: jiyiqin
*
* 归并排序：
* 分治法：
* 分治法思想，不断将待排序数组划分成两个部分。
* 直到问题最小(两个元素)。
* 然后将两个部分(各自有序)归并到一起。
*
* 代价：
* 归并的时间复杂度为o(n)，整个排序算法：
* 时间复杂度：o(n log n)
* 空间复杂度：o(n),需要两个额外的数组，但是总大小至多为n
*
* 稳定性：
* 稳定
*
*/
#include <iostream>
#include <math.h>
using n......
阅读全文
问题来源：《编程之美》2.14 求数组的子数组之和的最大值
一个有N个整型元素的一维数组（A[0], A[1], A[2], ...,A[N-1]，求这个数组的子数组之和的最大值？
首先应该明确：
1.子数组应该是连续的，即子数组中的元素在原数组中是连续的。
2.题目只要求求和，没有要求返回子数组的位置
3.整型元素数组，则数组中可能包含正整数，0，负整数
方法1：
由题知，我们可以把所有子数组的和都求出来，再比较大小，这样肯定能够得出正确解。程序描述如下：
int maxSumOfSubArr(int array[], int size)
{
int maxsum = INT_MIN;
int ......
阅读全文
一天一水题。。
Problem Description
求A^B的最后三位数表示的整数。
说明：A^B的含义是“A的B次方”
Input
输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。
Output
对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。
Sample Input
2 3
12 6
6789 10000
0 0
Sample Output
8
984
1
//方法#1
int f(int a, int b, int m)
{
int t =1;
for(i=1;i<=b;i++)
t=(t*a)%m;
......
阅读全文
一个月的难忘岁月，已如树叶般飘落，但偶尔的捡起，亦使人感慨万端，虽是亚军，但也会使人感触颇多。
初赛的题目已经找不到了，幸好发现了当时决赛的题目，在此收藏，以免遗失。
============================================================
希赛集团下属运达物流有限公司（以下简称运达物流）是一家专业从事第三方物流业务的企业，主营业务为家电业制造商和零售商提供仓储和运输服务。 随着运达物流业务的不断拓展，与客户之间需要交换的数据越来越多，主要分为以下数据： （1）制造商和零售商每天不定时的仓储和运输......
阅读全文
作者：翼帆@cppblog
原文地址：http://www.cppblog.com/xiaoyisnail/archive/2009/09/19/96707.html
今天看了一位师兄去年的笔经总结，其中有一题是“不许用%和/来实现求任意数除以3的余数”，我想考官的目的应该是想考察学生对位运算的熟悉程度吧，于是我把题目扩展成“只能用+,-和位运算实现正整数除法(/)和取模(%)”，注意：这里不能使用其它的库例程来辅助计算，如log,log10等。在思考这道题目的过程中，我又涉及到了许多二进制相关的题目，如：
判断给定的整数是不是2的整数次幂
判断给定的整数是不是4的......
阅读全文
一、简介
动态选路协议用于路由器间的通信。
二、RIP：选路信息协议
RIP报文包含在UDP数据报中。如下所示：
RIP常用的UDP端口号是520。RIP协议的routed程序正常运行过程如下：
（1）初始化：在启动一个路由守护程序时，它先判断启动了哪些接口，并在每个接口上发送一个请求报文，要求其他路由器发送完整路由表。在点对点链路中，该请求是发送给其他终点的。如果网络支持广播的话，这种请求是以广播形式发送的。目的UDP端口号是520；
（2）接收到请求。如果这个请求是刚才提到的特殊请求，那么路由器就将完整......
阅读全文
下一阶段目标：
C++11，C++ concurrency
c# .net socket, C# parellel必须完结
Android java game books
javascript for web
mysql
iphone 3d
cocos-2d-x
NGUI
bullet, xna for bullet
webgl4本书必须完结
real time shadows
collision wildmagic必须完结
3dsmax2013 sdk必须完结
behavior tree必须完结
无论你到达什么程度，什么职位，无论有过怎样的经验，在我眼中我只关注一件事：是否你有让我值得学习的优点长处和能力，没有的话可能是我没看见，但我绝不会嘲笑你。至于我要学习什么，要达到什么程度，心中有什么样的规划，......
阅读全文
使用Java发送GET、POST请求——节选自《疯狂Java讲义》URL的openConnection()方法将返回一个URLConnection对象，该对象表示应用程序和 URL 之间的通信链接。程序可以通过URLConnection实例向该URL发送请求、读取URL引用的资源。通常创建一个和 URL 的连接，并发送请求、读取此 URL 引用的资源需要如下几个步骤：（1）通过调用URL对象openConnection()方法来创建URLConnection对象。（2）设置URLConnection的参数和普通请求属性。（3）如果只是发送GET方式请求，使用connect方法建立和远程资源之间的实际连接即可；如果需要发送POST方......
阅读全文
文件特殊权限：SUID, SGID, SBIT
我们前面一直提到关於文件的重要权限，那就是 rwx 这三个读、写、运行的权限。但是，眼尖的朋友们在第六章的目录树章节中，一定注意到了一件事，那就是，怎么我们的 /tmp 权限怪怪的？还有，那个 /usr/bin/passwd 也怪怪的？怎么回事啊？看看先：
[root@www ~]# ls -ld /tmp ; ls -l /usr/bin/passwd
drwxrwxrwt 7 root root 4096 Sep 27 18:23 /tmp
-rwsr-xr-x 1 root root 22984 Jan 7 2007 /usr/bin/passwd
不是应该只有 rwx 吗？还有其他的特殊权限( s 跟 t )啊？啊.....头又开始昏......
阅读全文
完成量：表示一个执行单元需要等待另一个执行单元完成某事后方可执行。
1.它是一种轻量级机制，为了完成进程间的同步而设计
2.使用完成量等待时，调用进程是以独占睡眠方式进行等待的
3.不是忙等待
理解：
定义于#include<linux/complete.h>
其结构体为
struct completion {
unsigned int done;
wait_queue_head_t wait;
};
其中，done变量是完成量要保护的对象，wait则是申请完成量的进程等待队列。
初始化函数
static inline void init_completion(struct completion *x)
{
x->done = 0;
init_waitqueue_head(&......
阅读全文
新闻回顾
12月25日圣诞节，据漏洞反馈平台乌云网显示，大量12306用户数据在互联网疯传。本次泄露的用户数据包括用户帐号、明文密码、身份证、邮箱等。
随后，12306官方发表公告，称经过认真核查，此泄露信息全部含有用户的明文密码。12306网站数据库所有用户密码均为非明文转换码，网上泄露的用户信息系经其他网站或渠道流出。
12月26日，中国铁路官方微博发消息，铁路公安机关将涉嫌窃取并泄露12306网站电子信息的两名犯罪嫌疑人抓获，并指出此次用户信息泄漏事件是犯罪嫌疑人“撞库”来完成信息的窃取。
好了，这个事件到此估......
阅读全文
VLAN间路由
VLAN间路由的必要性
根据目前为止学习的知识，我们已经知道两台计算机即使连接在同一台交换机上，只要所属的VLAN不同就无法直接通信。接下来我们将要学习的就是如何在不同的VLAN间进行路由，使分属不同VLAN的主机能够互相通信。
首先，先来复习一下为什么不同VLAN间不通过路由就无法通信。在LAN内的通信，必须在数据帧头中指定通信目标的MAC地址。而为了获取MAC地址，TCP/IP协议下使用的是ARP。ARP解析MAC地址的方法，则是通过广播。也就是说，如果广播报文无法到达，那么就无从解析MAC地址，亦即无法直接通信。
计......
阅读全文