线段树的基本操作 1、特点：与普通的树不同，线段树存取的是某一个区间，它在各个节点保存一条线段。 2、节点储存方式：（结构体） 方式一：数组储存 方式二：链表储存（自己了解） 3、建树 思路： if(叶节点) 存值，返回； else 递归，查找左右孩子； 最后一定要记得回溯，维护区间； 4、查找线段 ...
分类：
其他好文 时间：
2018-01-06 18:00:32
阅读次数：
207
组给出两个整数n和k，返回从1......n中选出的k个数的组合。 样例 例如 n = 4 且 k = 2 返回的解为： [[2,4],[3,4],[2,3],[1,2],[1,3],[1,4]] 递归回溯思想，用k控制内循环次数，从而控制每一个元素中数的个数 class Solution: """ ...
分类：
其他好文 时间：
2018-01-05 12:22:48
阅读次数：
113
编者按：这是看过的Raft算法博客中比较通俗的一篇了，讲解问题的角度比较新奇，图文并茂，值得一看。原文链接：Raft 为什么是更易理解的分布式一致性算法 一致性问题可以算是分布式领域的一个圣殿级问题了，关于它的研究可以回溯到几十年前。 拜占庭将军问题 Leslie Lamport 在三十多年前发表的 ...
分类：
编程语言 时间：
2018-01-01 20:43:56
阅读次数：
187
如果是写作业找到了我这里，希望不要直接copy~仅供参考~可能有错误的，自己写帮助很大^0^ ...
分类：
编程语言 时间：
2018-01-01 20:39:49
阅读次数：
141
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 先预处理出来一个正方形。 然后每次枚举新加的正方形左上角的坐标就可以。 注意覆盖的规则,控制一下就可以。 然后暴力判断是否相同。 暴力回溯即可(只用回溯一个正方形区域) 【代码】 cpp / 1.Shoud it use lon ...
分类：
移动开发 时间：
2017-12-31 21:12:32
阅读次数：
251
1. 不要状态回溯 一旦出现状态回环就进入关闭状态. 新建一个实体. 获取实体列表里不出现这个. 2. 状态机多个状态进入到一个状态 例子: 取消状态. 背景: 订单状态: 新建 - 开始计费 - 结束行程 - 已完成(支付成功)每个状态都可以进入取消状态. 解决方案: 设置一个取消状态. 新需求, ...
分类：
其他好文 时间：
2017-12-30 16:58:50
阅读次数：
136
描述 Description 假设有n 个任务由k 个可并行工作的机器完成。完成任务i 需要的时间为ti。试设计一个算法找出完成这n 个任务的最佳调度，使得完成全部任务的时间最早。 一旦任务i由某台机器完成，中途不能更换机器。 编程任务： 对任意给定的整数n 和k，以及完成任务i 需要的时间为ti， ...
分类：
其他好文 时间：
2017-12-29 20:08:29
阅读次数：
138
在一个n×n的棋盘上放置n个国际象棋中的皇后，要求所有的皇后之间都不形成攻击。请你给出所有可能的排布方案数。 输入格式 一个整数n 输出格式 方案数 经典的回溯题目。因为对于八皇后问题我们很难找到能够快速得到解的方法（嗯，那些10行写完的速度出门右拐）。所以我们采取枚举法。 皇后的攻击特性是，同行， ...
分类：
其他好文 时间：
2017-12-26 19:51:15
阅读次数：
383
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路：回溯法，排列树。由于字符有 ...
分类：
其他好文 时间：
2017-12-26 14:31:15
阅读次数：
159
Subway tree systems POJ - 1635 题目大意:给出两串含有‘1’和‘0’的字符串，0表示向下搜索，1表示回溯，这样深搜一颗树，深搜完之后问这两棵树是不是同一棵树 ...
分类：
其他好文 时间：
2017-12-24 12:51:52
阅读次数：
115
