- 博客(108)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 背包详解
目录我的理解01背包完全背包多重背包前言：之前看背包的时候，还是大一暑假集训那会，那会看背包，就跟看天书一样，现在看来，其实现在看起来简单了许多，也比较容易理解，可能这就是思维上的改变和进步吧我的理解关于dp我对01背包的理解，比如现在有个5个物品，每个物品的体积以及价值都不一样，首先从第一个物品开始判断是否能装下，若装下，若不能装下，此时价值为x，选下一个物品，这个物品，判断该物品是否能装下，一种情况：书包的总体积大于该物品，书包里面已经有了物品，但是剩余的空间不能装.
2020-11-07 18:33:04
697
2
原创 eclispe4.9.0版本配置spring以及第一个实例
原文可参考：原文1.打开Eclipse——Help——About Eclipse IDE查看eclpise版本号下载spring的插件包下载地址：下载地址3.Eclipse——Install New Software…——Add——Archive…选择刚才下载的插件——Add——只用勾选四个IDE结尾的选项——一路next之后会让你选择重启，重启后就可以看到Spring IDE,安装成功！记住一定要等着它自己提示你重启，不是你自己关掉重启配置就算完成了.
2020-07-24 15:50:29
544
原创 java图书管理系统jsp+Servlet+c3p0+Mysql的思想设计
前言：这几天照着别人的项目写的，可算是大概清楚整个项目的流程,整个的前后端交互，当然自己对html css js 基础都其实还不太懂，只能大概的看懂一点。做完后，对MVC的设计模式 ，也是进一步了解。也让我收获了许多，其实我倒是觉得项目里面的分页的设计挺耐人寻味的，虽然了解之后索然无味，但是谁让我不好好一步一步学呢，基础渣的要命。写这个博客，就是想弄清楚这些交互设计的思想，之前没有做项目的时候，脑子里一团浆糊，不知道，前后端到底怎样去设计，交互设计。项目的总体设计登陆界面这个前端设计一下
2020-07-12 22:34:28
754
原创 数据结构期末复习小总结
目录关于链表的例题：邻接表例题AOV和AOE图的讲解二分查找例题：前缀，中缀，后缀表达式例题：后缀算式923+-102/-的值是多少，有向图和无向图的例题：哈希表求平均长度二叉平衡树的构造哈夫曼编码八大内部排序的过程及总结最小生成树（Kruskal，Prime）及最短路（Floyd，Dijkstra）总结前言：前几天我还做了两套卷子，但是我们老师出的卷子只有大题，还是分享一下把，做了这两套卷子我觉得要去复习的一些知识点。以及还有一些例题...
2020-06-30 18:20:07
2276
3
原创 二进制加减运算
今天有人问我这个二进制减法（就是减出来是负数那种），写一篇吧。首先我们需要明白计算机类的加减法，都是采用补码进行运算所以首先搞清楚第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是:[1111 1111 , 0111 1111]也就是[-127,127];第一位是1代表负数，第一位0代表正数原码，反码，补码的关系正数：原码=反码=补码例如： 5，原码：0000 0101 反码：0000 0101 补码：0000 0101负数...
2020-05-30 16:24:51
6507
4
原创 20周岁-生日记
20周岁，生日记，不想被时间冲走的那些回忆/这是真的20岁了，时间的加速度正在不断的侵蚀着我们，首先祝自己生日快乐。我的人生已经是过去了五分之一啦，不得不说很平凡，也很平淡，但是也很曲折，总觉得自己想要去留下点什么，那些指得怀念的事我想去记下来，现在很多近几年得很多事情已经记不清啦，我不想等我老了以后，那时候只能记得寥寥几许。或许下次再看已经事30岁或这40岁，我也不知道那时候在看这些事情的时候是什么心态，总之留下一些美好的回忆吧。这20年来，感觉自己经历的也很多，小时候，是一个..
2020-05-29 10:47:57
2422
7
原创 数据结构：常用的内部排序算法
目录问题：正文：代码:问题：实验学时：２学时实验类型：综合型背景知识：各种排序方法目的要求： １．掌握常见的内部排序算法的思想及其适用条件。 ２．掌握常见的内部排序算法的程序实现。实验内容：1．任务：设计一个内部排序算法模拟系统，利用该系统实现常用的7种排序算法，并测试各种排序算法的性能。2．内容：通过一个简单的菜单，分别实现下列排序要求，采用几组不同数据测试各排序算法的性能（比较次数和移动次数）及稳定性。实现简单...
2020-05-27 23:43:39
3275
5
原创 计算机组成原理实验报告
ps：内容有错评论或者找我，最后的讨论题，可以不看，我直接截取实验指导书，如果你有好的答案欢迎分享实验一：一、实验目的1.掌握通用寄存器组的读、写方法。2.掌握暂存器A、暂存器B的写入方法。3.掌握模型机输入输出约定。二、实验任务1.给双端口寄存器堆RF中的几个寄存器分别写入数据：寄存器R0=11H、寄存器R1=EEH、寄存器R2=33H、寄存器R3=CCH。2.从双端口寄存器堆RF中分别读出寄存器R0、寄存器R1、寄存器R2、寄存器R3中的数据到暂存器A...
2020-05-23 22:37:04
33064
6
原创 C语言八大排序算法，一文带你弄清所有
C语言八大排序前言：感谢各位老前辈的写的算法解析，下面的图解也是由网上很多老前辈的图，收下我的膝盖。代码全部由我实测，全都是能用的，不存在不能用的。写着这篇博客，一方面是自己搞懂八大排序的一个过程，也希望能够帮助到目前的你如果有错，还请指正1、插入排序将第一个和第二个元素排好序，然后将第3个元素插入到已经排好序的元素中，依次类推（插入排序最好的情况就是数组已经有序了）#include <bits/stdc++.h>using...
2020-05-20 14:49:19
1749
1
原创 数据结构：图及其应用
问题：背景知识：图的存储、遍历及其应用，图的最短路径等。目的要求：掌握图的存储、构建、搜索等操作和应用，能用最短路径及其搜索等算法编制较综合性的程序，求解最优路线问题，进行程序设计、数据结构和算法设计等方面的综合训练。实验内容：1．任务：设计一个城市交通咨询模拟系统，利用该系统实现至少两种最优决策：最短路程到达、最省时到达等线路规划。2．内容：用户驾车出行由于出行目的的不同对道路路线选择的要求也有不同。例如，有的希望在途中的路程尽可能短，有的则可能希望路程中时间最短。为了能满足广
2020-05-15 22:11:38
8535
9
原创 数据结构：哈希表平均长度，给定一组查找关键字(19,14,23,1,65,20,84,27,55,11,10,79) 哈希函数为：H(key)=key % 13, 哈希表长为m=15，设每个记录的查找
查找失败平均查找长度例题请回答采用线性探测再散列和链地址法处理冲突构建的哈希表中，查找失败时的平均查找长度如何计算？例：已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79)哈希函数为：H(key)=keyMOD13,哈希表长为m=15，设每个记录的查找概率相等，采用以上两种方法处理冲突，查找失败时的平均查找长度各是多少这题可真得是出到点子上去啦，看视频，找资料，网上有得解释真的是有点误人子弟，随后加上问了老师一番才有了确定的...
2020-05-13 19:13:08
19807
15
原创 数据结构：平衡树-依次输入表（30,15,28,20,24,10,68,35,50）中的元素，生成一棵平衡的二叉排序树。请画出构造过程，并在其中注明每一次平衡化的类型（LL型、RR型、LR型、RL型）
问题依次输入表（30,15,28,20,24,10,68,35,50）中的元素，生成一棵平衡的二叉排序树。请画出构造过程，并在其中注明每一次平衡化的类型（LL型、RR型、LR型、RL型）答案及解析（如有不对，烦请指正）知其所以然见下面平衡树思想在网上找到比较好理解的图解LL型右旋转因为左子树5的高度更高，所以要把左子树5向上提一下，这时旋转就很明显了，抓着5向上一提，7就掉到5的右边了，成了5的右子树。RR型LR型总结：LL ...
2020-05-11 11:06:46
8005
8
原创 数据结构：( 15分 ) 某国有7个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路，经过调研，如果把这7个城市之间的关系看成一个图，字母代表城市名称，
问题：( 15分 )某国有7个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路，经过调研，如果把这7个城市之间的关系看成一个图，字母代表城市名称，数字代表修路的花费：请回答以下问题：（1）请画出该图对应的邻接表，并写出深度优先和广度优先遍历序列（2）为了最大限度的节约资金，政府只允许修6条路，通过这6条路就能把这7个城市相连通，请从城市A出发用普利姆算法进行6条路的选择，画出求解过程。提示：一个图的邻接表答案不唯一，但是邻接表对应的遍
2020-05-10 18:58:31
3813
2
原创 codeblocks出现Encoding Changed The saved doucument contained characters which were illeal in the
目录查出问题的步骤：解决方式出现这个问题是因为编码出现了问题，如果我没猜错，你肯定是复制东西啦前几个星期出现的问题，还是记录一下吧查出问题的步骤：拿出其中一个例子来说明问题吧，看看到底是发生了什么情况，你复制了这个路径，你放在记事本(默认是utf-8编码),看上去没有任何的问题，接下来就是见证奇迹的时刻啦你转成ANSI也就是gbk编码，之后再打开看，明显多出东西啦解决方式这个问题解决方式就是老老实实的去复制路径(如果你是在网上复制了代码，建议在
2020-05-10 13:44:10
5052
6
原创 数据结构：赫夫曼编码及应用
题目：实验内容：实现文件中数据的加解密与压缩：将硬盘上的一个文本文件进行加密，比较加密文件和原始文件的大小差别；对加密文件进行解密，比较原始文件和解码文件的内容是否一致。实验说明：1．输入和输出：（1）输入：硬盘上给定的原始文件及文件路径。（2）输出： 硬盘上的加密文件及文件路径； 硬盘上的解码文件及文件路径； 原始文件和解码文件的比对结果。 2．实...
2020-05-06 05:16:15
4899
23
原创 哈夫曼编码思想，假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,,0.20,0.04},
问题1）为这7个字母设计哈夫曼编码a:11 b:101 c:010 d:1001 e:011 f:00 g:10002）为这7个字母设计等长编码，至少需要几位二进制数？为这7个字母设计等长编码，至少需要3位二进制数3）哈夫曼编码比等长编码使电文总长压缩多少？等长编码长度：(0.31+0.16+0.1+0.08+0.11+0.2+0.04)×3=1哈夫曼编码长度：...
2020-05-01 18:19:44
22581
3
原创 算法总结（kruskal，prime，Floyd，Dijkstra）思想汇总
目录Kruskal(克鲁斯卡尔)算法prime（普利姆）算法Floyd（弗洛伊德）算法Dijkstra(迪杰斯特拉)算法前言：现在在学这些算法的时候感觉也不是那么难，相反感觉还有一丝容易。曾记否，大一暑假，在集训队学算法，被虐的那叫一个体无完肤，害，也不知道为啥，可能吧，正是可能被虐开窍了，现在觉得这些东西挺容易的，当然我只说从理解的层面上说，真的要我自己写可能还真的写不出来。...
2020-04-25 13:25:32
2492
原创 数据结构：一元多项式计算器
这个我也是借鉴网上的，加了一些自己的理解，改了一些小东西，感觉还是菜逼，这要是不用这鬼指针写多好，指针真的烦以下的加了一些我理解代码的注释，希望能帮助理解输入的第一个多项式为：2x^3-4x^5输入的第二个多项式为：4x^4+4x^5#include <stdio.h>#include <stdlib.h>typedef struct pol...
2020-04-22 04:11:32
6160
原创 pta树的同构与列出叶结点（详解）
目录树的同构首先上思路大致思路：先找到该树的根节点，然后顺着根节点下去，到达的每一个节点的时候，所在的那一层进行比较，之后开始比较给节点的左右孩子，像深搜一样。详解见代码列出叶结点这题我看网上，其他人基本上都是用bfs写的，这题我没用，收到了上题的启发，这是我自己写的，写的比较简单，好理解，也能是因为数据比较小，所以就能水过去树的同构给定两棵树T1和T2。如果T...
2020-04-08 22:30:03
830
原创 The origin server did not find a current representation for the target resource or is not willing to
一般出现这种情况，一般都是你的servlet的名称不一样导致的，还有一些超链接，还有映射的url‘，不一样，所以需要你去仔细的检查一下，这些名称，我出错是因为一个写映射的时候，url的一个字母的大小写错啦DeleteStudent和deleteStudent，唉我是重新建了一个servlet，然后换成了deleteStudent我错的就是这么沙雕，我还不知道，哈哈哈，头疼哦...
2020-04-05 21:49:54
293
原创 C51怎样把代码顺利的加载进Proteus并运行全网最详细（不会扇飞我的狗头）
放假的时间太长搞得大家现在啥都不会啦现在发给你有代码有仿真图首先我们用记事本打开c文件复制代码然后我们打开Keli选择建一个新的project出现以下界面，先别慌跟着我一步一步来在文件区，右击鼠标新建你的一个项目文件夹我命名为我的中断，之后点击我的中断进入文件夹我们可以看到新建的文件夹里面什么都没有，之后我们开始在下方输入我们项目的名称最好时字母的...
2020-04-05 17:06:48
10433
8
原创 Mysql命令窗口查询中文数据乱码
mysql命令窗口查询的中文数据显示乱码：（原因：网上说是，就是因为MySQL客户端输出窗口显示中文时使用的字符编码不对造成的）输入show variables like "%char%";我们可以看见，紧接着输入 set character_set_results=gb2312;再次查询数据我们可以看见中文数据就可以看到啦...
2020-03-30 11:38:05
336
原创 C51和C语言中的左移与右移
C51中左移右移有两种方式一：（其实应该叫循环左移和循环右移）“_crol_(移动对象,左移的位数)"是左移函数，操作效果是：向左移动，最高位移动到最低位。例如：1110左移一位？ _crol_(1110,1);——移动后是1101，最高位的1移动到了最低位。二：（其实应该叫逻辑左移和逻辑右移）例如：使用的是1110<<1语句，移动之后是1100，最低位补0....
2020-03-16 21:19:49
11996
原创 eclipse中web项目的web.xml文件按保存就卡死，并且运行的时候eclipse无响应
这问题的缔造者:还得从一只蝙蝠说起，，，，算啦，不闲扯啦，是在web.xml里面配置和映射servlet，然后就运行不出来啦东西没怎么学，问题到出现了一大堆，总感觉这web.xml文件有问题，弄他就出现一大堆麻烦，问题：创建不了自带web.xml文件的动态web工程（一直卡在那里，永远到不了100%），原来的代码在web.xml文件中断网（也不知道什么原理，断网），再进行创建。在e...
2020-03-13 17:56:41
994
1
原创 浙大版《数据结构》6-8 双端队列 (25分)详解版
6-8双端队列(25分)双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作：Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回； Inject(X,D)：将元素X插入到双端队列D的尾部；...
2020-03-09 00:38:39
1326
2
原创 codeblocks编译运行后出现无效的16位应用程序，不兼容64位windows
关闭，然后再重新建一个project，就能运行啦之前还在网上百度360漏洞修复，似乎对我没用，这是我无意间试出来的，我不知道对你们有没有用，也不知道原理...
2020-02-26 22:57:12
1033
1
原创 安装keil5出现you are not logged in as an 'Administrator'
它的意思是你的权限不够关闭，右击用管理员开始运行。
2020-02-14 20:00:31
10876
原创 java9次试验报告+8次作业
目录9次试验报告1变量交换2输出图形3 二维数组的转置4文本字符统计5温度单位转换6策略模式的应用7内部类静态的应用8删除tmp文件9用户注册页面的实现8次作业1五角星2对称对称五角星3日历4首字母大写5LowCaseLetter6普通计算器7计算器加抛出异常8计算器GUI9次试验报告1变量交换pub...
2019-12-28 12:48:42
1502
2
原创 java简单的文本编译器
这个网上很多，我也是借鉴的，主要还是这个JTextPane 继承javax.swing.text.JTextComponent这个类里面有cut(),copy(),paste方法import java.awt.*;import java.awt.event.*;import java.io.*;import javax.swing.*;import javax.swing.tex...
2019-12-25 18:33:16
1378
3
原创 java计算器gui（有三角函数，幂运算）
这个是真的简单的计算器，看到网上很多，现学了一些swing，时间紧，自己又菜，这个计算器，有很多限制，只能计算一些特别简单的计算，比如（2+3+4）是不行的，只能2+3，在网上我也看了很多计算器，但是找到带三角函数的，幂运算，基本上代码实现的比较复杂，我觉得既然都很难去理解，觉得没必要去复制粘贴。我的这个嘞，里面也有抛出异常（一个是除数为0还有一个是开放为负数），这个开方为负数，当时读取的时候回把...
2019-12-25 18:28:08
3275
6
原创 第十八次CCF计算机软件能力认证
这次认证感觉前两题挺水的，这第二题写的比较暴力，因为当时看它数据小就直接两个for解决问题，后面就不会啦，唉！任重而道远呀！甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数，但如果需要报出的数是7的倍数或含有数字7则直接跳过。此外大家约定，在总共报出了n个数后（不计入被跳过的数）游戏结束。现在需要你来帮忙统计，游戏过程中每个人各自跳过了几次。输入从标准输...
2019-12-19 22:51:24
1223
原创 Arduino按键控制蜂鸣器音乐（按一下，音乐停，再按，放）
室友非说不会，我能怎么办，肝它此次实现的功能是（音乐是我们当时在禹州的时候扒的乐谱，歌唱祖国），按一下音乐播放，再按一下暂停，再按一下从刚才暂停的位置播放，需要一个按键，一个蜂鸣器按键接开发板2口，蜂鸣器接开发板1口程序还是简单的//音乐歌唱祖国#define NTF0 -1#define NTF1 350#define NTF2 393#define NTF3 4...
2019-11-30 22:21:44
11635
22
原创 java计算器进阶（抛出异常）
我上次的那个类建的公共类太多啦，这次就一个公共类。还是soeasy，这是属于自定义异常，throws是属于抛出异常，try catch是在捕获异常，就是除数为0的时候回抛出异常，并且输出异常，但是程序会一直执行下去import java.util.Scanner;public class Jisuanqi { public static void main(String[]...
2019-11-29 13:44:42
1562
原创 Arduino蜂鸣器与按键的结合
当时想还没想出来，不过还是想出来啦蜂鸣器每次发出一次声音时都会判断按键的状态，如果按键被按那么就会改变ledState的状态（ledState只有true和false两个状态），只有ledState是true时才会发出声音。从而实现按键控制蜂鸣器。按键接2口，蜂鸣器接7口const int buttonPin = 2; //按键的接入口const int buzzer=7;...
2019-11-26 19:29:51
8787
4
原创 java实验接口实现计算器功能（很水）
自己闲着就写了一下，纪念纪念我写的类比较多，import java.util.Scanner;public class Jisuanqi { public static void main(String[] args) { double a,b; char x; System.out.println("切记输入的数字与符号要留出...
2019-11-21 12:38:25
482
2
原创 Arduino小项目设计（蜂鸣器与呼吸流水灯结合，以及led点阵）
这还是在禹州那边弄的，应该是在10月8日的时候，怀念一下当初的设计。我们的蜂鸣器弄的音乐是自己在乐谱上扣的，如果想要学习请点击以下，学习怎样Arduino蜂鸣器演奏音乐目录1.led8*8点阵2.这是我们的蜂鸣器音乐（当然不可能只是简单的音乐，这其中的led灯会跟随着音乐的频率进行流水以及呼吸）3.这是我们的呼吸三位数码管（数字跑的时间会加快，以及在666和888会进行变速...
2019-11-13 17:47:27
5152
1
原创 java中IO流的使用（字节流的读入，复制文件，图片，视频）
java中字节流与字节缓冲流java中字节缓冲流import java.io.*;public class IOshiping { public static void main(String[] args) throws IOException { //记录开始的时间 long startTime = System.currentT...
2019-11-08 17:03:51
905
1
原创 idea更改背景图片
点击左上角的File，选择Settings，双击Appearance&Behavior，点击Appearance，点击Background Image，选择背景图片，在Opacity处调整透明度后，点击OK即可
2019-11-02 22:56:32
643
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人