自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(36)
  • 收藏
  • 关注

原创 2021美赛心路历程

从提交完中午,刚睡醒。想着要来马上记录一下自己的心情了。就从事前事中事后来描述一下我参加美赛的整个过程吧。 通过了两次美赛培训(做题),就开始了我的美赛之旅。 六点钟发题,我们约定好八点起床,一起看题讨论选题。这个时候网上已经有题目的翻译版本了(一定要中英文一起看,不要只看中文,当时就是因为只看中文而对题目有点理解偏差,导致浪费了一些时间)。刚开始选题我们就敲定了A题和B题。大数据题当时我们一看到就马上不选了。因为当时培训的时候做过大数据题,看起来简单,做起来真要命。后来对这两题...

2021-02-09 20:22:41 338 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 1160

原创 图解最短路径问题 Dijkstra Floyd,纯手绘图

迪杰斯特拉:算法思想: 从某个源点到各个点的最短路径。将各顶点与v0间的最短路径集合s表示从v0开始到集合s内的点,已找到最短路径。T表示未找到最短路径的点。

2020-12-14 14:44:19 5840 3

原创 图解搜索算法DFS,BFS,回溯法,纯手绘图

DFS由某一个顶点出发,一直往下一个未被访问的邻接点遍历,以该顶点为新的邻接点,重复此步骤直至未没有没被访问的邻接点为止。再返回上一个访问过的邻接点,访问下一个未被访问的邻接点重复以上步骤到结束递归实现,用邻接表或邻接矩阵实现邻接矩阵为例...

2020-12-10 19:10:54 298

原创 查找算法(折半查找,二叉排序树,哈希表/散列查找)

折半查找把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 681

原创 axios proxy代理不成功

跨域代理

2022-08-24 22:06:51 2311 1

原创 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 395

原创 post http://xxxxxx net::ERR_NAME_NOT_RESOLVED和post http://xxxxx 404notFound

被自己粗心害死,localhost写错了post http://xxxxx 404notFound错误也是直接就是前后端接口填写不一致,有问题

2021-11-21 00:30:32 2477 1

原创 localhost get请求404问题(浏览器缓存)

背景:原来get请求work,但修改了js后get不work,返回的是get localhost 404原因:浏览器用了缓存的文件,并没有读取新的js文件。往深了想一层,浏览器不是有缓存机制吗?文件与原来不一样,应该会重新发请求呀。这时候翻出了这张图所以当缓存还新鲜的时候,不重新请求,把缓存的文件拿过来用。解决办法清除缓存,清除缓存办法这就不多赘述了。...

2021-10-31 15:09:36 1211

原创 原型继承补全代码题

今天早上笔试的时候,碰到原型链继承补全代码,没写出来以此记录一下 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 84

原创 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 540

原创 The OAuth client was not found.错误 401: invalid_client

检查过clientId没有问题,client的URL设置的没有问题。解决办法:把有效的URL位置换到最上面即可

2021-10-12 19:50:12 1764 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 2418

原创 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 559

原创 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 72

原创 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 82

原创 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 1516

原创 通俗解释浏览器回流和重绘

目录浏览器的渲染机制回流(reflow)重绘(replaint)性能影响避免性能影响参考视频浏览器的渲染机制 浏览器采用的是流式布局(也就是在加载HTML里面的元素的时候都是按照顺序来的加载呈现的) 浏览器会把HTML解析成DOM,把CSS解析成CSSOM,将CSSOM和DOM相结合就产生了render tree. 浏览器会计算元素的位置,把它绘制到页面上回流(reflow) 当render tree中的**结构或者尺寸发**生变化,...

2021-07-28 18:37:01 207

原创 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 67

原创 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 225

原创 面向对象JAVA

访问权限private:只能在自己的类中使用public:所有人都能使用default:只能在同一package内使用(也就是只有同一folder下,用得较少)Static静态特点:1. 数据共享2. 属于类,不属于对象(下面例子中的两个对象间的共同信息,赵和王的共同信息是国家这个属性,因此,这既不属于赵也不属于王,更改也只能通过类更改)3.优先于对象产生public class person{ String name; static String co

2021-07-25 11:34:46 144

原创 无损连接和保持依赖性(有脑就行,尽量说人话版本)

模式分解 无损连接 保持依赖模式分解:def : 把一个关系模式,分解成若干个关系模式。(人话:把一个表分解成几个表)主要关注点:1. 分成几个表后做自然连接,在内容上与原来的表内容是否等价:分解的无损连接性 2.分成几个表后做自然连接,在数据依赖(约束)上是否等价:分解的保持依赖性像上表就不符合内容等价性,r被分解成r1和r2,自然连接以后成,容易看出该表与原来r的表增加了几行数据,这些增加的数据有可能是错的,因此数据内容上不等价...

2021-07-17 23:27:16 10101

原创 前中后序树遍历模板(非递归模仿栈)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 174 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 1242

原创 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 895

原创 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 135 1

原创 dict的for 的时候key和value顺序错了导致结果错误不通过

2.for 的时候key和value顺序错了在dict里面应该是key -> value手残弄反了改过来后

2021-04-01 10:53:42 120

原创 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 235

原创 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 89

原创 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 66

原创 背包问题 关于空间压缩的代码理解

#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 162

原创 分治法(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 343

原创 贪心算法题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 2177

原创 递归:汉诺塔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 249

原创 十大排序算法笔记【数据结构】

直接插入排序用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 166

原创 调试三种方法以及编译报错解决方法

调试三种方法printf打印确定错误位置,是否有执行,看程序流程printf打印确定值,如果是逻辑有问题,那么把在循环前放个printf看看输入值有没有问题,如果没有,则在循环内部放printf看看每一次循环是否遵循期望使用编译器自带的debug调试,断点打在想要一步步查看的一个或多个值上,断点停的地方是还没有被执行注意:1、定义的时候就给一个初始值,防未赋值就使用2、注意exe文件如果找不到,那么可能杀毒软件杀掉3、递归可能没办法整个输出...

2020-12-01 15:34:24 916

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除