It's the Climb

Ain't no mountain high enough

【链表】常见算法题

struct ListNode //定义链表 { int key; //值 ListNode * pnext; //指针 } 1.求单链表中结点的个数 就是最简单的循环计数 int calculate(ListNode *pHead) { if(pHead==N...

2019-05-14 16:48:10

阅读数 9

评论数 0

【机试书】哈夫曼树求带权路径和

·大致思路: 首先要了解哈夫曼树的一些概念: ①带权路径:每个叶子结点都有权值,对于某叶子结点来说,它的带权路径就是“结点权值*从根节点到该结点的路径长度”。 ②哈夫曼树的构造方法:两个权值最小的叶子结点作为兄弟去构成一个非叶节点。(该父亲非叶节点的权值=二者之和) 之前我只知道这些基本概...

2019-05-13 09:07:42

阅读数 12

评论数 0

【机试书】Hash

这个Hash的意思很简单,就是说一个数组的下标是一个含义,而元素的值又是另一个含义! 但是我还是没有一次性AC,原因在于读题——编程或题目中的变量(如从0开始什么的),要清楚,以便对应上,以免程序逻辑都对,只是最后答案出错。——当然,解决方法当然是小数据样例来跑一跑,避免这种情况发生。 剩...

2019-04-13 21:46:16

阅读数 34

评论数 0

【机试书】日期类问题

日期差值 ·大致思路 ①主要是使用结构体来表示日期,在结构体内构造求“下一天”的函数,在主函数内通过循环来预处理得到每一天到原点日期(0年1月1日)的差值。那么,两个日期的差值就是分别的差值相减。 ②学到的点就是,由于这个输入是连续的数字,为了方便,这里有技巧: scanf(&quo...

2019-04-13 21:18:53

阅读数 24

评论数 0

【机试书】排序类问题

·排序是适用sort函数,格式为: sort(数组名,数组名+排序的元素个数) ·默认的sort排序是从小到大,但对于更复杂的排序规则,一般有两种方法来解决: ①定义cmp函数,调用时放在第三个参数:sort(数组名,数组名+排序的元素个数,cmp) bool cmp(struct ...

2019-04-09 22:18:37

阅读数 21

评论数 0

【leetcode】KMP

又码了一遍KMP...发现如果不看书一开始还是自己码不出来...一定要理解啊!!! 注意next数组其实在做next[i+1]。而判断查找到完整子串的依据是看子串的下标是否“走到底”了。 这道题其实就用KMP就行了。只不过它默认是string类型的,而我模板是针对“以1为开始下标的char...

2019-04-04 21:08:51

阅读数 60

评论数 0

【leetcode】已排好序的数组去重

·大致思路: 刚开始没想到那么简单的思路,其实只需要两个索引——i,j,i不动,等着j往后去比较,如果比较到和当前i位置的值不一样,则需要i++,设为当前j位置的值。 ·AC代码: class Solution { public: int removeDuplicates(...

2019-04-04 20:17:47

阅读数 30

评论数 0

2018蓝桥杯国二感想

转眼间,2018年蓝桥杯大赛落下帷幕。从寒假开始准备到现今拿到国二,这段经历让我充实了很多。 想要参赛的原因比较简单,有些功利地觉得在大二应该拿点和专业相关的奖项,丰富一下简历。 校内赛安排在去年年底,比较好过,只要有点编程基础,大概率能拿到公费参加蓝桥杯省赛的名额。赛前参加了本院研究生学长学...

2019-03-31 21:54:30

阅读数 2270

评论数 6

SUMMARY AGAIN

又来回顾自己的博客啦! 【蓝桥杯-并查集】朋友圈大小 (https://blog.csdn.net/m0_38033475/article/details/79332192) 1.并查集的基本使用: ① father数组和size数组 ② get函数 ③ add函数 2. 用ma...

2019-03-11 20:48:06

阅读数 55

评论数 0

【bfs】 P1032 字符变换

大致思路: 刚开始我觉得应该使用dfs来做吧...因为可替换的子串有多种选择,一种换下来不行(超过10步)就舍弃。 但仔细想想,因为要比较得到最小的步数,所以岂不是每种可能性都会去试10步??复杂度太高了!!! 谨记:一般的,求解的个数用深搜,求最优解用广搜。 为什么呢? 因为对于bfs...

2019-03-05 09:18:17

阅读数 54

评论数 0

【dfs】P1605 迷宫

题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和 终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数...

2019-03-03 10:19:20

阅读数 67

评论数 0

mysql忘记密码-win10解决方案

实习要用mysql而以前做课设用过却忘记密码的我可说是为了改密码而浪费了大量时间... 网上很多方法都不可靠,比如说找什么my.ini,我本地根本 找不到,或者说什么弄个txt文件里面放个修改密码的语句, 再或者跳过输密码阶段直接进入数据库,也没有起到作用。 终于解决我的问题的方法: ①首先要...

2018-08-13 16:22:30

阅读数 2077

评论数 2

Spring Boot-Free Marker小样例

【模板引擎FreeMarker】 WebController: public class WebController { @RequestMapping(value = "index") public String index(ModelMap ma...

2018-08-08 14:15:52

阅读数 103

评论数 0

参加思维科学研究会会议有感

刘老师作为该研究会秘书长,邀请我们去听了这个会议。觉得不虚此行,去了海大的东明路校区(如果不是这个机遇,会不会永远都不会去呀- -),来回地铁费18元刘老师给每人补贴了60元!(还赚了-w-)然后午饭也是30元的套餐,挺好吃的还~~主要是邀请来一个浙大计算机院副院长博导吴飞来报告,讲了一下人工智能...

2018-06-09 15:23:11

阅读数 135

评论数 0

SUMMARY

① 将一个十进制的数转化成base进制的数(想原理) while(val) { t[count++] = val % base; //val中有多少个base。(因为形式中每个数必须<进制数base,所以取余) val /= ...

2018-05-24 20:24:46

阅读数 70

评论数 0

算法模板代码整合

【并查集】int father[5010]; int get(int a) { if(father[a]==a) return a; else return father[a]=get(father[a]); } ...

2018-05-24 20:24:34

阅读数 120

评论数 0

【蓝桥杯国赛真题dfs】机器人塔

解答思路: 我们可以发现只需要确定最底层的情况,就可以依次向上推出每一层的情况,因此解决方法是:先用dfs列举出最底层的情况,然后向上递推判断这种情况是否满足,满足则答案加1。向上递推可以使用dp进行优化,从而加快速度。知识点: dfs搜索、递推、dp(动态规划)C++代码:#include &a...

2018-05-23 21:04:04

阅读数 253

评论数 0

【真题-字符串转数字的处理】密文搜索

首先我想在这里吐槽一下,还有三天左右比赛,自己竟然状态出现了点问题...拿到真题就觉得心塞然后莫名其妙地浮躁。必须调整状态!!!!!明天要开始复习笔记了,希望不负己望!大致思路:方法很巧妙,我刚开始想到的就是KMP算法去匹配字符串的裸题,但是发现还有个“全排列”的条件,如果n很多的话,我全排列的答...

2018-05-22 22:07:08

阅读数 65

评论数 0

【dfs+dp+桶排序去重】洛谷P1441 砝码称重

大致思路:首先看一下这道题:https://blog.csdn.net/m0_38033475/article/details/80380467你对比一下会发现,都是求“方案数”的,其实都是用“01背包”来做的:对本题来说,f[j]的值表示重量为j时的方案数(每个方案的重量和要不一样)。但是你会发...

2018-05-21 23:13:07

阅读数 139

评论数 0

【dfs】小木棍的长度

大致思路:我傻了,我竟然在纠结“咦我咋知道它们应该要拼的长度(即递归临界条件)是啥呀?”你竟然还在纠结??不就是遍历解决的事情吗。。。。。。有时候还是要往暴力去想。然后就是常规的dfs,真的思想很常规,就是访问了之后在当前基础去递归,不行的话就再回来当作什么也没发生过继续遍历进入下一个选择。主要难...

2018-05-21 18:28:01

阅读数 193

评论数 0

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