waS_TransvolnoS的博客

题目描述假设你有一个数组，其中第\ ii个元素是股票在第\ ii天的价格。你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。import java.util.*;public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] pr...

题目描述给定一个数组arr，返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。import java.util.*;public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here .

题目描述给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。import java.util.*;public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ Stack<..

题目：给定2个从小到大排序的有序数组，合并为1个从小到大的有序数组。思路：从每个数组的最后开始比较，合并更大的元素到新数组（因为从头开始排序，可能会存在一个数组的所有元素均大于另一个数组的最后一个元素的情况，指针不易控制）public static int[] MergeArray(int[]A,int[]B){ //处理特殊情况 if(A==null)return B; if(B==null)return A; //新建数组..

最近在项目中碰到了表字段为json格式，需要模糊搜索的情况，网上搜了下资料，是这么解决的。假设有一张数据库表t_node，它是这样的： id node_data 1 {"parentId":"123","pathName":"测试数据1/测试层级1"} 2 {"parentId":"123","pathName":"测试数据2/无关数据"} 我需要查到id=1的数据，即： id node_data 1 {"parentI..

TestNG XML DTD错误最近在tesgng跑测试用例时碰到了这个问题：org.testng.TestNGException: TestNG by default disables loading DTD from unsecured Urls. If you need to explicitly load the DTD from a http url, please do so by using the JVM argument [-Dtestng.dtd.http=true]解决方法

快捷键：Ctrl+Y 删行Ctrl+D 复制上一行Alt+/ 代码补全Alt+Enter 导包Ctrl+Alt+L 代码格式化Ctrl+/ 单行注释Ctrl+Shift+/ 多行注释Alt+Insert ...

最近在使用odbc时出现了一个问题，依次安装mysql和odbc，在C:\Windows\SysWOW64\odbcad32.exe中找不到Mysql或者找到了点击test测试时总是bad handshake，后来发现是odbc应该用32位和版本过高的问题，使用32位5.3版本odbc后可以正常配置mysql。...

最近在学习Android开发，安装完Android Studio后，发现demo无法运行在虚拟机上，后来发现是配置文件的问题。正确的配置文件（build.gradle）：// Top-level build file where you can add configuration options common to all sub-projects/modules.buil...

合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge...

不怎么难，看到好多公司都喜欢考，留个墨水以后翻翻。输入一个字符串，如：apwww，统计连续字符出现的次数并打印。输入：apwww输出：a1 p1 w3一开始没看到连续直接用map过了20%纳闷了半分钟才发现题读错了 = =AC代码：import java.util.*;public class CountString { public stat...

题目描述约瑟夫问题是一个非常著名的趣题，即由n个人坐成一圈，按顺时针由1开始给他们编号。然后由第一个人开始报数，数到m的人出局。现在需要求的是最后一个出局的人的编号。给定两个intn和m，代表游戏的人数。请返回最后一个出局的人的编号。保证n和m小于等于1000。测试样例：5 3返回：4import java.util.*;public class Joseph {...

给定两个有序整数数组nums1 和 nums2，将 nums2 合并到nums1中，使得num1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n。你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = ...

给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: "the sky is blue"输出:"blue is sky the"示例 2：输入: " hello world! "输出:"world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: "a good example"输出:...

一、什么是缓冲区缓冲区(buffer)，它是内存空间的一部分。也就是说，在内存空间中预留了一定的存储空间，这些存储空间用来缓冲输入或输出的数据，这部分预留的空间就叫做缓冲区，显然缓冲区是具有一定大小的。缓冲区根据其对应的是输入设备还是输出设备，分为输入缓冲区和输出缓冲区。二、为什么要引入缓冲区我们为什么要引入缓冲区呢？高速设备与低速设备的不匹配，势必会让高速设备花时间等待低速设...

本文是对操作系统概念（第七版）——虚拟内存的学习总结，不足之处，欢迎批评指正。1、虚拟内存的理解：先将部分程序导入内存，执行完成后导入下一部分程序，给我们的感觉是内存变大了，实际上物理内存的大小并未发生变化。虚拟内存的优点：（1）将逻辑内存和物理内存分开。（2）虚拟内存允许文件和内存通过共享页而为两个或多个进程所共享。2、按需调页按需调页：顾名思义，在需要时才调入相应的...

两者区别：1.首先synchronized是java内置关键字，在jvm层面，Lock是个java类；2.synchronized无法判断是否获取锁的状态，Lock可以判断是否获取到锁；3.synchronized会自动释放锁(a线程执行完同步代码会释放锁 ；b 线程执行过程中发生异常会释放锁)，Lock需在finally中手工释放锁（unlock()方法释放锁），否则容易造成线程死...

原文：http://blog.csdn.net/soonfly/article/details/70238902**锁是计算机协调多个进程或线程并发访问某一资源的机制。**在数据库中，除传统的 计算资源（如CPU、RAM、I/O等）的争用以外，数据也是一种供许多用户共享的资源。如何保证数据并发访问的一致性、有效性是所有数据库必须解决的一 个问题，锁冲突也是影响数据库并发访问性能的一个重要因素。从...

死锁简介死锁定义死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。死锁产生条件互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕...

public class Multi { public static void main(String[] args) throws Exception { final Object obj = new Object(); Thread t1 = new Thread(new Runnable() { @Override ...