11 2016 档案

数据结构之散列表的实现
摘要：这个框架还是比较通俗的，但是由于编辑工具不是很好用（linux下面的编辑工具有点bug，老是闪退，我就么有建工程，将就看吧）。主要就是实现了一下插入，删除，包含核哈希函数的构造这几个简单的方法。下面是这几个函数的具体实现代码。 这个就是实现简单的带有链表和vector的哈希表了，这个比较常见。 阅读全文
posted @ 2016-11-15 16:50 Kobe10 阅读(779) 评论(0) 推荐(0)
dfs和bfs算法
摘要：1. 存储图的方式一般是有两种的：邻接表和邻接矩阵，一般存储链接矩阵的方式是比较简单的，也便于我们去实现这个临接矩阵，他也就是通俗的二维数组，我们平常用到的那种。 2. 这里我们主要记录和讲一下bfs和dfs算法之间的一些区别和用法，他们的原理一般人是都知道的，但是他们是怎么来实现的我相信一部分人并 阅读全文
posted @ 2016-11-11 16:29 Kobe10 阅读(955) 评论(0) 推荐(0)
7种查找算法详解（转）
摘要：1. 顺序查找 说明：顺序查找适合于存储结构为顺序存储或链接存储的线性表。 基本思想：顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。 复杂度分析： 阅读全文
posted @ 2016-11-11 09:26 Kobe10 阅读(6337) 评论(0) 推荐(1)
C语言关键字：auto、static、register、const、volatile 、extern 总结 <转>
摘要：auto 这个这个关键字用于声明变量的生存期为自动，即将不在任何类、结构、枚举、联合和函数中定义的变量视为全局变量，而在函数中定义的变量视为局部变量。这个关键字不怎么多写，因为所有的变量默认就是auto的。 register 这个关键字命令编译器尽可能的将变量存在CPU内部寄存器中而不是通过内存寻址 阅读全文
posted @ 2016-11-10 13:49 Kobe10 阅读(317) 评论(0) 推荐(0)
存储类型auto,static,extern,register的区别 <转>
摘要：变量和函数的属性包括数据类型和数据的存储类别，存储类别指数据在内存中存储方式（静态和动态），包含auto，static，register，extern四种。 内存中。具体点来说内存分为三块:静态区，堆区，栈区。外部变量和全局变量存放在静态区，局部变量存放在栈区，动态开辟的内存存在堆区。 一、简要性比 阅读全文
posted @ 2016-11-10 13:45 Kobe10 阅读(1346) 评论(0) 推荐(0)
C++中的内存重叠问题
摘要：内存重叠，直到做到一个笔试题才知道了什么是内存重叠。先上题目吧，是一个淘宝的笔试题，当时有点懵，不知道这个名词是啥子意思。 题目：补充下面函数代码： 如果两段内存重叠，用memcpy函数可能会导致行为未定义。 而memmove函数能够避免这种问题，下面是一种实现方式，请补充代码。 #include 阅读全文
posted @ 2016-11-02 15:49 Kobe10 阅读(3305) 评论(0) 推荐(0)
auto和register关键字
摘要：关键字概述 很多朋友看到这儿可能会有疑问，往往其它讲C语言的书籍都是从HelloWorld，数据类型开始C语言学习的，为什么我们要从C语言的关键字开始呢？关于这点，我有两点需要说明： 本章节面向的读者对象是有一定的C语言基础知识的朋友（至少应该学习过大学里的C语言程序设计等类似的课程） 本章节结合了 阅读全文
posted @ 2016-11-01 17:24 Kobe10 阅读(445) 评论(0) 推荐(0)