- 博客(11)
- 资源 (19)
- 收藏
- 关注
原创 哈希表(散列表)详解
哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。顺序搜索以及二叉树搜索树中,元素存储位置和元素各关键码之间没有对应的关系,因此在查找一个元素时,必须要经过关键码的多次比较。搜索的效率取决于搜索过程中元素的比较次数...
2018-02-28 21:13:24 5110 2
原创 二叉搜索树的后续遍历序列《剑指offer》
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出1否则输出-1。假设输入的数组的任意两个数字都互不相同 例如输入数组a[] = {5,7,6,9,11,10,8}; 返回1。 在后续遍历中,最后一个数字是树的根节点的值。数组中前面的数字可以划分为两部分:第一部分为左子树节点,他们的值都比根节点小;第二部分为右子树节点,他们的值都比根节点大。 如栗子中 数...
2018-02-27 20:51:34 450
原创 二叉搜索树应用-判断一个单词是否拼写正确,实现简单字典
本文在windows下vs2008上测试通过,本文阐述了两个问题1. 验证一个单词是否拼写正确2. 请模拟实现一个简单字典这两个问题都是典型的K(key)V(value)问题,我们用KV算法解决。
2018-02-27 19:44:14 1339
原创 【数据结构】——搜索二叉树的插入,查找和删除(递归&非递归)
一、搜索二叉树的插入,查找,删除 简单说说搜索二叉树概念: 二叉搜索树又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树 若它的左子树不为空,则左子树上所有节点的值都小于根节点的值 若它的右子树不为空,则右子树上所有节点的值都大于根节点的值 它的左右子树也分别为二叉搜索树 例如:int a [] = {5,3,4,1,7,8,2,6,0,9}; 二叉树结构...
2018-02-26 21:28:22 1066
原创 【数据结构】——堆及其应用
一、堆 先说说堆概念:如果有一个关键码的集合K = {k0,k1, k2,…,kn-1},把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足:Ki <= K2*i+1 且 Ki<= K2*i+2 (Ki >=K2*i+1 且 Ki >= K2*i+2) i =0,1,2…,则称为小堆(或大堆)。小堆(大堆)中:任一结点的关键码均小于(大于)等于它的左...
2018-02-25 20:22:15 639
原创 过完春节,上路了
有人说“切,你才上路,人家就没有休息”。而我借用老人言“欲速则不达,骤进祗取亡”。 在春节这段时间里可谓是百感交集,当你进入火车站那一刻,你发现人山人海,即使中国科技目前已经很发达,但是对待春运,依旧显得稚嫩,你感觉祖国建设在你我肩上;当你找到自己的座位准备休息片刻,你发现身边的朋友们一点没有疲倦,反而喜笑颜开,精神抖擞的谈论着一年的收获,你想迎合着也去找点热闹,发现自己行李太重,你感觉生活...
2018-02-24 19:50:57 657
原创 回溯法解决迷宫问题
今天在又一次看到了回溯法解决关于迷宫的问题,于是在这里分享给大家。回溯法:对一个包括有很多个结点,每个结点有若干个搜索分支的问题,把原问题分解为若干个子问题求解的算法;当搜索到某个结点发现无法再继续搜索下去时,就让搜索过程回溯(回退)到该节点的前一个结点,继续搜索该节点外的其他尚未搜索的分支;如果发现该结点无法再搜索下去,就让搜索过程回溯到这个结点的前一结点继续这样的搜索过程;这样的搜索过程一...
2018-02-08 12:03:48 2119
原创 【数据结构】顺序表和单链表所有知识点(附带面试题)
一、顺序表 顺序表定义 :顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
2018-02-06 13:41:25 3093 2
原创 回调函数
今天看到回调函数,有点迷糊,找了好多搜索引擎的资料,都不是让我很能理解,看了《c和指针》我才明白了。简单描述一下什么是回调函数: 用户把一个函数指针作为参数传递给其他函数,后者将“回调”用户的函数。如果函数可以再不同的时间执行不同类型的工作或者执行只能由函数调用者定义的工作,都可以使用回调函数。 回调函数无法知道比较的值的类型,所以参数的类型被声明为void*。表示一个指向未知类型的指针
2018-02-03 21:05:25 297
原创 C 语言的可变参数表函数的设计
大多数时候,函数中形式参数的数目通常是确定的,在调用时要依次给出与形式参数对应的所有实际参数。但在某些情况下希望函数的参数个数可以根据需要确定。典型的例子有大家熟悉的函数printf()、scanf()等 可变参数的实现: C语言头文件stdarg.h提供了一个数据类型va-list和三个宏(va-start、va-arg和va-end),va—start使vp指向第一个可选参数。va...
2018-02-02 14:03:48 801
原创 《剑指offer》数组中出现次数超过数组长度一半的数字
题目: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 解析: 看到这道题我首先想到先给数组排序,在遍历一遍查找已经排好序的数组中的符合题意的数。这种方法是可行的,但是这种方法太明显了,而且排序时间
2018-02-01 21:05:00 292
Dev-Cpp.zip
2019-11-07
VMware-Workstation-12.0.0-2985596精简官方中文安装注册版v2.zip
2019-07-10
SQLyog工具
2019-05-03
Adblock Plus
2018-05-24
boost库源码
2018-05-19
【数据结构】——搜索二叉树的插入,查找和删除(递归&非递归)
2018-02-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人