- 博客(4)
- 收藏
- 关注
RSS订阅原创 Leetcode平台上的Median of Two Sorted Arrays题目用Java堆算法实现
代码写的略恶心，明天再详查，改进一下。这个堆其实是二叉树，用一维数组实现。并非java里面真正意义上的数据结构堆。三个个小小知识点：1、java里面int的共2^32个，0当作正数处理，所以int的数据范围是(-2)^31，0，2^31-12、java里面switch语句，不能使用布尔值充当判断条件，如下语句是错误的： switch(a>b){ case 0
2014-05-29 21:50:19
655
原创 Leetcode平台上的Median of Two Sorted Arrays题目用Java快排实现
Leetcode平台上的Median of Two Sorted Arrays题目，大意就是找两个已排序数组的中位数。今天先用快排的方式实现一下，代码如下：There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overal
2014-05-29 21:43:58
689
转载 JAVA中堆和栈的区别
本人小白，自学java，觉得有一些基础概念对于将来性能测试会有帮助。谢谢度娘，以下是一些民间高手总结的，精炼到位谢谢“小闷暴走”第一，从软件设计的角度看，栈代表了处理逻辑，而堆代表了数据。这样分开，使得处理逻辑更为清晰。分而治之的思想。这种隔离、模块化的思想在软件设计的方方面面都有体现。第二，堆与栈的分离，使得堆中的内容可以被多个栈共享（也可以理解为多个线程访问同一个对象）。这种共享的
2014-05-29 21:41:06
680
原创 Leetcode平台上的TwoSum题目用Java哈希表实现
关于哈希表，大学里学过，但是实在没学进去。然后自己好好搜索了一番，所谓的空间换时间，怎么换得呢？鄙人浅显的理解就是：元素和它的下标对调。比如一个数组：4，7，8，5，2转到哈希就是：ht[4]=0, ht[7]=1, ht[8]=2, ht[5]=3, ht[2]=4.但是鄙人也发现一个问题，如果数组元素是重复的，那么哈希表会有点问题啊，还在思考中...Leetcode
2014-05-29 21:34:39
799
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人