公元2015年3月29日，在上海出差，因为懒，所以报个“上海一日游”（夜线，因为上海夜景比白天漂亮），和一群小伙伴们经历了中华馆，外滩，环球金融中心，游船。以前真不知道“开瓶器”---环球金融大厦是日本人修的，而且现在大厦运营收入还是日本的。特别是两把尖刀的造型，想扼着我们中国的咽喉，可见小日本的狼...
分类：
其他好文 时间：
2015-04-02 23:47:55
阅读次数：
292
“电梯调度”需求分析一、项目背景试想一下，石家庄铁道大学基础教学楼的电梯配置如下：大厦有18层，4部电梯，很多乘客使用这些电梯的日常（旅客重量：平均70公斤最大120公斤，最小45公斤）。其他常量数据：电梯速度，开/关门时间，乘客的时间要在/走出电梯。可以对这些合理的假设。二、数据分析我们随机选择了...
分类：
其他好文 时间：
2015-04-02 23:47:33
阅读次数：
186
每个程序都是纯读入与1个输出.输入数据分别有1e2,1e3,1e4,1e5,1e6,1e7个数.C++使用getchar()读入是最快的.流输入是非常非常慢! 比赛还是用gechar比较好...
分类：
其他好文 时间：
2015-04-02 23:48:45
阅读次数：
410
虽然这是最后一篇读后感，但并不是我最后一次读这本书，这次由于时间上的关系，没能详细的读这本著作，即使这样，通过读这我的第一本关于软件工程的书籍，对我在软件开发的认识上有很大的启发，在以后的日子里我还会再次认真的读完这本书。 整观这本书，通过讲述一些小故事将一些著名的软件开发事件描述出来，程...
分类：
其他好文 时间：
2015-04-02 23:48:02
阅读次数：
150
最近写广搜，突发奇想看能不能用队列来模拟约瑟夫问题，然后就a了这道题，用队列居然比链表慢不了多少。
#include
#include
using namespace std;
int main()
{
int n,m;
while(cin>>n>>m)
{
int a[2*n];
queueroot;
for(int i=0;i<2*n;i++)
{
a[i]=1;...
分类：
其他好文 时间：
2015-04-02 22:43:32
阅读次数：
169
有n门课程，和m天时间，完成a[i][j]得到的价值为第i行j列的数字，求最大价值......
看过背包九讲的话，做这个就容易多了，其实就是简单的分组背包问题。
#include
#include
using namespace std;
int A[105][105];
int dp[105];
int main()
{
int n, m;
...
分类：
其他好文 时间：
2015-04-02 22:41:10
阅读次数：
155
在Linux或Unix环境下，对于只含有几个源代码文件的小程序（如hello.c）的编译，可以手工键入gcc命令对源代码文件逐个进行编译；然而在大型的项目开发中，可能涉及几十到几百个源文件，采用手工键入的方式进行编译，则非常不方便，而且一旦修改了源代码，尤其头文件发生了的修改，采用手工方式进行编译和维护的工作量相当大，而且容易出错。所以在Linux或Unix环境下，人们通常利用GNU make工具来...
分类：
其他好文 时间：
2015-04-02 22:41:46
阅读次数：
255
1 两个文件系统先提一下两个重要的文件系统概念，一个是aufs，一个是vfs.aufs是一个类似于Unionfs的可堆叠联合文件系统。它将多个目录整合成单一的目录。ubuntu对其有良好的支持，因此docker的镜像就存储在aufs文件系统下。vfs是linux的内核中一个重要概念，这个虚拟文件系统可以让open()、read()、write()等系统调用不用关心底层的存储介质和文件系统类型就可以工...
分类：
其他好文 时间：
2015-04-02 22:43:18
阅读次数：
271
目前公司商用的协议栈程序是支持分节点地址可配置的，与zigbee2007pro有很大的不同，因此也产生了一些问题，特别严重的就是本篇所讲述的更换设备导致的现象。本篇将深入代码分析冲突检测及处理的流程，并给出修改方法。...
分类：
其他好文 时间：
2015-04-02 22:42:08
阅读次数：
249
题目连接：点击打开链接
解题思路：
和白书上的数字三角形一样，用记忆化搜索解决，推出转移方程dp[i][j] = g[i][j] + max( d( i + 1 , j ) , d( i + 1 , j + 1) );
完整代码：
#include
#include
#include
#include
using namespace std;
const int m...
分类：
其他好文 时间：
2015-04-02 22:41:35
阅读次数：
161
本来说要21号去绍兴的，可是我这人总是办事欠打算。直到20号我才想起来要买火车票。待上网买的时候，已经发现没有我想要的出发与返回时间点了。无奈之下，只好选择28日的。阳春，三月，江南。在几年前的想象里，还是令我非常向往的神奇的地方。而现在，我终于可以自由自在在江南的大地上四处乱窜了。看三国演义的时候，看到曹操在马背上指着东吴大将称赞道，“文章锦绣之地，稻花鱼米之乡，竟能出如此骁勇彪悍之士！”那时我就...
分类：
其他好文 时间：
2015-04-02 22:40:36
阅读次数：
268
今天先来编译一下ZeroMQ的示例程序。
首先要先安装zeromq，使用默认的选项./configure, make, make install。
然后是zeromq的server的示例代码
#include zmq.hpp>
#include string>
#include iostream>
#include unist...
分类：
其他好文 时间：
2015-04-02 22:40:04
阅读次数：
244
跨域单点登录系统的设计与实现
一、跨域单点登录系统整体设计
1. 系统架构
如上图所示：在系统存在一个认证中心以及多个站点。用户信息统一由认证中心管理，在其它子站的登录均会跳转到认证中心来登录。
2. 工作流程
单点登录系统的关键在于，当用户从一个子站登录后，它会在认证中心生成ticket标识，只要该标识存在就代表用户已经成功登陆了。每个子站在进入之前，无论本地ticket标识是...
分类：
其他好文 时间：
2015-04-02 22:41:00
阅读次数：
184
myitoa
#include
#include
void resver(char *s)//反转字符串
{
int len = strlen(s);
//printf("len=%d\n",len);
int i = 0;
char tmp = 0;
for (; i<len/2; i++)
{
tmp = s[i];...
分类：
其他好文 时间：
2015-04-02 22:38:49
阅读次数：
260
题目连接：点击打开链接
解题思路：
典型的01背包，非常省空间的一种写法。
完整代码：
#include
#include
#include
#include
using namespace std;
const int maxn = 111001;
int n , m;
int need[maxn] , val[maxn] , dp[maxn];
int mai...
分类：
其他好文 时间：
2015-04-02 22:40:17
阅读次数：
150
一天一段scala代码（十一）
为了更好的驾驭spark，最近在学习scala语言特性，主要看《快学scala》，顺便把一些自己认为有用的代码记下来。
package examples
class Fraction(n:Int,d:Int)
{
private val num =n
private val den=d
def *...
分类：
其他好文 时间：
2015-04-02 22:40:34
阅读次数：
181
一道二分+贪心的题目，很好地融合了两种结题思路...
分类：
其他好文 时间：
2015-04-02 22:37:44
阅读次数：
183
