- 博客(14)
- 收藏
- 关注
原创 简单学生信息管理系统 Golang
package utilsimport ( "fmt" "os" "sort")//StuSystem 管理系统类type StuSystem struct { stus []Stu //option 确定排序方式的选择 option int}func (stuSystem StuSystem) Len() int { return len(stuSystem.stus)}func (stuSystem StuSystem) Less(i, j int) bool {
2021-01-12 01:15:53
189
原创 软工期末复习
名词解释(5*4)耦合和内聚(模块的内聚包含哪些)模块的内聚程度:偶然内聚→逻辑内聚→时间内聚→过程内聚→通信内聚→ 顺序内聚→ 功能内聚。模块的耦合程度:无直接耦合→ 数据耦合→ 标记(特征)耦合→ 控制耦合→ 外部耦合→ 公共耦合→ 内容耦合。软件危机,软件危机包含那两点,危机产生的原因表现:成本高、软件质量不能保证、进度难以控制、维护困难软件危机的主要原因是**软件本身的特点及开发维护方法不正确**。克服软件危机:从管理的角度软件开发过程的研究、文档的标准化以及人
2020-12-18 18:36:03
2708
4
原创 数据库练习一
建表语句 CREATE TABLE `course` ( `cno` varchar(10) DEFAULT NULL, `cname` varchar(20) DEFAULT NULL, `tno` int(10) DEFAULT NULL) ENGINE=InnoDB DEFAULT CHARSET=utf8;CREATE TABLE `score` ( `no` int(5) DEFAULT NULL, `cno` varchar(10) DEFAULT NULL, .
2020-07-26 00:26:41
166
原创 JavaBean的实现
JavaBean领域对象层package com.openlab.pojo;/* * 作用:领域对象层 * *@author hby_gd@163.com *@date 25/7/2020 下午11:20 */public class Employee { private String username; private int age; private int salary; public Employee() { } public E
2020-07-26 00:25:36
128
原创 JDBC的本地连接及其初步封装
jdbcJava语言数据库连接技术类型1JDBC-ODBC桥这种类型的驱动把所有JDBC的调用传递给ODBC,再让后者调用数据库本地驱动代码(也就是数据库厂商提供的数据库操作二进制代码库,例如Oracle中的oci.dll)。类型2本地API驱动这种类型的驱动通过客户端加载数据库厂商提供的本地代码库(C/C++等来访问数据库,而在驱动程序中则包含了Java代码。类型3网络协议驱动这种类型的驱动给客户端提供了一个网络API,客户端上的JDBC[驱动程序使用套接字(Socket)来调用服务器
2020-07-26 00:24:14
244
原创 回溯之迷宫问题
回溯的处理思想有点类似枚举搜索。通过枚举所有的解,找到满足期望的解。为了有规律地枚举所有可能的解,避免遗漏和重复,我们把问题求解的过程分为多个阶段。每个阶段,都会面对一个岔路口,我们先随意选一条路走,当发现这条路走不通的时候(不符合期望的解),就回退到上一个岔路口,另选一种走法继续走摘自:https://blog.csdn.net/qq_40378034/article/details/102764545解题思路:迷宫中,没有路就往回走到岔路口,显然是一个回溯的过程递归结束条件? 到达终点回溯的.
2020-07-21 02:33:33
94
原创 分治法之汉诺塔
经典题目,练手用解题思路:要处理第n个,需要对前n个作出处理汉诺塔中盘子由小到大进行排列,若要第n个盘子的移到目标柱,需要将前n-1个盘子移至中间柱将前n-1个盘子移至中间柱,那么目标柱便替换为中间柱,原目标柱变为中间柱,第n个盘子移入目标柱后,前n个盘子此时位于中间柱,所以要将第n-1个盘子移至目标柱,要将原中间柱视为初始柱,起始柱视为中间柱,以此递归package com.算法.part01分治回溯;/* * 作用:分治法之汉诺塔 * *@author hby_gd@163.com *
2020-07-21 00:29:29
194
1
原创 分治法之棋盘覆盖
题目要求:在一个2k∗2k(k≥0)2^k*2^k(k≥0)2k∗2k(k≥0) 个方格组成的棋盘中,恰有一-个方格与其他方格不同,称该方格为特殊方格。显然,特殊方格在棋盘中可能出现的位置有4k4^k4k种,因而有4k4^k4k种不同的棋盘。棋盘覆盖问题要求用4种不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。解题思路:k=0 ,不需要填充k = 1,填充1个骨牌k = 2,填充41+1k = 3,填充4(5)+1…k = n显然是一个由上到下递归
2020-07-20 11:20:14
280
原创 Leetcode无重符字符的最长子串
题目要求:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。解题思路一:暴力计算利用hashMap键值对分别存储字符串的位数,以及该位置作为不含重复的子字符串的长度外层循环求向 hashMap 中存储 位数及长度第一层内循环,求当前位置为首端的无重复数组的长度第二层循环,判断是否使无重复数组算法分析:时间复杂度:O(n3)O(n^3)O(n3)代码实现p
2020-07-19 20:55:38
66
原创 分治法之大数乘法问题
分治法之大整数乘法问题快速傅里叶变换,减少算法的时间复杂度 O(n2)O(n^2)O(n2)->O(nlogN)O(nlogN)O(nlogN)在长度较大数字进行乘法运算时,时间复杂度为 O(n2)O(n^2)O(n2)思考如何将其时间复杂度降低举例:12345678∗8765432112345678*8765432112345678∗87654321=(1234∗104+5678)∗(8765∗104+4321)=(1234*10^4+5678)*(8765*10^4+4321)=(1
2020-07-19 12:12:41
293
原创 leetcod两数相加问题
题目要求:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。题目分析,要求数字相加求和思路一:第一印象便是将每个链表所表示的数字提取出来,求和后在重新存储在链表中,但在这一过程中,会在链表与数字的转化过程中产生大量的开销,所以放弃这种思路思路二:题目所给的链表是逆序排列,并且要返回一个逆序存
2020-07-19 12:00:22
114
原创 TCP、UDP的初步对比以及Java实现
通信协议TCP:传输控制协议(传输层)UDP:用户数据报协议(传输层)TCP协议面向连接的通信协议,在传输数据前先建立发送端和接收端的逻辑链接由于TCP协议的面向连接特性,它可以保证传输数据的安全性,所以是一个被广泛采用的协议,例如在下载文件时,如果数据接收不完整,将会导致文件数据丢失而不能被打开,因此,下载文件时必须采用TCP协议特点:连接、稳定分为客户端、服务端传输完成,释放连接,效率低三次握手,四次分手三次握手:C:发送连接请求,等待服务器响应S:响应
2020-07-17 16:14:35
168
原创 Java IO流文件合并
方法一:多个文件的输出流流入目标文件 * 作用: * *@author hby_gd@163.com *@date 3/6/2020 下午4:11 */import java.io.*;import java.util.ArrayList;import java.util.List;public class MergeFIle { private String endFilePath; private File endFile; private List<
2020-06-03 18:05:09
265
原创 Java分割文件
* 作用:RandomAccessFile综合练习 * *@author hby_gd@163.com *@date 2/6/2020 下午9:04 */import java.io.*;import java.util.ArrayList;import java.util.List;/** * 文件的分割 * 1、属性:源文件路径、大小,目标文件所在目录、大小、个数、名字 * 2、分割 每次循环,确定分割的起点和终点 */public class SplitFile { .
2020-06-03 00:13:27
564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人