A - 圆桌问题: HDU - 4841 #include<iostream> #include<vector> #include<stdio.h> #include<string> using namespace std; int main() { vector<int> table; int n,m; while(scanf("%d%d",&n,&m)!=EOF) { table.clear(); ;i&l…

快速全排列的函数 头文件<algorithm> next_permutation(a,a+n) ---------------------------------------------------------------------------------------------------------------------------------------------------------1 - string 与 字符串 find 搜寻失败会返回 string::npos 的值 st…

20172328 2018-2019<Java软件结构与数据结构>第一周学习总结 概述 Generalization 本周学习了软件质量.数据结构以及算法分析的具体内容,主要依托于所用教材的第一章和第二章. 教材学习内容总结 A summary of textbook 第一章:概述 1.1软件质量 软件工程:是一门关于高质量软件开发的技术和理论的学科. 软件工程的目标:解决正确性问题.按时且在预算之内给出解决方案.给出高质量的解决方案.以合情合理的方式完成上面事情. 高质量软件的特征 重要解读…

20172306 2018-2019 <Java程序设计与数据结构(下)>第一周学习总结 教材学习内容总结 第一章 概述 (程序=数据结构+算法 软件=程序+软件工程) 1.1 软件质量 软件工程师一门关于高质量软件开发的技术和理论的学科 软件工程的目标:1.解决正确性问题 2.按时且在预算之内给出解决方案 3.给出高质量的解决方案 4.以合情合理的方式完成上面的事情 高质量软件的特征 正确性:我认为是我们所做的都是为了解决一个正确性问题. 可靠性:降低软件的故障程度和概率 健壮性:可以很好地…

20172306<Java程序设计>第一周学习总结 教材学习内容总结 本周主要学习<Android和Java>书中的第二十三章和第二十六章. 第二十三章:Android简介 Android使用Java作为编辑语言. Android是向后兼容的,针对较早的版本编写的应用程序,总是能够在新的版本上运行. 每个活动都必须有一个清单,描述该应用程序. 第二十四章:初识Android studio的应用程序的结构:project有两个节点:app和Gradle Scripts:app包含应用…

2018下半年学习总结博客总目录:第一周 教材学习内容总结 第一章 概述 1.软件质量 软件工程(Software Engineering)是一门关于高质量软件开发的技术和理论的学科. 软件质量从以下八个方面进行考虑: 正确性 按照需求规范所规定的那样处理问题,在很大程度上满足其特定需求 一.程序语法错误. 二.程序对于几组输入数据能够得出满足需要的结果. 三.程序对于精心选择的.典型.苛刻切带有刁难性的几组输入数据能够得出满足要求的结果. 四.程序对于一切合法的输入数据都能得到满足要求的结果.…

教材学习内容总结 第 1 章 概述 软件质量的特征:正确性.可靠性.健壮性.可用性.可维护性.可重用性(别人写的组件自己可以拿过来用).可移植性.运行效率 数据结构:计算机存储.组织数据的方式 程序 = 数据结构 + 算法 第 2 章 算法分析 a. 增长函数:表示问题(n)大小与我们希望最优化的值之间的关系(该函数表示了该算法的时间或空间复杂度) b. 大O记法: 渐进复杂度称为算法的阶次: 渐进复杂度这一特性基于该表达式的主项(即表示问题大小n的表达式中增长最快的那一项),随着n的增长,常量…

学号 20172326 <JAVA软件结构与数据结构>第一周学习总结 教材学习内容总结 软件质量的几大特性 增长函数与大O记法 大O记法用来表示表示增长函数,从而来表示算法的复杂度 算法的运行效率至关重要,一个复杂的算法即使再高的处理器也于事无补 不同的嵌套或循环下情况下,算法复杂度的计算方法 教材学习中的问题和解决过程 可靠性与健壮性的关系 可靠性关注的是软件系统发生故障的频率以及在什么环境下发生故障,而健壮性关注的是软件系统出现故障时会发生什么. 教材习题 问题一:下列增长函数的阶次是多少…

2018-2019-20172329 <Java软件结构与数据结构>第一周学习总结 在这学期就已经大二了,也已经步入了学习专业课的核心时间,在这个阶段,我们应该了解自己的学习情况,针对自己的学习能力制定不同的计划,得到对于自我能力的提升.让我们开启新的一学期吧! 教材学习内容总结 Java 软件结构与数据结构第一章:概述 一.软件开发 1.软件工程:是一门关于高质量软件开发的技术和理论的学科. 2.解决的问题:控制开发过程,实现高质量的软件. 3.软件工程的目标:(1)解决正确性问题:(2)按…

20172305 2018-2019-1 <Java软件结构与数据结构>第一周学习总结 教材学习内容总结 本周内容主要为书第一章和第二章的内容: 第一章 软件质量: 正确性(软件达到特定需求的程度) 可靠性(软件发生故障的频率和危害程度) 健壮性(很好处理错误情况的情况) 可用性(用户在软件中掌握和运行任务的容易程度) 可维护性(软件进行修改的容易程度) 可重用性(软件组件可被其他软件系统开发使用的容易程度) 可移植性(软件组成可用于多种计算机环境中的容易程度) 运行效率(不浪费资源的情况下软…