- 博客(11)
- 收藏
- 关注
RSS订阅原创 考研复试之数据结构——树（二叉树、堆、并查集）
知识汇总树相关的知识点比较多，个人感觉重点会是二叉树的遍历，搜索二叉树、堆，并查集可能会涉及，其他的还有平衡二叉树，这个应该不会让手撕。二叉树二叉树相关问题最常考的就是二叉树遍历的模板：// Traversevoid traverse(TreeNode* root) { // 先序遍历 traverse(root->left); // 中序遍历 traverse(root->right); // 后序遍历}...
2021-03-19 11:16:30
303
原创 考研复试之数据结构——链表
链表应用虽然考试中极少会考察链表的实际应用，一般都是直接考各种链表的各种操作，不过我觉得了解链表的实际应用场景有利于建立一种直觉，加深我们对链表数据结构本身的理解。由于我本身对链表应用也不甚了解，在查阅一定资料后，我认为有一句话能比较好的总结：链表插入删除效率极高，达到O(1)。对于不需要搜索但变动频繁且无法预知数量上限的数据，比如内存池、操作系统的进程管理、网络通信协议栈的trunk管理等等等等，缺了它是绝对玩不转的。[1]——知乎用户invalid s链表这一小节主要讨论链表本身：单
2021-03-06 18:12:36
266
原创 考研复试之数据结构复习思路
近日在准备研究生复试，没有太多头绪，特此整理一下复习思路。准备内容数据结构链表 树（堆、并查集） 栈/队列 哈希表 图算法思想双指针 排序 贪心思想 二分查找 分治 搜索 动态规划408中出现的算法KMP算法 最短路算法：Floyd、Dijkstra 最小生成树算法：Kruskal、Prim计划安排时间安排目前学校还没出复试安排，如果按照3月20号复试的话，时间还是比较紧的，好在2月在leetcode刷了不少题目，可以省下一些刷题的时间，把更多的心思
2021-03-04 16:36:34
714
1
原创 【leetcode】332. 零钱兑换（JavaScript）
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1说明:你...
2020-03-08 19:40:09
302
翻译 【前端学习】TypeScript类静态部分与实例部分的区别
在阅读TypeScript中文手册“类静态部分与实例部分的区别”这一条目时，有如下代码展示：interface ClockConstructor { new (hour: number, minute: number);}class Clock implements ClockConstructor { currentTime: Date; constructo...
2020-02-19 12:59:57
1315
2
原创 【编程学习记录】递归转非递归
想要知道怎么递归转非递归，就得先弄明白递归函数调用和返回的步骤（来源于网课）：调用保存调用信息（参数，返回地址） 分配数据区（局部变量） 控制转移给被调函数的入口返回保存返回信息 释放数据区 控制转移到上级函数因为递归满足LIFO，所以用栈来实现递归转非递归方法最机械的转换方法：设置t+2个语句标号，t为函数递归调用的次数，令第0个标号为递归入口，1到t标记各个...
2018-10-17 13:37:53
496
原创 上完北大三门网课后的体会
今年暑假开始就选了coursera上三门北大的网课——C++程序设计、算法基础、数据结构基础，它们属于一个项目的，上的话每个月249块钱，项目里包括这三门一共有七门课。因为一开始是三门课同时上的，数据结构和算法基础给的例子里面有涉及到STL，于是就先把C++的课看完了再去看。C++的题我就计划着修完算法基础再做。先分别说说每门课的体验吧。C++的课讲的比较详尽，老师们讲的也很到位，习题与课程结...
2018-10-16 11:16:19
212
原创 【leetcode】 做题日志：1.TwoSum
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]我写的8ms解法：/** * Note: The returned array must be mallo...
2018-06-11 19:20:09
135
原创 C的输入整理（gets、getchar、scanf的异同）
整理gets、getchar、scanf的异同前，一个很重要的概念是输入流缓冲区及键盘缓冲区。键盘缓冲区就是当你键盘键入内容时，内容存储的地方。而当里面的内容遇到回车的时候，它们就会被存入输入流缓冲区。注意，回车的"\n"也会被存入输入流缓冲区。getchar和scanf就是从输入流缓冲区中读取数据的。这就意味着，用它们读东西的时候别忘了"\n"的存在。先说说getchar()getchar()就...
2018-05-01 21:33:50
2203
1
原创 poj刷题debug日记：poj1276（多重背包）
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39032 Accepted: 14197DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate ...
2018-04-28 00:33:19
221
原创 poj刷题debug日记：[枚举]poj1753、poj2965
1753、2965都是比较纯粹的枚举，只有4*4=16个点，所以时间也不会花太久。1753debug时候主要遇到的问题： 递归进行控制条件，一开始设置为 访问到的点<=16，因为返回的判断语句放在其中， 则最后一个点也翻面的情况就无法触发返回语句。解决办法： 将16改为17，或者将返回的判断语句放在递归进行控制的外面。2965则是在1753的基础上增加了一个状态的保存，...
2018-04-24 20:58:42
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人