在备战YZ提前招生考时去ZJOI玩了趟,ZJ果然人才辈出= =神犇讲课各种神听不懂啊orzday 0 Mon.上午在AB班愉快地玩耍,下午就去HZ了.HZ真热啊...学军也是节约= =空调都不开晚上向学长请教了树剖,挺好写的wday 1 Tue上午贾越凯谈TC,题目各种神,好好玩啊...就是后来睡着...
分类：
其他 时间：
2015-04-02 23:48:06
收藏：
0 评论：
0 赞：
0 阅读：
734
电梯设计需求调研报告 对于本次对电梯的情况调查中，我们需要对电梯的运作方式、速度、开关门间隔时间、以及电梯最大可承受的重量是多少进行了了解。（1）目的： 设计和实现一个电梯调度算法。训练技能：需求分析、高层次设计、设计文档、算法设计。（2）需求分析： 在石家庄铁道大学基础教学楼中，每层中有四部电梯，...
分类：
其他 时间：
2015-04-02 23:47:46
收藏：
0 评论：
0 赞：
0 阅读：
349
一：题目让程序能接受用户输入答案，并判定对错。最后给出总共对/错 的数量。二：设计思路在每种结果后添加判断语句如果正确则输出回答正确，如果错误则输出回答错误，并定义两个变量来控制正确与错误的个数三：设计代码#include #include #include void zccc() { double...
分类：
其他 时间：
2015-04-02 23:47:16
收藏：
0 评论：
0 赞：
0 阅读：
356
“电梯调度”需求分析一、项目背景试想一下，石家庄铁道大学基础教学楼的电梯配置如下：大厦有18层，4部电梯，很多乘客使用这些电梯的日常（旅客重量：平均70公斤最大120公斤，最小45公斤）。其他常量数据：电梯速度，开/关门时间，乘客的时间要在/走出电梯。可以对这些合理的假设。二、数据分析我们随机选择了...
分类：
其他 时间：
2015-04-02 23:46:26
收藏：
0 评论：
0 赞：
0 阅读：
346
每个程序都是纯读入与1个输出.输入数据分别有1e2,1e3,1e4,1e5,1e6,1e7个数.C++使用getchar()读入是最快的.流输入是非常非常慢! 比赛还是用gechar比较好...
分类：
其他 时间：
2015-04-02 23:46:06
收藏：
0 评论：
0 赞：
0 阅读：
685
虽然这是最后一篇读后感，但并不是我最后一次读这本书，这次由于时间上的关系，没能详细的读这本著作，即使这样，通过读这我的第一本关于软件工程的书籍，对我在软件开发的认识上有很大的启发，在以后的日子里我还会再次认真的读完这本书。 整观这本书，通过讲述一些小故事将一些著名的软件开发事件描述出来，程...
分类：
其他 时间：
2015-04-02 23:45:46
收藏：
0 评论：
0 赞：
0 阅读：
294
最近写广搜，突发奇想看能不能用队列来模拟约瑟夫问题，然后就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:41:16
收藏：
0 评论：
0 赞：
0 阅读：
337
有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:06
收藏：
0 评论：
0 赞：
0 阅读：
303
在Linux或Unix环境下，对于只含有几个源代码文件的小程序（如hello.c）的编译，可以手工键入gcc命令对源代码文件逐个进行编译；然而在大型的项目开发中，可能涉及几十到几百个源文件，采用手工键入的方式进行编译，则非常不方便，而且一旦修改了源代码，尤其头文件发生了的修改，采用手工方式进行编译和维护的工作量相当大，而且容易出错。所以在Linux或Unix环境下，人们通常利用GNU make工具来...
分类：
其他 时间：
2015-04-02 22:40:57
收藏：
0 评论：
0 赞：
0 阅读：
208
1 两个文件系统先提一下两个重要的文件系统概念，一个是aufs，一个是vfs.aufs是一个类似于Unionfs的可堆叠联合文件系统。它将多个目录整合成单一的目录。ubuntu对其有良好的支持，因此docker的镜像就存储在aufs文件系统下。vfs是linux的内核中一个重要概念，这个虚拟文件系统可以让open()、read()、write()等系统调用不用关心底层的存储介质和文件系统类型就可以工...
分类：
其他 时间：
2015-04-02 22:40:17
收藏：
0 评论：
0 赞：
0 阅读：
384
目前公司商用的协议栈程序是支持分节点地址可配置的，与zigbee2007pro有很大的不同，因此也产生了一些问题，特别严重的就是本篇所讲述的更换设备导致的现象。本篇将深入代码分析冲突检测及处理的流程，并给出修改方法。...
分类：
其他 时间：
2015-04-02 22:39:37
收藏：
0 评论：
0 赞：
0 阅读：
667
题目连接：点击打开链接
解题思路：
和白书上的数字三角形一样，用记忆化搜索解决，推出转移方程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:39:17
收藏：
0 评论：
0 赞：
0 阅读：
337
今天先来编译一下ZeroMQ的示例程序。
首先要先安装zeromq，使用默认的选项./configure, make, make install。
然后是zeromq的server的示例代码
#include zmq.hpp>
#include string>
#include iostream>
#include unist...
分类：
其他 时间：
2015-04-02 22:38:37
收藏：
0 评论：
0 赞：
0 阅读：
435
跨域单点登录系统的设计与实现
一、跨域单点登录系统整体设计
1. 系统架构
如上图所示：在系统存在一个认证中心以及多个站点。用户信息统一由认证中心管理，在其它子站的登录均会跳转到认证中心来登录。
2. 工作流程
单点登录系统的关键在于，当用户从一个子站登录后，它会在认证中心生成ticket标识，只要该标识存在就代表用户已经成功登陆了。每个子站在进入之前，无论本地ticket标识是...
分类：
其他 时间：
2015-04-02 22:38:07
收藏：
0 评论：
0 赞：
0 阅读：
327
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:37:37
收藏：
0 评论：
0 赞：
0 阅读：
312
题目连接：点击打开链接
解题思路：
典型的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:37:27
收藏：
0 评论：
0 赞：
0 阅读：
325
一天一段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:37:16
收藏：
0 评论：
0 赞：
0 阅读：
333
一道二分+贪心的题目，很好地融合了两种结题思路...
分类：
其他 时间：
2015-04-02 22:36:56
收藏：
0 评论：
0 赞：
0 阅读：
263
思路：
分治法 归并排序的过程中，有一步是从左右两个数组中，每次都取出小的那个元素放到tmp[]数组中
右边的数组其实就是原数组中位于右侧的元素。当不取左侧的元素而取右侧的元素时，说明左侧剩下的元素均比右侧的第一个元素大，即均能构成一个逆序对。假设现在左侧剩余n个元素，则逆序对数+n。
另外，如果当所有右侧的元素都取完，但是左侧仍然有元素剩余时，左侧剩余的元素已经在之前的运算中加到了逆序对中...
分类：
其他 时间：
2015-04-02 22:36:37
收藏：
0 评论：
0 赞：
0 阅读：
265
题目：
Given a binary tree, return the postorder traversal of its nodes’ values.For example:
Given binary tree {1,#,2,3}, 1
2
/
3
return [3,2,1].Note: Recursive solution is trivial,...
分类：
其他 时间：
2015-04-02 22:36:27
收藏：
0 评论：
0 赞：
0 阅读：
282
