weixin_51435884的博客

原创 梯度被原地修改，破坏了计算图

梯度传播bug修复

原创 威海站题目和战术失误

ccpc威海

原创 dp好题集锦

关于动态规划的专题

原创 关于树的各种小技巧

一点小感悟

原创 数学部分补题

2022多校数学方面的题目

原创 基数排序(图解, 生动形象的讲解，讲通原理和代码)

故事"你们是我教过最差的一届, 这都要期末考试了, 还考成这样, 从今天起每天一场模拟考试, 越到后面考试越是重要, 大家知道吗?"班主任猛的一拍桌子,整个峡谷为之震动。于是每天, 学生们要进行苦逼的考试, 还要进行排名，你说苦不苦。而且，胆敢有不参加考试的同学，当天考试成绩一律按照零分进行排名。但是有谁知道呢, 险恶的班主任竟然用这些考试成绩最为最后排名的一些依据: 最后期末考试成绩相同的排名, 按照最近的一次考试排名, 如果仍然有相同, 再按这次考试最近一次考试的成绩排名, 依次类推, 用来保证排名的

原创 SG的运用 Fibonacci again and again

博弈论之SG的运用:#include <iostream>#include <string>#include <sstream>#include "cstring"#include "vector"#include "algorithm"#include "stack"#include "set"#include "map"#include "hash_map"using namespace std;int mp[] = {1,2,3,5,8,

原创 并查集UnionFound算法

原理: 并查集,剪枝,加权通用算法实现,以java为例 /** * union-find算法(并查集算法) */ static class WeightedQuickUnionUF{ /** * 总共有多少连通分支 */ int count; /** * id[i]是i对应的父节点 */ private int[] id; /

原创 java转换流

原创 java缓冲流

1. 缓冲流涉及到的类:BufferedInputStreamBufferedOutputStreamBufferedReaderBufferedWriter2. 作用:内部多了一个缓冲区,当缓冲区满的时候才写入输入或输出流中,提高了流的读取速度和写入速度3. 常用函数:读入:java.io.BufferedReader.readline() 每次读一行,返回string, 末尾则返回null, 注意不包含换行符,写入时自己加java.io.BufferedInputStrea

原创 java代码规范之IO流

java.io.BufferedOutputStream.write(byte[] b, int off, int len)import java.io.BufferedOutputStream;import java.io.ByteArrayOutputStream;import java.io.IOException;public class BufferedOutputStreamDemo { public static void main(String[] args) throw.

转载 CSDN编辑器的使用

原创 如何设计小巧好用的算法 力扣36题:有效的数独

算法设计上, 往往一个精巧的式子就能解决很多问题, 问题的关键是如何设计算法,就要根据数学上的依赖关系算出等式或者不等式,通过这些式子从而设计出算法。常用的算数符号有同余， 除法等。力扣第36题：36. 有效的数独请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用

原创 String类的常用算法

一. 搜索substr(int start, int count);从start往后n个字符, 返回字符串substr(int start);返回从start一直到末尾的字符串, 包括startinsert(int pos, int str);将str插入pos的后面erase(int pos,int n); 删除从pos以及往后n-1个字符erase(迭代器范围); 删除迭代器范围内的字符,左闭右开replace(int pos, int n, string str); 替换包括pos在

原创 JLabel中添加JButton

要在JLabel中添加JButton没有什么特别简单的方法,你需要理解在JTable中renders和editors是如何工作的,由于这部分中文文献较少,我通过查找英文文献才基本了解,我把对renders和editors理解放在下面的链接中:在理解JLabel和JButton的基础上,我们可以通过以下方式添加JButton到JTabel中...

原创 Editors和Render的基本理解和基本使用

一. 基本理解render即在界面展示的时候所调用的类,用来绘制图形官方文档:The Renderer used to draw the data cells of the column using the specific compenent such as the JLabel, JCheckbox, and so on.Editor即在用户点击单元格是调用的类, 用来处理点击编辑等事件官方文档The Editor used to take over the cell, contr

原创 JLabe 生成复选框的两种方法

本文前提: 了解基本的JLabel的model知识和用法添加复选框, 即如何设置model实现复选框, 可以参考以下两种model实现方式内部类的方式:table1.setModel(new DefaultTableModel( new Object[][] { {null, null, null, null, false}, {null, null, null, null, true}

原创 JTable 最简洁的排序方法

运用TableRowSorterJTable table = new JTable(model);TableRowSorter<TableModel> sorter = new TableRowSorter<TableModel>(table.getModel());table.setRowSorter(sorter);List<RowSorter.SortKey> sortKeys = new ArrayList<>(25);sortKeys..

原创 json数据

原创 IDEA2020 手动安装jackson (导包通法)

借助idea的ProjectStructure链接：https://pan.baidu.com/s/1d8lmaHsV9XYPv-Yy_6TF-Q提取码：ixoq下载 jackson-core、jackson-annotaion、jackson-databind包找到 jackson-core、jackson-annotaion、jackson-databind包的路径加入即可测试: 在加入的project导入包可以直接显示, 测试案例:import com.fasterxml.jacks.

原创 项目中运用jackson中的ObjectMapper 对 json 数据进行处理

以常用的ArrayList为例用json格式存储ArrayList<…>ObjectMapper objectMapper = new ObjectMapper();//实例化一个ObjectMappper的对象objectMapper.writeValue(new FileOutputStream("1.json"), list);//list为某个ArrayList<>实例化对象//这个函数把这个ArrayLIst对象以json数据的形式存储到文件"1.json"

原创 Swing中设置背景图片

含详细注释代码伺候, 主要步骤参考函数setBackground即可package swingexer;import javax.imageio.ImageIO;import javax.swing.*;import java.awt.*;import java.awt.geom.AffineTransform;import java.awt.image.AffineTransformOp;import java.awt.image.BufferedImage;import java..

原创 neu java实训 银行项目(图形化界面)

项目地址: neujava实训作业银行项目地址: https://github.com/xh-a/—效果;项目还有许多不完善的地方, 比如数据的存储，数据的精度等,此项目仅供参考。

原创 neu java实训之 内部类调用外部实例对象this

如何内部类如何调用外部this对象可以在内部类中声明变量承接thispublic class Main { public static void main(String[] args) { Main m = new Main(); System.out.println(m); m.test(); } //输出调用这个test() 的对象 public void test(){ Main main .

原创 neu实训小项目之猜拳(用swing实现可视化界面)

项目地址(项目仅供参考,有诸多不完善的地方):猜拳github地址

原创 Properties使用 java

public class Main { public void main(String[] args) throws IOException { Properties pro = new Properties(); //Main.class 获得Main这个类的Class对象 //getClassLoader() 获得类加载器 pro.load(this.getClass().getClassLoader().getResourceAs

原创 neu java实训之 反射总结

一. 反射是什么?对于任意一个类，知道一个类的字节码文件， 就能够知道这个类的属性和方法，就能够调用它的任意一个方法和属性。二. 反射怎么用？比如我要获取类Student的各个属性。1. 首先获取Class对象,有三种方式:1.1. 使用Object类中getClass方法(不常用, 因为都已经有对象了)Student stu1 = new Student();;Class stuClass = stu1.getClass();1.2. 任何数据类型(包括基本数类型)都有一个"静态

原创 java实训: 建立接口依赖

1. new一个接口比如一个类的实现要依赖于接口Action,可以直接newAction action = new service();2. 通过构造函数比如要实现的类SystemUI依赖于接口Action,在类SystemUI中通过构造方法来实现接口的依赖public class SystemUI{ public Action action; public SystemUI(Action action){ this.action = action; }}3. 通过set来实现依

原创 数组常见溢出易错点 c/c++ 附练习力扣189旋转数组

1. 声明变量时int temp[k];这里就要保证k是大于零的, 否则会出错2. 加减乘除时int temp[k-1];int temp[k+1];int tmep[2*k]3. 字符串最后一个为"\0",要一个下标char ch[2] = "a";

原创 东北大学实训小项目1 幸运抽奖(附代码)

收获:要传回多个参数时可以使用object数组。用户界面设计时的输入可以构造函数input(类似于python的input),使代码更加优雅。学会用接口来写项目,接口命名用I开头, 即interface首字母。接口放在包的外面一层。一个项目可以分成三个部分：数据（UserDao）,功能(service)，界面（view）代码1:Userpackage com.neu.pojo;public class User { private String name; private

原创 用java实现四位随机数

成一个随机四位数:用random.nexInt(n): 生成一个大于等于0小于n的数,则有算法如下: Random random = new Random(); int res = 1000+random.nextInt(9000);

原创 heap overflow

一般原因: 数组下标溢出注意点: 数组的下标在进行任何运算时都要考虑到是否会越界, 比如ch[a-1],ch[a+b]等时候

原创 贪心, 不需要理由 以力扣179.最大数为例

.

原创 字符串连接 C/C++

1. char[ ]和 char[ ]strcat用strcat(ch1, ch2);该函数把第二个字符串加在第一个字符串的末尾,并把拼接后的新字符串作为第一个字符串,第二个字符串不变,返回第一个字符串的地址char a[12] = "hello";char *b = "world";char *c = strcat(a, b);printf("%s", a);//输出helloworldstrncat用strncat(ch1, ch2, n)连接字符串,与strcat类似,但是在加到ch

原创 字符串比较大小 C/C++

1. strcmp(ch1 , ch2 )如果返回值 < 0，则表示 s1 小于 s2。如果返回值 > 0，则表示 s1 大于s2。如果返回值 = 0，则表示 s1 等于s2。char *a = "abc";char *b = "abcd";strcmp(a, b);//返回-1**2. strncmp(ch2, ch1, int )比较前n个字符的大小,非常实用, 大小同上char *a = "abc";char *b = "abcd";strcmp(a, b);

原创 c/c++中数字与字符串之间的转换(最快最简)欢迎评论区更正

int -----> string : to_string()int a = 123;string s = to_string(a);int ------> char ch[ ]: sprintfint a = 200;char ch[10];sprintf(ch,"%d",a);char[ ] ------->int: sscanfint a;char ch[] = "123";sscanf(ch,"%d",&a);char ----&g.

原创 力扣135题:分糖果 两次贪心

贪心:每次最优已达到整体最优, 那么如果局部最优有两个维度, 是否可以用两次贪心来解决问题, 两次最优已达到整体最优。题目:老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？输入：[1,0,2]输出：5解释：你可以分别给这三个孩子分发 2、1、2 颗糖果。输入

原创 力扣134: 加油站 相对性类题目的变与不变

题目描述:在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的元素均为非负数。实例1:输入:gas = [1,2,3,4,5] cost = [3,4,5,

原创 动态规划的一般套路和常用思路、易错点总结

动态规划不过多介绍，常用步骤：算出题目所需要动态方程方程组初始化（关键一步，好的初始化可以让后面的边界考虑更加省事）设计算法并实现返回值易错点：初始化时，初始化总需要赋值吧，那就会对数组的大小提出基本的要求，比如你要初始化第2列，那第二列总该村在吧， 但是题目中可能就根本不存在第二列的数组，所以一定要单独考虑这种情况另外就是虽然题目中肯定了结果不会超过某个大小， 但这不代表在算其它值的时候不会超过大小，要考虑数组的范围限制就是算法实现过程中考虑边界问题， 我一般会在初始化过程中就解决。

原创 二项分布及常见应用场景

在计算二项分布的时候, 我们第一反应往往是算数公式法, 但是遇到超级大的阶乘就容易超出整数的限制,于是我们可以通过二项分布本身具有传递性的性质来用动态规划求解.当然也可以优化组合数学的算法来达到更快的效果.下面我们总点来看二项分布组合函数如何快速算出结果,先看题目:组合算数公式如下:递推公式如下:题目:力扣62题官方的思路:具体证明要使用到模等数学工具...