IronBull_Zhang的博客

原创 2021-05-11

原创 vscode 不能正常打开本地前端(H5+CSS+JS)文件

一：问题vscode使用edge调试报错’无法访问您的文件’或者’localhost 拒绝了我们的连接请求。(已安装Debugger for egde 和Debugger for Chrome 插件)二.解决方法打开"运行"-"配置"将url属性的值修改为 你的本地文件目录...

原创 编译原理 | 实验四 | 逆波兰式

map:查找元素:定义了 multimap<string, string>Prod;想要获取某个元素的值时,使用string RightPart = Prod.find(Vn[i])->second; 注意是"->"符号,因为find()的返回值是一个iterator,本质上是一个指针. first是key; second是值...

原创 数字图像处理 | GUI 的制作

一.实验要求三个函数已经写好,要求完成如下功能:二.操作步骤1.在命令行>>guide2.承载图片的窗口是其他的组件,如单选,pushButton也在这里★3.写回调函数,大部分是自动生成的,我们不用管.只关注自己创建的组件.①"打开图像"按钮axes(handles.axes1); %锁定到特定组件,这个handles.xxx由 组件的Tag来决定[filename,pa...

原创 编译原理 | 实验一 | 设计词法分析器

目录一.题目二.问题分析三.代码实现四.技巧总结五.不足一.题目如源程序为C语言，输入如下一段：main(){ int a=-5, b=4, j; if(a>=b) j=a-b; else j=b-a;}输出以下二元序列:其中,序号分别意味着:二.问题分析分两步走:1.将语句分成若干单独的元素. 这个问题是最关键的.2.将每个元素分门别类,输出. ...

原创 JavaWeb | 问题回顾 | 注册按钮失效

零.说明写Java Web项目的系部注册模块时发现注册按钮失效Servlet中的doGet(){}下,request.getParameter()接受的是html的<form>表单中的<input>输入行的<name>一.debug思路考虑到JavaWeb的结构测试方法①在Servlet里添加了如下内容,位置在getPram...

原创 JavaWeb | 问题回顾 |中文乱码

数据忘记勾选"使用MySql字符集"谈谈分析过程:中文乱码可能出现在前端部分和后端部分,如何排查呢?在Servlet添加一行输出发现:是正确的中文,因此可以确定是后端数据库出了错....

原创 JavaWeb | 问题回顾 | 404错误: The origin server did not find a current representation for the target ...

网上的所有方法都用过了,没有用.最后发现是LoginServlet类的拼写问题Servlet发现大小写不一致修改后(修改范围包括.jsp的action属性):结果:...

原创 算法分析 | 分支限界法 | 字符串移动匹配问题

网上遇到一个很有意思的题目一.问题描述1.2.分析解a.很明显是一颗解空间树.先来分析一下这个问题的结构比如待测字符串: s1="1234";目标字符串: s2="3124";待测字符串s1长度为4,有4*3*2*1=24种排列组合先思考最多需要几次修改,能 任一排列-->任一排列①穷举法: 1次:算上本身只...

原创 数字图像处理 | 图像增强 |图片的模糊算法 | Matlab表面模糊程序

一.原理1.公式r: 模板的半径,模板矩阵的尺寸就是 [ 2r+1 ][ 2r+1 ], 模板最好是奇数Y:阈值函数,范围在[0,255]x:输入值,当前检测的像素点xout:输出值,作为计算结果,覆盖掉xxi: 当前矩阵中的全部元素. 当 xi 进行加减运算时,是对矩阵每个元素单独加减.结果还是一个矩阵.w=1 - abs (i...

原创 软件测试 | 单元测试 | 用JUnit实现 5种覆盖方式

先解释一下Assert本质上,是一个封装好的 if 语句.返回值为void.传入形参为 (预期值,待测值,允许误差范围)调用时,打印错误信息,比如对于float类型的形参而言,Δ是必须的.否则调用一个废弃的assertEqual().一.源码1.需求:佣金函数commision(int,int,int)；需求是： commission方法是用来计算销售佣金的需求...

原创 算法分析 | 分支限界法 | (优先队列)优化后的旅行商问题

顺便复习了类的继承,派生类的写法如下:Derive (int _cl, int _rl, int _zl, int _id):Base(_cl, _id),rl(_rl),zl(_zl){}注意,1.基类的构造函数Base() 的两个参数是实参,Derive的形参传递给Base(),就是实参.如果写成Base(3,5),也不出错.2.基类构造函数的调用放在函数头部，不能放在函数体...

原创 软件测试 | 白盒测试 | 5种覆盖方式

一.测试代码冒泡排序//冒泡排序从小到大递增class Bubble { int[] arr={9,8,7,6,5,4,3,2,1,1}; public void swap(int arr[],int a,int b){ int temp=arr[a]; arr[a]=arr[b]; arr[b]=temp; }...

原创 算法分析 | 分支限界法 | (优先队列)旅行商问题

注意,旅行商问题一般有一个默认的起点.一.问题分析1.状态结点的数据类型:int cl; 表示已走的路程int id; 表示当前准备判断的结点序号int x[N]; 表示一个最佳策略2.约束条件:下一个结点和当前结点有通路,并且解 < 当前的最优解,并且终点和起点形成回路3.限界条件:当前状态的最大价值上界 > 当前最...

原创 算法分析 | 分支限界法 | (优先队列)01背包问题

先看一段代码queue<int>q;q.push(5); q.push(2); q.push(3);int* p= &q.front();q.pop();cout << *p;输出是5.元素5在pop()后仍存在于内存中,仅仅是出队了而已....

原创 算法分析 | 分支限界法 | 01背包问题

红色代表错误或者特别注意蓝色代表修复后的正确代码黄色表示变量一.问题分析1.问题的性质回溯法是对树的深度遍历,需要用到递归.分支限界法是对树的广度遍历,需要用到<queue>数据结构.而且每个状态都是一个数据结构实体状态应该表示如下几个属性:int cp //已放入物品总价值int rp //剩余物品的总价值int rw //剩...

原创 算法分析 | 回溯法 | 旅行商问题

一.问题分析1.问题描述:一个联通无向图中,求最短路径回路.也就是求出一个最佳序列,并且终点和起点有直接路径.2.问题分析: ① 约束条件:因为存在着两个结点不直接相连的情况,有些序列一开始就不可能出现.约束函数存在记录连接情况的二维数组 T[ t - 1 ][ i ] != // t-1表示上一个结点; i表示全部剩余节点 ...

原创 算法分析 | 回溯法 | 最佳加工顺序

一.问题分析1.问题描述:有n个机器零件，每个零件必须先由机器A处理，再由机器B处理。零件Pi需要机器1，2处理时间为P[i].Atime,P[i].Btime如何安排零件加工顺序，使第一个零件从机器1上加工开始到最后一个零件在机器2上加工完成，所需的总加工时间最短？2.A机可以连续不间断开动,B机第i个零件的加工完成时间为:B_end_time[ i ]=max(B_...

原创 算法分析 | 回溯法 | N皇后问题

一.问题分析N×N的棋盘上有N个皇后,皇后的攻击范围是同一行,同一列和对角线.N个皇后要如何安全排列?是在一个二维数组中,一行一行地看,观察第 i 行的第 i 个皇后能放在第几列.也就是说,默认每个皇后不可能出现在同一行.所以,在判断第t个皇后时,只需判断是否a.列冲突:x[t]==x[i] i的范围是1~t-1b.对角线...

原创 算法分析 | 回溯法 | 地图着色

一.问题分析地图着色问题是01背包问题的推广,可以抽象看作无向连通图由0/1两种状态变成了{1,2,3....N} 这N种状态,逻辑结构也从二叉树->N叉树.这时就不能像之前那样:左子树写一段代码,右子树写一段代码.用for()遍历每一个状态并递归,而且因为没有"不涂色",也就是说没有0状态,所以也不存在限界条件二.代码分析分为4部分1.全局变...

原创 算法分析 | 回溯法 | 最大团问题

.

原创 算法分析 | 回溯法 | 01背包问题

零.前言1.确立解空间回溯法需要用到树的概念 . 这个树就是问题的解空间{x1,x2,x3....xn}.其中,左右连线表示做出了某个选择;每个结点表示做出选择后的一个状态; 每一层代表一个数组元素2.搜索解空间①约束条件:满足某个条件才能向左子树扩展,表示放入物品.cw:已装入重量; w[i]:当前物品的重量; W:总容积cw + w[i...

原创 算法分析 | 动态规划 | 01背包问题

这个问题之前重复写过,本篇博客主要分析调试方法一.代码实现backpack.h//物品不可分割的背包问题, 可以用动态规划.//bestValue[i][j]=m 表示前i个物品放入容量为j的背包的最大价值vector<int>w{2,5,4,2,3};//重量数组vector<int>v{6,3,5,4,6};//价格数组int Cont = 11...

原创 算法分析 | 动态规划 | 石子合并问题

一.问题描述在一条直线上有n堆石子, 要求每次将相邻的两堆石子合成一堆,花费=两堆石子的总数求最省总花费.因为存在相邻的限制条件,不能使用贪心算法将每次最小的2堆合起来.遂使用动态规划二.代码实现1.StoneMerge.h#pragma once#include"allh.h"//石子合并问题(直线型) 一条直线上只有相邻的石子堆可以合并.合并i堆和j堆的花...

原创 算法分析 | 动态规划 | 凸多边形的最优三角剖分问题

学习自https://www.jianshu.com/p/b97b0bb78b6c一.问题分析:将凸多边形内部划分成若干三角形,每一条线都带权哪一种划法,让三角形的权最小?因其具有最优子结构:所以,总问题的最优解=子问题的最优解+ 一个三角形的权即举例来说:当程序运行到i=0,j=5,k=3时:设: ...

原创 算法分析 | 动态规划 | 字符串编辑距离

一.问题分析将字符串s1 → s2需要的操作次数s1:aaa_ _s2:aaaab①插入a ②插入b, 所以dis=21.确定最优子结构设d [ i ] [ j ] 是串 { x1,x2,....., xi }和串 { y1,y2,....., yj }的最短编辑距离.无论两个字符串如何对齐,右侧只有3种对齐方式:①:可看作串 { x1,x2...

原创 操作系统 | 银行家算法

int p[n][m] = { { 7, 5, 3 } ,{ 3, 2, 2 } ,{ 9, 0, 2 },{ 2, 2, 2 }, { 4, 3, 3 } }; //变量名p其实是一个指向二维数组的指针,作为实参调用时记得加取值符号&P[i].SetMax(&p[i][m]);为什么void Banker()的形参是Process类的对象,而不是简单地用一个数组表示r...

原创 Golang | 第一章 | 5.常量 &类型别名

0.像定义变量那样定义常量const a=3.14const( a=10 b=23)1.枚举,现阶段Go没有真正的枚举,用iota模拟※注意,代码放在同一个package下的另一个.go文件中,main.go(包含func main()的那个.go文件)可以直接调用而无需添加任何声明type Month uint8const ( jan Mont...

原创 Golang | 第一章 | 4.字符串应用

字符串的应用最为广泛,用法如下: 1.计算长度对ASCII字符串:fmt.Println(len(str))对中文,由于UTF-8格式中每个汉字(以及中文标点符号)占3个字节,不能直接用len(),要使用"unicode/utf8"包var str ="一二 456"fmt.Println(utf8.RuneCountInString(str))out:6...

原创 Golang | 第一章 | 3.指针,栈和堆,变量逃逸

一.指针※fmt.Printf()的动词:fmt.Printf("%T",a): 输出指针a的数据类型 fmt.Printf("%s",a): 输出指针a指向对象的值. fmt.Printf("%p",a): 输出指针a存储的内存地址. fmt.Print(a)输出结果一样指针实例package mainimport ( "fmt")func ma...

原创 Golang | 第一章 | 2.数据类型

1.整型按长度分为int8, int16, int32, int64 对应无符号数uint8, uint16, uint32, uint64Go用int和uint自动匹配特定平台的整型长度(大多为64位)※在二进制传输、读写文件的结构描述时,为了保持文件的结构不会受到不同平台的字节长度变化的影响,不要用int和uint2.浮点型按长度:float32,float64...

原创 Golang | 第一章 | 1.语法和基本使用

1.变量的声明格式为:var 变量名 数据类型package mainimport "fmt"func main() { var a int var b []float32 //Go中的浮点切片==C++中的浮点数组 var c func() bool //声明一个返回值是bool类型的函数变量,将函数以变量的形式保存下来 var d struct{ //声...

原创 JAVA | 面向对象 | 数组的应用

数组的声明与创建://声明int[] a;int a[];//此时在栈空间开辟变量名的存储空间//创建int[] a= new int[10];double b[]= {1.0,2.0,3.0} //直接指定初值//此时在堆内存开辟空间,并将地址传给了栈空间内变量名的空间2.类也可作为数据类型package text;public class TextAr...

原创 数据结构 | C++ | 快排和折半查找后插入

顺序表:0.头文件using namespace std;#include <iostream>#include<string>#include<vector>1.结点类和顺序表类:vector的好处就是析构函数只要:s.clear();//结点类struct Student{ int score; string n...

原创 数据结构 | C++ 图的链式操作

模板的用法:在函数或类前template<class T>在函数体或类体中将需要的数据类型替换成T即可.在main()调用函数时,定义好实参的数据类型即可合法使用该函数.模板的意义在于不必写若干函数的重载.其中,模板声明中的"class"用"typename"更合适,'T'也可用任意字符代替template<typename T>ALGrap...

原创 数据结构 | C++ |线索二叉树

枚举枚举数据类型是一种由程序员定义的数据类型，其合法值是与它们关联的一组命名整数常量。0.关键词:enum(小写)1.实例:enum BiTHrNodeType { LINK,THREAD };创建了一个名为BiTHrNodeType的数据类型.默认情况下,第一个枚举量LINK是0,第二个枚举量THREAD是1,依此类推.2.创建变量BiTHrNod...

原创 数据结构 | C++ |二叉树的链式操作

算法理解前序中序和后序的区别在于:前序（根-左-右）中序（左-根-右）后序（左-右-根）两种序列构造二叉树的算法划分集合->找根节点->划分集合......不停循环注意,划分集合时,至少有一个集合仅包含一个元素做根节点例:先序序列 :A B H F D E ...

原创 数据结构 | C++ |链表的其他操作

本文包括:链表的逆置 链表的排序 两个链表的合并 1.逆序//数组逆置void LinkList::Invert(){ //p起一个向导的作用,指引q依次前进 Node *p = elem->next; Node *q = nullptr; elem->next = nullptr; while (p != nullptr) { q =...

原创 数据结构 | C++ |栈和队列的基本操作

本文只涉及链栈和链队列1.栈由于其只在栈顶出、入的特性,因此不需要空的头节点2.队列可以写或不写头节点,考虑到它和链表非常像,我还是愿意写上. 2.1链队和链表的共性与区别: 共性:队列的front指针==链表的elem指针,都指向头节点 区别:链队多了个一直指向队尾,不断因入队递增的rear指针实验要求:代码...

原创 数据结构 | C++ |链表的基本操作

关于构造函数顺序存储结构的构造函数:要创建一个空数组,最大尺寸为MAXSIZE,并设置一个length变量表示数组的实际长度链式存储结构的构造函数:要让elem (链表)/top (链栈)/rear&front (链队)/root (树) = nullptr1.LinkList.h文件//节点类class Node {public: string ActN...