会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
过冰峰
博客园
首页
新随笔
联系
订阅
管理
2018年6月12日
container-with-most-water(最大蓄水问题)
摘要: 题目描述: Given n non-negative integers a1 , a2 , ..., an , where each represents a point at coordinate (i, ai ). n vertical lines are drawn such that the
阅读全文
posted @ 2018-06-12 16:10 过冰峰
阅读(2502)
评论(1)
推荐(0)
2018年4月26日
死锁
摘要: 1.为什么会出现死锁? 因为并发的进程分别拥有一部分资源,而又想抢占其他进程的资源。(如果只有一个进程,绝对不会出现死锁) //资源包括:CPU,I/O通道,各类存储,设备和数据,文件,数据库,信号量(且要求资源不会突然死掉) 2.死锁模型 P代表进程 R代表资源,R里面的点的个数代表资源的个数 不
阅读全文
posted @ 2018-04-26 15:51 过冰峰
阅读(166)
评论(0)
推荐(0)
2018年3月22日
美团2018春招编程题第一题 字符串距离 O(n)解法
摘要: 题目描述:输入两个字符串m,n,字符串仅由'a','b'两种字符组成,且m长度len1大于等于n的长度len2,那么m有len1-len2+1个长度为len2的子串,将这些子串与n进行比较,将字符串距离定义为:相同位置的元素不同则距离加1,如aab与bba的距离为3求距离之和 输入:aabaabba输出:5思路:n中的每个字母都要比较len1-len2+1次,如b 需要和 aab比较,b需要和...
阅读全文
posted @ 2018-03-22 22:06 过冰峰
阅读(505)
评论(2)
推荐(1)
2018年3月15日
最长公共子序列的长度 以及输出所有最长公共子序列
摘要: package dynamic; public class LCS { public static void main(String[] args) { String str1 = "ABCBDAB"; String str2 = "BDCABA"; System.out.println(LCS(str1.toCharArray(),st...
阅读全文
posted @ 2018-03-15 15:56 过冰峰
阅读(2311)
评论(0)
推荐(0)
2018年3月12日
数据结构中比较难懂的知识点
摘要: 树论--平衡二叉树(AVL TREE):【转】 http://www.cnblogs.com/abatei/archive/2008/11/17/1335031.html 红黑树:【转】 http://www.cnblogs.com/abatei/archive/2008/12/17/1356565
阅读全文
posted @ 2018-03-12 20:07 过冰峰
阅读(468)
评论(0)
推荐(0)
2018年3月6日
CCF CSP 20171204 行车路线 JAVA 100分代码
摘要: 12月的CSP的第四题在网上始终找不到满分的java代码,我在这位大佬的代码的基础上进行了一些修改,终于跑到了满分 大佬代码链接如下: CCF CSP 20171203 行车路线 JAVA(70分)
阅读全文
posted @ 2018-03-06 17:18 过冰峰
阅读(505)
评论(0)
推荐(0)
关于JAVA map 覆盖的一个小细节
摘要: 假设Book类重写hashcode和equals方法时只使用了属性id。当b1,b2对象的id属性相同时, 往Map<Object,String> map添加两个元素<b1,"我是001">和<b2,"我是002"> 可能会出现下面的情况 即最终map中保留的为<b1,"我是002"> 网上商城项目
阅读全文
posted @ 2018-03-06 17:15 过冰峰
阅读(2935)
评论(0)
推荐(0)
公告