- 博客(430)
- 资源 (9)
- 收藏
- 关注
转载 Windows内存管理
转自:http://www.2cto.com/os/201107/95812.html本文主要内容:1.基本概念:物理内存、虚拟内存;物理地址、虚拟地址、逻辑地址;页目录,页表2.Windows内存管理3.CPU段式内存管理4.CPU页式内存管理 一、基本概念1. 两个内存概念物理内存:人尽皆知,就是插在主板上的内存条。他是固定的,内存条的容量多大,物理内存
2013-05-28 19:04:58 2056 2
原创 oracle笔记
以下内容是看蔡明老师ppt的一点记录。主要分为三部分,sql, pl/sql, dba。 dba略看。一,二表示第1,2部分。(一),(二)表示里面的第几个ppt一. SQL(一) SQL基础-数据查询(1)1. 对一列设一个新的显示名可以加双引号,也可以不加2. 字符串是大小写敏感的3. 字符串和日期被封装在单引号内4. like 匹配 varchar2,
2013-05-20 15:33:28 800
转载 用GDB调试程序
转自:http://blog.csdn.net/haoel/article/details/2879 感谢原作者GDB概述————GDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具。或许,各位比较喜欢那种图形界面方式的,像VC、BCB等IDE的调试,但如果你是在UNIX平台下做软件,你会发现GDB这个调试工具有比VC、BCB的图形化调试器更强大的功能。所谓“寸有
2013-05-13 19:17:47 944
原创 实验6线程及其同步—哲学家问题的线程
一、实验目的:学习线程的编程和同步。二、实验要求:1、程序语法 philosopher_th [ -t ]N是哲学家的个数(N >= 2)。time是哲学家进餐和沉思的持续时间值,缺省为2秒。2、哲学家的编号为0 ~ N-1,分别用N个线程独立模拟。3、程序的输出要简洁,例如,当编号为3的哲学家在进餐时,就打印:
2013-05-13 16:29:51 1420
原创 实验五:实现mysleep函数
一、实验目的学习和掌握sleep函数中alarm的调用。二、实验要求函数名字和原型: unsigned int mysleep(unsignedint);该函数的功能要求与UNIX的sleep函数一样。1、使用alarm函数实现定时。2、必须正确处理mysleep函数中的闹钟与调用者可能设置的闹钟之间的关系。例如,如何解决不同的信号
2013-05-13 16:28:29 2533
原创 实验4 编制模拟“五个哲学家”问题的程序
一、实验目的:学习和掌握并发进程同步的概念和方法。二、实验要求:1、程序语法 philosopher [ -t ] 是哲学家进餐和沉思的持续时间值,缺省值为2秒。2、五个哲学家的编号为0~4,分别用五个进程独立模拟。3、程序的输出要简洁,仅输出每个哲学家进餐和沉思的信息。例如,当编号为3的哲学家在进餐时,就打印:
2013-05-13 16:27:11 1368
转载 屏蔽控制台应用程序的窗口 #pragma comment(linker, "/subsystem:windows /ENTRY:mainCRTStartup")
众所周知,控制台应用程序一般都会显示一个控制台窗口(虚拟DOS窗口),但很多时候控制台程序的执行逻辑根本不需要与用户进行交互,所以显示这个难看的窗口纯属多余,那么如何将它屏蔽掉呢?下面我向大家介绍一种方法。 操作系统装载应用程序后,做完初始化工作就转到程序的入口点执行。程序的默认入口点实际上是由连接程序设置的,不同的连接器选择的入口函数也不尽相 同。在VC下,连接器对控制台程序设置的入口函数
2013-05-13 16:14:30 1548
转载 epoll使用详解(精髓)
epoll - I/O event notification facility在linux的网络编程中,很长的时间都在使用select来做事件触发。在linux新的内核中,有了一种替换它的机制,就是epoll。相比于select,epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中,它是采用轮询来处理的,轮询的fd数目越多,自然耗时越多。并且
2013-05-13 09:41:39 738
转载 【材料整理】VC 树形控件 例子及相关知识
转自:http://www.vckbase.com/index.php/wv/1352首先,我们要创建一个基本对话框的MFC工程MFC_TreeCRTL(名字随便给一个)。然后在资源视图中插入两个Dialog,ID分别为IDD_DIALOG11和IDD_DIALOG211,都更改Style属性为Child,Border属性为None,为它们建立两个类,分别命名为Cdialog11和Cdialo
2013-05-09 10:21:05 3743 2
转载 【自定义控件】让你的控件也具有拖拽(drag-and-drop)功能 详细版
转自: 现在有很多软件都支持拖拽功能,就是用鼠标拖着文件放到软件窗口中某个位置,软件就可以做出相应的反应。比如,Windows自带的播放软件Windows Media Player,你可以拖着一个媒体文件放到它的主窗口中,它就会开始播放这个文件。 怎么让自己的软件也有这个功能呢? 其实,并不是很难,只要让你需要有拖拽功能的控件响应WM_DROPFILES消息就行了。下面
2013-05-08 20:41:48 3979
转载 【good】用枚举定义有意义的数组下标
转自:http://blog.csdn.net/starlee/article/details/1774117 简单易懂在开发中,经常会用到一些数组,它里面存放一定数量(已知,不是太多)的特定元素。在使用数字表示的数组下标访问数组中元素的时候,根本不知道该元素是否是需要的那个元素,而且使代码可读性降低,甚至还会出现下标越界的危险。 比如,现在有如下的继承体系:class
2013-05-08 15:59:32 681
转载 【问题解决】在C#中使用C++编写的类 使用托管c++(managed c++)
现在在Windows下的应用程序开发,VS.Net占据了绝大多数的份额。因此很多以前搞VC++开发的人都转向用更强大的VS.Net。在这种情况下,有很多开发人员就面临了如何在C#中使用C++开发好的类的问题。下面就用一个完整的实例来详细说明怎样用托管C++封装一个C++类以提供给C#使用。 比如,现在有一个工程名为NativeCppDll的由C++编写的DLL,里面输出了一个CPerso
2013-05-08 15:47:52 1284
原创 杂碎小知识(持续更新)
1. %08lXprintf("%08lX \n", g_arList[i]); 表示按16进制输出,08l其中‘08’表示输出宽度为8,内容在右边,左边补0,‘l’表示长整形2. c++虚析构函数的作用这样做是为了当用一个基类的指针删除一个派生类的对象时,派生类的析构函数会被调用。3.关于unicodechar ---> wchar_t" " ---->
2013-05-01 14:40:55 980
原创 HDU 3652 3555 数位dp
/* 求[1,n]内有多少个数字,该数字有13,且能被13整除 n<=10^9 x % 13 = 0 (pre*10^pos + next) % 13 = 0 pre是之前确定的部分 需要的参数为pre , pos , 状态have have记录pre拥有"13",pos+1位为"1",没有"13" 分别用have = 2,1,0表示
2013-03-28 16:57:17 1242 2
原创 HDU 3709 ZJU 3416 Balanced Number 数位dp 记忆搜索
参考:http://www.cppblog.com/Yuan/archive/2013/03/09/139299.html#198320用这种方法写,一个流程是,列出式子(pre*10^pos + next) pre是确定的,next是变量 所以参数就为pre,pos加上一些其他的,还有一个标记doing,表示是计算有上界限制的还是没有上界限制(所有情况,即end=9)
2013-03-28 16:20:20 1132
原创 HDU 4506 快速幂
题意:每经过一单位时间,右移一位。t单位时间循环右移 t 位。 (字符串循环右移, 其实不用这么麻烦。。)。t 可能超出 n范围 故取模 每个元素乘上一个 k^t 。这里因为数字非常大,故需要使用快速幂方法。 就是移位。。WA了很多次。 需要注意的是:1. 快速幂疏忽了几点。current 每次都需要乘方的。 而且myk = myk * current 而不是加 long lo
2013-03-27 21:13:03 1022
转载 HDU 4513 回文串Manacher算法
Manacher算法学习: http://blog.csdn.net/vsooda/article/details/8725580代码1:转自http://blog.csdn.net/sprintfwater/article/details/8709458#include #include #include #define MAXN 100005int a[MAXN * 2];s
2013-03-27 19:40:21 1826
转载 Manacher算法--O(n)回文子串算法
这里,我介绍一下O(n)回文串处理的一种方法。Manacher算法.原文地址:http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/ 其实原文说得是比较清楚的,只是英文的,我这里写一份中文的吧。
2013-03-27 11:11:36 820
转载 计算机视觉 工具 代码合集
248 itemTopicNameReferenceLinkFeature Detection,Feature Extraction, and Action RecognitionSpace-Time Interest Points (STIP)I. Laptev, On Space-Time Interest Poi
2013-03-27 10:30:07 4085
原创 HDU 4512 最长公共上身子序列(加强)
dp[i][j] 表示a(1,i),b(1,j)取以a[i], b[j]结尾的最大公共上升子串的大小#include using namespace std;const int N = 205;int dp[N][N];int a[N];int main() { int t; cin >> t; while(t--) { int n; cin >> n; for(
2013-03-27 10:14:17 1416
转载 hdu 4511 AC自动机 + dp
题目大意: 终于放寒假了,小明要和女朋友一起去看电影。这天,女朋友想给小明一个考验,在小明正准备出发的时候,女朋友告诉他,她在电影院等他,小明过来的路线必须满足给定的规则: 1、假设小明在的位置是1号点,女朋友在的位置是n号点,则他们之间有n-2个点可以走,小明每次走的时候只能走到比当前所在点编号大的位置; 2、小明来的时候不能按一定的顺序经过某些地方。比如,如果女朋友告诉小
2013-03-26 16:04:57 1049
原创 c++ 要点 学习阶段性总结
刚开始要学习的c++的时候看了一下primer。写了一些代码。有的东西似是而非的。最近一个月又看了一些相关书籍。1. Inside c++ Object Model 已经写了一篇笔记。在后面看书的过程中,发现书中该书中讨论的很多东西还是很有用的。站在编译器的角度来理解c++的一些规则。对于trival ctor等,bitwise copy 都有涉及。这在每本书书讲到深入的时候都是要涉及
2013-03-11 22:00:56 1671
转载 C++拷贝构造函数(深拷贝,浅拷贝)
对于普通类型的对象来说,它们之间的复制是很简单的,例如:int a=88;int b=a; 而类对象与普通对象不同,类对象内部结构一般较为复杂,存在各种成员变量。下面看一个类对象拷贝的简单例子。 #include iostream>using namespace std;class CExample {private: int a;pub
2013-03-09 16:16:57 576
转载 c++ 初始化列表
何谓初始化列表与其他函数不同,构造函数除了有名字,参数列表和函数体之外,还可以有初始化列表,初始化列表以冒号开头,后跟一系列以逗号分隔的初始化字段。在C++中,struct和class的唯一区别是默认的克访问性不同,而这里我们不考虑访问性的问题,所以下面的代码都以struct来演示。struct foo{ string name ; int id ; foo(
2013-02-28 16:35:30 559
原创 c++编程思想 之 模板
c++编程思想用的是最新的两卷合订版本。所以提到的页码与该书对应。第一卷的16章和第二卷的第五章讲模板。前者比较基础。后者几乎包括了模板的所有东西。本书与c++ primer的不同之处,就是讲解得比较有连续性,都有完整源代码。而c++ primer就像是一个个知识点的罗列(至少关于泛型的这章是这样的,看了有点突然的感觉)。昨天已经看了编程思想相当一部分的内容回去看primer才终于知道讲的
2013-02-26 21:48:08 660
原创 编程之美 笔记
之前看过这本书,花了两天大致又看了一遍。做个笔记。扩展题大多没做。很多题目还得自己实现一下。 --------- 2013.2.21游戏之乐 ------------- 游戏的设计是很大的学问,数据结构选择等。1.1 让cpu占用率曲线听你的指挥主要就是几个api1.2 中国象棋将帅问题只用一个字节存储变量! bitset要掌握,写一遍在对照编程珠玑掌握规律
2013-02-21 21:37:29 1626
原创 Inside The C++ Object Model
1.关于对象 2. 构造函数语意学 3.data语意学 4.funtion语意学 5. 构造,解构,拷贝语意学 6. 执行期语意学 7. 站在对象模型的尖端。放假前断断续续看了一些。翻得比较快,翻到100多页。今天花了一天时间从头开始看。译者说,第1,3,4章最能带给读者迅速而且最大的帮助,这些都是经常引起程序员困惑的主题。其他章节比较晦涩。(难怪第一次看懂啊一百多页看不下去了,原来第二章
2013-02-19 21:36:17 727
转载 c++ 内存管理 完整版
转自:http://blog.csdn.net/zhanghefu/article/details/5003407[导语]内存管理是C++最令人切齿痛恨的问题,也是C++最有争议的问题,C++高手从中获得了更好的性能,更大的自由,C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨,但内存管理在C++中无处不在,内存泄漏几乎在每个C++程序中都会发生,因此要想成为C++高手,内存管理一关
2013-02-18 21:05:39 1613
原创 HDU 1214 圆桌会议
刚开始觉得题目有问题。后来发现是相邻的才能交换。一个环形的圈怎样用最少次数把它从顺时针变成逆时针(只能相邻位置交换位置)一个环形,最优结果是把这个环分成 相差 最少的2部分,这2部分按照直线来求出结果再求和直线如果把1234 换成4321是冒泡的次数。。首先4123(3)+4312(2)+4321(1)=6重点是把n看成两个 n/2 ,然后求出进行反序(冒泡)的次数。n
2013-01-29 11:01:41 965
原创 HDU 1273 漫步校园 orz
乱搞题,n-1减去起点,把剩下的点分成尽可能相等的两部分1、2(为了得到尽可能大的答案)对于1内部来讲,显然总能保证“新鲜”,在新鲜1后,不难看出2的每个点都对应着一个“新鲜”#include using namespace std;int main(){ int n; while(scanf("%d",&n),n) printf("%d\n",(n-1)>>1); ret
2013-01-29 10:44:25 795
原创 HDU 1234 水
用了string,如果不用会麻烦很多。#include #include using namespace std;int main(){ int t; cin >> t; while(t--) { int n; cin >> n; string id, start, end; cin >> id >> start >> end; string idstar
2013-01-29 10:34:37 1320
原创 HDU 1428 漫步校园 SPFA + DFS记忆搜索
类似上题。#include #include #define inf 0x7fffffffstruct{ int v, pow, next;}edge[52*52*4];int n = 0, map[52][52], head[52*52], dis[52*52], dir[4][2] = {{-1, 0}, {0, -1}, {0, 1}, {1, 0}};__int64 c
2013-01-29 10:20:08 783
原创 HDU 1142 SPFA + DFS记忆搜索 学习了!!
走AB这条路的前提是: B到home的最短路比A到home的最短路要短,求满足这个要求的office到home的路有多少条SPFA:参考http://sgeteternal.iteye.com/blog/1148891spfa比dijkstra极大程度减少不必要的松弛操作。故而比dij快。#include #include #include #include #include
2013-01-28 17:04:48 634
原创 HDU 2546 01背包,可达性问题 hash思想
类似01背包。用hs[n]= 1表示是否可达。可以证明如果饭卡的钱大于5的话,必然会点价格最高的菜。所以问题转化为求m-5范围内点菜。越接近越好。这就是01背包。。#include using namespace std;const int N = 1105;int hs[N];int price[N];int main(){ int n, m; while(scanf
2013-01-28 15:32:33 1069
原创 HDU 2544 dijkstra
水。。#include using namespace std;const int N = 105;const int INF = 0x1fffffff;int map[N][N];int D[N];int flag[N];int n, m;void init(){ for(int i = 0; i < N; i++) for(int j = 0; j < N; j++
2013-01-28 10:34:48 567
原创 HDU 2476 字符串a转化为字符串b需要几次操作 结合编辑距离
与编辑距离思想类似,但是编辑距离每次只能增删改。还涉及到字符串的对齐问题。http://blog.csdn.net/vsooda/article/details/8313172而本题每次修改就修改一个区间。自然地,使用dp[i][j]表示从i 到 j 所需要的修改次数的上界。初始化dp[i][j]为dp[i+1][j] + 1如果s2[i] == s2[k] dp[i][j] =
2013-01-28 10:09:47 1823
原创 HDU 1690 floyd
#include#include#includeusing namespace std;const long long INF = 1e18;const int VN = 105;int n;int m;long long d[VN][VN];long long X[VN];long long L1,L2,L3,L4;long long C1,C2,C3,C4;i
2013-01-27 20:49:35 998
原创 HDU 1385 带点权值Floyd+路径记录
注意记录后缀的方法。。#include #include int a[50][50];int c[50][50];int b[50];int find(int beg,int end){ while(c[beg][end]!=end) { printf("-->%d",c[beg][end]); beg=c[beg][end]; } printf("-->%d\n"
2013-01-27 19:48:29 944
原创 HDU 1874 最短路径
有重边,wa了半天。#include using namespace std;#define N 205int n, m;int map[N][N];int sea[N];int D[N];int flag[N];void floyd(){ for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) for(int k
2013-01-27 19:08:31 563
原创 HDU 3665 dijkstra floyd
分别用dijkstra 和floyd做了。。奇怪的是,时间都是15MS#include using namespace std;#define N 12int n, m;int map[N][N];int sea[N];int D[N];int flag[N];void floyd(){ for(int i = 0; i < n; i++) for(int j = 0;
2013-01-26 23:20:37 632
计算机视觉:一种现代方法(第二版)清晰文字版(英文版)
2013-03-14
线性规划与网络流题解
2012-09-26
OpenCV 2 Computer Vision Application Programming Cookbook 全
2012-06-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人