刘猿猿

C语言

ActiveMQ(1) C++(11) git(3) java(13) LeetCode(26) LintCode(1) Linux(28) nowcoder(17) Spring(5) SQL(2) 剑指offer(23) 数据结构(6) 未归档(6) 程序人生(3) 算法(4)

/ 注册

全部文章 / C语言（共31篇）

哈希表(上)

哈希冲突的闭散列处理方式哈希的概念在顺序搜索以及二叉树搜索树中，元素存储的位置与元素的关键码之间没有对应的关系，因此查找一个元素时，必须要经过关键码的多次比较，搜索效率取决于搜索过程中元素的比较次数。理想的搜索方法是：可以不经过任何的比较，一次直接从中找到要搜索的元素。如果构造一种存储结构...

2018-09-08

0 411

二叉搜索树

二叉搜索树概念二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树二叉搜索树操作头文件定义 typ...

二叉树

2018-08-31

0 583

二叉堆

堆的概念如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足： Ki <= K2i+1 且 Ki<= K2i+2 (Ki >= K2i+1 且 Ki >= K2i+2) i = 0...

二叉堆

2018-08-28

0 532

二叉树基本操作下

二叉树进阶将三种递归遍历改写成非递归遍历形式头文件引用 #pragma once /* 二叉树的遍历非递归、层序遍历、是否是完全二叉树 */ #include "BTree.h" #include "Stack.h" //递归遍历用stac...

二叉树

2018-08-26

0 449

二叉树基本操作上

二叉树的概念一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵分别称为左子树和右子树的二叉树组成二叉树特点：每个结点最多有两棵子树，即二叉树不存在度大于2的结点二叉树的子树有左右之分，其子树的次序不能颠倒因此：二叉树是通过上述形式的组合或嵌套而形成 ...

2018-08-25

0 457

复杂链表的复制

复制链表的复制在复杂链表中，每个结点除了有一个next指针指向下一个结点之外，还有一个random指向链表中的任意结点或者NULL。结点定义如下 typedef struct Link_C{ int data; struct Link_C *next; struc...

链表

2018-08-24

0 450

判断元素入栈出栈的合法性

判断元素入栈出栈的合法性一般来说，这种判断性的问题会出现在一些面试题目的选择题中，当然学习了栈之后，我们就要有解决这种问题的能力。思路：判断元素是否相同，相同就进行下一个元素比较，当栈不为空并且栈顶元素和输出的栈元素相同，则将该元素出栈并指向输出元素的下一个，否则就将该元素进栈，并指向比较的元...

2018-08-23

0 723

栈实现括号匹配

栈实现括号匹配匹配思想：从左至右扫描一个字符串(或表达式)，则每个右括号将与最近遇到的那个左括号相匹配。则可以在从左至右扫描过程中把所遇到的左括号存放到堆栈中。每当遇到一个右括号时，就将它与栈顶的左括号(如果存在)相匹配，同时从栈顶删除该左括号。算法思想：设置一个栈，当读到左括号时，左括号进栈。...

2018-08-23

0 607

C语言实现通讯录

实现一个通讯录我们利用realloc动态内存开辟来实现通讯录，这样就可以存储无数个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址提供功能： 1.增加联系人 2.删除联系人 3.修改联系人 4.查找联系人 5.显示联系人 6.排序联系人 7.清空联系人 8.以文件...

2018-08-11

0 515

冒泡排序

冒泡排序(Bubble Sort) 冒泡排序是一种极其简单的排序算法，也是我所学的第一个排序算法。它重复地走访过要排序的元素，依次比较相邻两个元素，如果他们的顺序错误就把他们调换过来，直到没有元素再需要交换，排序完成。这个算法的名字由来是因为越小(或越大)的元素会经由交换慢慢“浮”到数列的顶端。 ...

排序

2018-08-01

0 609