考研后规划

浙江计算机考研成功,很幸运,这样的话双985,我的简历应该还是比较好看的,未来可期。考研经验贴不想写了,没太大意义。整理一下自身的未来规划: 锻炼身体,考研初试到复试这段时间压力太大,身体有点吃不消。现在还是出现咳嗽的老毛病,打算每天锻炼吧,隔天跑步/室内有氧 先搞定论文,顺利毕业 导师是做虚拟...

2019-03-20 19:47:39

阅读数 380

评论数 0

内存池详解

文章目录简介内存池和allocator的关系内存池的具体实现内存池数组内存池中的类型allocate和deallocate测试结果 最近一直在搞内存池,这一块之前一直没有注意过,最近看书看到这一块,发现挺重要的,琢磨了挺长时间,也在github上找了很多代码,感觉都不太好,最后是看《深入实践C++...

2019-03-08 10:56:57

阅读数 21

评论数 0

allocator详解

vector和内存池 最近看内存池有关的东西,又回顾了一下之前看C++ Primer时自己写的vector,发现只是对基本的Vector的成员函数进行了重写,最重要的地方也就是分配器用的都是默认的,所以内存分配这块之前就没弄清楚。 template<class _Ty, cl...

2019-03-05 14:56:14

阅读数 38

评论数 0

曲线拟合

曲线拟合 git: https://github.com/seasona/CurveFit 用C++写曲线拟合,方法有很多种: 最小二乘法多项式拟合 就是求多项式与目标函数拟合的多项式的系数方程,基本思路如下: https://blog.csdn.net/lsh_2013/article/deta...

2019-02-26 15:37:44

阅读数 23

评论数 0

考研面试问题

文章目录TOPN问题new与malloc的区别const和define的区别交换两个变量的值不用第三个变量1~n中找到缺失的数class和struct的区别 TOPN问题 m个数中取n个最小的数,利用最小堆即可,时间复杂度为O(mlogn) new与malloc的区别 new是完成动态...

2019-02-17 18:24:00

阅读数 452

评论数 0

python爬虫扇贝单词库

考研面试需要准备一些计算机相关的英语单词,所以扇贝单词上找了一些词库,但是扇贝的记忆机制不太好,我一般用墨墨,所以想把扇贝的词库用爬虫提取出来再导入墨墨中,顺便学习一下之前很感兴趣的爬虫,搭建python环境废了比较大的功夫,扇贝的词库网页都是静态的也不涉及登录什么的,还是比较简单,主要是用用第三...

2019-02-16 20:46:30

阅读数 205

评论数 1

实习日志

考研完到杭州迈睿机器人公司实习了一个月,感觉收获不少,学到了很多工程相关的经验,之前对大型工程没有什么概念,有无从下手的感觉,现在经过一个月的实习,大致对实际的开发流程有了了解。 这一个月的实习中,我基本上了解了MRTA的全部内容,并重写了一个利用最小费用最大流原理的算法取代了原本的匈牙利算法,...

2019-01-31 19:33:51

阅读数 2737

评论数 0

考研学习记录

1/14~2/14 数学:复习全书P1~125(共三章),对应分阶习题P1~22 英语:单词复习24节 408:计算机组成原理剩余部分复习(一周时间);操作系统王道P1~203以及对应课本 C++:C++ primer P1~338 寒假准备考研第一个月,感觉数学复习起来比较吃力;英语的话...

2018-10-24 17:15:38

阅读数 120

评论数 2

堆排序的两种调整

记录一下堆的两种调整 //小根堆的两种调整 #include<iostream> #include<algorithm> #include<vector> #in...

2018-09-07 10:24:09

阅读数 290

评论数 0

L2-014 列车调度(队列模拟:set)

题意: 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至...

2018-09-06 22:04:13

阅读数 126

评论数 0

L3-015 球队“食物链”(dfs)

题意: 某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。 联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T​1​​ T​2​​ ⋯ ...

2018-09-06 18:00:57

阅读数 81

评论数 0

PAT1085 Perfect Sequence(二分)

题意: 从n个数中选择若干个数,要求这些数中的最大值不超过最小值的p倍。要求选出的数的最大个数。 思路: 这题就是一个二分查找问题,先排序,然后二分查找第一个大于最小值p倍的数的位置。注意a[i]*p可能达到10^18,所有要用long long型。 #include&l...

2018-09-05 15:33:03

阅读数 39

评论数 0

层序中序生成树

已知层序和中序也可以唯一确定一棵树,构建树的思路是遍历层序在中序中寻找优先输出根结点的位置,并递归建树,每次递归层序的范围不改变。 #include<bits/stdc++.h> using namespace std; const int maxn...

2018-08-30 12:13:35

阅读数 232

评论数 0

PAT1130 Infix Expression(树的递归)

题意: 给出一棵符号树,要求加上括号输出正确的序列 思路: 这题一开始没想出来,不知道括号该怎么插入,实际上只要根节点和叶子节点不插入括号,其他的按中序正常插入即可。 #include<bits/stdc++.h> using namespac...

2018-08-29 18:27:45

阅读数 63

评论数 0

PAT1105 Spiral Matrix(模拟)

题意: 给出一系列数,要求从大到小螺旋式排列成一个矩阵 思路: 这题看到了一种很好的办法,记录一下,可以先设立一个mapp[m][n]的矩阵并全赋值为-1,这样螺旋时遇到之前插入的值就会停止,这样就可以按行列插入数组。 #include<bits/stdc++.h&...

2018-08-27 16:28:17

阅读数 60

评论数 0

PAT1123 Is It a Complete AVL Tree(AVL树&&完全二叉树)

题意: 给出一系列数,要求组成AVL树,最后层序输出,并且判断是否为一个完全二叉树 要点: 这题就是一个AVL树的插入和判断完全二叉树,之前分别都有出现过,AVL树的建立需要记忆。 #include<bits/stdc++.h> using n...

2018-08-25 17:03:55

阅读数 69

评论数 0

PAT1119 Pre- and Post-order Traversals(先序后序求中序)

题意: 给出先序和后序,要求如果能形成唯一的树就输出yes和中序,如果不能就输出no和任意一个中序 思路: 这题就是递归建树,根据后序中倒数第二个数到先序中寻找对应的位置,如果后序的倒数第二个数和先序的第二个数相同就说明不唯一,此时选择将其作为右子树。我这题写的时候考虑复杂了,想着同时用先序...

2018-08-15 20:21:31

阅读数 49

评论数 0

PAT1131 Subway Map(DFS&&回溯)

题意: 找出一条路线,使得对任何给定的起点和终点,可以找出中途经停站最少的路线;如果经停站一样多,则取需要换乘线路次数最少的路线 思路: 这题就是用dfs+回溯写,我回溯写错了,找到终点的地方回溯了一次,递归回去又回溯了一次,这样就回溯了两次,看别人代码写了一下,这题还有一个地方要注意的就是...

2018-08-08 20:04:46

阅读数 122

评论数 0

PAT1129 Recommendation System(set&&运算符重载)

题意: 根据用户每次点击的东西的编号,输出他在点当前编号之前应该给这个用户推荐的商品的编号,只推荐k个,也就是输出用户曾经点击过的商品编号的最多的前k个,如果恰好两个商品有相同的点击次数,就输出编号较小的那个 思路: 这题我一开始看就觉得快排肯定要超时,就用选择排序写,结果还是超时,这种每次...

2018-08-07 23:07:53

阅读数 132

评论数 0

PAT1135 Is It A Red-Black Tree(红黑树)

题意: 给出一棵平衡二叉搜索树的先序序列,要求判断是否为红黑树 思路: 这题一开始我没意识到红黑树都是平衡二叉搜索树,知道后就先按照先序和中序建树,然后按照红黑树的定义,用递归判断每个节点的左右黑节点的个数即可 #include <bits/stdc++.h&...

2018-08-03 22:01:52

阅读数 87

评论数 0

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