- 博客(46)
- 收藏
- 关注
RSS订阅原创 Lombok jar包引入和用法
当我们在封装实体类时，会使用set、get等一些方法。如下图，不但费事还影响代码的美观。那么如何才能减少代码的冗余呢，首先lib中导入lombok的jar包并添加库。以后在封装实体类时，将class前面的部分复制即可，无需敲写get等方法。打开文件中的设置，在Plugins中输入lombok，点击下载。未下载过的页面不是下图，只要下载的名字正确且图标为小辣椒即可。大家好，今天分享一个在编写代码时的快捷方法。此处我已导入，前面会有小符号。最后重启软件就正常运行，点击installde。
2024-09-07 16:06:46
408
原创 用c++实现凸包问题、扩展欧几里得算法
设p1pn是经过点p1和pn的直线，这条直线把集合S分成两个子集：S1是位于直线上侧和直线上的点构成的集合，S2是位于直线下侧和直线上的点构成的集合。表6-1给出了扩展欧几里得算法的执行过程示例，在递归执行过程中，每一次辗转相除后变换ax+by=gcd(a, b)中a和6的值得到等价的线性组合，在达到递归结束条件求得 gcd(a,b)的值后再依次返回，求得每一个等价线性组合的整数解，最终求得使ax+by=gcd(a, b)成立的整数解。a和b的最小正线性组合是在ax+by的所有值中，值最小的正整数。
2024-05-18 14:18:55
1282
原创 用c++实现棋盘覆盖问题、最近对问题
所以，可以将P1和P2中的点按照y 坐标升序排列，顺序地处理P1和P2中的点p(x，y),在y坐标区间[y，y+d]内最多取出8个候选点，计算候选点和点p之间的距离。若S的最近对(p，q)之间的距离小于d，则p和q必分别属于S1和S2，不妨设p∈S1,q∈S2,则p和q距直线x=m距离均小于d, 所以，可以将求解限制在以r=m 为中心、宽度为2d 的垂直带P1 和P2中，垂直带之外的任何点对之间的距离都一定大于d,如图6-12所示。假设在一个金属片上钻n个大小一样的洞，如果洞的距离太近，金属片就可能断裂。
2024-05-17 18:19:24
1328
原创 用c++实现快速排序、最大子段和问题
首先对待排序记录序列进行划分，刻分的轴值应该遵循平衡子问题的原则，使划分后两个子序列的长度尽量相等。轴值的选择有很多方法，例如，可以随机选出一个记录作为轴值，从而期望划分是较平衡的。(1)划分：（选定一个记录作为轴值，以轴值为基准将整个序列划分为两个子序列，轴值的位置在划分的过程中确定，并且左侧子序列的所有记录均小于或等于轴值，右侧子序列的所有记录均大于或等于轴值。以轴值为基准将待排序序列划分为两个子序列后，对每一个子序列分别进行递归处理。(2) 求解子问题：分别对划分后的每一个子序列进行递归处理。
2024-05-15 18:51:35
636
原创 用c++实现汉诺塔问题、归并排序
然后进行两两合并，得到[n/2]个长度为2（最后一个有序序列的长度可能是1)的有序子序列，再进行两两合并，得到[n/4]个长度为4的有序序列（最后-个有序序列的长度可能小于4),以此类推，直至得到一个长度为n的有序序列。设将有序子序列r[s]~r[m]和r[m+1]~r[t]合并为有序序列r1[s]~rl[t], 再将合并结果传回数组r[s]~r[t],设函数 Merge实现合并操作，函数 MergeSort 实现归并排序，程序如下。5.合并两个升序序列r[s]~r[m]和r[m+1]~r[t]；
2024-05-08 17:13:01
1592
原创 算法分析 KMP算法中next值的计算、0/1背包问题
当T[k]≠T[j]时, 与情况(2)类似，再找出 T[0]...T[k-1]的真前级和真后级相等的最大子串，重复(2)的过程，直至 T[k]=T[j],或 next[k]=-1, 说明T[0]..…设 k=next[j], 则 T[0]...T[k-1]=T[j-k]...T[j-1],这意味着 T[0]...T[k-1]是T[0]···T[j-1]的真前缀，同时 T[j-k]...T[j-1]是 T[0]...T[j-1]的真后缀。j=2时, k=next[1]=0, T[0]≠T[1];
2024-05-07 18:01:38
881
原创 用c++实现最近对问题、凸包问题
对于平面上若干个点构成的有限集合，如果以集合中任意两点P和Q力端点的线段上的点都属于该集合，则称该集合是凸集合(convex set)。显然，任意凸多边形都是凸集合，图5-13给出了一些凸集合和非凸集合的例子。
2024-04-26 18:52:03
1087
原创 用c++实现起泡排序、哈密顿回路问题、TSP问题
例如，从黄色切换到黑色需要30个单位的开销，从黑色切换到黄色需要80个单位的开销，从黄色切换到绿色需要35个单位的开销，等等。蛮力法求解 TSP问题的基本思想是，找出所有可能的旅行路线，即依次考查图中所有顶点的全排列，从中选取路径长度最短的哈密顿回路（也称为简单回路）。另外，在一趟起泡排序过程中，如果没有交换记录操作，则表明序列已经有序，算法将终止。(2) 对无序区从前向后依次比较相邻记录，若反序则交换，从而使值较小的记录向前移，值较大的记录向后移（像水中的气泡，体积大的先浮上来，起泡排序因而得名）。
2024-04-24 20:11:49
957
原创 javaweb数据库连接池如何实现C3P0
在较为完备的数据库连接池实现中，可根据预先的连占用超时设定，强制收回被占用连接。一个最小化的数据库连接池实现 没使用连接池时：在访问数据库的时候，要创建数据库连接，使用完成后还要进行销毁；对于业务请求处理而言，直接利用现有可用连接，避免了数据库连接初始化和释放过程的时间开销，从而缩减了系统 整体响应时间。启动的时候，会事先创建指定数量的连接，当请求访问数据的时候，可直接从连接池中获取连接。的连接池正是采用该连接池来实现的。对于多应用共享同一数据库的系统而言，可在应用层通过数据库连接的配置，实现数。
2024-04-17 19:16:43
913
原创 用c++实现串匹配问题、选择排序
进一步分析第4趟中的第一对字符 S[3]和 T[0]的比较是多余的，因为第1趟中已经比较了 S[3]和 T[3]，并且 S[3]=T[3], 而 T[0]=T[3], 因此必有 S[3]=T[0], 因此第4趟比较可以从第二对字符 S[4]和 T[1]开始进行，这就是说，第1趟匹配失败后，下标i不回溯，而是将下标j回溯至第2个字符，从 T[1]和 S[4]开始进行比较。j=4时, T[0]T[1]T[2]≠T[1]T[2]T[3], T[0]T[1]=T[2]T[3], 则 next[4]=2。
2024-04-12 16:49:57
992
原创 用c++实现百元买百鸡问题、顺序查找
一般地，假设共买n只鸡，基本语句的执行次数为n/5*n/3=O(n*2).将查找集合存储在数组元素r[1]~r[n]中，下标i初始化在数组的高端，这样查找结束时，若查找成功，下标i的值即元素的序号，若查找失败，下标i的值即为失败标志0。设变量z、和z分别表示公鸡、母鸡和小鸡的个数，由于方程组可能有多个解，设变量 count 表示解的个数，注意到小鸡1元三只，在判断总价是否满足方程时要先判断：z是否是3的倍数。cout
2024-04-03 17:56:26
1100
原创 用c++实现旋转的万花筒、整数划分
7.(1,1,1,1,1,1,1),(1,1, 1,1,1,2)，(1,1,1,2,2)，(1,1,1,4),(1,2, 2,2),(1, 2,4)(6种）6:(1,1, 1,1, 1,1), (1,1,1,1,2),(1,1,2,2)，(1，1，4)，（2, 2,2)，(2,4)(6种）5:(1, 1, 1.1, 1),(1, 1, 1, 2),(1, 2, 2)，(1, 4)(4种）4:(1, 1, 1, 1),(1, 1, 2)，(2, 2)，(4)(4种）3:(1, 1, 1)，(1,2)(2种）
2024-04-02 17:09:55
998
原创 用c++实现猴子偷桃、Fibonacci数列
令Fn表示第n个月围栏中兔子的对数，显然第1个月有1对，由于每对新兔子在第2个月后才可以生兔子，因此，第2个月仍然有1对，第n个月时，那些第n-1个月就已经在围栏中的兔子仍然存在，第n-2个月就已经在围栏中的每对兔子都会生出一对新兔子，即Fn=Fn-1+Fn-2。设函数Fibonacci参解第n个月兔子的对数，变量1和f2分别存储第n-1和n-2个月兔子的对数，程序如下。cout
2024-03-27 18:11:19
632
原创 用c++实现装箱问题、数字回转方阵
【问题】有一个工厂制造的产品形状都是长方体，一共有6种型号,每种型号长方体的长和宽分别是1×1、2×2、3×3、4×4、5×5、6×6,高都是h。【算法实现】设变量k1、k2、k3、k4、k5和k6分别表示6种型号的产品数量，变量x和y分别表示长宽为2和1的空位数量，变量n表示需要的箱子个数。设数组p2[4]存储装入3×3的产品个数分别是4、1、2、3时箱子剩余2×2的空位数。分别表示6种型号的产品数量，x和y分别表示长宽为2和1的空位数量，n表示需要的箱子个数，算法如下。// 调用填充矩阵的函数。
2024-03-18 10:44:10
892
原创 用c++实现计数排序、颜色排序问题
【想法】 对于待排序序列 A[n]=(2,1,5, 2,4, 3, 0,5, 3, 2)k=5, 首先统计值为i(0
2024-03-17 14:40:07
1108
原创 用c++实现约瑟夫和问题、埃拉托色尼筛法
算法的基本思想是，从区间[1，n]内的所有数中去掉所有合数，剩下的就是所有素数。【算法分析】 埃拉托色尼筛法实际上是一种空间换时间的算法优化，对于判断单个数的素数性质来说，相对于朴素的算法没有优化，但是对于求解某一区间的素数问题，埃拉托色尼筛法可以很快打印一份素数表，时间复杂度只有O(nlog logn)。【算法】 设数组 A[n]表示筛子，元素值全部初始化为0,依次将下标是2,3,5...倍数的元素值置1进行标记处理，最后所有元素值为0对应的下标都是素数，算法如下。埃拉托色尼筛法的计算过程如图所示。
2024-03-10 15:52:13
860
原创 算法设计与分析 第三章——模拟法鸡兔同笼问题c++代码
【想法】对于同样数目的动物，鸡脚的总数肯定比兔子脚的总数要少，因此在计算笼子里至多有多少只动物时，应该把脚都算作鸡脚，在计算笼子里至少有多少只动物时，应该尽可能把脚都算作兔子脚。【问题】笼子里有若干只鸡和兔子，鸡有两只脚，兔子有四只脚，没有例外情况。3.如果n是偶数但不能被4整除，则 maxNum=n/2, minNum=(n-2)/4+1；cout
2024-03-09 16:30:33
922
原创 JAVA WEB开发 错误：Access denied for user ‘root‘@‘localhost‘ (using password: YES)解决方法
应注意此处输入的密码为mysql的密码，而非nevicat中设置的密码。如图，当出现如上错误时，可能的原因：数据库密码错误。运行快捷键 ctrl+shift+f10。// 打印语句 sout。多行注释 :ctrl+shift+///主方法main快捷键 main。单行注释：ctrl+/
2024-03-08 19:16:22
340
原创 JAVA WEB开发 错误：无效发行版解决办法
2.打开file——progect structure。1.首先查询本安装的jdk版本。2.将这两处保持一致即可。在cmd中输入如下指令。
2024-03-06 17:25:39
349
原创 计算机网络基础 第五章——网络层 知识点（上）
(1)从以上例子可以看出,对于计算机系来说，它被分配200. 24. 16. 0/23的地址块,网 络地址为23位11001000 00011000 0001000,地址块的最小起始地址是200. 24. 26. 0,可分 配的地址数为2^9个。子网2与子网3的地址空间的计算过程如下。构成子网就是将一个 大的网络,划分成几个较小的子网络,将传统的“网络号-主机号”的两级IP地址结构,变为 “网络号-子网号-主机号”的三级结构。B类地址的前两位为10,其余14位可以分配,可分配的网络号为2l=16 384。
2024-02-13 19:58:19
1402
原创 MySQL数据库应用实验报告——实验2 表数据插入、修改和删除
insert into Students values('102','yxy','女','nmg','2000-03-09','h','党员','wgy','yy');insert into Students values('105','syy','女','nmg','2000-11-05','mg','党员','wgy','yy');insert into Students values('104','ljb','男','ln','2000-12-13','cx','党员','wgy','yy');
2024-02-12 18:56:20
1569
原创 计算机网络基础 第四章——介质访问控制子层 知识点（下）
4.6局域网互联与网桥1.网桥的主要功能●端口号与对应的MAC地址表的转发表生成与维护;●帧接收、过滤与转发。2.网桥的结构与基本工作原理图中给出了一个网桥结构与基本工作原理示意图。网桥可以实现两个或两个以上 相同类型(Ethernet与Ethernet)的同构局域网的互联,也可以实现两个或两个以上不同 类型(如Ethernet与Token Ring)的异构局域网的互联。图中给出了用网桥互联两个 Ethernet的例子。 Ethernet设的，只是在Ethernet组网中才会涉
2024-02-11 19:58:25
1401
原创 MySQL数据库应用实验报告——实验1 表结构创建
学号(id)，姓名(name)，性别(sex)，籍贯(address)，生日(birthday)，民族(nations)，政治面貌(political)，所在院系(departments)，专业(majors)。majortype enum('工学','哲学','经济学','法学','教育学','文学','历史学','理学','管理学','农学','医学','军事学','艺术学学士'）,学号(SCid)，课程名称(Coursename)，授课教师(Teachername)，学生成绩(scgrades)。
2024-02-10 19:22:43
1448
原创 计算机网络基础 第四章——介质访问控制子层 知识点（上）
IEEE802标准● EEE802.1标准定义了局域网体系结构、网络互联，以及网络管 理与性能测试;●EEE802.2标准定义了逻辑链路控制LLC子层功能与服务;● 不同介质访问控制技术的相关标准:●IEEE802.3定义了CSMA/CD总线介质访问控制子层与物理层的标准。●IEEE802.11定义了无线局域网访问控制子层与物理层的标准。●IEEE802.15定义了近距离个人无线网络访问控制子层与物理层的标 准。●IEEE802.16定义了宽带无线城域网访问控制子层与物理层标准。
2024-02-09 21:01:28
2894
原创 计算机网络基础 第三章——数据链路层层 知识点（持续更新）
误码率是指二进制比特在数据传输系统中被传错的概率,它在数值上近似等于。其中,N为传输的二进制比特总数，为被传错的比特数。(1)误码率是衡量数据传输系统正常工作状态下传输可靠性的参数。数据信号在物理 线路传输过程中一定会因为噪声、干扰等原因出现错误,传输错误是正常并且是不可避免 的,但是一定要控制在一个允许的范围内。(2)对于一个实际的数据传输系统,不能笼统地说误码率越低越好,要根据实际传输要 求提出误码率要求。
2024-02-08 20:11:31
1798
原创 计算机网络基础 第二章——物理层 知识点
同步是数字通信中必须解决的一个重要问题。同步是要求通信双方在时间基准上保持 一致的过程。计算机通信过程与人们使用电话通话的过程有很多相似之处。在正常的通话 过程中,人们在拨通电话并确定对方是要找的人时,双方就可以进入通话状态。在通话过程 中,说话人要讲清楚每个字,讲完每句话需要停顿。听话人也要适应说话人的说话速度,听清对方讲的每个字,并根据说话人的语气和停顿判断--句话的开始与结束,这样才可能听懂 对方所说的每句话,这就是人们在电话通信中解决的“同步”问题。
2024-02-07 21:20:56
1310
1
原创 计算机网络基础 第七章——应用层 知识点
①基于C/S工作模式的应用层协议 基于C/S工作模式的应用层协议主要包括:网络终端协议TELNET、电子邮件服务的 简单报文传输协议SMTP、文件传输服务协议FTP、Web服务的HTTP协议等。第二阶段Internet应用的主要特征是: Web技术的出现，以及基于Web技术的电子政 务、电子商务、远程医疗与远程教育应用,搜索引擎技术的发展。网络应用类的协议可以分为两类:基于C/S工作模式的应用层协议与基于P2P工作 模式的应用层协议。(4)电子公告牌(BBS)服务实现网络人与人之间交流信息的服务功能。
2024-02-06 21:25:44
1051
1
原创 计算机网络基础 第一章——计算机网络概论 知识点
1.计算机网络的分类●计算机网络按照其覆盖的地理范围进行分类，可以很好地反映不同类型网络的技术特征。●按覆盖的地理范围划分, 计算机网络可以分为:广域网、城域网、局域网、个人区域网与人体区域网。●在计算机网络发展的过程中, 发展最早的是广域网技术，其次是局域网技术。早期的城域网技术是包含在局域网技术中同步开展研究的,最后出现的是个人区域网和人体区域网。2.什么是计算机网络?计算机网络的主要特征是什么?定义：●计算机网络是“以相互共享资源的方式互联起来的自治计算机系统的集 合”。
2024-02-05 22:10:25
2576
1
原创 java高级开发 章节练习题（选择、填空、判断）
20. (判断题)对于有处理器的JTextField文本框，如果该文本框处于活动状态(有输入焦点)时，用户即使不输入文本，只要按回车键(Enter)，也可以触发ActionEvent事件。( )29. (判断题)Statement接口的executeUpdate(String sql)返回值是int，它表示数据库中受该SQL语句影响的记录的数目。26. (判断题)ResultSet接口既可以通过字段的名称来获取指定数据，也可以通过字段的索引来获取指定的数据，字段的索引是从0开始编号的。
2024-02-04 10:48:14
1886
1
原创 java高级开发 第十三章——泛型与集合框架
E是其中的泛型，代表一种数据类型，可以是类或接口，不能是基本数据类型。泛型可以作为类的成员变量的类型，方法的类型，局部变量的类型。带有泛型的类称为泛型类。(1)用具体的类型代替E(2)使用通配符？Cone<?//Geometry类或Geometry的子类或实现了Geometry接口的类Cone<?//B类或者B的任何父类Cone<?通过类实现这个接口时可以指定泛型的具体类型，也可以不指定。
2024-02-02 11:22:32
1001
原创 java高级开发 第十二章——输入流与输出流
程序为了获得外部数据，可以在数据源(文件、内存、网络套接字)上创建一个输入流，用read()方法读取数据。方法：seek(long a)，可以定位RandomAccessFile流的读写位置，其中参数a确定读写位置距离文件开头的字节个数。int read(byte b[]) //读b.length个字节 文件为空，返回-1。某对象的“复制品”，该复制品的变化不会引起原对象的变化，这样的复制品就称为原对象的克隆。使用对象流很容易获取一个对象的克隆，只需将该对象写入再读回就是原对象的克隆。
2024-02-01 11:29:40
1020
1
原创 java高级开发 第十一章——对话框
String a = JOptionPane.showInputDialog(this, "请输入窗口位置", "输入对话框", JOptionPane.ERROR_MESSAGE);JDialog(JFrame owner,String title,boolean modal)：构造一个有标题、初始不可见的对话框，owner是对话框所依赖的窗口，modal决定对话框的模式。JDialog(JFrame owner)：构造一个无标题、初始不可见、无模式的对话框，owner是对话框所依赖的窗口。
2024-01-31 11:18:14
1339
1
原创 java高级开发 第十五章——java多线程机制
程序：是一段静态的代码。进程：程序的一次动态执行过程。线程：比进程更小的执行单位。单线程：一个进程只有一条执行路径。多线程：一个进程有多条执行路径。
2024-01-30 12:07:07
519
1
原创 计算机网络基础 第五章—网络层 知识点及对应练习题
如果数据报来自一个能够通过较大数据报的局域网,又要通过另一个只能通过较小的数据报的局域网,那么就必须对IP数据报进行分片。1.139 在TCP/IP协议簇中,( )协议属于网络层的无连接协议。.IP数据报的最大长度(包括报头长度)是 65535字节。.1.165 以下各项中,不是IP数据报操作特点的是( ).IP数据报进行分片时要用到报头中的标识、标志和片偏移位。.IP报头长度域的最小值为5,最大值是15。1.Internet 是由( )发展而来的。.IP协议是无连接的,其信息传输方式是( )
2024-01-29 12:05:39
730
原创 计算机网络基础 第三章—数据链路层、第四章—介质访问控制层 知识点及对应练习题
BSSID 是网络设备生产商为 AP 配置的更精确的二层标识符，用于区分同一网络中的不同 AP。网桥工作在 OSI 的数据链路层，它可以将两个或多个局域网（LAN）连接在一起，形成一个更大的局域网。源主机在发送数据包时，会指定数据包经过的路径，网桥根据这些路径进行转发。在 802.11 中，CSMA/CA 算法要求发送主机在监听到总线空闲时，仍然需要等待一个随机的退避时间后再发送帧，以避免冲突。集线器工作在物理层，它将多个设备连接在一起，形成一个物理上的星形拓扑结构，但在逻辑上仍然是一个总线型结构。
2024-01-28 12:11:09
903
原创 计算机网络基础 第一章—计算机网络概论、第二章—物理层 知识点及对应练习题
1.和通信网络相比,计算机网络最本质的功能是()A、数据通信B、资源共享C、提高计算机的可靠性和可用性D、分布式处理答案：B2.以下关于广域网特征的描述中错误的是()A、广域网是一种公共数据网络B、广域网要为用户提供电信级的服务C、广域网研究的重点是宽带核心交换技术D、广域网的核心技术是线路交换技术答案：D3.局域网,英文缩写为()A、WANB、LANC、SAND、MAN答案：B4.以下关于宽带城域网的描述中错误的是()A、传统电信、有线电视与IP业务的融合成为宽带城域网的核心业务B、
2024-01-27 20:57:31
1061
1
原创 HBuilderx制作网页（sony官网）
常用知识点：1.图片字体编辑1.web学什么？ HTML5、CSS3等2.创建网页 步骤：安装插件：工具-插件安装-插件市场基本结构 注释ctrl+/（注释） 声明文档类型-告诉浏览器基于html的哪个版本执行的ctrl+n创建文件 html:5创建格式 css？ style风格样式
2024-01-26 11:37:07
5955
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人