自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(81)
  • 资源 (2)
  • 收藏
  • 关注

原创 bash下. : () {} [] [[]] (())的解释

一、.(source).(点)与source命令一样,从文件中读取并执行命令,无论该文件是否都有可执行权限都能够正确的执行。且是在当前shell下执行,而不是产生一个子shell来执行(我们通常使用“./filename.sh”去执行一个文件是在当前shell下产生一个子shell去执行的)。所以在设置bash的环境的变量时,就必须用该命令或者source命令去执行设置的环境变量才会对当前shell生效,如下:for i in /etc/profile.d/*.sh ; do    if[-r "$i"];

2010-09-01 11:47:00 746

转载 监视磁盘空间和使用情况

研究确定跨多个 UNIX® 系统的磁盘使用情况以及如何创建一个简单的警告系统对潜在问题发出警告的方法。关注您的文件系统,确保它们没有填满,这虽然是个小事,但在 UNIX 系统的日常管理工作中是至关重要的过程。在本文中,您将了解到监视磁盘空间、发现究竟是哪些文件、用户或应用程序占用了大部分的空间、以及如何使用配额和其他解决方案查找需要的信息的方法。关于本系列通常,UNIX® 管理员都拥有

2009-09-17 14:21:00 1070

转载 Informix 管理:Informix 性能锁和并发性

改善并发性和锁,让更多用户能够更快地访问数据。来自 IBM Database Magazine 中文版。一个很重要但经常被忽视的性能调优步骤是:检查 Informix Dynamic Server (IDS) 如何处理锁和并发性。在由我讲授的高级 Informix 性能调优课程中,调优锁是五个改善性能的重要步骤之一。锁的数量当 Informix 启动时,它将读取 ONCONFIG

2009-09-14 14:58:00 1640

转载 Informix Dynamic Server 中的日期处理

IBM® Informix® Dynamic Server 有一些操纵日期和时间类型的函数。您可以利用这些函数来对业务数据进行更好的处理和分析。还可以添加新的函数,以简化一些基于日期的业务问题的解决方案。简介日期是一种复杂的信息。它表示一年中特定的一天。可以按星期、月份、季度等将日期分组。这种分组便于比较不同年份在一段特定时期的结果。Informix Dynamic Server(

2009-09-14 13:34:00 1484

原创 informix常用命令

一、常用命令oninit 将系统从off-line模式变为on-line模式oninit -iy (初始化数据库,删除所有dbspace和chunk)oninit -s (脱机-->静态)onmode -ky offlineonmode -s graceful shutdown-->quiescent(联机到静态,让用户处理完成)onmode -u im

2009-08-26 13:59:00 2635

原创 如何使用SQL Server游标

在数据库开发过程中,当你检索的数据只是一条记录时,你所编写的事务语句代码往往使用SELECT INSERT 语句。但是我们常常会遇到这样情况,即从某一结果集中逐一地读取一条记录。那么如何解决这种问题呢?游标为我们提供了一种极为优秀的解决方案。 1.游标和游标的优点  在数据库中,游标是一个十分重要的概念。游标提供了一种对从表中检索出的数据进行操作的灵活手段,就本质而言,游标实际上是一种

2009-05-07 22:23:00 1494

原创 SQL之游标

 /*游标*/    --游标实际上是一种能从包括多条数据记录的结果集中每次提取一条记录的机制    /*游标的作用*/  --允许定位到结果集中的特定行。  --从结果集的当前位置检索一行或多行数据。  --支持对结果集中当前位置的行进行修改    /*创建游标*/  DECLARE cursor_name [ INSENSITIVE ] [ SCROLL ] CURSOR FOR select

2009-04-28 15:46:00 6239 3

原创 求数组中最长递增子序列

求数组中最长递增子序列写一个时间复杂度尽可能低的程序,求一个一维数组(N个元素)中的最长递增子序列的长度。例如:在序列1,-1,2,-3,4,-5,6,-7中,其最长的递增子序列为1,2,4,6。 分析与解法       根据题目的要求,求一维数组中的最长递增子序列,也就是找一个标号的序列b[0],b[1],…,b[m](0 … ,使得array[b[0]]…。 解法一

2008-07-31 18:37:00 10241

原创 C++操作字符串

        在C/C++中我们经常使用sprintf()和snprintf()这两个函数,前一个函数sprintf()已经被专家提议不要使用,因为有很多有名的缓冲区溢出攻击就是这个函数引起的,       它的函数原型:(来自于vc8.0)       int sprintf( char *buffer, const char *format [, argument] ... );      

2008-06-05 12:39:00 1289

原创 VC的MySQL编程

一、在你的程序中使用数据库是不错的注意。如果已经有可用的MySQL服务器,在VC中可以按照如下方法实现与数据库的连接。1、找来MySQL(Win32)安装目录下的include文件夹,将其添加到VC头文件目录列表中;(VC6 -> Options -> Directories -> 加入此目录)(VC2005 -> 工具 -> 选择 ->项目和解决方案 -> VC++目录 -> 显示以下內容的目录

2008-06-04 20:35:00 11629 1

原创 strategy(策略)—对象行为模型

strategy(策略)—对象行为模型1.       意图定义一系列的算法,把他们一个个封装起来,并且使它们可相互替换。本模式使得算法可独立于使用它的客户而变化。2.       别名政策(Policy)3.       动机有许多算法可对一个正文流进行分行。将这些算法硬编进使用它们的类中是不可取的,其原因如下:①     需要换行功能的客户程序如果直接包含换

2008-06-03 16:48:00 1276

原创 C++字符串完全指南 第二部分-字符串封装类(String Wrapper Classes)

1.简介      因为C类型的字符串容易出错和难于管理,更不用提黑客经常利用这个进行缓冲区溢出攻击。现在存在很多字符的封装类。不幸的是,哪个类使用在哪种情况下不是很清楚,也不要把C类型的字符串直接转化成封装类。      这篇文章将覆盖字符串封装类包括Win32 API, MFC, STL, WTL, 和the Visual C++ runtime library。我将描述每个类的使用方法。怎么

2008-05-31 09:33:00 2030

转载 C++字符串完全指南 第一部分:Win32字符编码

C++字符串完全指南 第一部分:Win32字符编码前言毫无疑问,你见过多种不同的字符串类型,比如TCHAR,std::string,BSTR等等。另外还有一些以_tcs打头的宏也很让人很难理解。当你看见屏幕上的东西时,你禁不住想,哇,都是什么东西?本文将概述每一种字符串类型的特性;给出一些简单的示例并且概括如何在需要的时候将一种字符串类型转换成其它的类型。 在第一部分,我将会讨论三

2008-05-20 10:41:00 1868 1

原创 Default Constructor的建构操作

        有四种情况(1.带有Default Constructor的Member Class Object;2.带有Default Constructor的Base Class;3.带有一个Virtual Function的Class;4.带有一个Virtual Base Class的Class),会导致“编译器必须为未声明constructor之class合成一个default cons

2008-05-14 10:39:00 865

原创 性能较好的随机数发生器

       产生随机数的最简单的方法是线性同余数发生器,它于1951年由Lehmer首先提出,数x1,x2,... 的生成满足:                                          xi+1 = Axi mod M       为了开始这个序列,必须给出x0的某个值,这个值叫做种子(seed)。static const int A = 48271;stati

2008-05-06 22:17:00 1022

原创 两个小算法题

 1、给定一个数组,该数组包含N个元素。我们想要确定是否存在两个数它们的和等于给定的数K。例如,如果输入是8,4,1,6而K是10,则答案为yes(4和6)。一个数可以被使用两次。    给出求解该问题的O(NlogN)算法。 解:先将数组递增快速排序。设数组为L[],则用下面的算法处理之: bool f( int *L, int len, int sum )...{      int i

2008-03-18 09:15:00 837

原创 选择问题的线性期望时间算法

    由于我们能够以O(NlogN)时间给数组排序,因此可以期望为选择问题得到一个更好的时间界。我们这里介绍的查找集合S中第k个最小元的算法几乎与快速排序相同。事实上,其前三步是相同的。我们把这种算法叫做快速选择(quickselect)。令|Si|为Si中元素的个数,快速选择的步骤如下: 1)如果|S|=1,那么k=1并将S中的元素作为答案返回。如果正在使用小数组的截止方法且|S|≤CUTOF

2008-03-07 22:30:00 2383

原创 数据库常出的问题

 一.关于ORACLE删除不干净的问题试一下如下方法:  1、开始->设置->控制面板->管理工具->服务         停止所有Oracle服务。 2、开始->程序->Oracle   -   OraHome81->Oracle   Installation   Products->Universal   Installer           卸装所有Oracle产品 

2008-01-18 20:38:00 881

转载 Tuple Types and Multiple Return Values

 Jaakko JrviThere are several ways to return multiple values from a function in C++. Here is an elegant way that will give your template-grokking brain a real workout.Introduction In most

2008-01-09 14:26:00 1520

转载 C++ 语言特性的性能分析

本章从 C++ 的一些语言特性来分析影响性能的方面。引言本书主要针对的是 C++ 程序的性能优化,深入介绍 C++ 程序性能优化的方法和实例。全书由 4 个篇组成,第 1 篇介绍 C++ 语言的对象模型,该篇是优化 C++ 程序的基础;第 2 篇主要针对如何优化 C++ 程序的内存使用;第 3 篇介绍如何优化程序的启动性能;第 4 篇介绍了三类性能优化工具,即内存分析工具、性能分析工具和

2008-01-02 10:53:00 1098

原创 Traits技术:类型的if-else-then

什么是traits,为什么人们把它认为是C++ Generic Programming的重要技术?简短截说,traits如此重要,是因为此项技术允许系统在编译时根据类型作一些决断,就好像在运行时根据值来作出决断一样。更进一步,此技术遵循“另增一个间接层”的谚语,解决了不少软件工程问题,traits使您能根据其产生的背景(context)来作出抉择。这样最终的代码就变得清晰易读,容易维护。如果你

2007-12-28 10:47:00 701

原创 中缀变后缀

#include iostream>#include stack>using namespace std;int pri(char optr)...{    switch (optr)    ...{       case =: return 0;       case ^: return 3;       case *: return 2;       case /: ret

2007-12-24 21:15:00 998

转载 数组与指针---都是"退化"惹的祸

个人的浅显认识, 欢迎批评指正.1. 什么是数组类型?下面是C99中原话:An array type describes a contiguously allocated nonempty set of objects with aparticular member object type, called the element type.36) Array types are character

2007-12-24 17:23:00 1769 1

原创 二叉树(含有duplicates字段来实现懒惰删除,还有完全删除节点)

 #include stdio.h>#include malloc.h>#include time.h>#include stdlib.h>typedef struct BiTree...{    int value;    int duplicates;    struct BiTree *left,*right;}BiTree;BiTree* CreateBiTree()/**//**

2007-12-21 10:36:00 1521

转载 C++ 虚函数表解析

C++ 虚函数表解析 陈皓http://blog.csdn.net/haoel  前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,R

2007-12-19 12:17:00 2644 2

转载 UNREFERENCED_PARAMETER 的作用

我们从 UNREFERENCED_PARAMETER 开始吧。这个宏在 winnt.h 中定义如下:#define UNREFERENCED_PARAMETER(P) (P)  换句话说 UNREFERENCED_PARAMETER 展开传递的参数或表达式。其目的是避免编译器关于未引用参数的警告。许多程序员,包括我在内,喜欢用最高级别的警告 Level 4(/W4)进行编译。Level 4

2007-12-12 18:01:00 735

原创 Strategy模式

 作用:定义一系列的算法,把它们一个个封装起来, 并且使它们可相互替换.本模式使得算法可独立于使用它的客户而变化.UML结构图:  解析:简而言之一句话,Strategy模式是对算法的封装.处理一个问题的时候可能有多种算法,这些算法的接口(输入参数,输出参数等)都是一致的,那么可以考虑采用Strategy模式对这些算法进行封装,在基类中定义一个函数接口就可以了.

2007-12-05 12:58:00 919

原创 最大子序列问题

问题描述:给定整数A1,A2,...,AN(可能为负数),求(Ai+...Aj)的最大值(为了方便起见,如果所有整数均为负数,则最大子序列和为0)。一.首先给出了一个递归的算法 复杂度为O(Nlog(N)),这个方法采用一种“分治”(divide-and-conquer)策略。在我们的例子中,最大子序列和可能出现在三处。或者整个出现在输入数据的左半部,或者整个出现右半部,或者跨越输入数据的中部

2007-11-30 15:51:00 2889 1

转载 海明码的C++实现

#include iostream>#include exception>using namespace std;namespace Encode...{        class LengthException : public std::exception        ...{                virtual const char* what()              

2007-11-29 21:57:00 2093 1

转载 Stein算法求最大公约数 ( ANSI C )

首先引进一个符号:g_c_d是greatest common divisor(最大公约数)的缩写,g_c_d( x,y ) 表示x和y的最大公约数。然后有一个事实需要了解:一个奇数的所有约数都是奇数。这个很容易,下面我们要用到。     来研究一下最大公约数的性质,我们发现有 g_c_d( k*x,k*y ) = k*g_c_d( x,y ) 这么一个非常好的性质(证明我就省去了)。说他好是因为他

2007-11-27 22:53:00 3809

转载 关于内存对齐的学习笔记

一、问题的提出         两年之前我写过一篇可变参数学习笔记,里面曾经简单的解释过一句:         代码         ((sizeof(n)+sizeof(int)-1)&~(sizeof(int)-1))         的作用是在考虑字节对齐的因素下计算第一个可变参数的起始地址。         当时限于时间和水平,未能做更详细的解释。         今天(2007-11-2

2007-11-27 18:35:00 1054 1

原创 全排序

void permute(const string & str, int low, int high){  vector cVec;  for(; low      cVec.push_back(str[low]);  do{      copy(cVec.begin(), cVec.end(), ostream_iterator(cout,""));     cout  }while(next_

2007-11-21 18:39:00 843

转载 使用STL的hash_map要点

说来惭愧,使用了很久Visual Stdio 2003了,只知道MFC升级到了7.0,ATL也升级到了7.0,对于这两个经典的类库做了一些研究,但一直没有注意C++标准库的变化。     今天尝试的使用了stdext::hash_map这个库,果然不错。下面写下一些心得。      hash_map类在头文件hash_map中,和所有其它的C++标准库一样,头文件没有扩展名。如下声

2007-11-20 18:46:00 5251 2

原创 算法题2

  1.下面将要介绍一个高效的数据结构,并将它应用在一个很小的问题上:给定一个输入文件,查找其中最长的重复子字符串。例如,“Ask not what your country can do for you, but what you can do for your country”中最长的重复字符串就是“can do for you”,“your country”是第二个位置。如何编写解决这个问题

2007-11-14 19:11:00 794

原创 最大K乘积问题(DP专题)

最大K乘积问题: 设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法,对于给定的I和k,求出I的最大k乘积。编程任务:       对于给定的I 和k,编程计算I 的最大k 乘积。Input输入的第1 行中有2个正整数n和k。正整数n是序列的长度;正整数k是分割的段数。接下来的一行中是一个n位十进制整数。(nOutput计算出的最大k

2007-11-14 13:49:00 4511

原创 www计算机会议影响力

Computer Science Conference Rankings DISCLAIMER: The ranking of conferences

2007-11-10 20:14:00 7714

原创 优先队列的精简实现(c++)

templateclass priqueue{private:        int n, maxsize;        T *x;         void swap(int i, int j)         {                T t = x[i];                x[i] = x[j];                x[j] = t;         }p

2007-11-09 22:33:00 1067

原创 位域

有些信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态, 用一位二进位即可。为了节省存储空间,并使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几 个不同的区域, 并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字节的二进制

2007-11-09 22:09:00 677

翻译 Creating an Index Table in STL

In "Creating an Index Table in STL," ("C/C++ Tips #1," August 2000) Craig Hicks points out that an index table is a useful tool with no direct support in the Standard C++ library. However, there is a

2007-11-07 13:04:00 802

原创 omnet源码解释2

 CPOLYMORPHIC.H       cPolymorphic是一个轻量级的共有基类,是cObject的直接基类,只包含了一些成员函数,不包含数据成员。         It is recommended to use cPolymorphic as a base class for any class that has at least one virtual member functio

2007-10-31 14:23:00 1411 1

Wireless Sensor Networks: Signal Processing and Communications Perspectives

这是一本最新的有关传感器网络方面的书,是2007年年底出的,作者是大牛

2008-02-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除