摘要: 滑动窗口法 算出字符串中每个字符开始的无重复最长字串的长度,找出长度的最大值 1,定义两个指针,l,r,l指向起始字符,r指向子字符串的右端,当子字符串没有重复字符时,r++,当出现重复字符时,l++,应该注意到l+1到r之间是没有重复字符出现的,因此,r只需要向后移动即可; 2,需要判断子字符串中 阅读全文
posted @ 2020-10-19 22:21 随风写意 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 定义:运用共享技术来有效地支持大量细粒度对象的复用,它通过共享已经存在的对象来大幅减少需要创建的对象数量,避免大量相似类的开销,从而提高系统资源利用率 优点:相同的对象只要保存一份,降低了系统中对象的数量,从而降低了系统中细粒度对象给内存带来的压力 缺点: 1,为了使对象可以共享,需要将一些不能共享 阅读全文
posted @ 2020-10-19 14:51 随风写意 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 一,安装JAVA JDK 二,安装ZooKeeper 1,下载安装包http://zookeeper.apache.org/releases.html#download 2,解压并进入ZooKeeper目录,如:F:\kafka\zookeeper_core\apache-zookeeper-3.6 阅读全文
posted @ 2020-10-17 22:16 随风写意 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目的描述为:将一个字符串变成另一个字符串,方式为添加一个字符,删除一个字符,替换一个字符,求这些操作的做小次数,例如字符串db adcb 两个字符串,通过添加a和c两个字符奖db编辑成adcb,这个两个字符串的距离为2 思路:定义一个二维代价数组dp[n][m],设添加一个字符的代价为 ic(in 阅读全文
posted @ 2020-04-20 18:18 随风写意 阅读(1151) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 乐观锁:每次去拿数据的时候,都认为别人不会修改,不会加锁,但在更新的时候会去判断一下,此期间别人有没有更新数据,版本号机制和CAS算法就用到乐观锁,参考了https://blog.csdn.net/u011381576/article/details/79922538; 举一个版本号的 阅读全文
posted @ 2019-05-10 22:17 随风写意 阅读(5413) 评论(0) 推荐(0) 编辑