<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[usc_su的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/usc_su</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; usc_su]]></copyright><item><title><![CDATA[Linear hashing 线性哈希]]></title><link>https://blog.youkuaiyun.com/usc_su/article/details/17248315</link><guid>https://blog.youkuaiyun.com/usc_su/article/details/17248315</guid><author>usc_su</author><pubDate>Tue, 10 Dec 2013 18:23:41 +0800</pubDate><description><![CDATA[近日看到一些哈希碰撞处理的办法，觉得extensible hashing 和linear hashing挺重要的。Extensible hashing比较好理解，linear hashing还是需要仔细想想的，但是看了这贴的图之后，豁然开朗，觉得应该留下来给大家分享下，这位仁兄画的图特别的好，清晰。转来此帖用于以后慢慢灵活掌握吧。特此声明为转载,望大家尊重原创。

--------------]]></description><category></category></item><item><title><![CDATA[关于在Window下安装hadoop问题总结]]></title><link>https://blog.youkuaiyun.com/usc_su/article/details/16990963</link><guid>https://blog.youkuaiyun.com/usc_su/article/details/16990963</guid><author>usc_su</author><pubDate>Wed, 27 Nov 2013 19:26:00 +0800</pubDate><description><![CDATA[最近自己研究下hadoop的应用，安装的时候非常annoying，cygwin好是好，但是很多东西还是存在兼容问题，不过很多问题都可以通过下面的文章里的方案搞定，转载一下只是为了方便大家，同时也为自己以后找问题提供一些备忘。 
如果这些方案还是没有解决问题，可以用下面几种方案：
1. cloudera version or Hortonworks version of hadoop 

2]]></description><category></category></item><item><title><![CDATA[一个MATLAB 写xml 文件的例子]]></title><link>https://blog.youkuaiyun.com/usc_su/article/details/11995489</link><guid>https://blog.youkuaiyun.com/usc_su/article/details/11995489</guid><author>usc_su</author><pubDate>Wed, 25 Sep 2013 01:24:31 +0800</pubDate><description><![CDATA[最近在做project的时候 需要处理大量的XML，发现不仅省事，而且效率极高。
下面是我在优快云上发现一个兄弟自己写的用matlab写xml的代码。
于是决定取百家之长,特此转载，希望造福一方啊

tempname = 'myxml';

docNode = com.mathworks.xml.XMLUtils.createDocument('obj')
docRootNode = d]]></description><category></category></item><item><title><![CDATA[关于堆栈的些许面试题型的分析与实现 之 暑假学习记录]]></title><link>https://blog.youkuaiyun.com/usc_su/article/details/9327965</link><guid>https://blog.youkuaiyun.com/usc_su/article/details/9327965</guid><author>usc_su</author><pubDate>Mon, 15 Jul 2013 07:50:35 +0800</pubDate><description><![CDATA[近日，看到大家在网上分析了很多关于堆栈的面试题，有些挺有意思，本文将对三种不同类型的堆栈面试题进行分析和实现。其中有部分代码思想是借鉴别人的，我会做专门标准。
类型1：堆栈排序之双栈排序
我认为双栈排序的思想比较精妙，写完代码之后有种静脉被打通的感觉。代码并非复杂，但是需要建立在堆栈的深刻理解的基础上。这个时候就看算法的智慧迸发了。废话不多说，下面阐述下题目以及思路。
假如给定一组序列：2，]]></description><category></category></item><item><title><![CDATA[关于模拟盘子的堆栈实现（Crack the interview 例题）之暑假学习记录]]></title><link>https://blog.youkuaiyun.com/usc_su/article/details/9322465</link><guid>https://blog.youkuaiyun.com/usc_su/article/details/9322465</guid><author>usc_su</author><pubDate>Sun, 14 Jul 2013 08:25:15 +0800</pubDate><description><![CDATA[这两天，可能运动量过大，每天很是昏昏沉沉。今天写一个例题程序，自以为很容易就搞定，没想到墨墨迹迹搞了一个多小时。可见精神状态也很重要，但同时也发现了一些自己关于java的问题。这篇文章只为记录今天垃圾的状态，如果有朋友有兴趣去看这道题目，可以拿走。
题目大致是这样的：
模拟实现一组盘子，盘子的原理就是堆栈原理，那么为了不使盘子因过高而摔碎，我们可以给盘子分组，每一组是N个。但是拿取盘子的方式还]]></description><category></category></item><item><title><![CDATA[一个数组 三个堆栈 之暑假学习记录（代码已补上）]]></title><link>https://blog.youkuaiyun.com/usc_su/article/details/9296439</link><guid>https://blog.youkuaiyun.com/usc_su/article/details/9296439</guid><author>usc_su</author><pubDate>Thu, 11 Jul 2013 08:01:34 +0800</pubDate><description><![CDATA[临近找工作高峰，最近也在不断的练习数据结构与算法。今天看到一道题，不难但是的的却却吸引住了我，我想了几个办法，思想和相应代码如下，如果大家有更好的建议或者有发现错误，请吐槽指出。
思路1：
一个定长数组，三个堆栈。首先想到的是，每个堆栈长度是固定的，如若数组长度为n，那么堆栈a的空间从0到n-1,堆栈b的空间从n到2n-1，堆栈C的空间从2n到3n-1. 给定三个引用，分别指向三个堆栈的top]]></description><category></category></item><item><title><![CDATA[关于堆排序建堆时间以及堆排序的分析之暑假学习记录]]></title><link>https://blog.youkuaiyun.com/usc_su/article/details/9256497</link><guid>https://blog.youkuaiyun.com/usc_su/article/details/9256497</guid><author>usc_su</author><pubDate>Sat, 06 Jul 2013 08:20:27 +0800</pubDate><description><![CDATA[近日总结了一系列的算法排序算法，在理解堆排序的时候遇到了一点阻碍,那就是建堆时间复杂度。本文先详细分析建堆时间复杂度，然后贴出整体堆排序思想和代码：
1. 建堆时间复杂度分析：
刚开始想建堆的时候，总认为这个时间复杂度是O(nlogn)，这个当然并非是错的，因为这个是big-O时间。但是还有更精确的时间复杂度就是O(n). 首先说说O(nlogn)是怎么来的。
（1） 最大堆的调整
每次得]]></description><category></category></item><item><title><![CDATA[快速排序 暑假补习之排序算法]]></title><link>https://blog.youkuaiyun.com/usc_su/article/details/9166643</link><guid>https://blog.youkuaiyun.com/usc_su/article/details/9166643</guid><author>usc_su</author><pubDate>Tue, 25 Jun 2013 06:50:27 +0800</pubDate><description><![CDATA[按照排序算法的实用分析，快速排序也许是性能最高的一种排序算法了。
1. 简单complexity分析
时间复杂度O(nlogn)
最坏情况O(n^2) ：如果pivot的选择不恰当的话。 当然看过博客写过实际环境中，选pivot可选第一个元素，也可随机选择，也可以规律选择，比如在头尾以及中间元素间选择，我个人的观点是按实际情况分析，因为我理解的程序不是照搬，数据结构和算法都千变万化，只选择最]]></description><category></category></item></channel></rss>