jahup的博客

原创 计算机网络-数据链路程总结

目录符号说明1:点对点信道1.1 数据链路和帧1.1.1 链路1.1.2 数据链路1.1.3 帧1.2 三个基本问题1.2.1 封装成帧1.2.2 透明传输1.2.3 差错检测1.3 PPP协议1.3.1 使用场景1.3.2 为什么需要PPP1.3.3 PPP需要做到什么(1)简单(2)封装成帧(3)透明性(4)多种网络层协议(5)多种类型链路(6)差错检测(7)检测连接状态(8)最大传输单元(9)网络层地址协商(10)数据压缩协议1.3.4 PPP的组成1.3.5 PPP帧中各字段的含义1.3.6 字节填

原创 梯度下降法（Gradient descent）

目录1：何为梯度下降1.1 简单描述1.21.3 假设2.符号说明3.具体步骤4.简单的证明5.优化5.1 为何需要优化5.1.1如何影响效率参考文献1：何为梯度下降1.1 简单描述通过迭代的思想解决函数求最值的问题1.21.3 假设假设存在一个可微分函数f(x,y)f(x,y)f(x,y),当然不仅仅局限于二次函数2.符号说明符号意义η\etaη学习指数3.具体步骤一：随机取点随机在函数上取一点(x0,y0)(x_0,y_0)(x0​,y0​)二：

原创 JVM-类加载器子系统

目录1.概述2.类加载的过程3.1 加载3.1.1 类加载器3.1.2 类加载器的分类3.1.3 用户自定义类加载器的实现3.1.4 关于ClassLoader类3.1.5 获取ClassLoader的途径3.2 链接3.3 初始化1.概述2.类加载的过程3.1 加载3.1.1 类加载器3.1.2 类加载器的分类3.1.3 用户自定义类加载器的实现3.1.4 关于ClassLoader类3.1.5 获取ClassLoader的途径3.2 链接3.3 初始化

转载 Java实例变量、类变量与局部变量

原创 编译原理-词法分析

目录1.正则表达式1.1 正则表达式1.2 正则表达式的定义1.3 正则语言1.4 正则表达式的代数定律1.5 正则文法与正则表达式等价2.正则定义1.正则表达式1.1 正则表达式1.2 正则表达式的定义1.3 正则语言1.4 正则表达式的代数定律1.5 正则文法与正则表达式等价2.正则定义...

原创 编译原理-语言及其文法

目录1.基本概念1.1：字母表1.2：字母表上的运算1.3：串1.4：串上的运算1.基本概念1.1：字母表1.2：字母表上的运算1.3：串1.4：串上的运算

原创 编译原理-绪论

目录三种不同的语言什么是编译编译器在语言处理中的位置三种不同的语言什么是编译编译器在语言处理中的位置大型程序经常被分割成多个部分进行编译，故可重定位的机器代码需要与其他可重定位目标程序或库文件进行链接生成可执行的机器代码...

原创 HarmonyOS：手把手教你写一个石头剪刀布小游戏

源码链接：https://gitee.com/jahup/HarmonyOS-app1页面布局<?xml version="1.0" encoding="utf-8"?><DirectionalLayout xmlns:ohos="http://schemas.huawei.com/res/ohos" ohos:height="match_parent" ohos:width="match_parent" ohos:orientation="verti

原创 JVM运行时数据区基本概述

运行时数据区生命周期所属权程序计数区(Program Counter Register)与所属线程相同线程私有虚拟机栈(VM Stack)与所属线程相同线程私有参考Java虚拟机—栈帧、操作数栈和局部变量表

原创 关于idea连接数据库：“服务器返回无效的时区。需要设置 ‘‘serverTimezone‘‘ 属性”的解决方案

连不上的在url后边加上?serverTimezone=GMT%2B8就可以了改成

转载 Java虚拟机—栈帧、操作数栈和局部变量表

目录前言0.栈帧的概念1.局部变量表2.操作数栈3.动态连接4.方法返回5.附加信息6.实例前言在之前的文章：Java虚拟机—堆、栈、运行时数据区 中，我们整体介绍了JVM在运行时的一些数据区域如堆、方法区、程序计数器、虚拟机栈、本地方法栈。本篇文章，我们围绕其中的一个区域展开——虚拟机栈中的栈元素栈帧所以，本文的主要分为两部分：1.Java虚拟机运行时栈帧介绍2.一个关于字节码指令以及操作数出栈/入栈过程的小实例其中，运行时栈帧介绍主要包括：为什么要深入研究虚拟机栈呢？因为它hin重要。

原创 子网划分

目录1: 五种地址2: 子网掩码3: 子网划分4.例题1: 五种地址2: 子网掩码子网掩码通常由一段连续的1和0组成,一个网络即时不划分子网,也需要子网掩码.我们看下面的例子3: 子网划分根据需求,从主机号中分出一定位数作为子网号,如下图然后根据子网号的位数设置相关路由器的子网掩码,使得路由器能够找到相关的子网4.例题30个主机,5位做主机号(既最大能容纳32台主机)不利于以后的扩充,故取主机号为6位(掩码后的26代表连续1的个数,方便理解)...

原创 算法进阶指南-基础算法-总结与练习(5~8)

目录5.防线6.Corral the Cows7.Soliders8. 糖果传递5.防线题目链接import java.util.Scanner;/** * @Auther: jahup * @blog: https://blog.csdn.net/jahup */public class Main { static way v[] = new way[200010]; static int n; public static void main(String[]

原创 算法进阶指南-基础算法-总结与练习(1~4)

目录1.The Pilots Brothers' refrigerator2.占卜DIY3.Fractal4.Raid1.The Pilots Brothers’ refrigerator题目链接import java.util.ArrayList;import java.util.Arrays;import java.util.Scanner;public class Main{ public static void main(String[] args) {

原创 网络的性能特征

目录1.评价网络性能的指标1.1 业余版1.1.1 速率1.1.2 带宽1.1.3 时延1.2 专业版1.2.1 速率1.2.2 带宽1.2.3 吞吐量1.2.4 发送时延1.2.5 传播时延1.2.6 处理时延1.2.7 排队时延1.2.8 总时延1.2.9 时延带宽积1.2.10 往返时间RTT1.2.11 信道利用率1.2.12 网络利用率1.评价网络性能的指标1.1 业余版1.1.1 速率计算机网络中的速率是一种传播速率,是一种物理层面上的概念,通常用来描述一个网络线路中硬件所能承载的最大的

原创 算法进阶指南-基本数据结构-Trie

1.前缀统计题目链接题解：对n个字符串建立trie，然后对于每一个询问都由浅到深度变量trie即可，线性的复杂度代码：#include<iostream>using namespace std;const int N=1000010,M=500000;int n,m;int son[M][26],cnt[N],idx;char str[N];void insert()//建立trie{ int p=0; for(int i=0;str[i];i++)

原创 mysql-tcl(Transaction Control Language) summary

事务:事务由单独单元的一个或多个SQL语句组成，在这个单元中﹐每个MySQL语句是相互侬赖的。而整个单独单元作为一个不可分割的整体，如果单元中某条SQL语句一且执行失败或产生错误，整个单元将会回滚。所有受到影响的数据将返回到事物开始以前的状态﹔如果单元中的所有sQL语句均执行成功﹐则事物被顺利执行。存储引擎：在mysql中的数据用各种不同的技术存储在文件（或内存）中show engines//查看存储引擎结果如下事务的属性：...

原创 mysql-ddl（Data DefineLanguage）summary

1.库的管理1.库的创建 create database 库名 create database if not exists books2.库的修改(一般不修改,容易导致数据混乱) 更改库的字符集(默认utf-8) alter database 库名 character set 字符集 3.库的删除 (谨慎使用) drop database if exists 库名2.表的管理1.表的创建 create table 表名( 列名 列的类型(长度) 列的约束

原创 mysql-dml（Data ManageLanguage）summary

1.插入语句：INSERT INTO 表名（列名,......） VALUES （值1，....）,（值1，....）INSERT INTO 表名（列名,......）SELECT 支持多行，子查询INSERT INTO 表名SET 列名=值...... 不支持多行注意：插入的值的类型要与列的类型一致或兼容2.修改语句1.修改单表的记录UPDATE 表名SET 元素=新值，元素=新值WHERE 筛选条件； 2.修改多表的记录sql192语法：UP

原创 mysql-dql（Data QueryLanguage）summary

1.基础查询USE database;//datebase为需要查询的库名

原创 python-urllib.request

#get请求访问import urllib.requestresponse=urllib.request.urlopen("http://www.baidu.com",timeout=1)#访问相关链接(get请求的方式),返回一个HTTPResponse的对象,timeout为时间限制,超时会产生,urllib.error.urlerror的异常print(response.read().decode('utf-8'))#read()方法可以获取该网页的源代码 decode()设置成对应的编码,如

原创 牛客IOI周赛22-普及组

1.战争尾声题目链接题解：因为数据量非常小，直接遍历每一个点即可代码：#include <iostream>#include <vector>#include <math.h>using namespace std;typedef pair<int, int> pii;double getlength(double x, double y, pii v){ return sqrt((x - v.first) * (x - v.

原创 分枝定界法

1.分支界定法(可求纯或混合整数线性规划):2.割平面法(可求纯或混合整数线性规划):3.隐枚举法(求"0-1"整数规划):4.匈牙利法—解决指派问题（“0-1”规划特殊情形）:5.蒙特卡洛法(求解各种类型的规划)...

原创 整数的离散化

(1)去重 (2)通过二分

原创 二分图为什么不能存在奇数环

1.什么是二分图2.为什么不能存在奇数环可见,通过环推一圈下来,第一个点是矛盾的,故二分图不能存在奇数环

原创 算法进阶指南-搜索-树与图的遍历

1.可达性统计题目链接#include <iostream>#include <bitset>#include <algorithm>#include <queue>#include<string.h>using namespace std;const int M = 30000 + 10;int edge[M], ne[M], last[M];int d[M], seq[M]; //入度,拓扑排序的序列int cnt =

原创 算法进阶指南-搜索-深度优先搜索

1.小猫爬山题目链接#include<iostream>#include<algorithm>using namespace std;const int N=20;int cat[N],car[N];int n,m;int ans=N;void dfs(int k,int l){ if(l>=ans) return; if(k==n) { ans=l; return; } for(int i=0;i<l;i++) {

原创 算法进阶指南-基础算法-贪心

1.Sunscreen题目链接代码:import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;import java.util.HashMap;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int C =

原创 算法进阶指南-动态规划-区间dp

1.石子合并题目链接题解:对于合并一个长度为2的区间,假设该区间以a沙堆作为起点,我们用dp[a][a+1]来表示它的价值,那么dp[a][a+1]=dp[a][a]+dp[a+1]dp[a][a+1]=dp[a][a]+dp[a+1]dp[a][a+1]=dp[a][a]+dp[a+1][a+1]+value[a]+value[a+1].对于一个区间长度为3的,dp[a][a+2]=min(dp[a][a]+dp[a+1][a+2],dp[a][a+1]+dp[a+2][a+2])+value[a]

原创 树形dp讲解（你不会后悔点进来）

希望在看这篇文章前你已经对基础的dp有了一定的了解，就算学的不好也能看懂这篇讲解我们先以一道例题开头：树形dp知名入门例题：没有上司的舞会题目链接树形dp就是以树为基础的dp（树就不用我说了吧，不关是数据结构还是离散数学好像都要学）这里我们说说怎么存树；#include<iostream>#include<math.h>using namespace std;const int N=6000+10;int last[N],ne[N],edge[N],cnt;

原创 数位dp相关例题

1.不要62题目链接题解:代码:#include <iostream>#include <vector>#include <queue>#include <string.h>using namespace std;int dp[20][2];int a[20];int dfs(int pos, int pre, int sta, bool limit){ if (pos == -1) return 1;

原创 模拟退火算法解决旅行商问题

1.旅行商问题简介旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。2.解决思路打过acm的同学应该都知道一般这种问题可以通过状态压缩dp来求解.如果通过模拟退火(相信你已经知道什么是模拟退货)解决它的难点在于如何生成新解2.1生成新解的方法:$交换法:随机选取2个点进行交换$移位法:随机选取3个点将前2个点之间的点移动到第3个点后$倒置法:随机选取

原创 模拟退火算法

此博客根据清风老师的视频编写(https://www.bilibili.com/video/BV1hK41157JL?t=2141)博客中会用到清风老师教案里的相关图片1.问题的描述:我们先看看以下几个问题学过dp的同学会发现,上面四个问题中的后三个问题好像基本都能通过dp求解,没错确实可以,但这里我们看看另一种做法.我们发现这些问题都可以转化为:求某个目标函数最值的问题,一般问题中我们求的都是最小值,如果碰到球最大值的情况也能加一个负号转化为求最小值.2.初步的想法:我们既然是求一

原创 如何区分get请求和post请求

                                    get请求1.form标签 method=get;2. a 标签3. link标签

原创 建树的几种常用方法

方法一:此方法适用条件:1.当我们遍历这颗树时只需要从父节点查找到子节点,不需要从子节点查找到父节点.2.所建树为一颗二叉树实现代码:class Tree{ int value;//代表该点的权值 int left_son;//左儿子编号 int right_son;//右儿子编号 int leftSide_value;//连接左儿子的边的权值 int rightSide_value;//连接右儿子边的权值}根据题目描述进行输入.如依次输入 节点

原创 算法进阶指南-动态规划-背包

1.数字组合题目链接题解:01背包方案数问题,直接套模板java代码:import java.util.ArrayList;import java.util.Arrays;import java.util.HashMap;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in);

原创 mysql-8.0.21安装教程

1.下载下载链接点击download,这里可能需要登录甲骨文的账号,登录一下即可2.解压下载好会得到一个安装包把它解压到一个能找到的目录下即可,我的是这样(my.ini文件你们应该没有)3.新建my.ini如图,新建一个文件,后缀名改成ini.文件名最好不要改打开文件,将下面的代码粘贴复制进去[mysqld]# 设置3306端口port=3306# 设置mysql的安装目录basedir=D:\\mysql-8.0.21-winx64# 设置mysql数据库的数据的存

原创 算法进阶指南-基本算法-前缀和与差分

1.激光炸弹题目链接题解:这题的解法有点类似前缀和,如果这题是给你一个线段,线段上每个点都有其对应的价值,有一个炸弹能摧毁长度为n的线段,求能摧毁的最大总价值,那么通过前缀和来做很容易解决,而这题就是把一维的前缀和变成了二维的前缀和,炸弹的爆炸范围是一个正方形,我们只需要知道对角上2个点的位置就能确定这个三角形,所已我们用一个二维数组 f[x][y] 来表示0 0 点和x,y点所确定的矩形包含的价值.那么这题也就转化为了一个前缀和问题.现在的问题是如何处理这个二维数组看如下代码(f[i][j]在处

原创 算法进阶指南-基本算法-位运算

1.a^b题目直通车题解：就是快速幂，一模一样（快速幂讲解）java代码：import java.util.Arrays;import java.util.Scanner;public class Main { static long mod; public static void main(String[] args) { Scanner sc=new Scanner(System.in); long a,b; a=

原创 蓝桥杯4道例题（5）

4.糖果来源：第十届蓝桥杯省赛C++A组题目链接题解：最多只有20种口味，那么很明显是状态压缩dp了，我们开一个（1<<20)大小的数组用于储存每一种状态，剩下的就是类似背包来找最佳组合了；c++代码：#include <iostream>using namespace std;const int N = 1 << 20 + 5;int dp[N], package[N];int main(){ int n, k, m; cin