#include<iostream.h> 头文件: #include<iostream.h> #define MAX 1024 typedef int Elemtype; typedef struct { int *elem; int length; }Sqlist; void Initlist(Sqlist &L) { L.elem=new int[MAX]; if(L.elem==NULL) return; else L.length=; } void createli…

前言 各位读者,新年快乐,我是过了年匆忙赶回上海努力搬砖的蛮三刀. Github之前更新了一个Action功能(应该是很久以前了),可以实现很多自动化操作.用来替代用户自己设置的自动化脚本(比如:钩子+Jenkins). 由于平时根本不会有需求用到它,毕竟平时都在用公司的CI/CD流程,所以一直没有机会玩Action. 借着春节放假,就自己写个小Demo体验一下. 本文通过实现一个提交代码后自动执行Junit单元测试并输出测试报告的自动化流程小Demo,来快速上手Github Action. G…

数据结构实验要求 综合类实验设计3 已知有一组数据a1a2a3a4--anb1b2b3b4--bm,其中ai均大于bj,但是a1到an和b1到bm不是有序的,试设计两到三个算法完成数据排序,且把bj数据全倒置到ai之前,并比较几个算法之间的时空复杂度. 编写实验代码过程中的问题和解决过程 因为之前提到使用java语言实现数据结构和密码学的实验可以加分,并且自己的C语言确实也是随着自己没有巩固练习而淡忘的差不多了,而且张岩老师也允许使用java语言进行实验实现,所以第一次的数据结构实验我选择了ja…

1.Python数据结构篇 数据结构篇主要是阅读[Problem Solving with Python]( http://interactivepython.org/courselib/static/pythonds/index.html)时写下的阅读记录,当然,也结合了部分[算法导论]( http://en.wikipedia.org/wiki/Introduction_to_Algorithms)中的内容,此外还有不少wikipedia上的内容,所以内容比较多,可能有点杂乱.这部分主要是介…

锄禾日当午,汗滴禾下土.       2015年,从毕业到工作的几点感悟(Android开发): 多用三方类库:(成长经验:尽量不要自己手动实现网络上已经有的优秀开源类库的功能,例如: 网络请求:常见的有Google提供的Volley,或者三方的okHttp(Square的)等: 数据解析:例如解析JSON字符串,一般有GSON,FastJSON等开源库: 性能.内存优化:ListView乱序.图片复用,常见的ANR和OOM等: UI特效,应用框架:去https://github.com/Tri…

c语言是众多编程小白进入编程大门的钥匙,不过许多人在学习一段时间以后就渐渐产生了困惑,枯燥的黑色界面渐渐让他们失去了"渴望",---我还不能制作出一款像样的软件,我还是只是在算数学题,我还是只是每天鼓捣prinrf.当你做出乘法表的时候或许你还有一点兴奋,当你学习排序的时候你还有一点苦恼,当你学到结构体指针文件的时候你就觉得C简直是太难了,而且什么也做不到,老师同学们所鼓吹的万能的C在我的手里为何变得如此狼狈呢?        我也是从0开始,我也遇到类似的疑惑,但是我没有怀疑什么,我…

很对不起大家,又是一篇乱序的文章,但是满满的干货,来源于实践,相信大家会有所收获.里面穿插一些感悟和生活故事,可以忽略不看.不过听大家普遍的反馈说这是其中最喜欢看的部分,好吧,就当学习之后轻松一下. Redis各种数据结构性能数据对比 测试工具:perf4j 性能指标:平均值,最小值,最大值,方差 对比将814条数据按单条插入到哈希MAP和哈希SET: 对比从814条数据的哈希MAP和哈希SET中判断一个元素是否存在(map的hasKey和set的isMember): 大量数据插入哈希MAP,运…

一.为什么要学习Java虚拟机?       这里我们使用举例来说明为什么要学习Java虚拟机,其实这个问题就和为什么要学习数据结构和算法是一个道理,工欲善其事,必先利其器.曾经的我经常害怕处理内存溢出的问题,因为不知道他为什么会出现这个问题,当我在看了这本书以后明白了垃圾回收算法,以及JVM是如何帮助我们处理GC的,这个时候当出现这个问题的时候我就明白需要查找GC Root,或者查看GC日志,去查找这个问题的根源,这样就能处理这些问题.还有以前的在理解重载和重构的时候只是在表面去理解,当我看完…

因为本人目前为止学习编程不过七个月,所以后面的感悟对于一些大神来说可能嗤之以鼻,但对于一些刚刚入门的萌新来说在理解面向对象的思想上,以及抽象类和接口应该怎么设计等方面应该还是会有所帮助的 首先我们定义一个自己的Collection接口: 创建自己的ArrayList类并实现此接口 再创建自己的LinkedList类并实现MyCollection接口 现在两个类都创建好了,我们开始定义Iterator接口 在MyArrayList里创建一个内部类实现Iterator并封装,同时开放一个接口让别人获…

学号 20162327 <程序设计与数据结构>第7周学习总结 教材学习内容总结 1.关于接口的理解:接口可以理解为比较纯粹的抽象类 2.接口的特点:用interface定义接口 接口中的方法都是抽象的方法 接口中的方法都是public权限 3.接口和继承的联系与区别:一个类只能继承一个父类,而一个接口能实现多个接口 继承一个类用extends,实现一个接口用implements(一种特殊的继承) 4.多态的特点:多态引用在不同的时候可以指向不同类型的对象 多态引用在运行时才将方法调用与它的定义…

20162323周楠 2016-2017-2 <程序设计与数据结构>第五周学习总结 教材学习内容总结 1.面向对象软件设计的基本部分是确定程序中应该创建哪些类: 2.面向对象程序设计的核心是类的定义,它代表定义了状态和行为的对象 3.变量声明的位置定义了它的定义域,在类一级(不是在方法内)声明的变量和常量在类的任意方法内引用 4.变量的作用域依赖于变量声明的位置,作用域决定在哪里可以使用变量 5.UML类图有助于呈现程序中类的内容和类之间的关系 6.对象是封装的,以防对数据的不适合的访问 7.…

[TOC] 勤于总结,持续输出! 1.栈 1.1栈的定义 栈(stack)是限定在表尾进行插入和删除的操作的线性表. 我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不包含任何数据元素的栈称为空栈.栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构. 栈的插入操作,叫做进栈,也称压栈.入栈. 栈的删除操作,叫做出栈,也称弹栈. 1.2栈的顺序存储结构及实现 既然栈是线性表的特例,那么栈的顺序存储其实也是线性表顺序存储的简化. 用数组实现…

linux 下下载redis数据库 apt install redis 如果提示权限不够的话, 直接提权: sudo apt install redis-server linux启用.停止服务 service redis startservice redis stopservice redis restart xshell进入linux cd .. # 返回根目录 ls # 查看文件 cd etc/ 那么到这里,就该进入正题啦. 首先记录下连接.退出.切换数据库的命令 连接:redis:redi…

20172328 2018-2019<Java软件结构与数据结构>第二周学习总结 概述 Generalization 本周学习了第三章集合概述--栈和第四章链式结构--栈.主要讨论了集合以及用于实现集合的基本数据结构,以及集合设计的相关问题和目标.本章内容以栈为例展示与集合的设计.实现和使用等有关的问题. 教材学习内容总结 A summary of textbook 3.1集合 集合是一种聚集.组织了其他对象的对象.集合可以分为两大类:线性集合和非线性集合. 线性集合:一种其元素按照直线方式组…

20172328 2018-2019<Java软件结构与数据结构>第三周学习总结 概述 Generalization 本周学习了第五章:队列.主要内容包含队列的处理过程.如何用对例如求解问题.各种队列的实现等. 教材学习内容总结 A summary of textbook 5.1概述 队列是一种线性集合,其元素从一端加入,从另一端删除:队列的顺序是先进先出(First in First out) 与栈的比较:在栈中,其处理过程只在栈的某一端进行,而在队列中,其处理过程可在队列的两端进行. 队列…

20172328 2018-2019<Java软件结构与数据结构>第四周学习总结 概述 Generalization 本周学习了第六章·列表,主要让我们认识列表以及分析各种列表实现. 教材学习内容总结 A summary of textbook ==6.1列表集合== 列表集合是一种概念性表示法,其思想是使事物以线性列表的方式进行组织.列表也可以用链表或者数组实现,列表集合没有内在的容量大小,它可以随着需要而增大. 列表集合有三种类型: 有序列表(ordered list):其元素按照元素的某…

20172328 2018-2019<Java软件结构与数据结构>第五周学习总结 概述 Generalization 本周学习了第九章:排序与查找,主要包括线性查找和二分查找算法和几种排序算法.我们在软件开发过程中要在某一组查找某个特定的元素或要将某一组元素按特定顺序排序,所以要学习排序与查找的多种算法. 教材学习内容总结 A summary of textbook 9.1查找 查找:是一个过程,即在某个项目组中寻找某一项指定目标元素,或者确定该指定目标并不存在. 高效的查找会使该过程所做的比…

20172328 2018-2019<Java软件结构与数据结构>第六周学习总结 概述 Generalization 本周学习了第十章:非线性集合与数据结构--树.主要讨论了树的使用和实现,以及考察实现和使用树的实例. 教材学习内容总结 A summary of textbook 树(tree):树是一种非线性结构,其元素被组织成了一个层次结构.下面是树的术语,了解一下吧! 树有一个包含结点(node)和边(edge)的集构成,其中的元素被储存在这些结点中,边则将一个结点和另一个结点连接起来.…

20172328 2018-2019<Java软件结构与数据结构>第七周学习总结 概述 Generalization 本周学习了第11章:二叉查找树.在本章中,主要探讨了二叉查找树的概念和各种二叉查找树实现,考察为二叉查找树添加和删除元素的算法以及维护平衡二叉查找树的算法 教材学习内容总结 A summary of textbook 二叉查找树(binary search tree):二叉树定义的扩展,一种带有附加属性的二叉树.附加属性是什么?树中的每个节点,其左孩子都要小于其父节点,而父节点…

20172328 2018-2019<Java软件结构与数据结构>第八周学习总结 概述 Generalization 本周学习了二叉树的另一种有序扩展?是什么呢?你猜对了!ヾ(◍°∇°◍)ﾉﾞ就是堆.本章将讲解堆的链表实现and数组实现,以及往堆中添加元素或从堆中删除元素的算法:还将介绍对的一些用途,包括基本使用和优先队列. 教材学习内容总结 A summary of textbook 堆(heap)就是具有两个附加属性的一颗二叉树: 第一点:它是一颗完全二叉树 ,即叶子节点都在最后一层靠左侧…

20172328 2018-2019<Java软件结构与数据结构>第九周学习总结 概述 Generalization 本周学习了无向图.有向图.带权图.常用的图算法.图的实现策略. 教材学习内容总结 A summary of textbook 图(graph) 与树类似,图由结点和这些结点之间的连接构成. [x] 顶点(vertice)就是这些结点. [x] 边(edge)就是这些结点连接起来的线段. [x] 路径(path):图中的一系列边,每条边连通两个顶点. [x] 路径的长度(leng…

从技术支持中途转战软件开发,如今从事编程工作已十多有余,2014年CSDN博文大赛编程语言组冠军.CSDN Qt论坛的版主安晓辉老师从今天开始,坐镇CSDN社区问答栏目的 第十四期,届时会接受广大网友的提问,欢迎各位网友前来与安老师一起交流. 当Qt跨界牵手Android,移动开发会有什么不同?初学者如何借助Qt开发Android应用?安晓辉老师将携 <Qt on Android 核心编程>一书,接受网友们关于Qt on Android的相关提问,与此同时,也欢迎大家来与安老师交流程序员入行.…

1.链表 数组和ArrayList的一个重大缺陷就是:从中间位置删除一个元素要付出很大的代价,因为在这个元素删除之后,所有的元素都要向前端移动,在中间的某个位置插入一个元素也是这个原因. (小感悟:sun-zheng说了一句,每天在那安静地写代码,才是最轻松的活,不用这跑那跑,不用费太多的口舌,每天吹着空调,外面就是建筑地,别人风吹日赛,真的写代码是一件最轻松的事情) 我们在数据结构这门课中,在链表中添加或者删除某个元素时候,绕来如去的指针可能已经给人留下了极坏的印象,那么Java的集合类库提供…

20172306 2018-2019-2 <Java程序设计与数据结构>第九周学习总结 教材学习内容总结 无向图 图是由结点和这些结点之间的连接构成 就图来说,结点叫做顶点,结点之间的连接是边,一般用名字或标签来表示顶点. 无序图是一种边为无序结点对的图,如果图中的两个顶点之间有一条连通边,则称为这两个顶点是邻接的,邻接顶点有时也称为邻居,连通一个顶点及其自身的边称为自循环或环. 路径是图中的一系列边,每条边连通两个顶点.路径的长度是该路径中边的条数(或者是顶点数减去1) 树是图的一种. 如果…

20172306 2018-2019-2 <Java程序设计与数据结构>第八周学习总结 教材学习内容总结 堆 堆是具有两个附加属性的一棵二叉树 它是一个完全树 对每一结点,它小于或等于其左孩子和右孩子(这个描述的是最小堆) 一个堆也可以是最大堆,其中的结点大于或等于它的左右孩子 它继承了二叉树的所有操作 addElement操作 如果给定元素不是Comparable的,则该方法将抛出一个ClassCastException异常 addElement方法将给定的Comparable元素添加到堆中…

20172306 2018-2019-2 <Java程序设计与数据结构>第七周学习总结 教材学习内容总结 概述 二叉查找树是一种含有附加属性的二叉树,即其左孩子小于父结点,而父结点又小于或等于右孩子. 二叉查找树的定义是二叉树定义的扩展. 二叉查找树的各种操作:addElement ,removeElement ,removeAllOccurrences(从树中删除所指定元素的任何存在) ,removeMin ,removeMax ,findMin ,finMax 用链表实现二叉查找树 每个B…

20172306 2018-2019-2 <Java程序设计与数据结构>第六周学习总结 教材学习内容总结 概述(了解一下树的一些概念) 树是一种非线性结构.树由一个包含结点和边的集构成,其中的元素被存储在这些结点中,边则将一个结点和另一个结点连接起来. 树的根就是位于该树顶层的唯一结点.一棵树只有一个结点.位于树中较低层的结点是上一层结点的孩子.一个结点只有一个双亲,但是可有多个孩子. 根结点是树中唯一一个没有双亲的结点.没有任何孩子的结点为叶子.一个至少有一个孩子的非根结点为一个内部结点.…

微信公众号[程序员江湖] 作者黄小斜,斜杠青年,某985硕士,阿里 Java 研发工程师,于 2018 年秋招拿到 BAT 头条.网易.滴滴等 8 个大厂 offer,目前致力于分享这几年的学习经验.求职心得和成长感悟,以及作为程序员的思考和见解.(关注公众号后回复”资料“即可领取 3T 免费技术学习资源) ​ 写在最前 我写过很多篇秋招总结,这篇文章应该是最后一篇总结,当然也是最完整,最详细的一篇总结.秋招是我人生中一段宝贵的经历,不仅是我研究生生涯交出的一份答卷,也是未来职业生涯的开端.仅以…

20172328<程序设计与数据结构>实验四 Android程序设计报告 课程:<程序设计与数据结构> 班级: 1723 姓名: 李馨雨 学号:20172328 实验教师:王志强老师 实验日期:2018年6月1日 必修选修: 必修 一.实验内容 实验1:Android Stuidio的安装测试: 参考<Java和Android开发学习指南(第二版)(EPUBIT,Java for Android 2nd)>第二十四章: 参考http://www.cnblogs.com/…

20172328<程序设计与数据结构>实验三 敏捷开发与XP实践报告 课程:<程序设计与数据结构> 班级: 1723 姓名: 李馨雨 学号:20172328 实验教师:王志强 实验日期:2018年4月18日 必修选修: 必修 一.实验内容 实验1:代码规范 http://www.cnblogs.com/rocedu/p/4795776.html, Eclipse的内容替换成IDEA 参考 http://www.cnblogs.com/rocedu/p/6371315.html#SE…