- 博客(4)
- 收藏
- 关注
原创 经典回溯-N皇后问题
Leetcode51.N皇后问题 题目描述: n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。 示例: 输入: 4 输出: [ [".Q..", // 解法 1 "...Q", "Q....
2019-11-28 12:44:46 114
原创 常用排序算法总结
欢迎访问个人博客Zealyoung的个人博客 直接插入排序 思路:共N-1趟排序,从p = 0到N-1的位置,保证从位置0到位置p的元素有序,将下一个元素插入有序序列形成新的有序序列。 时间复杂度:O(n^2) 空间复杂度:O(1) 是否稳定:稳定 public void insertSort(int[] array){ for(int i = 1; i < array.length...
2019-11-28 12:41:53 89 1
原创 【软件工程基础】结对项目-单词计数
一.github项目地址 https://github.com/zealyoung/WordCountProject 二.PSP预估时间(实际时间在文章结尾给出) PSP2.1 Personai软件流程阶段 预估耗时(分钟) 规划 计划 60 发展 开发 300 分析 需求分析(包括学习新技术) 180 设计规格 ...
2019-01-14 14:11:20 121
原创 【软件工程基础】个人项目-数独
一.Github项目地址 https://github.com/zealyoung/SudokuProject 二.PSP预估时间(实际时间在文章结尾给出) PSP2.1 Personai软件流程阶段 预估耗时(分钟) 规划 计划 60 发展 开发 480 分析 需求分析(包括学习新技术) 480 设计规格 ...
2018-12-12 18:10:38 199 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人