- 博客(43)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 简述 - 垃圾回收算法
垃圾回收算法概念垃圾回收(Garbage Collection),简称GC,主要是对那些已经分配的空间进行回收利用,实现再分配.比如下面的Java代码public void test() { List<Integer> list = new ArrayList<>(); list.add(1); System.out.println(list);}在这个函数中,我创建了一个ArrayList对象,Java则在内存堆上为其分配空间.但是一旦出了这个函数,我们就再也访
2021-03-23 21:25:00
1190
原创 操作系统笔记
知识速览简介什么 是操作系统回答这个问题，不如反问你**“没有操作系统，你怎么使用计算机”**比如你想做一个程序，输入什么二进制数值，对应位置的二极管就会发光。你需要手动控制计算机的输入设备，使得接下来输入的数据会直接送到内存中。于是有了下面这段代码 --> tf.comp.
2020-12-17 18:20:31
2031
7
原创 设计模式入门
设计模式是一套被人们反复使用的方法,基于面向对象编程.设计原则单一职责原则一个类承担职责越少,复用可能性越高开闭原则对扩展开放,对修改关闭;在不修改原有代码前提下扩展新的功能.里氏代换里氏代换原则可以通俗表述为：在软件中如果能够使用基类对象，那么一定能够使用其子类对象。因此在程序中尽量使用基类类型来对对象进行定义，而在运行时再确定其子类类型，用子类对象来替换父类对象。感觉这就是Java中的多态.依赖倒转简单来说，依赖倒转原则就是指：代码要依赖于抽象的类，而不要依赖于具体的类；要针
2020-06-28 23:54:35
210
转载 基于SpringBoot+WebSocket搭建一个简单的多人聊天系统
原文链接：https://www.cnblogs.com/menmenz/archive/2019/10/10/11647822.html
2020-03-30 16:52:37
274
转载 30张图带你彻底理解红黑树
转载一篇文章，有时间可以看看写在前面当在10亿数据中只需要进行10几次比较就能查找到目标时，不禁感叹编程之魅力！人类之伟大呀！ —— 学红黑树有感。终于，在学习了几天的红黑树相关的知识后，我想把我所学所想和所感分享给大家。红黑树是一种比较难的数据结构，要完全搞懂非常耗时耗力，红黑树怎么自平衡？什么时候需要左旋或右旋？插入和删除破坏了树的平衡后怎么处理？等等一连串的问题在学习前困扰着我。如果你...
2020-03-17 17:36:46
216
原创 实战–自己制作一个二维码
实战–自己制作一个二维码虽然生成二维码不是什么难事，毕竟有那么多轮子（zxing算一个，不想麻烦的可以用这个）。但是两三行调用别人的代码就完事感觉没什么意思，其实还是想折腾。如果对二维码的原理不熟悉，可以参考我转载的这篇博客https://blog.csdn.net/ajianyingxiaoqinghan/article/details/78837864博主写得很清楚了，看一两遍然后就懂...
2020-03-07 16:33:54
742
转载 二维码生成原理
二维码生成原理及解析代码自从大街小巷的小商小贩都开始布满了腾讯爸爸和阿里爸爸的二维码之后，我才感觉到我大天朝共享支付的优越性。最近毕...
2020-03-07 15:08:43
615
原创 IDEA使用maven将SSM项目部署到服务器上
先确保maven的环境变量已配好我的系统变量可通过mvn -version测试到本地项目根目录路径下，cmd执行命令，下载包可能会花点时间mvn install -DskipTests之后可在target文件夹下找到打包好的war文件最后将这个war文件放到Tomcat目录下的webapps文件夹下即可，我这里在window本地模拟，linux下情况相同...
2020-01-16 22:34:40
1623
转载 详解intellij idea搭建SSM框架(spring+maven+mybatis+mysql+junit)
转载一篇博客，写得挺详细的。原文链接：https://www.cnblogs.com/toutou/p/ssm_spring.html针对其中的一些问题，再参考另一篇博客：https://www.cnblogs.com/foxting/p/6750278.html，下文也有描述先用maven创建项目然后next，选择本地maven的位置点击finish，他会自动生成ma...
2020-01-16 21:56:46
235
原创 IDEA上GitHub的使用
几个词语及相关解释clone:将项目克隆下来，进行开发commit:代码提交到本地push:本地提交到githubpull:把github上的更新到项目中分两种情况讨论接受的是已经开发的项目，所以从GitHub上获取1.先在GitHub上模拟创建一个项目TestGit2.从GitHub上复制地址3.从GitHub上克隆4.输入刚才的地...
2020-01-16 00:49:32
465
原创 IDEA创建JavaEE项目和配置Tomcat(详细图文教程)
注：用的IDEA是2019版的步骤1：去官网下载Tomcat地址https://tomcat.apache.org/download-90.cgi步骤2：创建JavaEE项目勾选Web Application，这里项目名为TestJavaEE步骤3：配置Tomcat点击右上角进行配置，在Template中找到Tomcat Server，如图红字顺序，选择local，然后...
2020-01-05 08:38:31
9881
原创 Js解析并修改XML
解析XML参考https://www.runoob.com/xml/xml-dom.htmlscore.xml<?xml version="1.0" encoding="UTF-8"?><score> <name> <alias>张三</alias> <math>89</math> &l...
2019-12-05 13:24:48
3847
原创 ST表
预处理时间O（nlogn），查询时间O（1）原理可参考https://blog.csdn.net/Hanks_o/article/details/77547380#include<iostream>#include<cmath>#include<cstdio>using namespace std;int a[100010];//原始输入数组...
2019-10-15 19:24:43
116
原创 三分法
其实就是二分法的拓展，一般为求一个（一边递增，一边递减的区间）的最值。也可以用二分+导数做#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n;double l,r,ex=1e-7;double xi[15];//秦九韶多项式计算double g...
2019-10-15 18:29:13
585
原创 树状数组
给一个链接，博主讲得比较清晰https://www.cnblogs.com/xenny/p/9739600.html下面是几种常见情况的模板单点更新，区间查询#include <iostream>using namespace std;int a[500010],c[500010]; //对应原数组和树状数组int n,m;int lowbit(int x){...
2019-10-15 17:44:15
103
原创 P4549 【模板】裴蜀定理
裴蜀（贝祖）定理，参考另一篇https://blog.csdn.net/qq_17190121/article/details/102489506本篇为该定理的扩展ax+by=gcd(a,b)*k，gcd(a,b)作为已知，于是两项就合并为一项了。这样a1x1+a2x2+a3x3+....的最小非负整数解就变成了gcd(x1,x2,x3,...)#include<iostr...
2019-10-12 19:29:31
157
原创 字符串哈希
用STL的set集合做的#include<iostream>#include<set>using namespace std;set<string> haxi;int main(){ string s; int n; cin>>n; int ans=n; for(int i=0;i<n;...
2019-10-12 18:59:53
106
原创 堆
利用STL中的优先队列实现，可参考https://blog.csdn.net/c20182030/article/details/70757660#include<iostream>#include<queue>using namespace std;priority_queue<int,vector<int>,greater<int&...
2019-10-12 18:45:01
100
1
原创 线性筛素数
#include<iostream>#include<cstdio>using namespace std;int num[10000010]={1,1};int main(){ for(int i=2;i<=5000000;i++){ if(!num[i]) for(int j=2;j*i<=10000000...
2019-10-12 18:37:00
105
原创 二部图最大匹配（匈牙利算法）
//本题编写的匈牙利算法用于解决下面地址的编程题//https://www.luogu.org/problemnew/show/P1894#include<iostream>#include<cstring>using namespace std;//邻接矩阵存图int map[500][500];//是否已有匹配int match[500];int c...
2019-10-12 18:05:01
208
原创 快速幂,矩阵快速幂（c++ 描述）
今天想介绍一个在中低难度算法竞赛中经常碰到的算法---快速幂，于此相匹配的还有一个叫矩阵快速幂的东西。不过这篇文章只介绍快速幂，之后有时间再更新矩阵快速幂的知识。快速幂，顾名思义，就是快速求解某一个数的指数次方结果为多少。普通求解如让你求2^5次方，你可以很快计算出结果为2*2*2*2*2=32。这种方式在计算机中可以使用pow函数解决，即pow（2,5）=32。引入头文件cma...
2019-10-12 18:03:20
1061
原创 背包问题
//01背包void zero(int v,int w){ for(int j=V;j>=v;j--) { dp[j]=max(dp[j],dp[j-v]+w); } return ;}//完全背包void complete(int v,int w){ for(int j=v;j<=V;j++) { dp[j]=max(dp[j],dp[j-v]+w)...
2019-10-12 18:01:33
76
原创 AC自动机
详解参考https://www.cnblogs.com/nullzx/p/7499397.html#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<queue>#includ...
2019-10-12 18:01:27
81
原创 最小生成树，并查集
https://www.luogu.org/problem/P3366#include<iostream>#include<algorithm>using namespace std;const int N=5010,M=200010;struct edge{ int x,y,z; bool operator<(const edge ...
2019-10-12 17:55:19
118
原创 几种最短路径算法
Dijisktra不能处理负边，时间复杂度O（n^2),堆优化O（nlogE）基本思路：首先它是求单源点到其他边的最短路。方法就是创建一个集合来存放一些点，一开始放源点进去。然后每次取到集合外哪个点的距离最短，将其加入集合。（这个时候要更新，即通过该点再到其他点会不会比现在到其他点的距离短，会就更新）在一开始输入图的信息后，肯定至少有一条边已经是最短边了，如果说能通过其他点再到目标点距离更短...
2019-10-12 17:01:25
1934
原创 扩展欧几里得、同余方程、乘法逆元
扩展欧几里得、同余方程、乘法逆元1.欧几里得欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数 gcd(a,b)。基本算法：设 a = qb + r，其中a，b，q，r都是整数，则 gcd(a,b) = gcd(b,r)，即 gcd(a,b) = gcd(b,a%b)。证明：a = qb + r如果 r = 0，那么 a 是 b 的倍数，此时显然 b 是 a 和 b 的最大公...
2019-10-10 19:51:44
228
原创 KMP字符串匹配（C++）
字符串匹配：求一个字符串是不是另一个字符串的子串（下文称为主串和模式串）KMP能够达到O（n+m）的时间复杂度，而暴力匹配（朴素匹配）则需要花费O（nm）的时间。例题：判断aaab是不是aabaaaab的子串暴力匹配：按顺序一个一个匹配，失败了重新开始（主串向前移动一位，模式串回到第一位）重复这个动作，直到最后匹配成功==============...
2019-10-08 20:37:19
377
原创 matlab之一元多项式、数值微分、数值积分
一元多项式1.绘图,求值f(x)=9x3−5x2+3x+7(−2≤x≤5),f(x)=?f(x)=9x^3-5x^2+3x+7 (-2\le x\le5),f(x)=?f(x)=9x3−5x2+3x+7(−2≤x≤5),f(x)=?a = [9 -5 3 7];%代表多项式各项系数x = -2:0.01:5;f = polyval(a,x);%求值%美化部分plot(x,f,'...
2019-09-21 20:00:03
836
原创 matlab之线性方程式、统计、回归拟合
线性方程式1.多元一次方程{x+2y+z=22x+6y+z=7x+y+4z=3\begin{cases}x+2y+z=2\\2x+6y+z=7\\x+y+4z=3 \end{cases}⎩⎪⎨⎪⎧x+2y+z=22x+6y+z=7x+y+4z=3解法一A = [1 2 1;2 6 1;1 1 4];b = [2; 7; 3];R = rref([A b])%R为增广矩阵解法...
2019-09-21 19:48:02
402
原创 matlab之方程式求根
方程式求根1.一元方程y=x⋅sin(x)−x=0y=x\cdot{sin(x)}-x=0y=x⋅sin(x)−x=0syms x;y = x*sin(x)-x;solve(y, x);一元多项式方程可利用roots§求解，其中p为多项式系数2.二元方程{x−2y=5x+y=6\begin{cases}x-2y=5\\x+y=6 \end{cases}{x−2y=5x+y...
2019-09-21 19:46:50
1315
原创 将keras模型部署到服务器上
keras是基于TensorFlow的，所以可以先将其转为TensorFlow的模型，再部署。关于TensorFlow模型的部署可以看我的另一篇博客将TensorFlow模型部署到服务器上下面是keras转TensorFlow的参考代码# -*- coding: utf-8 -*-from keras.layers.core import Activation, Dense, F...
2019-09-21 19:34:54
3125
原创 关于Java使用mysql-connector-java-8.0.13报错的问题
jar包下载链接https://dev.mysql.com/downloads/connector/j/首先你要看一下本地的数据库的版本，我的是8.0.17，根据版本号再去下载对应的jar包版本8后面有几个地方要修改，和版本5的不同：com.mysql.jdbc.Driver这种写法已经弃用了，最新的写法是：com.mysql.cj.jdbc.Driver需要显示指...
2019-09-20 16:07:16
1472
原创 字典树（c++描述）
字典树一般用于字符串的匹配，当数量多的时候效率还是挺明显的。这里以一道洛谷的题为例子，https://www.luogu.org/problem/P2580题目的大致意思时，先给你n个字符串，然后再给你m个字符串，求这m个字符串是否在n个字符串中出现过或是否重复出现了。若采用朴素一对一的比较方式，那时间复杂度就是O(nxmx‘字符串长度’)，所以还是算了。解决的方法便是利用字...
2019-08-25 17:10:41
201
原创 归并排序、逆序对、冒泡排序交换次数（c++描述）
这里并不打算详细讲解原理，拿某位大佬做的动图看一下，https://www.cnblogs.com/fivestudy/p/10064969.html简单讲，就是不断把两个排好序的数组再合为一个有序的数组，这个应该不难理解，貌似以前C语言学到数组的时候就讲过了。逆序对概念：设 A 为一个有 n 个数字的有序集(n>1)，其中所有数字各不相同。如果存在正整数 i, j...
2019-08-18 18:30:20
1261
原创 将tensorflow模型部署到服务器上
基本思路：利用tensorflow官方提供的tensorflow serving进行部署，同时，为了免去环境配置等麻烦操作，可借助docker容器。一、服务器环境选择首先肯定要去租一个服务器，例如阿里云。一开始选了window server2012，结果很坑，装不了docker。上网想查解决方法，发现别人也遇到过这个问题。了解的原因大概是：docker需要在linux的环境下运行。但通...
2019-08-17 19:09:09
14121
9
原创 AndroidStudio如何导出apk
如何在Android Studio 导出项目为apk文件在菜单栏处选择Build->Generate Signed Bundle /APK选择第二个选择APK创建一个新的密钥配置密钥信息根据情况填写，下面不用全写,创建完在第三步补充刚才的信息，进入下一步选择release发行版，下面勾选v2-apk签名等待导出完成，最终生成位置在项目的app文件夹...
2019-08-08 20:29:10
17498
7
原创 HTML5拖拽事件
任务拖动网页下方图片到指定地方js代码主要代码在ondrop函数中，通过appendChild将图片从一个地方移动到另一个地方采用document.getElementById(id)**.clone()**不会消除原有图片function onload(){ var set = document.getElementsByName("set"); var img = ...
2019-08-08 20:24:41
768
原创 修改CodeBlocks主题
1. 首先确定你有个codeblock，并已安装完成，如果没有就直接去官方下载，不用翻墙，推荐带MinGW的版本。2. 下载一个叫default.conf的配置文件。链接: https://pan.baidu.com/s/12O8yXbYduAAPep1Z3kGHbA 提取码: pvt23. 替换C:\Users\Administrator\AppData\Roaming\Cod...
2019-08-08 20:21:56
4732
1
原创 通过JavaScript对表格进行操作
利用JavaScript对表单进行一些操作目标要求如图所示，通过填写表单，将新数据添加到表格中。此外，还能对添加的数据进行修改或者删除。选择框的判断事件function selAll(){ var checkAll = document.getElementsByName("selAll"); var check = document.getElementsByName("sel"...
2019-08-08 20:08:20
2159
codeblock多种主题配置文件
2019-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人