kang_wh-CSDN博客

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-02-24 17:24:02 187

原创二叉树的遍历

很多涉及到二叉树的问题，一个基础的解法就是遍历。本文介绍二叉树的几种遍历方式，并且用C++语言实现了一遍。其实只要稍微总结一下就可以发现，树或者图的遍历一般有两种方式，一种是用递归的方式来做，这种方法代码简洁，注意判断好边界条件就好。另外一个思路就是利用栈或者队列，这种方式写起来比较复杂，好处是效率比较高。下面分别介绍一下：深度优先遍历广度优先遍历先序遍历中序遍历后序遍

2016-08-30 11:24:15 292

转载常用排序算法分析(C++实现)

这篇文章把常用的七个排序算法都实现了一遍，同时分析了各个算法的特点。排序分类：内部排序和外部排序：若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。在内部排序中，根据排序过程中所依据的原则可以将它们分为5类：插入排序、交换排序、选择排序、归并排序和基数排序；

2016-08-11 17:10:08 400

原创 [编程题]简单错误记录

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)3.输入的文件可能带路径，记录

2016-08-10 23:56:26 1290 1

原创一个简单的随机数产生函数

直接先贴上代码吧。#includenclude const double SAMPLE_SUM = 10000000;double random(double start, double end){ return start+(end-start)*rand()/(RAND_MAX + 1.0);}上面这个函数可以产生start到end之间的随机数，及[start,

2016-08-09 11:32:10 843

原创哈希表

散列是一种用于以常数时间执行插入、删除和查找的技术。但是那些需要元素间任何排序信息的操作将不会得到有效的支持。

2016-07-21 19:25:12 566

原创二叉查找树

二叉树的一个重要应用是它们在查找中的应用。为了更方便的阐述二叉查找树的概念，我们这里考虑关键字为互异整数的情形。使二叉树成为二叉查找树的性质是，对树中的每个节点N，它的左子树的所有关键字小于N的关键字值，而又子树的所有关键字大于N的关键字值。后面我们可以看到，这种方式可以保证元素用统一的方式排序。1. 二叉树节点声明struct TreeNode{ int element; Tr

2016-07-10 01:43:58 298

原创 C++延时函数

这个系列想写一些C++编程中常用的小程序。C++标准库没有延时函数，我们可以利用clock()函数实现延时。使用clock函数需要包含time.h。void delay_ms(int ms){ clock_t start = clock(); while (clock() - start < ms);}

2016-05-31 11:25:17 2557 1

转载欢迎使用CSDN-Markdown编辑器写博客

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-03-19 15:08:08 313

原创 1. 数据结构 - 复杂度分析

1. 计算复杂度以及渐进复杂度。同一个问题往往可以用效率不同的算法来分析，“计算复杂度”旨在衡量算法的效率。计算复杂度表示应用一种算法需要付出的努力或成本，通常指时间（更重要）和空间。在评估算法效率时，采用某种逻辑单位来描述数据的尺度 n 同处理所需时间 t 之间的关系，如线性关系可以表示为 t = cn。不会从实质上改变函数数量级的项目应从函数中剔除。2. 大O表示法

2016-03-19 14:56:18 377

kang_wh的博客