我是3月23号考的，本来昨天就想写的，但是无奈今天要交作业，回来只能赶作业了。
先说下我的情况，3道题对了两道，最后一道题木有时间。主要是华为60分就过，做完第一道题之后，后面就做一做打打酱油，帮旁边的同学看看程序。反正就是，我功夫还没练到家，最后一道题当场没弄出来。刚花了点时间做出来，发现其实也不复杂，100来行代码就能搞定。话不多少，直接来题吧！
一、字符串旋转
题...
分类：
其他 时间：
2014-03-24 23:30:56
收藏：
0 评论：
0 赞：
0 阅读：
711
http://acm.hdu.edu.cn/showproblem.php?pid=3435
关键是拆点建图，把每个顶点拆成i和i+n。附加一个源点S和汇点T。
S与1~n建边，容量为1，花费为0；
n+1~n*2与T建边，容量为1，花费为0。
若ab右边，a与b+n建边，容量为1，花费为c,b与a+n建边，容量为1，花费为c。
求最小费用流。
最后判断时，因为每个点都存在某个...
分类：
其他 时间：
2014-03-25 00:23:31
收藏：
0 评论：
0 赞：
0 阅读：
550
在学习系统调用之前，我们有必要理清几个问题：什么是系统调用？为什么要使用系统调用？如何来实现一个系统调用。
1.理论知识
所谓系统调用，就是内核提供的、功能十分强大的一系列的函数。这些系统调用是在内核中实现的，再通过一定的方式把系统调用给用户，一般都通过门(gate)陷入(trap)实现。系统调用是用户程序和内核交互的接口。 系统服务之所以需要通过系统调用来提供给用户空间的根本...
分类：
其他 时间：
2014-03-25 00:12:17
收藏：
0 评论：
0 赞：
0 阅读：
651
Code Igniter是开源的网站PHP框架，是一个轻量级的框架，该框架基于MVC架构，能够快速的进行网站的开发。
本系列文章，用于深度剖析CodeIgniter框架的细节，不分析该框架的底层实现细节，着重讲解如何使用这个框架。...
分类：
其他 时间：
2014-03-25 00:08:26
收藏：
0 评论：
0 赞：
0 阅读：
502
FFT计划V1.11， “FFT计划”是什么？FFT（FPGA Free Training）计划，是一套包含FPGA，SoC，CPU，Linux等内容的免费在线课程的总称。其目的是降低学习相关技术的门槛和费用，推动FPGA，SoC，Cpu和Linux等技术的普及和发展。 2，“FFT计划”包括哪些内容？FFT计划主要包含一套课程教学开发平台，一套课程教学教程两方面的内容。a，课程教...
分类：
其他 时间：
2014-03-25 00:43:44
收藏：
0 评论：
0 赞：
0 阅读：
575
Problem Description
ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？
Input
每个测试实例首先包括2个整数，N,M.(1...
分类：
其他 时间：
2014-03-24 23:40:15
收藏：
0 评论：
0 赞：
0 阅读：
668
摘要：进程和任务都有轻重缓急之分，如何让高优先级别的进程能够获得很好的CPU权限？进程调度方面有很多算法——时间片轮转算法、绝对优先级算法、动态有限级算法、短作业优先算法等。本文，我们将结合实践篇轮转算法实现一种绝对优先级算法。
1.固定非等比例下的延迟
我们来修改A、B、C三个进程的延迟：
75 *====================================...
分类：
其他 时间：
2014-03-25 00:59:53
收藏：
0 评论：
0 赞：
0 阅读：
489
在很多地方都会用到正则表达式，每次都重新写或者到处找，显然是浪费时间。于是我这次项目将用到的或是网上找的或是自己写的几个常用的正则表达式列举一些，以后好找。
1.关于邮箱
^[a-zA-Z0-9_\-]+@[a-zA-Z0-9]+(\.[a-zA-Z]{2,4})+$
2.身份证号（15位）
^[1-9]\d{7}((0\d)|(1[0-2]))(([0|1|2]\d)|3[0-1])\...
分类：
其他 时间：
2014-03-24 23:33:39
收藏：
0 评论：
0 赞：
0 阅读：
552
最近在用MAC系统，在使用SVN的时候遇到问题，SVN自动生成的文件夹是隐藏的，如果想删除干净，就必须显示隐藏文件。
查了一下资料在MAC系统下显示隐藏文件要通过命令行的形式来开启。
步骤1：打开终端。
步骤2：输入：defaults write com.apple.finder AppleShowAllFiles -bool true
那个半透明的文件夹.svn就是隐藏文件，就这么简...
分类：
其他 时间：
2014-03-25 00:01:58
收藏：
0 评论：
0 赞：
0 阅读：
551
??
Description
Introduction
The Wu Xing, or the Five Movements, Five Phases or Five Steps/Stages, are chiefly an ancient mnemonic device, in many traditional Chinese fields.
The doctrine of five p...
分类：
其他 时间：
2014-03-24 23:32:44
收藏：
0 评论：
0 赞：
0 阅读：
656
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)
You have the following 3 operations permitted on a word:
a) Insert a character
b) Delete a character
c) Replace a...
分类：
其他 时间：
2014-03-25 00:16:55
收藏：
0 评论：
0 赞：
0 阅读：
554
Ubuntu安装git服务器
fulinux
开发环境
Ubuntu 13.10
代码服务器
git
1、安装git和openssh
[ruizhe@ubuntu ~]$ sudo apt-get install git-core openssh-server openssh-client
2、管理员账户是ru...
分类：
其他 时间：
2014-03-25 00:31:01
收藏：
0 评论：
0 赞：
0 阅读：
657
1、什么是oozie
Oozie是一种Java Web应用程序，它运行在Java servlet容器，Oozie工作流是放置在控制依赖DAG（有向无环图 Direct Acyclic Graph）中的一组动作，把多个Map/Reduce作业组合到一个逻辑工作单元中，从而完成更大型的任务。
2、oozie的工作流机理
这个工作流定义了三个动作：ingestor、merg...
分类：
其他 时间：
2014-03-25 00:04:41
收藏：
0 评论：
0 赞：
0 阅读：
565
题意居然是最终可以到达的点，我居然比赛时看成要同步走同时到一个点，傻逼不能多说。。其实很简单的求个lca就可以了，前面预处理用栈维护下就行。
学了倍增法求lca，果然是简单多了啊。。。
{CSDN:CODE:254405}...
分类：
其他 时间：
2014-03-25 00:07:26
收藏：
0 评论：
0 赞：
0 阅读：
369
由于计算机内只有高低电平，只能代表0和1两种状态，所以就存在10进制与2进制之间的转换，但是由于2进制表达起来不方面，二转换为10进制有比较麻烦，就产生了八进制、十六进制
进制对照表
2进制与八进制、十六进制转换十分容易
每个进制都是的每一位都是有位权的
如：1001（二进制）
2^3*1 + 2^2*0 + 2^1*0 + 2^0*1 = 9
1001（八进制）...
分类：
其他 时间：
2014-03-24 23:27:18
收藏：
0 评论：
0 赞：
0 阅读：
830
题意不多说了。。思路就是先走一遍dijkstra，然后p数组记录下路径，然后枚举路径上的边删去之后走dijkstra得到的最短路（想想为什么？我当时做的时候是枚举了图每条边，然后就超时），取最大值。
#include
#include
#include
#include
#include
#include
#define maxn 1005
#define INF 99999...
分类：
其他 时间：
2014-03-25 00:21:31
收藏：
0 评论：
0 赞：
0 阅读：
403
John's trip
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6569
Accepted: 2182
Special Judge
Description
Little Johnny has got a new car. He decided to ...
分类：
其他 时间：
2014-03-24 23:19:57
收藏：
0 评论：
0 赞：
0 阅读：
601
什么是运算符重载？
重载是面向对象中的一个重载概念，它是对象多态性的一种不完全体现。所谓运算符重载，就是对已有的运算符重新定义，赋予其另一种功能，以适应不同的数据类型。
为什么要需要运算符重载？
比如：
1+1=2 这是系统默认可以识别并可以运算的
1杯水+1杯水=2...
分类：
其他 时间：
2014-03-25 00:42:48
收藏：
0 评论：
0 赞：
0 阅读：
573
Given a binary tree containing digits from 0-9 only,
each root-to-leaf path could represent a number.
An example is the root-to-leaf path 1->2->3 which
represents the number 123.
Find the total...
分类：
其他 时间：
2014-03-24 23:57:21
收藏：
0 评论：
0 赞：
0 阅读：
609
题目地址：点击打开链接
拓扑排序
#include
#include
#include
#include
using namespace std;
const int maxsize = 110;
int graph[maxsize][maxsize];
int inDegree[maxsize];
int main()
{
int n,m;
while(cin>>n>>m&&(n...
分类：
其他 时间：
2014-03-24 23:56:25
收藏：
0 评论：
0 赞：
0 阅读：
609
