- 博客(809)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注

原创 迷宫问题(回溯思想)
题目链接:https://www.luogu.org/problem/P1605题目背景:给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入格式:第一行N、M和T,N为行,M为列,T为障碍总数。第二行起点坐标SX...
2019-08-14 17:33:01
1223
2

原创 0、1背包问题
例题:一个商店里有5件商品,重量分别为:2、3、4、5、9,对应的价值分别为:3、4、5、8、10。现在,有一个小偷拿着一个20kg的包去这个商店里偷东西,问:他如何偷,才能使他不虚此行,偷的价值总和最大?(这年头,小偷不会动态规划都不行了,哈哈哈)其中k代表前k个商品,C代表剩余多少空间c++代码实现:#include<iostream>#define N 6#d...
2019-07-04 12:47:51
160
1

原创 堆排序
基础知识: 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其...
2019-06-20 16:08:53
125

原创 浏览器到服务器的请求响应过程
从我们在浏览器的地址栏输入域名到浏览器显示内容,这个过程发生了什么?域名解析:首先去DNS服务器去将域名解析成对应的IP地址。再将解析得到的IP地址去我们想要访问的服务器去请求内容。下面再对第二步进行详细剖析:首先要弄明白http、https、TCP、UDP、IP、socket直接的联系和区别:参考如下:http、TCP、UDP联系与区别TCP/IP、Http、Socket的区别...
2019-05-20 10:58:11
2938

原创 Maximum Subarray && 动态规划详解
题目链接Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.Example:Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Explan...
2019-01-21 16:26:34
601
原创 光标和元素的关系:mouseEnter、mouseLeave、mouseOver、mouseOut
【代码】光标和元素的关系:mouseOver、mouseEnter、mouseOut、mouseLeave。
2023-03-27 21:41:45
136
原创 房产 研究
现在所有的建筑物设计的年限基本不会超过50年,实际使用的年限可能会更少,因为目前绝大多数建筑物都是最近十几年出现的新产物。房子几十年后,楼宇、外墙、管道、电梯、水电煤气都会损坏,都需要维修,最终废弃掉。而房产70年是你土地使用权,在这70年前,你的房子早已破损,你基本上是没有能力在这土地上再建高楼大厦的。从央行传导到商业银行、从商业银行传导到金融机构、从金融机构传导到实体企业、从实体企业传导到老百姓手上。,这是土地出让过程中确定的(商业用地40年、综合用地50年、住宅用地70年、工业用地50年)。
2023-03-26 13:41:13
6
原创 Collapse折叠面板组件实现思路
核心思路:内外两层div,外层div设置overflow:hidden;并动态设置外层div高度,高度根据内层div的offsetHeight。
2023-03-22 18:58:41
18
原创 URL中带有英文括号,导致报路由错误
例如,Url参数字符串中使用key=value键值对这样的形式来传参,键值对之间以&符号分隔,如/s?如果你的value字符串中包含了=或者&,那么势必会造成接收Url的服务器解析错误,因此必须将引起歧义的&和=符号进行转义,也就是对其进行编码。通常如果一样东西需要编码,说明这样东西并不适合传输。原因多种多样,如Size过大,包含隐私数据,对于Url来说,之所以要进行编码,是因为Url中有些字符会引起歧义。原因:URL请求中不能直接带英文括号,不会进行自动转码;解决:可以将英文括号改为中文括号。
2023-03-15 16:50:58
24
原创 有关scrip标签
script指定src后内部代码无效<script src='/test.js'> console.log(222) // 不会执行</script> <script src='/test.js'></script> <script> console.log(222) // 可以执行 </script>async 和 defer
2023-03-08 21:49:04
27
原创 [Violation] ‘click‘ handler took 5192ms
[Violation] 'click' handler took 5192ms
2023-02-11 17:10:34
56
关于web开发中的响应式布局
2016-11-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人