题目：一个有序数组，要求保证数组中的每个元素不能超过2个。 输入：A =[1,1,1,2,2,3]
输出：length =5, and A is now[1,1,2,2,3]思路：双指针
。有些绕，不过理清了后，思路还是很直接明朗的。1、两个指针：p和help。初始化时同时指向数组头。变量cur.....
分类：
其他好文 时间：
2014-05-25 16:15:16
阅读次数：
285
拓展欧几里得的应用。 1 //Accepted 228 KB 0 ms 2 #include 3
#include 4 #include 5 __int64 a,b,x,y; 6 __int64 extend_euclid(__int64 a,__int64
b,__int64 &...
分类：
其他好文 时间：
2014-05-25 16:14:14
阅读次数：
206
l链接这题想了好一会呢。。刚开始想错了，以为用自动机预处理出k长度可以包含的合法的数的个数，然后再数位dp一下就行了，写到一半发现不对，还要处理当前走的时候是不是为合法的，这一点无法移到trie树上去判断。之后想到应该在trie树上进行数位dp，走到第i个节点且长度为j的状态是确定的，所以可以根据t...
分类：
其他好文 时间：
2014-05-25 16:12:11
阅读次数：
208
root@OpenWrt:~# opkg updateroot@OpenWrt:~# opkg
install vsftpd openssh-sftp-serverroot@OpenWrt:~# /etc/init.d/vsftpd
enableroot@OpenWrt:~# /etc/init.d...
分类：
其他好文 时间：
2014-05-25 16:10:16
阅读次数：
384
1.文件中的数据是放在磁盘的数据区中的，而一个文件名则是通过对应的i节点与这些磁盘块联系起来，这些盘块的号码就存放在i节点的逻辑块数组i_zone[]中。在文件系统的一个目录中，其中所有文件名信息对应的目录项保存在该目录名文件的数据块中，例如，root/下的所有文件名的目录项就保存在root/目录名文件的数据块中，而文件系统根目录下的所有文件名信息则保存在指定i节点（1号节点)的数据块中，文件名的...
分类：
系统相关 时间：
2014-05-25 11:23:04
阅读次数：
327
以前一直一位set.end()是代表最后一个元素，原来只是个标记，怪不得一直出错,同时erase在multiset中会删除相同的元素。
本题很明显的greedy，排列后前后两个元素能否组合，不能删除最大元素，再组合，写的比较蠢，不想改了#include
#include
using namespace std;
int main()
{
int N;
cin>>N;
while(N--)
...
分类：
其他好文 时间：
2014-05-25 11:19:57
阅读次数：
227
寒假学的两个算法，普里姆，克鲁斯卡尔终于弄明白了，可以发总结了
先说说普里姆，它的本质就是贪心，先从任意一个点开始，找到最短边，然后不断更新更新len数组，然后再选取最短边并标记经过的点，直到所有的点被标记，或者说已经选好了n-1条边。
克鲁斯卡尔，一个排序一个并查集只是表面，实质还是贪心，只不过普里斯是任选一个点选最短路，而克鲁斯卡尔是看全局，全体边排序，当然，因为排序，导致时间复杂度不容易降下来。
拿SDUTOJ2144为例，代码如下，可做模板...
分类：
其他好文 时间：
2014-05-25 11:10:47
阅读次数：
256
一、同步容器类
1. 同步容器类的问题
线程容器类都是线程安全的，但是当在其上进行符合操作则需要而外加锁保护其安全性。
常见符合操作包含：
. 迭代
. 跳转(根据指定顺序找到当前元素的下一个元素)
. 条件运算
迭代问题可以查看之前的文章
《Java ConcurrentModificationException 异常分析与解决方案》
二、并...
分类：
编程语言 时间：
2014-05-25 11:09:47
阅读次数：
331
负载均衡集群是由两台或者两台以上的服务器组成。分为前端负载调度和后端服务两个部分。负载调度部分负载把客户端的请求按照不同的策略分配给后端服务节点，而后端节点是真正提供营养程序服务的部分。与双机热备不同的是，负载均衡集群中，所有的后端节点都处于活动动态，它们都对外提供服务，分摊系统的工作负载。
负载均衡集群可以把一个高负荷的应用分散到多个节点共同完成，适用于业务繁忙、大负荷访问的应用系统。负载均衡...
分类：
其他好文 时间：
2014-05-25 10:56:23
阅读次数：
281
题目链接：uva 12075 - Counting Triangles
题目大意：一个n?m的矩阵，求说有选任意三点，可以组成多少个三角形。
解题思路：任意选三点C(3(n+1)?(m+1))但是有些组合是不可行得，即为三点共线，除了水平和竖直上的组合，就是斜线上的了，dp[i][j]即为ij情况下的斜线三点共线。
#include
#include
typedef long...
分类：
其他好文 时间：
2014-05-25 10:55:21
阅读次数：
201
