m0_62811051的博客

这次新星杯刚开始可自信了，感觉这次可把自己牛坏了。刚开始见一个会一个的感觉，什么开根，什么简单数学（两点之间距离），什么dfs，什么递归，什么排序见一个会一个，网站崩的时候写的可顺畅了，一口气儿写了5个题，样例全过了。网站恢复以后就过了两个最简单的签到题，剩下几个多少都有点儿问题，陆陆续续改了一个半小时也没改对，越改越难过，越改越灰心，越改越觉得自己写的好对，五味杂陈。那个C题的递归最遗憾了，但至少知道自己总是错在同一个地方没有改进，就是没记性，改过一遍也没记住怎么写才对，从今以后每天不仅要做新题还要复

没学到什么东西，看了一下之前的代码，一整天都浑浑噩噩的课也不去上，考了英语词汇，感觉对不起去年每天花一个上午去学英语，还是那么废物。哥哥跟我打电话说让我没必要这样，很难受自己去了趟药店开了点儿药，去的路上他又在埋怨我为什么去那么远的小山沟里念书，他好烦。项目还没改好，打完新星杯回来改吧，感觉自己又颓又废，不知道新星杯能打成什么样，我写题真的好慢，争取多写几个题吧。张家界好冷，梦到坐上回家的火车了，是到北京的那一趟，到家了但梦醒了，我还在张家界。记录一下大数加法吧#include<stdi

简单学习了一下搜索，写了一道关于搜索的题目。dfs就是一条路走到底，发现没路了，返回来，走另一条路。bfs就是每条路都走一点，走一点点后就走另一条路了。BFS：BFS类似于水波纹的扩散，在求解一些最短路径，最优值问题的时候效率很高。BFS为了遍历，需要保存所有的状态，对空间来说是一个巨大的消耗。（因为通常是无法递归实现的）DFS：DFS主要应用于回溯的搜索问题中，比如迷宫问题，岛屿问题。DFS能够做到使用一个状态变量去搜索所有的状态空间，这对空间的消耗来说，是非常节约空间的（通常

上课听王硕讲了指针，之前也是听看明白了但是写出来都是野指针。这个很重要嗷，一定要学会用。学了一点儿dfs，写了一个递归的题，但是有一点点问题，今天解决它。记录一道菜鸟杯的进制转化的题，二进制转十进制卡了半天。问题 F: 汝觉吾摆时，吾若不摆，亦为摆描述当我在你觉得我会摆烂的时候不摆烂，也是一种摆烂。牛子爷如是说道。现在给你一个数字。我们要将其转化为二进制，但是为了不让牛子爷认为你在摆烂。所以给定了一个新的转换为二进制的方法。我们从个位数往后从1开始进行标记序号。 即个位序号为1..

今天班级团建去了森林公园，玩儿的很开心。写了两个栈的题，对于顶和底找不太好，逻辑感觉行得通但是敲出来好像就是另一回事了。问题 A: 珍爱生命，远离赌博描述zqc和lbg是实验室的两个赌徒，有一天他们把钱都输给了prz之后就想起了用牌来玩一个小游戏来练练自己的牌技。zqc先抽一张牌，亮出在桌面上，然后lbg抽一张牌放在上一张牌后面，依此放牌，如果放的这张牌和之前的某张牌点数相同则可以取走这两张相同点数牌以及他们之间的牌（A到K牌的分数为1到12），牌的大小顺序：A<2<3&lt.

实验课写了几道函数题，感觉自己函数掌握的不是很熟练。写了一道栈的题，感觉有点儿会这个东西了。羊羊们到了谈婚论嫁的年龄了，雷巨巨有的忙了。他有四种羊，每种羊分公母且公母才能配对，为方便输入用[]<>(){}代替四种羊，一天他让一些羊羊站成一排开始配对，有如下定义：假设s1和s2是满足配对的，则s2,{s1}s2,[s1]s2,(s1)s2也是满足配对的，如"[[(){}]<>]"和"{[(<>)]}"是满足配对的，而"<)()"和"]><["是不

看了两天的栈了还是不太能将想法转成代码，感觉链和栈都是主要和结构体在一起使用的，效率有点低，今天最大的收获就是搞清了如何实现判断它的出栈顺序，栈这个东西它是有底有顶的，top和bottom就相当于两个指针，先将要赋予一个基本的储存空间，运用栈时先要判断它是否为空栈（top=0）或者是否为满栈，满出来的话还要多给些空间蛤，入栈出栈要具体问题具体分析。还需要通过多做题来代码实现一下。已知自然数1，2，3，…，N（1≤N≤100）依次入栈，请问序列C1,C2,C3，…，CN是否为合法的出栈序列。输...

今天是预备役第八天，今天学了指针和栈，但是栈只是了解了个大概，具体怎么用还要再学一学，链表还没看。下面是指针的关系运算，尤其记下x == 0 和 px != 0 表示 px 是否为空指针。//定义一个数组，数组中相邻元素地址间隔一个单元int num[2] = {1, 3};//将数组中第一个元素地址和第二个元素的地址赋值给 px、pyint *px = &num[0], *py = &num[1];int *pz = &num[0];int *pn;//则

今天学了结构体，写了两个结构体的题目还在调试。结构体就是把松散、复杂、难以规划的多组数据整合到一起，因此我们需要把一些相关的变量组合起来，以一个整体形式对对象进行描述。例如我们想输出书名和对应的作者名int main(){ char title[10][100]; char author[10][100]; strcpy(title[0],"《倾城之恋》"); strcpy(author[0],"张爱玲"); strcpy(title[1],"《沉香屑

今天是预备役第五天，下午打了菜鸟杯发现自己真的好菜，改了几个小时也改不对一道。大数乘法写出来了，但其他的即使结果是正确的也多少都有点问题，没有查出来，归根结底就是我题写的还不够多，对代码的熟悉程度还不够熟练，也不能一下子就反应出来要用什么方法或者算法解题。5个小时虽然很疲惫，但也明确了自己到底对那些地方有所不足，在接下来的学习中要在题中学知识，这是最快也是最有效的弥补缺陷的方式。明天打算把没改对的那几个题码出来，今天就晚安啦~...