zombotany的博客

原创 【算法设计与分析】作业2：动态规划

1.2 如何基于子问题求解原问题：在所有横着的小骨牌被放置完成后，只要纵向有两个连续的空格，则可以在纵向的两个连续空格中放置骨牌。所以，记：在某一列中，纵向有0个或2个（偶数个）连续空格的所有骨牌覆盖状态为“有效状态”。个鹅卵石，我们想放置部分或所有鹅卵石到棋盘中，每个鹅卵石都只能覆盖一个格子，将覆盖住的数的总和最大化。基于上一列的状态，横放新的小骨牌，就可以转移进入到下一列的状态。若使用二进制进行描述，某一位为0表示不放置，某一位为1表示放置，则合法的放置有：0、1、2、4、5、8、9、10。

原创 【算法设计与分析】作业1：分治算法

你的⽬标是在尽可能少地打开盒⼦的情况下找到⼀个盒⼦，其数字⼤于其左边和右边的盒⼦中的数字。当然，除⾮它是第⼀个或最后⼀个盒⼦，在这种情况下，它只需要⼤于其相邻的那个盒⼦的数字即可。同样地，利用双指针算法，将排序完成的点存入一个临时点序列中，记这个临时点序列为。需要说明的是，在实际处理中为了遍历数组，需要将每个点在数组中最终的位置与每个点在集合中初始的编号一一映射，在输入输出时需要额外处理。对于第三种情况，需要对数组进行归并排序，但是，还需要将排序完成的数字存入一个临时数组中，记临时数组为。

原创 【组合数学/计算机数学】第五章 polya计数理论

12​23​31​44​55​11​23​34​42​55​14​23​32​41​55​三者复合（从右往左复合）12​23​31​44​55​11​23​34​42​55​14​23​32​41​55​12​23​31​44​55​12​24​33​41​55​。

原创 【组合数学/计算机数学】第一章 排列、组合、二项式定理

使用小学生方法。2×10×102002×9×101802×9×9162共200180162542。

原创 【组合数学/计算机数学】 作业 第四章 生成函数

1(1){0,1,16,81,...,n4,...}\{0,1,16,81,...,n^4,...\}{0,1,16,81,...,n4,...}设G{k(k+1)(k+2)(k+3)}=A(x)G\{k(k+1)(k+2)(k+3)\}=A(x)G{k(k+1)(k+2)(k+3)}=A(x),则∫0xt2A(t)dx=∑k=1∞∫0xk(k+1)(k+2)(k+3)tk+2dt=∑k=1∞k(k+1)(k+2)xk+3=x3∑k=1∞k(k+1)(k+2)xk=x3G{k(k+1)(k+2)}

原创 【组合数学/计算机数学】 作业 第三章 递推关系

在平面上画nnn条无限直线，每条直线都在不同的点相交，它们构成的无限区域数记为f(n)f(n)f(n)，求f(n)f(n)f(n)满足的递推关系。f(1)=2,f(2)=4,f(3)=6f(1)=2,f(2)=4,f(3)=6f(1)=2,f(2)=4,f(3)=6{f(n)=f(n−1)+2f(1)=2\begin{cases}f(n)=f(n-1)+2\\f(1)=2\end{cases}{f(n)=f(n−1)+2f(1)=2​特征方程为：x1−1=0x_1-1=0x1​−1=0，即x1

原创 【组合数学/计算机数学】 作业 第二章 鸽巢原理

x1​x2​x3​x4​180≤x1​≤50≤x2​≤65≤x3​≤92≤x4​≤10令y1​x1​y2​x2​y3​x3​−5y4​x4​−2,则0≤y1​≤50≤y2​≤60≤y3​≤40≤y4​≤8,满足y1​y2​y3​y4​11。原问题转化为：求5⋅y1​6⋅y2。

原创 【大数据技术】实验/实操 合集

配置桥接模式网络安装cloudstack文字版。

原创 本人在知乎平台的账号

https://www.zhihu.com/people/dong-yi-chen-64/posts

原创 【计算机组成原理】 期末复习 大题 重置版

文章目录写在前面第一章第二章第三章第五章第六章第七章第八章第九章写在前面内容与https://blog.csdn.net/qq_46640863/article/details/124998142完全一致。但本文不是手写版本。第一章1.某计算机主频4MHz,各类指令平均执行时间和使用频度如下表所示。则该机MIPS为0.5‾\underline{0.5}0.5​,CPI为8‾\underline{8}8​指令类型存取加减、比较、转移乘除其他平均执行时间1.0μs0.5μs10μs2.5μs使用频度

原创 【工程项目管理实践】题面与题解

a.基于图1中的产品分解结构（PBS），画一个可能的产品流程图（PFD），来表示东吴学院工资系统项目的一些产品，尤其是当把搜集的信息提供给潜在的硬件供应商时所形成的产品，并做为ITT的一部分。这里容量的数字是指他们必须维护的记录（例如雇员）数字。b.画出相应的活动网络图。

原创 【Android程序设计】 大作业：基于安卓的校园生活服务系统的设计与实现

登录功能参考了课程表功能参考了因篇幅限制，源代码请移步资源下载区。

原创 【大学物理B2】 知识点整理

(系统吸热等于系统内能增量与对外做功之和，热力学第一定律）膨胀时对外做正功，收缩时对外做负功。第一级暗纹半径（艾里斑）(整个光栅当做大单缝，垂直时，反射成完全偏振。气体分子平均平动动能。

原创 【概率与统计】 期末复习

PΩ1P∅0PAG的几何度量g的几何度量​对于两两互斥的随机事件，Pi1∑∞​Ai​i1∑∞​PAi​PA∪BPAPB−PAB。

原创 【机器学习/人工智能】 大作业：手写数字识别系统

在本次实验中，使用了经典的AlexNet卷积神经网络对经典的MNIST数据集进行训练。完成了模型搭建与训练的任务，识别精度也足够高，也编写了简单的用户界面，用真实手写的图片进行测试，可以看出模型对于真实场景的效果也是适用的，而不是只适用于加载出来并分割出来的测试集。为了进一步改进，可以引入图像增广、翻转、裁剪、颜色变化等办法进一步扩大制作数据集，用于训练与测试。可以使用RGB颜色的3通道彩图而不是仅仅使用单通道二值化图像进行训练。

原创 【机器学习/人工智能】 实验二：图像特征自动学习方法实践与分析

（主要总结本实验的不足以及进一步改进的设想）总结：在本次实验中，使用了经典的基于CNN的LeNet算法，实现了对图片自动的特征提取与分类。深度学习的特点是存在一个甚至多个隐藏层(Hidden Layers)。所以，深度学习比起传统机器学习方法的优点是：有隐藏层，能自动学习并完成特征提取任务，对于图像、自然语言、语音等非结构化的数据集，能够自动进行特征提取而不需要我们手动地构造相关特征，完成比一个简单的Sigmoid/Softmax函数更多的学习任务。

原创 【机器学习/人工智能】 实验一：典型监督学习方法分类实践与比较分析

(1)利用所学习的监督学习方法完成目标识别实验方案的设计。(2)编程并利用相关软件完成实验测试，得到实验结果。(3)通过对实验数据的分析﹑整理，方法的对比，得出实验结论，培养学生创新思维和编写实验报告的能力，以及处理一般工程设计技术问题的初步能力及实事求是的科学态度。(4)利用实验更加直观﹑方便和易于操作的优势，提高学生学习兴趣，让学生自主发挥设计和实施实验，发挥出学生潜在的积极性和创造性。

原创 【汇编语言与微机原理】 期末半开卷复习整理(下)

8086采用I/O端口独立编址大于0FFH的端口只能存在DX读外设(查询)写外设（查询）74LS273:锁存。输出锁存寄存器。74LS244：缓冲。输入缓冲，输出锁存。A0A_0A0​=0,RD‾=1\overline{RD}=1RD=1，读IRR、ISR、查询自A0A_0A0​=1,RD‾=0\overline{RD}=0RD=0，读IMR输入时序输出时序选通信号Ready将置1，状态口连在D7D_7D7​上，选通信号置Ready传送指令装入中断向量。内部中断:除法错误、溢出、

原创 【汇编语言与微机原理】 期末半开卷复习整理(上)

8086：16位，4.77MHz~10MHz,16根数据线，20根地址线AX/AL:乘除法指令中用作累加器，IO指令中用作数据寄存器，可显式或隐含调用AH：在LAHF用作目的寄存器，隐含调用。AL：在BCD码用做累加器，隐含调用。BX：在存储器寻址用作地址/基址寄存器，显式调用。在XALT用作基址寄存器，隐含调用CX：循环计数器，隐含CL：在移位、循环移位中用作移位次数，显式DX：在I/O指令用作地址寄存器，显式调用。在乘除法用作辅助累加器，隐含调用BP：堆栈段基址寄存器，显式。SP：堆栈

原创 汇编语言与微机原理 半开卷制知识点整理 preview

原创 Acwing 算法基础课 c++模板整理（附python语法基础题）

第kkk个数归并排序逆序对数数的范围三次方根高精加高精减高精乘高精除前缀和矩阵前缀和差分差分矩阵最长连续不重复子序列数组元素的目标和二进制中1的个数区间和离散化区间合并数据结构单调栈给定一个长度为 NNN的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。滑动窗口你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。KMPTrie最大异或对并查集连通块中点的数量堆排序模拟堆维护

原创 【汇编语言与微机原理】 期末复习题整理（大题）

4.试编制程序：以查询方式输入100个字节数据存入内存 INBUF 区。产生中断类型号82H，中断向量存放在中断向量表。

原创 【汇编语言与微机原理】 期末复习题整理（小题）

上面指令执行后，设置的标志位 CF和OF的值是（CF=1，OF=0）上述两条指令执行后，DA2中两字节单元内容分别是(2BH，9BH)上述程序段执行后：（AX）=0，CF =0。上述指令执行后，DA2中的内容是（0F5H）符号COUNT等价的值是(18)

原创 弹指间计算机协会 X Five Pines Robomaster实验室 考核题面与题解

阿杰在大一学习了C++入门课程，这门课程的总绩点计算方法为：总绩点=作业分数× 20% +小测分数× 30% +期末考试分数× 50%阿杰想知道，这门课程的最终绩点。输入只有1行，包含三个非负整数A、B、C，分别表示阿杰的作业成绩、小测分数和期末考试分数。相邻两个数之间用一个空格隔开，三项分数满分都是100分。输出只有1行，包含一个整数，即阿杰这门课程的总绩点，满分也是100分。Sample Output 1Sample Input 2Sample Output 2代码字符串统计Desc

原创 弹指间计算机协会 2021“千里码”程序设计竞赛 题面

为保证所有参赛人员在比赛中都能拿到分数，本题只考察c++的输出。算法比赛不仅考察思考问题的能力，也需要一定的细心程度。直接输出" HelI0 Wor1d!！" ，您将获得此题的全部分数。

原创 【汇编语言与微机原理】实验五：键盘按键与数码管显示

熟悉星研集成开发环境，掌握微机接口程序编写调试的基本方法。掌握矩阵式键盘工作原理及识别按键的方法。掌握8段数码管显示数字或字符的工作原理和它的使用方法。掌握用8255扫描键盘及用8255刷新数码管的显示方法。

原创 【汇编语言与微机原理】实验四：8259单脉冲触发中断

掌握可编程中断控制器8259的一般使用方法掌握8259初始化的编程方法及中断服务程序的编写方法、中断程序的调试方法。

原创 江苏大学1024程序员节“我与算法有个约”活动 题面与题解

数字黑洞6174：给定任一个各位数字不完全相同的4位正整数，若先把4个数字按递减排序，再按递增排序，然后用第一个数字减第二个数字，将得到一个新的数字。一直重复这样做，会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。月日（不分时间先后），年月日格式为xxxx-xx-xx，并用enter间隔开两次时间。每行中间没有空格，每个数字按4位格式输出，见如下样例。水仙花数指一个三位数，它的每个位上的数字的三次幂之和等于它本身。输入描述：输入给出一个（0,10000）区间内的正整数。

原创 【数字逻辑电路设计】实验：基本电子钟

【代码】数字逻辑电路实验：基本电子钟。

原创 【数字逻辑电路设计】实验：加法器

【代码】数字逻辑电路设计实验：加法器。

原创 【数字逻辑电路设计】实验：计时器/奇数骑

【代码】数字逻辑电路设计实验：计时器/奇数骑。

原创 【数字逻辑电路设计】实验：七段数码管译码器

【代码】数字逻辑电路设计实验：七段数码管译码器。

原创 【大数据分析与应用】Hadoop: 启动后发现没有DataNode

DataNode的ClusterID与NameNode的ClusterID不完全一致。

原创 江苏大学2021年第一届程序设计大赛（UJSCPC）题面

为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。贝西和邦妮轮流取金币，轮到拿的时候，只能选择队列的最前面的那块，或队列最后面的一块，所有金币取完之后，游戏就结束了。约翰带上她的奶牛到城市里观光，在落日的余晖里，他们看到了城市的高楼的边缘在地平线上形成的美丽图形．。

原创 钱能 c++程序设计教程 语法内容疑难与边角料知识

基类私有成员在派生类下是隔离的，必须通过基类的保护成员或公有成员函数访问。对于私有继承，派生类的成员函数可以访问基类保护和公有成员，却不能直接访问基类私有成员。通过保护成员或公有的基类成员函数访问基类私有成员。catch()括号中的声明只能容纳一个形参，当类型与抛掷异常类型匹配时，catch()块捕获了一个异常，进行异常处理。一个类的成员函数可以使另一个类的友元。友类的每个成员函数都可以访问另一个类中的保护或私有数据成员。指针具有一定类型，是值为地址的变量，该地址是内存中另一个该类型变量的存储位置。

原创 Leetcode hot100题 个人整理版

2.两数相加给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。3. 无重复字符的最长子串4. 寻找两个正序数组的中位数给定两个大小分别为 mmm 和 nnn 的正序（从小到大）数组 nums1nums1nums1 和 nums2nums2nums2。请你找出并返回这两个正序数组的中位数.算法的时间复杂度应该为 O(log

原创 牛客网输入输出练习c++ 个人版题解

https://ac.nowcoder.com/acm/contest/5657#question或https://www.nowcoder.com/test/27976983/summary链接：https://ac.nowcoder.com/acm/contest/5657/A来源：牛客网数据范围： 数据组数1≤t≤1001\le t\le 1001≤t≤100 , 数据大小满足1≤n≤10001 \le n\le 10001≤n≤1000输入包括两个正整数a,b(1≤a,b≤1000)a,b(

原创 【计算方法/数值分析】 期末复习整理

对于f(x)=a0​xn+a1​xn−1...an−1​x+an​计算顺序按表格从上往下，从左往右a0​a1​a2​an−1​an​x=x0​b0​x0​b1​x0​bn−2​x0​bn−1​x0​b0​b1​b2​bn−1​bn​=f(x0​)例如，x0​=2,f(x)=3x4−x2+x+

原创 【汇编语言与微机原理】实验一、实验二、实验三：分支程序设计/循环程序设计/子程序设计

统计有符号字节数组中负数和非负数的个数。采用冒泡排序法对长度为20的字数据进行递增排序。选从键盘输入一个无符号整数，判断其是否是素数并在显示器上显示相关提示信息。判断一个数是否为素数的功能用子程序实现。...

原创 【操作系统】课程设计:新增Linux驱动程序（重制版）

本文为本人当初提交操作系统课程设计报告的版本，整合了如下文章1.linux内核编译2.本人课设主体任务3.小组任务整合流程。题目3：新增Linux驱动程序增加一个驱动程序（使用内存模拟设备），使用模块编译方式。要求：（1）可以动态加载和卸载新的驱动。（2）通过程序或命令行使用该驱动。（3）至少能通过该驱动保存256MB的数据，还能将这些数据读取出来。（4）要重新编译Linux内核，可模仿ramdisk的实现方式。......