一般解法 算法思路： + 对于所有的位置，判断能不能放； + 能放就放，处理； + 不可行，回溯； 剪枝： + 不能在同一行 + 不能在同一列 + 不能在同一斜线 k = (x2 x1) / (y2 y1) ``` ...
分类：
其他好文 时间：
2019-10-29 11:36:29
阅读次数：
129
八皇后，回溯与递归（Python实现） 八皇后问题是十九世纪著名的数学家高斯1850年提出 。以下为python语言的八皇后代码，摘自《Python基础教程》，代码相对于其他语言，来得短小且一次性可以打印出92种结果。同时可以扩展为九皇后，十皇后问题。 问题：在一个 棋盘上，每一行放置一个皇后旗子， ...
分类：
编程语言 时间：
2019-10-28 12:47:10
阅读次数：
66
并查集写错少find了导致一直MLE。。。 dfs+kruskal 因为时间胶囊无限，所以相当于回溯回祖先节点再向下dfs 先dfs一遍看最多能滑多少点，能滑到的点连边 用这些新的边跑最小生成树，排序的时候先按高度从大到小再按边权从小到大 code 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2019-10-25 18:15:31
阅读次数：
88
原文:如何查看Win10开机运行了多长时间 - Windows10.Pro 方法一：使用Windows PowerShell命令查看 以管理员身份运行Windows PowerShell，在打开的“管理员: Windows PowerShell”窗口中输入并回车运行以下命令： (get-date) ...
闲话 当我觉得我学习算法刚刚从萌新到入门的时候，一类给定一个区间然后给定一系列操作的题彻底的打击了我，那时我才醒悟，编程路上，我一直是萌新。 前言 啥是线段树？ 线段树是一个具有树特性的数据结构，它是一颗二叉搜索树。如下图为区间[1,10]所建立的线段树 将每一个区间序列二分成小区间，线段树就存储小 ...
分类：
其他好文 时间：
2019-10-24 13:41:58
阅读次数：
102
题目： 给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词； 注： 1、拆分时可以重复使用字典中的单词； 2、可以假设字典中没有重复的单词； 我的想法是使用回溯法，逐个查找s中可以在字典wordDict中匹配的单词 上述算法的时间 ...
分类：
其他好文 时间：
2019-10-24 09:27:28
阅读次数：
237
算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。 特性 输入 输出 有穷性 确定性 可行性 好的算法应该是易于理解(抽象升级)，正确高效。 描述方式 自然语言 流程图 程序设计语言 伪代码 N-S图 度量 时间复杂度 ...
分类：
编程语言 时间：
2019-10-23 22:35:48
阅读次数：
98
使用了一次VMware，重新开启hyper v和虚拟化，打开wsl2时，发现Ubuntu 18.04闪退 在powershell里面执行 报错： 回溯开启VMware兼容步骤，解决问题： 开启vmware需要关闭hyper v 所以我们如果重新开启wsl2时要： 在windows功能中重新勾选hyp ...
分类：
系统相关 时间：
2019-10-23 16:48:07
阅读次数：
743
算法比较关键词二分递归分治回溯冒泡排序思想：两次循环，外层进行循环次数的控制，内层循环，进行数据之间的比较，大的数据上浮（下沉）12345678910111213141516171819202122232425262728293031323334353637383940#pragma mark - ... ...
分类：
移动开发 时间：
2019-10-21 00:14:12
阅读次数：
162
一、生活中的例子： 场景：问路 递归 问题：天安门怎么走？(等待回答） A：左拐。/ 接下来怎么走不知道了，你等下，我去问B （A等待B的回答) B：右拐。/ 接下来怎么走不知道了，你等下，我去问C （B等待C的回答） C：左拐。/ 接下来怎么走不知道了，你等下，我去问D （C等待D的回答） D：直 ...
分类：
其他好文 时间：
2019-10-19 14:58:04
阅读次数：
124
