数据结构
xu758142858
这个作者很懒,什么都没留下…
展开
-
Java Map底层实现思路
package cn.com.commsoft.map;public class MyMap { MyEntry[] arr = new MyEntry[100]; int size; /** * 采用hash算法实现map,(每个对象都有一个地址, * 根据地址生成的一个hash码,由于每个对象的地址都不一样,所以 * 生成的hash码是唯一的) * @param ke原创 2015-04-30 17:16:30 · 4346 阅读 · 1 评论 -
LeetCode 001_Two Sum Java
public class Solution { public int[] twoSum(int[] nums, int target) { int temp; boolean flag = false; int[] index = new int[2]; for(int i = 0; i < nums.length;原创 2015-05-29 17:41:45 · 475 阅读 · 0 评论 -
随机生成前N个不重复的整数
package cn.ds;import java.io.BufferedOutputStream;import java.io.File;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;import java.io.OutputStream原创 2015-06-06 10:41:30 · 978 阅读 · 0 评论 -
MySQL索引原理及慢查询优化
MySQL凭借着出色的性能、低廉的成本、丰富的资源,已经成为绝大多数互联网公司的首选关系型数据库。虽然性能出色,但所谓“好马配好鞍”,如何能够更好的使用它,已经成为开发工程师的必修课,我们经常会从职位描述上看到诸如“精通MySQL”、“SQL语句优化”、“了解数据库原理”等要求。我们知道一般的应用系统,读写比例在10:1左右,而且插入操作和一般的更新操作很少出现性能问题,遇到最多的,也是最容易出问转载 2015-07-10 16:52:43 · 382 阅读 · 0 评论 -
LeetCode 191_Number of 1 Bits
两种思路:思路一:1、n&1 可得到最低位的数字,然后加到count变量中即可2、n>>>1,注意是三个>不是两个>,三个的是逻辑移位,两个的是算术移位(Java中的定义)缺点就是:有多少位就要需要移动多少次思路二:1、假设n= 1111000111000 那 n-1 = 1111000110111, (n-1) & n = 1111000110000,刚好把最原创 2015-08-04 12:25:44 · 460 阅读 · 0 评论