![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
浪飘
学生 好学生
展开
-
并发原则和先行发生原则
Java并发的三种特性:原子性:基本数据类型的访问读写具备原子性,(long和double这种64位的读写操作划分为2次32位操作进行,对这种变量进行读写操作可能会读到一个半个变量,但这种例外几乎不会发生,但虚拟机会把这些操作实现为具有原子性的操作)。更大的原子性保证可以有lock和unlock操作,尽管虚拟机为把这两个操作直接开放给用户,但却提供了更高层次的字节码指令monitorenter和m...原创 2018-04-23 17:21:06 · 1172 阅读 · 0 评论 -
Volatile关键字理解
物理角度:由于计算机的存储设备和CPU的运算速度有几个数量级的差距,所以现代计算机系统加入一层速度接近CPU的高速缓存(Cache),但Cache带来一个问题:缓存一致性问题: 在多处理器系统中,每个处理器机油自己的Cache(工作内存),又共享同一主内存。 举例:当程序在运行过程中,会将运算需要的数据从主存复制一份到CPU的高速缓存当中,那么CPU进行计算时就可以直接从它的高速缓存读取数据和向其...原创 2018-04-23 16:11:12 · 128 阅读 · 0 评论 -
连续子数组的最大和,子矩阵的最大和,最大m子段和(m=1时候,就是连续子数组和)
连续子数组的最大和在线编程地址之一https://www.nowcoder.com/question/next?pid=17095741&qid=501563&tid=26279803题目描述:给定一个数组arr,数组中的元素有整数也有负数,数组中的一个或者连续多个数组成一个子数组。求所有子数组里面的最大和。例如现在有数组{1 , -2 , 3 , 10 , ...原创 2019-08-19 22:01:49 · 346 阅读 · 0 评论 -
813. 最大平均值和的分组 813. Largest Sum of Averages
我们将给定的数组A分成K个相邻的非空子数组 ,我们的分数由每个子数组内的平均值的总和构成。计算我们所能得到的最大分数是多少。注意我们必须使用 A 数组中的每一个数进行分组,并且分数不一定需要是整数。示例:输入:A = [9,1,2,3,9]K = 3输出: 20解释:A 的最优分组是[9], [1, 2, 3], [9]. 得到的分数是 9 + (1 + 2 + 3...原创 2019-08-07 17:38:37 · 242 阅读 · 0 评论 -
Video Stitching1024 视频拼接
你将会获得一系列视频片段,这些片段来自于一项持续时长为 T 秒的体育赛事。这些片段可能有所重叠,也可能长度不一。视频片段 clips[i] 都用区间进行表示:开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑,例如片段 [0, 7] 可以剪切成 [0, 1] + [1, 3] + [3, 7] 三部分。我们需要将这些片段进行再剪辑,并将剪...原创 2019-07-28 21:50:35 · 63676 阅读 · 0 评论 -
LongestArithmeticSequence1027 最长等差数列
Given an array A of integers, return the length of the longest arithmetic subsequence in A.Recall that a subsequence of A is a list A[i_1], A[i_2], ..., A[i_k] with 0 <= i_1 < i_2 < ... <...原创 2019-07-28 10:41:05 · 163 阅读 · 0 评论 -
stone game ii 1140
leetcode https://leetcode.com/problems/stone-game-ii/是stone game的进阶递归public int stoneGameII(int[] piles) { int len=piles.length; if(len<1)return 0; if(len<2)return...原创 2019-08-04 17:13:44 · 180 阅读 · 0 评论 -
stone game 887
leetcode 887亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止,此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平,当亚历克斯赢...原创 2019-08-04 16:30:46 · 112 阅读 · 0 评论 -
1105 Filling Bookcase Shelves 填充书架
题目 https://leetcode.com/problems/filling-bookcase-shelves/题目意思是,给你一个固定宽度的书架,很多本书,每本书有个宽度和高度,书架可以有很多层,每层可以放n本书(宽度之和小于等于书架宽度),合理摆放书籍,使得书架高度最小public int minHeightShelves(int[][] books, int shelf_widt...原创 2019-07-15 22:33:27 · 316 阅读 · 0 评论 -
数据量
以公安行业为例,一个中等城市:3万路高清30天视频存储容量可达36PB,3千个卡口一年的过车数据100亿条。海量监控视频中无用数据完全淹没了少数有价值的数据。...原创 2019-06-26 09:15:18 · 140 阅读 · 0 评论 -
Divisor Game 1025 除数博弈
爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作:选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True,否则返回 false。假设两个玩家都以最佳状态参与游...原创 2019-06-12 11:05:07 · 273 阅读 · 0 评论 -
两类检索
结构化检索:即从界面选择相应人体属性进行检索,人体属性字段包括:性别、年龄段、上衣款式、上衣纹理、上衣颜色、下衣款式,下衣颜色,手拎物、背包半结构化检索:即上传图片进行检索,当前仅支持单张图片输入,以图像特征检索目标库相似目标,按相似度排序。图片格式支持:bmp、dib、jpe、jpeg、jpg、png...原创 2019-06-17 16:36:13 · 132 阅读 · 0 评论 -
2018.4.18华为在线笔试
在GBK编码下,请编写一个截取字符串的函数, 输入为一个字符串和字节数,输出为按字节截取的字符串。 但是要保证汉字不被截半个,同时忽略字符串中的数字后输出最终结果。 输入描述:一行字符串和待截取的字节数输出描述:单独的一行截取后的字符串示例1输入华HUA 4输出华HU备注:要保证汉字不被截半个,同时忽略字符串中的数字后输出最终结果。 import java.util.Scanner;publ...原创 2018-04-18 21:48:00 · 703 阅读 · 0 评论 -
全排列
一个字符串的全排列 s="abcd"把s分成两部分a和bcd,然后,在对bcd分成两部分,递归。同时,交换首位后后面的每一位字符,比如交换a和b,然后s=bacd,然后在分成两部分,递归。for(s.start---s.length) 交换start和后面的字符 递归调用import java.util.*;public class 字符串全排列 { public stat...原创 2018-04-14 20:28:45 · 121 阅读 · 0 评论 -
斐波那契数列场景题
斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368[1]特别指出:第0项是0,第1项是第一个1。这个数列从第3项开始,每一项都等于前两项之和:a[n+2]=a[n+1]+a[n]。代码实现很简单,还有递归版本...原创 2018-04-09 16:17:38 · 1721 阅读 · 1 评论 -
Get/Post请求
用户名: 密码: get请求 (1)会把三个参数加入到请求行内容的URI后面。http://localhost:8080/bbs/aaa?name=111&name=aaa,以?开始,每个参数之间用&连接 2)不适合存放敏感数据 3)不超过1kb 用户名: 密码:原创 2017-03-25 19:06:53 · 167 阅读 · 0 评论 -
Telnet远程连接
windows7下开启telnet功能,解决win7下不能telnet的设置方案 在win7的命令控制台下想使用telnet,突然发现提示说没有telnet这条命令,后来发现其实win7上边是有telnet这条命令的,不过就是默认被关闭了。 开启telnet方法如下: 打开Control Panel,选择Program下的Turn Windows features on or off,在弹出的原创 2017-03-25 15:37:07 · 329 阅读 · 0 评论 -
手动开发一个Servlet
1 通过java写一个类,向浏览器输出当前时间代码如下import java.io.IOException;import java.util.Date;import javax.servlet.ServletException;import javax.servlet.http.HttpServlet;import javax.servlet.http.HttpServletRequest;原创 2017-03-24 14:46:30 · 271 阅读 · 0 评论 -
如何获取网页提交的数据
以一个用户登陆为例: get提交: /** * 获取get提交的参数.(URI后面的参数数据) */ request.getQueryString(); 得到结果是:user=1111&password=aaa 所以存在问题: /** * 问题: * 1)获取到的参数数据,还需要进一步处理,获取参数值原创 2017-03-29 15:35:44 · 4361 阅读 · 0 评论 -
Servlet如何获取浏览器的类型和refer防止非法链接
User-Agent–浏览器的类型 String s=request.getHeader(“User-Agent”); if(s.contains(“Firefox”)) response.getWriter().write(“火狐”); else if(s.contains(“Chrome”)) respo原创 2017-03-29 13:39:06 · 1095 阅读 · 0 评论 -
Servlet初步了解
对于一次数据请求,可以对请求进行解析: 请求头信息 /** * 使用HttpServletRequest获取请求信息 * @author APPle * HttpServletRequest对象:获取请求数据 * 请求行: * 请求方式: request.getMethod() * 请求资源: request.getReq原创 2017-03-27 19:09:37 · 183 阅读 · 0 评论 -
tomcat 配置站点
在tomcat\conf\server.xml文件中配置如下添加如下代码,以www.sina.com为例 name: 表示站点名称。访问站点就是使用站点名称。 appBases: 表示站点根目录<Host name="www.sina.com" appBase="D:\web" unpackWARs="true" autoDeploy="true"原创 2017-03-08 17:19:18 · 1528 阅读 · 0 评论 -
Java多态
接口 1作为参数interface Showmessage{ public abstract void show();}class Student implements Showmessage{ public void show(){ System.out.println("我爱学习"); }}class Teacher implements Sho原创 2017-01-11 20:17:37 · 164 阅读 · 0 评论 -
java中抽象类作为参数
abstract class person{ public abstract void study(); } /*class student extends person{ public void study(){ System.out.println(“我爱学习”); } }*/ class demo{ public void me原创 2017-01-11 18:06:15 · 4382 阅读 · 0 评论 -
java继承多态
1:final关键字可以干什么?有什么特点? 修饰类,使得类不能被继承 修饰变量,相当于const,变量不能被更新 修饰方法,方法不能被重写override2:final关键字的面试题? A:修饰局部变量 基本类型:值不变 引用类型:地址不变,例如在一个类中再new一个其他类的final对象d,则d中变量可变,但d不能再new一次 B:初始化时机原创 2017-01-11 14:13:40 · 183 阅读 · 0 评论 -
文章标题
class A{public void show(){ show2();}public void show2(){ System.out.println("我");}}class B extends A{ /*public void show(){ show2(); }*/ public void show2() {原创 2017-01-11 09:33:37 · 140 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
多态(掌握) (1)同一个对象在不同时刻体现出来的不同状态。 (2)多态的前提: A:有继承或者实现关系。 B:有方法重写。 C:有父类或者父接口引用指向子类对象。 多态的分类: a:具体类多态class Fu {} class Zi extends Fu {}原创 2017-01-10 16:22:08 · 162 阅读 · 0 评论 -
内部类
1 内部类可以直接访问外部类的成员,包括私有 2 外部类要使用内部类成员,必须通过内部类对象 3 普通类不能被static修饰,但内部类可以使用static修饰,表示内部类是外部类的静态数据类型,这样在其他类中就可以使用内部类来创建对象,但static内部类就不能访问外部类的飞非静态方法 例如class A{ static class B{}} main(){A.B b=new A.原创 2017-01-13 20:07:59 · 177 阅读 · 0 评论 -
Java数组
1.声明数组 int a[];//不可以指定长度 一维数组: int a[]=new int[3]; //动态初始化 声明一个数组a,然后用new来给它分配3个堆空间 并且默认每个值为0二维数组 :int b[][]=new int [3][];//初始化时,必须指定行长度,列可以不指定.如果没指定则等后面再初始化 例如b[0]=new int [4];char型数组:cha原创 2017-01-09 11:08:00 · 162 阅读 · 0 评论 -
service和doXXX方法
service()是一个程序的入口,相当于main() 在HttpServlet的service方法源码中,通过不同的请求调用doXXX方法,所以不用覆盖service()方法,只用覆盖doXXX方法。原创 2017-03-26 09:57:13 · 829 阅读 · 0 评论 -
response对象
Location: http://www.it315.org/index.jsp –重定向的地址。结合302状态使用完成重定向的效果 Server:apache tomcat –服务器的类型 Content-Encoding: gzip –服务器发送给浏览器的数据压缩格式 Content-Length: 80 –服务器发送给浏览器的数据长度 Content-原创 2017-04-02 19:35:44 · 247 阅读 · 0 评论 -
servlet映射路径
<servlet> <description>This is the description of my J2EE component</description> <display-name>This is the display name of my J2EE component</display-name> <servlet-name>MappingDemo1</serv原创 2017-04-05 16:16:14 · 306 阅读 · 0 评论 -
LRU算法的实现
http://dennis-zane.iteye.com/blog/128278https://blog.csdn.net/yangxi_pekin/article/details/16963029原创 2018-04-14 15:27:30 · 206 阅读 · 0 评论 -
transient笔记
在看ArrayList中发现存储元素的数组是transient修饰,transient Object[] elementData;查了一下,发现其作用蛮大的。这里要先稍微说一下java序列化,通过class类implements java.io.Serializable 实现:a)当你想把的内存中的对象保存到一个文件中或者数据库中时候;b)当你想用套接字在网络上传送对象的时候;c)当你想通过RMI...翻译 2018-03-20 22:32:02 · 148 阅读 · 0 评论 -
Synchronized的一些总结
定义&作用:Synchronized使得多线程环境下在同一时刻只有一个线程进入到临界区(Synchronized修饰的方法\代码块),同时保证保证共享变量的可见性(同步线程工作变量的私有变量和公共内存的变量)作用范围:普通方法,锁对象是类中方法静态同步,锁对象是静态方法==Synchronized(类名.class){代码}代码块,锁对象是Synchrnoized(锁对象可以使原创 2018-02-04 17:12:54 · 178 阅读 · 0 评论 -
leetcode candy分糖果问题 两次遍历和一次遍历
here are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must have at least one candy.原创 2017-12-18 22:51:39 · 806 阅读 · 0 评论 -
静态代码块 构造代码块 构造方法的执行顺序及注意问题
class Fu{ static { System.out.println("Fu static code"); } { System.out.println("Fu code"); } public Fu(){ System.out.println("Fu GouZao"); }}class Z原创 2018-01-10 22:33:29 · 354 阅读 · 0 评论 -
买卖股票的最佳时机I II III IV
买卖股票的最佳时机I II III IV I假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。II假设有一个数组,它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。III假设你有一原创 2017-12-22 22:47:22 · 5671 阅读 · 0 评论 -
求一个集合的所有子集
一个集合的所有子集等于2^该集合的长度。比如{c,b,a}的长度为3,这个集合的子集就有8个。 这句话看起来很简单,但同时也隐含着高深的哲理。其实一个集合的所有集合,和2^该集合的长度这个数字有关。比如上面的例子,{c,b,a}的长度为3,则可以用0-7表示其所有子集。如下所示,改数字所对应的位置为1,则说明我需要这个数字形成子集。从0-7的二进制表示,刚好代表完,一个长度为3,子集个数为8的所有原创 2017-12-01 11:37:54 · 3134 阅读 · 0 评论 -
动态规划 0-1背包问题和时间轴问题
背包问题:有N件物品和一个承受重量为c的背包。第i件物品的费用是v[i],重量是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路: 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放 假设maxValue[i][j]表示前i件物品恰放入此时承重为j的背包可以获得的最大价值。那么容易得到状态转移方程是: maxValue[i][j]原创 2017-10-13 22:07:07 · 1076 阅读 · 0 评论