- 博客(40)
- 收藏
- 关注
RSS订阅原创 用c++实现最近对问题、凸包问题
对于平面上若干个点构成的有限集合，如果以集合中任意两点P和Q力端点的线段上的点都属于该集合，则称该集合是凸集合(convex set)。显然，任意凸多边形都是凸集合，图5-13给出了一些凸集合和非凸集合的例子。
2024-04-26 18:52:03
842
原创 用c++实现起泡排序、哈密顿回路问题、TSP问题
例如，从黄色切换到黑色需要30个单位的开销，从黑色切换到黄色需要80个单位的开销，从黄色切换到绿色需要35个单位的开销，等等。蛮力法求解 TSP问题的基本思想是，找出所有可能的旅行路线，即依次考查图中所有顶点的全排列，从中选取路径长度最短的哈密顿回路（也称为简单回路）。另外，在一趟起泡排序过程中，如果没有交换记录操作，则表明序列已经有序，算法将终止。(2) 对无序区从前向后依次比较相邻记录，若反序则交换，从而使值较小的记录向前移，值较大的记录向后移（像水中的气泡，体积大的先浮上来，起泡排序因而得名）。
2024-04-24 20:11:49
780
原创 javaweb数据库连接池如何实现C3P0
在较为完备的数据库连接池实现中，可根据预先的连占用超时设定，强制收回被占用连接。一个最小化的数据库连接池实现 没使用连接池时：在访问数据库的时候，要创建数据库连接，使用完成后还要进行销毁；对于业务请求处理而言，直接利用现有可用连接，避免了数据库连接初始化和释放过程的时间开销，从而缩减了系统 整体响应时间。启动的时候，会事先创建指定数量的连接，当请求访问数据的时候，可直接从连接池中获取连接。的连接池正是采用该连接池来实现的。对于多应用共享同一数据库的系统而言，可在应用层通过数据库连接的配置，实现数。
2024-04-17 19:16:43
742
原创 用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
883
原创 用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
757
原创 用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
808
原创 用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
462
原创 用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
678
原创 用c++实现计数排序、颜色排序问题
【想法】 对于待排序序列 A[n]=(2,1,5, 2,4, 3, 0,5, 3, 2)k=5, 首先统计值为i(0
2024-03-17 14:40:07
1004
原创 用c++实现约瑟夫和问题、埃拉托色尼筛法
算法的基本思想是，从区间[1，n]内的所有数中去掉所有合数，剩下的就是所有素数。【算法分析】 埃拉托色尼筛法实际上是一种空间换时间的算法优化，对于判断单个数的素数性质来说，相对于朴素的算法没有优化，但是对于求解某一区间的素数问题，埃拉托色尼筛法可以很快打印一份素数表，时间复杂度只有O(nlog logn)。【算法】 设数组 A[n]表示筛子，元素值全部初始化为0,依次将下标是2,3,5...倍数的元素值置1进行标记处理，最后所有元素值为0对应的下标都是素数，算法如下。埃拉托色尼筛法的计算过程如图所示。
2024-03-10 15:52:13
762
原创 算法设计与分析 第三章——模拟法鸡兔同笼问题c++代码
【想法】对于同样数目的动物，鸡脚的总数肯定比兔子脚的总数要少，因此在计算笼子里至多有多少只动物时，应该把脚都算作鸡脚，在计算笼子里至少有多少只动物时，应该尽可能把脚都算作兔子脚。【问题】笼子里有若干只鸡和兔子，鸡有两只脚，兔子有四只脚，没有例外情况。3.如果n是偶数但不能被4整除，则 maxNum=n/2, minNum=(n-2)/4+1；cout
2024-03-09 16:30:33
627
原创 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
241
原创 JAVA WEB开发 错误：无效发行版解决办法
2.打开file——progect structure。1.首先查询本安装的jdk版本。2.将这两处保持一致即可。在cmd中输入如下指令。
2024-03-06 17:25:39
287
原创 计算机网络基础 第五章——网络层 知识点（上）
(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
1211
原创 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
1102
原创 计算机网络基础 第四章——介质访问控制子层 知识点（下）
4.6局域网互联与网桥1.网桥的主要功能●端口号与对应的MAC地址表的转发表生成与维护;●帧接收、过滤与转发。2.网桥的结构与基本工作原理图中给出了一个网桥结构与基本工作原理示意图。网桥可以实现两个或两个以上 相同类型(Ethernet与Ethernet)的同构局域网的互联,也可以实现两个或两个以上不同 类型(如Ethernet与Token Ring)的异构局域网的互联。图中给出了用网桥互联两个 Ethernet的例子。 Ethernet设的，只是在Ethernet组网中才会涉
2024-02-11 19:58:25
1164
原创 MySQL数据库应用实验报告——实验1 表结构创建
学号(id)，姓名(name)，性别(sex)，籍贯(address)，生日(birthday)，民族(nations)，政治面貌(political)，所在院系(departments)，专业(majors)。majortype enum('工学','哲学','经济学','法学','教育学','文学','历史学','理学','管理学','农学','医学','军事学','艺术学学士'）,学号(SCid)，课程名称(Coursename)，授课教师(Teachername)，学生成绩(scgrades)。
2024-02-10 19:22:43
1333
原创 计算机网络基础 第四章——介质访问控制子层 知识点（上）
IEEE802标准● EEE802.1标准定义了局域网体系结构、网络互联，以及网络管 理与性能测试;●EEE802.2标准定义了逻辑链路控制LLC子层功能与服务;● 不同介质访问控制技术的相关标准:●IEEE802.3定义了CSMA/CD总线介质访问控制子层与物理层的标准。●IEEE802.11定义了无线局域网访问控制子层与物理层的标准。●IEEE802.15定义了近距离个人无线网络访问控制子层与物理层的标 准。●IEEE802.16定义了宽带无线城域网访问控制子层与物理层标准。
2024-02-09 21:01:28
1568
原创 计算机网络基础 第三章——数据链路层层 知识点（持续更新）
误码率是指二进制比特在数据传输系统中被传错的概率,它在数值上近似等于。其中,N为传输的二进制比特总数，为被传错的比特数。(1)误码率是衡量数据传输系统正常工作状态下传输可靠性的参数。数据信号在物理 线路传输过程中一定会因为噪声、干扰等原因出现错误,传输错误是正常并且是不可避免 的,但是一定要控制在一个允许的范围内。(2)对于一个实际的数据传输系统,不能笼统地说误码率越低越好,要根据实际传输要 求提出误码率要求。
2024-02-08 20:11:31
1406
原创 计算机网络基础 第二章——物理层 知识点
同步是数字通信中必须解决的一个重要问题。同步是要求通信双方在时间基准上保持 一致的过程。计算机通信过程与人们使用电话通话的过程有很多相似之处。在正常的通话 过程中,人们在拨通电话并确定对方是要找的人时,双方就可以进入通话状态。在通话过程 中,说话人要讲清楚每个字,讲完每句话需要停顿。听话人也要适应说话人的说话速度,听清对方讲的每个字,并根据说话人的语气和停顿判断--句话的开始与结束,这样才可能听懂 对方所说的每句话,这就是人们在电话通信中解决的“同步”问题。
2024-02-07 21:20:56
916
1
原创 计算机网络基础 第七章——应用层 知识点
①基于C/S工作模式的应用层协议 基于C/S工作模式的应用层协议主要包括:网络终端协议TELNET、电子邮件服务的 简单报文传输协议SMTP、文件传输服务协议FTP、Web服务的HTTP协议等。第二阶段Internet应用的主要特征是: Web技术的出现，以及基于Web技术的电子政 务、电子商务、远程医疗与远程教育应用,搜索引擎技术的发展。网络应用类的协议可以分为两类:基于C/S工作模式的应用层协议与基于P2P工作 模式的应用层协议。(4)电子公告牌(BBS)服务实现网络人与人之间交流信息的服务功能。
2024-02-06 21:25:44
951
1
原创 计算机网络基础 第一章——计算机网络概论 知识点
1.计算机网络的分类●计算机网络按照其覆盖的地理范围进行分类，可以很好地反映不同类型网络的技术特征。●按覆盖的地理范围划分, 计算机网络可以分为:广域网、城域网、局域网、个人区域网与人体区域网。●在计算机网络发展的过程中, 发展最早的是广域网技术，其次是局域网技术。早期的城域网技术是包含在局域网技术中同步开展研究的,最后出现的是个人区域网和人体区域网。2.什么是计算机网络?计算机网络的主要特征是什么?定义：●计算机网络是“以相互共享资源的方式互联起来的自治计算机系统的集 合”。
2024-02-05 22:10:25
1576
1
原创 java高级开发 章节练习题（选择、填空、判断）
20. (判断题)对于有处理器的JTextField文本框，如果该文本框处于活动状态(有输入焦点)时，用户即使不输入文本，只要按回车键(Enter)，也可以触发ActionEvent事件。( )29. (判断题)Statement接口的executeUpdate(String sql)返回值是int，它表示数据库中受该SQL语句影响的记录的数目。26. (判断题)ResultSet接口既可以通过字段的名称来获取指定数据，也可以通过字段的索引来获取指定的数据，字段的索引是从0开始编号的。
2024-02-04 10:48:14
1214
1
原创 java高级开发 第十三章——泛型与集合框架
E是其中的泛型，代表一种数据类型，可以是类或接口，不能是基本数据类型。泛型可以作为类的成员变量的类型，方法的类型，局部变量的类型。带有泛型的类称为泛型类。(1)用具体的类型代替E(2)使用通配符？Cone<?//Geometry类或Geometry的子类或实现了Geometry接口的类Cone<?//B类或者B的任何父类Cone<?通过类实现这个接口时可以指定泛型的具体类型，也可以不指定。
2024-02-02 11:22:32
956
原创 java高级开发 第十二章——输入流与输出流
程序为了获得外部数据，可以在数据源(文件、内存、网络套接字)上创建一个输入流，用read()方法读取数据。方法：seek(long a)，可以定位RandomAccessFile流的读写位置，其中参数a确定读写位置距离文件开头的字节个数。int read(byte b[]) //读b.length个字节 文件为空，返回-1。某对象的“复制品”，该复制品的变化不会引起原对象的变化，这样的复制品就称为原对象的克隆。使用对象流很容易获取一个对象的克隆，只需将该对象写入再读回就是原对象的克隆。
2024-02-01 11:29:40
977
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
834
1
原创 java高级开发 第十五章——java多线程机制
程序：是一段静态的代码。进程：程序的一次动态执行过程。线程：比进程更小的执行单位。单线程：一个进程只有一条执行路径。多线程：一个进程有多条执行路径。
2024-01-30 12:07:07
497
1
原创 计算机网络基础 第五章—网络层 知识点及对应练习题
如果数据报来自一个能够通过较大数据报的局域网,又要通过另一个只能通过较小的数据报的局域网,那么就必须对IP数据报进行分片。1.139 在TCP/IP协议簇中,( )协议属于网络层的无连接协议。.IP数据报的最大长度(包括报头长度)是 65535字节。.1.165 以下各项中,不是IP数据报操作特点的是( ).IP数据报进行分片时要用到报头中的标识、标志和片偏移位。.IP报头长度域的最小值为5,最大值是15。1.Internet 是由( )发展而来的。.IP协议是无连接的,其信息传输方式是( )
2024-01-29 12:05:39
366
原创 计算机网络基础 第三章—数据链路层、第四章—介质访问控制层 知识点及对应练习题
BSSID 是网络设备生产商为 AP 配置的更精确的二层标识符，用于区分同一网络中的不同 AP。网桥工作在 OSI 的数据链路层，它可以将两个或多个局域网（LAN）连接在一起，形成一个更大的局域网。源主机在发送数据包时，会指定数据包经过的路径，网桥根据这些路径进行转发。在 802.11 中，CSMA/CA 算法要求发送主机在监听到总线空闲时，仍然需要等待一个随机的退避时间后再发送帧，以避免冲突。集线器工作在物理层，它将多个设备连接在一起，形成一个物理上的星形拓扑结构，但在逻辑上仍然是一个总线型结构。
2024-01-28 12:11:09
564
原创 计算机网络基础 第一章—计算机网络概论、第二章—物理层 知识点及对应练习题
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
918
1
原创 HBuilderx制作网页（sony官网）
常用知识点：1.图片字体编辑1.web学什么？ HTML5、CSS3等2.创建网页 步骤：安装插件：工具-插件安装-插件市场基本结构 注释ctrl+/（注释） 声明文档类型-告诉浏览器基于html的哪个版本执行的ctrl+n创建文件 html:5创建格式 css？ style风格样式
2024-01-26 11:37:07
2896
3
原创 java高级开发 第十章——java swing 练习题
用JFrame类或其子类可以实现窗口，它是一个等层容器。JFrame w1=new JFrame("第一个窗口");
2024-01-25 19:48:54
907
原创 java高级开发 第十六章——java网络基础
URL对象调用openStream()方法可以返回一个输入流，该输入流指向URL对象所包含的资源。端口号是一个整数，范围0-65535，其中0-1023已被预先定义的服务器通信占用，自己写的程序应该使用后面的端口号。ta.append("圆的面积为：" + ss);调用accept()方法等待客户端的连接。label = new JLabel("输入圆的半径：");通过getInputStream()获得输入流，读取服务器传过来的数据。System.out.println("等待客户端呼叫..");
2024-01-24 14:49:44
723
1
原创 算法设计与分析练习题（c++版）
26、27、28、29、30这25个整数，每个整数x出现的概率相等，取前面3*7=21个整数，舍弃后面的4个整数，将{6，7，8}转化成1，将{9,10,11}转化成2，依此类推，即有。5.埃拉托色尼筛法简称埃氏筛法，基本思想是，假定区间[1, n]内的所有数都是素数，再去掉所有合数，剩下的就是所有素数。31.0-1背包问题：n=6，W=10，v(1:6)=(15,59,21,30,60,5)，w(1:6)=(1,5,2,3,6,1）。n-1]中选择一个元素与a[1]交换，依此类推，对应程序如下:。
2024-01-22 11:14:40
640
原创 java与数据库的操作（增删改查）
登录窗口成功后，显示新窗体，新窗体中包含合适的控件(如菜单、按钮、文本框等)，可根据需要选用任何控件，通过这些控件能实现对数据库的增删改查。
2024-01-21 16:10:28
1133
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人