编程日记
RAYFUXK
这个作者很懒,什么都没留下…
展开
-
第46周 ARTS 2019 09 01
Algorithm:75. 颜色分类Review: Synchronization and Object LockingTip/Tech:快排的非递归实现Share:爱尔兰青少年因从海洋中去除微塑料而获得谷歌科学奖Algorithm174. 地下城游戏https://leetcode-cn.com/problems/dungeon-game/其实这题一看就晓得要用动态规划了,但...原创 2019-09-01 13:50:35 · 163 阅读 · 0 评论 -
并发测试的Java实现
如果单纯的说并发测试,现在有很多现成的测试工具就可以做到,比如Jmeter,但是如果你有需要自己做一些简单的接口测试的话,可以用下面的代码。并发测试Java实现的核心代码:(1)没有返回值的的核心代码:public void testCycleBarrier () { // 并发次数 int testCount = 100; CyclicBarrier cyclicBarrie...原创 2019-06-15 09:04:20 · 3106 阅读 · 0 评论 -
ARTS 2019 06 16 (35)
Algorithm:115. 不同的子序列Review: 应用函数编程原则Tip/Tech:Share: 毛细血管的架构AlgorithmReviewhttps://97-things-every-x-should-know.gitbooks.io/97-things-every-programmer-should-know/content/en/thing_08/The Boy...原创 2019-06-15 15:29:25 · 186 阅读 · 0 评论 -
ARTS 2019 06 09 (34)
Algorithm:718. 最长重复子数组Review: 应用函数编程原则Tip/Tech:Share: 毛细血管的架构Algorithm718. 最长重复子数组https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/这题是经典的动态规划的题目,本来这题我想用哈希表来解决的,但是无奈我的逻辑不行...原创 2019-06-09 12:29:14 · 175 阅读 · 0 评论 -
ARTS 2019 06 02 (33)
Algorithm:718. 最长重复子数组Review: 应用函数编程原则Tip/Tech:Share: 毛细血管的架构Algorithm718. 最长重复子数组https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/这题是经典的动态规划的题目,本来这题我想用哈希表来解决的,但是无奈我的逻辑不行...原创 2019-06-02 14:48:19 · 162 阅读 · 0 评论 -
ARTS 2019 05 18 (31)
Algorithm:560. 和为K的子数组;525. 连续数组Review:Tip/Tech:Share:AlgorithmReviewTip/TechShare原创 2019-05-19 02:52:48 · 112 阅读 · 0 评论 -
ARTS 2019 05 25 (32)
Algorithm:188. 买卖股票的最佳时机 IV;123. 买卖股票的最佳时机 IIIReview: 应用函数编程原则Tip/Tech:Share:Algorithm42. 接雨水https://leetcode-cn.com/problems/trapping-rain-water/Reviewhttps://97-things-every-x-should-know....原创 2019-05-26 15:50:31 · 157 阅读 · 0 评论 -
ARTS 2019 05 12 (30)
ARTSAlgorithm:每周至少做一个leetcode的算法题;Review:阅读并点评至少一篇英文技术文章;Tip/Tech:学习至少一个技术技巧;Share:分享一篇有观点和思考的技术文章;AlgorithmReviewTip/Tech分桶法来进行对不同的数组信息进行分类,我感觉这个很适合在答案需要由大到小的情况下,各种的分类的情况进行讨论。顺便了解了一下桶排序的思想...原创 2019-05-12 10:41:21 · 166 阅读 · 0 评论 -
ARTS 2019 05 05 (29)
ARTSAlgorithm:每周至少做一个leetcode的算法题;Review:阅读并点评至少一篇英文技术文章;Tip/Tech:学习至少一个技术技巧;Share:分享一篇有观点和思考的技术文章;Algorithm438 找到字符串中所有字母异位词https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/其...原创 2019-05-05 02:52:53 · 154 阅读 · 0 评论 -
ARTS 2019 04 28 (28)
ARTSAlgorithm:每周至少做一个leetcode的算法题;Review:阅读并点评至少一篇英文技术文章;Tip/Tech:学习至少一个技术技巧;Share:分享一篇有观点和思考的技术文章;Algorithm49. 字母异位词分组https://leetcode-cn.com/problems/group-anagrams/ReviewTip/TechShare...原创 2019-04-30 07:56:15 · 323 阅读 · 0 评论 -
ARTS 2019 04 14 (26)
ARTSAlgorithm:每周至少做一个leetcode的算法题;Review:阅读并点评至少一篇英文技术文章;Tip/Tech:学习至少一个技术技巧;Share:分享一篇有观点和思考的技术文章;Algorithm242. 有效的字母异位词https://leetcode-cn.com/problems/valid-anagram/这题其实就是哈希的思想,用个大小为26的数组...原创 2019-04-14 16:47:22 · 174 阅读 · 0 评论 -
ARTS 2019 04 21 (27)
ARTSAlgorithm:每周至少做一个leetcode的算法题;Review:阅读并点评至少一篇英文技术文章;Tip/Tech:学习至少一个技术技巧;Share:分享一篇有观点和思考的技术文章;Algorithm62. 不同路径https://leetcode-cn.com/problems/unique-paths/这题应该算是动态规划中经典题目了,简单来说就是牺牲空间...原创 2019-04-21 11:42:49 · 203 阅读 · 0 评论 -
ARTS 2019 03 31(24)
ARTSAlgorithm:每周至少做一个leetcode的算法题;Review:阅读并点评至少一篇英文技术文章;Tip/Tech:学习至少一个技术技巧;Share:分享一篇有观点和思考的技术文章;Algorithm235. 二叉搜索树的最近公共祖先https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binar...原创 2019-03-31 01:39:04 · 140 阅读 · 0 评论 -
ARTS 2019 04 07 (25)
ARTSAlgorithm:每周至少做一个leetcode的算法题;Review:阅读并点评至少一篇英文技术文章;Tip/Tech:学习至少一个技术技巧;Share:分享一篇有观点和思考的技术文章;Algorithm257 二叉树的所有路径https://leetcode-cn.com/problems/binary-tree-paths/这题其实就是中序遍历的思想而已,难...原创 2019-04-07 09:38:58 · 200 阅读 · 0 评论 -
ARTS (23) 2019 03 24
ARTSAlgorithm:每周至少做一个leetcode的算法题;Review:阅读并点评至少一篇英文技术文章;Tip/Tech:学习至少一个技术技巧;Share:分享一篇有观点和思考的技术文章;原创 2019-03-24 16:29:50 · 158 阅读 · 0 评论 -
ARTS 2019 06 23 (36)
Algorithm:494. 目标和Review: 童子军规则Tip/Tech: 归并排序Share: 豌豆是每个人最喜欢的基于植物的蛋白质Algorithm494. 目标和https://leetcode-cn.com/problems/target-sum/这里其实用动态规划的思想来求解其实非常的复杂。需要用到推导的方式,其实网上有很多这种非常优质解决方法了,最重要的是看你...原创 2019-06-23 10:03:00 · 203 阅读 · 0 评论 -
LeetCode 74. 搜索二维矩阵 Java解法 打败99%
这题就比较简单了都。因为下一个行的头一个比上一行的最后一个还要大,那么我们先确定行的范围,然后进行二分查找就行。,那么从哪里开始找?从右上角的开始找,右上角的元素大于target,那么可能的值就是这一行了,可以开始做二分查找了,如果target大于右上角的值,那么就可以忽略这一行了,直接去判断下一行的最后一个元素了,因为最后一个元素就是当前行的最大元素,如果这都不能比target大,那么别的元...原创 2019-06-27 01:57:49 · 272 阅读 · 0 评论 -
287. 寻找重复数的几种解法
287. 寻找重复数这题的难点就在于下面的说明了,我们先不管下面的那些说明的要求,用常规的解法来解答下上的题目。排序思想解法先把原来的数组进行排序,然后逐个遍历,一旦发现后一个元素和当前的元素相等,那么就返回,这就是我们找到了重复数字。但是这种思想,就不满足说明里面的,不能改变原数组,虽然时间复杂度是满足O(n^2)。哈希思想用个哈希集合(HashSet)来记录已经出现过的元素,一旦遍...原创 2019-06-27 20:31:43 · 670 阅读 · 0 评论 -
在Java中玩转时间
1 获取前几个月每个月的第一天和最后一天我们先来看看获取这个月的第一天和最后一天的日期的代码:public static void main(String[] args) { SimpleDateFormat sdfMonthDay = new SimpleDateFormat("yyyy-MM-dd"); Calendar calendar = Calendar.getI...原创 2019-09-01 20:49:29 · 125 阅读 · 0 评论 -
第45周 ARTS 2019 08 25
Algorithm:75. 颜色分类Review: Synchronization and Object LockingTip/Tech:快排的非递归实现Share:爱尔兰青少年因从海洋中去除微塑料而获得谷歌科学奖Algorithm75. 颜色分类https://leetcode-cn.com/problems/sort-colors/三指针的思想:设置一个左指针,这个指针只...原创 2019-08-25 16:39:40 · 238 阅读 · 0 评论 -
排序算法(1)快速排序
分治思想原地排序时间复杂度:O(NlogN)O(NlogN)O(NlogN)空间复杂度:O(1)O(1)O(1)优势:时间复杂度和归并相同,但是更加节省空间,实现相对堆排序来说简单易懂最重要就是那个寻找基准坐标的函数partitoin,现在比较流行就是用单边循环来完成。递归+单边循环public static void quickSort2(int[] arr, int n) {...原创 2019-09-02 23:39:28 · 163 阅读 · 0 评论 -
第43周 ARTS 2019 08 11
Algorithm:638. 大礼包Review: Adaptive Collaborative Topic Modeling for Online RecommendationTip/Tech: khan算法完成拓扑排序Share:美国的小孩更加想成为网红原创 2019-08-11 15:53:05 · 205 阅读 · 0 评论 -
LeetCode 179. 最大数 & 剑指Offer: 45 把数组排成最小的数(Java解法)
剑指 Offer: 45 把数组排成最小的数;LeetCode: 179. 最大数原创 2019-08-11 11:34:17 · 461 阅读 · 0 评论 -
第44周 ARTS 2019 08 18
Algorithm:274. H指数Review:Tip/Tech:Share:Algorithm274. H指数https://leetcode-cn.com/problems/h-index/这题的重点就是理解(N 篇论文中)至多有 h 篇论文分别被引用了至少 h 次,其实就是你要找一个区间,**在这个区间里面,最低引用数量论文的引用数,起码要大于等于这个区间里面的论文数量...原创 2019-08-18 19:04:03 · 206 阅读 · 0 评论 -
LeeCode 34. 在排序数组中查找元素的第一个和最后一个位置 & 剑指Offer 53 在排序的数组中查找数字
34. 在排序数组中查找元素的第一个和最后一个位置剑指Offer 053 在排序的数组中查找数字原创 2019-08-07 07:48:04 · 175 阅读 · 0 评论 -
LeeCode 第 342 .4的幂 Java解法
342. 4的幂https://leetcode-cn.com/problems/power-of-four/这题其实如果先不管进阶,还是蛮简单的,首先我们只要保证除以4余数一直为0,然后不断的把结果继续赋值到n,如果能到1,那么就是4的幂次方了。class Solution { public boolean isPowerOfFour(int num) { if ...原创 2019-07-28 16:27:33 · 182 阅读 · 0 评论 -
第41周 ARTS 2019 07 28
Algorithm:60. 第k个排列Review: Item-Based Collaborative Filtering RecommendationAlgorithmsTip/Tech:快速排序的非递归实现Share:Algorithmhttps://leetcode-cn.com/problems/permutation-sequence/60. 第k个排列这题,真的,原...原创 2019-07-27 19:07:19 · 230 阅读 · 0 评论 -
第42周 ARTS 2019 08 04
Algorithm:1048. 最长字符串链;Review: 一步一步的解决打家劫舍3问题;Tip/Tech:二分搜索Share:机器中的达尔文翻译 2019-08-04 13:32:01 · 157 阅读 · 0 评论 -
第40周 2019 07 21
Algorithm:164. 最大间距Review:Tip/Tech: 基基数排序Share:五对夫妇为CRISPR婴儿排队以避免耳聋Algorithmhttps://leetcode-cn.com/problems/maximum-gap/164. 最大间距这个题目真的,如果没哟线性时间这个要求啊,那么是无比的简单的,直接一个排序就搞定了,但是不得不说,这个出题不严谨,相当于是...原创 2019-07-21 00:41:24 · 210 阅读 · 0 评论 -
101. 对称二叉树 Java解法
101. 对称二叉树https://leetcode-cn.com/problems/symmetric-tree/递归法:class Solution { public boolean isSymmetric(TreeNode root) { return isMirror(root, root); } public boolean isMirro...原创 2019-07-19 06:24:06 · 323 阅读 · 0 评论 -
226. 翻转二叉树 Java解法
226. 翻转二叉树https://leetcode-cn.com/problems/invert-binary-tree/原理上来说就是个先序遍历:class Solution { public TreeNode invertTree(TreeNode root) { if (root == null) { return root; ...原创 2019-07-19 04:43:57 · 317 阅读 · 0 评论 -
ARTS 2019 07 07 (38)
Algorithm:13. 罗马数字转整数Review: 谨慎选择你的工具Tip/Tech: 基于用户的协同过滤算法。Share: 我不希望变成全栈开发者Algorithm13. 罗马数字转整数其实思想是非常简单的,具体到就是从右到左,如果当前的元素对应的数字大于等于它的右边的字符对应的数字,那么就在原来的结果上加上当前的字符对应的数字;如果比右边的元素对应的数字小了,那么就...原创 2019-07-07 13:35:02 · 176 阅读 · 0 评论 -
ARTS 2019 07 14 (39)
Algorithm:4. 寻找两个有序数组的中位数Review: 用户画像Tip/Tech: 余弦相似度,pearson相似度Share: 宗教与科学——爱因斯坦(节选自《我的世界观》)Algorithm4. 寻找两个有序数组的中位数最简单的就是用最简单的,把两个数组分别抽出然后排成一个排好序的数组,然后根据中位数的定义,直接根据中间的索引值得到中位数的值。如果上面这么说明有些...原创 2019-07-14 21:55:38 · 139 阅读 · 0 评论 -
ARTS 2019 06 30 (37)
Algorithm:494. 目标和Review: 在责怪别人之前,先检查自己的代码Tip/Tech: 归并排序Share: 隐形天花板AlgorithmReviewTip/TechShare原创 2019-06-29 19:54:31 · 169 阅读 · 0 评论 -
ARTS 2019 03 17 (22)
ARTSAlgorithm:每周至少做一个leetcode的算法题;Review:阅读并点评至少一篇英文技术文章;Tip/Tech:学习至少一个技术技巧;Share:分享一篇有观点和思考的技术文章;Algorithm120. 三角形最小路径和https://leetcode-cn.com/problems/triangle/这道题也是在动态回归当中非常经典的问题,属于必做的题之...原创 2019-03-17 18:32:13 · 180 阅读 · 0 评论 -
数据结构与算法学习书单
这里的基本书基本就是的和算法和数据结构相关的,有入门、面试、进阶、经典、殿堂本文的内容来自极客时间的专栏:数据结构与算法之美。如果你有兴趣,可以和我一起学习。入门属于浅显易懂型,只要你有脑子,有点耐心,都可以读完:《大话数据结构》《算法图解》面试基本就是面试的时候遇到的概率比较高的题目了,一般大公司对这个要求较高:《剑指 offer》《编程珠玑》《编程之美》进阶但凡...转载 2018-11-04 22:12:39 · 185 阅读 · 0 评论 -
ARTS四篇
四篇是一个节点,说明已经大概一个月了,做个阶段的总结了额。what?什么是ARTSAlgorithm:每周至少做一个leetcode的算法题;Review:阅读并点评至少一篇英文技术文章;Tip/Techni:学习至少一个技术技巧;Share:分享一篇有观点和思考的技术文章;20181021 ARTS(1)20181028 ARTS(2)20181101 ARTS(3)2...原创 2018-11-04 22:04:10 · 205 阅读 · 0 评论 -
MySQL的安装和设置远程登录
Mysql 5.7.23为例, https://dev.mysql.com/downloads/mysql/5.7.html#downloads 根据自己的系统选择相应的版本,我们这里是Centos7那么就选择红帽的版本。 点击下载,跳转到有下载连接的页面: 从页面获取下载的连接地址:https://dev.mysql.com/get/Downloads/MySQL-5.7/mys...原创 2018-09-15 19:44:54 · 273 阅读 · 0 评论 -
获取某个文件夹下面的所有的文件的名称
直接上代码:请注意,这里是返回的是所有的文件名,如果是文件夹存在的,那么不会返回,使用的时候注意。/** * 返回某个文件夹下面的文件名的绝对路径。 * @param filePath * @return */ public List<String> getFilenameInDirectory(String filePath...原创 2018-09-03 21:43:06 · 428 阅读 · 0 评论 -
改变Tomcat的默认访问项目
我们打开『http://localhost:8080/』会自动的跳转到tomcat的默认的首页,我们可以通过配置,把默认的首页替换成我们的项目。 在Tomcat的文件夹中找到存放配置文件的目录“conf”,找到Host的标签,在标签中添加元素:<Context docBase="你的项目存放的文件夹的位置" path="" debug="0" reloadable="true"/&g...原创 2018-09-02 23:34:04 · 180 阅读 · 0 评论