05 2010 档案
摘要：深度优先遍历过程1、图的遍历 和树的遍历类似，图的遍历也是从某个顶点出发，沿着某条搜索路径对图中每个顶点各做一次且仅做一次访问。它是许多图的算法的基础。 深度优先遍历和广度优先遍历是最为重要的两种遍历图的方法。它们对无向图和有向图均适用。 注意： 以下假定遍历过程中访问顶点的操作是简单地输出顶点。2、布尔向量visited[0．．n-1]的设置 图中任一顶点都可能和其它顶点相邻接。在访问了某顶点之后，又可能顺着某条回路又回到了该顶点。为了避免重复访问同一个顶点，必须记住每个已访问的顶点。为此，可设一布尔向量visited[0．．n-1]，其初值为假，一旦访问了顶点Vi之后，便将visited[
阅读全文
摘要：二分排序/* 二分查找 * 算法思想：1、将数组排序(从小到大)；2、每次跟中间的数mid比较，如果相等可以直接返回， * 如果比mid大则继续查找大的一边，否则继续查找小的一边。 输入：排序好的数组 - sSource[]，数组大小 - array_size，查找的值 - key 返回：找到返回相应的位置，否则返回-1 */ int BinSearch(int sSource[], int array_size, int key) { int low = 0, high = array_size - 1, mid; while (low <= high) { mid = (lo...
阅读全文
摘要：排序算法总结1.插入排序一般来说，插入排序 都采用in-place在数组上实现。具体算法描述如下：从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描如果该元素（已排序）大于新元素，将该元素移到下一位置重复步骤3，直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置中重复步骤2如果比较操作 的代价比交换操作 大的话，可以采用二分查找法 来减少比较操作 的数目。该算法可以认为是插入排序 的一个变种，称为二分查找排序 。上代码：view plaincopy to clipboardprint?void insertsort(int array[]
阅读全文
摘要：常见排序算法的稳定性分析和结论这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj, Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序..
阅读全文
摘要：在Windows 7下安装Oracle 11g的解决方法 前不久卸载掉了自己的Windows Vista系统，装上了Windows7 旗舰版，在装机过程中也遇到了很多问题，有些问题是自己不曾遇到过的，但自己尝试着去解决，一步一步尝试着去努力。自己的不懈努力，也换回了成果。比如在装SQL Server 2005和Oracle 11g时就碰到了问题，在装好SQL Server 2005时，不能附加以前创建好的数据库，后来知道在Windows 7下要以管理员身份运行SQL Server 2005才能附加和创建数据库。以及在装Oracle 11g时，系统不兼容问题，Oracle 11g的系统自检，检查
阅读全文
摘要：【简 介】 刚开始使用Linux时你也许会感到不习惯，许多高手也都有这样的经历。毕竟，曾经他们也都是新手。但是现在Linux团体已经在为新用户提供有关指南，手册和基本的技术文档来使他们尽快上手方面做的相当出色。三年前我首次接触Linux，很多人通过论坛，在线聊天和电子邮件等帮助我，这些“企鹅”们真是相当热心。对此，我深感应该为无私帮助我的团体做一些力所能及的贡献，我应该给刚使用Linux的朋友写点什么。这里我编译了七个当我刚入门时别人告诉我的七个习惯。我相信如果你运用了这七个习惯，在你使用Linux时你会感觉更安全，便利，学到很多实用的东西，最终你会发现使用Linux也是那样的愉悦。 1-..
阅读全文
摘要：这是十条linux系统下命令行操作模式时应该遵守的好习惯，他们不仅可以让你的操作更快，也能减少你失误的可能性。它们分别是1.用一条mkdir语句建立一套完整的目录树 示例：$ mkdir -p project/{lib/ext,bin,src,doc/{html,info,pdf},demo/stat/a}2.在解压缩的时候，使用-C选项来指定目标文件夹 示例：$ tar xvf -C tmp/a/b/c newarc.tar.gz3.使用逻辑控制符来组合你的操作 示例：$ cd tmp/a/b/c && tar xvf ~/archive.tar4.把变量用加以双引号来防止被
阅读全文
摘要：RedHat yum 源配置 （可参考）今天终于能够yum更新啦，很简单，只要删除原来 /etc/yum.repo.d/rhel-debuginfo.repo,并将/etc/yum.conf内容修改为如下内容即可，经测试完全可以使用。至于yum的具体参数配置及本地源的配置以后再详细研究。rm -f /etc/yum.repo.d/rhel-debuginfo.repovi /etc/yum.conf[main]cachedir=/var/cache/yumkeepcache=1debuglevel=2logfile=/var/log/yum.logpkgpolicy=newestdistrov
阅读全文
摘要：PostgreSQL安装和简单使用PostgreSQL是现在比较流行的数据库之一，这个起源于伯克利（BSD）的数据库研究计划目前已经衍生成一项国际开发项目，并且有非常广泛的用户。据我了解国内四大国产数据库，其中三个都是基于PostgreSQL开发的。并且，因为许可证的灵活，任何人都可以以任何目的免费使用，修改，和分发 PostgreSQL，不管是私用，商用，还是学术研究使用。本文只是简单介绍一下postgresql的安装和简单的使用，语法方面涉及的比较少，以方便新手上路为目的。1.系统环境和安装方法 ；PostgreSQL的安装方法比较灵活，可以用源码包安装，也可以用您使用的发行版所带的软件包
阅读全文
摘要：PostgreSQL最常见问题 常见问题1.1)PostgreSQL 是什么？该怎么发音？1.2)PostgreSQL 的版权是什么？1.3)PostgreSQL 可以运行在哪些操作系统平台上？1.4)我从哪里能得到 PostgreSQL？1.5)我从哪里能得到对 PostgreSQL 的支持？1.6)我如何提交一个BUG报告？1.7)最新版的PostgreSQL 是什么？1.8)能够获取的最新文档有哪些？1.9)我如何了解已知的 BUG 或暂缺的功能？1.10)我应该怎样学习 SQL ？1.11)我应该怎样加入开发队伍？1.12)PostgreSQL 和其他数据库系统比起来如何？1.13)谁
阅读全文
摘要：PostgreSQL表的行数统计 在很多情况下我们需要知道一个表的记录数有多少。如果你发现你有这样的需求，你还应该问问这样的统计的精确度到底又多高。如果你在做会计报表，你需要非常的精确。如果你做一个网页的记数器，可能有一些误差也是允许的。 使用count(*) 传统的计算一个表的行数的方法是使用count(*),但是count(*)非常的慢，尤其是对于一个大表而言。webstat=# select count(*) from rawlog; count --------- 2058704 (1 row) Time: 7202.873 ms 从上边的查询可以看出，count(*)的速度是非常的.
阅读全文
摘要：psql Namepsql -- PostgreSQL 交互终端 Synopsispsql [option...] [dbname [username]]描述psql 是一个以终端为基础的 PostgreSQL 前端。它允许你交互地键入查询，把它们发出给 PostgreSQL， 然后看看查询的结果。另外，输入可以来自一个文件。还有， 它提供了一些元命令和多种类 shell 地特性来实现书写脚本以及对大量任务的自动化。 选项-a--echo-all在读取行时向标准输出打印所有内容。 这个选项在脚本处理时比交互模式时更有用。这个选项等效于设置变量 ECHO 为 all。 -A--no-align切
阅读全文
摘要：常用命令整理如下： 查看主板的序列号: dmidecode | grep -i ’serial number’用硬件检测程序kuduz探测新硬件：service kudzu start ( or restart)查看CPU信息：cat /proc/cpuinfo [dmesg | grep -i 'cpu'][dmidecode -t processor]查看内存信息：cat /proc/meminfo [free -m][vmstat]查看板卡信息：cat /proc/pci查看显卡/声卡信息：lspci |grep -i ‘VGA’[dmesg | grep -i '
阅读全文
摘要：Microsoft Foundation Classes (MFC) The C++ class library thatMicrosoft provides with its C++ compiler to assist programmers increating Windows-based applications. MFC hides the fundamental WindowsAPI in class hierarchies so that programmers can write a Windows-basedapplication without needing to kn.
阅读全文
摘要：开始用的vmware6.5，没能把中文包装上，虽然能换成中文，但所有的中文都是十六进制的小方块，困扰了我好长时间了。 刚换成vmware7.0，安装上了vmware tools之后，开始动手解决中文乱码的问题，在网上找到了下面的内容： 安装完成后首先面对的问题是全英文无法显示汉字和输入汉字的问题。 需要找到光盘上的２个中文支持字体包安装上即可. 文件名如下,注意不同版本文件明后面数字部分可能会不同, 其代表版本号.下面是Red Hat Enterprise Linux 5.0版本下的中文包文件名.在iso文件的/server/文件夹下 fonts-chinese-3.02-9.6.el5.n.
阅读全文
摘要：Takeaway: Understanding the differences between SCSI and IDE is not easy, especially when many techs don't have any SCSI hands-on experience. Take a minute to learn about these standards so that you'll be ready when SCSI tries to take over your workstations.Although the Small Computer System
阅读全文