复习笔记，配套谢希仁《计算机网络》第五版。...
分类：
其他 时间：
2014-01-21 09:24:16
收藏：
0 评论：
0 赞：
0 阅读：
620
题目链接:
poj 3422
题目大意: 给出NxN的数字矩阵，左上角走到右下角(只能向右或向下走)，sum记录走过点值的和
走过的点值置为0，问走K次，求sum的最大值
解题思路: 开始想到的是K次最长路，结果WA了
因为每次走最长路会导致下次走的时候不是最优解...
分类：
其他 时间：
2014-01-21 09:24:11
收藏：
0 评论：
0 赞：
0 阅读：
362
有三个注意点：
1、酋长的地位不一定是最高的；
2、这是有向图而不是双向图；
3、酋长的地位等级为R，从酋长开始，经过的人的地位等级必在[R-m,R+m]之中，而且经过的人的地位等级的区间长度也为m。
本题可以用枚举法+dijkstra做。
#include
#include
#include
#include
#include
#define Min(a,b) a<b?a:b...
分类：
其他 时间：
2014-01-21 09:26:31
收藏：
0 评论：
0 赞：
0 阅读：
295
可用的文件I/O函数：打开文件open，读文件read、写文件write，以及lseek,close等
文件描述符：非负整数，0标准输入，1标准输出，2标准出错
open函数：
可以打开或者创建一个文件
#include
int open ( const char* pathname,int oflag,......);
pathname 要打开或创建的文件名。
oflag...
分类：
其他 时间：
2014-01-21 09:24:01
收藏：
0 评论：
0 赞：
0 阅读：
436
Oracle 数据库中如何收集AWRReport（版权声明，本人原创或者翻译的文章如需转载，如转载用于个人学习，请注明出处；否则请与本人联系，违者必究）AWR(Automated Workload Repository 自动负载信息库)永久地保存系统的性能诊断信息，由SYS用户拥有。有时候为了性能诊断，你可能需要自己定义采样频率来获取系统快照信息。Oracle 10g在包dbms_workload...
分类：
数据库技术 时间：
2014-01-21 09:23:56
收藏：
0 评论：
0 赞：
0 阅读：
396
整个运行流程：
GUI运行runSim，运行world.update，其中运行updateHosts，其中运行更新网络接口连接和路由模块，相当于是由节点的运动来驱动整个连接数据的更新和路由的运行。...
分类：
其他 时间：
2014-01-21 09:23:51
收藏：
0 评论：
0 赞：
0 阅读：
452
1.如果开始的时候apache-tomcat-7.0.47.tar.gz在redhat桌面上，将apache-tomcat-7.0.47.tar.gz放置到/usr/tomcat7目录下
cp /home/toto/Desktop/apache-tomcat-7.0.47.tar.gz /usr/tomcat7/
2.进入tomcat7目录下
cd /usr/tomcat7
3.解压tom...
分类：
其他 时间：
2014-01-21 09:23:41
收藏：
0 评论：
0 赞：
0 阅读：
449
把“Spell Check Document Automatically”前面的打钩去掉即可。...
分类：
其他 时间：
2014-01-21 09:23:36
收藏：
0 评论：
0 赞：
0 阅读：
612
用例图是除开发人员以外的用户所能看到的系统功能模型图，展示了一些用户和用例以及它们之间的联系。
用例图的作用主要有三个：
a.获取需求；
b.指导测试；
c.在整个过程的其他工作流起到作用。
用例图所包含的元素如下：
1.参与者（Actor）
参与者不单单是指人，而是指系统以外的，在使用系统或与系统交互过程中所扮演的角色。因此参与者可以是人，也可以是事物或...
分类：
其他 时间：
2014-01-21 09:23:26
收藏：
0 评论：
0 赞：
0 阅读：
415
经过半个月的熏陶，终于用七层架构实现了机房收费系统的登录功能，在此把学习中遇到的心得和大家分享下，希望能帮助到大家。
这是当年师傅指导时画的机房收费系统七层架构图纸，看着别晕，我理解了半个月才刚有点头绪。
开始的时候，我们不能一下实现这么多层，那我们就从简单的入手。第一版只有三层：UI（界面层）、BLL（逻辑层）、DAL（数据访问层）...
分类：
其他 时间：
2014-01-21 09:23:21
收藏：
0 评论：
0 赞：
2 阅读：
403
XSI IPC
总论
有三种IPC我们称作XSI IPC，即消息队列、信号量、共享存储器。它们之间有很多相似之处。
XSI IPC源自systemV的IPC功能，由于XSI IPC不使用文件系统的名字空间，而是构造了它们自己的名字空间，为此常常受到批评。（POSIX
IPC 使用的是文件系统的名字空间，但我发现很多Linux发行版都不支持POSIX IPC，而systemV IPC...
分类：
其他 时间：
2014-01-21 09:23:16
收藏：
0 评论：
0 赞：
0 阅读：
431
管道
一般，进程之间交换信息的方法只能是经由fork或exec传送打开文件，或者通过文件系统。而进程间相互通信还有其他技术——IPC(InterProcess Communication)
（因为不同的进程有不同的进程空间，我们无法自己设定一种数据结构使不同的进程都可以访问，故需要借助于操作系统，它可以给我们提供这样的机制。IPC）
管道是UNIX系统IPC的最古老的形式，并且所有UN...
分类：
其他 时间：
2014-01-21 09:23:11
收藏：
0 评论：
0 赞：
0 阅读：
652
原本是由一个对象负责所有具体类的实例化，改为一群子类来负责实例化。
优点：工厂方法模式帮助我们将产品的“实现”从“使用”中解耦。
缺点：利用字符串传入参数化的类型，很危险。...
分类：
其他 时间：
2014-01-21 09:23:06
收藏：
0 评论：
0 赞：
0 阅读：
365
The web application created a ThreadLocal with key of type [com.opensymphony.xwork2.inject.ContainerImpl$10] (value [com.opensymphony.xwork2.inject.ContainerImpl$10@d84431]) and a value of type [java.lang.Object[]] (value [[Ljava.lang.Object;@64fcc9]) but ...
分类：
其他 时间：
2014-01-21 09:22:56
收藏：
0 评论：
0 赞：
0 阅读：
1991
设计原则—依赖倒置原则
要依赖抽象，不要依赖具体类。
“封装变化”将创建对象的代码封装起来。
想要遵循依赖倒置原则，工厂方法并非唯一的技巧，但却是最有威力的技巧。...
分类：
其他 时间：
2014-01-21 09:22:51
收藏：
0 评论：
0 赞：
0 阅读：
336
题意：
给定n个点m条边的无向图（保证连通）
问：至少加多少条边可以使图为双连通图）
思路：
双连通图即所有点都属于至少一个环中
显然我们先把图缩点得到一棵缩点树，问题就转成在缩点树上加最少多少条边使得图为双连通图。
对于n个节点的无根树，至少要 (1+left)/2 条边（left为叶子节点数）
#include
#include
#include
#includ...
分类：
其他 时间：
2014-01-21 09:22:46
收藏：
0 评论：
0 赞：
0 阅读：
385
1.前言
树莓派的GPIO端口数量有限，可通过IO扩展芯片增加GPIO的数量，使得树莓派可以适应更多的应用。PCF8574为一款通过I2C总线扩展IO的芯片，单个PCF8574可扩展8个IO，一个I2C总线最多可挂载8个PCF8574，所以树莓派最多可扩展64个IO。
树莓派扩展功能的开发方法有很多，例如wiringPi和bcm2835 C library都提供I2C AP...
分类：
其他 时间：
2014-01-21 09:22:41
收藏：
0 评论：
0 赞：
0 阅读：
490
这篇博客介绍了 linux 中对终端的一些操作，包括通过 tcgetattr 和 tcsetattr 函数获得和设置终端的属性，终端中的一些特殊字符的表示，以及如何跟踪终端窗口的大小。...
分类：
其他 时间：
2014-01-21 09:22:36
收藏：
0 评论：
0 赞：
0 阅读：
387
模式识别学习算法泛化性能的界限
A Bound on the Generalization Performance of a Pattern Recognition Learning Machine
假设有L个样本，每个样本包含如下一对数据(x_i,y_i )，其中，向量□(x_i∈R^n,i=1,…,L) ，y_i为给定的标签。
具体来讲，在树的识别问题中，x_i代表一个像素灰度值的向量，而y_i=1 （若图像中有树）或y_i=0 （若图中无树）
现在假设这些数据存在未知的概率分布P(x_i,y) ，例如...
分类：
其他 时间：
2014-01-21 09:22:31
收藏：
0 评论：
0 赞：
0 阅读：
342
1、什么是容器？
在程序中，容器是一种用来容纳对象的数据结构，比如说list、set 、map、queue。
2、为什么需要容器？
我们为什么需要容器呢？因为在程序中，我们会在任意时刻和任意位置创建任意数量的对象。没有容器，我们能够坐到在任意时刻和任
意位置创建对象，但是创建任意数量的对象却是做不到。有人说我们有数组呀，但是数组的大小是不能改变的呀。所以迫于这种任意数
量...
分类：
其他 时间：
2014-01-21 09:22:26
收藏：
0 评论：
0 赞：
0 阅读：
306
