1、两数求最小公倍数：思路是，两个数，他们分别约去了最大公约数，剩下的两个数应该是互质的，它们的乘积就是这两个数的最小公倍数。 2、求两数的最大公约数，主要的出发思想是基于两数的最大公约数性质出发的： 性质1 如果a>b，则a和b与a-b和b的最大公约数相同，即Gcd(a, b) = Gcd(a-b ...
分类：
编程语言 时间：
2018-07-03 12:04:22
阅读次数：
196
网盘下载：数据结构与算法分析 c语言描述 pdf 高清下载 – 易分享电子书PDF资源网 作者: [美] Mark Allen Weiss 出版社: 机械工业出版社 副标题: C语言描述 原作名: Data Structures and Algorithm Analysis in C:Second ...
分类：
编程语言 时间：
2018-07-02 18:19:19
阅读次数：
403
1st 更新: 1. 以前的时候一直对数据结构怀有一种仰视的态度，最近在看《数据结构与算法分析》，似乎一下子找到了一些感觉。可能就是一直在想的，应用。这里结合ArrayList和LinkedList理解一下表的数据结构。 2. 主要是自己的一些理解，其中难免由于个人能力理解不准确的地方，所以请以批判 ...
分类：
其他好文 时间：
2018-07-01 13:39:42
阅读次数：
199
1.c++（OOGP） 与数据结构与算法 1.一定要有一门自己比较熟悉的语言。 我由于使用C++比较多，所以简历上只写了C++。C++的特性要了解，C++11要了解一些，还有STL。面试中常遇到的一些问题，手写代码实现一个string类，手写代码实现智能指针类，以及STL中的容器的实现机制，多态和继 ...
分类：
其他好文 时间：
2018-07-01 11:40:00
阅读次数：
139
二叉树和二叉查找树 概念 树是一种非线性的数据结构，以分层的方式存储数据。 树被用来存储具有层级关系的数据，比如文件系统的文件； 树还被用来存储有序列表。 一棵树最上面的节点称为根节点。 如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子节点。 一个节点可以有0个、1个或多个子节 ...
分类：
编程语言 时间：
2018-06-28 22:01:08
阅读次数：
187
一、大O表示法 大O表示法不是一种算法。它是用来表示一个算法解决问题的速度的快慢。一般我们描述一件事情完成的快慢是用时间描述的，比如说我完成一道计算题用了多少分钟。但算法的运算是很难用准确的时间来描述的，所以我们就用算法解决问题一共用了多少步来表示算法的快慢。 用第一篇的两种查找方法来举例，简单查找 ...
分类：
编程语言 时间：
2018-06-21 21:11:57
阅读次数：
141
问题：如果有一个有100个元素的已经排好序的数组，然后给你一个数，让你判断这个数组里面是否有这个数，你该怎样去做？ 最简单的方法就是从数组的第一个元素开始，逐一与所给的数比较，直到比较完所有数组的元素为止，这种查找方法叫简单查找，是一个费事的方法。但我们想，既然这100个数都已经排好序了，那么我先拿 ...
分类：
编程语言 时间：
2018-06-21 00:10:58
阅读次数：
127
第八章《排序》 一、直接插入排序 //（1）时间复杂度分析： // ①最坏情况（整个序列逆序）：O(n²) // ②最好情况（整个序列有序）：O(n) // ③平均时间复杂度：O(n²) //（2）空间复杂度分析： // ①：O(1) 二、折半插入排序 三、希尔排序 四、冒泡排序 五、快速排序 六、 ...
分类：
编程语言 时间：
2018-06-20 22:31:56
阅读次数：
248
第一次接触到《构建之法》这本书是因为加入了院系的构建之法自学部落，负责老师推荐了这本书并为我们争取到了这本书的实体书阅读。 读这本书，花了好长时间，不是阅读时长，而是从拿到这本书到看完这本书，花了好长时间。觉得内容不够吸引自己，阅读这本书更像是完成一个任务，草草的读，也没有精读细读，不像平时看别的文 ...
分类：
其他好文 时间：
2018-06-18 17:07:52
阅读次数：
154
问题描述 国际象棋的棋盘为8×8的方格棋盘。现将“马”放在任意指定的方格中，按照“马”走棋的规则将“马”进行移动。要求每个方格只能进入一次，最终使得“马”走遍棋盘的64个方格。编写一个C程序，实现马踏棋盘操作，要求用1?64这64个数字标注马移动的路径，也就是按照求出的行走路线，将数字1，2，……6 ...
分类：
编程语言 时间：
2018-06-15 15:42:26
阅读次数：
215
