qiuchaoxi的博客

qiuchaoxi的博客

排序:
默认
按更新时间
按访问量

大数相乘

public class 大数相乘 { public static void main(String[] args) { String str1="123"; String str2="45"; System...

2018-08-29 10:00:41

阅读数:37

评论数:0

JavaWeb秒杀业务场景设计

秒杀业务场景设计问题经常被面试的时候被问到,在实际业务中,也常常需要实现,下面我们来看看如何实现秒杀业务. 秒杀业务,是典型的短时大量突发访问类问题 特点: 秒杀时网站的访问量大增; 秒杀时购买的请求数量远小于库存,只有部分用户能够成功; 业务流程简单,根据先后顺序,下订单减库存; 首先看一...

2018-08-21 11:32:14

阅读数:53

评论数:0

大数相加,大数相减

public class 大数相加 { public static String add(String n1, String n2){ StringBuilder result = new StringBuilder(); //...

2018-08-20 15:42:26

阅读数:49

评论数:0

跳跃游戏

题目:给定数组,array[i]=k,表示从位置i向右跳K个距离  jump:表示目前跳了多少步  cur:表示如果只能跳jump步,他能达到的最远距离  next:代表如果再多跳一步,能够达到的最远距离 public static void main(String[] args) { ...

2018-08-03 09:58:13

阅读数:69

评论数:0

股票买卖问题

题目:股票买卖问题,{7, 1, 5, 3, 6, 4}。买卖2次 public static void main(String[] args){ int[] array={7, 1, 5, 3, 6, 4}; System.out.println(maxProfit(array));...

2018-08-03 09:41:27

阅读数:129

评论数:0

换钱最大的方法数

array={5,10,25,1},可以重复,求能组成15元的方法数。  dp[i][j]=sum(dp[i-1][j],dp[i][j-array[i]]); public static void main(String[] args){ int[] array={5,10,25,1}...

2018-08-03 09:34:13

阅读数:44

评论数:0

不重复换钱最少货币数

      array={5,2,5,3},各有一张,求能组成10元的最少的张数。       dp[i][j]=min(dp[i-1][j],dp[i-1][j-array[i]]+1);      public static void main(String[] args){ int...

2018-08-02 16:34:13

阅读数:38

评论数:0

换钱最少的货币数

     array={5,2,3},有5元、2元、3元的若干张,求能组成20元的最少的张数。      dp[i][j]=min(dp[i-1][j],dp[i][j-array[i]]+1);       public static void main(String[] args){ ...

2018-08-02 16:29:06

阅读数:42

评论数:0

最长公共子序列

dp[i][j]=max{dp[i-1][j],dp[i][j-1]},array1[i-1]!=array2[j-1]           =dp[i-1][j-1]+1,array1[i-1]==array2[j-1]           =0,i=0orj=0 public static...

2018-08-02 16:03:55

阅读数:28

评论数:0

最长公共子串

dp[i][j]=dp[i-1][j-1]+1,array1[i]==array2[j]         =1,array1[i]==array2[j],i=0orj=0 public static void main(String[] args){ String str1=&qu...

2018-08-02 15:35:09

阅读数:28

评论数:0

矩阵最短路径

dp[i][j]=Math.min(dp[i-1][j], dp[i][j-1])+array[i][j] public static void main(String[] args){ int[][] array={{1,3,5,9},{8,1,3,4},{5,0,6,1},{8,8,4...

2018-08-02 15:15:05

阅读数:18

评论数:0

最长回文串

dp[i][j]表示已i开头和以j结尾的字符串是回文串 public static void main(String[] args){ String str="abcvovabe"; System.out.println(longest(str));...

2018-08-02 14:36:25

阅读数:15

评论数:0

最长递增子序列

题目:一个数组{2,1,5,3,6,4,8,9,7},找出最长递增子序列。 dp[i]=max{dp[i],dp[j]+1(0<=j<i,array[j]<array[i])} public static void main(...

2018-08-02 11:27:47

阅读数:25

评论数:0

拔河问题

题目:n 个人参加拔河比赛,每个人有自己的重量,现在需要把他们分成两组进行比赛,每个人属于其中的一个组。为使比赛公平,求使得两组重量差最小的分配。 dp[i][j]=max(dp[i-1][j],dp[i-1][j-array[i]]+array[i]) public static void...

2018-08-02 10:59:02

阅读数:62

评论数:0

背包问题

题目:有3个物品,放入一个重量为10的背包,3个物品的重量分别是3,4,5。价值分别是4,5,6。请问如何放置,使背包的价值最大。 dp[i][j]=max{dp[i-1][j],dp[i-1][j-w[i]]+p[i]},dp[i][j]表示前i个物品放到重量为j的背包里面的最大价值。(0&a...

2018-08-02 10:16:55

阅读数:22

评论数:0

Redis 和 MySQL数据一致

1.MySQL和Redis处理不同类型的数据 读请求:首先尝试从缓存读取,读到数据则直接返回;如果读不到,就读数据库,并将数据会写到缓存,并返回。 写请求:先删除缓存,在更新数据库。如果删除缓存失败,那就不要更新数据库,如果说删除缓存成功,而更新数据库失败,那查询的时候只是从数据库里查了旧的数...

2018-07-31 16:31:39

阅读数:200

评论数:0

LRU缓存结构

使用双向链表+哈希表 链表头部保存的是最近时间被访问过的数据,尾部保存的是最长时间内没有被访问过的数据。当缓存满了,删除链表尾部的节点。每个链表的结构都被设为hashmap对象。哈希表保存每个节点的地址,可以基本保证在O(1)时间内查找节点。采用双向链表是因为这个头部和尾部进行数据删除的时间复杂...

2018-07-31 15:15:57

阅读数:21

评论数:0

C3P0数据库连接池死锁问题

死锁的产生原理是:存在线程同时占有两个以上的连接对象的情况。  比如某连接池中有2个连接对象。  有两个线程分别占用了一个,又分别来申请另一个。这时由于连接池空,而两个线程本身都卡在连接池上,不可能释放原来占有的连接对象,这时产生死锁。  连接池死锁,会导致软件和数据库相关的部份无响应。比如登陆功...

2018-07-31 10:56:30

阅读数:63

评论数:0

Linux下CPU占用率高分析方法

一、可能有线程一直占用CPU资源 1. 先通过 ps 查看进程状态,找出进程的PID(8209)。 2.jstack -l 8209 > /usr/local/work/tomcat/8209.stack 导出PID对应的线程信息到文件 3.对导出的线程文件下载本地做分...

2018-07-31 10:41:17

阅读数:120

评论数:0

Linux常用命令

1、netstat 查看服务及监听端口 netstat命令各个参数说明如下:   -t : 指明显示TCP端口   -u : 指明显示UDP端口   -l : 仅显示监听套接字(所谓套接字就是使应用程序能够读写与收发通讯协议(protocol)与资料的程序)   -p : 显示进程标识符...

2018-07-31 09:44:00

阅读数:26

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭