不识字的朔-优快云博客

原创 Spring学习笔记8——SpringWebMVC

目录结构其实最重要的就是这个webInitialier，在里面配置好rootconfig跟sercletconfig就可以跑起来啦，只不过什么都不能干。getSercletMappings获取默认的路径。package com.glodon.springdemo8.config;import org.springframework.web.servlet.support.Ab...

2018-08-31 22:57:47 269

原创 Spring学习笔记7——xml AOP

对应于java类的配置方式，同样可以使用xml的方式实现AOP。实现差不多，不多说。package com.glodon.springdemo7;import org.aspectj.lang.ProceedingJoinPoint;public class SimpleProfiler { public void profilerBefore() throws Throwa...

2018-08-31 22:27:18 193

原创 Spring学习笔记6——@AspectJ编写切面

首先看java配置类，请忽略的declaredFeature，那个是还没走通的一个实验要用到的bean。@Aspect注解定义的类也声明为bean。package com.glodon.springdemo6;import org.aspectj.lang.annotation.DeclareParents;import org.springframework.context.a...

2018-08-31 22:25:38 257

原创 Spring学习之路5——Espl表达式

没啥可说的，就是动态获取值，感觉有点类似Jsp。付个小demo。虽然之前说了不再使用xml配置，但是为了覆盖到不同的知识点还是用一下。package com.glodon.springdemo5;public class NumberGuess { public double getRandomNumber() { return randomNumber; } ...

2018-08-31 22:13:18 1556

原创 Spring学习笔记4——Profile配置

这一个地方属于新知识，之前没有接触过，TOT的时候做的小项目也是用的springboot .yml文件直接配置数据库环境的。我的理解就是在不同的生产阶段，初始化配置数据库的环境是有所不同的，比如迭代刚刚启动，我们使用的可能就是本地的内存数据库h2，而项目生产阶段使用的可能就是别的数据库（我并不知道生产阶段会用什么数据库.....）package com.glodon.springdem...

2018-08-31 22:03:43 353

原创 Spring学习笔记3——作用域与多配置类的处理

从笔记3开始，之后主要使用java类的配置方式，因为感觉周围的同学也没什么人喜欢使用xml配置的方式。java配置文件：package com.glodon.springdemo3;import org.springframework.context.annotation.*;@Configuration@ComponentScan("com.glodon.springdemo...

2018-08-31 21:56:11 137

原创 Spring学习笔记2——自动装备

目录结构 ColorfulFeature跟PrettyFeature是实现OutFeature接口的两个类。为了熟悉一遍笔记1中xml配置的方式，这个demo实现了两种依赖关系的配置方式：基于xml与基于java类的配置。基于java类的配置：package com.glodon.springdemo2;import org.springframework.contex...

2018-08-30 08:41:11 247

原创 Spring学习笔记1——依赖注入的方式与命名空间

依赖注入的两种方式：构造器注入&getset注入演示代码结构： HelloBean 无构造函数，有getset方法。package com.glodon.springdemo1;public class HelloBean { private HelloBeanFeature1 helloBeanFeature1; public void setHe...

2018-08-29 20:33:20 255

原创 JDK实现动态代理

实验目录：userManager接口与实现：package users;public interface userManager { public void addUser(); public String checkUser();}package users;public class userManagerImpl implements userManager{

2017-10-16 14:57:43 212

原创秋招已经结束了吗？

今天闲的无聊突然想观察一下现在秋招的形势热度有没有衰减，因为现在各大厂都已经收官了。因为自己在找工作的那段时间基本上每天洗刷完从吃饭开始就混迹牛客、优快云跟leetcode，蹲个坑也不看B站了在狂刷牛客讨论区。所以以牛客讨论区发帖按日期筛选的发帖量大概从一定程度上能反映同学们对招聘的关注度吧？所以花了一下午看了一下简单爬虫怎么去写（幸好牛客没有什么反爬机制....），然后爬取了从2017年5

2017-10-11 19:46:03 667 1

原创【DP】leetcode292 Nim Game

一段非常有趣的对于这道题目的版本演变过程....先上题目：You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one w

2017-10-10 09:53:05 316

原创 OS X下Eclipse不兼容JDK9的问题

今天入手了一发mac，下好了JDK 9之后去下Eclipse，发现下载完成后启动报错，让我去查看.metadata下的日志文件。查看结果如下：类定义未找到。猜想可能是JDK出了问题，搜了一下果然是现在的Eclipse版本不兼容JDK9。然后去官网找到JDK8下载，然后去你安装Eclipse的目录，在eclipse上选cha'kan'bao

2017-10-03 09:09:58 662

原创【背包+DP】背包问题+面试实例

京东笔试的时候有一道求幂的题目，看到讨论区有大佬用背包算法求解，回来复习复习背包问题。N件物品，每件重量为weight[i]，价值为price[i]，问如何装进容易Vol的背包中得到背包价值最大。此类问题分为0-1背包、完全背包、多重背包问题。0-1背包：每件物品只有一个；完全背包：每件物品有无限个；多重背包：每件物品有K个；0-1背包：DP： dp[i

2017-09-26 19:48:44 1187

原创【秋招面经】2017秋招面经整理

凭借记忆把本年度秋季招聘的一些些经历整理一下。【360】25min自我介绍；项目+论文；网络协议栈详细说网络层跟运输层；你用过的比较高效的IO原型（因为是视频面所以听得不是特别清楚，没听明白问题）；手写代码，原地逆置单链表，无头节点。挂的莫名其妙....【百度运维内推】40min项目（详细到模块业务逻辑，数据库表结构的设计，数据库规模）；进程+线程，通信方式；TCP

2017-09-23 16:59:54 710

原创【复习笔记】关于synchronized的使用整理

其实关于加锁一直不是特别清晰，今天梳理一遍：一、在函数声明上添加syn关键字，一旦一个线程获取了一个方法的锁，则其他线程均不能调用带有syn关键字声明的方法：public class funLockTest { public static void main(String[] args) { final funLock fl = new funLock(); new T

2017-09-12 10:33:01 265

原创【DP？】买卖股票

题目描述Say you have an array for which the i th element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete at most two transactions.Note:

2017-09-09 20:56:57 803

原创【预习笔记】读几个Java集合类源代码—LinkedList

说实话第一次读到LinkedList的代码我是被惊到了的，因为JDK里的LinkedList竟然是存在前驱指针的.....public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Serializable{ private tran

2017-09-08 14:33:55 221

原创【预习笔记】读几个Java集合类源代码—ArrayList

这篇笔记记录了对Java中几个常用集合类的源代码实现的学习包括ArrayList，LinkedList，HashMap，HashTable， ConcurrentHashMap。一、ArrayList

2017-09-06 20:35:22 532

原创【复习笔记】手写生产者消费者 & 死锁

看到几次有面经谈到死锁跟生产消费者模型的手写代码了，手动撸一份复习一下：生产者消费者：import java.util.ArrayList;public class proAndCus { public static void main(String[] args) { final box bigbox = new box(); for (int i = 0; i < 50

2017-09-05 20:44:37 1552

原创【贪心】最大的矩阵

题目描述Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.被这题虐的不轻快，感觉贪心也不总是那么简单的。我的思路是硬暴力求解，四重循环，着实垃圾。题解区大神的思路，参考leetcode L

2017-08-29 11:06:33 327

原创【DP】格雷码

题目描述The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integer n representing the total number of bits in the code, print the sequ

2017-08-28 19:11:14 338

原创【DP】编辑距离

题目描述Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations pe

2017-08-28 15:40:36 213

原创【DP】交叉组合

题目描述Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example,Given:s1 ="aabcc",s2 ="dbbca",When s3 ="aadbbcbcac", return true.When s3 ="aadbbbaccc", r

2017-08-28 11:20:23 500

原创【DP】一共有多少种走法

题目描述A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is tr

2017-08-27 20:32:14 400

原创【DP】子串的种类数

题目描述Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is formed from the original string by del

2017-08-27 18:49:39 337

原创【DP】三角形中的最短路径长度

题目描述Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[ [2], [3,

2017-08-27 16:25:14 489

原创【DP】回文的最小分割数2

要把DP练好！题目描述Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For example, given s ="aab",Return

2017-08-27 15:31:08 219

原创【DP】回文的最小分割数

题目描述Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning of s.For example, given s = "aab",

2017-08-24 19:38:56 617

原创单链表的归并排序

/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class

2017-08-22 22:56:06 205

原创【复习笔记】计算机网络求职考点整理

【ARP地址解析协议】每台主机都会保存有本网段的ARP列表，存储本网段IP地址与MAC地址的映射关系。1）要发送数据包时，发送主机首先查找自己的ARP列表里是否有接收方的MAC地址，若存在，则直接发送，若不存在，则在所在网段广播数据包。2）当主机收到广播时，会对比自己的地址是否是数据包中的目的地址。若是，则接收数据包，并在自己的ARP列表中记录源MAC地址，并向源MAC地址发送响应包；

2017-08-21 15:45:29 314

原创 DFS解决组合题目

题目描述输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来输入描述:每个测试输入包含2个整数,n和m输出描述:按每个组合的字典序排列输出,每行输出一种组合示例1输入5 5输出1 42 35import java.util.*;

2017-08-18 20:25:27 358

原创感觉好猛的一道异或题

题目描述给定整数m以及n各数字A1,A2,..An，将数列A中所有元素两两异或，共能得到n(n-1)/2个结果，请求出这些结果中大于m的有多少个。输入描述:第一行包含两个整数n,m. 第二行给出n个整数A1，A2，...，An。数据范围对于30%的数据，1 对于100%的数据，1 输出描述:输出仅包括一行，即所求的答案示例1输入

2017-08-17 14:46:46 324

原创【预习笔记】一道很有趣的有关java类加载初始化的题目

public class classInit { public static void main(String[] args) { sampleA.showNum(); }}class sampleA{ public static sampleA sa = new sampleA(); public static int num; public static int nu

2017-08-16 22:47:09 256

原创【预习笔记】为了应试而学习Spring-AOP相关

自己关于AOP的一些理解：与各业务逻辑没有必然耦合性的功能模块称为aspect（由pointcut跟advise组成）,这些模块可以从业务逻辑中抽取出来单独编写，然后通过AOP织入各业务逻辑，即所谓的面向切片。AOP使用的应该是动态代理的机制，如果在一个业务逻辑中找到了pointcut，则将advise织入，返回一个代理，拿到的对象就是一个与原对象同名的代理对象，其中的方法是已经织入了切片的方

2017-08-16 12:51:50 250

原创【复习笔记】手敲经常忘记的关于图的几个算法

BFS 类似于树的层次遍历，用队列依次存储节点的孩子节点然后做出队操作。唯一不同的是树不存在环，但图存在环，所以遍历图的时候需要设置一个访问矩阵，来记录一个节点是否已经被遍历过。public static void BFS(int [][] graph, int sx){ int dim = graph.length; boolean [] visited = new b

2017-08-11 21:38:35 211

原创【复习笔记】被百度问过四次的进程与线程的关系

进程与线程的关系线程：系统中进行运算的最小单位，不拥有资源，可以并行执行，一个线程可以启动另一个线程，比进程更轻量。进程：拥有系统分配的独立资源，每一个进程内可以启动多个线程，每一个进程内的线程可以共享访问此进程内分配的资源。Java中线程的五种状态新建状态——当new一个线程的时候，一个线程即处于新建状态（Thread t = new Thread();）。就绪状态——当一个

2017-08-09 21:35:35 182

原创【复习笔记】手写三种O(n^2)的基础排序算法

1.冒泡排序，稳定排序。public static void bubbleSort(int [] array){ int len = array.length; for(int i = 0; i < len - 1; ++i){ boolean canBreak = true; for(int j = 0; j < len - i - 1; ++j){

2017-08-09 20:14:37 273

原创【复习笔记】二叉树的前中后非递归遍历算法

前序遍历思路：全局指针，指向根节点，所到节点立即访问，然后把节点入栈，往左走。当左子树为空时，pop栈顶节点，如果栈顶右子树不空，把全局指针往右走，继续循环。循环结束条件：栈为空并且全局指针为null时。public static void preIte(TreeNode root){ Stack stack = new Stack(); TreeNode temp = r

2017-08-08 15:34:33 183

原创【复习笔记】每次面阿里都会问到的JVM相关知识

一、JVM内存模型JVM将内存划分为：程序计数器，java虚拟机栈，java堆，方法区，本地方法栈。程序计数器（PC）：记录字节码执行到的位置，即标识程序执行到什么地方了。——线程独享java虚拟机栈，主要存储栈帧（局部变量表，方法出口等信息）。——线程独享java堆，存储对象的实例，也是GC主要发生的地方。——线程共享方法区，存储静态变量，常量以及类加载等信息。——线程共享

2017-08-08 09:23:05 293

原创【复习笔记】数据库的五种隔离级别

1）不设置并发控制，所有事务之间相互影响。会造成更新丢失的结果。比如写事务A与写事物B同时对一条数据进行自增操作，最终的结果只会呈现一次自增操作。2）可读取未确认。设置写事物互斥，但写事务不阻止读事务。会造成脏读。比如写事务A与读事物B不互斥，写事务A还未完成更新读事务B就进行了读取，造成脏读。3）可读取确认，写写互斥，同时写事务会阻止其他读事务，但是读事务不会阻止写事物。会造

2017-08-07 16:03:32 409

空空如也

空空如也