07 2019 档案
摘要：《大道至简》读后感 今年暑假为了了解软件工程的发展方向及今后要面对的事业的具体内容，老师向我们布置了一项作业，读一篇名著《大道至简》，听起来似乎像是很玄学的书，但作者描述的确实很生动形象。 本书一共有八章，每一章都有着作者要论述的观点，在每个大章里作者又分出几个小结。 作者从编程的精义开始讲起，引用
阅读全文
摘要：扩展欧几里得算法1.ax+by=gcd(a,b) 扩展欧几里得算法来解决这样一个问题：给定两个非零整数a和b，求一组整数解(x,y),使得ax+by=gcd(a,b)成立，其中gcd(a,b)表示a和b的最大公约数。 gcd(a,b)-->gcd(b,a%b)-->..... >gcd(a,0)最终
阅读全文
摘要：今天，阳光正好，适合敲代码，诸事皆宜。 先来两道简单的模拟题。 第一道 机器翻译 输出为5. 代码思路：很明显需要用到队列来存单词，在建立一个bool数组来存储队列中有没有这个单词，需不需要向外界查询，如果需要并且队列可以容下，则加入队列并将bool数组标记在队列中有该单词，如果队列容不下，则将队头
阅读全文
摘要：这个暑假并没有愉快的回家，吹着空调吃着西瓜，抱着电脑打着游戏，而是选择了留在学校，继续我的ACM学习之旅！！！ 训练了11天，感觉自己还是有很多没有学习的透彻，只是简单的了解啦一下，做了几道入门题（比如说：树状数组和线段树） 上题吧！！ 树状数组入门1 https://www.luogu.org/p
阅读全文
摘要：对于B题 链接：https://ac.nowcoder.com/acm/contest/903/B来源：牛客网看似是一个求一个等比数列的前n项和，似乎利用高中学的知识，a1(1-qn)/1-q在对p取模，可以利用同余定理，求分子的取余在乘以分母的取余，对于分母取余，可以用到乘法逆元，a* ap-2=
阅读全文
摘要：6.29-7.6这段日子，被称为完美的小学期，为何呢？在这几天里通过代码的积累，对面向对象程序设计有啦更进一步的了解。 接下来说说我的这段时间的感悟吧 心得体会 通过本次小学期的磨练，让我对面向对象程设计有了更深一步的了解，最深的是学会用类的封装来解决问题，逐步拆解，各个击破。以下是我的感悟 从本次
阅读全文
