usc_su-CSDN博客

转载 Linear hashing 线性哈希

近日看到一些哈希碰撞处理的办法，觉得extensible hashing 和linear hashing挺重要的。Extensible hashing比较好理解，linear hashing还是需要仔细想想的，但是看了这贴的图之后，豁然开朗，觉得应该留下来给大家分享下，这位仁兄画的图特别的好，清晰。转来此帖用于以后慢慢灵活掌握吧。特此声明为转载,望大家尊重原创。 --------------

2013-12-10 18:23:41 2050

转载关于在Window下安装hadoop问题总结

最近自己研究下hadoop的应用，安装的时候非常annoying，cygwin好是好，但是很多东西还是存在兼容问题，不过很多问题都可以通过下面的文章里的方案搞定，转载一下只是为了方便大家，同时也为自己以后找问题提供一些备忘。如果这些方案还是没有解决问题，可以用下面几种方案： 1. cloudera version or Hortonworks version of hadoop 2

2013-11-27 19:26:00 6652

转载一个MATLAB 写xml 文件的例子

最近在做project的时候需要处理大量的XML，发现不仅省事，而且效率极高。下面是我在CSDN上发现一个兄弟自己写的用matlab写xml的代码。于是决定取百家之长,特此转载，希望造福一方啊 tempname = 'myxml'; docNode = com.mathworks.xml.XMLUtils.createDocument('obj') docRootNode = d

2013-09-25 01:24:31 6295

原创关于堆栈的些许面试题型的分析与实现之暑假学习记录

近日，看到大家在网上分析了很多关于堆栈的面试题，有些挺有意思，本文将对三种不同类型的堆栈面试题进行分析和实现。其中有部分代码思想是借鉴别人的，我会做专门标准。类型1：堆栈排序之双栈排序我认为双栈排序的思想比较精妙，写完代码之后有种静脉被打通的感觉。代码并非复杂，但是需要建立在堆栈的深刻理解的基础上。这个时候就看算法的智慧迸发了。废话不多说，下面阐述下题目以及思路。假如给定一组序列：2，

2013-07-15 07:50:35 1764

原创关于模拟盘子的堆栈实现（Crack the interview 例题）之暑假学习记录

这两天，可能运动量过大，每天很是昏昏沉沉。今天写一个例题程序，自以为很容易就搞定，没想到墨墨迹迹搞了一个多小时。可见精神状态也很重要，但同时也发现了一些自己关于java的问题。这篇文章只为记录今天垃圾的状态，如果有朋友有兴趣去看这道题目，可以拿走。题目大致是这样的：模拟实现一组盘子，盘子的原理就是堆栈原理，那么为了不使盘子因过高而摔碎，我们可以给盘子分组，每一组是N个。但是拿取盘子的方式还

2013-07-14 08:25:15 1310

原创一个数组三个堆栈之暑假学习记录（代码已补上）

临近找工作高峰，最近也在不断的练习数据结构与算法。今天看到一道题，不难但是的的却却吸引住了我，我想了几个办法，思想和相应代码如下，如果大家有更好的建议或者有发现错误，请吐槽指出。思路1：一个定长数组，三个堆栈。首先想到的是，每个堆栈长度是固定的，如若数组长度为n，那么堆栈a的空间从0到n-1,堆栈b的空间从n到2n-1，堆栈C的空间从2n到3n-1. 给定三个引用，分别指向三个堆栈的top

2013-07-11 08:01:34 1150

原创关于堆排序建堆时间以及堆排序的分析之暑假学习记录

近日总结了一系列的算法排序算法，在理解堆排序的时候遇到了一点阻碍,那就是建堆时间复杂度。本文先详细分析建堆时间复杂度，然后贴出整体堆排序思想和代码： 1. 建堆时间复杂度分析：刚开始想建堆的时候，总认为这个时间复杂度是O(nlogn)，这个当然并非是错的，因为这个是big-O时间。但是还有更精确的时间复杂度就是O(n). 首先说说O(nlogn)是怎么来的。（1）最大堆的调整每次得

2013-07-06 08:20:27 8307 1

原创快速排序暑假补习之排序算法

按照排序算法的实用分析，快速排序也许是性能最高的一种排序算法了。 1. 简单complexity分析时间复杂度O(nlogn) 最坏情况O(n^2) ：如果pivot的选择不恰当的话。当然看过博客写过实际环境中，选pivot可选第一个元素，也可随机选择，也可以规律选择，比如在头尾以及中间元素间选择，我个人的观点是按实际情况分析，因为我理解的程序不是照搬，数据结构和算法都千变万化，只选择最

2013-06-25 06:50:27 1299

usc_su的专栏