qq_61473737的博客

数据结构无向图，采用邻接表创建无向图

今天闲的没事看了一下扫雷的c代码，很多是学过的知识，二维数组做地图，就是图片函数啥的有些麻烦。 简单了解了一下贪心算法，求解最优化的问题。两个例子: 月饼问题，组个最小数。...

今天学习了stl中的栈<stack>并掌握了基本函数用法定义:stack<元素类型>st;st.push();入栈 st.pop();栈顶元素出栈 st.top();获得栈顶元素st.empty();判断栈空 st.size();栈元素数量特性:栈中对元素的操作局限于栈顶元素（出栈、入栈），存储空间为线性有序。...

今天大概学了下哈希排序，又学了辗转相除法，求最小公倍数和最大公约数都非常方便以下是网上找的资料：设两个数m,n，假设m>=n，用m除以n，求得余数q。若q为0，则m为最大公约数；若q不等于0，则进行如下迭代：m=n,n=q,即原除数变为新的被除数，原余数变为新的除数重复算法，直到余数为0为止。余数为0时的除数n，即为原始m、n的最大公约数。迭代初值：m，n的原始值；迭代过程：q=m%n;m=n;n=q;迭代条件：q!=0例如：m=8;n=6q=m%n(8%6==2)m=n(m

今天在随便在pta上找了点题，又做了牛客网上的题链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小Z的体型实在是太胖了，每次和小D一起出门都跟不上小D的脚步，这让小Z很气馁，于是小Z跋山涉水，仿名山，遍古迹，终于找到了逍遥派。掌门看小Z求师虔诚，决定传小Z一套《凌波微步》。这种腿法可以无视距离的行进，但缺点是只能走向高处，否则强行发功极易走火入魔。一天，练习《林波微步》的小Z来到一处练武场，这里从左到右，共有n个木桩，这些木桩有高有低，在这里小Z勤奋的练习着凌波微步.

今天做了一些蓝桥杯练习题资源限制时间限制：1.0s 内存限制：256.0MB问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入4样例输出10样例输入100这题直接暴力求和会超时，很巧妙的方法就是直接用高中学的前n项求和公式，时间复杂度直接成o(1)；...

每周感受3

这周还是学习了链表，基本会用循环链表还有整表删除等操作了，指针好难用呀，不知道什么时候能精通指针。 前几天刚提交了转专业申请表，电子信息工程这门专业太要求电路知识了，而我电路就一天坑，所以想早点转到计科，及时止损。 快期末考试了，还要花时间复习高数，英语啥的。emmm，加油吧。...

编程方面:学习了动态链表，顺带着把指针和结构体熟悉了一遍，目前刚会基本链表创建输出，以后还会继续深入学习链表高数方面:刚学到不定积分，感觉难度慢慢起来了生活方面:最近有点忙哎，也不知道在忙什么，总之就是时间唰的就没了，这就是大学吗。...