刘猿猿

分类

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

/ 注册

全部文章（共180篇）

二叉树基本操作下

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

二叉树

2018-08-26

0 449

二叉树基本操作上

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

2018-08-25

0 456

复杂链表的复制

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

链表

2018-08-24

0 450

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

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

2018-08-23

0 719

栈实现括号匹配

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

2018-08-23

0 607

C语言实现通讯录

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

2018-08-11

0 513

冒泡排序

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

排序

2018-08-01

0 609

面向对象之String类和Scanner类解析

一，Scanner 类 Scanner的构造方法原理 Scanner（InputStream source） System 类下有一个静态的字段 public static final InputStream in；一般方法 hasNextXxx（）判...

2018-08-01

0 458

二分查找（折半查找）

二分查找又称折半查找，它是一种效率较高的查找方法。二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。二分查找的基本思想是：设R[low..high]是当前的查找区间（1）首先确定该区间的中点位...

二分查找

2018-07-29

0 429

搭建git服务器教程

1.下载安装git 安装依赖库和编译工具为了后续安装能正常进行，我们先来安装一些相关依赖库和编译工具 yum install curl-devel expat-devel gettext-devel openssl-devel zlib-devel 安装编译工具 ...

2018-07-25

0 373