• size_type与size_t的机器无关性

    1、首先说下这两者之间的区别:sizetype是容器定义的类型,其使用范围在容器内,即命名空间在容器内,如STL中string类有定义string::size_type类型,vector内同样定义有vector<int>:size_type类型,它们的定义并不重复,命名空间不同罢了。而size_t类型的命名空间是全局的命名空间,全局只有一个,不能再次重复定义。 2、那么它们是什么类型呢?       答案是不唯一的...
    作者:孤风一剑/2014年8月05日/分类:其它语言/阅读:819次/标签:, , /评论关闭
  • 多维数组的索引越界问题

    1、我们大都知道可以使用vector或array模板作为线性数组的实现,那么对于需要二维矩阵、三维数组(或者N维数组)时应该怎么解决。 由于N维数组的基本情况中的所有问题都可以用一个二维矩阵举例说明,因此以下的讨论仅限于此,并简单的称为矩阵。 如果矩阵的大小在编译时是已知的,可以很方便的把它实现为数组的数组,这个很简单。这里,我们主要把注意力集中在当矩阵的大小...
    作者:孤风一剑/2014年7月09日/分类:其它语言/阅读:1,116次/标签:/评论关闭
  • DNS服务器搭建笔记

    DNS在linux服务器上的服务名是named,而named服务依赖软件bind。环境:    系统版本:VBOX虚拟机centos6.0。    本机内网IP 192.168.2.198。    一、安装软件bind。    1.显示bind相关的软件包。        [root@localhost ~]# yum list bind* bind.i686 bind-chroot.i686 bind-devel.i686 bind-dyndb-ldap.i686 bind-libs.i686 bind-sdb.i686 bind-utils.i686     2.安装必要...
    作者:孤风一剑/2014年6月25日/分类:其它语言/阅读:1,083次/标签:, , /评论关闭
  • 利用堆实现堆排序&优先队列

    1、堆排序 假设要实现非递减排序,则需要用要大顶堆。此处设计到三个大顶堆的操作:(1)自顶向下调整操作:MaxHeapify(对应堆的SiftDown操作)、(2)利用数组建立大顶堆:BuildMaxHeap、(3)不断交换堆顶元素(堆的最大元素)和堆的末尾元素,实现非递减排序。 下面是具体的实现代码: [cpp] //已知L[i,...,n)除L[i]之外均满足大顶堆的定义,本函数向下调整L[i]  ...
    作者:孤风一剑/2014年6月19日/分类:其它语言/阅读:1,105次/标签:, /评论关闭
  • 析构函数

    析构函数和构造函数是一对,就像C语言中的malloc和free,C++中的new和delete一样 先从一个实例说起: [cpp] #include <iostream>   #include <string>      using namespace std;      class Student   {   public:       Student(int n, string nam, char s)       {           num = n;           name = nam;           sex = s;              cout<&...
    作者:孤风一剑/2014年5月21日/分类:其它语言/阅读:1,007次/标签:, /评论关闭
  • CentOS中vsftp安装与配置

    1. 安装 使用chkconfig --list来查看是否装有vsftpd服务; 使用yum命令直接安装:yum -y install vsftpd 然后为它创建日志文件:touch /var/log/vsftpd.log  这样简单的两个命令就完成了vsftp的安装,但是如果你现在想这样ftp://your_ip来访问的话,那还不行,还需要配置权限! 2. 启动与配置自启动 使用chkconfig --list来查看vsftpd服务启动项情况; 如果看到的是如下显...
    作者:孤风一剑/2014年5月20日/分类:其它语言/阅读:1,998次/标签:, /评论关闭
  • 实现负载均衡的基本算法

    平衡算法设计的好坏直接决定了集群在负载均衡上的表现,设计不好的算法,会导致集群的负载失衡。一般的平衡算法主要任务是决定如何选择下一个集群节点,然后将新的服务请求转发给它。有些简单平衡方法可以独立使用,有些必须和其它简单或高级方法组合使用。而一个好的负载均衡算法也并不是万能的,它一般只在某些特殊的应用环境下才能发挥最大效用。因此在考察负载均衡算法...
    作者:孤风一剑/2014年5月06日/分类:其它语言/阅读:1,234次/标签:, /评论关闭
  • QT静态库和动态库的导出

    由于静态库是不需要导出的,所以在写QT的前置声明的时候需要说明 #if defined(QT_SHARED) #ifdef COMMONLIB #define COMMONLIB_EXPORT Q_DECL_EXPORT #else #define COMMONLIB_EXPORT Q_DECL_IMPORT #endif #else #ifdef COMMONLIB #define COMMONLIB_EXPORT #else #define COMMONLIB_EXPORT #endif #endif QT_SHARED在编译的时候决定是编译静态库还是动态库 详见qglobal.h...
    作者:孤风一剑/2014年4月28日/分类:其它语言/阅读:1,257次/标签:, /评论关闭
  • linux系统远程安装

    一:  linux系统的远程大批量安装                                     linux远程安装原理:网卡内置Pxe技术,通过DHCP得到IP地址,在使用TFTP服务将远程服务器上的镜像和内核文件下载到本地内存运行,然后通过nfs或者ftp服务来下载系统进行安装。                       安装所需的软件:DHCP 服务,TFTP服务,Syslinux包,FTP服务包或者NFS服务。                       1...
    作者:孤风一剑/2014年4月24日/分类:其它语言/阅读:1,232次/标签:/评论关闭
  • 无限级目录树最优算法的新研究

    本文具体介绍:1。目录树的数据结构 2。探讨具体应用中数据库的查询复杂度。 表结构: id(编号)pid(父节点)nodepath(路径)nodetype(状态) 示例数据:1 0 0> F 2 0 0> D 3 2 0>2> D 4 3 0>2>3> F 测试项目: 1。获取当前节点的父节点:复杂度:O(n) 2。获取当前节点的下级子节点: 复杂度:O(n) 3。获取当前节点的所有子孙节点: 复杂度:O(n) 4。获...
    作者:孤风一剑/2014年4月23日/分类:其它语言/阅读:942次/标签:, /评论关闭