- 博客(6)
- 收藏
- 关注
RSS订阅原创 【N皇后II题解】leetcode力扣第 52题 双解法。递归+深搜dfs+位运算
n皇后问题n皇后问题研究的是如何将 n个皇后放置在 n × n 的棋盘上，并且使皇后彼此之间不能相互攻击。（即：任意两个皇后之间不能在同一行、同一列或同一斜线）给你一个整数 n ，返回 n 皇后问题 不同的解决方案的数量。两种解法时间复杂度都是O(n!)，位运算在常数时间做了极大优化简单解法思路比较简单 没有注释// java 递归 + 深搜// 执行用时：13 ms, 在所有 Java 提交中击败了5.14%的用户// 内存消耗：34.9 MB, 在所有 Ja...
2021-12-06 22:07:39
241
原创 Andriod Studio3.0 创建项目出现 Gradle ‘xxx’ project refresh failed 问题 卡在download
1.Building 'Andriod studio projects' Gradle project info 问题在AS中新建/导入项目时，往往会被卡在Building 'Andriod studio projects' Gradle project info。这是比较常见的第一个问题，可以看到进度条上一直是空的（没有文字显示进度），但是却卡在这里不动了。这种问题网上到处
2020-06-11 19:26:50
466
原创 Java 包装类与基本数据类型的比较 整型 装箱拆箱 int Integer
包装类与基本数据类型之间的比较，看代码吧，主要比较（包括拆装箱）应该都包括了。不信的自己去试试，有错误欢迎指正【拆装箱： jdk1.4以后，包装类提供了自动拆箱自动装箱的过程。 即java会在int--Integer / double--Double等包装类与对应的基本数据类型之间进行自动转换，无需代码（例如：Integer.valueOf(int)等）】import java.io.*;class test { public static void main (String[..
2020-06-11 19:14:32
262
原创 杭电HDU 1008 简单模拟AC代码
题目大意：多组测试数据，每组测试数据给出电梯的任务停留列表，计算电梯完成任务的时间。电梯每上一层花费6秒，下一层花费4秒，停留一层花费5秒，电梯刚开始在0层。这道题属于简单模拟，给定任务列表求时间，基本没有坑点，唯一要注意的地方任务列表如果出现两个连续且相同的楼层，那么停留时间也是要不停累加的，比如输入 3 0 0 0 那么应该输出15。不会因为楼层一样而跳过。一开始用的队列，完全没必要，还不如小
2017-07-18 16:34:40
460
原创 杭电HDU 1004 Let the Balloon Rise AC代码 简单题
题目很简单，大致意思是有多组测试数据，每组测试数据里找出出现次数最多的字符串，输入0结束。这个题没什么坑点，而且题目说了是唯一解。用了结构体，algorithm里的sort函数就解决了，贴 C++的AC代码如下：（PS：渣渣的第二贴，有改正或意见欢迎指出！）#include<iostream>#include<cstring>#include<algorithm>using namespace
2017-07-18 15:34:09
424
原创 杭电HDU1002 A + B Problem II 大数据相加基础题AC代码
代码思路算是比较简单的，注释也写的比较多，去掉我格式上的空行和注释也就40行左右，比较好理解。不过题目坑点很多，总结一下我遇到的问题：WA: 0+0是否会输出0输出的数字前面有没有多余的0 比如00003+0005 输入的两个数是什么顺序 输出就要是什么顺序 比如你输入的两个数是 1 10000009 那么最后输出就要是 1 + 10000009 = 10000010 我几个月以前写的
2017-07-18 09:41:54
414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人