qq_61832536的博客

原创 2024美赛C题个字段解释

局：一局有很多场，一场一个球，因此，一场也称为1球。

原创 2024美赛数学建模C题字段解释

p1_score | 运动员1当前局的得分 | 0 (love), 15, 30, 40, AD (advantage) | 0 | 运动员1当前局的得分为0 |

原创 面向图形化界面编程——一款可以将SQL转为Java的项目

在写后端时，我们常常要写很多重复的代码，比如：创建好一个表后，就要把表中的属性一一写到domain层中，在写查询语句时，会有多个查询条件，这个时候就要写大量的if-test语句以适配所有可能的查询条件。以此往来，做了很多重复的事情，对开发极为不利，因此根据以上的背景，我写了一个小的项目以解决以上痛点。输入一个创建表的SQL语句，填写相应的需求即可。项目已开源,详情github搜素：artmeng。

原创 Linux安装JDK

如果存在其他JDK文件，则将其全部删除。检索当前JDK关键字文件夹。查看系统是否自带JDK。Linux安装JDK。

原创 线段树详解(附例题)

如图所示，则第k-1层有n-2个叶子结点和1个非叶子结点，共n-1个结点，则第k层应有2(n-1)个空间结点，由满二叉树性质可知，前k-2层应有n-2个结点空间，所以总空间为。树上的操作大多与树高相关。举个例子，记录区间[1,2]最大值max=3，当其子区间[1,1]值改为5时，则父区间[1,2]的最大值也因发生改变，因此需要回归改变区间[1,2]的最大值为5。假设有数组a，现有2种操作，一种是将数组中区间[l,r]的值改为k，另一种是查询区间[l,r]的和，并且这2中操作次数足够多，我们应该怎么解决呢？

原创 树状数组详解（附例题）

例如，数列有9个元素，分别用a[1]，a[2]…若对a[i]进行修改，令a[i]加上一个数z，则只需更新c[i]及其后继（祖先），即令这些节点都加上z即可，无需修改其他节点。只需c[5]+2，然后c[5]的后继分别加2，即c[6]+2、c[8]+2。query[7]等于c[7]加上c[7]的前驱，query[7]=c[7]+c[6]+c[4]。:c[i]的直接前驱为c[i-lowbit(i)]，即e[i]左侧紧邻的子树的根。:c[i]的直接后继为c[i+lowbit(i)]，即c[i]的父节点。

原创 费马小定理详解

若存在2个整数b·a[i]和b·a[j]同余即b·a[i]≡b·a[j](mod m)…如果a[1]，a[2]，a[3]，a[4]，…a[m]是模m的一个完全剩余系，则b·a[1]，b·a[2]，b·a[3]，b·a[4]，…在普通的四则运算中，只有加减乘三种运算可以进行分别取余运算，因为这三种运算都是从低位到高位的运算，而对于除法是从高位到低位的运算，显然不能直接进行取余，这时候，就要用到逆元有关的运算。所以b·a[1]，b·a[2]，b·a[3]，b·a[4]，…b·a[m]构成模m的一个完全剩余系。

原创 堆排序（HeapSort）

堆排序（HeapSort）

原创 快速排序详解

快速排序详解

原创 Kruskal算法-最小生成树

Kruskal算法-最小生成树

原创 Prim算法-最小生成树

Prim算法-最小生成树

原创 最短路径(Dijkstra算法)

最短路径(Dijkstra算法)

原创 二叉树、二叉树的建立、二叉树的遍历、二叉树的查找、赫夫曼树(最优二叉树)、赫夫曼编码

二叉树、二叉树的建立、二叉树的遍历、二叉树的查找、赫夫曼树(最优二叉树)、赫夫曼编码

原创 希尔排序算法详解

希尔排序算法详解

原创 KMP算法超详解

初中生都能会的KMP算法

原创 宝塔上传WordPress文件后，域名打不开

宝塔上传WordPress文件后，域名打不开

原创 MIPS机器码互转

MIPS机器码如何互转

原创 java中关于对象的易错知识点

package day1;public class xxx { public static void main(String[] args) { // TODO Auto-generated method stubdd A=new dd();dd B=new dd();dd C=new dd();A.a=1;A.b=2;A.c=3;B.a=4;B.b=5;B.c=6;C.a=7;C.b=8;C.c=9;A=B;System.out.println(A.a); //.

原创 html中简单的樱花特效

html中简单的樱花特效

原创 小车位移问题

小车的位置定义一个小车类Car，其初始位置为(0,0)，属性包括：当前位置，行驶速度，行驶朝向（东1、南2、西3、北4）；方向变化：直行(1)、左转(2)、右转(3)；速度变化（正数为加速，负数为减速）。约束条件：(1)采用直角坐标系，上北下南左西右东；(2)速度为0时，车辆停止，减速无效；(3)速度达到20时，加速无效。输入：小车的初始位置(x,y)、初始速度(v)和初始朝向(f)，时刻数量（<=1000），每个时刻内的方向变化(c)、速度变化(s)...

原创 12345

原创 （C语言动态规划算法）0/1背包问题

Description已知一个载重为M的背包和n件物品，物品编号从0到n-1。第i件物品的重量为wi，若将第i种物品装入背包将获益pi，这里，wi>0，pi>0，0<=i<n。所谓0/1背包问题是指在物品不能分割，只能整件装入背包或不装入的情况下，求一种最佳装载方案使得总收益最大。Input第1行中有2个正整数n（n<=50）和M，表示有n件物品，背包载重为M(m<=100)。然后输入n个物品的重量，最后输入n个物品的收益值。...