- 博客(17)
- 收藏
- 关注
RSS订阅转载 java多线程并发系列之闭锁(Latch)和栅栏（CyclicBarrier）原理分析
-闭锁（Latch）闭锁（Latch）：一种同步方法，可以延迟线程的进度直到线程到达某个终点状态。通俗的讲就是，一个闭锁相当于一扇大门，在大门打开之前所有线程都被阻断，一旦大门...
2019-07-10 11:46:58
657
转载 SVN版本冲突原因以及详细解决办法
原文链接:https://www.cnblogs.com/jose-Lee/p/4896088.htm...
2019-07-10 10:02:44
1961
原创 算法题：拼凑钱币
给你六种面额 1、5、10、20、50、100 元的纸币，假设每种币值的数量都足够多，编写程序求组成N元（N为0~10000的非负整数）的不同组合的个数。输入描述:输入包括一个整数n(1 ≤ n ≤ 10000)输出描述:输出一个整数,表示不同的组合方案数这道题的思路是用动态规划思想，先考虑只用面额1表示有多少种组合，然后考虑只用面额1和5表示有多少种组合，这时只需要把前面计得的数加上用...
2019-07-08 14:14:47
850
原创 算法题：漂流船问题
公司组织团建活动，到某漂流圣地漂流，现有如下情况：员工各自体重不一，第 i 个人的体重为 people[i]，每艘漂流船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。为节省开支，麻烦帮忙计算出载到每一个人所需的最小船只数(保证每个人都能被船载)。思路分析：这道题利用好最多可同时载两人这个条件，然后把数组排序后（复杂度为O(nlogn...
2019-07-01 14:45:50
1339
原创 算法题：万万没想到——字符串简化
我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径：三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo ->...
2019-07-01 14:30:12
280
原创 算法题：丰收Java，思路分析
又到了丰收的季节，恰逢小易去牛牛的果园里游玩。牛牛常说他对整个果园的每个地方都了如指掌，小易不太相信，所以他想考考牛牛。在果园里有N堆苹果，每堆苹果的数量为ai，小易希望知道从左往右数第x个苹果是属于哪一堆的。牛牛觉得这个问题太简单，所以希望你来替他回答。输入描述:第一行一个数n(1 <= n <= 105)。第二行n个数ai(1 <= ai <= 1000)，...
2019-06-27 09:46:57
240
原创 leetcode 62不同路径，带解析
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。这道题可以用动态规划的思想,你能发现第[m,n]个位置的路径次数是等于[m-1,n...
2019-06-21 17:56:11
89
原创 剑指offer——机器人的运动路径，详细解释
题目：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？这道题思路和迷宫问题非常相似，都是利用回溯算...
2019-06-21 14:11:10
461
转载 JSON.parseObject 和 JSON.toJSONString 实例
JSON.parseObject，是将Json字符串转化为相应的对象；JSON.toJSONString则是将对象转化为Json字符串。在前后台的传输过程中，Json字符串是相当常用的，这里就不多介绍其功能了，直接举一下应用的小例子，帮助理解这两个方法的用法。首先用maven引入fastjson<?xml version="1.0" encoding="UTF-8"?>4.0....
2019-06-20 14:23:34
466
转载 HttpClient超时设置详解
HttpClient超时设置详解HttpClient 4.3。HttpClient这货和Lucene一样，每个版本的API都变化很大，这有点让人头疼。就好比创建一个HttpClient对象吧，每一个版本的都不一样，3.X是这样的HttpClient httpClient=newDefaultHttpClient();4.3是这样的CloseableHttpClient httpClien...
2019-06-20 14:00:22
1767
翻译 Log4J日志配置详解
Log4J日志配置详解一、Log4j简介Log4j有三个主要的组件：Loggers(记录器)，Appenders (输出源)和Layouts(布局)。这里可简单理解为日志类别，日志要输出的地方和日志以何种形式输出。综合使用这三个组件可以轻松地记录信息的类型和级别，并可以在运行时控制日志输出的样式和位置。1、LoggersLoggers组件在此系统中被分为五个级别：DEBUG、INFO、WA...
2019-06-06 14:31:34
501
原创 leetcode 79题，单词搜索
这道题其实和迷宫问题很相似，都是使用回溯法。关键：递归方法里判断每个位置是否有1.在数组范围内的2.没被访问的3.和字符串中相同的字符想清楚以上三个条件后相信不难写出代码，有不懂的可以留言或私聊我 class Solution { private boolean memo[][]; private int d[][]={{-1,0},{0,1},{1,0},...
2019-06-06 09:57:35
108
原创 leetcode 17题，电话号码组合
这题比较简单，组合用递归就能实现，注意的是判断7和9两个数字是有4个字母的。有不懂的可以留言或者私聊我。public List letterCombinations(String digits) {if (digits == null || digits.length() < 1)return null;char[] cs = digits.toCharArray();char ...
2019-06-05 11:34:26
155
转载 贪心、递归、递推以及动态规划算法的分析与对比
贪心、递归、递推以及动态规划算法的分析与对比【算法导论】贪心算法，递归算法，动态规划算法总结一般实际生活中我们遇到的算法分为四类：一>判定性问题二>最优化问题三>构造性问题四>计算性问题而今天所要总结的算法就是着重解决 最优化问题《算法之道》对三种算法进行了归纳总结，如下表所示：标准分治动态规划贪心算法适用类型通用问题优化问题优化问题子问题结...
2019-06-04 11:22:50
1311
原创 leetcode第188题，买卖股票4,思路非常清晰
leetcode第188题，买卖股票4DP思考过程：首先总结出有哪些状态，例如这题中，k代表交易次数，所有prices数组中每个元素都会有2k个状态(即（买+卖)k=2k),所以此时我们可以创建一个2k长度的数组作为记录，接下来分析状态转移可以轻易想到buy=上一次sell的钱-prices[i];//这里注意第一次交易时sell=0;sell=上一次buy的钱+prices[i];这里l...
2019-06-04 11:15:21
1107
原创 2018最新js解析xml跨浏览器，基本所有浏览器都适用
跨浏览器问题令我们十分烦恼，这方法适用极大部分浏览器 function parseXML(fileXmlName){ var xmlDoc; if (window.ActiveXObject) { var xmlDoc=new ActiveXObject(“Microsoft.XMLDOM”); xmlDoc.async=”false”...
2018-08-28 11:31:06
571
原创 js解析xml实现跨浏览器
出于安全方面的原因，现代的浏览器不允许跨域的访问。这意味着，网页以及它试图加载的XML文件，都必须位于相同的服务器上。
2018-08-28 09:56:12
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人