- 博客(37)
- 收藏
- 关注
RSS订阅
原创 哈夫曼编码（Huffman）数组
二：Huffman tree的构建（数组）前N个存储叶子的信息，后N-1个存储双亲结点的信息。结点类型：// 声明结点类型 typedef strct{ char word; // 存储字符 int weight; // 存储此字符出现的频率 int left; // 存储左子女下标 int right; // 存储右子女下标 int parent; // ...
2019-10-05 18:48:00
924
原创 哈夫曼编码（Huffman）链式
简介：哈夫曼编码是贪心算法的应用，并可以得到最优解。用于：压缩传输举例：传：A、B、C、DASCII：01100001、01100010、01100011、01100100机器传输的时候都是传送的ASCII码，每8位为一个数。所以如果传输量大的话，传输速率很慢。压缩可以将无意义的0去掉，就比如A，可以把第一个0去掉。但是这样会出现不知道怎么划分一个字符的问题，不知道到底...
2019-09-26 15:21:17
1481
原创 迷宫问题（回溯法）
问题：给定一个入口，一个出口，找出从入口到出口的所有路径。图例：其中： // 代表墙 入口：（1,1） 出口：（7,8）分析：1. 中间格子有4种走法：东、南、西、北2. 但对于两边的格子，只有两种走法，为了普遍性，给其上下左右各加一行格子，作为墙。如图：红色区域。3. 走过的路需要标记，要不然会出现死循环，前一个格子走到下一个格子，而下一个格子其余三边都是墙...
2019-08-06 19:09:40
1337
原创 马踏棋盘（回溯法）
题目：编写一个演示国际象棋中马踏棋盘的程序。问题描述：将马随机放在国际象棋的8*8棋盘的某个方阵中，马按走棋规则（走“日”字）进行移动，要求每个方格只能进入一次，走遍棋盘上全部64个方格，求出马的行走路线，将数字1-64按照马走的顺序输出在8*8的方阵中。提示：由于可能性太大，如果把进入的地址随机，这样的程序跑起来跑个一天一夜估计也结束不了，可能会导致卡机。所以，下面的代码就是...
2019-08-06 12:36:36
2474
1
原创 Hibernate
一、Hibernate配置Hibernate1_2.wmv 的 4:19–结束二、Hibernate开发的基本步骤引入hibernate组件包使用表生成实体类和实体类的映射文件（使用MyEclipse生成），映射文件命名：实体类名.hbm.xml，用于描述实体类和表的关联关系。生成Hibernate的配置文件，用于访问数据库。操作对象。三、Hibernate核心组件SessionFactory，数据库会话工厂对象，用于获取数据库会话对象。Configuration配置类，用于加载H
2021-01-13 21:27:45
130
原创 java框架--持久化层
一、持久化层1. 将内存中的数据保存到关系型数据库的过程称为持久化。2. 持久化层的构成事务（ACID）A：atomicity原子性。一个事务是一个不可分割的工作单位，事务中包括的操作要么都做，要么都不做。C: consistency一致性。事务必须是使数据库从一个一致状态变到另一个一致性状态。I: isolation隔离性。一个失误的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据对并发的其他事务是隔离的，并发执行的各个事务之间不能互相干扰。D: durability持久性。持久性
2021-01-13 21:08:43
1878
原创 Vmware虚拟机ubuntu安装后连接网络
1.设置成桥接模式2.在vmware中点击编辑里面的虚拟网络编辑器，用管理员身份配置，然后点击添加网络，把这个设置成net模式即可。
2020-04-02 11:43:26
243
原创 线性表及其操作
1. 线性表的定义线性表是具有相同数据类型的n（n≥0）个数据元素的有限序列。其中n为表长，当n=0时，该表为空表。逻辑结构：L = （a1,a2,…,ai,…,an）2. 线性表的顺序表示线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。3. 顺序表上的基本操作的实现（1）插入操作（前插）在顺序表L...
2020-01-29 19:51:56
303
原创 工厂模式（FactoryModel）
简介工厂模式是Java中最常用的设计模式之一，这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。在工厂模式中，我们在创建时不会对客户端暴露创建逻辑，并且是通过一种公共的接口来指向新的对象。举例说明假如你想要买一辆车，你只要知道具体你想要的是什么车就可以去工厂里面提货了，你不需要知道这个车是怎么做出来的，以及其他细节。优点一个调用者想创建一个对象，只要知道其名称就可以了。...
2019-10-17 20:43:08
1104
原创 简单工厂模式（SimpleFactoryModel）
今天来总结一下简单工厂模式，直接上个简单的类图吧。从图中我们可以看到：客户端如果想要一个 product1 ,它会给工厂说，我想要 1号产品 了你快看着办。然后creator 也就是工厂就去车间给车间主任说，快给我生产一个 1 号产品。然后车间主任就找了，最后一层层送回到客户端手中。代码实现：//接口类public interface Iproduct { // 接口只要一个...
2019-10-17 18:53:36
105
原创 单身模式（Singleton）
目的：保证一个类只创建唯一一个对象。例如：配置文件实现：1. 构造函数私有化。无法new，则：类外不可创建对象类不可被继承2. 类的静态成员属于类，而不属于对象。不需要通过对象或者指向对象的指正引用。静态方法可以访问直接访问静态对象。类名加点直接访问静态成员，不通过对象来访问。（访问权限可以的情况下）3. 类的静态方法在引用时遵循访问权限静态方法只可调用静态变量要遵...
2019-10-10 22:45:19
389
原创 软件设计原则
开闭原则：尽量不修改功能，不能因为要扩充功能而修改功能。高内聚、低耦合：高内聚：尽量提高一个模块内部聚合度（功能单一），做到一个类只做一件事。低耦合：尽量降低模块之间的联系（类与类之间联系减少）提高软件的可重用性...
2019-10-10 22:09:09
90
原创 堆排序
将完全二叉树调整成堆1. 首先，把完全二叉树存入队列中。问题：这里为什么用队列，不用栈？解答：因为是从根开始的，要按层遍历（逆着）取出来非叶子结点，然后这些结点和自己的子女进行比较调整。结果：1.所有元素都入队了2.rear在最后一个元素上指着3.front在第一个叶子节点上指着4.end作为岗哨，为了最后输出排好的队列，因为后面删结点会用rear- - ，所以需要提前end =...
2019-09-26 17:41:44
107
原创 迷宫问题（只输出一种路径）
问题分析：迷宫问题，当只需要求得一种可以走的路径时，我们用的是递归加贪心算法。贪心算法：只保证当前最优，每次选择的都是当前路径中下一步最优的走就ok，它不会去考虑会对后面产生什么影响。所以，贪心算法不一定能得到最优解。回溯算法：回溯大体上看上去就是穷举，它可以的到这个问题的所有可能的结果，然后从结果中挑选一个最优的解，所以一定会得到最优解。但是它比穷举多了剪枝函数（把不可行结点，通过约...
2019-08-09 20:00:15
603
原创 A+B
题目描述：输入两个整数，求这两个整数的和是多少。输入格式：输入两个整数A,BA,B，用空格隔开，0≤A,B≤10的8次方，0≤A,B≤10的8次方输出格式：输出一个整数，表示这两个数的和样例输入：3 4样例输出：7分析：要求输入的A和B范围大于0小于10的8次方，变量int 也称为长整型，它的范围是4B（-2147483648——2147483647...
2019-08-05 14:32:24
118
原创 八皇后递归解法
题目的基本信息和基础，请先看上一篇八皇后非递归解法。 递归和非递归的区别： 1. 递归是让代码自动向下一层调用，回溯时回到之前的状态，所以这里就可以省略栈。2. 递归可以一次性得到所有解，每次第7行放置成功后，就输出，然后往下一格试探，直到本行都不能放，就回溯到上一行。这样直到第一行全部试探完，所有解也就输出了。 技巧： 回溯的条件改变总是根据递归调用的句子对称，具体看代码...
2019-08-04 15:41:05
157
原创 八皇后非递归解法
问题描述：在8*8的国际象棋棋盘上，现要放上8个皇后，要求所有皇后都不得在同一行、一列、一斜线上，输出所有可能的放法。方法：逐行试探，行就不用考虑了，只需要考虑每次放置时是不是有同列、同斜线的。因为如果按照行去排，给这行放一个就可以跳到下一行了。图：分析：1. 从0行开始，有8个格子，1个1个试探。（0,0）可以吗？ 可以 break;2. 到第一行：（1,0）可以...
2019-08-04 14:42:24
1628
原创 堆的创建
堆是一个完全二叉树完全二叉树的特点：前H-1层是满的，最后一层连续缺失右边的叶子。堆的分类大顶（根）堆：根结点的值大于（等于）其左右子女的值。小顶（根）堆：根结点的值小于（等于）其左右子女的值。图：堆的目的：进行排序（选择类排序）,但是效率一点都不高。堆的创建：创建完全二叉树调整成大/小根堆创建方法：数组存储：左子女 2i , 右子女 2i + 1.链式存储：...
2019-08-01 22:08:39
151
原创 二叉树的创建和递归、非递归遍历
复习一下二叉树二叉树的叶子结点总是比双分支结点多一个。满二叉树：如果有H层，则总结点个数为2H(次方)-1，每一层有2H-1(次方)个结点。二叉树的创建结点信息typedef struct node{int data; // 存放此结点的值struct node * left; // 指向此结点的左子女struct node * right; // 指向此结点...
2019-08-01 21:13:40
262
原创 旅行商问题 贪心算法
问题描述这个问题要求找出一条n个给定的城市间的最短路径，使我们在回到触发的城市之前，对每个城市都只访问一次。解决方法贪心选择法：每次都将剩余没有去过的城市依据与现在这个城市之间的距离进行排序，找出离现在这个城市距离最近的，然后去这个城市。代码/* 贪心算法 */ #include <stdio.h># include <stdlib.h&...
2019-07-23 09:22:39
1511
原创 旅行商问题 回溯法
问题描述：这个问题要求找出一条n个给定的城市间的最短路径，使我们在回到触发的城市之前，对每个城市都只访问一次。图解：解决方法：回溯法就是蛮力算法，把所有的可能性都试一次，从里面找出来最优解。这里用的是子集树。因为不能一个城市去多次，所以加一个城市的标记，初始值都是0，如果去过就变成1。代码：/* 回溯法（子集树） */ #include <...
2019-07-23 09:13:02
2794
1
原创 sql的Date和util的Date之间的转换，时间格式化
package service;import java.sql.Date;import java.sql.Timestamp;import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Calendar;public class DateChange { public st...
2019-07-22 19:42:58
448
原创 最小M段和问题
最小M段和问题：问题描述：给定n个整数组成的序列，现在要求将序列分割成m段，每段子序列中的数在原数列中连续排列。如何分割才能使m段子序列的和的最大值达到最小？数据输入：第一行中有2个正整数n和m。正整数n是序列的长度，正整数m是分割的段数。接下来的一行中有n个整数。算法思想：使用dp[i][j]放置将前i个数分成j段的最大最小值。所以dp[i][1]就是前i个数的和，dp...
2019-07-02 19:16:33
1694
原创 N后问题
子集树解法：package HuiSu;public class Nhou2 { private int max = 5;// 现在假设是5个皇后 private int[] array = new int[max]; //用来保存结果，第一个皇后放在array[0] public static void main(String[] args) { ...
2019-07-01 16:54:23
72
原创 批处理作业调度问题 核心代码
题目描述：给定n个作业的集合J=（J1,J2,…，Jn）。每一个作业Ji都有两项任务分别是在2台机器上完成。每个作业必须先由机器1处理，然后再由机器2处理。作业Ji需要的处理事件时Tji,i=1,2,…n;j=1,2。例：考虑如下情况：作业 机器1 机器2作业1 2 1作业2 3 1作业3 2 3解...
2019-07-01 16:27:40
750
转载 装载问题 回溯法
1.问题描述：有一批共有 n 个集装箱要装上两艘载重量分别为 c1 和 c2 的轮船，其中集装箱 i 的重量为 w[i], 且重量之和小于(c1 + c2)。装载问题要求确定是否存在一个合理的装载方案可将这 n 个集装箱装上这两艘轮船。如果有，找出一种装载方案。例如，当n=3,c1=c2=50,且w=[10,40,40]时，可将集装箱1和集装箱2装上一艘轮船，而将集装箱3装在第二艘轮船；如果w...
2019-07-01 11:30:32
908
原创 最佳调度问题java代码实现
问题描述：假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法使得完成这n个任务的时间最短。对任意给定的整数n和k，以及完成任务i需要的时间为ti，i=1~n。编程试设计这n个任务的最佳调度。输入：给出输入数据，第一行有2个正整数n和k。第2行的n个正整数是完成n个任务需要的时间。输出：将计算出的完成全部任务的最早时间输出。样例输入：...
2019-06-20 17:50:49
1402
原创 整数变换java代码
问题描述：关于整数i的变换f和g定义如下：f(n)=3*n;g(n)=[n/2]；试设计一个算法，对于给定的两个整数n和m，用最少的f和g变换次数将n转化为m。算法设计：对任意给定的整数n和m，计算将整数n转换成m所需要的最少变换次数。数据输入：由文件input.txt给出输入数据。第一行有2个正整数n和m。结果输出：将计算的最少变换次数以及相应的变换序列输出到文件o...
2019-06-20 16:07:08
745
1
原创 装载问题
装载问题：有两艘船A，B。假设A的承重为C1, B的承重为C2输入：物品个数N，物品重量Wi。package HuiSu;import java.util.Scanner;/* * 装载问题：有两艘船A，B。假设A的承重为C1, B的承重为C2 * 输入：物品个数N，物品重量Wi。 * */public class ZHUANGZAI { public static int N...
2019-06-19 20:39:24
196
原创 N后问题Java代码
回溯法：package HuiSu; public class Nhou { private int max = 5;// 现在假设是5个皇后 private int[] array = new int[max]; //用来保7存结果，第一个皇后放在array[0] public static void main(String[] args) { ...
2019-06-19 20:36:32
201
原创 最短编辑举例Java代码
动态规划解答：package DongTaiGuiHua;import java.util.Scanner;public class ZuiDuanBianJiJuLi { public static int minEditDistance(String A, String B, int[][] x) { int length = -1;// 定义一个整数变量length去存放...
2019-06-19 20:34:30
119
原创 背包问题Java代码
动态规划解答：package DongTaiGuiHua;import java.util.Scanner;public class BeiBao01 { public static void main(String[] args) { Scanner input = new Scanner(System.in); int N = input....
2019-06-19 20:33:10
1253
原创 会场安排问题
问题描述：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场，设计一个有效的贪心算法进行安排。算法设计：对于给定的k个待安排的活动，计算使用最少的会场时间表。数据输入：由文件input.txt给出输入数据。第一行有1个正整数k，表示有个待安排的活动，接下来的k行中，每行有2个正整数，分别表示k个待安的活动的开始时间和结束时间、时间以0点开始用分钟记录。输入文本示...
2019-06-19 20:15:05
178
原创 会场安排问题java代码
- 问题描述：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场，设计一个有效的贪心算法进行安排。- 算法设计：对于给定的k个待安排的活动，计算使用最少的会场时间表。- 数据输入：由文件input.txt给出输入数据。第一行有1个正整数k，表示有k个待安排的活动，接下来的k行中，每行有2个正整数，分别表示k个待安排的活动的开始时间和结束时间、时间以0点开始用分钟记录。- 输...
2019-06-19 20:05:54
1617
原创 多处最优服务次序问题java代码
多处最优服务次序问题问题描述：设有n个顾客同时等待一项服务，顾客i需要的服务时间为t[i]。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除n。算法设计：对于给定的n个顾客需要的服务时间和s的值，计算最有服务次序。数据输入：由文件input.txt给出输入数据。第一行有2个正整数n和s，表示有n个顾...
2019-06-18 21:24:11
775
1
原创 斐波那契数列问题 --- 动态规划法
题目描述：求斐波那契数列中的第n个值斐波那契数列：{1, 1, 2, 3, 5, 8, 13, 21…}输入：n — 你想要求的数分析：当 n == 1时， fib(n) = 1当 n == 2时， fib(n) = 1当 n > 2 时， fib(n) = fib(n - 1) + fib(n - 2)递归法：public class FeiBoNaQieShuLi...
2019-05-19 21:25:02
919
YOLOv8 _ 代码逐行解析(二) _ 从yaml文件到模型定义（代码逐行注释，小白必看）_yolov8打印出的模型结构与yaml对应关系-CSDN博客(1).html
2024-04-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人