- 博客(36)
- 收藏
- 关注
RSS订阅原创 maven下载使用和创建web项目的坑
打算开始学一下Spring全家桶，想到以后工作要用maven，就想着用maven搭建spring项目，然后就是接着一些坑。开始安装maven和在cmd输入mvn -v 都没问题，也修改了本地仓库的地址，然后照着别人改成阿里的代理，就开始雪崩了，一开始是没想着改阿里的镜像，发现太卡了，没办法去改了阿里的代理，一直报错maven-clean-plugin:pom from/to alimave...
2020-03-03 18:09:17
184
原创 深入理解jvm虚拟机第三章总结
1如何判断垃圾 判断一个对象是否是垃圾就看这个对象是否还被引用，如果这个对象还被引用，就说明有用到的可能，没被引用就说明之后不可能被使用，就是垃圾。判断方法有两种1.引用计数法 就是一个对象被引用一次就++一次；但是会存在两个对象相互引用，最终成环。2可达性分析 就是从GC Roots出发，能够达到的对象就是被引用的的对象，不能到达的对象就说明在线程执行过程不可能被调用...
2020-03-02 19:50:17
143
原创 深入理解jvm虚拟机第二章总结
1运行时数据区对于线程隔离的数据区其实就是线程私有的数据区。每个线程都拥有自己的这三个部分1.程序计数器 可以理解为cpu中的pc就是为了记录当前线程执行到哪条指令，也用于恢复现场，pc寄存器中记录的是虚拟机栈的的指令地址，如果当前执行的native方法，则值为null。2.虚拟机栈 用于存放当前线程中执行的方法、产生的变量，返回值等。在此线程中每调用一个方法都会产生...
2020-03-02 14:29:25
200
原创 电脑从0开始给idea配置maven
maven 就是用于版本管理 类包的一个工具 ；在需要跟新一个框架的jar包 或者 想导入一个jar包的时候 使用到， 类似于gitmaven也有一个属于自己的本地库，用于存放下载下来的jar包参考链接在连接最后点击确定后，需要联网下载一些maven plugin 会花点时间...
2020-02-25 12:46:51
95
原创 将idea编写的java项目上传至git仓库中报错
首先是会出现远程仓库和本地仓库不匹配的问题所以在idea中进行正常的push操作会报错 push rejected此时通过如下 命令上传查看具体错误git push https://github.com/github名字 / 仓库名字.git' master此时错误应该是To https://github.com/***/*** .git! [rejected]...
2020-02-24 14:36:32
183
原创 IDEA中Git的更新/提交/还原方法
转载链接记录一下在IDEA上怎样将写的代码提交到GitHub远程库：下面这个图是基本的提交代码的顺序：1. 将代码Add到stage暂存区本地修改了代码后，需先将代码add到暂存区，最后才能真正提价到git仓库。首先，IDEA中，选中要提交的代码——>右键——>Git——>Add。这样代码就add到了暂存区中。如下图：2. 提交代码到本地Git...
2020-02-24 14:13:45
847
原创 java中jdk1.8的hashmap为啥要用尾插法，不用头插入。
因为在多线程中会出现死循环的情况，就是有两个线程，在同时运行，线程A在给hashmap进行 resize操作线程B在进行add操作添加b进来，如果是头插法， 在resize中，原本的最后一个元素A会重新放入到这个table数组中，在线程B准备插入一个数据B进来，本来理想的情况是如下，但是如果在Aresize重新hash的时候add了b 可能会产生如下的情况讲不清楚，具体看了源码...
2020-02-19 13:51:23
10540
4
原创 乐观锁和悲观锁
悲观锁 总是假设最坏的情况，每次去拿数据的时候都认为别人会修改，所以每次在拿 数据的时候都会上锁，这样别人想拿这个数据就会阻塞直到它拿到锁（共享资 源每次只给一个线程使用，其它线程阻塞，用完后再把资源转让给其它线 程）。传统的关系型数据库里边就用到了很多这种锁机制，比如行锁，表锁 等，读锁，写锁等，都是在做操作之前先上锁。Java 中 synchronized 和 ReentrantLo...
2020-02-15 16:08:12
186
原创 java父类引用指向子类对象中的 函数重载返回值不同
写出程序结果 class Super { public int get() { return 4; } } class Demo15 extends Super { public long get() { return 5; } ...
2020-02-13 10:15:43
211
原创 红黑树的定义与查找插入
参考链接，这边写的删除不易懂红黑树定义红黑树也是二叉查找树，二叉查找树这一数据结构并不难，而红黑树之所以难是难在它是自平衡的二叉查找树，在进行插入和删除等可能会破坏树的平衡的操作时，需要重新自处理达到平衡状态红黑树定义和性质红黑树是一种含有红黑结点并能自平衡的二叉查找树。它必须满足下面性质：性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色。 性质3：每个叶子节...
2020-02-11 11:47:36
283
原创 红黑树删除
学习链接可能出现的情形讨论删除红黑树中一个结点，删除的结点是其子结点状态和颜色的组合。子结点的状态有三种：无子结点、只有一个子结点、有两个子结点。颜色有红色和黑色两种。所以共会有6种组合。组合1：被删结点无子结点，且被删结点为红色此时直接将结点删除即可，不破坏任何红黑树的性质。组合2：被删结点无子结点，且被删结点为黑色处理方法略微复杂，稍后再议。组合3：被删结点有一个子...
2020-02-11 11:32:14
150
原创 最小相交路径覆盖=最长反链长度
这两个概念都是相对于有向无环图而言的，有向无环图就是一种偏序集对于偏序集链的定义是 链上的两点 x，y 要么 x可以到达y 要么y可以到达x反链的定义 链上两点 x，y 两点相互不可达最小相交路覆盖的定义 就是在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。每条路径过的点可以重复，就是每个点最少经过一次。最小相交路径覆盖 还等于 顶点数 - 最大匹...
2019-09-05 19:42:21
426
原创 树的中点和树的直径
学习链接这个树 指的是 一个图 ，有n个点 n-1条边， 从这个数字关系上可以得到这个图是 无环图，树的中点和树的直径#include<bits/stdc++.h>using namespace std;#define Max 100050int head[Max],Next[Max*2],ver[Max*2];int tot;void add(int ...
2019-09-03 19:13:45
650
原创 并查集 带边权poj1182
一道欠了很久的题目，终于解决了之前一直以为，将父节点设置为自己然后 用 fa【i】==i 来判断是不是根节点的方式很蠢，都不能记录这个集合有多少个元素，而且搜索路径会边长，不能依据集合大小来判断是哪个集合并上哪个集合，实际上还是自己太无知，不知道有路径压缩这种东西来改变并查集的fa数组的结构。路径压缩就是在每次 find（x） 函数执行之后 在返回根节点的时候将 fa【x】=roo...
2019-05-09 17:23:03
102
转载 字典树学习
学习链接模板#include<stdio.h>#include<string.h>#define max 1000005int trie[max][26];int time[max];int cnt=0;void insert(char *s){ int root=0; int len=strlen(s); for(int i=0;i<le...
2019-05-06 17:34:29
88
转载 离散化 扫描线 学习
离散化扫描线心态崩了， 为什么oj上认 4*n长度的线段树 不认2*n长度的， 就是不知道为啥不能过，超时代码， 等心态好了来改#include<cstdio>#include<algorithm>#define max 1010using namespace std;struct node { double xl,xr,y; in...
2019-05-05 22:07:23
239
转载 树状数组可以解决的问题！
1 可以求一个序列的逆序对个数2 可以解决 区间增加和单点查询的操作 （算法能yy真的很强！，就是不会yy） 数状数组 原本的操作是单点修改和前缀区间查询 解决的方案就是 将前缀区间查询得到的结果作为单点查询 。。 具体思路就是 前缀区间查询 求得是前缀和， 对于区间增加的操作， 如果增加了[ l，r]区间的话，我们对tree[ l ]+=n；...
2019-05-01 10:32:52
763
转载 数状数组学习
数状数组刚刚学习起来其实还是有点懵逼的但是其本质其实就是用二进制对数组下标进行操作，从而建树每个节点k的父节点是 k + lowbit（k）这边的lowbit有点难理解，自己手动算几次 k&-k就可以理解了其实得到的是二进制 k的最低位的1比如 lowbit（5）=1 5的二进制是101lowbit（6）=2 6的二进制是110 最低位在是第二位...
2019-05-01 09:37:58
899
转载 线段树学习
学习链接带有down的线段树模板数组开的是2*n左孩纸是 n+1右孩纸是n+（左孩子区间长度+1）*2线段树题目I Hate It HDU - 1754敌兵布阵HDU - 1166Color the ballHDU - 1556#include<iostream>#define max 100using namespace ...
2019-04-28 16:36:39
92
转载 数论 poj2689 二次筛选
debug到吐，数论要注意1 不是素数， 这点卡了我有点久二次筛选都没问题，在选择相邻差最大和最小的时候出了问题，自闭了。主要是用了线性筛法 筛出 区间【2，根号R】之间的素数，然后用双重循环去筛选，【l，r】之间的合数，标记后未标记的就是素数。题目链接AC代码#include<iostream>#include<math.h>#in...
2019-04-23 18:56:06
100
转载 bellman-ford算法学习
学算法就是学了忘，忘了学的过程。。。。哎！今天想看给旅行商问题找个模板，就看到了spfa算法，然后就到了bellman-ford算法，发现又忘记这个算法思想了。原来的dijkstra算法是只能处理权重为非零的边的有向图，得到单源最短路（从一个顶点出发到其他顶点的最短路）bellman-ford算法能处理一般情况（带负边）算法思想是 将点分为两个集合，一类是已经得到最短路的点的...
2019-04-16 21:16:42
137
转载 蓝桥杯补题 状态压缩DP
蓝桥杯差一点进了国赛，考前还玩了一天游戏，现在想想真的难受。先把题补了吧，5.11加油！一开始一点头绪都没有，看了别人的题解发现是压状DP动态规划博大精深。。。。其实好像很好理解压缩状态的DP有几个特征，1. 有n组数据 那么可能性总数是 2^n，就是每个数据取还是不取的问题，或者是结构由n个数据组成， 结果可能性也是 2^n因为每种结果中每个数据有或者没...
2019-04-13 10:14:22
456
1
转载 kmp算法学习
加油准备5.11 的比赛了！参照学习链接之前就看过一遍这个链接，但是这次看发现之前是白看的，有点误解。kmp算法的next数组是是核心，k= next [j ]数值的含有是匹配串的的第j个字符的前k个字符和匹配串的0~k个字相同这句话有点绕，可以看下图可以理解成将当第j个字符和主串不相匹配后，将j=next[ j ]因为在匹配过程中匹配串的0~j-1 都匹配了，然...
2019-04-12 20:32:22
72
原创 POJ 1015 动态规划+路径打印（以后要回来看题目属于哪一类）
题目连接题目意思很简单，就是给你n个人的 d 和p 值，要求从这n个人中找出m个人使这m个人的 的 sum（d）-sum（p） 绝对值最小，如果有多个最小值，取 sum（d）+sum（p）最大的但是要打印出是输入进去的第几个数字，组成了这些 m。。正常的时候动态规划就给最优解就够了，和昨天 做的那道题一样，多给一个path数组存上一个数字，然后用数组回溯。主要是如何分...
2019-01-06 19:14:41
424
2
转载 杭电1160-FatMouse’s Speed 动态规划 --最大递增子串
题目连接题目卡了好久，题目大概意思是给你未知数量的老鼠的体重和速度，让我们找出最长的序列，序列满足老鼠体重增加，速度减小，其实就是先对体重排序 ，然就问题就成了最大递增子串 对于输入有一个小技巧， 也不能说是技巧， 就是告诉你未知数量的数据 用Ctrl➕z结束输入 以前是知道的，好就没敲就忘记了， 可以把这题的DP时候的代码看做是最大递增子串的模版了平常的最大递增子串是只...
2019-01-05 19:26:11
196
转载 poj 1456 Supermarket 并差集 或 贪心+优先队列
题目链接这道题的意思就是，告诉你一天卖1件商品能赚n元和这件商品在m天前能卖，超过m天后这件商品就不能卖了。第一反应就是贪心，把物品价值从大到小排序，然后先安排价值大的物品，如果有一个物品要卖出的那一天给已经有物品要卖出去了，就往前推一天，依此类推， 思路是没有错的。就是在这个往前推一天的环节上，算法复杂度出现了问题，超时了因为很可能出现时间已经排满了，这些物品要从很后面往前推...
2018-12-23 11:42:23
121
转载 并差集水题
发现自己好菜啊，看来每天刷OJ不能停，也终于知道数据结构为什么能做那么大的文章了，就是容易忘记，考试两周也不能放下看算法和刷OJ；真的菜，别眼高手低了。The Suspects Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a g...
2018-12-23 10:23:20
100
转载 类似8皇后问题 （好久没做搜索了有点手疏）
问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式 输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如...
2018-12-16 13:36:27
284
转载 最小生成树
POJ 1287 Networking最小生成树的模版题，输入数据的存储用结构体，存两个点和边，但是这道题是看百度中的有一点问题，就是题目没有说输入的边的次数，可以是两个点一直输入很多次，那样AC的代码就不成立了，所有OJ这种神奇的东西，还是懂。原来自己的想法是用map来存储结构，但是还是卡在了map 的排序上，因为那个是自己也是用新建的结构体，所以还是不会排序。 百度的AC代码就是自己写...
2018-10-08 19:01:39
102
转载 Poj 1442 black box （优先队列，最大堆和最小堆的应用）
POJ 1442 Black Box 题目大意是给一串无序的整数 arr，然后有一串序列 vec，这个序列中的第每个数字代表前几个数，每个序列出现的位置代表第几小的数字，比如这个序列是｛1，2，6，6｝，1 代表的arr中的前1个数中第一小的，2代表arr中前两个数第二小的，第一个6代表arr中前6个数字中第三小的，第二个6代表arr中前6个数第四小的，而且这组数字是升序的。用最基础的暴...
2018-10-08 16:42:30
192
转载 四分树（以后遇到四分树要用数组来存）
uva-297四分树是将一张图分成四份，图代表一个节点，分成四份的一张图代表四个子节点，用二维数组代表一张图，然后进行操作，这道题是求两张图的重合成一张来算结果，所以就是将两张图的操作放到一个二维数组中。#include <set> #include <queue> #include<algorithm>#include <iostream...
2018-09-18 12:31:17
276
转载 和先序建树有关的例题（递归建树，在递归中输入）
uva839题目大意给定一个天平，根据力矩来判断是否平衡，输入的要求是第一行是例子个数，然后每行类似树的先序遍历，所有不知道哪一样是一个例子的结尾（在没建树的情况下无法分辨）。要求递归建树，在递归中不断输入。AC代码#include <set> #include <queue> #include<algorithm>#include <...
2018-09-18 12:20:51
297
转载 二叉树uva-679（做满二叉树的题目的思路）
题目连接题目大意思是给定一颗满二叉树，球经过一个节点往左数走之后就要往右树走，先冲左树开始走，下一颗经过这个节点的球往右树走这道题参考紫书。如果按照顺序模拟的话会超时。但是这道题用二叉树来做的，树的题目有点类似递归，从树节点到子树后，子树又成了树节点，就只要考虑每次是节点和子数的关系。比如这道题的球下落，有N个球经过最初的树节点，那就有N/2个球分别进过这树节点了两个子树，那就又成...
2018-09-12 11:09:44
159
转载 快速矩阵幂（用时间解决数学方程的递归问题，类似 斐波那契 递推公式）
题目连接参考连接AC代码 #include <set> #include <queue> #include<algorithm>#include <iostream>#include<string.h>#include<map>#include<stack>#include<
2018-09-11 13:11:39
134
转载 杭电HDU ACM 1061 快速幂算法（a^b%c的lonN复杂度算法）
题目连接#include <set> #include <queue> #include<algorithm>#include <iostream>#include<string.h>#include<map>#include<stack>#include<string&g
2018-09-10 16:05:28
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人