- 博客(125)
- 收藏
- 关注
RSS订阅原创 算法设计与分析(python版)-作业六
1 .容易（5分）有关随机化算法错误的是（）A. 随机化算法的特征是对所求解问题的同一实例用同一随机化算法求解两次可能得到完全不同的效果，这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。B. 数值随机化算法常用于数值问题的求解，所得到的解都是精确解。C. 蒙特卡罗算法用于求问题的准确解，但解不一定正确。D. 舍伍德算法引入随机性来降低最坏情况出现的概率，从而消除或减少问题好坏实例之间的时间消耗的差异。2 .容易（5分）有关估算π值的随机化算法说法错误的是（）
2022-10-16 22:35:15
1634
原创 算法设计与分析(python版)-作业五
1 .普通（5分）以下算法框架中，哪个是排列树模型的算法设计模式（）2 .普通（5分）最优化问题优化目标是使求目标函数最大化，基于回溯法求解该问题。如果对于解空间的任何分支X，均可求出目标函数值的两个上界lb1(X)和lb2(X)，且总有lb1（X）>=lb2(X),则如果想用于剪枝，从减少搜索节点的角度，哪个界限更优？A. lb1B. lb2C. 二者等价D. 依赖于具体输入3 .容易（5分）0-1背包问题的解空间结构属于（）A. 排列树B. 子集树C. 满n叉树
2022-10-16 21:18:06
2817
原创 算法设计与分析(python版)-作业四
1 .普通（5分）解决给定的5个矩阵连乘问题：矩阵A1（3×2）、A2（2×5）、A3（5×10）、A4（10×2）和A5（2×3），设m[i][j]表示Ai...Aj的最优计算次序对应的乘法计算次数（最优值），P为存储矩阵行列的数组，其中P[i]是第i个矩阵的列、第i-1个矩阵的行。求解最优值递归关系是为：，根据该递归关系式，求解过程中得到下面最优决策的二维表： 由此，可得上述5个矩阵连乘的最优计算次序为（）A. （A1（A2（A3（A4A5））））B. （（A1A2）（A3（A4A5）））
2022-09-24 08:36:25
2601
原创 算法设计与分析(python版)-作业三
1 .普通（5分）以下问题中，哪些问题的分治算法消耗的时间与输入序列无关.（）A. 二分查找B. 合并排序C. 快速排序D. 最小值问题2 .普通（5分）有关2个n位大整数乘法问题说法正确的是（）。A. 将两个n位大整数分解为4个规模大致相等的n/2位整数的整数乘法问题B. 递归解决4个子问题C. 子问题的解需要归并成原问题的解D. 子问题的解本身就是原问题的解3 .容易（5分）分治算法的步骤有（）。A. 分解B. 治理C. 递归D. 合并
2022-09-21 07:05:32
1952
原创 JavaWeb-cookie&session
1.会话：用户打开一个浏览器，点击了很多超链接，可以访问多个web资源，关闭浏览器资源，这个过程可以称之为会话 有状态会话：一个同学来过教室，下次再来教室，我们会知道这个同学曾经来过，称之为有状态会话 举例：怎么证明你是XXX学校的学生？1）发票 XXX学校给你发票 2）学校登记一个网站，怎么证明你来过？服务器端 客户端 1）服务端给客户端一个cookie（类似于信件），客户端下次访问服务器端带上信件就可以了 2）服务器登记你
2022-09-14 22:56:39
234
原创 算法设计与分析(python版)-作业二
8 .普通（5分）磁带最优存储问题：设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li， 1≤i≤n。这n 个程序的读取概率分别是p1,p2,...,pn,且p1+p2+...+pn = 1。如果将这n 个程序按 1,2,....,n 的次序存放，则读取程序i所需的时间tr=c*(P1×L1+P2×L2+...+Pr×Lr)。这n 个程序的平均读取时间为 t1+t2+...+tn。实际上第k个程序的读取概率为ak/(a1+a2+...+an)。对所有输入均假定c
2022-09-14 22:06:41
1792
原创 算法设计与分析(python版)-作业一
1 .容易（4分）2 n=O(100n ^2) 错误 2 .容易（3分）10=θ(log10) 正确 3 .容易（3分）2^n=O(3 n) 正确 4 .容易（3分）logn^ 2=θ(logn+5) 正确 5 .容易（3分）针对顺序查找算法，影响它时间复杂度的因素只有算法的输入序列()错误 因素有：输入序列、问题规模 6 .容易（3分）n!的时间复杂度为O(n) 正确 7 .容易（3分）递归是指自己间接或直接调用自身 正确 8 .普通（3分）
2022-09-13 22:18:35
1483
原创 网页前端设计-作业六（CSS3）
1 .普通（3分）CSS3的Transition动画中使用何种属性可以设置渐变的持续时间？在CSS3中transition-duration属性用于指定渐变动画效果的持续时长，持续时间越长渐变效果越慢。2 .普通（3分）CSS3中哪个属性可以自定义背景图片的尺寸？在CSS3中，background-size属性可用于定义元素背景图片的尺寸大小。3 .普通（3分）CSS3中哪个属性可以为元素设置圆角边框？在CSS3中，border-radius属性可用于直接创建带有圆角的边框样
2022-09-12 16:52:04
1457
原创 JavaWeb-Servlet
Servlet 就是 Sun 公司开发动态 Web 的一门技术 Sun 在这些 API （Application Programming Interface，应用程序接口）中提供一个接口叫做：Servlet，如果你想开发一个Servlet程序，只需要完成两个小步骤：编写一个类，实现Servlet接口。把开发好的Java类部署到web服务器中。把实现了 Servlet 接口的 Java 程序叫做，Servlet1、HelloServlet1）Serlvet 接口 Sun 公司有两个默认的实现类
2022-09-09 22:38:30
240
原创 数据结构-作业11
1 .容易（4分）假设有k个关键字互为同义词，若用线性探测法把这k个关键字插入到哈希表中，至少要进行______ 次探测。A. k-1B. kC. k+1D. k(k+1)/2 2 .容易（4分）对于下列关键字序列，不可能构成某二叉排序树中一条查找路径是______。A. 95，22，91，24，94，71 B. 92，20，91，34，88，35 C. 21，89，77，29，36，38 D. 12，25，71，68，33，34 3 .容易（4分）一棵二叉排序树是
2022-09-09 21:58:47
1365
原创 数据结构-作业10
1 .容易（5分）整数序列（5，4，15，10，3，2，9，6，1）是某排序方法第一趟后的结果，该排序算法可能是______。A. 冒泡排序B. 二路归并排序C. 堆排序D. 简单选择排序2 .容易（5分）整数序列（3，2，4，1，5，6，8，7）是第一趟递增排序后的结果，则采用的排序方法可能是______。A. 快速排序B. 冒泡排序C. 堆排序D. 简单选择排序3 .容易（5分）下列排序方法中，______ 在一趟结束后不一定能选出一个元素放在其最终位
2022-09-07 09:36:37
888
原创 数据结构-作业9
1 .容易（4分）以下对于AOE网的叙述中，错误的是_____。A. 在AOE网中可能存在多条关键路径B. 关键活动不按期完成就会影响整个工程的完成时间C. 任何一个关键活动提前完成，整个工程也将提前完成D. 所有关键活动都提前完成，整个工程也将提前完成2 .容易（4分）一个表示工程的AOE网中的关键路径______。A. 必须是唯一 的B. 可以有多条C. 可以没有D. 以上都不对3 .容易（4分）关键路径是事件结点网络中______。A. 从源点
2022-09-05 09:43:49
642
原创 JavaWeb-HTTP
1、什么是 HTTP? HTTP(hypertext transport protocol) 超文本传输协议。文本 ：HTML，字符串… 超文本：图片，音乐，视频，定位，地图…80 端口 HTTPS（Hyper Text Transfer Protocol over SecureSocket Layer）：是以安全为目标的 HTTP 通道，在 HTTP 的基础上通过传输加密和身份认证保证了传输过程的安全性。HTTPS 在HTTP 的基础下加入SSL 层，HTTPS 的安全基础是 SSL。443 端
2022-09-04 15:46:51
204
原创 数据结构-作业8
1 .容易（4分）连通图的生成树包含了图中所有顶点。正确2 .普通（3分）对于无向图生成树，其深度优先生成树和广度优先生成树一定不相同。错误 不一定，如果一个无向图的生成树唯一，从同一顶点出发构造的深度优先生成树和广度优先生成树也是相同的。3 .普通（3分）对n个顶点的连通图G来说，如果其中的某个子图有n个顶点、n-1条边，则该子图一定是G的生成树。错误 这样的子图不一定是连通的。4 .容易（3分）一个连通图的生成树是唯一的。错误 一个连通图的生成树可能有多
2022-09-04 10:00:01
1846
2
原创 JavaWeb-服务器&Tomcat
1.web服务器 1.1 技术讲解 ASP:微软：国内最早流行的就是ASP；在HTML中嵌入了VB的脚本， ASP + COM；在ASP开发中，基本一个页面都有几千行的业务代码，页面极其换乱维护成本高！C#IIS服务器 PHP：作为开发速度很快，功能很强大，跨平台 无法承载大访问量的情况 JSP/Servlet：B/S：浏览和服务器 C/S: 客户端和服务器 sun公司主推的B/S架构基于Java语言的 (所有的大公司，或者一些开源的组件，都是用Java写的) 可以承载三高问题带来的影响
2022-09-04 09:30:41
429
原创 JavaWeb-基本概念
1、前言 web，网页的意思 ， www.baidu.com 静态Web：1）提供给所有人看数据不会发生变化！2）HTML，CSS 动态Web：1）有数据交互，登录账号密码，网站访问人数等2）技术栈：Servlet/JSP，ASP，PHP 3）在Java中，动态web资源开发的技术统称为JavaWeb；2、Web 应用程序Web 应用程序：可以提供浏览器访问的程序；这个统一的web资源会被放在同一个文件夹下，Web 应用程序 —> tomcat：服务器 一个 Web 应用由多部分组成
2022-09-03 21:44:56
138
原创 JavaScript-jQuery
1.初始jQuery及公式 javaScript 和 jQuery的关系？ jQuery库，里面存在大量的 JavaScript 函数 1、 获取 jQuery官网下载地址 文档工具站：http://jquery.cuishifeng.cn/ 选择：Download the uncompressed, development jQuery 3.6.1 点击之后，是源码页面，点击页面另存为即可，把下载的 js 文件放到项目中。 公式：$就代表jQuery，()内是选择器
2022-09-03 19:54:12
461
原创 JavaScript-操作表单和前端加密
1.操作表单 表单是什么？form-----DOM树 文本框----text 下拉框----select 单选框----radio 多选框----checkbox 隐藏域----hidden 密码框----password … 表单的目的：提交信息 我们获得要提交的信息 写个表单 1）得到输入框的值 2）修改输入框的值 3）对于单选框和多选框，查看返回结果:
2022-09-03 13:05:53
701
原创 JavaScript-DOM节点的相关操作
1.获得DOM节点 DOM：文档对象模型 浏览器网页就是一个 Dom 树形结构！ 更新：更新Dom节点 遍历Dom节点：得到Dom节点 删除：删除一个Dom节点 添加：添加一个新的节点要操作一个 Dom 节点，就必须要先获得这个 Dom 节点 这是原生代码，之后我们尽量都使用 jQuery(); innerText：修改文本的值 innerHTML :可以解析HTML文本标签
2022-09-03 09:40:38
307
原创 JavaScript-操作BOM对象
javascript 和浏览器关系？ JavaScript 诞生就是为了能够让他在浏览器中运行 BOM:浏览器对象模型 浏览器内核： Edge Chrome Safari FireFox Opera 第三方浏览器：QQ浏览器 360浏览器 1）window ：代表浏览器窗口 2）Navigator（不建议使用）Navigator封装了浏览器的信息 大多数时候，我们不会使用 navigator 对象，因为会被人为修改!不建议使用这些属性来判断和编写代码 3）screen 代表屏幕尺寸
2022-09-01 22:19:08
416
原创 JavaScript-面向对象编程
1.面向对象编程 1.1 原型对象 javascript、java、c#------都是面向对象的语言；但是 javascript 有些区别！ 举个例子，在Java中：类是模板，对象是具体实例，在 javascript 中，需要大家转换一下思维方式！ 关于原型的理解：1.2 class继承class 关键字，是在 ES6 引入的 1、定义一个类、属性、方法 2.继承 本质：查看对象原型 继承的本质还是原型，只是换了一种更加友好的写法而已
2022-09-01 20:33:24
202
原创 JavaScript-方法的定义和调用、apply、内部对象
1.方法的定义和调用 定义方法：方法就是把函数放在对象的里面，对象只有两个东西：属性和方法 调用方法一定要带() this.代表什么？拆开上面的代码看看 在Java中 this 是无法指向的，是默认指向调用它的那个对象的；在 js 中可以使用apply控制 this 指向
2022-09-01 18:57:27
213
原创 JavaScript-变量的作用域、let、const详解
在 javascript 中，var 定义变量实际是有作用域的。假设在函数体中声明，则在函数体外不可以使用（可以用"闭包"实现）如果两个函数使用了相同的变量名，只要在函数内部就不冲突 内部函数可以访问外部函数的成员，反之则不行 假设，内部函数变量和外部函数的变量重名，在JavaScript中函数查找从自身函数开始，由'内'向'外'查找，假设外部存在这个同名的函数变量，则内部函数会屏蔽外部函数的变量 js 会提升变量的作用域 说明：js执行引擎，自动提升了y的声明，但是不会提升变量y的赋值...
2022-09-01 15:10:21
215
原创 JavaScript-Map和Set集合、iterator、函数的定义和参数获取
1.Map和Set集合 Set：无序不重复的集合 Set 可以去重 2.iterator 作用：使用iterator来遍历Map、Set 3.函数的定义和参数获取 3.1 定义一个函数 java中的格式：public 返回值类型 方法名(){ return 返回值；} 一旦执行到 return 代表函数结束，返回结果！如果没有执行 return，函数执行完也会返回结果，结果就是 undefined function(x){…}这是一个匿名函数。但是可以把结......
2022-09-01 12:02:05
776
原创 JavaScript-数组、对象、分支和循环
1.数组类型详解 Array可以包含任意的数据类型 1）获取字符串的长度：arr.length 注意：假如给 arr.lennth 赋值，数组大小就会发生变化~，如果赋值过小，元素就会丢失 2）indexOf:通过元素获得下标索引 字符串的 “1” 和数字 1 是不同的 3）slice()：截取 Array 的一部分，返回的一个新数组，类似于 String 中 substring（左闭右开） 4）push()，pop()尾部 push：压入到尾部 pop：弹出尾部的一个元素...
2022-08-31 15:52:18
198
原创 JavaScript-HelloWorld、浏览器控制台使用、数据类型
1.基本使用及HelloWorld 在网页上显示HelloWorld //在这个标签内写javascript代码 规范书写方式，样式分离：新建js文件夹，存放js样式 外部引入：注意：script标签必须成对出现 别写成的形式，容易出BUG 2.浏览器控制台使用 3.数据类型快速浏览 数值，文本，图形，音频，视频 等 1）number js不区分小数和整数，统一用Number 表示......
2022-08-31 11:23:22
1357
原创 css3-定位
1.1 相对定位 相对定位：positon：relstive； 相对于原来的位置，进行指定的偏移，相对定位的话，它仍然在标准文档流中！原来的位置会被保留 top，right，left，bottom，是旧图相对于新图在哪个位置。因此，属性值为负的才代表往那个方向移动。1.2 绝对定位 定位：基于xxx定位，上下左右~ 1）没有父级元素定位的前提下，相对于浏览器定位 2）假设父级元素存在定位，我们通常会相对于父级元素进行偏移 3）在父级元素范围内移动 总结：相对于父级或浏览器的位置，进行指定的偏移..
2022-08-30 20:07:19
353
原创 css3-浮动和display、父级边框塌陷
1.display和浮动 1.1 标准文档流 块级元素：独占一行 h1~h6 、p、div、 列表…行内元素：不独占一行 span、a、img、strong 注： 行内元素可以包含在块级元素中，反之则不可以1.2 display display的值：block 块元素 独占一行，只有设置为块元素，高宽才有效，否则行内元素是由内容撑开的。inline 行内元素 一行可以写很多inline-block 保持块元素的特性可以放在一行 none 消失，空间都没有了，但在源码里面存在...
2022-08-30 09:53:06
374
原创 css3-盒子模型、内外边距、圆角边框
1.盒子模型及边框的应用 1.1 什么是盒子 margin：外边距 padding：内边距 border：边框 1.2 什么是边框 2.内外边距及div居中 margin-left/right/top/bottom–>表示四边，可分别设置，也可以同时设置如下 margin:0 0 0 0/*分别表示上、右、下、左；从上开始顺时针 盒子的计算方式：margin+border+padding+内容的大小 总结：body总有一个默认的外边距 margin:0常见操作：初始化 3.圆角边框及...
2022-08-29 21:11:24
358
原创 css3-超链接伪类、列表、背景渐变
1.文本阴影和超链接伪类 2.列表样式学习 list-style:none:去圆点 同时也可以去掉有序列表中的数字 circle：空心圆（有序列表中decimal：数字） square：正方形 3.背景图像应用及渐变
2022-08-29 15:26:37
346
原创 数据结构-作业6
1 .容易（3分）现有一"遗传”关系，设x是y的父亲，则x可以把他的属性遗传给y。表示该遗传关系最适合的数据结构为______。A. 数组 B. 树 C. 图 D. 线性表 2 .容易（3分）一棵高度为h、结点个数为n的m（m≥3）次树中，其分支数是______。A. nh B. n+h C. n-1 D. h-1 3 .容易（3分）若一棵3次树中有2个度为3的结点，1个度为2的结点，2个度为1的结点，该树一共有______ 个结点。A. 5 B. 8 C. 10 ...
2022-08-27 15:13:58
826
原创 数据结构-作业7
1 .容易（4分）连通图的生成树包含了图中所有顶点。正确2 .普通（4分）对n个顶点的连通图G来说，如果其中的某个子图有n个顶点、n-1条边，则该子图一定是G的生成树。错误这样的子图不一定是连通的。3 .容易（4分）一个连通图的生成树是唯一的。错误 一个连通图的生成树可能有多棵。4 .容易（4分）n个顶点的连通图的生成树有（ ）条边。A. nB. n-1 C. n+1 D. 不确定 5 .普通（3分）如果具有n个顶点的图恰好是一个环，则它有......
2022-08-27 14:50:16
1731
原创 数据结构-作业5
1 .容易（4分）二维数组为a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是______。A. 1000 B. 860 C. 1140 D. 1200 2 .容易（4分）二维数组为a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素a[3][5]的存储地址为1000，则a[0][0]的存储地址是______。A. 872 B. 860 C. 868 D. 864 ...
2022-08-27 13:50:07
2027
原创 数据结构-作业4
1 .容易（4分）设固定容量的循环队列中数组的下标是0～N-1，其队头队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），则其元素个数为______。A. r-f B. r-f-1 C. (r-f)％N+1 D. (r-f+N)％N 2 .容易（4分）设固定容量的循环队列的存储空间为a[0..20]，且当前队头指针和队尾指针的值分别为8和3，则该队列中元素个数为______。A. 5 B. 6 C. 16 D. 17 3 .容易（4分）假设用一个不带头结点的......
2022-08-27 13:23:43
1595
原创 数据结构-作业3
1 .容易（4分）空的线性表就是所有元素尚未赋值的线性表。错误 空的线性表就是长度为0的线性表。2 .容易（4分）在一个含有n（n≥1）个元素的线性表中，所有元素值不能相同。错误 在线性表中允许存在元素值相同的元素，但它们的位置是不同。3 .容易（4分）线性表中每个元素都有一个前趋元素和一个后继元素。错误 开始元素没有前趋元素，终端元素没有后继元素。4 .容易（4分）线性表的长度是线性表占用的存储空间的大小。 错误 线性表的长度是指表中元素个数，属逻辑结构的...
2022-08-25 20:39:04
2666
原创 数据结构-作业2
1 .容易（7分）以下关于顺序表的叙述中正确的是______。A. 顺序表的优点是存储密度大且插入、删除运算效率高B. 顺序表的优点是具有随机存取特性C. 顺序表中所有元素可以连续也可以不连续存放D. 在含n个元素的顺序表中查找序号为i的元素的时间复杂度为O(n)2 .容易（7分）在含n个元素的顺序表中，算法的时间复杂度是O(1)的是______。A. 访问第i个元素（0≤i≤n-1）和求第i个元素的前驱元素（1≤i≤n-1）B. 在第i个元素后插入一个新元素......
2022-08-25 20:13:25
1184
原创 数据结构-作业1
1 .普通（10分）POJ1004—财务管理问题 时间限制：1000ms，空间限制：10000K。2 .容易（9分）数据结构中处理的数据一般具备某种内在联系，这是指______。A. 数据和数据之间存在某种关系B. 元素和元素之间存在某种关系C. 元素内部具有某种结构D. 数据项和数据项之间存在某种关系3 .容易（9分）在数据结构中，与所使用的计算机无关的是数据的______ 结构。A. 逻辑B. 存储C. 逻辑和存储D. 物理4 .容易（9分）数据结构在计算机中的表示称为数据的____...
2022-08-25 19:47:58
825
1
原创 css3的作用及各类样式
1.美化网页元素 1.1 为什么要美化网页 有效的传递页面信息美化网页，页面漂亮才能吸引客户 凸显页面的主题 提高用户的体验 span标签：重点要突出的字，使用span标签套起来 1.2 字体样式 font-family：字体 font-size：字体大小 font-weight：字体粗细 color：字体颜色 1.3 文本样式 颜色–>color rgba（）：调整颜色的透明度，透明度值的范围在0-1之间
2022-08-25 17:08:02
378
原创 css3-选择器
1.三种基本选择器 作用：选择页面上的某一个或者某一类元素 1.1标签选择器 格式：标签 { } 弊端：如果存在多个相同标签（如多个h1）,只能做到要变一起变，无法进行单独设置 1.2 类选择器 class 选择所有class一致的标签，跨标签 格式：.类名{} 好处：可以对多个标签进行归类，实现了复用 1.3 id选择器 全局唯一 格式：#id名{} 不遵循就近原则，id选择器 > class选择器 > 标签选择器
2022-08-24 20:26:08
228
原创 网页前端设计-作业五（JavaScript）
1 .普通（2分）在HTML5画布API中save()和restore()方法的作用是什么？在HTML5画布中，save()和restore()方法是绘制复杂图形的快捷方式，用于记录或恢复画布的绘画状态。2 .普通（2分）HTML5画布坐标系中的原点(0,0)位置是？画布坐标系中原点的位置在画布矩形框的左上角，即(0,0)坐标的位置。3 .普通（2分）在画布上绘制空心矩形与实心矩形分别使用的是哪种方法？在HTML5中可以使用strokeRect()方法绘制带边框的空心矩形；在
2022-08-23 14:44:42
1080
利用GUI简单实现贪吃蛇小游戏
2022-09-06
commons-pool2-2.11.1-bin.zip
2022-08-17
commons-dbcp2-2.9.0-bin.zip
2022-08-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人