- 博客(6)
- 收藏
- 关注
原创 杨辉三角形C(m,n)排列组合 java 动态规划实现
public int Cmn(int m ,int n){ int[][] dp=new int[m+1][n+1]; dp[0][0]=1; for(int i=1;i<=m;i++){ dp[i][0]=1; for(int j=1;j<=Mat...
2019-11-26 22:46:53 934
原创 Java垃圾回收机制面经
java垃圾回收机制是java虚拟机提供的能力,用于在空闲时间以不定时的方式动态回收无任何引用的对象占据的内存空间。链接:https://www.nowcoder.com/questionTerminal/5edf706eacd949acb66225ac03435ac7来源:牛客网Java语言中,为了减轻开发人员的工作,同时增加系统的安全性和稳定性,java语言提供了垃圾回收器来自动检测对象...
2019-10-12 21:16:04 254
原创 高并发与锁
高并发与锁高并发系统往往会存在数据不一致的问题。例如某购物网站发布的秒杀商品,在同一时间点,可能存在几万甚至上百万的用户访问,这就是一个典型的高并发场景。在高并发场景,多个线程同时享有并访问数据。由于线程每一步的完成顺序不一样,会存在数据不一致的问题。当前互联网主要通过悲观锁和乐观锁来解决高并发场景下的数据不一致问题。1 悲观锁悲观锁是一种利用数据库内部机制提供的锁的方法,也就是对更新的...
2019-10-11 20:10:23 235
原创 KMP字符串匹配算法详解与java实现
KMP字符串匹配算法详解与java实现问题描述所谓字符串匹配,即是给定一个模式字符串pattern,在另一个字符串str中寻找首次出现的索引。若str中不存在pattern字符串,则返回-1;KMP的整体思路1、利用模式串pattern计算生成数组next;数组next决定了在某一位字符不匹配时,应该回溯到模式串的哪一个位置。2、根据next数组在目标字符串str中搜索模式串patter...
2019-10-08 20:48:22 425
原创 2019年腾讯提前批笔试编程题第五题
2019年腾讯提前批笔试编程题第五题题目描述小Q给你n个数1、2、3…n, 代表n个楼,第i个楼的高度为i,每个楼会有一种颜色现在问有多少的排列满足从左往右(站在左边很远的地方看)看能看到L种颜色(即看到了L-1次颜色的变化),答案对1e9+9取模。如果两个相同颜色楼的高度分别问H1,H2(H1<H2),H1在左边,且H1 H2之间的楼都比H1矮,那么站在左边来看就是一种颜色。你能看...
2019-03-20 22:15:53 736
原创 Java递归、回溯实现全排列
Java实现全排列(Ann)import java.util.ArrayList;import java.util.List;public class permutation { public static void pailie(Object[] nums, int cur, List&amp;amp;lt;Object[]&amp;amp;gt; result){ if(cur&amp;amp;gt;=num..
2019-03-11 10:25:17 678
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人