本题就是给出一个数k和一个数组，包括N个元素，通过每次增加数组中的一个数的操作，最后需要得到1 - N的一个序列，不用排序。
可以从暴力法入手，然后优化。
这里利用hash表进行优化，最终得到时间效率是O(n*n)的算法，而且常数项应该很低，速度还挺快的。
思路：
1 如果数组A[i]在1 -N 范围内，就利用bool B[]记录，这个数已经找到了；
2 如果A[i]的值之前已经找到了，...
分类：
其他好文 时间：
2014-06-26 12:01:28
阅读次数：
349
一、简述
mac（Message Authentication Code，消息认证码算法）是含有密钥散列函数算法，兼容了MD和SHA算法的特性，并在此基础上加上了密钥。因此MAC算法也经常被称作HMAC算法。关于hmac算法的详情可以参看RFC 2104(http://www.ietf.org/rfc/rfc2104.txt)，这里包含了HmacMD5算法的C语言实现。
这里需...
分类：
其他好文 时间：
2014-06-26 12:15:52
阅读次数：
293
http://acm.hdu.edu.cn/showproblem.php?pid=4586
大致题意：有一个骰子有n个面，掷到每一个面的概率是相等的，每一个面上都有相应的钱数。其中当你掷到m个面之一时，你有多掷一次的机会。问最后所得钱数的期望。
思路：设投掷第一次的期望是p,那么第二次的期望是m/n*p,第三次的期望是 (m/n)^2*p......第N次的期望是(m/n)^...
分类：
其他好文 时间：
2014-06-26 12:00:50
阅读次数：
198
1 背景
1.1 目的与作用
项目管理开发规范用于规范管理开发活动，提升工作效率，减少项目质量问题的出现，并能够对项目基准、成本绩效进行有效的控制，当然，也包括了对实施人员的绩效考核工作。
2 概述
一个项目，可以分为项目管理部分和项目开发两部分。其两者的关系可以说是相互依存，缺一不可。
开发过程是项目目标的具体生产过程，而项目管理过程则对此生产过程进行控...
分类：
其他好文 时间：
2014-06-26 12:11:23
阅读次数：
200
（1）第一个作用：隐藏。
当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话，我举例来说明。我们要同时编译两个源文件，一个是a.c，另一个是main.c。
下面是a.c的内容
#include增加这条语句
char a = ‘A‘; // global variable
void msg()
{
printf("Hello\n");
}...
分类：
其他好文 时间：
2014-06-26 12:15:11
阅读次数：
177
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace std;
struct node
{
int x...
分类：
其他好文 时间：
2014-06-26 11:48:43
阅读次数：
214
本文从Cloud Foundry中warden container入手，探讨warden container的安全性。主要集中在多租户container之间，container与云平台之间可能存在的安全问题。...
分类：
其他好文 时间：
2014-06-26 12:00:10
阅读次数：
355
VAR 是3.5新出的一个定义变量的类型
其实也就是弱化类型的定义
VAR可代替任何类型
编译器会根据上下文来判断你到底是想用什么类型的
至于什么情况下用到VAR 我想就是你无法确定自己将用的是什么类型
就可以使用VAR 类似 OBJECT
但是效率比OBJECT高点
使用var定义变量时有以下四个特点：
1. 必须在定义时初始化。也就是必须是var...
分类：
其他好文 时间：
2014-06-26 12:13:11
阅读次数：
155
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace std;
struct node
{
int x...
分类：
其他好文 时间：
2014-06-26 11:39:45
阅读次数：
206
1. MessageContract序列化一个对象并生成消息的时候，希望将部分数据成员作为SOAP的报头，部分作为消息的主体。比如说，我们有一个服务操作采用流的方式进行文件的上载，除了以流的方式传输以二进制表示的文件内容外，还需要传输一个额外的基于文件属性的信息，比如文件格式、文件大小等。一般的做法...
分类：
其他好文 时间：
2014-06-26 11:10:08
阅读次数：
187
Host is MasterThis is a fundamental USB concept. There is exactly onemaster in a USB system: the host computer. USB devicesrespond to host requests. U...
分类：
其他好文 时间：
2014-06-26 11:09:27
阅读次数：
237
拒绝服务攻击（DoS）企图通过使被攻击的计算机资源消耗殆尽从而不能再提供服务，拒绝服务攻击是最容易实施的攻击行为。中美黑客大战中的中国黑客一般对美进行的就是拒绝服务攻击，其技术手段大多不够高明。 ICMP实现拒绝服务攻击的途径有二：一者"单刀直入"，一者"借刀杀人"。具体过程分析如下： ICM...
分类：
其他好文 时间：
2014-06-26 11:11:29
阅读次数：
224
在进入Raw Socket多种强大的应用之前，我们先讲解怎样建立一个Raw Socket及怎样用建立的Raw Socket发送和接收IP包。 建立Raw Socket 在Windows平台上，为了使用Raw Socket，需先初始化WINSOCK：// 启动 WinsockWSAData wsa.....
分类：
其他好文 时间：
2014-06-26 11:14:47
阅读次数：
321
题意：平面上有若干个点，求最小生成树。有最多8个套餐，每个套餐有一个价格和若干个点，一旦购买套餐内的点就会相互连通。思路：由于套餐不是很多，所以枚举一下即可，然后最小生成树就行了。代码如下： 1 /**************************************************....
分类：
其他好文 时间：
2014-06-26 11:16:15
阅读次数：
313
最近写程序的时候发现一个这样的问题,一个if判断如下:[php]if (!empty(trim($ch_url))) { ...}[/php]执行程序报出如下错误:[code]Fatal error: Can't use function return value in write context ...
分类：
其他好文 时间：
2014-06-26 11:15:31
阅读次数：
195
题目：在数组中的两个数字如果前面一个数字大于后面一个数字，则这两个数字组成一个逆序对题解分析：首先应该想到很简单的一种解法，顺序遍历数组，对每个数，逐个比较该数字和其以后的数字，T(n) = O(n^2)（1）总体的意思就是将数组分成两段，首先求段内的逆序对数量，比如下面两段代码就是求左右两端数组段...
分类：
其他好文 时间：
2014-06-26 11:20:55
阅读次数：
268
