- 博客(21)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 回溯法求解N皇后问题及其时间复杂度分析
回溯法求解N皇后问题及其时间复杂度分析一、回溯法简介1. 什么是回溯法？2. 回溯法的时间复杂度分析蒙特卡罗方法蒙特卡罗方法在回溯法求解时间复杂度中的应用二、回溯法求解N皇后问题1. 回溯法求解N皇后问题的过程2. 回溯法求解N皇后问题的时间复杂度2.1 求解时的效率分析回溯法进行效率分析的代码2.2 时间复杂度分析一、回溯法简介1. 什么是回溯法？ 相信"迷宫"是许多人儿时的回忆，大家小时候一定都玩过迷宫游戏。我们从不用别人教导，都知道走迷宫的策略是：当遇到一个岔路口，会有以下两种情况：存
2020-07-02 21:33:49
43768
12
原创 Linux执行当前目录下的命令要使用./
为什么Linux执行当前目录下的可执行文件要使用'./'前缀呢？必须使用./的原因？把'.'排除在root用户的PATH之外的原因？必须使用./的原因？因为shell使用了fork() + execvp/execlp函数来启动新程序，这时如果没有使用绝对路径(‘/‘开头)或者使用’./xxx’，那么这个库函数的行为就是在环境变量PATH中寻找你指定的filename。int execvp(const char *filename, char *const argv[]);那么，问题来了。root用
2022-04-26 15:47:17
1479
原创 ARM汇编之LDR操作符
LDR指令相关概念LDR既是ARM指令、也是ARM伪指令的助记符。区分方法：带”=”的是伪指令，用”[]”的是指令。LDR内存访问指令：语法：有很多种方式，如：immediate offset/register offset等等，访问的是 [寄存器中地址值 + 偏移值] 对应的内存单元。LDR伪指令：用于加载一个32位立即数或地址值到寄存器，【有点像MOV，但不是访存】！！！语法：LDR{condition} register,=[expression | label-expre
2021-05-09 18:45:10
4002
原创 位运算总结
位运算一、位运算基本概念1. 汉明重量2. 汉明距离3. Brian Kernighan 算法4. lowbit操作一、位运算基本概念1. 汉明重量 汉明重量是一串符号中非零符号的个数。因此它等同于同样长度的全零符号串的汉明距离。在最为常见的数据位符号串中，它是1的个数。2. 汉明距离 汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个（相同长度）字对应位不同的数量，我们以d（x,y）表示两个字x,y之间的汉明距离。对两个字符串进行异或运算，并统计结果为1的个数，那么这
2020-11-25 11:28:52
96
原创 字典树Trie(单词查找树)详解
字典树1. 背景和定义2. 功能3. 构造1. 背景和定义 算法导论中，Trie叫做“基数树”。其应用范围不仅和字符串有关，本质上其实是个N叉树。 在N叉树上，如果共父节点的N个子节点是有序的字符序列，构造出来就很像字典树了。2. 功能 字典树的功能是对很多串进行压缩，压缩方法是合并这些字符串的相同前缀。 具体而言，就是字典树的每个节点都代表一个字符，用从根节点到叶子节点的路径来表示一个字符串。 这样做就压缩了所有模式串，并将大量前缀进行了合并，从而节省了时间。3. 构造
2020-11-21 01:10:04
325
原创 Servlet系列（二） Servlet和HTTP request
Servlet 和 HTTP request一、Servlet回顾1. Servlet继承关系GenericServletHttpServlet2. Servlet访问路径配置二、HTTP协议1. HTTP简介a. 定义b. HTTP版本2. HTTP报文格式a. HTTP请求报文b. HTTP响应报文3. HTTP请求a. 请求行GETPOSTb. 请求头c. 请求空行d. 请求体（正文）4. HTTP响应三、Request对象和Response1. Request和Response对象的原理2. Req
2020-10-27 10:54:32
195
原创 Servlet系列（一） Servlet理论+实践入门
Servlet理论+实践入门一、JavaWeb基础知识1. 软件架构a. C/S架构b. B/S架构浏览器Web服务器2. 资源分类a. 静态资源b. 动态资源3. 网络通信三要素二、Tomcat环境配置1. 启动与关闭2. 常见错误问题3. 部署Web项目a. Web项目目录结构b. Tomcat部署web项目i. 直接放在webapps目录下ii. 配置conf/server.xml文件iii.在conf/Catalina/localhost创建xml文件三、Servlet1. 概念2. Servlet
2020-10-22 20:44:49
211
2
原创 Arrays.sort()为什么不定义为接收一个Comparable[]数组？
Arrays.sort()为什么不定义为接收一个Comparable[]数组？ 众所周知，在Arrays.sort()方法中，有一个重载方法为:Arrays.sort(Object[] a)。 这个方法要求Object[]数组中每一个元素都要实现Comparable接口，即提供compareTo(Object other)方法。一旦有某个元素没有实现该接口，将有可能抛出类型转换异常。 那么问题来了，为什么不强制要求传入一个Comparable[]数组呢？这样的话不就能够保证数组中每个元素都实现C
2020-08-28 21:56:38
269
原创 Java浮点数比较 - 以double为例
Java中浮点数的比较普通>和<在比较时可能出现的问题Double.compare()源码普通>和<在比较时可能出现的问题 通常，我们直接使用<和>对数字进行比较。但是在用这些符号进行浮点数比较时，不够严谨（NaN、0.0、-0.0，详见IEEE754标准）。建议使用Double.compare()或Float.compare()进行比较。Double.compare()源码 public static int compare(double d1, dou
2020-08-28 17:53:07
537
原创 LeetCode 207 课程表
LeetCode第207题 课程表一、题目描述示例 1示例 2提示二、个人思路三、官方题解一、题目描述课程表你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例 1输入: 2, [[1,0]]输出: true解释: 总共有 2 门课程。学习课程 1 之前，你需要
2020-07-19 22:52:04
151
原创 NOJ 2364 时光的城堡(动态规划)
NOJ 2364 时光的城堡一、题目描述InputOutputSampleSample InputSample Output二、题解穷举法动态规划一、题目描述 时光公主住在魔法城堡中，松松骑士想去找心仪的时光，就必须要费一番功夫，而时光深谙魔法的机密，可以在城堡中自由穿梭。时光住的城堡中有????+1间房间（标号从1开始），这些房间被赋予了魔法，如果松松第奇数次进入房间 ???? 时，他会被传送到房间 ???????? 中（1≤????????≤????）。如果松松是第偶数次进入房间 ???? ，那么
2020-07-19 22:18:55
172
原创 Java数组 强制类型转换
数组的强制类型转换数组的强制类型转换数组类型转换的问题为什么会出现在我脑海中？数组的强制类型转换最重要的是！！！最开始的时候声明的数组类型！！！最重要的是！！！最开始的时候声明的数组类型！！！最重要的是！！！最开始的时候声明的数组类型！！！例如：Object[] objects = new Object[2];Object[0] = "hello";Object[1] = "world";Object[] objects1 = {"kkkk", 3434}System.out.prin
2020-07-15 20:18:30
8788
2
原创 Java关键字this和super的用途
关键字this和super的用法一、Java中 this关键字 的用法1. 隐式参数的引用2. 调用该类的其他构造器二、Java中 super关键字 的用法1. 调用超类的方法2. 调用超类的构造器一、Java中 this关键字 的用法1. 隐式参数的引用 众所周知，在一个类内部可以使用this关键字指向这个对象自己(在非static方法中)。这时，this类似于一个引用数据类型，它引用的是对象自己。2. 调用该类的其他构造器 在JDK源代码中，会经常看到这种方式。通常由参数少的构造器添加一些
2020-07-14 19:04:54
1159
原创 CoreJava第4章要点速记
第4章 要点速记第4章 对象与类4.1 面向对象程序设计概述4.1.1 类4.1.2 对象4.1.3 识别类4.1.4 类之间的关系4.2 使用预定义类4.2.1 对象与对象变量4.2.2 Java类库中的LocalDate类4.2.3 更改器方法和访问器方法4.3 用户自定义类4.3.1 Employee类4.3.2 多个源文件的使用4.3.3 剖析Employee类4.3.4 从构造器开始4.3.5 隐式参数与显示参数第4章 对象与类这一章主要介绍面向对象程序设计的基本思想如何创建标准Java
2020-07-12 19:14:18
266
原创 LeetCode 第3题 无重复字符的最长子串(小白详解)
无重复字符的最长字串一、题目描述示例 1:示例 2:示例 3:二、个人思路及解答使用的数据结构：桶C++代码三、官方题解一、题目描述无重复字符的最长子串难度：中等给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出
2020-07-11 22:36:08
309
原创 CoreJava第三章要点速记
由于时间原因，不能像讲课一样给大家一一列出所有的要点，故在此篇博客中，仅记录一些个人之前忽略的点和常见易错点，将不展开全面介绍，各位读者可以当做闲暇阅读，查漏补缺。第三章 要点、易错点速记第三章 Java的基本程序设计结构3.4 变量3.4.1 变量初始化3.4.2 常量3.5 运算符3.5.1 数学函数与常量3.5.2 数值类型之间的转换3.5.3 强制类型转换3.5.4 结合赋值和运算符3.5.5 自增与自减运算符3.5.6 关系和boolean运算符3.5.7 位运算符3.5.8 括号与运算符级
2020-07-08 00:33:21
202
原创 Java数据类型(超级详细)
Java数据类型详解第三章 Java的基本程序设计结构3.3 数据类型3.3.1 整型3.3.2 浮点类型三个特殊的浮点值3.3.3 char类型3.3.4 Unicode与char类型3.3.5 boolean类型第三章 Java的基本程序设计结构3.3 数据类型Java是一种强类型语言，这意味着Java中每个变量都必须为其声明一种类型。Java中有8中基本数据类型(primitive type)，4种整型（定点数）、2种浮点类型、1种用于表示Unicode编码的字符char类型和一种用于表示真
2020-07-06 08:46:55
226
原创 一个简单的Java应用程序及注释
Core Java 3.1、3.2笔记第三章 Java的基本程序设计结构3.1 一个简单的Java应用程序3.2 注释第三章 Java的基本程序设计结构Java语言规范可以从http://docs.oracle.com/javase/specs网站中下载。3.1 一个简单的Java应用程序package CoreJava3_1;public class FirstSample { public static void main(String[] args) { Syste
2020-07-04 19:59:38
326
原创 Java白皮书摘要
这两节主要介绍了Java的历史，以及对Java的各种特性做了一个全面的概括性介绍，可以让我们窥得Java的全貌。Core Java笔记1.1、1.2节第1章 Java程序设计概述1.1 Java程序设计平台1.1.1 Java的历史1.1.2 Java简介1.2 Java“白皮书”的关键术语1.2.1 简单性(Simple and Familiar)1.2.2 面向对象1.2.3 分布式1.2.4 健壮性(鲁棒性)1.2.5 安全性1.2.6 体系结构中立1.2.7 可移植性1.2.8 解释型1.2.
2020-07-04 16:58:59
321
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人