- 博客(14)
- 收藏
- 关注
RSS订阅原创 简单学生信息管理系统 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
185
原创 软工期末复习
名词解释（5*4）耦合和内聚（模块的内聚包含哪些）模块的内聚程度：偶然内聚→逻辑内聚→时间内聚→过程内聚→通信内聚→ 顺序内聚→ 功能内聚。模块的耦合程度：无直接耦合→ 数据耦合→ 标记(特征)耦合→ 控制耦合→ 外部耦合→ 公共耦合→ 内容耦合。软件危机，软件危机包含那两点，危机产生的原因表现：成本高、软件质量不能保证、进度难以控制、维护困难软件危机的主要原因是**软件本身的特点及开发维护方法不正确**。克服软件危机：从管理的角度软件开发过程的研究、文档的标准化以及人
2020-12-18 18:36:03
2669
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
161
原创 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
123
原创 JDBC的本地连接及其初步封装
jdbcJava语言数据库连接技术类型1JDBC-ODBC桥这种类型的驱动把所有JDBC的调用传递给ODBC，再让后者调用数据库本地驱动代码（也就是数据库厂商提供的数据库操作二进制代码库，例如Oracle中的oci.dll）。类型2本地API驱动这种类型的驱动通过客户端加载数据库厂商提供的本地代码库（C/C++等来访问数据库，而在驱动程序中则包含了Java代码。类型3网络协议驱动这种类型的驱动给客户端提供了一个网络API，客户端上的JDBC[驱动程序使用套接字（Socket）来调用服务器
2020-07-26 00:24:14
229
原创 回溯之迷宫问题
回溯的处理思想有点类似枚举搜索。通过枚举所有的解，找到满足期望的解。为了有规律地枚举所有可能的解，避免遗漏和重复，我们把问题求解的过程分为多个阶段。每个阶段，都会面对一个岔路口，我们先随意选一条路走，当发现这条路走不通的时候（不符合期望的解），就回退到上一个岔路口，另选一种走法继续走摘自：https://blog.csdn.net/qq_40378034/article/details/102764545解题思路：迷宫中，没有路就往回走到岔路口，显然是一个回溯的过程递归结束条件？ 到达终点回溯的.
2020-07-21 02:33:33
83
原创 分治法之汉诺塔
经典题目，练手用解题思路：要处理第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
170
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
272
原创 Leetcode无重符字符的最长子串
题目要求：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。解题思路一：暴力计算利用hashMap键值对分别存储字符串的位数，以及该位置作为不含重复的子字符串的长度外层循环求向 hashMap 中存储 位数及长度第一层内循环，求当前位置为首端的无重复数组的长度第二层循环，判断是否使无重复数组算法分析：时间复杂度：O(n3)O(n^3)O(n3)代码实现p
2020-07-19 20:55:38
62
原创 分治法之大数乘法问题
分治法之大整数乘法问题快速傅里叶变换，减少算法的时间复杂度 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
290
原创 leetcod两数相加问题
题目要求：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。题目分析，要求数字相加求和思路一：第一印象便是将每个链表所表示的数字提取出来，求和后在重新存储在链表中，但在这一过程中，会在链表与数字的转化过程中产生大量的开销，所以放弃这种思路思路二：题目所给的链表是逆序排列，并且要返回一个逆序存
2020-07-19 12:00:22
108
原创 TCP、UDP的初步对比以及Java实现
通信协议TCP：传输控制协议（传输层）UDP：用户数据报协议（传输层）TCP协议面向连接的通信协议，在传输数据前先建立发送端和接收端的逻辑链接由于TCP协议的面向连接特性，它可以保证传输数据的安全性，所以是一个被广泛采用的协议，例如在下载文件时，如果数据接收不完整，将会导致文件数据丢失而不能被打开，因此，下载文件时必须采用TCP协议特点：连接、稳定分为客户端、服务端传输完成，释放连接，效率低三次握手，四次分手三次握手：C：发送连接请求，等待服务器响应S：响应
2020-07-17 16:14:35
165
原创 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
255
原创 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
557
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人