- 博客(36)
- 收藏
- 关注
RSS订阅
原创 2021美赛心路历程
从提交完中午，刚睡醒。想着要来马上记录一下自己的心情了。就从事前事中事后来描述一下我参加美赛的整个过程吧。 通过了两次美赛培训(做题)，就开始了我的美赛之旅。 六点钟发题，我们约定好八点起床，一起看题讨论选题。这个时候网上已经有题目的翻译版本了(一定要中英文一起看，不要只看中文，当时就是因为只看中文而对题目有点理解偏差，导致浪费了一些时间)。刚开始选题我们就敲定了A题和B题。大数据题当时我们一看到就马上不选了。因为当时培训的时候做过大数据题，看起来简单，做起来真要命。后来对这两题...
2021-02-09 20:22:41
351
2
原创 图解最小生成树MST(Prim和Kruskal算法)纯手绘图
最小生成树一般用Prim算法和Kruskal算法。两者都是为了求以最小的成本构建一个网络，解决实际问题。Prim算法其实博主感觉有点像求最短路径的迪杰斯特拉算法(如果忘记这个算法可以看看博主在最短路径那篇文章那里看看哦)。下面来讲讲算法思想V是顶点的集合，U是最小连通图内的顶点。初始状态U内只有一个顶点。循环找U内到V-U的最小权值的边。把在V-U里的那个点并入到U中。重复以上步骤，直到V=U结束。下面画的图可能会清楚一点初始化V1属于U看看V1到V3的权值最小，V3并入U此时...
2020-12-17 16:04:36
1186
原创 图解最短路径问题 Dijkstra Floyd，纯手绘图
迪杰斯特拉:算法思想: 从某个源点到各个点的最短路径。将各顶点与v0间的最短路径集合s表示从v0开始到集合s内的点，已找到最短路径。T表示未找到最短路径的点。
2020-12-14 14:44:19
5877
3
原创 图解搜索算法DFS,BFS,回溯法，纯手绘图
DFS由某一个顶点出发，一直往下一个未被访问的邻接点遍历，以该顶点为新的邻接点，重复此步骤直至未没有没被访问的邻接点为止。再返回上一个访问过的邻接点，访问下一个未被访问的邻接点重复以上步骤到结束递归实现，用邻接表或邻接矩阵实现邻接矩阵为例...
2020-12-10 19:10:54
312
原创 查找算法(折半查找，二叉排序树，哈希表/散列查找)
折半查找把low放在最左边，high放最右边，mid=(high+low)/2如果low<=high则循环，当待查找数<mid，则high=mid-1，当待查数>mid，则low+1当low=mid的时候，该值与查找数相等，则输出，否则当循环结束后仍未找到则break时间复杂度O(log2n)，比较次数<=树的深度=log2n顺序储存有序表分块查找块间有序，块内无序因此块间可以用折半查找法确定在哪一个块，再用顺序查找一个个看在块中哪个位置二叉排序树if左
2020-12-10 09:05:02
695
原创 Uncaught Error: Objects are not valid as a React child (found: object with keys {add}). If you meant
通过增加组件item的时候，改变状态，增加一个数组siderItemChange([...items,{key:nanoid(),label:{add}}])React组件代码如下 <Menu mode="inline" style={{ height: '100%', borderRight: 0, }} > {siderItem.map(
2022-05-23 11:01:31
405
原创 post http://xxxxxx net::ERR_NAME_NOT_RESOLVED和post http://xxxxx 404notFound
被自己粗心害死，localhost写错了post http://xxxxx 404notFound错误也是直接就是前后端接口填写不一致，有问题
2021-11-21 00:30:32
2521
1
原创 localhost get请求404问题（浏览器缓存）
背景：原来get请求work，但修改了js后get不work，返回的是get localhost 404原因：浏览器用了缓存的文件，并没有读取新的js文件。往深了想一层，浏览器不是有缓存机制吗？文件与原来不一样，应该会重新发请求呀。这时候翻出了这张图所以当缓存还新鲜的时候，不重新请求，把缓存的文件拿过来用。解决办法清除缓存，清除缓存办法这就不多赘述了。...
2021-10-31 15:09:36
1227
原创 原型继承补全代码题
今天早上笔试的时候，碰到原型链继承补全代码，没写出来以此记录一下 function Parents() { } Parents.prototype.set = function(num){ this.num = num return this //!!!!!原型链上的函数改动this一定要返回this，不然为undefined }Parents.prototype.get = function(){ console.log(th
2021-10-28 20:14:23
97
原创 dispatch中的异步action函数注意
dispatch(signup(form, history));//-----------------------------------------export const signin = (formData, history) => async(dispatch) =>{ try { const {data} = await api.signIn(formData) dispatch({type: AUTH, data})
2021-10-26 21:11:01
560
原创 The OAuth client was not found.错误 401： invalid_client
检查过clientId没有问题，client的URL设置的没有问题。解决办法：把有效的URL位置换到最上面即可
2021-10-12 19:50:12
1821
3
原创 Access to XMLHttpRequest at ‘http://localhost:5000/posts‘ from origin ‘http://localhost:3000‘ has be
出现报错原因是： 数据是存于5000端口，客户端是3000端口，没有配置代理，导致跨域问题没有解决解决办法：package.json下直接添加下面代码配置即可"proxy": "http://localhost:5000",但是发现问题并没有解决，那目前状况并非配置问题问题出在实例化postRouters的时候应该在解决cors之前解决办法：上面那句放下来即可...
2021-10-08 17:46:02
2441
原创 Could not connect to any servers in your MongoDB Atlas cluster. One common reason is that you‘re try
连接mongoDB的时候一直报这个错误只需要把network access那里设的ip地址变成0.0.0.0/0 即可可以按照以下步骤来Follow below steps:1] Go to https://www.mongodb.com/cloud/atlas2] login to your mongodb atlas account3] Click on network accessi] if you have already added ip address, then here yo
2021-10-05 22:51:32
580
原创 JavaScript中的面向对象this,call, apply,bind
this全局模式和函数下，指的对象是this。在 ‘use strict’ 下是undefinedfunction show(){ console.log(this); }show() //window------------------------------------------------------------'user strict'function show(){ console.log(this); }show() //undefined对象this -&g
2021-08-07 22:02:49
87
原创 python中经常忘记的使用！！
```python在这里插入代码片hashtable = {}highestCount = 0char = ‘’for i in a:if i not in a:hashtable[i] = 0else:hashtable[i] = hashtable.get(i,0) + 1if hashtable[i] > highestCount:highestCount = hashtable[i]char = iprint(highestCount + 1 ,’ ',i).
2021-08-07 19:43:55
91
原创 ES6箭头函数以及promise/async/await测试案例
ES6箭头函数的运用下面以一段代码解释function one(){ return 1以上函数用箭头函数写步骤，参考下面代码{}和里面的东西先删去one = （里面写参数/无参数的里面为空）=> return前面function改成letlet one = () => 1Promisepromise的主要功能是把异步变成同步下面以案例说明let one = () => 1function two(){ return new Promise((reso
2021-07-29 11:55:44
1531
原创 通俗解释浏览器回流和重绘
目录浏览器的渲染机制回流(reflow)重绘(replaint)性能影响避免性能影响参考视频浏览器的渲染机制 浏览器采用的是流式布局（也就是在加载HTML里面的元素的时候都是按照顺序来的加载呈现的） 浏览器会把HTML解析成DOM，把CSS解析成CSSOM，将CSSOM和DOM相结合就产生了render tree. 浏览器会计算元素的位置，把它绘制到页面上回流(reflow) 当render tree中的**结构或者尺寸发**生变化，...
2021-07-28 18:37:01
223
原创 JavaScript函数作用域问题
1.声明提升var a = "apple";function fighting(){ console.log(a) //undefined var a = 'angle'; console.log(a); //angle}fighting();为什么上述的第一个a会undefined呢？首先，在进入到函数内部的时候，在第一个a在搜寻fighting有a，但是a之前又未被赋值，因此JavaScript默认声明了一个赋值a在函数最前面，但是这个a又未被赋..
2021-07-27 15:49:11
80
原创 JavaScript中的循环闭包案例分析
function fool(){ var arr = []; for(var i = 0; i < 10; i++){ arr[i] = function(){ console.log(i); }; } return arr; } var bar = fool(); for(j = 0; j < 5; j++.
2021-07-27 11:23:20
241
原创 面向对象JAVA
访问权限private:只能在自己的类中使用public：所有人都能使用default：只能在同一package内使用（也就是只有同一folder下，用得较少）Static静态特点：1. 数据共享2. 属于类，不属于对象（下面例子中的两个对象间的共同信息，赵和王的共同信息是国家这个属性，因此，这既不属于赵也不属于王，更改也只能通过类更改）3.优先于对象产生public class person{ String name; static String co
2021-07-25 11:34:46
156
原创 无损连接和保持依赖性(有脑就行，尽量说人话版本)
模式分解 无损连接 保持依赖模式分解：def : 把一个关系模式，分解成若干个关系模式。（人话：把一个表分解成几个表）主要关注点：1. 分成几个表后做自然连接，在内容上与原来的表内容是否等价：分解的无损连接性 2.分成几个表后做自然连接，在数据依赖(约束)上是否等价：分解的保持依赖性像上表就不符合内容等价性，r被分解成r1和r2,自然连接以后成，容易看出该表与原来r的表增加了几行数据，这些增加的数据有可能是错的，因此数据内容上不等价...
2021-07-17 23:27:16
10647
原创 前中后序树遍历模板（非递归模仿栈）python leetcode144 145 94
先序遍历preorderclass Solution: def preorderTraversal(self, root: TreeNode) -> List[int]: res = [] stack = [] node = root if not root: return res while stack or node: while node:
2021-04-26 21:42:04
181
1
原创 AttributeError: ‘NoneType‘ object has no attribute ‘val‘
if root.val == root.left.val: pl = l + 1原因：没有判断root.left是否存在修改后：if root.left and root.val == root.left.val: pl = l + 1
2021-04-20 20:28:17
1254
原创 UnboundLocalError: local variable ‘ans‘ referenced before assignment
def longestUnivaluePath(self, root: TreeNode) -> int: if not root: return 0 ans = 0 def longr(root): if not root: return 0 pl = 0 pr = 0 l =
2021-04-20 20:25:53
907
原创 leetcode 91 decode ways python DP
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录题目一、动态规划解析二、代码题目一条包含字母 A-Z 的消息通过以下映射进行了 编码 ：‘A’ -> 1‘B’ -> 2…‘Z’ -> 26要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，“111” 可以将 “1” 中的每个 “1” 映射为 “A” ，从而得到 “AAA” ，或者可以将 “11” 和 “1”（分别为 “K” 和 “A” ）映射为 “KA
2021-04-05 13:03:03
142
1
原创 dict的for 的时候key和value顺序错了导致结果错误不通过
2.for 的时候key和value顺序错了在dict里面应该是key -> value手残弄反了改过来后
2021-04-01 10:53:42
129
原创 IndexError: list assignment index out of range
1.list里面没有值，报错Traceback (most recent call last):File “/tmp/a.py3”, line 10, in <module>rtn[j] = 0IndexError: list assignment index out of range解决：rtn = [0]*checknum 把里面置为0即可
2021-03-28 15:23:05
244
原创 leetcode路径总和问题112，113，437Python DFS
路径总和给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。叶子节点 是指没有子节点的节点。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/path-sumclass Solution: def hasPathSum(self, root: TreeNode, targetSum: int) -> b.
2021-03-23 21:39:51
96
原创 git本地上传GitHub指令
简单粗暴直接放图，马赛克位置是输错了指令可忽略。以防自己忘记指令。说明：所打的指令针对之前已经用过提交过的人群。如果是没提交过的，本指令会略有差别。指令如下git initgit clone https://…(自己在仓库里复制的url)cd 文件名（自己取）回车后多了个空文件，把所有文件拉到空文件里git add . （文件名下所有文件都add进来）git commit -m "自己备注的信息“git push -u origin master参考https://cloud.ten
2021-03-21 12:31:52
76
原创 背包问题 关于空间压缩的代码理解
#include<stdio.h>int max_2(int a, int b){ if(a > b) { return a; } else { return b; }}int main(){ int w[5] = { 5, 4, 7 ,2 ,6 }; int p[5] = { 12,3,10, 3, 6 }; int i, v, n = 5; int sum = 12; int dp[13]; memset(dp, 0, sizeof(d
2021-01-09 21:54:32
176
原创 分治法（C语言）leetcode 169,53,215
169多数元素给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。来源：力扣（LeetCode）int majorityElement(int* nums, int numsSize){ getmaj(nums, 0, numsSize-1);}int getmaj(int *nums, int low,int high){ int left,right;//记
2021-01-05 11:34:41
353
原创 贪心算法题leetcode（C语言伪代码）
455 分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。来源：力扣（LeetCode）void quicksort(int *k,int low,int high);int
2020-12-30 15:54:23
2262
原创 递归：汉诺塔hanota，斐波那契数列实现C语言代码
#include <stdio.h>//汉诺塔问题，把盘子从A移到Cvoid hanota(int n, int A, int B, int C) { if (n == 1)//只有若一个盘子 { printf("move %c to %c\n", A, C);//直接从A->C } else { hanota(n - 1, A, C, B);//n-1个盘子从A通过C到B printf("move
2020-12-28 16:19:41
260
原创 十大排序算法笔记【数据结构】
直接插入排序用0号位置作为哨兵，把r[i]放r[0]里将待排序的放在数组里for(i从2到length)循环，每循环一个i与前面已经排好序的每一个值比较，如果比第i个数小，则把r[0]插入到第i个数里面插入前，每一个数需要往后移一个单位再插入(前插法或后插法都可)折半插入排序在原本有序的的序列r[1]中一个个插入把r[i]的只放到r[0]当哨兵for(i从2到length)循环,low=1,high=i,mid=(low+high)/2一个个尝试while(low<=high
2020-12-09 19:42:01
175
原创 调试三种方法以及编译报错解决方法
调试三种方法printf打印确定错误位置，是否有执行，看程序流程printf打印确定值，如果是逻辑有问题，那么把在循环前放个printf看看输入值有没有问题，如果没有，则在循环内部放printf看看每一次循环是否遵循期望使用编译器自带的debug调试，断点打在想要一步步查看的一个或多个值上，断点停的地方是还没有被执行注意：1、定义的时候就给一个初始值，防未赋值就使用2、注意exe文件如果找不到，那么可能杀毒软件杀掉3、递归可能没办法整个输出...
2020-12-01 15:34:24
929
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人