ANSI C标准几乎被所有的操作系统支持，ANSI C标准提供了完善的I/O函数，使用这些I/O操作我们可以控制程序的输入输出、读写系统磁盘文件。本文记录了用户进程I/O缓冲介绍、文件的读写、文件定位操作等内容。
库函数与系统调用
文件是位于磁盘上的，如何在运行的程序（进程）中控制文件的读写，通过下面的这张图，我们可以看到应用程序如何控制系统资源（包括磁盘中的文件）的大概的原理。
操...
分类：
其他好文 时间：
2014-10-03 21:50:55
阅读次数：
316
题目地址：Ural 1146
这题是求最大子矩阵和。方法是将二维转化一维。
首先用n*n的方法来确定矩阵的列。需要先进行预处理，只对每行来说，转化成一维的前缀和，这样对列的确定只需要前后两个指针来确定，只需要用前缀和相减即可得到。前后两个指针用n*n的枚举。
确定好了哪几列，那么再确定行的时候就转化成了一维的最大连续子序列的和。再来一次O(n)的枚举就可以。
这样，总复杂就变成了O(n^3...
分类：
其他好文 时间：
2014-10-03 22:40:35
阅读次数：
205
码完第一次编译运行居然就成功了。。。高兴~
问题描述：
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。例如：
10
/ 6 14
/ \ / 4 8 12 16
转换成双向链表
4=6=8=10=12=14=16
算法：...
分类：
其他好文 时间：
2014-10-03 22:40:25
阅读次数：
183
题意 : 给你一个大小为 n * m 的矩形 ， 坐标是( 0 , 0 ) ~ ( n , m ) 。然后给你 p 个小矩形 ， 坐标是( x1 , y1 ) ~ ( x2 , y2 ) , 你选择最小的几个矩形 ， 使得这些矩形可以覆盖整个矩形 ， 并且互相不会重叠 。( n , m
思路 : Dancing Links 的精确覆盖问题 。
我们将 n * m 的矩形分成 n * m ...
分类：
其他好文 时间：
2014-10-03 23:13:35
阅读次数：
340
/*********************************
author : Grant Yuan
algorithm; 双链表、
time ；2014/10/3 20:38
*********************************/
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-10-03 22:40:05
阅读次数：
225
//给你面值为1，2，5的三种硬币固定的数目，求不能凑出的最小钱数
//G(x)=(1+x+...+x^num1)(1+x^2+...+x^2num2)(1+x^5+,,,+x^5num3)，
//展开，系数不为0的数都是可以由硬币组合出来的。
# include
# include
# include
# include
using namespace std;
int main()
{...
分类：
其他好文 时间：
2014-10-03 22:39:45
阅读次数：
351
给你一个数组，其中的数有两个是相同的也可以说是成对的，只有一个例外，所以题目说找出光棍数(signal number)...
分类：
其他好文 时间：
2014-10-03 22:56:15
阅读次数：
275
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16202
Accepted: 4349
Description
Given a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N), could you find some ro...
分类：
其他好文 时间：
2014-10-03 22:39:25
阅读次数：
275
?装饰模式又名包装（Wrapper）模式?装饰模式以对客户端透明的方式扩展对象的功能，是继承关系的一个替代方案?装饰模式以对客户透明的方式动态的给一个对象附加上更多的责任。换言之，客户端并不会觉得对象在装饰前和装饰后有什么不同。?装饰模式可以在不创造更多子类的情况下，将对象的功能加以扩展。?装饰模式...
分类：
其他好文 时间：
2014-10-03 21:48:45
阅读次数：
162
做应用识别这一块常常要相应用产生的数据流量进行分析。抓包採用wireshark，提取特征时，要对session进行过滤，找到关键的stream，这里总结了wireshark过滤的基本的语法，供自己以后參考。（脑子记不住东西）wireshark进行过滤时，依照过滤的语法可分为协议过滤和内容过滤。对标准...
分类：
其他好文 时间：
2014-10-03 21:31:55
阅读次数：
358
----------------------------------------------------------------------------------------------------------Flat UI Free - Design Framework (html/css3/l...
分类：
其他好文 时间：
2014-10-03 21:48:05
阅读次数：
348
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1398题意：输入t 有t个测试用例每个测试用例第一行输入三个数n，m，y；第二行输入n个数x1，x2....xn。要求输出看k1，k2....kn。使得|Xi/Y - Ki...
分类：
其他好文 时间：
2014-10-03 21:14:35
阅读次数：
217
题目链接：hdu 4885 TIANKENG’s travel题目大意：给定N，L，表示有N个加油站，每次加满油能够移动距离L，必须走直线，可是能够为斜线。然后给出sx，sy，ex，ey，以及N个加油站的位置，问说最少经过几个加油站，路过不加油也算。解题思路：一開始以为经过能够不算，所以o(n2)的...
分类：
其他好文 时间：
2014-10-03 23:11:05
阅读次数：
230
===========================================******反码和取反不同(区别:反码符号位不变，取反符号位也变)******===========================================【~-5=4】-5原码:10000000 0000...
分类：
其他好文 时间：
2014-10-03 23:10:35
阅读次数：
314
算法古埃及以前创造出灿烂的人类文明，他们的分数表示却非常令人不解。古埃及喜欢把一个分数分解为类似： 1/a + 1/b 的格式。这里，a 和 b 必须是不同的两个整数，分子必须为 1比方，2/15 一共同拥有 4 种不同的分解法（姑且称为埃及分解法）：1/8 + 1/1201/9 + 1/451/1...
分类：
其他好文 时间：
2014-10-03 23:09:55
阅读次数：
222
题意：有k个毛球，每只活一天就会死亡，临死之前可能会生出一些新的毛球。具体来说，生i个毛球的概率为Pi。给定m，求m天所有毛球均死亡的概率。 注意，不足m天时就已全部死亡的情况也算在内。题解：由于每只毛球的后代独立存活，只需求出一开始只有1只毛球，m天后全部死亡的概率f（m）。由全概率公式，有 .....
分类：
其他好文 时间：
2014-10-03 22:19:45
阅读次数：
267
Bomb GameTime Limit: 3000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:362264-bit integer IO format:%I64d Java class name:Main...
分类：
其他好文 时间：
2014-10-03 23:09:25
阅读次数：
232
