深度优先搜索遍历与广度优先搜索遍历

深度优先遍历过程1、图的遍历     和树的遍历类似,图的遍历也是从某个顶点出发,沿着某条搜索路径对图中每个顶点各做一次且仅做一次访问。它是许多图的算法的基础。     深度优先遍历和广度优先遍历是最为重要的两种遍历图的方法。它们对无向图和有向图均适用。  注意:    以下假定遍历过程中访问顶点的操作是简单地输出顶点。2、布尔向量visited[0..n-1]的设置     图中任一顶点都可能和...
阅读(14685) 评论(1)

各种经典算法总结

二分排序 /* 二分查找   * 算法思想:1、将数组排序(从小到大);2、每次跟中间的数mid比较,如果相等可以直接返回,   * 如果比mid大则继续查找大的一边,否则继续查找小的一边。      输入:排序好的数组 - sSource[],数组大小 - array_size,查找的值 - key    返回:找到返回相应的位置,否则返回-1  */   in...
阅读(3523) 评论(0)

各种排序算法及其实现总结

各种排序算法总结一、选择排序 1. 基本思想:   每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 2. 排序过程: 【示例】:    初始关键字 [49 38 65 97 76 13 27 49] 第一趟排序后 13 [38 65 97 76 49 27 49] 第二趟排序后 13 27 [65 97 76 49 38 49] 第三趟排序后 13 27 38 [97 76 49 65 49] 第四趟排序后 13 27 ...
阅读(4883) 评论(0)

常见排序算法的稳定性分析和结论

这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。       首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj, Ai原来在...
阅读(5285) 评论(1)

在Windows 7下安装Oracle 11g的解决方法

在Windows 7下安装Oracle 11g的解决方法         前不久卸载掉了自己的Windows Vista系统,装上了Windows7 旗舰版,在装机过程中也遇到了很多问题,有些问题是自己不曾遇到过的,但自己尝试着去解决,一步一步尝试着去努力。自己的不懈努力,也换回了成果。比如在装SQL Server 2005和Oracle 11g时就碰到了问题,在装好SQL Server 2005...
阅读(3418) 评论(1)

Linux高效使用的七个好习惯

【简 介】 刚开始使用Linux时你也许会感到不习惯,许多高手也都有这样的经历。毕竟,曾经他们也都是新手。但是现在Linux团体已经在为新用户提供有关指南,手册和基本的技术文档来使他们尽快上手方面做的相当出色。三年前我首次接触Linux,很多人通过论坛,在线聊天和电子邮件等帮助我,这些“企鹅”们真是相当热心。 对此,我深感应该为无私帮助我的团体做一些力所能及的贡献,我应该给刚使用Li...
阅读(3541) 评论(1)

Linux操作的10个好习惯

这是十条linux系统下命令行操作模式时应该遵守的好习惯,他们不仅可以让你的操作更快,也能减少你失误的可能性。它们分别是1.用一条mkdir语句建立一套完整的目录树 示例:$ mkdir -p project/{lib/ext,bin,src,doc/{html,info,pdf},demo/stat/a}2.在解压缩的时候,使用-C选项来指定目标文件夹 示例:$ tar xvf -C t...
阅读(3976) 评论(0)

RedHat yum 源配置

RedHat yum 源配置 (可参考)  今天终于能够yum更新啦,很简单,只要删除原来 /etc/yum.repo.d/rhel-debuginfo.repo,并将/etc/yum.conf内容修改为如下内容即可,经测试完全可以使用。至于yum的具体参数配置及本地源的配置以后再详细研究。rm -f /etc/yum.repo.d/rhel-debuginfo.rep...
阅读(12115) 评论(6)

PostgreSQL安装和简单使用

PostgreSQL安装和简单使用 PostgreSQL是现在比较流行的数据库之一,这个起源于伯克利(BSD)的数据库研究计划目前已经衍生成一项国际开发项目,并且有非常广泛的用户。据我了解国内四大国产数据库,其中三个都是基于PostgreSQL开发的。并且,因为许可证的灵活,任何人都可以以任何目的免费使用,修改,和分发 PostgreSQL,不管是私用,商用,还是学术研究使用。本文只是简单...
阅读(4857) 评论(0)

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)能够获...
阅读(6329) 评论(0)

PostgreSQL表的行数统计

PostgreSQL表的行数统计  在很多情况下我们需要知道一个表的记录数有多少。如果你发现你有这样的需求,你还应该问问这样的统计的精确度到底又多高。如果你在做会计报表,你需要非常的精确。如果你做一个网页的记数器,可能有一些误差也是允许的。  使用count(*)  传统的计算一个表的行数的方法是使用count(*),但是count(*)非常的慢,尤其是对于一个大表而言。webstat=#...
阅读(7952) 评论(0)

PostgreSQL数据库学习

psql Namepsql --  PostgreSQL 交互终端 Synopsispsql [option...] [dbname [username]]描述psql 是一个以终端为基础的 PostgreSQL 前端。它允许你交互地键入查询,把它们发出给 PostgreSQL, 然后看看查询的结果。另外,输入可以来自一个文件。还有, 它提供了一些元命令和多种类 shell 地特性来实现书写脚...
阅读(3823) 评论(0)

linux系统信息查看命令

常用命令整理如下: 查看主板的序列号: dmidecode | grep -i ’serial number’用硬件检测程序kuduz探测新硬件:service kudzu start ( or restart)查看CPU信息:cat /proc/cpuinfo [dmesg | grep -i 'cpu'][dmidecode -t processor]查看内存信息:cat /proc/memi...
阅读(5132) 评论(0)

MSDN: MFC ATL COM ActiveX

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 ...
阅读(3413) 评论(0)

RedHat5.4中关于中文乱码的解决方法

开始用的vmware6.5,没能把中文包装上,虽然能换成中文,但所有的中文都是十六进制的小方块,困扰了我好长时间了。     刚换成vmware7.0,安装上了vmware tools之后,开始动手解决中文乱码的问题,在网上找到了下面的内容:    安装完成后首先面对的问题是全英文无法显示汉字和输入汉字的问题。    需要找到光盘上的2个中文支持字体包安装上即可.     文件名如...
阅读(8231) 评论(1)

Learn the difference between SCSI and IDE

Takeaway: Understanding the differences between SCSI and IDE is not easy, especially when many techs dont have any SCSI hands-on experience. Take a minute to learn about these standards so that...
阅读(3314) 评论(2)
    个人资料
    • 访问:11677805次
    • 积分:88602
    • 等级:
    • 排名:第15名
    • 原创:707篇
    • 转载:169篇
    • 译文:16篇
    • 评论:3044条
    学习经历
    中科院、百度、创新工场、小米、阿里巴巴、米扑科技

    期货从业资格证(2017.03)
    基金从业资格证(2016.11)
    证券投资顾问证(2016.9)
    证券从业资格证(2016.6)
    系统架构设计师(2013)
    软件设计师(2008)
    CSDN创业专访

    程序员创业邦
    QQ群: 239292073
    青春,每一个有梦想的人

    资深产品经理人
    QQ群: 338142405
    思与行,人人都是产品经理

    爱脚本,爱技术
    QQ群: 320296250
    (已满)
    python、ruby、php、go、shell

    程序人生的平凡生活
    QQ群: 282297696
    (已满)
    汇聚百度、小米、微软、腾讯、
    创新工场、阿里巴巴、日本雅虎
    个人博客
    博客专栏
    博客公告
    本博客内容,由本人精心整理
    欢迎交流,欢迎转载,大家转载注明出处,禁止用于商业目的。

    文章分类