- 博客(71)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 c++个人废纸篓
文章目录c++指针空指针，野指针指针常量 常量指针指针与函数1.值传递2.地址传递C++字符串处理函数总结异或^a,b交换技巧二分对数器master公式求时间复杂度贪心算法在笔试的解题套路贪心策略在实现时，经常使用的技巧c++指针变量 用“.” 访问指针 用“->”访问空指针，野指针空指针：int *a = NULL; 是指向NULL(0)无法访问的指针野指针：int *a = (int *)0x3333; 指向非法内存空间，未知的指针常量 常量指针指针常量：const int *a
2022-04-07 16:13:31
590
原创 树--归纳（个人废纸篓）
前缀树：经典的前缀树是把值放在边上的二叉树的前驱节点和后继节点以中序遍历为例子前驱节点：左孩子中最右边的点后继节点：右孩子中最左边的点二叉树的序列化与反序列化序列化是指把二叉树按照中序遍历规则生成一个字符串例：#mermaid-svg-Jg2wfNKgEl3zO5VL {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-Jg2wfNKgEl3zO5V
2022-04-07 16:13:17
602
原创 布隆过滤器(Bloom Filter)
文章目录布隆过滤器位图实际面试题hash函数的实现：a+i*b位图大小和失误率的关系hash函数个数和失误率的关系布隆过滤器一个黑名单，优点占用空间少，缺点存在失误率。已经进入黑名单的查询时肯定不会出错，未加入过滤器的可能会报存在8bit = 1Byte位图布隆过滤器是一个大位图，过程：URL经过k个hash函数得到值mol位图大小m把所有得到的位置都“描黑”新的值加入的时候 若所有的值都是 ”黑“ 则已存在黑名单里(可能有误的地方)实际面试题前两个公式一旦发生小数都是向上
2022-04-07 15:58:30
141
原创 一致性Hash
hadoop是一个分布式文件系统，含有过滤器查找时：key先hash找到一些可能文件再遍历找key普通hash再多个服务器间，均等存放数据，冷门热门都均等。当新增或者减少服务器的时候，数据迁移的代价非常大，因为需要重新计算所有数据，再mol新服务器总数，所以需要一个新的结构一致性hash假如有·三台数据服务器数据增加方法在环上找到hash后的值，数据存储到顺时针下一个服务器上。数据迁移删掉新服务器则把数据迁移到顺时针的第一个服务器1中怎么实现顺时针寻找下一台服务器？在每.
2022-04-07 15:50:51
751
原创 二叉树遍历（非递归）
文章目录二叉树遍历非递归版本前序遍历中序遍历后序遍历层序遍历层序遍历+map记录高度二叉树遍历非递归版本前序遍历如果右侧不为空，则右侧进栈，随后是左侧进栈。因为栈是先进后出，所以实现先序遍历。void aaa2(node *head){ if(head==NULL)return; stack<node> s; s.push(*head); while(!s.empty()){ node a = s.top();s.pop(); cout<<a.val<&
2022-04-07 15:43:32
1288
1
原创 docker配置aria2
文章目录一、Docker安装aria2（Dokcer自身的安装请自行百度二、Docker安装AriaNgVmware centos挂载本地地址一、Docker安装aria2（Dokcer自身的安装请自行百度1、使用拉取aria2镜像docker pull p3terx/aria2-pro2、启动容器docker run -d \--name aria2 \--restart unless-stopped \--log-opt max-size=1m \-e PUID=$UID \-e
2022-01-07 20:51:09
7471
原创 SpringMVC数据接收和展现
文章目录前端数据处理方式==接收====展示==前端数据处理方式接收// http://localhost:8080/user/t1?name=123@Controller@RequestMapping("/user")public class UserController { @GetMapping("/t1") public String test1(String name, Model model){ // 1. 接收前端参数 System.
2021-12-29 00:02:25
81
原创 解决中文乱码问题（SpringMVC等过滤器）
文章目录乱码问题解决办法乱码问题测试步骤：用一个表单提交（post和get分别尝试）<form action="/e/t" method="post"> <input type="text" name="name"> <input type="submit"></form>后台编写对应的处理类@Controllerpublic class Encoding { @RequestMapping("/e/t")
2021-12-29 00:01:26
186
原创 SpringMVC和Servlet跳转方式总结
文章目录结果跳转方式结果跳转方式结果跳转方式参考：https://mp.weixin.qq.com/s/1d_PAk2IIp-WWX2eBbU3aw结果跳转方式ModelAndView设置ModelAndView对象 , 根据view的名称 , 和视图解析器跳到指定的页面 .页面 : {视图解析器前缀} + viewName +{视图解析器后缀}<!-- 视图解析器 --><bean class="org.springframework.web.servlet.view.I
2021-12-28 20:25:29
183
原创 Web的RestFill风格链接
文章目录RestFulRestFul 风格RestFul风格与原风格-对比约束请求的类型RestFulRestFul 风格概念Restful就是一个资源定位及资源操作的风格。不是标准也不是协议，只是一种风格。基于这个风格设计的软件可以更简洁，更有层次，更易于实现缓存等机制。功能资源：互联网所有的事物都可以被抽象为资源资源操作：使用POST、DELETE、PUT、GET，使用不同方法对资源进行操作。分别对应 添加、 删除、修改、查询。**传统方式操作资源 ** ：通过不同的参数来实现不同的效
2021-12-28 20:24:41
78
原创 第一个SpringMVC程序
文章目录第一个SpringMVC程序纯配置版注解版扩展需要的jar包第一个SpringMVC程序纯配置版新建一个maven的Moudle，添加web4.0支持导入mvc依赖配置web.xml<?xml version="1.0" encoding="UTF-8"?><web-app xmlns="http://xmlns.jcp.org/xml/ns/javaee" xmlns:xsi="http://www.w3.org/2001/XMLSchema-i
2021-12-28 17:00:14
395
原创 Spring狂神说
文章目录Spring文档2、IOC理论推导3、HelloSpring4、IOC创建对象的方式5、Spring配置5.1、别名5.2、Bean的配置5.3、import6、依赖注入6.1、构造器注入6.2、Set方式注入【重点】6.3、扩展方式注入6.4、bean的作用域7、Bean的自动装配7.1、测试7.2、ByName自动装配7.3、ByType自动装配7.4、使用注解自动装配@Autowired@Resource8、使用注解开发9、使用java的方式配置Spring10、代理模式静态代理动态代理动态代
2021-12-22 01:09:18
529
原创 Mybatis笔记 狂神说
文章目录1 什么是Mybatis2 第一个Mybatis 程序2.1、搭建数据库2.2创建一个模块测试3、CRUD4、Map和模糊查询模糊查询5、配置解析1、核心配置文件2、环境配置（environments）3、属性（properties）4、类型别名（typeAliases）5、其他配置6、映射器（mappers）8.生命周期（Scope）和作用域6、解决属性名和字段名不一致的问题7、日志7.2、 Log4j简单使用8、分页8.1 使用Mybatis实现分页，核心SQL8.2 RowBounds分页8.
2021-12-01 22:34:30
1907
原创 SQL注入
SELECT ? FROM ? WHERE ? LIKE '%%'SELECT ? FROM ? WHERE ? LIKE '%要搜索的东西' UNION (SELECT uLogin, uHash, uType FROM users);-- %'要搜索的东西' UNION (SELECT uLogin, uHash, uType FROM users);-- 正常搜索的东西 联表 第二个查询
2021-11-29 20:55:40
120
原创 决策树预测音乐喜好（弱）
文章目录pandas决策树实现：年龄性别预测喜欢歌曲风格输出可视化决策树pandas本文档代码语法为jupyter notebook格式????：数据来源视频教程，Youtubeimport pandas as pd # 导包df = pd.read_csv('vgsales.csv') # 导入数据df.shape # 显示几行几列df.describe() # 返回数据集中每一列的一些基本信息df.values # 二维数组输出决策树实现：年龄性别预测喜欢歌曲风格????：数据
2021-11-17 21:41:38
1414
原创 numpy初学者笔记
文章目录numpynumpy 创建数组（矩阵）数组的形状numpy读取本地数据和索引读取数据numpy的四种转置方式numpy的索引和切片numpy中数值的修改数组的拼接数组的行列交换numpy的注意点numpy中的nan和infnumpy中nan的注意点numpy中常用统计函数numpy帮助处理数值型数据，是python科学计算库的基础库 import numpy as npnumpy 创建数组（矩阵）<class 'numpy.ndarray'>以下三种情况相同arr1
2021-11-15 22:24:25
1551
原创 matplotlib画图
文章目录Matplotlib绘制折线图 ``plot``绘制散点图 ``scatter``绘制条形图绘制直方图Matplotlib最流行的Python底层绘图库，主要做数据可视化图标，名字取材于MATLAB，模仿MATLAB构建绘制折线图 plotfrom matplotlib import pyplot as pltfrom matplotlib import font_managery1 = [1,0,1,1,2,4,3,2,3,4,4,5,6,5,4,3,3,1,1,1]y2
2021-11-14 16:08:56
574
原创 Linux tmux工具
文章目录安装使用启动``tmux new -s roclinux``新建新窗口切换窗口退出窗口，等下还能再回来继续安装系统为redhat、centos、fedorayum install tmux系统为ubantuapt install tmux系统为OS X Serverbrew install tmux没有brew的 先执行安装brew包管理工具：ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/ in
2021-10-18 20:11:53
90
原创 Base64解码
对base64格式的要求末尾至少有一个等于号 =长度必须是4的整数倍，缺的拿等号补齐 =data:image/jpg;base64,是加密头，使用pythonbase64.b64decode("内容")解析的时候要删除。
2021-09-08 20:10:00
708
原创 表达式求值 （郭炜）
文章目录表达式求值是对于数学上的式子求值。 + - * / ( )例如 (2+2)*(1+1)思路：表达式 = 项±项项 = 因子*/因子因子 = (表达式) 或者 普通数字#include <bits/stdc++.h>using namespace std;int factor_value(); // 求因子int term_value(); // 求项int expression_value(); // 求表达式// 输入： (2+3)*(5+7)+9
2021-05-08 19:49:16
228
原创 Java 线程二刷总结
文章目录线程创建线程创建Thraed , Runnable , Callable继承Thread类(重点)实现Runnable接口(重点 推荐使用)实现Callable接口 (了解就行)继承Thread类实现Runnable接口可以Lambda优化;static 修饰的方法属于类，不属于实例，所以不能多态final 常量，…private 方法： 不能多态当继承没有重写父类方法时，多态执行父类方法。当子类重写父类方法时：多态执行子类方法重写添加static 之后的是重
2021-04-25 20:48:09
152
原创 android Fragment碎片
文章目录Fragment的概念与使用1. Fragment概述2.Fragment使用3.Fragment的动态添加和移除Fragment之间的通信1. MainActivity和Fragment的2. Fragment和自己3. 通过接口实现Fragment和Activity的通信Fragment的概念与使用1. Fragment概述1.1 介绍Fragment是一种可以嵌入在活动中的UI片段，能够让程序更加合理和充分地利用大屏幕的空间，出现的初衷是为了适应大屏幕的平板电脑，可以将其看成一个小型
2021-03-22 23:13:32
135
原创 android 显示启动 隐式启动
android 显示启动 隐式启动用处：跳转另一个界面显示启动写法1 ： class跳转 Intent intent = new Intent(this,SecondActivity.class); // 新的java文件的名字.class this.startActivity(intent);写法2 : 包名.类名 Intent intent = new Intent(); intent.setClassName("this"
2021-03-12 10:23:49
1267
原创 中缀表达式转后缀表达式
一 : 手工1：按照顺序抄下数字 再按照逻辑在两个运算数后面添加运算符。2：为每个运算添加括号，按括号运算顺序写下后缀表达式二 ： 栈弹出优先级大于等于自己的运算符，直到栈空符号栈------数字栈三： 树...
2021-03-05 18:36:53
82
原创 阿里云ECS入门配置 ⑥ --- 部署Web文件到Tomcat
Tomcat处理的是.jsp动态文件 ， Nginx处理不了动态的 发给Tomcat处理 。把文件发送到/usr/local/server{ listen 80; server_name 182.92.83.7; proxy_set_header X-Forwarded-Host $host; proxy_set_header X-Forwarded-Server $host; proxy_.
2021-03-05 18:35:23
65
原创 c++ 逆序数 未完善
思路1.笨方法 o(n^2)2.分治 o(nlogn)(1).将数组分成两份 求两部分的逆序数(2).再算有多少逆序是从左边选择一个逆序，再从右边选择一个逆序组成的。o(n)/* 求全排列的逆序数 */#include <bits/stdc++.h>using namespace std;int MergeAccount(int a[] , int left , int mid , int right);int Mer
2021-03-05 18:34:36
209
原创 浮点数运算误差
文章目录浮点数运算时 会发生精度损失由于计算机底部数据存储是二进制形式8.25 用十进制表示为：8.25 * 10°120.5 用十进制表示为：1.205 * 102
2021-03-05 18:33:09
319
原创 十一届蓝桥杯c组--省一国二
文章目录专科生咋样准备蓝桥杯以下我对于《数据结构与算法》的认识对于专科生 零基础怎样去备赛蓝桥杯一些细节 要注意专科生咋样准备蓝桥杯我是一名专科生 和大多数人一样 大学零基础开始，对着计算机充满兴趣，对各种竞赛好奇，对新鲜技术的渴望。这是我自己备赛十一届蓝桥杯省赛和国赛的过程 感兴趣可以看一看 真的很ruo -->备赛心得以下我对于《数据结构与算法》的认识数据结构与算法是从事这个行业必须会的东西，大厂的金钥匙之一。竟然选择以后从事这个行业 那么就一定要学习数据结构与算法，而竞赛就很直
2021-03-05 18:27:51
977
5
原创 Java-反射
文章目录反射：框架设计的灵魂1.概念2.具体实现反射：框架设计的灵魂1.概念JAVA反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法和属性；这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。#mermaid-svg-1P9JHTl1SOvv8ZDT .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-
2020-12-28 00:58:43
144
原创 c++ 数组下标是字符串的处理
蓝桥杯中不可以使用c++标准的库函数 — 具体见这里由于需要对string 进行计数等操作 而c++中数组下标只能是数字，所以我们需要用STL中的一个库函数 mapmap<string , int> cnt;例题：洛谷P1201code#include <iostream>#include <map>using namespace std;map<string , int> cnt; //相当于 cnt["dashabi"] = 25
2020-11-05 11:42:56
1297
1
原创 纸牌博弈 改DP
这个题目刷过一次 没记住地址有一串纸牌 只能从纸牌两边抽取扑克，有两名玩家，假设两名玩家都绝顶聪明会选择，会选择最优的情况，抽取的纸牌面值累加为分数，求获胜者的分数和。输入：42 7 100 20输出：102文章目录暴力递归动态规划Code暴力递归先思考抽牌的情况从左边抽 那么第二个人就从剩下的部分抽从右边抽 ------------------------------------------由于两个人都是绝顶聪明 ，所以我们要考虑从左右抽取的时候 哪边更加合适，max(arr
2020-11-04 00:37:34
159
原创 Junit单元测试
文章目录Junit单元测试Junit测试的使用方法结果java环境下Junit单元测试测试分类黑盒测试：不关注程序执行的过程(Code)，只关注结果白盒测试：需要写代码，关注程序执行的具体流程Junit测试的使用方法定义一个测试类(测试用例)建议写上* 测试类名： 类名+test* 导包 cn.itcast.test定义测试方法建议写上方法名： 方法名+test返回值： void参数：无参方法上面加 @Test结果绿色
2020-10-23 09:27:23
204
原创 蓝桥算法提高 DP+记忆化搜索
有一条长为n的走廊，小明站在走廊的一端，每次可以跳过不超过p格，每格都有一个权值wi。 小明要从一端跳到另一端，不能回跳，正好跳t次，请问他跳过的方格的权值和最大是多少？输入格式 输入的第一行包含两个整数n, p, t，表示走廊的长度，小明每次跳跃的最长距离和小明跳的次数。 接下来n个整数，表示走廊每个位置的权值。输出格式 输出一个整数。表示小明跳过的方格的权值和的最大值。样例输入8 5 33 4 -1 -100 1 8 7 6样例输出12数据规模和约定 1<=n,
2020-09-26 10:22:24
291
原创 memset fill 实用总结·
文章目录头文件memset 按照字节填充字符fill 按照元素填充头文件fill函数的头文件为： std;memset函数的头文件为： string.h (c++中为 cstring)memset 按照字节填充字符#include <cstring>const int INF = 0x3f3f3f3f;memset(a,INF,sizeof(a));适用情况： 0 -1 char INF(正负都行)优点： 快，适用情况少fill 按照元素填充#include <a
2020-09-17 09:27:08
162
转载 c++ 全排列
转载自：http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html头文件: algorithm文章目录int类型的全排列char类型的全排列String类型的全排列寻找下一个全排列正常全排列自定义规则的全排列int类型的全排列#include <iostream>#include <algorithm>using namespace std;int main(){ int a[3]; a[0] = 1; a[1.
2020-09-12 19:35:35
364
原创 最大公约数 GCD
文章目录偷懒版本gcd内部原理gcd的优化头文件：algorithm偷懒版本#include <bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m; cout<<"最大公约数："<<__gcd(n,m); return 0;}gcd内部原理//裸的_gcd(a,b);int gcd(int n,int m){ return (!m)?n
2020-08-22 15:50:16
276
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人