- 博客(39)
- 收藏
- 关注
RSS订阅原创 spring学习 ioc容器的部署
在最近的项目中 使用spring框架的ioc 容器时，在web项目中总是获取不到正确的对象都为null其主要原因为springioc容器与 web的servlet容器并不是相同的在建立好ioc容器中的bean之后 并不能 将其对象传递给 servlet容器导致在获取时均为空处理代码如下web.xml<listener> <listener-class...
2019-03-30 14:14:30
122
原创 CountDownLatch // CyclicBarrier
CountDownLatch是计数器, 线程完成一个就记一个, 就像 报数一样, 只不过是递减的。当减到0就会放行相当于游戏的加载，只有所有玩家都加载完成，游戏才能进入其中玩家相当于 分线程 ， 整个游戏为main 线程import java.util.Random;import java.util.concurrent.CountDownLatch;/** * *//**...
2019-03-25 19:37:26
149
原创 java基础知识-（集合与线程 ）
集合1、Map和ConcurrentHashMap的区别？后者线程安全2、hashMap内部具体如何实现的？Map本身为 key-value的entry 的集合1.7 数组加链表 --（冲突）1.8数组 加红黑树–（冲突）3、如果hashMap的key是一个自定义的类，怎么办？4、ArrayList和LinkedList的区别，如果一直在list的尾部添加元素，用哪个效率高？Ar...
2019-03-25 19:29:34
227
原创 spring四---- （mvc的常用注解）
1 – @RequestMapping表单数据的提取 ：此处是 jsp中的表单代码 ，需要在后端代码中获取输入的 name参数 <form action="/map"> name<input type="text" name ="name"><br/> <input type="submit"> </f...
2019-03-24 16:38:25
288
原创 java 多线程 基础 -----atomicinteger与 volatile
volatile :保证了可见性，当一个共享变量被 volatile修饰之后 它会保证修改的值会立刻被更新到 主存 （物理内存 ） 当 有其他 线程 需要读取 时，会从 内存中 读取新的值 但是 通过 lock 与 Synchronized 也可以实现可见性 它会 保证 同一时间 只会有一个 线程 获取锁 然后执行 同步代码并且 在释放锁之前 会将 对变量的修改 刷新到 主存之...
2019-03-21 11:41:53
325
原创 spring学习（三）--mvc
1.建立项目 ：idea选择 springnvc即可2. 自动生成的spring的 dispatcherservlet.xml的配置 。如果你要对该xml的名字或者 位置 修改，你需要加入额外的代码表明你的配置文件的名字与位置 <servlet> <servlet-name>dispatcher</servlet-name> ...
2019-03-20 23:03:53
147
原创 java基础---reentrantlock
reentrantlock 是可重入锁（重进入是指任意线程在获取到锁之后能够再次获取该锁而不会被锁阻塞），即一个线程 可以多次 获得该锁 （计数器 会加增加 释放时直到 计数器为 0 才表示 被释放完成 ）同时 支持 使用 非公平/公平 锁 （默认为 非公平 但是可能会造成 饥饿效应）与 Synchronized的异同:1.它们都是加锁方式同步；2.都是重入锁；3. 阻塞式的同步；...
2019-03-20 15:33:32
124
原创 java基础 -- hashmap
1.数据结构：1.8之前 使用 链表加数组， 1.8之后 使用链表加数组（大于8之后 使用 红黑树 ）key，vakue 作为 一对 entry 进行存储2. 线程性：非线程安全的 ，没有加锁，若需要在多线程中使用可以使用 conurrentHashmap 它是线程安全的3.put的工作原理：首先 使用put《key,vakue 》 作为一个entry实体 放入 ，然后 对key ...
2019-03-20 14:49:16
188
原创 交错01串
题目思路本题重要的一点在于： count的初始值为1而不是0主旨思想是 不断遍历当前数组，当前后仙童时，置count为1，不相同，count++ 与max比较 最大值永远存放在 max里面，count用于统计每一块的长度代码/** * */package 交错01串;import java.util.ArrayList;import java.util.List;i...
2019-03-19 14:37:41
202
原创 java基础知识-String
1.String 为什么是final？final 修饰的对象是不可变的，是线程安全的，在多线程中可以不用考虑锁的问题效率更高，只用拷贝地址即可，不可变对象在所属实例创建时被提供，并且在整个对象的生命周期中都存在2.String的创建方式：String s=“sss” String s =new String"a" 第二种方式实际上是创建了 两个String 对象第一个是字符串a ....
2019-03-18 22:01:33
182
原创 等差数列
题目代码import java.util.Scanner;/** * *//*** * @author 18071 * @Date 2019年3月18日 * 功能: ***/public class test { public static void main(String args[]) { Scanner scan =new Scan...
2019-03-18 18:56:54
340
原创 彩色的砖块
题目代码import java.util.HashMap;import java.util.HashSet;import java.util.Map.Entry;import java.util.Scanner;import java.util.Set;import javax.swing.text.html.HTMLDocument.Iterator;/** * */...
2019-03-18 18:29:59
193
原创 字节跳动第四题 最长的字绳子长度
题目大概题目如下有N根绳子，第i根长为Li，现需要m根等长绳子。对n根绳子进行任意剪裁(不能拼接)，计算出这m根绳子最长的长度思路既然是要得出裁剪后的绳子长度，那么 绳子长度是一定小于或等于 最长的绳子（注意不是最短的绳子，如果最短的绳子和最长的绳子差距太大，舍去最短绳子一样能够 满足 m根的要求 而且都比 最短的绳子长）且一定大于 0要在（0，max ）中找到一个 l 使 用它剪...
2019-03-18 17:35:12
951
原创 字节跳动2019春招笔试第三题
题目具体题目不是很记得，大概如下：给出n个人，然后分别给出他们的成绩n个人成环状（数组首尾相连），每个人都至少有一个奖牌如果一个人的成绩比他左右两人高，则他的奖牌要比其余两人多求最少需要的奖牌思路1.扩展数组，首位相连2. 双向遍历，如果存在 分数比他后面的小，但是奖牌数比后面的大，调整后面的奖牌数代码/** * *//*** * @author 18071 * ...
2019-03-18 15:23:38
912
原创 字节跳动2019春招第二题--AAA/AABB 格式修正
题目具体题目是不记得很清楚大体上是：1.当出现AAA 时，将其转换为AA输出2.AABB 时，将其转化为 AAB 输出思路//定义快慢指针// slow,fast，定义测试指针 test//fast 在slow之前一位，如果index[fast]=index[slow] 。test==fast+1 查看下一位是否与fast相同//如果相同，将slow的位置置位空，slow与fas...
2019-03-18 14:10:46
481
原创 [编程题] 用户喜好--字节跳动--（超时）
import java.util.Scanner;/** * *//*** * @author 18071 * @Date 2019年3月15日 * 功能:为了不断优化推荐效果， * 今日头条每天要存储和处理海量数据。 * 假设有这样一种场景： * 我们对用户按照它们的注册时间先后来标号，' * 对于一类文章，每个用户都有不同的喜好值， * 我们会想知道某一段时间...
2019-03-15 22:50:26
558
1
原创 病句归并
import java.util.LinkedList;import java.util.List;import java.util.Scanner;/** * *//*** * @author 18071 * @Date 2019年3月15日 * 功能: ***/public class test3 { public static void main(St...
2019-03-15 15:01:29
128
原创 cd问题--（未接受）--(95%接受）
import java.util.Scanner;/*** * @author 18071 * @Date 2019年3月15日 * 功能: ***/public class test2 { /*** * @author SG CV-6 * @Date 2019年3月15日 * 功能: * @param args ***/ public static v...
2019-03-15 14:44:42
213
原创 回文解码
题目思路本题主要考察对字符串/StringBuffer 的掌握情况Stringbuffer 可以通过 subString(start,end)截取出对应的字符reverse()可以反转append（StringBuffer ）将其加入到后面String 分割方法 split（“”）import java.util.Scanner;/** * *//*** * @...
2019-03-15 10:29:27
269
原创 map的遍历
要对map实现遍历，一般而言都要通过数据结构set来执行，map并不是继承的collection接口，而set是。1.对key进行遍历 使用 collection的增强 for循环 //对map进行遍历 Set<Integer> set=map.keySet(); for(int key:set) { System.out....
2019-03-14 16:24:54
117
原创 二叉搜索树 与双向链表
题目思路首先可以确定是对二叉树进行中序遍历要定义一个prenode，一个curnode，一个headnode首先会找到 最左叶子节点 4，将 headnode 和prenode 赋值为他然后根据中序遍历，curnode会到达节点6 ，将prenode 与curnode之间左右连接，将prenode置为curnode ，继续中序遍历 ，此时 curnode 会来到 8，prenode...
2019-03-13 21:52:46
118
原创 spring学习 （二）
1.建立 单纯的一个 spring项目idea 建立项目选择Spring ，待建立完成之后 ，在WEB-INF 下面建立一个lib文件夹 ，将原本的lib转移到这里 ，添加配置 lib中放入各个需要的jar包2.建立好自己的 Spring-config.xml 默认名字为 applicationContext.xml为了能够在启动时 ，就能够初始化spring ioc容器 ，必须要在 ...
2019-03-13 15:29:26
126
原创 Java--NIO学习(一)
1.buffer缓冲区 负责nio中的数据的存取 ，底层实现为数组数据类型不同 有不同的类型的 buffer （boolean没有）baytebufferCharBufferIntBuffer…使用方式都几乎一样1.使用 allocate 创建缓冲区2.存取数据方法put（） 将数据存入缓冲区get（） 获取缓冲区中的数据3.缓冲区的四个核心属性capacity：缓冲区 ...
2019-03-12 15:32:27
102
原创 二叉树路径和为给定值
题目思路由于要从根节点打印到叶子结点，并且采用回溯的思想，对二叉树的遍历采用 前序遍历每次遍历到节点时，都判断当前的和是否等于给定的数字并且是否为叶子节点，如果不是叶子节点，继续前序遍历，并且将节点放入stack中 。如果到了叶子节点，当前的结果等于给定数字，输出栈即可如果不等于 ，就要回溯到其父节点，遍历父节点的另一个叶子结点。例如，如果到达4，发现结果并不等于index，则返回...
2019-03-11 17:23:39
461
原创 二叉搜索树的后续遍历序列
题目思路 --（非常典型的递归）由于是后续遍历 ，所以数组的最后一位 一定是根节点 ，根据二叉搜索树的性质，我们可以知道 左节点的值小于根节点小于右节点，可以定义一个标志位 left ，表示当前右子树开始的下标只要index【left】&amp;lt; root 说明 还是在左子树中 ，当找到 右子树的起点 之后，可以对整个右子树遍历 ，如果都大于root的值 ，可以根据 left 的值 将整个数...
2019-03-11 15:36:53
386
原创 从上到下打印二叉树
实现思路使用队列存储对应的排序序列 。对于任何一个节点，当遍历到他时，要把他的左右子节点 加入到 当前队列的尾部、代码：import java.util.PriorityQueue;import java.util.Queue;/** * *//*** * @author 18071 * @Date 2019年3月10日 * 功能: ***/public clas...
2019-03-10 15:33:42
97
原创 对称二叉树
对于镜像二叉树，按照 根，左， 右的顺序 遍历 和 按照 根 右 左 的方式遍历出的结果是一样的import java.util.LinkedList;import java.util.List;/** * *//*** * @author 18071 * @Date 2019年3月10日 * 功能: ***/public class test { public s...
2019-03-10 14:24:29
160
原创 镜像二叉树
思路 简单的递归 （二叉树的遍历）/** * *//*** * @author 18071 * @Date 2019年3月7日 * 功能:镜像二叉树 * ***/public class test { public static void main(String args[]) { TreeNode root =new TreeNode (1); root.r...
2019-03-07 21:11:52
161
原创 合并两个递增链表 && 树的子结构
1. 合并 两个 递增 链表import java.util.ArrayList;import java.util.List;/** * *//*** * @author 18071 * @Date 2019年3月7日 * 功能: 合并两个递增链表 ，使其递增 ***/public class test { public static void main(St...
2019-03-07 20:44:07
101
原创 letcode 98. 验证二叉搜索树
题目思路中序遍历将节点加入list 或者 数组中 ，如果递增 ，则答案正确代码实现import java.util.LinkedList;import java.util.List;/** * *//*** * @author 18071 * @Date 2019年3月6日 功能:给定一个二叉树，判断其是否是一个有效的二叉搜索树。 左小于根节点小于 右节点 * ...
2019-03-06 22:06:35
163
原创 letcode 200 岛屿数量（改）
题目给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围， 并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。思路思路来源：https://blog.csdn.net/lv1224/article/details/82470100DFS 算法感谢大佬~！大致说明下：第一步 将 第一个 值为1 的点 及其周围...
2019-03-06 20:47:23
502
原创 出现次数超过数组长度一半的数字
题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1、2、3、2、2、2、5、4、2}，由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。思考hashmap 法此法思路简单，可以使用hashmap 记录当前的数字和他出现的次数但是重点在于 遍历整个map，找到符合条件的值2。 消去法既然它出现的次数 大于 数组的长度的一半，...
2019-03-05 21:59:39
430
原创 反转链表
本体思路：定义三个指针，一个cur 代表当前位置 一个pre指向cur之前的位置 ，一个next node指向 next首先初始化 cur为head ，然后 nextnode为 cur的next ，此时反转，将 cur的next指向 pre ，然后将pre赋值为cur，接着将cur赋值为 nextnode 即原来正常的下一个，不断进行反转，直到 cur为null/** * */...
2019-03-05 16:39:18
122
原创 剑指offer 链表倒数第K个节点
快慢指针的经典题型/** * *//*** * @author 18071 * @Date 2019年3月5日 * 功能:链表的倒数k个节点 * 思路：快慢指针法 ***/public class test { public static void main(String args[]) { Solution s= new Solution() ; L...
2019-03-05 15:41:05
171
原创 145 二叉树的后续遍历 && 523. 连续的子数组和
145 二叉树的后续遍历class Solution { //后续遍历 先左，后右，再 根节点 List<Integer> res =new LinkedList<Integer>(); public List<Integer> postorderTraversal(TreeNode root) { if(root==null) {...
2019-03-05 15:19:59
143
原创 letcode 746. 使用最小花费爬楼梯
746. 使用最小花费爬楼梯题目数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i] (索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: ...
2019-03-05 14:24:48
154
原创 letcode 每日温度 dp
题目描述根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。思路此题大体上说来还是动态规划的基本题型但是 如果按照一般...
2019-03-05 14:12:44
237
原创 最小路径和 letcode64
Leetcode 64：最小路径和题目给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。**说明：**每次只能向下或者向右移动一步。思路此题使用动态规划进行解决动态规划最重要的是找出 其 动态规划方程此题的动态规划方程 为f(n,m)=min(f(n-1,m),f(n,m-1))+gird[n][m]所以可以轻松写出下列代码...
2019-03-05 13:55:05
76
原创 letcode 304 给定一个二维矩阵，计算其子矩形范围内元素的总和 ,53 最大和的连续子数组
304题目：给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)解答思路 ：对于不在边界的任何一点 他 对应 起点 （0，0）的和 始终有一个确定的公式 ：f(n,n) = f(n-1,n)+ f(n,n-1)- f(n-1,n-1);这样 ，在一开始的时候，我们就能计算任意一点 到起点的和了。最后要得到 ...
2019-03-04 17:55:15
731
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人