算法第四次实践报告

一、实践题目 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 输入格式: 第一行是2 个正整数,分别表示文件个数n和磁带的长度L。接下来的1行中,有n个正整数,表示程序存放在磁带上的长度。 输出格式: 输出最多可以存储的程序数。 输
分类: 其他 发布时间: 11-17 21:01 阅读次数: 0

欧几里得算法+Python代码

算法原理 对于a = b*q + c 存在(a,b) = (b,c) 证明: 令d = (a,b) 有d|a, d|b 由c = a - b*q 知d|c,即d是b,c的公因数 令e = (b,c) 显然有d<=e 而e|b, e|c 由a = b*q + c 知e|a,即e是a,b的公因数 可得d>=e d=e,即(a,b) = (b,c) Python代码 # encoding:utf-8 def myGCD(a, b): """ a,b顺序无所谓 """
分类: 其他 发布时间: 11-17 21:01 阅读次数: 0

利用python爬取王者荣耀英雄皮肤图片

  前两天看到同学用python爬下来LOL的皮肤图片,感觉挺有趣的,我也想试试,于是决定来爬一爬王者荣耀的英雄和皮肤图片。   首先,我们找到王者的官网http://pvp.qq.com/web201605/herolist.shtml,我们可以在里面找到王者所有的英雄。   然后,简单的分析一下结构,看看是否有反爬机制。   之后,在上网查阅资料后,发现所有的英雄编号,名字和皮肤都存放在一个叫herolist.json的文件中,但是我打开这个文件却是一堆意义不明的符号,不过这并不影响我们继
分类: 其他 发布时间: 11-17 21:01 阅读次数: 0

八十:memcached之安装与参数

Memcached是一个高并发的内存键值对缓存系统,它的主要作用是将数据库查询结果,内容,以及其它一些耗时的计算结果缓存到系统内存中,从而加速Web应用程序的响应速度。 官网:http://memcached.org/ 由于官网只提供linux版本的下载,所以window的版本需要另外收集 http://downloads.northscale.com/memcached-1.4.5-x86.zip http://downloads.northscale.com/memcached-win64
分类: 其他 发布时间: 11-17 21:01 阅读次数: 0

【安卓其他】垂直式构图在UI设计中的登录页应用

【思考】 一个界面好看有他在背后支撑的原理,人们的大脑对事物的美感判断是自动的,我想因为大脑能认识出事物的本质结构,凡是结构相似的都会归类为同一类别,我们会感觉结构相似的事物有相同属性。为了证明上面的猜想我需要设计一个实验去证明并且得出一个可靠的结论,首页我要找到在自然界中垂直结构的事物,对比两个以上的事物给人的属性感觉,然后按照他们垂直结构进行设计一个登录页,看看是否能给人对应的属性感觉。 【实验】 下图为自然界中垂直的小树和垂直的大树,图片来自网上: 对于小树来说,窄小的垂直结构给人一种马
分类: 其他 发布时间: 11-17 21:01 阅读次数: 0

约瑟夫循环

数据结构的第一个实验拖了好久才完成,总算是能够理解其中指针是咋用的了,但估计要我再单独自己写还是够呛。 但是至少学会了如何构建循环链表,理解了结构体中可以包含指向本结构体类型的指针成员,以及动态存储空间的分配。 1. 实验题目:线性表应用 约瑟夫(Joeph)问题的一种描述是:编号为 1,2,…,n的 n个人按顺时针方向围坐一圈, 每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值 m,从第一个人开始 按顺时针方向自 1开始顺序报数,报到 m时停止报数。报 m的人出列,将他的密码作
分类: 其他 发布时间: 11-17 21:01 阅读次数: 0

20182318 2019-2020-1 《数据结构与面向对象程序设计》实验八报告

20182318 2019-2020-1 《数据结构与面向对象程序设计》实验八报告 课程:《程序设计与数据结构》 班级: 1823 姓名: 王振澳 学号:20182318 实验教师:王志强 实验日期:2019年11月11日 必修/选修: 必修 1.实验内容 参考教材PP16.1,完成链树LinkedBinaryTree的实现(getRight,contains,toString,preorder,postorder)用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree进行测
分类: 其他 发布时间: 11-17 21:01 阅读次数: 0

AFO小记

罪有应得
分类: 其他 发布时间: 11-17 21:01 阅读次数: 0

CSP/NOIP 2019 游记

Day0 打牌 Day1 \(T1\) 没开\(ull\), 不知道有几分 \(T2\) \(N^2\)暴力+链, 没搞出树上做法, \(70\)分 \(T3\) 标准\(10\)分( 感觉今年省一稳没了, 然后去浙大骑自行车逛了一圈, 晚上回宾馆打牌 Day2 没想到翻盘了 \(T1\) 反面做, \(N^2M\)的DP, 调了会过大样例, \(100\)分 \(T2\) 先写个\(N^3\)的暴力DP, 看起来像是决策单调? 然后写出来拍上了, 高精度不香, 懒得打--\(88\)分 \(
分类: 其他 发布时间: 11-17 21:01 阅读次数: 0

什么是Webpack

1、什么是Webpack WebPack可以看做是模块打包机:它做的事情是,分析你的项目结构,找到JavaScript模块以及其它的一些浏览器不能直接运行的拓展语言(Scss,TypeScript等),并将其打包为合适的格式以供浏览器使用。 2、为什要使用WebPack 今的很多网页其实可以看做是功能丰富的应用,它们拥有着复杂的JavaScript代码和一大堆依赖包。为了简化开发的复杂度,前端社区涌现出了很多好的实践方法 a:模块化,让我们可以把复杂的程序细化为小的文件; b:类似于TypeS
分类: 其他 发布时间: 11-17 21:01 阅读次数: 0

java类和对象内存示意图

  int类型数据127之内的在方法区、常量池内,127之外的在栈中
分类: 其他 发布时间: 11-17 21:01 阅读次数: 0

Ubuntu编译安装HAprox+Keepalived+MySQL负载高可用架构(结合Docker容器配置)

系统环境:Ubuntu16.04(Docker容器) 架构环境: Keepalived/HAproxy MASTER: 172.17.0.4 Keepalived/HAproxy BACKUP: 172.17.0.6 MySQL MASTER: 172.17.0.2 MySQL SLAVE: 172.17.0.3 HAproxy版本:haproxy-2.0.8.tar.gz Keepalived版本:keepalived-2.0.19.tar.gz 一、安装HAproxy(MASTER/BAC
分类: 其他 发布时间: 11-17 21:01 阅读次数: 0

SCP2019退役记

#define sev en 彼时 转眼就过去了一年 去年的时候我兴致勃勃地跟着学长们参加NOIP2018 用吃瓜的心情水到了115pts 当时想的是2019要拿个省一回来,还想去WC2020 你看 那个时候 多么的意(bu)气(zi)风(liang)发(li)啊 当时觉得学长们都好强啊 觉得他们的成绩很遗憾(诶那个时候就和他们都熟了啊 待到学长退役 我也算是正式开始了我的OI生涯 不再只拘泥于暴力和搜索(我还是觉得搜索很难啊尽管我似乎能写出来 开始学习算法 认识更多同届的OIer 他们 qq
分类: 其他 发布时间: 11-17 21:01 阅读次数: 0

201874040116-李鑫《面向对象程序设计(java)》第十二周学习总结

内容 这个作业属于哪个课程 https://www.cnblogs.com/nwnu-daizh/ 这个作业的要求在哪里 https://www.cnblogs.com/nwnu-daizh/p/11867214.html 作业学习目标 (1) 掌握Vetor、Stack、Hashtable三个类的用途及常用API; (2) 掌握ArrayList、LinkList两个类的用途及常用API; (3) 了解java集合框架体系组成; (4) 掌握Java GUI中框架创建及属性设置中常用类的AP
分类: 其他 发布时间: 11-17 21:00 阅读次数: 0

ES6---面向对象上的简化

一、ES6---面向对象上的简化 1.单个对象提供了2处简化: 1.1 如果对象的属性来自于对象外的变量,且变量名刚好和属性名相同。则不用写两遍相同的名字, 只要写一遍即可。 1.2 所有对象的方法,不再需要写“:function” 强调:对象中的方法去掉:function,就不等效于箭头函数。突出特点就是this保持原样不变! 所以,去掉:function,只是单纯的简写,没有任何原理的改变。 var eid=1001; function intrSelf(){ console.log(`我
分类: 其他 发布时间: 11-17 21:00 阅读次数: 0

7-4 分析活动投票情况 (20 分)

7-4 分析活动投票情况 (20 分) 利用集合分析活动投票情况。第一小队有五名队员,序号是1,2,3,4,5;第二小队也有五名队员,序号6,7,8,9,10。输入一个得票字符串,求第二小队没有得票的队员 输入格式: 在一行中输入得票的队员的序列号,用逗号隔开。 输出格式: 一行中输出第二小队没有得票的队员序号。 输入样例: 在这里给出一组输入。例如: 1,5,9,3,9,1,1,7,5,7,7,3,3,1,5,7,4,4,5,4,9,5,10,9 输出样例: 在这里给出相应的输出。例如: 6
分类: 其他 发布时间: 11-17 21:00 阅读次数: 0

软件工程课程及助教心得体会

一、软件工程课程体会 经过了一个学期,我完成了软件工程这门课的学习。在这一个学期当中,我对于软件的认识,又有了些新的感触。首先,这门课让我明白了,所谓软件开发,并不是单纯地堆砌代码,调整代码,而是需要一个科学的方法论为指导的科学的开发的过程。代码编写,只是在软件开发过程中很小的一个部分,而更重要的是,前期的设计工作,以及后期的可维护进程,都是极为重要的。而软件工程这门课,正是这一系列软件开发工程化方法的起步。 一个学期,我个人也做了很多事。从最初的个人项目四则运算,到结队项目,再到最后的团队项
分类: 其他 发布时间: 11-17 21:00 阅读次数: 0

fiddler android ios pc https 抓包

Fiddler 设置解密HTTPS的网络数据 Fiddler可以通过伪造CA证书来欺骗浏览器和服务器。大概原理就是在浏览器面前Fiddler伪装成一个HTTPS服务器,而在真正的HTTPS服务器面前Fiddler又装成浏览器,从而实现解密HTTPS数据包的目的。 添加证书:解密HTTPS需要手动开启,依次点击:Tools –> Fiddler Options –> HTTPS ->勾选Decrypt HTTPS traffic -> 点击Yes,在弹出的对话框中选择是即可,如图所示 安装根证书
分类: 其他 发布时间: 11-17 21:00 阅读次数: 0

HTML5+CSS3-->鼠标经过效果

鼠标没有经过: 鼠标经过第三个盒子: <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> <style type="text/css"> #maxbox{ width: 830px; height: 350px; display: fl
分类: 其他 发布时间: 11-17 21:00 阅读次数: 0

阿里云=>RHSA-2019:1884-中危: libssh2 安全更新

由于项目构建时间比较长,近期安全检查发现openssh有漏洞。所以要升级openssh到7.9p1版本。由于ssh用于远程连接,所以要谨慎操作。 建议生成环境要先做测试,之后再在生产环境升级。 1 前期准备 1.1 依赖安装 1、 OpenSSL版本:目前OpenSSH7.9不支持OpenSSH1.1.x以上。否则编译的时候会报错。 2、 Zlib1.1.4或1.2.1.2或更高版本 3、 gcc:因为编译需要gcc 4、 openssl-devel:编译时需要 1.2 注意事项 1、 前期多
分类: 其他 发布时间: 11-17 20:50 阅读次数: 0