要求时间复杂度O（nlogn），空间复杂度O(1),采用归并排序 传统的归并排序空间复杂度是O(n),原因是要用一个数组表示合并后的数组，但是这里用链表表示有序链表合并后的链表，由于链表空间复杂度是O（1），所以可以。 链表问题经常出现TLE问题或者MLE问题，这时候要检查链表拼接过程或者循环过程， ...
分类：
编程语言 时间：
2018-02-12 22:24:06
阅读次数：
201
终止死循环语句1：while语句循环小节，可以将True进行变量，才可以进行变换，让True变成Flalse。 终止死循环语句2：不用变量直接上，用break语句直接结算循环。 单次循环终止:continus 终止循环中的一次。 ...
分类：
其他好文 时间：
2018-02-12 00:23:08
阅读次数：
142
一、并发容器 1.ConcurrentHashMap 为什么要使用ConcurrentHashMap 在多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU利用率接近100%，HashMap在并发执行put操作时会引起死循环，是因为多线程会导致HashMap的Entry链表 形成环 ...
分类：
编程语言 时间：
2018-02-10 18:18:47
阅读次数：
197
感觉这个题后台的运行程序有问题，一开始自己想的是反转链表那道题的方法，只是隔一个节点执行一次，但是没有通过，TLE了，但是很奇怪，并没有死循环，就是最后返回的时候超时。 最后的思路就是很简单的进行交换，设置一个头结点前边的0节点先把第三个节点接到第一个上边，然后把第一个接到第二个上，然后把第二个节点 ...
分类：
其他好文 时间：
2018-02-09 23:57:41
阅读次数：
296
while循环： 注意死循环 ctrl + c 退出循环 for循环： ...
分类：
编程语言 时间：
2018-02-08 17:52:46
阅读次数：
154
搜索是什么？ 1.问题全状态空间 2.搜索空间 3.解路径 分类 一，盲目搜索（只是搜索的顺序不同） 1.深度优先搜索 2.宽度优先搜索 二，启发式搜索 A*算法 分类来讲 1.深度优先搜索 例题：皇后问题 存在的问题：1.深度问题，2.死循环问题 解决办法：1.对搜索深度加以限制 2.记录从初始状 ...
分类：
其他好文 时间：
2018-02-07 21:17:16
阅读次数：
164
多线程编程一直是老生常谈的问题，在Java中，随着JDK的逐渐发展，JDK提供给我们的并发模型也越来越多，本文摘取三例使用不同原理的模型，分析其大致原理。目录如下： 1.COW之CopyOnWriteArrayList 2.CAS之ConcurrentHashMap 3.读写分离之LinkedBlo ...
分类：
编程语言 时间：
2018-02-02 00:38:45
阅读次数：
225
一、条件语句if……else 1、if 基本语句 举例说明： 如果一个人年龄大于等于18，那么输出“成年”，否则输出“不是成人” 2、if 支持嵌套 如果：分数>=90,则为优秀；分数>=80且<90,则为良好；分数>=60且<80,则为合格；其他，则为不合格 二、while循环 死循环 练习 1、 ...
分类：
其他好文 时间：
2018-02-01 23:11:21
阅读次数：
210
问题一: windows service 启动时需要用死循环来控制程序,如果不开启异步，死循环会导致windows sevice 程序无法启动,代码情况如下 ...
分类：
Web程序 时间：
2018-01-30 21:21:59
阅读次数：
222
svn执行update的时候报错：按照提示执行cleanup操作，但是又报错了，还是提示要执行cleanup,这下是进入死循环了。在网上找了一下处理svn执行不了cleanup的方法，都说清空svn的队列就可以了，步骤如下：1.下载sqlite3.exe2.找到对应项目的.svn文件，查看是否存在wc.db3.将sqlite3.exe放到.svn的同级目录4.启动cmd执行sqlite3wc.db
分类：
其他好文 时间：
2018-01-30 17:05:19
阅读次数：
132
