《将博客搬至CSDN》

我将博客搬家至CSDN,需要访问的可以点击下面链接:http://blog.csdn.net/hanjing_1995

2016-05-30 17:19:40

阅读数:143

评论数:0

【Linux】LINUX操作系统下VIM的安装和配置

vim是从VI发展而来的一个文本编辑器,功能更强大。而vim.tiny是vim的精简版,所以,安装vim势在必行。同时Windows下程序员很多都很喜欢Source Insight这个工具来看代码,各种语法高亮看着很舒服。vim作为为程序员打造的编辑器,没有道理不可以通过配置让程序员舒服地编辑代码...

2016-05-30 17:19:37

阅读数:5753

评论数:0

【数据结构】非比较排序的算法实现(包括计数排序、计数排序)

对于比较排序,大家如果感兴趣,可以查看我的博客:http://10740184.blog.51cto.com/10730184/1774508计数排序思路:我们假设升序排序排序序列为2000,2001,3000,4000遍历序列,取出最小值min,最大值max,开辟一个空间为max—min的空间大...

2016-05-30 17:19:34

阅读数:165

评论数:0

12 种编程语言的起源故事

过去的几十年间,大量的编程语言被发明、被替换、被修改 或组合在一起。每种语言总在争论中诞生,又在进化中消亡。而这些语言的的创造者,无一不是编程世界中的标志性人物,高举探索的旗帜不断前行。敬仰之情促使 了这篇文章的诞生,这里收集并分享了这五十年来最成功、最流行的十二门编程语言和它们的创造者的故事。6...

2016-05-30 17:19:31

阅读数:1568

评论数:0

【数据结构】大量数据(20万)的快速排序的递归与非递归算法、三数取中思想

快速排序的挖坑法与prev、cur法,我们在上一篇博客的第6个排序中讲的非常详细,http://10740184.blog.51cto.com/10730184/1774508【数据结构】常用排序算法(包括:选择排序,堆排序,冒泡排序,选择排序,快速排序,归并排序)    有兴趣的话,相信聪明的...

2016-05-30 17:19:28

阅读数:1306

评论数:0

【Linux】Linux系统下find指令详细用法与示例

Linux中的Find指令是Linux系统中很重要也是很棒的指令之一,功能非常得强大。下面我根据实例代码向大家分享find指令。由于博客上无法贴出Linux代码,我就在截图中体现出代码,以及效果。我先自己创建了文件名的test.c的普通文件,我们用指令mkdir,以及ls查看已经创建了test.c...

2016-05-30 17:19:25

阅读数:214

评论数:0

【数据结构】常用比较排序算法(包括:选择排序,堆排序,冒泡排序,选择排序,快速排序,归并排序)

对于非比较排序算法,如计数排序、基数排序,大家如果感兴趣,可以查看博客http://10740184.blog.51cto.com/10730184/1782077。本文,我将介绍比较排序算法。直接插入排序:在序列中,假设升序排序1)从0处开始。1)若走到begin =3处,将begin处元素保存...

2016-05-30 17:19:22

阅读数:494

评论数:0

【数据结构】两个队列实现一个栈

用两个栈实现一个队列,这个问题与“两个队列实现一个栈”原理非常的相似。只要你明白了”两个队列实现一个栈“的原理,相信聪明的你,就会明白这个问题只是它的变种,所有的异或就会迎刃而解的。这里大家可以参考我的博客http://10740184.blog.51cto.com/10730184/176300...

2016-05-30 17:19:19

阅读数:233

评论数:0

【数据结构】位图BitMap、布隆过滤器的算法实现

我们先给出之前我看过的腾讯公司的一道笔试题,引出位图BitMap。给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中。这个问题怎么解决呢?1)将40亿数据保存起来(保存在数组、链表、树中),再和该数判断是否相等。那我们思考一下需要多少内存:650) t...

2016-05-30 17:19:16

阅读数:975

评论数:0

【C语言】单链表的相关热点面试题(包括:从尾到头打印,逆置,冒泡,寻找中间节点,倒数k节点)

从尾到头打印单链表void FromTailToHeadPrint(SListNode*& head) {     stack s;     SListNode* cur = head;     while (cur)     {         s.push(cur);         ...

2016-05-30 17:19:14

阅读数:192

评论数:0

【C语言】输入一个整数,输出该数二进制表示中1的个数(三种方法)

输入一个整数,输出该数二进制表示中1的个数。如输入32,输出1.代码实现:方法1:与运算#define _CRT_SECURE_NO_WARNINGS 1 #include using namespace std; int FindOneNumber(unsigned int num) {   ...

2016-05-30 17:19:10

阅读数:553

评论数:0

【数据结构】处理哈希冲突的开链法(哈希桶)算法实现

实现哈希表时,我们常见的方法是线性探测、二次探测,这两个算法也很简单。若有兴趣,可以查看我的博客 http://10740184.blog.51cto.com/10730184/1771160。但是,这两个算法有一个共同点就是:空间利用率低。为什么这么说呢?线性探测、二次探测的高效性很大程度上要取...

2016-05-30 17:19:08

阅读数:256

评论数:0

【数据结构】哈希表的线性探测算法

构造哈希表常用的方法是:除留余数法--取关键值被某个不大于散列表长m的数p除后的所得的余数为散列地址。HashKey= Key % P。直接定址法--取关键字的某个线性函数为散列地址HashKey= Key 或 HashKey= A*Key + BA、B为常数。我在这里主要使用一下除留余数法Has...

2016-05-30 17:19:04

阅读数:270

评论数:0

【C语言】静态顺序表的实现(包括头插、头删、尾插、尾删、查找、删除指定位置)

#define _CRT_SECURE_NO_WARNINGS 1 #include using namespace std; #include #define MAXSIZE 100 typedef int DataType; typedef struct SeqList {     D...

2016-05-30 17:19:01

阅读数:169

评论数:0

【数据结构】将一组数据升序排序(利用堆排序)

堆排序相对冒泡排序、选择排序效率很高,不再是O(n^2).假若将一个序列升序排序好,那么我们来考虑最大堆还是最小堆来排序。假若是最小堆的话,堆的顶端必定是堆中的最小值,这样貌似可以。但是,如果是它的(一边或)子树左子树的节点数据值大于(一边或)右子树的节点数据值,直接打印肯定是错误的,而且对于此时...

2016-05-30 17:18:59

阅读数:324

评论数:0

【数据结构】找出N个数据中最大的前k个数据(利用堆排序)

我们举例,假若从10000万个数里选出前100个最大的数据。首先我们先分析:既然要选出前100个最大的数据,我们就建立一个大小为100的堆(建堆时就按找最大堆的规则建立,即每一个根节点都大于它的子女节点),然后再将后面的剩余数据若符合要求就插入堆中,不符合就直接丢弃该数据。那我们现在考虑:确定是该...

2016-05-30 17:18:55

阅读数:4448

评论数:1

【数据结构】优先级队列的实现(适配器模式)

代码按照适配器模式实现,若理解了堆的内部怎么实现的,那优先级的队列实现则是非常简单的了,堆的设计大家不明白的话,可以查看我的博客http://10740184.blog.51cto.com/10730184/1767076。建立PriorityQueue.hpp:#define _CRT_SECU...

2016-05-30 17:18:52

阅读数:196

评论数:0

【数据结构】堆的实现(包括:默认成员函数,插元素push,删元素pop,访问根节点top,判空,大小)

在数据结构里,堆是一类很重要的结构。堆结构是一组数组对象,我们可以把它当作是一颗完全二叉树。最大堆:堆里每一个父亲节点大于它的子女节点。最小堆:堆里每一个父亲节点小于它的子女节点。如图就是一个最大堆:650) this.width=650;" src="http://s1.51...

2016-05-30 17:18:49

阅读数:292

评论数:0

【数据结构】二叉树(前、中、后)序遍历的递归与非递归算法

对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对 于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍历实现起来相对来说要难一 点。二叉...

2016-05-30 17:18:46

阅读数:184

评论数:0

【数据结构】二叉树的实现(如:默认成员函数、(叶子)节点数、深度、四种遍历)

二叉树:树的每个节点最多有两个子节点。我们看下它的结构,有二叉链表结构与三叉链表结构,具体结果如我摘自《C++Primer》中的图。650) this.width=650;" src="http://s2.51cto.com/wyfs02/M01/7F/32/wKiom1cWG...

2016-05-30 17:18:43

阅读数:366

评论数:0

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