- 博客(82)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 杭电oj 1001 c++版本
这个没啥说的，注意循环条件1开始#include<iostream>using namespace std;int main(){ int a, sum; string result; while(cin >> a){ sum = 0; for (int i = 1; i <= a; ++i) { sum += i; } cout << sum <&l
2021-07-29 09:44:34
536
原创 杭电oj 1000 c++ 版本
就是 a + b ，但坑在可能输入无效字符#include<iostream>using namespace std;int main(){ int a, b; while(cin >> a >> b){ cout << a + b << endl; } return 0;}
2021-07-29 09:31:10
567
原创 杭电oj 1002 c++版本
杭电oj 1002 c++版本题目坑不多，就是大数的求和，基本就是BigDecimal的翻版，但格式输出很坑，前面两个\n，最后一个\n，一直pe很难受。解题思路：把两个数字按字符的形式按位加起来，注意下进位和高低位就行了，和链表的加法实现基本一致的思路。#include <string>#include <sstream>#include "iostream"using namespace std;// 反转字符串，保证低位相加，非必需string rever
2021-07-29 09:10:46
226
原创 Proxy error: Could not proxy request /api/ from localhost:8080 to http://localhost:80
很多扯淡的，找了半天,先保证格式正确，请求地址正确且可访问，然后加上'http://'，就行了`错误示范devServer: { proxy: { '/api': { target: 'localhost:80', changeOrigin: true, // pathRewrite: { // ['^/api']: '/api' // }
2020-11-11 17:01:10
35614
4
原创 论重写和里式替换原则(LSP)
对于重写的原则，很多人总是巴拉巴拉一大堆两同两小一大，记不住不说，还不明白为啥，搞得花里胡哨。其实万事万物的结果自然有其原理，JAVA作为一门编程语言，其更是有严格的语言规范和简洁性要求。那为啥重写看起来好特么花里胡哨啊，其实说到底就是一个话，重写的定义+里式替换原则。重写的定义：父子之间 同一个方法里式替换原则：子类能顶替父类的位置而不会出任何问题 反之不行由这两条我们再来看下所谓的两同两小和一大两同说的是方法名相同，参数类型相同，其实说白了就是说两个方法相同的基本定.
2020-09-18 12:53:22
206
原创 JVM概论
编写类 编译类 javac xxx.java 运行类 java xxx 加载类(加载、验证、准备、解析、初始化、使用和卸载7个阶段。其中验证、准备、解析三个阶段称之为连接) 双亲委派机制 Bootstrap ClassLoader(加载java lib基本类库)Extension ClassLoader(加载lib/ext非java库)Application Clas...
2020-09-14 14:53:14
114
原创 Spring之IOC容器篇
IOC：Inversion of control(控制反转的英文缩写),依赖对象的获得被反转了，一般是通过DI(dependency injection依赖注入)来实现的，可以大大降低类之间的耦合度。IOC&DI是Spring等框架的核心，或者说是基石，如果没有IOC容器&DI就没有Spring等框架。BeanFactory和FactoryBeanbeanFactor...
2020-09-14 14:31:53
119
原创 Spring 类管理机制
前言Spring作为JAVA中最流行的框架，当年横空出世的时候，是把JAVA从死亡边缘拉了回来。之前的JAVA类都需要自行管理的，导致在进行J2EE大型开发的时候完全力不从心，而且因为JAVA的继承特性，导致JAVA在大型系统中极其容易发生类爆炸，然后由此带来的类生命管理是极其让人头疼，加上让人头疼的JPA，所以JAVA大有式微之式。但Spring的出现完全扭转了这一切，JAVA凭借Spring不仅变得更加强大，也变得更加流行，成为编程语言的常驻霸主。Spring类管理Spring的神操作在于引入了b
2020-09-14 11:19:23
541
转载 浅谈自执行函数-立即调用的函数表达式
好文，屯一波:原文地址：https://www.jianshu.com/p/c64bfbcd34c3在JavaScript中，会遇到自执行匿名函数：(function () {/*code*/} ) ()。这个结构大家并不陌生，但若要说：为什么要括弧起来？它的应用场景有哪些？……就会有点模糊。此处作个小结。本文篇幅比较长，但例子都很简单，可以跳跃式阅读。一、函数的声明与执行...
2020-01-08 17:49:08
463
转载 看懂Oracle执行计划（转载）
原文地址:https://www.cnblogs.com/Dreamer-1/p/6076440.html写的很好，屯一波最近一直在跟Oracle打交道，从最初的一脸懵逼到现在的略有所知，也来总结一下自己最近所学，不定时更新ing…一：什么是Oracle执行计划？执行计划是一条查询语句在Oracle中的执行过程或访问路径的描述二：怎样查看Oracle执行...
2019-10-30 16:17:10
931
原创 Oracle优化之SQL
SQL(StructURED Query Language)：结构化查询语言在进行Oracle优化之前，先让我们花时间来聊聊SQL，并了解下SQL的前世今生。在此先通过3W原则来讲下SQL：what :SQL is a domain-specific language used in programming and designed for managing data held in a...
2019-10-25 14:41:20
144
原创 等额本金&等额本息推导
P:贷款本金R:月利率N:还款期数X:当月归回金额T:当前期数(仅对等额本金生效，注意首期是最大的)附：月利率 = 年利率/12等额本息：每个月交的钱完全一样，预先计算总数，然后平摊到每一期优点：每期的钱都一样，计算和规划方便缺点：利息占比较高，总金额较高计算公式： 推导：第一个月A(1+β)-X第二个月(A(1+β)-X)(1+β)-X=A(1+...
2019-10-12 14:56:00
2251
1
原创 浅谈Java的数据结构
先上完整图数据结构：计算机中存储、组织数据的方式。分类：主要是三类，所有的容器数据结构都是这3个基本接口的扩展实现。其中(Legacy)标注的代表线程安全，可以用顺口溜：喂(Vector-对标ArrayList)，S(Stack，StringBuffer-对标StringBuilder)H(HashTable-对标HashMap,Properties-继承自HashTabl...
2019-08-31 17:45:31
165
原创 数组复制速度 System.arraycopy()&clone() &Arrays.copyof() &for()探究
先申明复制速度结果System.arraycopy() clone() Arrays.copyof() for()背后原理探究首先要申明的是这4种方法中的前3种是没有本质区别的，对象都是浅复制(复制地址)，而普通类型都是深复制(复制值)，简单来说浅复制：复制地址，相当于复制了房子(内存数据)的钥匙,一改全改深复制：复制值，通俗意义上的拷贝，相当于建了一个一模一样的房子(内存...
2019-07-24 22:56:56
1570
4
原创 return本质探究以及try-finaly下的return探究
return本质探究 其实reutrn语句本质上我们可以把它分为两步 1.return语句获取到变量的地址 2.return将获取的地址返回，也就是return本质是传地址这里可以看下面的结果try字符串的hashcode:115131StringBuilder里的try的hashCode:1361960727catch里面return语句返...
2019-07-24 15:28:57
284
翻译 Spring DI注入规则
1.Spring怎么知道注入哪个实现?As long as there is only a single implementation of the interface and that implementation is annotated with @Component with Spring’s component scan enabled, Sspring framework can...
2019-07-12 21:39:38
168
原创 Spring MVC中的基本流程
以上是一个日志模块的基本流程图，从业务来讲流程会更简单一点,而且对其中的DI注入并不多讲，DI注入时间不一，不好添加箭头，而且再添加箭头的话图片会较为混乱，所以并未添加。浏览器发起请求，请求网站日志页面 Controller返回日志页面 浏览器加载日志网页，触发JS，开始请求日志数据（先加载网页，后加载数据，因为数据的加载需要访问服务器，较为耗时，所以分批次加载有利于用户观感和网...
2019-07-12 21:32:53
155
原创 AnnotationConfigApplicationContext ad has not been refreshed yet 错误
在使用spring框架使用IOC获取bean时有时可能会碰到这个错误AnnotationConfigApplicationContext ad has not been refreshed yet看起来似乎是annotationConfigApplicationContext未刷新的问题，但事实并不是，在添加annotationConfigApplicationContext.refre...
2019-07-06 11:14:32
31505
2
原创 Java入门学习思维导图
基本不涉及具体代码，更多是作为引导，引导方向Xmind地址：https://download.csdn.net/download/qq_34834846/11271498pdf版地址：
2019-07-03 15:06:02
271
转载 三大性质总结：原子性，有序性，可见性
转载自：https://www.jianshu.com/p/cf57726e77f21. 三大性质简介在并发编程中分析线程安全的问题时往往需要切入点，那就是两大核心：JMM抽象内存模型以及happens-before规则（在这篇文章中已经经过了），三条性质：原子性，有序性和可见性。关于synchronized和volatile已经讨论过了，就想着将并发编程中这两大神器在 ...
2019-07-03 14:21:21
339
原创 Java 树的构造算法
连通的定义：从A定点出发能到达B定点，则称A-B连通连通的基本性质：自反性：A一定连通A（ps:自己可以和自己PY交易） 对称性：如果A和B连通，则B和A也连通（无向的情况下） 传递性：如果A连通B，B连通C，则A连通C 树：大小（size）：树的节点数量 深度（depth）:某个节点到根节点的链接路径的数量 高度（height）:树所有节点中深度最大的值森林的构造（目标...
2019-05-11 17:08:58
693
原创 Java 数据类型内存分析
基本数据类型：由上向下，可以自动转型，注意：整形可以转换成浮点型，但会有精度损失，浮点型内部是科学计数法储存的byte (1 byte = 8 bit ) short ( 2 byte ) char ( 2 byte ) int ( 4 byte ) long ( 8 byte ) float ( 4 byte ) double (8 byte)引用数据类型： 注意...
2019-05-07 17:41:57
240
原创 算法运行时间分析
时间复杂度：O(n)注意Ｏ(n)是用估计的方式,涉及极限的定义,假设摸个程序的语句执行次数为,则其时间复杂度为中较大的影响最大的增量函数例如:其时间复杂度 O(n) = 常见的时间复杂度及对应典型算法 描述 增长量级 典型代码 说明 举例 常数级别 1 a = b + c ; 普通语句 两数相加 ...
2019-05-07 15:15:43
1308
原创 Java 环形缓冲器（Ring Buffer）
环形缓冲器（Ring Buffer）:环形队列，这里使用数组实现，但并未用上环形功能，因为设置了队满直接出队清空队列，如果只读取部分数据，又或者想要覆盖冲写，则可以用上环形功能package chapter1_3;/** * @author : jeasion * @name * @comment * @return */public class practice39 {...
2019-05-06 20:44:22
2225
原创 Java 约瑟夫环（循环链表解决）
问题描述：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。解题思路:因为是围成一圈，所以用循环链表是最符合相关思维的（不是最优解），对于第M个人进行出队，然后前后节点连接起来继续形成闭环（新约瑟夫环）代码（Java版）import java.util.Scanner;/** *...
2019-05-06 19:42:40
2212
原创 运行时间判定
次方级典型：for循环 for(int i = 0 ; i < N ;i++ ) 语句循环次数嵌套for循环, for(int i =0 ;i < N; i++) for(int j = i + 1 ; i <N ;j++) 循环次数 ...
2019-04-24 10:55:41
183
原创 前序表达式 中序表达式 后序表达式
中序表达式：中序表达式就是我们日常使用的表达式,由左往右阅读，结构清晰，但需要括号改变优先级，对计算机不友好eg: (1+4)*3+10/5前序表达式（波兰表示法Polish notation，或波兰记法）：一种逻辑、算术和代数表示方法，其特点是操作符置于操作数的前面，如果操作符的元数（arity）是固定的，则语法上不需要括号仍然能被无歧义地解析，不需要括号来改变优先级，未推广使用...
2019-04-19 19:29:50
7587
1
原创 java final static
final：修饰类：类不能被继承 修饰方法：方法不能被重写 修饰变量：不能修改变量的指向，且只能赋值一次 全局变量是有默认值的，所以如果用final修饰全局变量，能在定义的同时赋值，或在构造函数中赋值（注意，其他方法不能给final全局变量赋值，会报错） 局部变量不会默认赋值，因此如果用final修饰，可以初始化一次 注意：final变量是不能修改指向（即地址），但不代表不能改值...
2019-04-18 11:28:21
186
原创 运算表示式求值算法
表达式由 运算符 ，括号 ，数字 组成E.W.Dijkstra算法将操作数压入操作数栈 将运算符压入运算符栈 忽略左括号 如果遇到右括号，则弹出一个操作符，并弹出操作符所需的操作数，并将结果继续压入操作数栈eg.(1+((2+3)*(4*5))) = 1 + 5 * 20 = 1011. 操作数栈：1 2 3 运算符栈： + +2. 遇到右括号 ...
2019-04-17 19:43:03
154
原创 Java 泛型
语法：Collection<E>泛型存在的最根本意义：写程序的时候很难知道类的准确数量，如果要将其储存起来，用数组很难办到，因为数组是固定长度的，或者说对数组进行扩容的代价较大（进行数组复制），所以对象的储存就需要新的东西，这个就是容器。容器长度无限，且可以储存任何数据类型（基本数据类型不行，但基本数据类型会自动装箱）容器因为要存储长度不一对象,所以将其形参设置为Ojec...
2019-04-17 16:26:41
85
原创 Java 自增原理
很多人都知道 i++ 和 ++i 的区别a = i++； a = i; i = i+1; a = ++ i; i = i + 1; a = i; 但碰到 i = i ++;的时候很多人就懵了？ i是原来的值，还是 i+1 ？答案是 原来的值。其中的原理其实很简单，Java在执行自增一类的操作的时候是会产生一个中间缓存变量原理解释 ：i++ 代码：in...
2019-04-17 10:44:48
980
原创 回环变位
《算法 4edit》1.2.6Q:如果字符串s中的字符循环移动任意位置之后能够得到另一字符串t，那么s就被称为t的回环变位。例如，ACTGACG 就是 TGACGAC 的一个回环变位，反之亦然。判定这个条件在基因组序列中的研究是十分重要的。编写一个算法检查两个给定的字符串s和t是否互为回环变位.A:将s2进行自我拼接，如果s1的长度等于s2的，并且拼接后的s2包含s1，则是回环变位...
2019-04-16 20:12:57
175
原创 递归
tips方法的第一条总是包含一个return的条件语句 递归调用总是尝试去解决一个规模更小的子问题，这样递归才能收敛到最简单的情况 递归调用的父问题和尝试解决的子问题之间不应该由交集一个有意思的递归，来自《算法》1.1.16 & 1.1.17//代码package chapter1;import java.util.Scanner;public class pr...
2019-04-12 21:21:59
168
1
原创 水仙花数
水仙花数（Narcissistic number）也被称为超完全数字不变数（pluperfect digital invariant, PPDI）、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身（例如：1^3 + 5^3+ 3^3 = 153）。目前技术有限只想到了爆破，指定位数后从0~10...
2019-04-12 19:46:43
499
转载 java运行时内存分配详解
一、基本概念 每运行一个java程序会产生一个java进程，每个java进程可能包含一个或者多个线程，每一个Java进程对应唯一一个JVM实例，每一个JVM实例唯一对应一个堆，每一个线程有一个自己私有的栈。进程所创建的所有类的实例（也就是对象）或数组（指的是数组的本身，不是引用）都放在堆中,并由该进程所有的线程共享。Java中分配堆内存是自动初始化的，即为一个对象分配内存的时候，会...
2019-04-12 16:44:18
473
转载 浮点型的三个特殊值 Double.NEGATIVE_INFINITY Double.POSITIVE_INFINITY Double.NaN
Double.NEGATIVE_INFINITY 负无穷 Double.POSITIVE_INFINITY 正无穷 Double.NaN 非数注意：浮点数才有无穷的概念，整数是没有的比如：int a = 1/0;//直接报错抛出运算异常：Exception in thread "main" java.lang.ArithmeticException: / by zerof...
2019-04-11 21:29:56
1770
原创 Java toBinaryString()函数探究及Math.abs（-2147483648）=-2147483648原理探究
toBinaryString()函数public class Customer { public static void main(String[] args) { int m=-8; System.out.println(Integer.toBinaryString(m)); } }结果：1111111111111111111111111...
2019-04-11 20:40:09
249
转载 Java 代理
代理做一个简单的抽象：代理模式包含如下角色：Subject:抽象主题角色。可以是接口，也可以是抽象类。 RealSubject:真实主题角色。业务逻辑的具体执行者。 ProxySubject:代理主题角色。内部含有RealSubject的引用,负责对真实角色的调用，并在真实主题角色处理前后做预处理和善后工作。代理模式优点：职责清晰 真实角色只需关注业务逻辑的实现，非业务...
2019-04-11 20:08:21
83
原创 查找算法
二分查找原理：针对有序的数组，判断其中间值和key值的大小之差，然后进行二分适用范围：有序的数组复杂度：时间复杂度 O(log2n)核心代码：int middle = (top - tail) / 2+tail;if (key < nums[middle]) { top = middle - 1;}if (key > nums[middle]) { t...
2019-04-11 15:39:32
85
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人