小萌林的博客

试图坚持每天都学一点的小萌林,欢迎探讨

leetcode-2两数相加

题非常简单 但是有一点注意事项 就是,一个自己开的链表要有头,不然会报错,然后返回的时候返回l->next就可以 然后在链表不断向后访问的时候需要完成next!=NULL的判断才能继续访问 不是一直l->next 是开一个指针然后不断指针-&am...

2019-02-10 19:33:11

阅读数 52

评论数 0

快速排序复习

#include<stdio.h> #include<iostream> using namespace std; void quicksort(int a[],int l,int r) { int i,j,...

2019-02-09 22:35:15

阅读数 13

评论数 0

归并排序复习

基础排序 注意事项 退出的时候是用&&来实现一个退出就全部退出的功能 另外返回条件的写在前面,或者while把整个函数都写进去,刚开始的时候merge没写进去,无论是否返回都执行merge了,出现错误 #include&amp...

2019-02-08 14:22:33

阅读数 29

评论数 0

二叉树复习

复习二叉树的前中后序遍历非递归,有完整代码,也有在leetcode上的函数部分,第一次用vector 另外,->和.是不一样的 比如,struct p p.a struct *p p->a /** * D...

2019-02-05 19:07:22

阅读数 39

评论数 0

[kuangbin带你飞]专题一 简单搜索 D-Fliptile poj3279

刚开始做题的时候只想着从第二行开始根据第一行状态进行判断,忘记了第一行的2^n种可能 然后那个字典序要求的是敲击最小,所以设置的a是对应的踩。。不是那个块是0还是1,注意一下,题意理解问题。 然后需要注意的是fan和bj数组每次要初始化,bj忘了找了半个小时嘤嘤嘤。 还有一个小问题,m只需要在ji...

2019-01-24 02:15:07

阅读数 23

评论数 0

[kuangbin带你飞]专题一 简单搜索-C Catch That Cow poj3278

QAQ题是简单的bfs但是不能用stl。。一用就超时 开始的时候1e5写成了1e6一直在RE 然后ending的处理有问题,数据里有相等的情况,第一次以为是1,然后wa,后来发现0然后在while里面无休止。RE,注意一下吧 还有刚开始以为卡的是算法 盲目设置如果 now&...

2019-01-21 15:46:13

阅读数 30

评论数 0

[kuangbin带你飞]专题一 简单搜索 B - Dungeon Master poj2251

poj 2251 B - Dungeon Master 简单bfs,不是第一次做了,犯了俩错误 chukou开始不小心写成了bool类 然后queue一定要在每次清空(写在bfs函数里面就行) 不然上一次没扔出来的下次被优先访问出问题。 #include<stdio.h&am...

2019-01-19 21:58:49

阅读数 29

评论数 0

[kuangbin带你飞]专题一 简单搜索 A-棋盘问题 poj 1321

好久没做题感觉自己越来越菜了。。从头开始刷kuangbin叭 https://vjudge.net/contest/65959#overview 题目链接如上 poj 1321 棋盘问题 首先可以选用二维搜索 #include<stdio.h&...

2018-12-23 08:58:52

阅读数 80

评论数 0

python入门学习记录-第二篇

二维数组 five_elements=[[‘Albuquerque’, ‘749’], [‘Anaheim’, ‘371’], [‘Anchorage’, ‘828’], [‘Arlington’, ‘503’], [‘Atlanta’, ‘1379’]] 这样的如果是five_element...

2018-08-04 15:11:42

阅读数 45

评论数 0

python入门学习记录-第一篇

emm还是写一下记的清楚(看英语教程还是有点困难。。加油) 第一节的时候忘了写 从第二节开始 append()是在现有基础上加东西 read()返回字符串形式 f=open(“wenjian.txt”,”r”) g=f.read()//g是string类型 split函数把分隔符处理...

2018-08-04 02:47:05

阅读数 50

评论数 0

How Many Tables HDU - 1213 并查集

基础的并查集。 #include<stdio.h> #include<string.h> int f[1005],t,n,m,x,y; void init() { for(int i=1;i&am...

2018-02-09 22:43:05

阅读数 70

评论数 0

Prime Path POJ - 3126 bfs

刚开始在执行函数中间不小心打错成了que[rear].s 修正了以后发现各种输出0emmm 要用rear-1啊 简单的广搜求最短,枚举素数 #include<stdio.h> #include<string.h&am...

2018-02-07 22:42:57

阅读数 77

评论数 0

Til the Cows Come Home POJ - 2387 dijkstra

才学习了dijkstra 这个是可以从a到b可以有多个边,而且还是双向的。输入的时候稍微修改一下就可以 http://blog.51cto.com/ahalei/1387799 上面的dijkstra讲的非常好QAQ5分钟学会floyd和dijkstra系列 后面的优化还没看。。有空去看。...

2018-02-06 12:16:08

阅读数 68

评论数 0

Oil Deposits HDU - 1241 bfs

题目本身没有任何难度emmm 笨笨的我在to数组赋值的时候写成了括号()然后迷之wa 下次注意。大括号 #include #include char a[105][105]; int m,n; void zhixing(int x,int y) { //a[x][y]='*'...

2018-02-06 12:05:35

阅读数 56

评论数 0

FatMouse's Speed HDU - 1160

最长上升子序列加输出路径emmm 不过那个排序好像没什么大用QAQ #include #include #include int dp[1005]; int cun[1005]; using namespace std; struct node{ int num,w,s,pre; }a...

2018-02-03 23:36:53

阅读数 49

评论数 0

poj 1061青蛙的约会

QAQ真的不能再尴尬了。。。 现在做出来的代码poj能过。但是有的oj是过不了的。。。 然后就是。那个 (x%b+b)%b是用来求最小解的 但是代码后面好像是必须得加上t==0或者t 然后就是t=t*c/gys如果先/后*是过不了的。。。绝望。。好迷啊 等过两天状态好了再来看吧 扩展欧...

2018-02-02 20:19:52

阅读数 63

评论数 0

2018年全国多校算法寒假训练营练习比赛(第二场)D炉石

题目链接如下 https://www.nowcoder.com/acm/contest/74/D emmm题是最长不下降子序列 跟最长上升子序列的区别不仅仅是在一个等号QAQ是两个等号 被自己蠢哭了 for(int i=1;i<=n;i++) { fo...

2018-01-29 18:21:57

阅读数 84

评论数 0

hdu 2089 不要62 数位dp

emm看了好久才明白QAQ明白了发现这个好简单啊 Orz感谢大佬们的博客 做出来了题还是超级开心的2333 几个误区 误区1。这个题的思路solve解决的是小于这个数的比如solve(m)处理的实际上是0 m-1 所以一定是 solve(m+1)-solve(n); 不然的话就会把0...

2018-01-29 18:15:53

阅读数 58

评论数 0

Super Jumping! Jumping! Jumping! HDU - 1087

最长上升子序列和QAQ 有nlogn的算法一会再看 http://blog.csdn.net/yopilipala/article/details/60468359 #include #include using namespace std; long long dp[1005]; int ...

2018-01-28 13:08:36

阅读数 51

评论数 0

Piggy-Bank HDU - 1114 动态规划

题是完全背包 但是是要求最小值的 要把除了0以外的所有值都初始化为INF 第一次就把dp【rl】初始了 #include #include #include #include #define INF 0x3f3f3f using namespace std; int dp[10005]...

2018-01-26 12:59:37

阅读数 195

评论数 0

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