XML是一种很常见的数据保存方式，我经常用它来保存一些数据，或者是一些配置参数。 使用C#，我们可以借助.net framework提供的很多API来读取或者创建修改这些XML， 然而，不同人使用XML的方法很有可能并不相同。 今天我打算谈谈我使用XML的一些方法，供大家参考。最简单的使用XML的方...
分类：
Web程序 时间：
2015-04-14 17:58:35
阅读次数：
134
rand函数的实现原理rand函数产生的是伪随机数，也就是说它不是一个真实的随机数。那么伪随机数是怎么实现的呢？原理大概如下：如果约定：a1=f(seed),an+1=f(an)a_1 = f(seed), a_{n+1} = f(a_n)那你可以行到一个序列：a1,a2,a3...ana_1, a_2, a_3 ... a_n，那么要制作一个伪随机函数rand，只需要让它每调用一次就返回序列的下...
分类：
其他好文 时间：
2015-04-14 16:49:26
阅读次数：
238
PHP核心技术与最佳实践之对象的序列化
对象是一堆数据，可以把对象存储起来，以便需要时使用，这就是对象的序列化。
所谓序列化，就是把保存在内存中的各种对象状态（属性）保存起来，并且在需要时可以还原出来。下面代码实现了把内存中的对象当前状态保存到一个文件中。
$str = serialize($student);
Echo $str;
File_put_contents(‘s...
分类：
Web程序 时间：
2015-04-14 16:41:24
阅读次数：
128
题目大意：给定一个序列，以最小代价将其变成单调不增或单调不减序列，求最小的变动价值；需要用到离散化dp状态转移方程：dp[i][j]=abs(j-w[i])+min(dp[i-1][k]);(k 2 #include 3 #include 4 #include 5 #include 6 using ...
分类：
其他好文 时间：
2015-04-14 16:35:05
阅读次数：
164
题意：
给定一个数列，第一项比其他任何项都要大，要求分成三份，不能为空，分成三份后，再翻转，求最小的序列。
思路：
首先是把串map，然后反转一下。
接着求一下sa，很明显第一次切的地方一定是sa[i]>1的第一个最小的位置。
接着就是第二刀了。
很明显不能直接再找sa[i]第二小的。
因为第一刀之所以能那样切是因为数列的第一个数一定比其他都大。
那么我们需要把剩下的串复制一份...
分类：
编程语言 时间：
2015-04-14 12:57:36
阅读次数：
160
相同点：
都继承于AbstractList，并且实现List接口。
都实现了RandomAccess和Cloneable接口。默认数组容量是10。都支持Iterator遍历。
不同点：
ArrayList是非线程安全；而Vector是线程安全的，它的函数都是synchronized的，即都是支持同步的。序列化支持不同；ArrayList实现了java.io.Se...
分类：
编程语言 时间：
2015-04-14 12:56:05
阅读次数：
218
给出n，m
n个数字
m次询问，每次询问（l，r）区间的第k小的数
划分树模板 mark一下
#include "stdio.h"
#include "string.h"
#include "algorithm"
using namespace std;
int a[100010],as[100010];
int tree[20][100010];// 记录第i层元素序列
i...
分类：
其他好文 时间：
2015-04-14 11:19:38
阅读次数：
120
分布式系统中的RPC请求经常出现乱序的情况。
写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1，对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，输出是:
1
2
3, 4, 5
6
7, 8, 9, 10上述例子中，3到来的时候会发现4,5已经在了。因此将已经满足顺序的整个序列（3, 4, 5）输出为一行。要求：
1. 写一个高效的算法完成上述功...
分类：
编程语言 时间：
2015-04-14 09:59:08
阅读次数：
168
题意：
给长度为N的字符串，只存在小写字母。
问你山形的子序列有多少种，这里是子序列不是子串。
所谓的山形就是严格的递增到递减。
思路：
dp[i][j][k]代表前i个字母，前面的字母是j的k状态有多少种。
状态0为什么都没，1为上山，2为下山，3为答案状态。
滚动数组维护就好了。
代码：
#include"cstdlib"
#include"cstdio"
#include"...
分类：
其他好文 时间：
2015-04-14 09:56:15
阅读次数：
114
1. 说明 python中的map函数应用于每一个可迭代的项，返回的是一个结果list。如果有其他的可迭代参数传进来，map函数则会把每一个参数都以相应的处理函数进行迭代处理。map()函数接收两个参数，一个是函数，一个是序列，map将传入的函数依次作用到序列的每个元素，并把结果作为新的list返回。
map(function, iterable, …)
2. 举例
有一个list， L =...
分类：
编程语言 时间：
2015-04-14 08:37:13
阅读次数：
142
