- 博客(8)
- 收藏
- 关注
RSS订阅原创 前序遍历，后序遍历，层次遍历实现序列化和反序列化
解题思路后序遍历 左子树，右子树，根反序列化时 从后往前取元素，先构造右子树，再构造左子树代码 /**DFS：后序遍历 左子树，右子树，根 */public class Codec { // Encodes a tree to a single string.[null,null,2,null,null,4,null,null,5,3,1] StringBuilder builder = new StringBuilder(); public String s
2021-11-03 18:49:24
192
原创 用广度优先方式来实现分支限界搜索排列树：输出计算最小花费的过程以及最小花费时间
解题思路：1.确定上下界，下界down是每一行最小值，上界up使用贪心法计算，所以范围为[down,up]2.限界函数lb=已分配任务员工花费总时间+未分配任务员工最小花费时间3.使用广度优先遍历，计算lb，如果lb超过上界，则丢弃，如果在范围内，先将第一层数据符合条件的放入优先队列4.循环队列，每次从优先队列中选取最小的lb进行广度优先遍历1）如果取出的结点为叶子结点，与min_result比较得到在最终的min_result2）如果取出的结点为非叶子结点，则访问该结点的孩子节点并计算其lb，
2021-08-26 18:31:42
184
原创 回溯法搜索排列树：输出计算最小花费的过程以及最小花费时间（其中过滤了比对角线构成的花费时间大的那部分不符合最优解的组成）
解题思路：1.用c [ i ] [ j ] 存储将工作i 分配给第j 个人所需的费用， 用flag[j] 标记第j份工作是否己分配工，1表示已经分配了工作，0表示还没有分配工作2.用递归函数backtrack(i,total)来实现回溯法搜索排列树（形式参数i:表示递归深度,n用来控制递归深度,形式参数total:表示当前总费用,bestw表示当前最优总费用）1）若i>=n则对最优解进行记录，返回到i-1层继续执行；2)若i<n：如果this.flag[j]= 0并且total + t
2021-08-26 18:29:08
164
原创 将不同字符以及对应的频率存到结点中，将这些结点加入优先队列中（按照频率从小到大排序）。将所有结点构造huffman树。生成huffman编码,并输出。用二进制压缩文件。
算法设计：Node类：存放了字符，以及相应频数，左右子树，等信息，用于构造二叉树。选用了优先队列：对结点进行排序，方便选择最小的两个结点构造Huffman树。选择文件编号后，将会计算出该文本文件中不同字符出现的频率存到map键值对里。将不同字符以及对应的频率存到结点中，将这些结点加入优先队列中（按照频率从小到大排序）。将所有结点构造huffman树。生成huffman编码,并输出。用二进制压缩文件。思路：选择文件编号，读文件; map中记录了读取的文件内容不同字符以及对应的频...
2021-08-26 18:25:51
146
原创 背包问题：
import java.io.BufferedReader;import java.io.FileReader;import java.util.ArrayList;import java.util.Scanner;class Assign02 { /** * 背包的总容量 */ public int packageWeight; /** * 物品总数 */ public int productNum; /** .
2021-08-26 18:16:20
58
原创 邮局选址问题:利用分治算法思想将问题分解成分别对x轴，y轴求其带权中位数，然后在把他们组合起来，即为所求.
import java.io.BufferedReader;import java.io.FileReader;import java.io.IOException;import java.util.Arrays;import java.util.Scanner;import static java.lang.System.*;/** * @author tql * 邮局选址问题 */public class AssignOne { public static void ma.
2021-08-26 18:01:47
726
原创 字符串比较.equals和==
字符串中：.equals()是比较内存地址对应的内容，相等返回true。==是比较内存地址。注：a.equals（b）中a应该为非空值，否则会报空指针异常。故，常将非空值写在前面。...
2021-08-26 17:19:54
79
原创 Vue warn]: Error in render: “TypeError: Cannot read property ‘userName‘ of undefined“
后台返回的User对象，在前端也能查看到值但是弹出框获取不到相关数据给row 加个打印后，报了Cannot read property 'userName' of undefined"错误解决办法：给response加了个括号，让this.form = response;去掉了.data然后就获取到相关值了~~~小小的眼睛大大的疑惑,可能和返回值的类型有关吧~~~...
2021-08-18 12:20:57
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人