题目描述 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 示例 2: 解题思路 回溯算法，从第一个数开始依次添加数字并比较当前数字总和，若相等就添加到结果集合中。 ...
分类：
其他好文 时间：
2018-08-24 13:33:26
阅读次数：
163
堆栈如下： 函数端在s_show: 发现很多个s_show的定义，所以反汇编下出错的地址： [exception RIP: s_show+228] RIP: ffffffff81166504 根据代码行，找到的函数是slab.c中的s_show,可以很明显根据堆栈看到最后回溯的rsi是空指针，所以会 ...
分类：
其他好文 时间：
2018-08-22 17:00:35
阅读次数：
148
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23506 Accepted Submission(s): 9329 Problem Descri ...
分类：
编程语言 时间：
2018-08-21 13:57:35
阅读次数：
125
题目描述 给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 解题思路 利用回溯的思想，对于每个元素分为两种情况：不添加到子集或者添加到子集。注意因为有重复元素，所以先对整个数组排序使得重复元素到一起，若遇到重复元素，则单独处理， ...
分类：
其他好文 时间：
2018-08-20 15:42:03
阅读次数：
125
题目描述 有 $n$ 个同学（编号为 $1$ 到 $n$ ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 $i$ 的同学的信息传递对象是编号为 $T_i$ 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息 ...
分类：
其他好文 时间：
2018-08-19 19:02:30
阅读次数：
178
在强化学习（三）用动态规划（DP）求解中，我们讨论了用动态规划来求解强化学习预测问题和控制问题的方法。但是由于动态规划法需要在每一次回溯更新某一个状态的价值时，回溯到该状态的所有可能的后续状态。导致对于复杂问题计算量很大。同时很多时候，我们连环境的状态转化模型$P$都无法知道，这时动态规划法根本没法 ...
分类：
其他好文 时间：
2018-08-17 18:22:23
阅读次数：
212
原文： "openresty/replace filter nginx module" 1. 概要 2. 描述 该 Nginx 输出过滤模块尝试尽可能以非缓存模式执行正则表达式替换。 该模块没有使用像 PCRE 这样的传统回溯正则表达式 engines，而是使用由作者实现的新的 sregex 库，它 ...
分类：
其他好文 时间：
2018-08-16 13:47:09
阅读次数：
159
上篇文章《游戏开发经验谈（一）：游戏架构里隐藏的五个坑及其应对方案》，我们主要讲解了游戏架构设计当中隐藏的一些坑及其应对方案，错过的小伙伴可以点击链接回溯之前的内容。本期内容，将会重点介绍对战类全球服游戏的设计思路与技术实现。对战类游戏的设计思路协议的选择游戏设计之初，需要决定选择哪种协议来进行通讯。对于对战类游戏来说，首先推荐的肯定是UDP。尽管UDP对开发基础有较高的要求，需要开发者自己实现传
分类：
其他好文 时间：
2018-08-15 10:39:40
阅读次数：
155
emm。。。无数次再看kmp了 因为一直没做相关的题。。看了就忘看了就忘。。emm。。 next[i]表示去掉第i个元素后，自已的前缀和后缀匹配的最大长度 例 根据代码一个个匹配就好了 关键在于next的回溯 为什么要这样回溯 我们再看 字符串 a b a b a b z a b a b a b a ...
分类：
编程语言 时间：
2018-08-11 20:51:15
阅读次数：
138
【题目描述】 从1到20，这20个数摆成一个环，要求相邻的两个数的和是一个素数。求所有可能。 【算法分析&&参考代码】 ...
分类：
其他好文 时间：
2018-08-10 17:14:10
阅读次数：
230
