- 博客(9)
- 资源 (8)
- 收藏
- 关注
转载 C++ 单例模式析构函数的运用
单例模式也称为单件模式、单子模式,可能是使用最广泛的设计模式。其意图是保证一个类仅有一个实例,并提供一个访问它的全局访问点,该实例被所有程 序模块共享。有很多地方需要这样的功能模块,如系统的日志输出,GUI应用必须是单鼠标,MODEM的联接需要一条且只需要一条电话线,操作系统只能有一 个窗口管理器,一台PC连一个键盘。单例模式有许多种实现方法,在C++中,甚至可以直接用一个全局变量做到这一
2011-12-21 10:46:21 20580 4
原创 最小生成树算法[prime]
最小生成树算法prime的具体算法这里不再赘述,很多地方都有介绍,下面着重介绍采用最小堆实现的基本原理。使用最小堆时需要几个数据结构:1> Index表,用来查找每个节点在堆中的具体位置2> Node{int pos , int val}; 堆中的节点pos,用来记录该节点在index表中的位置val , 表示该节点与已经拓展的节点的最小距离,该结点需要时时改变。3
2011-12-20 21:15:34 2230
原创 c++使用优先队列来构建huffman树[哈夫曼树]
#include #include #include #include #include using namespace std;char Table[26];struct Node{ int freq; char val; Node * left; Node * right; Node():left(NULL), right(NULL) , freq(0) ,
2011-12-18 17:28:28 3752
原创 NotePad++ 快捷键
Ctrl-C Copy Ctrl-X Cut Ctrl-V Paste Ctrl-Z Undo Ctrl-Y Redo Ctrl-A Select All Ctrl-F Launch Find Dialog Ctrl-H Launch Find / Replace Dialog Ctrl-D Duplicate Current Line Ctrl-L Delet
2011-12-13 14:29:25 762
转载 linux 查看可执行文件动态链接库相关信息
ldd 查看可执行文件链接了哪些 系统动态链接库nm 查看可执行文件里面有哪些符号strip 去除符号表可以给可执行文件瘦身如果我们想从可执行程序里面提取出来一点什么文本信息的话,还可以用strings命令strings Linux操作系统上面的动态共享库大致分为三类:1、操作系统级别的共享库和基础的系统工具库
2011-12-09 13:39:11 3217 1
原创 svn 设置只有对文件加锁才能编辑
设定“svn:needs-lock”属性使用命令行锁定“test.cpp”:svn propset svn:needs-lock 'x' test.cpp运 行这个命令后,“test.cpp”就已经是设置了“svn:needs-lock ”,svn ci test.cpp 使之生效需要注意的是我们设置的属性值是“x”,实际上任意值都可以, Subversion
2011-12-06 10:42:24 6578
转载 使用异步 I/O 大大提高应用程序的性能
Linux® 中最常用的输入/输出(I/O)模型是同步 I/O。在这个模型中,当请求发出之后,应用程序就会阻塞,直到请求满足为止。这是很好的一种解决方案,因为调用应用程序在等待 I/O 请求完成时不需要使用任何中央处理单元(CPU)。但是在某些情况中,I/O 请求可能需要与其他进程产生交叠。可移植操作系统接口(POSIX)异步 I/O(AIO)应用程序接口(API)就提供了这种功能。在本文中,
2011-12-04 15:20:14 587
原创 格式化输入文件大小
string FormatFileSize(unsigned int iFileSize){ char buff[100]; memset(buff , 0 , sizeof(buff)); if (iFileSize >= 1073741824) { snprintf(buff , sizeof(buff)-1 , "%.2fG" , iFileSize / 1073741824.
2011-12-01 17:02:45 501
原创 linux [opensuse] 下自定义命令
[opensuse] 定义命令 real,使其进入 /home/real/project/这个目录,则可以如下添加命令:cd /etc/vim bash.bashrc找到如下一段,可能 类似 fialias dir='ls -l'alias ll='ls -l'alias la='ls -la'alias l='ls -alF'alias ls-
2011-12-01 14:36:11 945
Real-Time-Rendering
2015-08-17
斐波那契堆
2011-12-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人