- 博客(30)
- 收藏
- 关注
RSS订阅原创 LeetCode刷题笔记（13）-BacktrackingⅠ
LeetCode刷题笔记（13）-BacktrackingⅠBacktracking含义Backtracking（回溯）属于 DFS。普通 DFS 主要用在 可达性问题 ，这种问题只需要执行到特点的位置然后返回即可。而 Backtracking 主要用于求解 排列组合 问题，例如有 { ‘a’,‘b’,‘c’ } 三个字符，求解所有由这三个字符排列得到的字符串，这种问题在执行到特定的位置返回之后还会继续执行求解过程。因为 Backtracking 不是立即返回，而要继续求解，因此在程序实现时，需要
2020-07-28 22:35:32
145
原创 VUE-runtimeonly和runtime+template区别
runtimeonly和runtime+template区别综述区别runtime+compiler 与 runtimeonly区别：runtime+compiler在main.js中先是在component中注册组件{App}，然后template中调用App组件，而runtimeonly是通过渲染render:h->h(App)补充h->h(app相当于)function(h){ return h(App)}过程区别template -> ast ->render渲染
2020-07-27 22:47:04
257
原创 LeetCode刷题笔记（12）DFS深度优先算法Ⅱ
LeetCode刷题笔记（12）DFS深度优先算法Ⅱ背景好几天没刷题了，出差做作业然后工作比较忙，应该改正。今天是LeetCode的深度优先算法第二部分，也结束了。130、填充封闭区域给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X从
2020-07-27 22:41:25
76
原创 LeetCode刷题笔记（11）-DFS深度优先搜索算法Ⅰ
LeetCode刷题笔记（11）-DFS深度优先搜索算法ⅠBFS深度优先搜索定义广度优先搜索一层一层遍历，每一层得到的所有新节点，要用队列存储起来以备下一层遍历的时候再遍历。而深度优先搜索在得到一个新节点时立即对新节点进行遍历：从节点 0 出发开始遍历，得到到新节点 6 时，立马对新节点 6 进行遍历，得到新节点 4；如此反复以这种方式遍历新节点，直到没有新节点了，此时返回。返回到根节点 0 的情况是，继续对根节点 0 进行遍历，得到新节点 2，然后继续以上步骤。从一个节点出发，使用 DFS 对一个
2020-07-22 22:51:47
172
原创 Java-LinkedList与Pair
Java-LinkedList与PairLinkedListLinkedList也实现了List接口，相对于ArrayList来说，它们的最大区别在于底层数据结构不同，LinkedList的底层是一个双向链表，这也决定了它的最大优点，那就是对于数据的修改比ArrayList更加方便快捷。linkedList为双链表，维护的是一个first和last指针，而每个节点有item自身、prev和next两个节点来维护双链表的关系，add(E e)：在链表后添加一个元素； 通用方法addFirst(
2020-07-21 23:07:43
318
原创 Java－Queue的使用方法
Java－Queue的使用方法定义Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Queue接口。我们平时使用的一些常见队列都是非阻塞队列，比如PriorityQueue、LinkedList(LinkedList是双向链表，它实现了Dequeue接口)队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。阻塞队列与非阻塞队列阻塞队列与普通队列的区别在于，当队列是空的时，从队列中获取元素的操作将会被阻塞，或
2020-07-21 23:06:05
1147
原创 LeetCode刷题笔记（10）-BFS广度优先搜索
LeetCode刷题笔记（10）-BFS广度优先搜索BFS模板：void BFS(){ 定义队列; 定义备忘录，用于记录已经访问的位置； 判断边界条件，是否能直接返回结果的。 将起始位置加入到队列中，同时更新备忘录。 while (队列不为空) { 获取当前队列中的元素个数。 for (元素个数) { 取出一个位置节点。 判断是否到达终点位置。 获取它对
2020-07-21 23:03:40
458
原创 VUE中v-model的原理
v-model实现的双向绑定实际就是v-bind与 v-on的结合，如果仅仅是通过：value只能够实现代码到浏览器上的显示
2020-07-20 22:45:56
132
原创 VUE中函数式编程-filter和reduce函数用法
VUE中函数式编程-filter和reduce函数用法filter函数自动过滤对象的所有元素，返回true才会存入指定对象Reduce函数对数组内部的所有元素进行汇总，特点preValue
2020-07-20 22:43:38
842
原创 WebStorm常用快捷键
WebStorm常用快捷键ctrl + alt + T: 围绕包裹代码 上下添加注释ctrl + []: 匹配 {}[]ctrl + x: 剪切(删除)行ctrl + r: 替换ctrl + d: 行复制ctrl + shift + ]/[: 选中块代码ctrl + / : 单行注释ctrl + shift + / : 块注释ctrl + ‘-/+’: 可以折叠项目中的任何代码块，它不是选中折叠，而是自动识别折叠。...
2020-07-20 22:31:48
90
原创 VUE踩坑记录
VUE踩坑记录国内CNPM安装指令npm install -g cnpm --registry=http://registry.npm.taobao.org快捷键格式化 CTRL+ALT+L替换 CTRL+Rimport一定要大写Cimport chatCom from “./components/chatcom”import userlistCom from ‘./components/userlistcom’...
2020-07-19 01:04:18
92
原创 VUE子组件传父组件步骤
VUE子组件传父组件步骤选择用户choose(index)的index从userlistcom传到App.vue再然后传送到App.vue的$emit就是子传父元素父元素就需要监听把传入到父元素的index传送给chat-com
2020-07-19 01:02:24
277
原创 VUE中src写Img地址，服务器识别不了
VUE中src写Img地址，服务器识别不了使用require导入图片headerimg:require("./assets/img/1.jpg")只有require才能被浏览器识别出来
2020-07-19 00:58:42
575
原创 VUE出现component注册了但是未使用报错
VUE出现component注册了但是未使用报错https://blog.csdn.net/huzhenv5/article/details/104015182“vue/no-unused-components”: “off”
2020-07-19 00:53:53
1536
原创 LeetCode刷题笔记（8）二分查找+分治
LeetCode刷题笔记（8）二分查找+分治背景今天结束了二分查找的2个题目，开始了分治的第一道题目，分治的含义就是把复杂问题分解成简单问题，思路比较难，需要多练习。153、找出旋转数组中最小的元素解题思路：关键是找到变化点找到数组的中间元素 mid。如果中间元素 > 数组第一个元素，我们需要在 mid 右边搜索变化点。如果中间元素 < 数组第一个元素，我们需要在 mid 做边搜索变化点。当我们找到变化点时停止搜索，当以下条件满足任意一个即可：nums[mid] >
2020-07-16 23:42:20
166
原创 LeetCode刷题笔记（8）
LeetCode刷题笔记（8）二分查找背景因为这两天比较忙，没怎么刷题，非常有罪恶感，今天开始继续刷题。今天主攻的是二分查找的四道题，感觉还是比较简单的，的确非常高效率的一个算法。278、第一个错误版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool
2020-07-15 23:28:20
74
原创 LeetCode刷题笔记(7)
LeetCode刷题笔记(7)背景今天是刷LeetCode的第七天，嗯，没有那么难受以及无法接受了，感觉还可以。今天结束了贪心算法的最后三道题目，明天就是二分法了。763、划分字母区间输入：S = “ababcbacadefegdehijhklij”输出：[9,7,8]解释：划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母最多出现在一个片段中。像 “ababcbacadefegde”, “hijhklij” 的划分是错误的，因为划分的片段数较少。
2020-07-11 23:20:11
201
原创 YOLO训练结果
YOLO训练结果背景之前说，弄好服务器了，然后就准备数据集训练自己的模型的，今天记录下结果。安全帽检测安全帽用了数据集将近3000张左右吧，然后训练了两天多，loss最低的时候大概是0.9几。不知道谁kill了我的训练，没有训练到五万多步，但是训练出来test的效果还算可以。跌倒检测Fall detection大概用了2700张数据集吧，数据集的质量不如安全帽的质量高，但是loss在三万多迭代的时候就已经到了0.05左右了，还有12小时训练结束，根据三万多的模型，马上做下test看下效果，我怕
2020-07-10 22:12:08
2580
2
原创 LeetCode刷题笔记(6)
LeetCode刷题笔记(6)605、种花今天继续刷了贪心算法的四道题目，贪心算法在算法题里面是一种普遍运用的思想，先假设一种情况为最好的情况，如果发现有更优的答案则替换，题目做起来还是比较得心应手的。假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返
2020-07-10 21:59:51
144
原创 LeetCode刷题笔记（5）
LeetCode刷题笔记（5）背景今天主要刷的还是贪心算法的题目，应该是这个部分的题目本身就不难吧，感觉答案没有那么难以理解了。今天看了四道题目，其中也是第一次做hard级的题目，嗯，加油。435、去除不重复区域题目：计算让一组区间不重叠所需要移除的区间个数。给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。解题思路：先计算最多能组成的不重叠区间个数，然后用区
2020-07-09 23:01:14
111
原创 LeetCode刷题笔记（4）
LeetCode刷题笔记（4）背景前两天胃不舒服，休息了两天，哎，不过也稍微复习了下之前的笔记，今天大概两道题目。455、分配饼干贪心算法解题思路：我们只在每次分配时饼干时选择一种看起来是当前最优的分配方法，但无法保证这种局部最优的分配方法最后能得到全局最优解。我们假设能得到全局最优解，并使用反证法进行证明，即假设存在一种比我们使用的贪心策略更优的最优策略。如果不存在这种最优策略，表示贪心策略就是最优策略，得到的解也就是全局最优解。public class findContextChi
2020-07-07 23:37:33
103
原创 全新服务器配置YOLO+Darknet环境
全新服务器配置YOLO+Darknet环境背景7月4日主要配置了导师给的全新Windows服务器，RTX2080Ti+内存32G，配置还是可以的，花了大概一天半的时间配置了Yolo环境吧，在这里记录下配置信息。配置信息VS2015---->C:\Program Files (x86)\Microsoft Visual Studio 14.0CUDA10.0---->C:\Program Files\NVIDIA GPU Computing Toolkit\CUDA\v10.0Cudn
2020-07-05 16:04:36
512
2
原创 Java笔记-泛型和Hash
Java笔记-泛型和Hash泛型//泛型：针对利用继承来实现通用程序设计所产生的问题，泛型提供了更好的解决方案：类型参数。// 例如，ArrayList类用一个类型参数来指出元素的类型。//ArrayList stringValues=new ArrayList();// public class GenericType {// public static void main(String[] args) {// ArrayList stringVal
2020-07-03 23:49:17
189
原创 LeetCode刷题笔记（3）
LeetCode刷题笔记（3）背景今天主要是刷了两道kth排序的题目，中等难度，主要运用了HashMap，还是比较难的，主要考虑java中映射的概念。215、在未排序的数组中找到第 k 个最大的元素。方法一：基于快速排序的选择方法快速排序算法过程：分解： 将数组 a[l⋯r] 「划分」成两个子数组a[l⋯q−1]、a[q+1⋯r]，使得a[l⋯q−1] 中的每个元素小于等于 a[q]，且a[q] 小于等于 a[q+1⋯r] 中的每个元素。其中，计算下标 q 也是「划分」过程的一部分。解决： 通
2020-07-03 23:41:51
111
原创 Java笔记-贪心算法
Java笔记-贪心算法贪心算法在允许最多删除一个字符的情况下，同样可以使用双指针，通过贪心算法实现。初始化两个指针 low 和 high 分别指向字符串的第一个字符和最后一个字符。每次判断两个指针指向的字符是否相同，如果相同，则更新指针，令 low = low + 1 和 high = high - 1，然后判断更新后的指针范围内的子串是否是回文字符串。如果两个指针指向的字符不同，则两个字符中必须有一个被删除，此时我们就分成两种情况：即删除左指针对应的字符，留下子串 s[low + 1],
2020-07-02 23:40:57
183
原创 LeetCode刷题笔记（2）
LeetCode刷题笔记（2）背景今天刷题刷了大概4道半，双指针的题目结束了，刚刚开始了快速选择的题目。141、给定一个链表，判断链表中是否有环//ListNode的数据格式 class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } } public class LinkedListCycl
2020-07-02 23:35:37
100
原创 Java随笔-HashSet和输入流
Java随笔-HashSet和输入流HashSet今天做题正好用到了HashSet那就顺便总结一下。定义HashSet是Java集合Set的一个实现类，Set是一个接口，其实现类除HashSet之外，还有TreeSet，并继承了Collection举例 private transient HashMap<E,Object> map; //默认构造器 public HashSet() { map = new HashMap<>();
2020-07-01 21:04:40
147
原创 Leetcode刷题总结（1）
Leetcode总结（1）背景今天是第一天刷Leetcode，总题量：4，模块：双指针题目总结26、已经排序的数组去除重复的元素public int removeDuplicates(int[] nums) {if (nums.length == 0) return 0;int i = 0;for (int j = 1; j < nums.length; j++) {if (nums[i] != nums[j]) {i++;nums[i] = nums[j];}}retur
2020-07-01 20:52:24
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人