本文以解释代码为主，弄清代码结构及思路 文章目录 一、实验目的二、实验原理1.编码2.解码 三、实验步骤1.编码2.解码 四、代码实现及注释五、实验结果及分析总结 一、实验目的 掌握词典编码的基本原理，用C/C++语言编程实现LZW解码器并分析编解码算法。 二、实验原理 1.编码 （1）编码0-255用来存储Ascii码为[0,255]的字符，放在字典里。 （2）编码从256开始，将出现过的字符计入字典 （3）核心思想：利用字符的可重用性，每当往结...
文章目录 1.实验项目名称2.实验目的3.什么是LZW编解码算法与它的原理3.1 LZW编解码算法介绍3.2 LZW编解码算法原理3.2.1 编码流程图及为了便于理解和期末复习举实例说明3.2.2 解码流程图及举实例说明（重点说明当前码字在词典中不存在的情形）4.用C语言实现该算法4.1 实验关键代码及其注释 5.调试程序，以TXT文本测试编解码算法的正确性6.使用LZW编码器文件进行压缩6.1 对十种不同格式类型的文件进行压缩6.2 压缩效率分析1.实验项目...
时间复杂度常数阶 O(1):跟问题规模没有关系int i = 0;int n = 100; printf("test"); printf("test"); printf("test"); printf("test"); //算法时间复杂度为O(1)? 2、线性阶O(n)：随着问题规模n的增大，对应的计算次数成直线增长int i = 0;int n = 100; int sum = 0; for(i=0; i<n; i++) {sum = sum + i; } //算法时间复杂度为O(n)? 3、平方阶O(n^2)：随着问题规模n的增大，对应的计算次数成抛物线增长int i = 0, j = 0;int n = ...
项目地址 jvm_04 在理解回收机制算法之前，我们需要了解。如何判断一个对象是否该被回收。 如何判断一个对象是否该被回收 在了解java的回收机制之前，我们可以了解一下，初期python的垃圾回收机制。顺带一提，比如python/java等语言都是基于c/c++来写的，但是C、C++却不存在垃圾回收机制。 Java中垃圾回收是自动化的，但其可控性差，内存容易溢出。内存溢出是因为JVM内存分配的对象过多，这些对象所需内存超出了JVM内存大小。虽然J...
在Masm32Lib中给出了3个十进制的字符串转双字函数，其1和其2如下， a2dw.Asm; ######################################################################### ; -------------------------------------- ; This procedure was written by Iczelion ; 注释翻译、添加 by 老刘。 ; -------------------------------------- .386 .model flat, stdcall ; 32 bit memory model option casemap :none ...
思路：使用动态规划寻找到考虑所有问题后，机器A运行\(i\)分钟后，机器B运行的时间的最小值。之后再在所有的这\(i\)种情况中找到机器A和机器B共同运行的最小值。 子问题： \(dp[i][j]\)表示在做前i个任务中，机器A运行\(j\)分钟的情况下B机器运行的最短时间 子问题之间的转移方程： \[dp[i][j] = min(dp[i-1][j]+b[i],dp[i-1][j-a[i]]) \]解释： 在考虑第\(i\)个任务时，机器B在机器A运行\(j\)分钟的情况下的最小值应该是 前\(i-1\...
首先挂下代码，;原函数作者为Agner Fog，出处为MASM32开发包，在此表示感谢。 ;中文注释修改&添加 By 老刘。 .486 .model flat, stdcall option casemap :none .codeOPTION PROLOGUE:NONE OPTION EPILOGUE:NONE align 4StrLen proc item:DWORD mov eax, [esp+4] ;获得参数item，即字符串指针 lea edx, [eax+3] ;edx=指针+3 push ebp ;备份ebp edi push ed...
OD加载程序，可以看到有2个输入框由于要逆向分析，应该在程序获取用户输入之后，做计算之前开始分析定下思路，先向得到字符串的函数下断，然后返回、跟踪程序代码分析即可。程序是ANSI编码，出现长成这样的对话框有俩种可能的函数：一个一个试试。反汇编窗口中Ctrl+G跟踪函数找到后下硬断（软断对DLL无用）同理，另一个函数的查找，下断过程就不赘述了运行程序，输入用户名，随便填一个序列号如果用户名小于4个，则不会调用算法计算...
设：L.elem[0..maxleng-1] 中有 legth 个元素， 在 L.elem[i-1] 之前插入 新元素 e ,1<=i<=length 例：i = 3，e = 6，length = 6 如上图，我们需要在第三个元素，也就是 "8" 之前插入 “6”， 因此需要将 “8”，“20“，”30”，“35” 这些元素统统后移一格 如下图：--------------------------------------------------分---------------界---------------线------------------------------------------------------------ ...
目录一、算法介绍二、3-着色问题1、问题描述2、分析过程三、8-皇后问题1、问题描述2、分析过程四、Hamilton回路问题1、问题描述2、分析过程五、子集和问题1、问题描述2、分析过程 一、算法介绍 1、普遍地适用于解决需要检测有限但是大量的可能的解的组合问题。 2、基本框架：深度优先搜索，从顶点逐层遍历；针对当前节点，遍历取值范围，若为合法部分解，则递归进入下一层，否则更换本层的其他顶点；若本层顶点遍历完后，均无合法部...
高斯判别分析介绍 高斯判别分析 GDAGDA模型模型求解具体计算高斯判别分析 GDA GDA：Guassian Discrimant Analysis 高斯判别分析属于两分类、软分类、概率生成模型 GDA模型 生成模型中，我们需要对联合概率分布进行建模，然后采用 MAP 来获得参数的最佳值。两分类的情况，我们采用的假设： 对于两类样本，其服从伯努利分布，而对每个类中的样本，假定都服从高斯分布 y～Bernoulli(?)y\sim Bernoulli(\phi)y～Bernoulli(?)x∣y=1～N(...
学习笔记（一） 引论递归简论实现泛型构件pre-Java 5使用Object表示泛型基本类型的包装主要是贴自己的部分源码引论 简要复习递归 概括本书的Java语言的某些重要特点 递归简论 /** @Author: 橘足轻重 * @Date: 2021-01-11 15:13:06 * @Last Modified by: 橘足轻重* @Last Modified time: 2021-01-11 15:26:36*/public class chap1 {public static void main(String[] args) {printOut(123456789);int x = f(2);System.out.println("...
六种常见排序算法分析与实现 前言 本文讲解常见排序算法的分析与实现，具体包括冒泡排序；选择排序；插入排序；希尔排序；归并排序；快速排序；算法实现采用Java和C++两种语言。 一、冒泡排序（时间复杂度O（N^2）） 通俗理解：冒泡排序把数据分为沉降后和待比较两组，初始状态沉降后元素个数为0，待比较元素个数为所有数组元素。每一趟把待比较元素中“相对最大”的元素放（沉）到沉降后元素的第一个位置。每一趟后待比较元素少一...
实验报告 1.问题 二分归并排序：对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k 2.解析3.设计4.分析5.源码 https://github.com/jinkaili-410/kl.github.io/blob/master/project4/project4.cpp
复杂度分析与稳定性最好情况时间复杂度最坏情况时间复杂度平均情况时间复杂度// n 表示数组 array 的长度 int find(int[] array, int n, int x) { int i = 0; int pos = -1; for (; i < n; ++i) { if (array[i] == x) { pos = i; break; } } return pos; }因为，要查找的变量 x 可能出现在数组的任意位置。如果数组中第一个元素正好是要查找的变量 x，那就不需要继续遍历剩下的 n-1 个数据了，那时...