- 博客(34)
- 资源 (5)
- 收藏
- 关注
RSS订阅
1原创 算法实现之调整数组顺序使奇数位于偶数前面
之前有用脚本打包过gradle的项目到jcenter仓库，但当时比较懒，没有记录，时间久了也容易遗忘 最近一段时间在预研ijkplayer的源码，之前有接触过ffmpeg的移植，想进行二次封装新开一个库NewPlayer在NewPlayer-Lib目录下配置Gradle进入jcenter官网 https://bintray.com 登陆进去(注册就不用多说了) 点击Yo
2019-03-07 23:03:40
308
原创 算法实现之合并两个有序数组
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。
2019-03-04 13:49:36
932
原创 Java并发编程之CyclicBarrier、CountDownLatch和Semaphore
Java并发编程之CyclicBarrier、CountDownLatch和Semaphore同步屏障指的是： 让一组线程到达一个屏障(也可以叫同步点)时被阻塞，直到最后一个线程到达屏障时，屏障才会开门，所有被屏障拦截的线程才会继续干活。
2019-03-03 23:09:59
682
原创 Java并发编程之线程池实现原理
相信如果问你，Java中由几种线程池，你也能很快的回答出四种线程池：newCachedThreadPool，newFixedThreadPool，newSingleThreadExecutor，newScheduledThreadPool，那么，你了解过这些线程池的实现原理吗？还记得它们有什么区别吗？跟着笔者复习一下。
2019-03-03 17:57:40
152
原创 算法实现之数组中的第K个最大元素
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
2019-03-03 10:11:02
735
原创 算法实现之买卖股票的最佳时机
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。
2019-03-02 22:15:46
671
原创 算法实现之最大子序和
题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组(子数组最少包含一个元素)，返回其最大和。示例：输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。解决方案class Solution { public int maxSubArray(int[] nums) { int...
2019-03-02 21:37:13
227
原创 算法实现之删除链表中的节点
题目请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 head = [4,5,1,9]，它可以表示为：示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输...
2019-03-02 15:33:39
459
原创 算法实现之只出现一次的数字
题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。示例 1：输入: [2,2,1]输出: 1示例 2：输入: [4,1,2,1,2]输出: 4解法其实如果用HashMap等数据结构来解决，也是可以的，时间复杂度也是O(n，但是注意题目中说的是每个元素出现两次，那么可以利用异或的思想来解决，即相同为0，不同为1publi...
2019-03-02 15:13:10
161
原创 算法实现之反转字符串
题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h","e","l","l","o"]输出：["o","l","l&qu
2019-03-02 12:16:50
328
yuvplayer.tar.gz
2020-01-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人