题型1：如何用递归实现数组求和 方法1： 题型2：如何用一个for循环打印一个二维数组 方法1：array在二维数组中的行号和列号分别为[i/MAXY]，[i%MAXY] 题型3：用递归和非递归的方法实现二分查找 题型4：如何在排序数组中，找出给定数字出现的次数 方法1：二分查找，分别找出左边界和右 ...
分类：
编程语言 时间：
2018-02-23 10:58:05
阅读次数：
170
题型1：如何统计字符中有多少个单词？ 方法1：使用空格作为分隔。如果测出某一个字符为非空格，而它前面的单词是空格，则表示“新的单词开始了”此时单词数count累加1.如果当前字符为非空格而其前面的字符也是非空格，则意味着仍然是原来那个单词的继续，count不应再累加1. 方法2：使用sstream中 ...
分类：
编程语言 时间：
2018-02-23 10:50:51
阅读次数：
147
链表 题型1：数组和链表的区别是什么？ 数组和链表的区别主要表现在以下几个方面： 1）逻辑结构。数组必须事先定义固定的长度，不能适应数据动态地增减。当数组中插入、删除数据项时，需要移动其他数据项。而链表采用动态分配内存的形式实现，可以适应数据动态第增减的情况，需要时可以用new/malloc分配内存 ...
分类：
编程语言 时间：
2018-02-23 10:47:51
阅读次数：
196
一、排序的基本概念 二、排序的相关代码实现 ...
分类：
编程语言 时间：
2018-02-20 18:22:03
阅读次数：
131
二叉树遍历算法总结 本文依据《数据结构与算法》(C语言版)(第三版) 整理。 A. 二叉树的遍历 1.前序遍历二叉树： (1)若二叉树为空，则为空操作，返回空。 (2)訪问根结点。 (3)前序遍历左子树。 (4)前序遍历右子树。 a.二叉树前序遍历的递归算法： void PreOrderTraver ...
分类：
编程语言 时间：
2018-02-17 19:41:26
阅读次数：
214
栈和队列 栈和队列都是比较常用的数据结构。栈的应用非常的广泛，比如说，递归函数的实现就是借助于栈保存相关的数据。操作系统中每个线程也会使用栈来保存函数调用涉及到的一些参数和其他变量等。栈最大的一个特点就是先进后出(FILO—First-In/Last-Out)。 队列和栈不同的是，队列是一种先进先出 ...
分类：
编程语言 时间：
2018-02-12 15:13:34
阅读次数：
197
数组 数组是应用最广泛的数据存储结构。它被植入到大部分的编程语言中，由于数组十分易懂，所以在这里就不赘述，主要附上两端代码，一个是普通的数组，另一个是有序数组。有序数组是按关键字升序（或降序）排列的，这种排列使快速查找数据项成为可能，即可以使用二分查找。 普通数组的java代码： 有序数组的java ...
分类：
编程语言 时间：
2018-02-11 16:17:00
阅读次数：
175
1. 概念 二叉树节点的结构： 如图： 2. 二叉数的遍历 2.1 按顺序遍历二叉树 先序遍历：中、左、右 中序遍历：左、中、右 后序遍历：左、右、中 以下图二叉树为例： 先序遍历结果为： 1 ，2，4，5，3，6，7 中序遍历结果为： 4，2，5，1，6，3，7 后序遍历结果为： 4，5，2，6， ...
分类：
编程语言 时间：
2018-02-11 10:49:56
阅读次数：
289
遇到了一道题：longest substring with at most two distinct characters 我用sliding window解了，看到有个解法中有用到hash table的，至此了解到数据结构的概念，决定更改计划。 开始学习《数据结构与算法分析 c语言实现》。 此处附 ...
分类：
其他好文 时间：
2018-02-06 23:12:36
阅读次数：
330
基础排序和查找算法完结后就进入了图这一章节。 整理数据结构一直参考的是《数据结构与算法c 语言描述》这本书，是图灵系列丛书，相信学计算机的同学都很欣赏这个系列的书，但是整理到这个地步却发现两个编写不合理的地方。第一个是集合操作，细看会发现给的代码是有问题的，不能运用到实际中； ...
分类：
编程语言 时间：
2018-02-06 01:25:40
阅读次数：
208
