- 博客(29)
- 收藏
- 关注
RSS订阅原创 ThreadLocal理解
1.ThreadLocal介绍ThreadLocal可以理解为是线程的本地变量，它为每个线程都创建一个副本。线程通过set\get操作访问内部副本变量，实现了线程之间的隔离。2.ThreadLocal与synchronized区别3.ThreadLocal设计在JDK8中ThreadLocal的设计是每一个Thread都维护一个ThreadLocalMap，这个Map的key就是ThreadLocal实例本身,value才是真正要存储的值。 每个Thread内部维护一个ThreadLocalMap,map里
2022-06-28 16:02:57
645
原创 CUlane数据集介绍
culane数据集是车道线检测的一个比较通用的数据集，是由SCNN这篇论文提出的。它是由安装在六辆由北京不同驾驶员驾驶的不同车辆上的摄像机收集的。 收集了超过55小时的视频，并提取了133,235帧。 数据示例如上所示。 我们将数据集分为88880个训练集，9675个验证集和34680个测试集。 测试集分为正常类别和8个具有挑战性的类别。后来，大多数车道线检测文章都以该数据集为目标展现自己的方法性能。本文记录一下culane数据集，以及图片的标注方式。数据集内容culane解压后...
2022-05-09 21:32:20
10629
2
原创 恋上数据结构与算法第三季笔记高频题3
21._252_会议室标签：数组、排序思路：对所有的会议时间进行排序，遍历所有的会议时间，如果下一个会议的开始时间小于上一个会议的结束时间，返回false;代码： public boolean canAttendMeetings(int[][] intervals){ if(intervals == null || intervals.length == 0) return true;// 按照会议的开始时间，从小到大排序 ...
2022-04-03 14:25:58
234
原创 恋上数据结构与算法三高频题笔记2
1._146_LRU缓存标签：哈希表、链表、双向链表思路：时间复杂度要求为O(1)，用哈希表解决。哈希表的value存储双向链表节点。在双向链表中，建立一个虚拟头节点，一个虚拟尾节点。对操作过的节点，每次都将节点添加到头节点的后面，双向链表的最后一个节点存储的就是最近未使用的。代码：public class _146_LRU缓存 { private Node first; private Node last; Map<Integer,Nod..
2022-01-26 21:47:27
71
原创 恋上数据结构与算法第三季 高频题1
1._283_移动零标签：数组、双指针思路：如果扫描将0元素交换到数组尾部，会打乱顺序。所以应该将非零元素向前交换。1）双指针，一个指针i用来扫描数组，一个指针cur指向可以交换的位置。2）i指针指向0时，跳过，i++,但遇到非零元素时，交换i位置与cur位置的元素，并将i位置置为0， cur++;3）注意情况，cur与i相等时，cur++,i++代码： public void moveZeroes(int[] nums) { for(i...
2022-01-23 22:16:15
451
原创 恋上数据结构与算法第三季 DFS
1._17_电话号码的字母组合标签：哈希表、字符串、回溯、DFS思路：本题采用DFS思想。题目给出数字的个数即是要扫描的层数。每次搞清楚自己进的是哪一层，用一个数组来存储已经扫描过的字符。分两种情况： 一是不能继续往下进行搜索了，这时候将已经有的字符数组记录； 二是进入可以搜索的层，枚举出这层可以做的选择，存起来，然后进入下一层。代码： private char[][] lettersArray = { ...
2022-01-22 22:00:19
151
原创 恋上数据结构与算法第三季二叉树
1._236_二叉树的最近公共祖先标签：树、二叉树思路：去以root为根节点的二叉树中查找p、q的最近公共祖先1）如果p、q同时存在与这棵二叉树中、成功返回它们的最近公共祖先2）如果p、q都不存在于这棵二叉树中，返回Null;3) 如果只有p存在于这棵二叉树中，返回p4）如果只有q存在于这棵二叉树中，返回q对root的左右子树分别寻找最近公共祖先，结果有以下四种情况：// 1.left != null right != null return root.
2022-01-19 11:47:04
365
原创 恋上数据结构与算法第三季百度、阿里、腾讯等面试题02
1._121_买卖股票的最佳时机标签：数组、动态规划思路：1.一个变量记录前面扫描过的最小值，一个变量记录目前交易中最大的收益金额。 从头至尾扫描一遍数组，如果当前的值 < 已扫描过的最小值，更新最小值；收益 = Math.max(maxProfit,prices[i] - minPrice);代码： public int maxProfit(int[] prices) { int minPrice = prices[0]; ...
2022-01-17 16:34:47
206
原创 恋上数据结构与算法第三季笔记百度01
1._151_反转字符串里的单词标签：字符串、双指针思路：1.消除字符串中的多余空格，设置两个指针i,cur. 指针i用来扫描字符串中每一个字符，cur用 来指向字符应该放置的位置。 对字符串从头到尾进行扫描： 1）遇到非空字符，将字符放入cur指向的位置，cur++,i++; 2) 遇到空字符，如果空字符的上一个字符是非空字符，则将空字符放入cur指向的位 ...
2022-01-13 22:25:03
211
原创 恋上数据结构与算法第三季课堂笔记05
2._572另一个树的子树标签：树、字符串匹配、树的序列化思路：本题采用树的序列化思想来解决1.首先对树按照前序、中序或后续的方式进行序列化。（前序有坑，需注意避开）序列化成字符串后，比较字符串是否包含即可。...
2022-01-13 12:25:10
179
原创 恋上数据结构与算法04
注意：文中有的图来自网络1._654最大二叉树标签：数组、递归思路：1.在给定的范围中寻找数组的最大值，第一遍寻得的最大值为最大二叉树的根节点。根节点 左边的值为树的左子树，根节点右边的值为树的右子树。 2.递归对左右子树找出根节点，确定左右子树。 3.递归结束条件：l == r代码： public TreeNode constructMaximumBinaryTree(int[] nums) { ...
2022-01-12 22:41:51
224
1
原创 恋上数据结构与算法第三季03
1._155最小栈思路：要求在常数时间内找到最小元素，考虑牺牲空间换时间的策略；1.设计两个栈，一个正常栈，正常存放数据；一个最小栈，存放最小数据。2.每次向正常栈中放进一个数据x，最小栈存放Math.min(x,MinStack.peek());代码：class MinStack { private Stack<Integer> stack; private Stack<Integer> minStack; public ..
2022-01-11 12:12:13
273
原创 恋上数据结构与算法第三季02
1._203移除链表元素标签：链表思路：1.当作构建一个新的链表，设置一个newHead指向新链表的头，cur指向新链表的尾节点。 2.遍历整个链表，遇到与要删除的值相同的节点，跳过，不相同的加入到新链表中。 3.最后cur.next应该指向空注意点：虚拟头节点的使用代码： public ListNode removeElements(ListNode head, int val) { if(head == null)...
2022-01-10 17:36:15
364
原创 恋上数据结构与算法第三季课程笔记01
注：有的图参来源于网络资源1._88合并两个有序数组标签：归并排序，三指针思路：设置三个指针，分别指向实际数组一的尾部 i1、数组i2、整体数组的尾部i3。 每次比较i1和i2指向的值，若i2 > i1,则将i2指向的值与i3指向的值交换，同时i2--,i3--.若i2 <= i1,则将i1指向的值与i3指向的值交换，同时i1--,i3--....
2022-01-09 16:28:26
502
原创 算法练习一：两数之和
算法练习题目：给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1...
2021-05-07 15:22:23
143
原创 js回调函数
js回调函数最近在学习中，常常遇到一个名词：回调函数。不是很理解，便去网上搜查资料，仔细的学习。发现，实际上，我们经常会用到回调函数。今天就把学习内容大致整理下，大家共同学习。概述：在javaScript中，回调函数的定义为：函数A作为参数传递到另一个函数B中，并且这个函数B执行函数A。我们就说函数A叫做回调函数。如果没有名称（函数表达式），就叫做匿名回调函数。回调函数的使用场合：首先看几个经典的...
2018-06-24 19:00:36
191
原创 Javascript中this是怎么工作的？
1.作为对象方法调用 var point={ x:0, y:0, move:function(x,y){ this.x=x; this.y=y; } } point.move(1,1);//this被绑定到当前对象，即...
2018-06-18 22:05:43
1327
原创 客户端存储
前言Cookie限制cookie的构成JavaScript中的cookie子cookie关于cookie的思考IE用户数据Web存储机制Storage类型sessionStorage对象globalStorage对象localStorage对象storage事件限制IndexedDB数据库对象存储空间事务使用游标查询键范围设定游标方向索引并发问题前言属于某个特定用户的信息应该存在该用户的机器上。无...
2018-06-10 19:27:32
373
原创 事件流
前言事件流事件冒泡事件捕获DOM事件流前言javascript与HTML之间的交互是通过事件实现的。 事件，就是文档或浏览器窗口中发生的一些特定的交互瞬间。事件流事件流描述的是从页面中接受事件的顺序。IE的事件流是事件冒泡流，而Netscape Communicator的事件流是事件捕获流。事件冒泡IE的事件流叫做事件冒泡，即事件开始时由最具体的元素（文档中嵌套层次最深的那个节点）接收，然后逐级向...
2018-06-03 12:52:28
152
原创 Chart.js 插件的使用
最近因为做一个网页需要使用柱形图来显示统计报表，利用chart.js插件完成，记录如下：1.chart.js插件下载的官网地址 http://www.chartjs.org/docs/latest/html<div class="chart-container" style="margin-left: 50px; height:400px; width:500px"><can...
2018-05-26 11:57:12
3295
原创 基本变量类型 和引用类型 知识点
ECMAScript 变量可能包含两种不同数据类型的值：基本类型值和引用类型值基本类型值指的是保存在栈内存的简单的数据段，即这种值完全保存在内存中的一个位置。而引用类型值则是指那些保存在堆内存中的对象，意思是变量中保存的实际上只是一个指针，这个指针指向内存中的另一个位置，该位置保存对象。 基本类型是按值访问的。 引用类型的值，由于这种值的大小不固定，因此不能把它们保存到栈
2017-08-15 17:29:35
250
原创 HTML5
1，新DOCTYPE还在使用那个讨厌的的标准doctype？试试下面这个2.标签（图元素）This is an image of something interesting. 3. small重新定义不久前，我使用了标签来创建与logo相关的副标题。但是在HTML5中重新定义了标签，使之更能表现语义化，在的字号都会变小，想想如果这个标签用于网站的底部的版权信息
2017-08-06 19:11:02
210
原创 JS事件处理程序的几种方法
JavaScript与HTML之间的交互是通过事件实现的。事件，就是文档或浏览器窗口中发生的一些特定的交互瞬间。 事件就是用户或浏览器自身执行的某种动作。诸如click,load和mouseover，都是事件的名字而响应某个事件的函数就叫做事件处理程序。事件处理程序的名字以"on"开头。1、HTML事件处理程序 首先，这种方法已经过时了。因为动作（js代码）和
2017-08-04 19:55:48
1767
原创 HTML DOM知识框架
DOM：D：document(文档） O：object（对象）M：model(模型） DOM，即就是把你编写的网页文档转换成为一个文档对象。DOM可以形象的把文档表示成为一棵家谱树。DOM 节点根据 W3C 的 HTML DOM 标准，HTML 文档中的所有内容都是节点：整个文档是一个文档节点每个 HTML 元素是元素节点HTML 元素内的文本是文本节点
2017-08-01 14:53:43
1188
原创 CSS的使用技巧
CSS的一些使用技巧文字的水平居中将一段文字置于容器的水平中点，只要设置text-align属性即可： text-align:center;容器的水平居中先为该容器设置一个明确宽度，然后将margin的水平值设为auto即可。 div#Container { width:760px; margin:0
2017-08-01 14:37:28
363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人