setidfine-优快云博客

原创 Linux IO协议栈框图

地址：http://www.thomas-krenn.com/en/oss/linux-io-stack-diagram/linux-io-stack-diagram_v0.1.pdf

2012-11-16 22:51:37 541

原创 Java基础——访问权限修饰符

基本原则： public：公共的。跨类跨包访问 protected：保护的。子类可以访问即使子类跨包 default：默认访问模式。包内访问，不可跨包 private：私有。本类访问权限大小：public > protected > default > private 对于类： 1、普通类

2011-12-17 16:05:34 483

原创 Linux下 aria2 下载工具

aria2支持分段下载与断点续传，速度相对较快。主要是使用方便安装ubuntu下安装如下： sudo apt-get install aria2使用方法-c 断点续传；-s分段下载(1~5)如： aria2c -c -s5 http://dlc.sun.com.edgesuite.net/netbeans/7.0.1/

2011-12-01 19:45:17 609

转载 C++内存管理

转载自：http://blog.youkuaiyun.com/zhanghefu/article/details/5003407 这篇文章对C++内存管理的总结非常好，几乎涉及到各个点，非常不错。有时间再细细品读并做整理。[导语]内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨，但

2011-11-21 10:35:35 438

原创命令行模式下 package 的编译与运行

命令行模式下使用： javac -d . test.java即可在当前目录下自动创建包目录。“.”表示当前目录

2011-11-16 22:05:11 529

原创 Java方法形参 Method Parameters

逼不得已，从鸭蛋开始学习Java。要苦修一段时间了，从这里开始记录学习，算是一些札记的备份，老了，脑子不好使啊。《Java核心技术》上有这么一句话：“Java程序设计语言总是采用值调用”(4.5节，E文原文“The Java programming language always uses call by value.”)。个人理解，应该是指对所有传入的“实参”，都会复制一个副本供方法（

2011-11-15 22:08:24 1569

原创内存对齐问题

结构体内成员内存对齐的一般原则： 1. 第一个成员的起始位置为0；以后每个成员的起始位置都为该成员大小的整数倍处，不足便要补空； 2. 对于结构体最后面，如果结束位置不是最大的那个成员大小的整数倍-1，则需要补空。也就是结构体的大小总是该结构

2011-09-24 21:08:07 368

原创一个简单的Linux设备驱动程序

我所理解的Linux设备驱动程序工作原理：在Linux中，一切设备都看做文件来处理，在用户程序需要对硬件设备进行数据读写操作时，可以像读写一般磁盘文件的操作方式一样，通过open，write，read等系统调用来进行数据读写操作。在用户程序使用这些系统调用时，操

2011-09-24 19:53:41 793

原创 HGE 2D游戏引擎基础

使用HGE引擎编写图形处理的基本框架： 1. 初始化，获得一个指向HGE接口的指针：HGE *hge =hjeCreate(HGE_VERSION) 2. 设置一些系统属性，如标题、窗口大小等等。关联一些重要的回调函数：处理键盘鼠标、页翻动函数等.

2011-08-30 19:54:15 1083

原创用delete释放内存后，记得把指针赋空值啊！！！血的教训

#include using namespace std;int main(){ int *p = new int(100); cout << *p << endl; cout << p << endl; delete p; cout << *p << endl

2011-08-29 23:08:04 875

原创最大二分图最大匹配的匈牙利算法

匈牙利算法基本思想：找到满足以下条件的路径起点和终点是未纳入已分配边的顶点，且两个顶点在不同的两个划分这条路径的奇数边是未纳入分配的边，而偶数边是已近被分配的边。根据1和二分图的性质，路径经过边的数目一定是奇数于是：未纳入匹配的边刚好比已经纳入匹配的边多一个。如果把这样的路径取反

2011-07-19 13:43:15 423

原创关于函数返回引用和const对象

1.返回指向const对象的引用class Node{ //...}; const Node &fun(const Node &obj){ return obj;}则可以这样使用该函数： Node obj(); Node res = fun(obj); //res的地址与obj的不同，其中任一个变量值的改变不会影响另一个变量

2011-05-12 21:57:00 760

暂时只想到两处可以剪枝的地方。#include #include #include #include using namespace std;const int MAXN = 64;int stick[MAXN];bool flag[MAXN];int n;int sum;int len;int cnt;bool cmp(int a, int b){ return a > b;}bool dfs(int l, int start, int nu

2011-05-05 10:22:00 402

原创各种输入问题

除非特殊说明，所有文章均为原创，转载请注明出处哦 o(∩_∩)o http://blog.youkuaiyun.com/setidfinec++读取字符istream & get(char &ch) // 从流中读取任意一个字符，包括空格 " " 和换行 "/n"int get(void) // 从流中读取任意一个字符，包括空格 "

2011-04-28 23:08:00 452

原创 POJ_2528 线段树+离散化

看了那么多代码和解说，什么也没有看懂，最后找到了这篇博文(http://www.cppblog.com/MiYu/archive/2010/10/15/129997.aspx)，茅塞顿开啊！代码就不贴了，直接看那边博文

2011-03-27 13:25:00 429

原创 POJ_3468 线段树--区间的动态赋值和求和

如果每次赋值都遍历到叶子节点，则赋值的复杂度变为O(N)，因此赋值时深入到需要赋值的那个区间就应当停止，记录当前的增量，如果下次搜索时，根据需要向下传递这个增量，这样的复杂度就降下来了#include using namespace std;const int MAX_N = 100000;int A[MAX_N+5];int N, Q;struct Node{ int left; int right; __int64 sum; __int64

2011-03-23 16:39:00 545

原创 POJ_2352线段树

因为输入的 Y 是非递减序列，所以只用考虑输入的 X 值，当输入时，该点的level即是在该点之前已经输入了多少个 x 坐标比当前小的星星数。所以我们要记录的是任何 x 坐标之前已经出现了多少个星星。对于动态区间问题，线段树是利器！#include using namespace std;typedef unsigned short unshort;const unshort MAX_N = 32000;unshort N;unshort ans[15005];struct Node

2011-03-23 01:37:00 452

原创 POJ_1221“单调递增”回文-----动态规划

直奔主题:设f(n,m)表示 n 经分解后最大子项不超过 m 的非递减序列的种数，则有： f(n,m) = f(n-m,m) + f(n,m-1)两种情况： 1、至少存在一个最大子项为 m，然后分解 n-m 2、最大子项为 m-1那么 ans(N) = f((N-k)/2, k) k=N,N-2,N-4...0(k表示中心的那个数，且为中轴线)如果 N 为偶数，则要加上一种情况：中轴线不过任何数字 ans[N] += f(N/2, N/2); #include usi

2011-03-19 23:12:00 523

原创 POJ_2479 最大连续子序列和

题目的意思很简单，看图就能懂：把一数组分为两部分，使得两部分的连续子序列和的和最大(有点绕口啊)对于最大连续子序列和，A[i]...A[j]，肯定不会存在某一k值( iint currentMax = 0;int maxfor(int i=1; icurrentMax ? max:currentMax; if(currentMax如此只需要遍历一次数组即可得到最大的连续子序列和，复杂度为 O(N)而对于本题，则还需要一步，即如何分割数组使得两部分的最大连续子序列和的和最大：1、设end[i]表示

2011-03-18 13:27:00 1217

原创 C++内置数字数据类型与string间的转换--以double为例

我们有时从文本读取数据或者其他操作时，常常需要将string类型转换成某一数值，C++中提供的stringstream类能很好的解决这个问题：如下代码：#include #include using namespace std;int main(){ stringstream str; str>d; cout运行结果：

2011-03-16 19:32:00 542

原创 C++虚函数

多态性是面向对象设计语言的基本特征，而C++中正是通过虚函数来实现多态的。关于多态：多态也称为动态联编或迟后联编，因为到底调用哪一个函数，在编译时不能确定，而要推迟到运行时确定。也就是说，要等到程序运行时，确定了指针所指向的对象的类型时(或者是引用时)，才能够确定。这样的解释可能还是有点太抽象，请看下面的例子：#include using namespace std;class Base{public: void show() { cout

2011-02-26 15:23:00 394