- 博客(108)
- 收藏
- 关注
RSS订阅原创 剑指offer之刷题总结
剑指 Offer 49. 丑数题目描述：我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 如：n=10时 , 输出12思路：刚开始只有1 ，然后对当前值分别*【2,3,5】，得到第二层的值，对第二层的值分别*【2,3,5】递归得到全部的丑数，但这样存在好多重复值的问题，因此，我们维护类似三个指针，这三个指针分别*【2,3,5】，每次取最小的数放入数组，这样就可以啦~注意：这里不能用else if哦，否则还是会出现重复的问题va.
2021-04-20 21:36:31
274
原创 2021-03-24 【hooks相关】
hook优点，解决了什么问题?1、跨组件复用: 其实 render props / HOC 也是为了复用，相比于它们，Hooks 作为官方的底层 API，最为轻量，而且改造成本小，不会影响原来的组件层次结构和传说中的嵌套地狱；（复用组件之间的状态逻辑）2、类定义更为复杂: 不同的生命周期会使逻辑变得分散且混乱，不易维护和管理； 时刻需要关注this的指向问题； 代码复用代价高，高阶组件的使用经常会使整个组件树变得臃肿；3、状态与UI隔离: 正是由于 Hooks 的特性，状态逻辑会变成更小的粒度，
2021-03-24 22:56:16
506
原创 WSL2 相关问题
WSL2 网络异常排查 [ping 不通、网络地址异常、缺少默认路由、被宿主机防火墙拦截]传送门：https://blog.csdn.net/swordsm/article/details/107948497
2020-12-22 16:52:46
965
原创 yarn镜像源设置与切换
设置镜像源：1、查看当前镜像源：yarn config get registry2、切换淘宝镜像源：yarn config set registry https://registry.npm.taobao.org3、切换为yarn自带的镜像源：yarn config set registry https://registry.yarnpkg.com
2020-12-14 09:47:09
6171
原创 【ES6学习笔记】数值的扩展
1、Number.isFinite(), Number.isNaN()1、Number.isFinite()用来检查一个数值是否为有限的（finite），即不是Infinity。Number.isFinite(15); // trueNumber.isFinite(NaN); // falseNumber.isFinite(Infinity); // falseNumber.isFinite('15'); // falseNumber.isFinite(true); // false...
2020-07-27 09:36:08
213
原创 【ES6学习笔记】let、const命令
1、let 命令let声明的变量只在它所在的代码块有效。for循环还有一个特别之处，就是设置循环变量的那部分是一个父作用域，而循环体内部是一个单独的子作用域。for (let i = 0; i < 3; i++) { let i = 'abc'; console.log(i);}// abc// abc// abc不存在变量提升：暂时性死区：只要块级作用域内存在let命令，它所声明的变量就“绑定”（binding）这个区域，不再受外部的影响。var tm
2020-06-17 17:33:35
227
原创 【前端面试】数组去重
法一：indexOf循环去重法二：ES6 Set去重：Array.from(new Set(array));法三：Object键值对去重：把数组的值存成Object的key值，比如Object[value1] = true，在判断另一个值得时候，如果Object[value2]存在的话，就说明该值是重复的。...
2020-06-11 09:22:09
358
原创 win10安装nvm管理node版本以及环境配置和遇到的坑【node和npm不是内部或外部命令也不是可运行的程序 或批处理文件】
传送门：win10安装nvm管理node版本，以及环境配置和遇到的坑('node' 和'npm'不是内部或外部命令，也不是可运行的程序 或批处理文件。)
2020-06-07 09:30:53
1387
原创 JavaScript——Array类型
创建数组的基本方式1、使用Array构造函数var colors = new Array();var colors = new Array(20);//创建固定长度的数组var colors = new Array("red","blue","green");注：使用Array构造函数时，也可以省略new操作符。2、使用数组字面量表示法var colors = ["red","blue","green"];//创建一个包含3个字符串的数组var names = [];//创建一
2020-06-03 10:31:53
196
原创 ECMAScript的语法世界
#隐式类型转换var a = "0";var res = (a == !a);console.log(res); //true----------var a = {};var b = {};console.log(a>b); //falseconsole.log(a<b); //falseconsole.log(a==b); //fa...
2020-04-19 17:16:30
186
原创 评测指标汇总【基于word-overlap、embedding评测方法】
基于词重叠（word-overlap）的方法：BLEU、ROUGE、METEOR等基于词向量（embedding）的方法：Greedy Matching、Embedding Average、Vector Extrema等。传送门：https://blog.csdn.net/linchuhai/article/details/90140555...
2020-04-15 21:15:00
658
原创 NLP入门-学习资源分享
命名实体识别相关学习资料1. 命名实体识别综述： Survey on Deep Learning for Named Entity Recognition⼀⽂详解深评论管理度学习在命名实体识别(NER)中的应⽤2. 基于CNN-BiLSTM-CRF框架的命名实体识别系统相关论⽂： End-to-end Sequence Labeling via Bi-directional L...
2019-09-03 16:49:55
638
原创 pytorch学习之torch.max()
官方API：https://pytorch.org/docs/stable/torch.html#torch.max首先我们来看一个简单的例子体会一下torch.max()的用法：import torcha = torch.randn(3,3)print(a)#返回生成的随机tensor(3*3)print(torch.max(a,0))#返回每一列中最大值的那个元素，且返回索引...
2019-08-03 15:29:06
5338
转载 CString成员函数大全
CString与char*之间的转换1、CString 转 char* extern char* CStringToChar(CString str) { const size_t strsize = (str.GetLength() + 1)*2; char* pstr = new char[strsize]; size_t ...
2019-06-21 17:24:16
390
原创 2019考研——北京交通大学（计算机技术）复试经验分享
复试：2.15号知道成绩，然后开始改简历，给老师发邮件，2.20到学校，开始准备复试内容。【C、C++、软件工程、计算机网络、操作系统、程序设计基础、数据结构、数据库】第一天：上午资格审查，然后8:00~17:30面试。上午一波，下午一波，每一波都会收手机，在候考室待着，到时间会有人带你去面试上教室门口等着。复试分为四个环节，每个屋都有六七个老师：英语面试：进去先进行一分钟的自我介绍，...
2019-04-13 14:17:08
14144
46
原创 2019考研——北京交通大学（计算机技术）初试经验分享
考研是场持久战，要调整好自己的心态，做好全面规划。我是一战北京交通大学的计算机技术专业的专硕，初试成绩342，复试成绩284.4，总分626.4，以10.4分之差未能成功上岸全日制，调剂了计算机技术的非全日制。 我大概是3月份开学开始准备考研的，一个半月学完高数上下的基础，一个月线代，一个月概率论。高数学习的时候整体还好，看得张宇的基础视频+18讲，但下册级数、曲线曲面积分因为基础视频没...
2019-04-13 14:15:58
4500
12
原创 POJ 1655 +POJ 3107【求树的重心】
树的重心：树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。换句话说，删除这个点后最大连通块（一定是树）的结点数最小。eg:POJ 1655 http://poj.org/problem?id=1655题目大意：给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,
2017-11-07 09:40:50
595
原创 2017CCPC秦皇岛站总结
2017CCPC秦皇岛站总结 模拟赛出现很多问题，一开始我敲了一道水题，把字母写错了，WA，后来B，C题思路不对，仔细分析一下，大概在最后半个小时过了C，B题高精度，虽然最后几分钟想到了，但没时间写了。不想吐槽热身赛的判题速度，超级慢，还有我们不知道怎么去改快速粘贴，害得B题敲样例浪费了好多时间，样例写的我都想吐，还有CB不会自动缩进，不过这个好像没太大影响。热身赛打完，回去好好总结了一下
2017-11-01 08:33:04
672
原创 HDU 5514 Frogs 【容斥原理】
题目链接：题目大意：青蛙在编号为0~m-1的石头上跳跃，每次可以跳跃a[i]个位置，起始位置为0，问n次a[i]的跳跃之后，所经过的石头的编号总和。对于第一组样例：当a[i]=9时，跳跃到的位置为0、9、6、3 当a[i]=10时，跳跃到的位置为10、8、6、4、2、0重复跳跃的之计算一次，所以结果为9+6+3+10+8+4+
2017-10-12 09:28:42
422
转载 java中equals方法的用法以及==的用法（转）
equals 方法是 java.lang.Object 类的方法。有两种用法说明：（1）对于字符串变量来说，使用“==”和“equals()”方法比较字符串时，其比较方法不同。“==”比较两个变量本身的值，即两个对象在内存中的首地址。“equals()”比较字符串中所包含的内容是否相同。比如：String s1,s2,s3 = "abc", s4 =
2017-10-04 10:26:47
1495
原创 HDU 6026 Apple【高精度问题】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6206题目大意及分析：每组数据四个点，前三个点能组成三角形，判断另外一个点是否在这个三角形外接圆的外部，输出相应的结果。高精度问题，数据范围比较大，本来想着用浮点数把数据范围缩小，一直WA，尝试用java写了一发。注意java提交时不能加包名，否则会一直WA。第一次用java写题，虽然过程很
2017-09-30 21:15:52
441
原创 HDU 6214 Smallest Minimum Cut【最小割的最小边数】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6214题目大意：n个点，m条边，给定起点s和终点t、有向图u-v的权值，求从s-t不连通所删除的边数权值之和最小，当权值一样时，边数最小，输出要删除边的数目。分析：对于第一种，即使所有的边都算上，也就E条，最大流结果%（E+1）就是最小割的边数。对于第二种，要保证s-t不连通，肯定要
2017-09-23 09:03:01
435
原创 HDU 6127 Hard challenge+HDU 6129 Just do it【2017多校联赛】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6127官方题解：平面直角坐标系上有n个整点，第i个点有一个点权val_i，坐标为(xi,yi)，其中不存在任意两点连成的直线经过原点。这些整点两两之间连有一条线段，线段的权值为其两端点的权值之积。你需要作一条过原点而不过任意一个给定整点的直线，使得和这条直线相交的线段的权值和最大。
2017-08-16 08:57:13
425
原创 【线段树+扫描线】HDU 1542+1255
【线段树+扫描线】简单的说就是从下到上扫描线段，累加记录该线段添加进去之后在总区间的映射有效长度*高度差。线段树扫描线详解：矩形面积的并：http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html矩形面积的交：http://www.cnblogs.com/scau20110726/archive/2
2017-08-11 16:27:38
404
原创 HDU 5692 Snacks【线段树+DFS】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5692分析：分析：求编号为0的零食机，必须经过编号为x零食机的路线中，价值总和的最大值。其中有两种操作：0 x y，表示编号为x的零食机的价值变为y； 1 x，表示询问从编号为0的零食机出发，必须经过编号为x零食机的路线中，价值总和的最
2017-08-04 17:38:35
439
原创 HDU 6069 Counting Divisors 【2017多校联赛4】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6069题意：求[l,r]范围内i^k的因子个数和。分析：先根据唯一分解定理把当前数分解成素数乘积的形式素因子分解：n = p1 ^ e1 * p2 ^ e2 *..........*pn ^ en则n的因子个数为(e1+1)*(e2+1)*.........*(en+1)n^k的因子
2017-08-04 09:26:43
410
原创 HDU 4027 Can you answer these queries?【线段树+区间更新】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027分析：一个区间包含n个数，q次询问（两个操作）： 0 x y 把区间(x,y)内的没个数开方 1 x y 查询区间(x,y)的和我们可以开个标记记录一下当前要更新的区间是否全为1（1开方还是1，属于无用操作，不用更新），不全为1，我们
2017-08-03 10:31:52
411
原创 HDU 6053 TrickGCD+6055 Regular polygon【2017多校联赛2】
HDU 6053 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6053题意：给定a序列，求b序列的方案数，使其满足1、1≤Bi≤Ai 2、( l , r ) (1≤l≤r
2017-07-28 11:08:12
395
原创 2017 Multi-University Training Contest - Team 1 Balala Power!
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6034题目大意：n个字符串，每个字符串都相当于一个26进制的数，把a~z分配0~25的权值，使所有的字符串的26进制数之和最大，答案对1e9+7取模。分析：相同字母在相同位置对答案的贡献相同，我们可以预处理所有字符串，记录每个字母在每个位置出现的次数。1、可以把字母a~z所对应的所有贡献
2017-07-26 09:39:34
620
原创 HDU 1074 Doing Homework【状压DP】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074题目大意：有N个作业，每个作业有一个截止日期和完成这个作业所花费的时间，对于每一个作业，超过截止日期一天就会扣一分，求在扣分最少的情况下完成作业的顺序，如果有多种情况，按字典序从小到大输出。分析：【状压DP】对于n种家庭作业，完成顺序有n!种，但n!太大，无法遍历每一种情况，我们可以将完成
2017-07-25 10:42:15
430
原创 POJ 1661 Help Jimmy【DP】
题目链接：http://poj.org/problem?id=1661分析：（中文题目，题意见题面描述）和数塔类似，采用逆向思维，以局部最优解求得全局最优解二维DP：（按高度从小到大贪心）DP[i][0]表示到当前左端点的最优解,dp[i][1]表示到当前右端点的最优解注意转移条件：1、不能转移dp[i][0]=dp[i][1]=INF;2、能从地面直接跳到该高
2017-07-21 17:48:25
361
原创 2017上半年总结
2017上半年总结忙忙碌碌总感觉自己没学什么东西，翻翻自己这半年来的博客记录，还是有那么一点点收获的。1、这学期刚开始，复习了一下寒假集训学了差不多的二分图（二分图的判定、最大匹配），然后就开始学了与二分图有关的最小顶点覆盖（其实就是二分图，只是建模的问题）。匹配问题：https://cn.vjudge.net/contest/1469992、字典树：https://cn.vjud
2017-07-17 15:52:11
466
原创 “玲珑杯”ACM比赛 Round #18 A -- 计算几何你瞎暴力
题目链接：http://www.ifrog.cc/acm/problem/1143题目大意：n间教室，q次询问。每次询问是有多少对教室之间的距离不超过R。教室之间的距离为：从一个坐标为 (x1,y1,z1)的教室走到(x2,y2,z2)的距离为 |x1−x2|+|y1−y2|+|z1−z2|。分析：因为教室的坐标范围是0~10，对于5*10^4个教室我们可以先预处理一下，用三维数组统计
2017-07-15 17:28:28
478
原创 【网络流之最大流算法模板】HDUOJ 3549 Flow Problem
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549１、Ford-Fulkerson算法：参见博客详解http://blog.csdn.net/smartxxyx/article/details/9293665/#include#include#include#include#include#define INF 0x3f3f3f
2017-07-13 16:39:48
413
原创 【最大流模板题】POJ 3281 Dining
题目链接：http://poj.org/problem?id=3281题目大意：给定N头牛、F个食物、D个饮料。每头牛有一定的喜好，只喜欢其中几个食物和饮料。每个食物和饮料只能给一头牛即一头牛只能得到一个食物和饮料。而且一头牛必须同时获得一个食物和一个饮料才能满足。问至多有多少头牛可以获得满足。分析：刚开始想用二分匹配来写，但是有两个限制条件，同时获得食物和饮料才能满足。这样二分匹配显然不
2017-07-12 17:29:45
484
原创 HDU 1878 欧拉回路
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=18781、无向图存在欧拉回路的充要条件一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。2、有向图存在欧拉回路的充要条件一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。3、混合图存在欧拉回路条件要判断一个混合图G（V,E）（既有有向边又有无向
2017-07-05 11:49:38
385
原创 C++学习笔记【类与对象】
1、面向对象的基本概念：对象是现实世界中实际存在的事物，是构成世界的一个独立单位，它由数据（描述事物的属性）和作用于数据的操作（体现事物的行为）构成一个独立整体。类：在面向对象的方法中，类是具有相同属性和行为的一组对象的集合，它提供一个抽象的描述，其内部包括属性和行为两个主要部分。抽象：是通过特定的实例抽取共同特征以后形成概念的过程。抽象化主要是为了使复杂度降低，是面向对象编程思想的本
2017-06-08 20:32:37
648
原创 玲珑杯”ACM比赛 Round #15 D 咸鱼商店【二分+01背包】
题目链接：http://www.ifrog.cc/acm/problem/1125题目大意：中文题目，题意请仔细看题面。解题思路：二分 01背包的最终结果与其中的顺序无关，我们要使价值最低的商品的价值尽量高，只需在能背包的价值最大化最小值，所以采用二分最小价值，判断是否符合条件，找到最优解 1、对每个物品的价格和价值进行预处理，按价值从大到小排序（方便找最小值）
2017-05-30 20:44:44
650
原创 河南省第十届ACM大学生程序设计竞赛总结
省赛总结回顾这两天的经历：第一天到达学校大概就十二点多，报完到直接去吃饭，吃过饭就随大部队一块去宾馆了，刚放下东西又要去学校参加开幕式和热身赛，时间还是挺紧的。两点多的太阳火辣辣的，等我们到达，开幕式已经开始了，，，参加完剩下的开幕式就直接热身了。本来热身赛的时候就是熟悉一下编译环境，测试一下各种错误，热身赛一开始，我们就分题看，看懂就直接敲了，敲完之后刚要提交，一点submit，
2017-05-08 15:37:22
904
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人