![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序人生
桑榆207
在最终的结果到来之前,任何肯定会赢之类的话都是虚无缥缈的。
展开
-
阶段规划
开学了,不要松懈!每天:雅思网课 :阅读、写作各40分钟!听力练习一小时!要好好做CCF上面的题了,争取考350+!每天两道题!原创 2020-02-26 23:18:56 · 137 阅读 · 0 评论 -
腾讯2017暑期实习生编程题 (贪心DP 字符串 贪心)
A [编程题]构造回文时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述:...原创 2020-02-24 17:55:09 · 278 阅读 · 2 评论 -
阶段总结与规划
最近每天基本上是8点多起,然后背雅思词汇,回顾昨天的词汇。然后下午会听雅思的课。中午还是要睡觉,早晨不要起的太晚,防止恶性循环,要高效利用时间。每天都有写代码,要熟悉以前学过的算法,真正理解他们。以后每天都要抽出时间去写程序。...原创 2020-02-17 21:42:38 · 115 阅读 · 0 评论 -
年度总结
一晃又一年,再过几天就20岁啦。这一段时期好像并没有好好努力,而是一直在放松和浪费时间。今天是23号啦,应该打起精神,准备过年啦,这几天就不能颓废了。准备迎接新的一年。这两年半过的真快,当然这一年过的更快。年初也是很早就来到了学校,写了写题准备省赛,然而五月份的省赛很让人失望,(是我太让别人失望)。然后就这样一直颓废到了暑假,各个科目考的都比较低,然而5学分的读书笔记却凭运气得到了优秀(小...原创 2020-01-23 19:01:51 · 109 阅读 · 0 评论 -
阶段总结
从大一暑假到现在,也算是告一段落了。定个小目标,这回的三门必修都考99+或还是侥幸第一的话就继续打下去吧。其实也想多学点东西,把不会的东西弄明白。可是情怀也不能当饭吃,明年还有很多要准备的事,比如论文、软著啥的....啊啊啊好烦啊。寒假再学一下英语,每次都要打CF,争取先上个紫名,考一点别的东西,既然做了一定要做好。...原创 2019-11-29 20:49:30 · 97 阅读 · 0 评论 -
近期总结
我感觉最近有点浮躁.........是很浮躁,也不知道为啥,无时无刻不想往嘴里塞吃的。平常上课还是那样,一如既往的占不到好的位置只能坐剩在角落里的桌位。上课也是听一半也就那样了,反正自己看看书应该能解决问题(上课总是走神一直以来是毛病。马上就要选修课体育考试了,我的毽球还踢不到5个....没小女孩的天赋。还是得沉下心来写题吧,在知乎上看到一个人厦门站2题铁,在南京竟然拿了个银牌,还有一...原创 2019-10-31 22:07:36 · 96 阅读 · 0 评论 -
2019南京区域赛总结
本来是秋天这个季节,却和冬风撞了个满怀。有一说一,这场题目我们打的不好是因为太菜了,有些题目根本都没有思路,一共也就读了五道题,心态崩了,觉得再看下去也咩有用了,只有三个题目有思路,有一个题因为时间问题没有写。究其原因还是自己写的少、见得少,没有独立把这道题做出来的能力。平常训练也就是写写一些很直观的算法题,很少有弯,导致现场赛做不出来这种有思难度的题。A题在考虑的时候我们大方向完全错了,而且...原创 2019-10-28 22:18:29 · 376 阅读 · 0 评论 -
2019CCPC厦门站总结
我们就是那个A题过的最晚的队伍....在队友上厕所的时候,隔壁队还很好奇我们为啥还没有通过这个题却过了其他题...我现在也觉得题目描述有点问题,然后我们没有看这个题的公告。一开始10分钟读了三道题,发现有个题可能是树上的题,可能是DP,把题意给学弟说,他说了 把问题转化成一种更简单形式的思想,然后他去敲。很快过了。然后我去读A,A题题意我觉得我们看了N遍啊,可是每次都没有思路...之后三个...原创 2019-10-21 22:37:57 · 664 阅读 · 4 评论 -
暑假训练8月14日总结
今天收获很多,做的一部分题目真的是非常优质,抽屉原理和容斥原理进一步得到强化,但还要不断去思考和回味,今天做的题都写了一篇题解然后理解了,感觉收获很大。一些代码还要自己常写,常用的题目思想要和算法及代码结合起来,不会的看完题解后要动手写一下代码,然后再对比题解再写一遍代码,这样才能加深印象。组合数学遇到了几个题,那个错排题原先并没有想清楚,直接用组合数学写,最后才发现这样不对,又学习了错排...原创 2018-08-15 07:55:59 · 111 阅读 · 0 评论 -
暑假训练8月17日总结
上午看了一下经典dp,把博客里面的东西看懂后又写了一遍代码;下午看了一下区间dp,是真的难,原先没接触过,一些想法还是很难理解,还是需要加强理解吧,多看几遍文章来弄懂一个问题也不错。应试教育出来的我们,在上学学习期间缺少方法和指导。上学期就明显感觉到没有作业的时候完全不知道该做些什么,处于一种迷茫的状态,即使是看资料做题也学不进去,大概就是缺少目标导引,做什么都没有效率。以目标和任务为导引才能...原创 2018-08-17 21:48:59 · 102 阅读 · 0 评论 -
暑假训练8月15日总结
做到的题碰到很多以前经过的知识点,所有今天又回顾了一下深搜、二分、和图的遍历知识。图的遍历加深搜用到邻接矩阵或邻接表,以前并没有学好这一方面,还是要加强巩固,少学的东西早晚有一天会找上门来的,这是一个事实,所以说不用把问题留在以后,拖延是件非常不好的事。 ...原创 2018-08-15 22:01:02 · 110 阅读 · 0 评论 -
暑假训练8月18日总结
在以后的学习中,自己总结、反思一些所学才是自己的东西,不要继续被动下去了。多想一下为什么会是这样,而不是强化它就是这样、它就应当这样。每天问一下自己学到了什么、学的东西是什么意义、用在哪里、思考一下,相信在算法和学习中都会有所收获。积极的思考所学到的东西,把问题背后的规律看透,即使是第一遍看不懂,经常看、经常想、多积极思考,时间长了总会明白。区间dp比昨天进步很大,今天算是快入门了,今天看过的...原创 2018-08-18 22:03:01 · 114 阅读 · 0 评论 -
暑假训练8月16日总结
上午做了一下组合数的两个题目,有一个题竟然用到数位dp,虽然现在还不知道什么是数位dp,但不明觉厉,dp更是一大难点,刚刚经过数论的磨练,接着要承受dp的重量......接着做了一下二分的题,以前做练习的时候可能是没好好做,即使做了也没好好总结,现在都忘的差不多了,做了两道题熟练一下。最基本的东西一点要学好,还有就是一定要即使总结学过的东西,否则就像没学一样。学的时候也要认真做练习,要把做的每一道...原创 2018-08-16 21:13:51 · 153 阅读 · 0 评论 -
第三周训练总结
匆匆忙忙又过了一个周末,感觉时间走的太快太快。这周训练的东西主要是dp,首先看了一下经典dp,把大体思想温习了一遍,这一部分还是要多思考、不能只看现成的代码,这样只会让自己认为这样是理所当然,应自己从问题入手,弄清问题的初始状态(初始化)、转移状态(列出方程)及尾状态。初始状态要根据具体问题来确定,确定好初始dp方程,然后根据题意和经验确定状态转移方法写出方程(难点),这还是需要多想多练,只说...原创 2018-08-19 19:11:06 · 196 阅读 · 0 评论 -
第四周训练总结
刚开始看的区间dp,区间dp是在一个区间内进行动态规划的一种策略,或者是化环为链,再进行dp,常与三重循环进行,其中最外层经常是区间长度,接着是区间起点,然后是断点。常用代码框架是:for (int len=1; len<n; len++)//按长度从小到大枚举//控制长度; { for (int i=1; i<=n&&i+...原创 2018-08-26 19:26:27 · 125 阅读 · 0 评论 -
暑假训练总结
在家呆了两周,和家里一块去玩了两周,感觉时间过得很快吧,清闲的日子总是这样。本来打算把上学期没学好的再学一遍,到最后只是匆匆看了一遍。之后到了实验室,首先看的就是数学。感觉这部分真的是难点而且是重点中的重点,数学题贯穿整个算法体系中,十分重要。一开始是看书,书上的东西看不懂的再查资料,逐渐学到一些东西。整除、同余在水题中经常出现。线性方程与同余也是有很多变式,但是都会是最初的思想。欧几里得扩展...原创 2018-08-26 21:17:40 · 164 阅读 · 0 评论 -
暑假训练8月22日总结
今天写比赛题,感觉就是三个人一块做的时候,如果把题目分好给具体某个人,那做那一个题的时候就会有不管其他题的思想,就会有一些倦怠,有点消磨时间而且准确率不高,有时候也会卡在一个题上,还是要总结一下经验吧,当然个人能力更加重要,希望在下学期里,多抽时间看资料学习。先把基础数据结构里面的内容看一下,很多地方都会用到,不能再像上学期一样了,只会浪费时间,还是要加油吧,一年都过去了。上午又看了数位dp,...原创 2018-08-22 21:52:04 · 113 阅读 · 0 评论 -
8月27日总结+每日一题
开学第一天,略感茫然。这个大学并不大,还没东校区方便,就连吃饭也很麻烦,太多人了。人数和面积根本不成正比,怀念大一的日子。今天上了java课,老师竟然让写程序,很多题,还要手写,手写的功夫是真的差,一点没有上机方便,还是大一好啊,已经适应了费老师的学习方式。还上了电子技术基础,学到了二极管的知识,还有一点电子和电流的关系,要仔细分析。那位老师夸费老师的教学方式,也是,大多数老师考试很水,要求比...原创 2018-08-27 22:46:40 · 134 阅读 · 0 评论 -
暑假训练8月20日总结
上午看了一下状压dp,其中的二进制思想还没有理解得很清楚,但是大多题套路差不多,争取明天请教别人弄懂这个思想,位运算也很重要,经常出现在题目中。下午转战数位dp,数位dp也和深度优先搜索有很大联系,这几种dp都和深搜有点关系,还是要多看多想。数位dp感觉比状压简单点,数的分解加上深搜构成了很多题的代码。明天争取弄懂状压dp的二进制枚举思想,做几道题巩固一下。...原创 2018-08-20 21:36:18 · 120 阅读 · 0 评论 -
暑假训练8月23日总结
随着校园里人越来越多,于是我知道快要开学了。对于开学,有种复杂的心情,不知道该怎么说,课业繁忙,各种各样的事,好的坏的,都会和自己打个照面。看算法也是一件单纯的事,不喜欢太过麻烦的事情。今天还是看的数位dp,看一编有一遍的收获吧,从最初的看不太懂,到现在逐渐明白,也算是一种进步,但还是要继续看,抽出闲暇的时间或者是小时间空隙看一下某个题目,理解一下它的思想也是一种好的方法。开学后不要放松,学习...原创 2018-08-23 21:14:59 · 117 阅读 · 0 评论 -
8月28日总结+每日一题
今天上了离散数学课、JAVA、数据库课,数据库挺有意思的,JAVA老师教学方式与费老师大不相同,还是要慢慢适应,好好学JAVA,一点不能放松,离散数学会学到一些算法内容,还是要好好听,要仔细听课,做好预习工作,上课早去会,不然就没有好座位了...java的多组输入:while(cin.hasNext()) { a=cin.nextInt(); if(a<0) {...原创 2018-08-28 18:24:26 · 125 阅读 · 0 评论 -
暑假训练8月21日总结
上午看了一下数位dp模板,发现还是要找好对应的状态,找准状态转移是关键。然后套准模板,自己理解的还是不够深入,还是要多看一下代码,自己推算几遍方程。下午做了一场比赛,一个题卡了很长时间,思路一开始就错了,应该是选取贪心策略,一直按思路不对的方法做,一直卡在那一个点,以后做题要换着思想去看待问题。明天上午看一下数位dp,下午了解一下树形dp....原创 2018-08-21 21:19:04 · 100 阅读 · 0 评论 -
暑假训练8月24日总结
今天上午看了一下树形dp,很多题都会用到邻接表储存,于是把邻接表看了一遍,很多题都和图论一些知识结合,还是要把基础知识掌握好,看了几个程序,比较好懂。下午打了一场比赛,还是很弱,弱爆了。仔细看题,加油吧。...原创 2018-08-24 21:22:48 · 137 阅读 · 0 评论 -
8月29日总结
最近练区间dp,对区间dp认识更进一步,通常的情况就是区间长度+起点+断点。首先要做的事是预处理,初始化数组,给它特定的含义,给定的意义不同,初始化数组不同,状态转移方程不同。首先要确定状态如何转移,接着初始化数组,然后写状态转移方程,循环进行第一次的时候是以后的基础,逐层进行,最终得到整个区间内的最值。题目通常是在一个区间内定义,让求最值,做过的题要多思考几遍吧,加深一下印象。把做的题总结一...原创 2018-08-29 20:47:05 · 162 阅读 · 0 评论 -
9月1日总结
九月份的第一天,天气很棒,新的征程已经来临。第一个星期,感觉时间有些仓促。算法题每天也就是做一道,效率不高,有时候沉不下心来,晚上感觉有些燥,下星期一定要沉下心来做题,把每一个步骤搞懂,不懂的还是要多问身边的同学,经过别人点拨也许很快就明白了。对于学习,感觉新转来的同学十分认真学习,上课的时候也是占了前几排的半壁江山,无疑是为计算机专业注入了新的活力,真的是被他们感染。听很多老师说新转来的...原创 2018-09-01 21:23:25 · 136 阅读 · 0 评论 -
暑假训练8月25日总结
结束了.....有种复杂的心情,开学后还要继续,加油。原创 2018-08-25 22:17:40 · 114 阅读 · 0 评论 -
9月4日总结
逐渐明白一些别人不想要的的东西是自己怎样追逐也很难得到的。但是仍要不遗余力的做好自己能做好的事。原创 2018-09-04 22:53:48 · 127 阅读 · 0 评论 -
9月2日总结
第一个星期已经过去。秋天的感觉越来越浓郁,总有一种怀念夏天的感觉。总有一天我们会离开家,外面的世界很大也很精彩,我们都想去闯一闯,但难免有思乡之情。得到了越多想要的就越多,匆匆忙忙地生活,有时也想慢下脚步歇一歇,去享受阳光的明媚和空气的温暖湿润。...原创 2018-09-02 20:49:43 · 228 阅读 · 0 评论 -
9月11日总结
自己要学会总结,无论是算法还是生活与学习。前两天状态并不在学习上,今天以后要调整好状态,认真预习与复习。算法题要搞明白。原创 2018-09-11 21:37:56 · 97 阅读 · 0 评论 -
9月8日总结
今天天气很好,晴空万里。上午做了两道数位dp,有一道是以前做过的,把模板写上就行了,另一道用到了二分没想到。比以前熟练一点,但还是差的很远,只会做过的题目,对于没见过的题还不太熟练。下午有一场比赛,一道题按自己思路来总是内存什么的出错,还是没想到好的方法。明天再多做几道题,不要浪费时间....原创 2018-09-08 21:13:01 · 111 阅读 · 0 评论 -
9月5日训练总结
数位dp,题目经常是用二进制思想对数进行操作,通常首先要分解每一位上的数,数位dp也和深度优先搜索有很大联系,这几种dp都和深搜有点关系,还是要多看多想。明天再看一下数位dp博客,做几道题。感觉最近状态不行。...原创 2018-09-05 22:03:21 · 105 阅读 · 0 评论 -
9月3日总结
很多老师上课十分有特点,第一次被点名回答问题,竟然不让看书回答,极度不适应,于是我就站着了...丢人....................................好好学习吧,仔细预习。多写一些代码!...原创 2018-09-03 23:27:12 · 209 阅读 · 0 评论 -
周末总结
一个星期过去,又是匆忙的一周。白天奔波于教学楼,晚上安定于实验室。一天天的很忙很忙,晚上抽空看算法,dp还是太难,需要经常看经常总结。有时候课也很多也会耽误一些,但时间还是要挤出来的。数据库的查询语句还是要勤加练习,这个地方有点难度,因为前一段时间没有好好听课,所以耽误了一些,现在更要奋起直追,加油吧。态度要认真,不认真是学不好什么的,更要养成钻研问题的态度,不能浅尝辄止。...原创 2018-09-16 21:27:09 · 1644 阅读 · 0 评论 -
9月6日总结
今天,上课效率比较高,天气很好。原创 2018-09-06 23:26:27 · 117 阅读 · 0 评论 -
9月12日总结
数位dp感觉还是只会某一个题目或者说是某一类,碰见别的类型又是一脸茫然,感觉就是没真切体会到它的思想,还需要一定时间吧,多问问身边的人,自己学肯定是没什么进步,也许别人一句话就可以点通的事自己花费很长时间也很难理解。还是需要多付出把,关键是弄明白。...原创 2018-09-12 22:05:32 · 149 阅读 · 0 评论 -
第一次实战赛总结
在火车上睡了三个小时到达青岛,天很冷。匆忙吃了早饭去海边照了几张照,十点前坐车去青岛理工大学,十一点到达。进入机房,吃饭。十二点比赛,结果推迟20分钟。首先是B题,刚开始想打表,结果发现这时候都有人做出了,果断暴力求解。最难受的是多重背包题,一个纯模板,照着模板写了出来。队友一直是在提交成RuntimeError,我们俩一直给他说数组开大点,结果这位优秀的同学一点听不进去别人的话,不舍得把数组...原创 2018-09-24 09:33:59 · 185 阅读 · 0 评论 -
训练总结(积极主动思考很重要)
今天把那个题看懂了!https://blog.csdn.net/lanshan1111/article/details/82919472那个地方的初始化枚举某一行的某个状态stn[i][j]的初始化看明白了,也就是判断该状态下是否符合取某个值得要求,这个值是从N到1,同于t从1->10->100->1000,&判断state[j]该位是否为1,是则取,可累加map[i...原创 2018-10-02 15:50:45 · 592 阅读 · 0 评论 -
9月26日总结
这几天主要是看搜索剪枝,看了一些例题,发现更深的搜索更需要发现题目规律和本质,打算一天最少一道题,逐渐把知识点补上去,不想再继续那么水了...不懂就要问,这很重要。...原创 2018-09-26 21:12:09 · 108 阅读 · 0 评论 -
勤奋方向
问题:怎样思考,才能告别肤浅、告别低水平勤奋呢? 1. 学会过滤信息,找到重点总有人喜欢抱怨:为什么看了那么多的书,却没有什么长进?为什么这么快一天就过去了,我都不知道自己一整天干了什么。你应该找到重点,有目的地过滤信息、只做重点事项。古典在《跃迁》这本书里提到了三种“时代溺水者”,其中一种就是无法过滤信息的、找不到重点的人。大脑的信息负荷有限,如果接收过多的无用信息,不但会导致...转载 2018-10-03 17:21:22 · 161 阅读 · 0 评论 -
周中训练总结
最近看的是最短路问题,最短路有四种方法,不同的方法适应条件和效率也不一样。最简单的是floyed算法,三重循环遍历,要注意的是最外层表示的是中间节点。最常用的是Dijkstra,算法主要是思想是:思想: 1.首先初始化一个点到其本身距离为0,到其它点距离为无穷,记录距离点为e[i][j],初始化所有点; 2.然后,接着初始化顶点到其它点的距离,记为dis[i],在正式表示顶点算法中d...原创 2018-10-11 18:32:51 · 176 阅读 · 0 评论