（六）并发处理 1、获取单例对象须要保证线程安全，其中的方法也要保证线程安全 2、创建线程或线程池时 请指定有意义的线程名称，方便出错时回溯 3、线程资源必须通过线程池提供，不允许在应用中自行显示创建线程 4、线程池不允许使用Executors去创建，而是通过ThreadPoolExecutor的方 ...
分类：
编程语言 时间：
2019-02-18 16:15:26
阅读次数：
214
CH0301 递归实现指数型枚举 搜索与回溯，指数级算法。 POJ1958 Strange Towers of Hanoi 题意：解出n个盘子4座塔的汉诺塔问题最少需要多少步？ 3塔问题的递推公式： $$ d[n]=2 d[n 1]+1 $$ 表示n 1个从A到B，第n个到C，n 1个从B到C。 4 ...
分类：
其他好文 时间：
2019-02-16 09:21:21
阅读次数：
174
L2-001 紧急救援 （25 分） 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时 ...
分类：
其他好文 时间：
2019-02-15 18:11:15
阅读次数：
180
回 溯 法 回溯算法实际是一个类似枚举的搜索尝试方法，它的主题思想是在搜索尝试中找问题的解，当不满足求解条件就”回溯”返回，尝试别的路径。回溯算法是尝试搜索算法中最为基本的一种算法，其采用了一种“走不通就掉头”的思想，作为其控制结构。 【例1】八皇后问题模型建立 要在8*8的国际象棋棋盘中放八个皇后 ...
分类：
编程语言 时间：
2019-02-15 18:00:47
阅读次数：
162
年前有些放纵了，一直没有完成该篇的节奏感。推延至今 大数据量面前单机显然是不合适的，所以尝试将前述逻辑 并发化 考虑 以适应 分布式处理。 回溯数据清洗流程， 1.流量数据区间圈定， 2.流量数据按要求筛选聚合 3.各汇总表按唯一标志联合 在初步猜想中，需要一张包含所有唯一标志的主表，这也是减少匹配 ...
分类：
其他好文 时间：
2019-02-15 01:15:08
阅读次数：
192
https://leetcode.com/tag/backtracking/ ...
分类：
其他好文 时间：
2019-02-14 22:27:11
阅读次数：
196
考虑按顺序暴搜子序列。如果序列中的数两两不同，显然每次给上一个找到的子序列添上后缀最小值，即为下一个要找的子序列。如果不能再加了就回溯继续考虑后缀次小、第三小……值，直到找到k个子序列。 有重复的数后，考虑后缀k小值只取第一次出现的位置，并在每找到一个子序列后就统计其出现次数。显然这样就能找到所有要 ...
分类：
其他好文 时间：
2019-02-14 20:36:30
阅读次数：
168
http://218.5.5.242:9018/JudgeOnline/problem.php?id=1263 题目描述 在N*N的棋盘上（1＜N≤10）填入1,2,...N*N共N*N个数,使得任意两个相邻的数之和为素数.例如,当N=2时,有 ： 1 2 4 3 其相邻数的和为素数的有:1+2,1... ...
分类：
编程语言 时间：
2019-02-13 22:55:14
阅读次数：
319
题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你不用递归的方法输出所有组合。 例如n ＝ 5 ，r ＝ 3 ，所有组合为： 1 2 3 1 2 4 1 2 5 1 3 ...
分类：
其他好文 时间：
2019-02-13 20:43:25
阅读次数：
201
理解： 模式匹配就是将主串中下标为i的元素与模式串中下标为j的元素进行比较（比较过程中i不会回溯 而j的值会按照next对应的值进行回溯） ...
分类：
编程语言 时间：
2019-02-12 01:40:20
阅读次数：
162
