20162328 2017-2018-1 <程序设计与数据结构>第十一周学习总结 教材学习内容总结 在无向图中,表示边的顶点对是无序的. 如果图中的两个顶点之间有边链接,则称它们是领接的. 如果无向图中连接顶点的边数达到最大,则称为完全图. 路径是图中连接两个顶点的边的序列. 第一个顶点和最后一个顶点相图且边不重复的路径称为环. 在有向图中,边是顶点的有序对. 有向图中的路径是连接图中两个顶点的有向边的序列. 图的每条边上都有对应的权值的图称为带权图. 图的深度优先遍历与广度优先遍历的主要差异…

20162328蔡文琛 大二week09 教材学习内容总结 堆是一棵完全二叉树,其中每个元素大于等于其所有子节点的值. 向堆中添加一个元素的方法是,首先将这个元素添加为叶节点然后将其向上移动到合适的位置. 从堆中删除最大元素的方法是,利用最后的叶节点来取代根,然后将其向下移动到合适的位置. 堆是一棵完全二叉树,其中每个元素大于等于其所有子节点的值. 向堆中添加一个元素的方法是,首先将这个元素添加为叶节点然后将其向上移动到合适的位置. 从堆中删除最大元素的方法是,利用最后的叶节点来取代根,然后将其…

20162328 2017-2018-1 <程序设计与数据结构>第5周学习总结 教材学习内容总结 集合是收集元素并组织其他对象的对象. 集合中的元素一般由加入集合的次序或元素之间的某些固有的关系而组织. 集合是隐藏其实现细节的一个抽象名称. 数据结构是用来实现集合的基本程序设计结构. 栈以LIFO的方式处理元素----最后进入的元素最先离开. 程序员应该选择与所需管理的数据的类型相匹配的结构. 多态引用使用对象的类型而不是引用的类型来判定要调用的是哪个方法. Java接口定义了一组抽象方法,能…

20162328 2017-2018-1 <程序设计与数据结构>第十周学习总结 教材学习内容总结 理解图与有向图.无向图 理解带权图 会应用带权图 理解图的广度优先遍历和深度优先遍历 掌握最小生成树算法 掌握图的实现 有向图,无向图 如果给图的每条边规定一个方向,那么得到的图称为有向图,其边也称为有向边.在有向图中,与一个节点相关联的边有出边和入边之分,而与一个有向边关联的两个点也有始点和终点之分.相反,边没有方向的图称为无向图. 带权图 在处理有关图的实际问题时,往往有值的存在,比如公里数,…

20162328 2017-2018-1 <程序设计与数据结构>第6周学习总结 教材学习内容总结 队列元素按FIFO的方式处理----最先进入的元素最先离开. 队列是保存重复编码k值得一种有效结构. 实现模拟时,常用队列来表示等待的一列. 队列的链式实现方式便于找到指向链表中的第一个和最后一个元素的引用. 入队何出队操作在集合的两段进行. 因为队列操作修改集合的两端,所以将一端固定在下标为0的位置就会让元素移动. 非循环数组实现队列时元素的移动得到O(n)复杂度. 采用数组实现队列时,把一个数…

20162328 2017-2018-1 <程序设计与数据结构>第7周学习总结 教材学习内容总结 树是非线性结构,其元素组织为一个层次结构. 树的度表示树种任意节点的最大子节点数. 有m个元素的平衡n叉树的高度是logn^m. 树的遍历有4 种方法. 进行层次遍历时可用队列来储存树中的元素. 使用数组实现二叉树时,位于位置n的元素的左孩子在(2 n+1)的位置,其右孩子在(2*(n+1))的位置. 树的基于数组的储存链实现方法可以占据数组中的连续位置,不管树是不是完全树. 如何在一般二叉树中添…

…

教材学习内容总结 算法+程序机构=程序 渐进复杂度称为算法的阶. 算法分析是计算机科学的基础课题. 增长函数显示了与问题大小相关的时间或空间的利用率. 算法的阶由算法增长函数的主项决定. 算法的阶给出了算法增长函数的上界. 更快的处理器不能弥补当问题的大小增大时算法的低效率. 分析算法的复杂度时经常需要分析循环的执行情况. 嵌套循环的分析必须要考虑内层和外层的执行情况. 汉诺塔难题有指数度的复杂度,效率非常低,但它的实现却非常简洁优雅. 计算机解决问题的步骤 具体问题(抽象)>>问题模型(数据…

学号 20162328 <程序设计与数据结构>第4周学习总结 教材学习内容总结 本周学习了第四章和第七章,第四章中的内容已经有了初步定的掌握,布尔表达式的运用,是条件和循环语句的基础及数组的相关概念,第七章没看懂,还需努力. 教材学习中的问题和解决过程 问题1:刚刚接触数组的概念时,不知道是从0开始,还是从1开始 问题1解决方案:编辑完书上的代码后有所了解. 问题2:不清楚一维数组和二维数组的区别. 问题2解决方案:看完老师上传的视频后有所掌握. 代码调试中的问题和解决过程 问题1:第七章7.…

20162328 2017-2018-1 <程序设计与数据结构>第3周学习总结 教材学习内容总结 查找是在一组项内找到指定目标或是确定目标不存在的过程. 搞笑的查找使得比较的次数最少. Comparable接口允许许多动态实现算法,而不是指应用于特定的类. 二分查找的每次比较都排除了一半的可行候选数据. 排序是按某种标准将一列数据项按确定的次序重排的过程. 选择排序算法反复的地将一个个具体的值放到它最终的的有序位置,从而完成一组值的排序. 插入排序算法反复地将一个个具体的值插入到表的已有序的子…

20162328 2016-2017-2<程序设计与数据结构>课程总结 一.每周作业.结对编程博客的链接汇总 预备作业01 20162328:表达对专业的期许.浅谈师生关系.对未来学习任务的看法. 预备作业02 20162328:讲述自己掌握较好的技能以及获得这项技能的经验,学习老师博客. 预备作业03 20162328:安装Linux操作系统的虚拟机过程中的问题记录,Linux基本入门. 20162328 <程序设计与数据结构>第一周学习总结:初步了解java程序设计语言 201…

学号 20162328 <程序设计与数据结构>第2周学习总结 教材学习内容总结 这周学习了课本中的第二章内容,比起第一章,本章难度有略微底稿,从刚开始的显示字符转变为简单的加减乘除运算,经过之前的基础练习,个人 的能力也有所提高,各种字符的运用能力也逐渐得到提升,代码的编辑速度也得到很大的进步.希望在以后进步会越来越快. 教材学习中的问题和解决过程 对有些书中提到的编译方式不熟悉,例如分隔符. 自己多在java编译中多加练习,提升熟练度. 许多书中提到的特殊名词不理解其中的含义. 请求百度的帮…

学号 20162328 <程序设计与数据结构>第X周学习总结 教材学习内容总结 面向对象程序设计的核心是类的定义,它代表定义了状态和行为的对象. 变量的作用域依赖于变量声明的位置,作用域决定在哪里可以使用变量. 对象应该是封装的,以防数据的不合适访问. 实例变量应该声明为私有的,以提倡封装. 大多数对象含有访问方法和设值方法,允许客户按可控方式管理数据. 重载方法的各版本由参数个数. 类型及次序来区分对一个程序测试所有可能的输入和用户的动作是不可行的,在测试驱动的开发中,在编写代码之前开发代码…

学号 2016-2017-2 <程序设计与数据结构>第X周学习总结 教材学习内容总结 多态引用在不同的时候可以指向不同类型的对象. 多态引用在运行时才将方法调用用于它的定义绑定在一起. 引用变量可以指向声明继承于它的任意类的任何对象. 对象的类型,而不是引用的类型,决定调用的方法的哪个版本. 接口是一组抽象方法,所以不能被实例化. 继承可适用于接口,所以一个接口可派生于另一个接口. 接口名可用来声明对象引用变量. 教材学习中的问题和解决过程 问题1:刚刚开始的时候不理解多态的含义 问题1解决方…

学号 20162328 <程序设计与数据结构>第X周学习总结 教材学习内容总结 错误和异常代表不常见的或不正确处理的对象. 抛出异常时输出的消息提供了方法调用栈的轨迹. 每个catch子句处理try块中可能抛出的一种特定类型的异常. 不论是正常退出try块,还是因抛出一个异常而退出,都要执行finally子句. 如果没有在异常发生处捕获及处理它,这个异常将被传染给将要调用的方法. 教材学习中的问题和解决过程 问题1:不理解图中划线语句的含义 问题1解决方案:尚未解决. 代码调试中的问题和解决过…

20162328 2017-2018-1 <程序设计与数据结构>第6周学习总结 教材学习内容总结 队列元素按FIFO的方式处理----最先进入的元素最先离开. 队列是保存重复编码k值得一种有效结构. 实现模拟时,常用队列来表示等待的一列. 队列的链式实现方式便于找到指向链表中的第一个和最后一个元素的引用. 入队何出队操作在集合的两段进行. 因为队列操作修改集合的两端,所以将一端固定在下标为0的位置就会让元素移动. 非循环数组实现队列时元素的移动得到O(n)复杂度. 采用数组实现队列时,把一个数…

学号 2016-2017-2 <程序设计与数据结构>第X周学习总结 教材学习内容总结 数据库是为了其他程序提供数据的应用软件. 关系书就哭通过唯一的标识符在不同表的记录见建立了关系. JDBC API用来简历到数据库的连接. CREATE TABLE SQL语句用户来创建新的数据库表. ALTER TABLE SQL语句用来修改已有的数据库表. SHOW COLUMNS QSL 语句用来获取表的各列和结构设置. 教材学习中的问题和解决过程 问题1:数据库的安装过程 问题1解决方案:请教同学,在…

学号20162328 <程序设计与数据结构>第1周学习总结 教材学习内容总结 通过练习课本上给出的代码并结合老师所提供教程,熟悉并初步了解Java的基本编辑 教材学习中的问题和解决过程 无法成功在电脑上安装bash和git程序 请教已经安装完成的同学,赋予电脑开发人员权限,使用运行命令成功在电脑上安装了两个程序. 在四输入书上所给的代码时,不会分辨英文符号和中文符号的差别. 舍友的及时纠正,让我改掉了这个问题. 代码调试中的问题和解决过程 无法熟练运用各种命令,使用错误,记不住命令. 仔细研读…

学号 2016-2017-2 <程序设计与数据结构>第X周学习总结 教材学习内容总结 继承是从已有类派生出一个新类的过程. 继承的目的之一之复用已有的软件. 继承呢在子类和父类见建立了is-a的关系. 保护可见性提供了继承之间最恰当的封装机制. 可以用super引用来调用父类的构造方法. 教材学习中的问题和解决过程 问题1:未了解protected的含义,在调试中误用. 问题1解决方案:看书知道了protected为可见性修饰符,但其封装性不高. 问题2:对抽象类所指示的对象区分出现误区. 问…

在刚刚开始着手这个作业时,想的是使用for循环来自己写出add等方法来,但是在看过API后知道了Arraylist这个java已有的列表类,于是就只用ArrayList的方法很快的就做了出来.在进行BagTest的时候,因为Junit存在问题,所以就自己编写main函数完成了作业.…

学号 2006-2007-2 <程序设计与数据结构>第X周学习总结 教材学习内容总结 在第三章,我学习到了更多有关于java.util包的知识.了解了多个引用变量可以指向同一个对象.而且Java可以自动完成垃圾的清理.在String类中学习到了可以使字符串全部转化换为大写字母的指令和替换字符串中某些特殊字符的指令.在Random类的指令中了解到了随机数的生成命令及控制随机数生成区间的指令.Math类的指令使得数学计算变得简单了许多.格式还输出类的命令让有些数字变得简单明了.这一章节学到了许多基…

本文是我在大二学习计算机网络期间整理, 大部分内容都来自于谢希仁老师的<计算机网络>这本书. 为了内容更容易理解,我对之前的整理进行了一波重构,并配上了一些相关的示意图便于理解. @ 目录 1. 计算机网络概述 1.1. 基本术语 1.2. 重要知识点总结 2. 物理层(Physical Layer) 2.1. 基本术语 2.2. 重要知识点总结 2.3. 补充 2.3.1. 物理层主要做啥? 2.3.2. 几种常用的信道复用技术 2.3.3. 几种常用的宽带接入技术,主要是 ADSL 和 F…

我是双非学校,应用化学专业,一年前我大二,现在我大三.一年前我两手空空,现在我拥有了鹅厂暑期实习的offer. 虽然结果是好的,但我春招实习的道路远没有这么简单和辉煌,它是无比坎坷的:每个人应该量力而行,找到自己舒适的学习方法和学习节奏,不要一味地抱着"抄作业"的心态生搬硬套. 自学的漫漫长路 我是2020年6月正式开始转行自学的,而我的实习offer是在2021年4月初拿到的,所以其实给我自学的时间不到一年,而且因为我还要上本专业的课程,作业.实验.考试等都在占据我为数不多的时间,时…

#!/usr/bin/env python #有如下值集合[11,22,33,44,55,66,77,88,99,90...],将所有大于66值保存至字典的一个key中,将小于66的值保存至大二个key的值 li = [11,22,33,44,55,66,77,88,99,90] person = {">66":[],"<=66":[]} for i,j in enumerate(li,0) : if int(j) > 66 : person[&q…

姑娘你大胆地往前走--答大二学生XCL之八问 以下问题的答案写给我家正在读大二的XCL. 写于 2017-9-13 晚 请问您是为什么选择了IT行业的? 与其说是我选择了行业,不如说是行业选择了我. 高考完后填志愿,选专业,一切都是茫然,周围基本没有指路人,可以说全凭运气,我甚至都不记得自己是被调配的还是主动选择的计算机专业.不管是选择还是被选择,既成事实,就硬着头皮上了. 事实证明,运气也的确是人生很重要的部分.学校虽一般,但是: 1)我遇到了几位优秀且负责的专业老师,感恩他们,至今有空都会回…

刚出成绩的一刹那,我的心里是慌的很的,因为可能知识点复习的不够扎实,考试上的题目全都回归了课本,而我的知识回归了老师(滑稽),一下给大家分享下我的经验,希望大家引以为戒,都能考出好成绩. 一.直播阶段 建议:最好全程跟着Security+直播课,哪怕有再重要的事情!!! 为什么说要跟着直播课走: 第一.直播课你能跟着老师的思维前进,有什么不懂的可以及时提出来老师可以当场解决. 第二.直播课可以让你和其他同学思维产生摩擦,有些可能年龄段不在一起的同班同学可以互相学习(本人就是大二党一枚,跟着群里面…

错误原因是“某对圆括号只打了左括号而没有右括号”,debug方法是:直接根据报错提示:“与左侧的 圆括号“(”(位于“e:\大二上课程课件.作业和答案\数据结构\chapter4\sqstack\sqstack\mysqstack.h(23)”)匹配之前遇到文件结束”,找到对应的文件和对应的行号,这里是mysqstack.h这个头文件的第23行,找到对应的语句,这里是:srand((unsigned int)(time(NULL)));看是否有漏“)”的情况. 同理:如果提示是左侧的花括号'{'…

一文看懂大数据的技术生态圈,Hadoop,hive,spark都有了 转载: 大数据本身是个很宽泛的概念,Hadoop生态圈(或者泛生态圈)基本上都是为了处理超过单机尺度的数据处理而诞生的.你可以把它比作一个厨房所以需要的各种工具.锅碗瓢盆,各有各的用处,互相之间又有重合.你可以用汤锅直接当碗吃饭喝汤,你可以用小刀或者刨子去皮.但是每个工具有自己的特性,虽然奇怪的组合也能工作,但是未必是最佳选择. 大数据,首先你要能存的下大数据. 传统的文件系统是单机的,不能横跨不同的机器.HDFS(Hadoo…

大一进acm坑的,大一上就学了个c,下才学c++,不过 c 学完后学 c++ 感觉很简单,应该是大一下开学左右才开始刷题的,前面都在水???然后因为acm协会有各种月赛校赛什么的,班主任的提醒较多,所以到处划水刷题,毫无目的,可能是二本大家都不懂的缘故吧,没感觉有什么学习气氛,玩得比较多.然后因为基础题刷得比较多,竟然在第一次月赛取得第一,奖品是一本算法书,到现在还没看,,,然后一月过后的校赛,虽然一等奖,不过感觉题目好难啊,再后面,还有一次月赛,也还行吧,顺利进了暑假集训的队伍. 然后就是各种…

[来信] 我是大二学生,就读于一所非常普通的大学.学校ACM基本零起步,去年才開始搞,我大一大二花了非常多时间搞acm,如今不太想放弃.但学校基本没人愿意搞这个. 非常快就要大三了,我一直在纠结要不要再坚持学习算法两年,还是大三去做项目.学习安卓开发.. 希望老师指点一二. [回复] 出于ACM对学生的锻炼价值,我支持你再去坚持一段时间.争取在自己提高的同一时候,要能获奖,那更是好的结局了. 我给你个折中的方案,ACM再搞一年.一直搞到大学结束,那不行.还有其它事呢.但这一年中.安排好时间.做一…