Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain duplicate subsets. Exampl ...
分类:
其他好文 时间:
2018-04-20 17:56:11
阅读次数:
140
反过来做原理表述例如以下:1)不直接接实施问题指出的动作,而是实施一个相反的动作;(比方用冷却取代加热等);2) 使物体或外部环境移动的部分精巧。或者使精巧的部分移动;3) 把物体上下颠倒。反过来做原理含有一种反向思维,与逆向思维不同,逆向思维强调的是一种从解到源的回溯。目的是分析满足什么条件下,才 ...
分类:
其他好文 时间:
2018-04-20 13:33:58
阅读次数:
128
为了解决字符串匹配问题 给你两个字符串,寻找其中一个字符串是否包含另一个字符串,如果包含,返回包含的起始位置。 ...
分类:
编程语言 时间:
2018-04-20 00:01:12
阅读次数:
247
Github地址:https://github.com/wln772777917/ PSP表格 PSP2.1 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟) Planning 计划 5 10 · Estimate · 估计这个任务需要多少时间 5 ...
分类:
其他好文 时间:
2018-04-19 18:19:47
阅读次数:
177
一、开发时间 二、解题思路描述 显然-c与-s要通过不同的方法去实现,毕竟一个是生成数独,另一个是解数独,看起来是两种不同的操作。 1)关于数独的生成(-c) 网上的做法多种多样,其中思路较为简单的是回溯法。但在我看来,回溯的方法总是效率低下的,所以我采用了用一个种子(即9X9宫格的部分)去生成整个 ...
分类:
其他好文 时间:
2018-04-16 20:42:39
阅读次数:
224
杭电(1010) 江西理工大学第1.5周DFS 棋盘回溯递归D 江西理工大学第1.5周DFS E题 只有不断学习才能进步! ...
分类:
其他好文 时间:
2018-04-14 15:17:11
阅读次数:
148
下面来说一下实现数独项目的大致设计。 首先,整个项目大概包括两部分,生成数独和解数独,这两部分基本是相互独立的。所以,我将这两部分分别写一个函数,最后在main函数中分情况调用。 然后是解数独部分,解数独我分成两个函数,一个是回溯函数,一个是判断填入数字是否合法的判断函数。其中,回溯函数功能是实现数 ...
分类:
其他好文 时间:
2018-04-14 10:15:05
阅读次数:
172
一、实现过程: 首先这个项目我把求解和生成分开写了,生成函数我用回溯法+规则变换来生成终局。先用随机数加回溯生成一个终局,再通过这个终局交换行、列、数字生成1372个终局。这样共需要随机回溯生成1000个左右终局即可。实现过程用了5个函数,分别是dfs回溯生成函数,一个初始化函数,一个随机填数函数, ...
分类:
其他好文 时间:
2018-04-12 23:59:22
阅读次数:
308
3月27号投了美团java后台,29号收到面试邀请,好像是金融服务平台(提交简历的时候,我当时没注意随便填的···) 一面: 介绍项目经历 根据简历问一些问题:比如我简历上有区块链相关,会要求介绍一下区块链 说一下常用的算法:递归、回溯、动态规划 动态规划好处、使用的条件 TCP三步握手,四步挥手 ...
分类:
编程语言 时间:
2018-04-11 19:11:50
阅读次数:
199