一个轮流取数的游戏，取得的值最大者胜，这里要求结果。
这里使用一下deque数据结构吧。当然这里使用一般数列，用two points的思想解决也是可以的。
deque是可以两头取数都很快的容器。很适合本题这样的情况...
分类：
其他好文 时间：
2014-07-22 23:00:16
阅读次数：
286
题目链接：1534 - Taekwondo
题意：两组人比赛，一组n1人，一组n2人，选择min(n1,n2)组出来，要求两两人重量差绝对值之和最小。
思路：首先先预处理让n1变成人少的一组，人少的每个人都必须去匹配，dp[i][j] i表示n1组第i个人，j表示第二组多少人没匹配，于是匹配的时候n1组的第i人就和n2组的第i + j的人去匹配，然后进行状态转移
dp[i][j] = {dp...
分类：
其他好文 时间：
2014-07-22 23:00:15
阅读次数：
289
Linux网络服务之FTP实验要求：1、配置可匿名上传FTP服务。（此需求为纯实验需求，实际环境中一般不使用此功能）2、配置本地用户访问FTP服务，拒绝匿名用户访问，验证黑白名单，禁锢普通用户nick在自己的主目录里面。3、更改匿名用户的站点为/ftp/ftp，更改本地用户的站点为/ftp..
分类：
系统相关 时间：
2014-05-03 01:43:03
阅读次数：
490
一、简介1、rsync比其cp、tar备份的方法，rsync的优点是，安全性高、备份迅速、支持增量备份。只能做对实时性要求不高的数据备份，例如：备份文件服务到远端从服务器、在本地磁盘上做数据镜像等增量备份：就是rsync同步数据时，需要扫描所有文件后进行比对，进行差量传输。但是..
分类：
其他好文 时间：
2014-05-03 01:14:53
阅读次数：
474
也是有趣的题目，操作机器人，要求写一个指令序列。
不过本题对指令序列并没有太严格的要求，所以，基本上可以满足条件 - 放满钱币就可以了，对指令顺序没有要求。
下面是一种程序的写法，循环扫描，还有很多种写法的。...
分类：
其他好文 时间：
2014-05-02 23:46:03
阅读次数：
516
这就是数论坑的地方了把，有些题目真心偏到你无法想象，需要用到多项式欧几里德求多项式的最大公共多项式
题意：给你n个多项式，问他们有没有共同的根
先分析把，假设有多项式a,b,同时又有多项式k,r，令 a = k*b +r,应题目要求，令解为0，那么a = 0,同时b也要等于0，那么这时候要满足a=b=0 其实 r = 0,这时候就不需要去管k了，有没有发现跟那个扩展欧几里德有点相似的方程，这时...
分类：
其他好文 时间：
2014-05-02 21:46:47
阅读次数：
419
驱动程序的同步处理
Windows是个多任务的操作系统，每个任务对应一个运行的进程。每个运行的进程中可以包含多个线程。如果没有同步机制的控制，所有的线程会任意运行。然而，多个线程可能会要求操作同一个资源，这时就需要同步处理。
1、基本概念
1.1、问题的引出
在支持多线程的操作系统下，有些函数会出现不可重入现象。所谓“可重入”，是指函数的执行结果和执行顺序无关。反之，如果执行结果和执行顺序...
分类：
其他好文 时间：
2014-05-02 18:25:22
阅读次数：
530
函数的有关知识在后面章节w，可以提前预习。不过，凭在“初识程序设计”部分的几个例子，模仿着也能写出相关的要求。模仿是一种非常重要的学习方法，尤其适用于没有“系统”学习之前的探索。挑战一下，尝试这种有效的学习方法。
显示功能选项
1.查询
2.取款
3.存款
4.转帐
0.退出
用户输入功能选择，根据给出的答复，用switch多分支完成对应的功能：...
分类：
编程语言 时间：
2014-05-02 10:02:50
阅读次数：
342
1、优缺点
优点：
SAX 从根本上解决了 DOM 在解析 XML 文档时产生的占用大量资源的问题。其实现是通过类似于流解析的技术，通读整个 XML 文档树，通过事件处理器来响应程序员对于 XML 数据解析的需求。由于其不需要将整个 XML 文档读入内存当中，它对系统资源的节省是十分显而易见的，它在一些需要处理大型 XML 文档以及性能要求较高的场合有起了十分重要的作用。支持 XPath 查询...
分类：
编程语言 时间：
2014-05-02 06:47:52
阅读次数：
477
1.如何得到视图指针[问题提出]现在你有一个多线程的Demo,你想在多线程里处理视图指针里的函数,我们给这个函数起个名字:Put();该如何实现呢?//有两种方法可以实现你的要求://1)第一种方法://要是多线程不是在App.cpp里出现,那么要在多线程的.cpp中加上extern
CYourAp...
分类：
其他好文 时间：
2014-05-02 01:09:47
阅读次数：
282
