完美是完成的敌人，很多拖延都是因为想追求完美导致的，所以需要时刻提醒自己“完成胜过完美”。过早的优化是软件开发的大忌，因为它可能会导致你花了太多时间精力在思考如何把某个点优化的更好，而导致整体的交付延期。正确的做法是：爬，走，跑。换句话说就是先保证跑通，然后再优化变得更好，然后继续优化让其变得伟大。... ...
分类：
其他好文 时间：
2020-05-10 13:15:51
阅读次数：
51
1.复制额外的空间，然后头插法 2.原地逆置，本质上是将指针反转达到逆置的效果。 假设pre、p和r指向3个相邻的结点，如上图。*pre之前的结点的指针都已经调整完毕，它们的next指针都指向其原前驱结点。 现在令*p结点的next域指向*pre结点，注意到一旦调整指针的指向后，*p的后继结点的链就 ...
分类：
其他好文 时间：
2020-05-09 16:58:43
阅读次数：
47
线性表 线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个数据元素都有一个前驱和后继。 1. 由n (n =0)个数据特性相同的元素构成的 有限 序列称为线性表。 2. 线性表中元素的个数n定义为线性表的长度，n =0 时称为空表。 一、线性表的基本操作 | 操作 | ...
分类：
其他好文 时间：
2020-05-07 15:35:46
阅读次数：
75
当多个线程同时运行时，线程的调度由操作系统决定，程序本身无法决定。因此，任何一个线程都有可能在任何指令处被操作系统暂停，然后在某个时间段后继续执行。这个时候，有个单线程模型下不存在的问题就来了：如果多个线程同时读写共享变量，会出现数据不一致的问题。 Java程序使用synchronized关键字对一 ...
分类：
编程语言 时间：
2020-05-06 18:10:25
阅读次数：
72
题目描述 设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。 如果指定节点没有对应的“下一个”节点，则返回null。 示例： 思路 本质上是二叉树的中序遍历。使用 pre 表示当前节点的前一个节点，如果 pre val==目标值，输出当前节点即可。代码如下： 时间复杂度：O(n ...
分类：
其他好文 时间：
2020-05-06 18:07:43
阅读次数：
62
何为跳表？ 跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。 跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。 跳表详解 有序链表 考虑一个有序链表，我们要查找3、7、17这几个元素，我们只能从头开始遍 ...
分类：
其他好文 时间：
2020-05-06 13:52:50
阅读次数：
61
最近在公司的项目中，需要用到百度地图的测距和测面积功能，但是在网上只找到了测量距离的api，即BMapLib.DistanceTool。 但是测面积在网上没有找到很好的资料，百度提供的DrawingManager虽然也可以实现测面积，但是感觉太lol了，然后继续找资料，发现有人跟我遇到同样的问题，他 ...
分类：
其他好文 时间：
2020-05-06 12:08:02
阅读次数：
928
逻辑上通常可以将数据结构分为（线性结构和非线性结构） 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（树） 在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为：n-i+1 在非空线性链表中由p所指结点的后面插入一个由q所指的结点，应依 ...
分类：
其他好文 时间：
2020-05-03 11:06:29
阅读次数：
146
详细内容看课本吧 第二章线性表 线性表是一种最简单的线性结构。 基本特征： 线性结构是一个数据元素的有序（次序）集 集合中必存在唯一的一个“第一元素” 集合中必存在唯一的一个“最后元素” 除最后元素在外，均有唯一的后继 除第一元素之外，均有唯一的前驱 在长度为n的线性表中插入一个元素所需移动元素的的 ...
分类：
编程语言 时间：
2020-05-03 10:28:58
阅读次数：
88
之前说了单链表，下面来说一下双向链表。和单链表不同，双向链表中的每个节点都有两个指针，分别用来指向它的前驱和后继。所以从双向链表中的 任意一个节点开始，都可以很方便地访问到他的钱去纪念和后继结点。下面给张图来展示一下什么是双向链表 这就是双向链表，每个结点都有两个指针，其中表头结点的前驱指针prio ...
分类：
其他好文 时间：
2020-04-30 23:32:47
阅读次数：
107
