linygood的专栏

原创 阿里巴巴2013.9.22校园招聘武汉站 java附加题分析

阿里巴巴2013.9.22校园招聘武汉站 java附加题分析

转载 布隆过滤器 (Bloom Filter) 详解

转载自：Allen Sun http://www.cnblogs.com/allensun/archive/2011/02/16/1956532.html布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出，它是一种space efficient的概率型数据结构，用于判断一个元素是否在集合中。在垃圾邮件过滤的黑白名单方法、爬虫(Crawler)

转载 Linux内核相关常见面试题

转载自http://www.itmian4.com/forum.php?mod=viewthread&tid=2867#3352593-tsina-1-77660-27781be5b98356c3a2bccaf9a6db7b151.    Linux中主要有哪几种内核锁？Linux的同步机制从2.0到2.6以来不断发展完善。从最初的原子操作，到后来的信号量，从大内核锁到今天的自旋锁。这些同

原创 美图秀秀2013年6月5日实习生招聘题目

原创 一道有道实习生笔试算法题分析

一、题目：给出一个数字（10,000～100,000,000），把这个数字拆分成4段，怎样使得4段的乘积最小。比如12345拆分成1*2*3*45=270, 10000=1*00*0*0=0。 二、分析：这是一个典型的DP问题，假设dp[i][j]表示分成i段，且字符串指针移动到第j位时的最小乘积。  则显然inum[i][j]是数字中从第i个数字到第j个数字组成的数字。则

原创 阿里巴巴笔试题目之2013.5.5号战报交流问题分析(gossip problem)

原问题描述    战报交流：战场上不同的位置有N个战士（N>4），每个战士知道当前的一些战况，现在需要这N个战士通过通话交流，互相传达自己知道的战况信息，每次通话，可以让通话的双方知道对方的所有情报，设计算法，使用最少的通话次数，是的战场上的n个士兵知道所有的战况信息，不需要写程序代码，得出最少的通话次数。解答：    笔试时候想到的是：    N-1个人围成一个环，将知道的消息告

原创 (百度面试题目)对升序数组，求数组中绝对值最小的元素

有一个已经排序的数组（升序），数组中可能有正数、负数或0，求数组中元素的绝对值最小的数，要求，不能用顺序比较的方法（复杂度需要小于O（n）），可以使用任何语言实现例如，数组{-20，-13，-4, 6, 77,200} ，绝对值最小的是-4。算法实现的基本思路：找到负数和正数的分界点，如果正好是0就是它了，如果是正数，再和左面相邻的负数绝对值比较，如果是负数，取取绝对值与右面正数比

原创 2013年阿里巴巴暑期实习招聘笔试题目(不完整，笔试时间：2013.5.5）

答题说明：1.答题时间90分钟，请注意把握时间；2.试题分为四个部分：单项选择题（10题，20分）、不定向选择题（4题，20分）、填空问答（5题，40分）、综合体（1题，20分）；3.其他一些乱七八糟的考试说明。一、单项选择题1.下列说法不正确的是：A.SATA硬盘的速度速度大约为500Mbps/sB.读取18XDVD光盘数据的速度为1GbpsC.前兆以

转载 Consistent Hashing(带JAVA实现版本)

转载自：https://weblogs.java.net/blog/2007/11/27/consistent-hashingPosted by tomwhite on November 27, 2007 at 9:56 AM PSTI've bumped into consistent hashing a couple of times lately. The paper tha

转载 一致性hash算法(consistent hashing )

转载自http://blog.csdn.net/sparkliang/article/details/5279393,英文版本的位于http://www.codeproject.com/Articles/56138/Consistent-hashingconsistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees中被

转载 priority_queue 调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法

转载自http://blog.csdn.net/wangran51/article/details/8878161结合上一篇关于http://blog.csdn.net/linygood/article/details/8746889的介绍，加深对优先队列的使用。priority_queue 调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法

转载 王爽《汇编语言》学习笔记--第三章

本文转载自http://blog.csdn.net/a527606652/article/details/8550447帮助自己重新梳理一下汇编的概念字单元：存放一个字形数据(16位)的内存单元，由两个地址连续的内存单元组成。高地址内存单元存放字形数据的高位字节，低地址内存单元存放字形数据的低位字节。我们将起始地址为N的字单元称为N地址字单元。DS寄存器：通常用来存放要访问数据的段地址。

原创 如何判断big-endian还是little-endian？

结合这一篇http://blog.csdn.net/linygood/article/details/6872926中提到的关于CPU内型的判断，以及自己看到的一个联合体实例分析一下#include int main(){ union{ int i;

转载 深析静态链接库和动态链接库相同函数覆盖及库调用顺序问题

转载自：http://blog.csdn.net/liuysheng/article/details/7058227最近一个项目遇到的一个问题,MongoDB和自家库中的md5函数出现冲突, 而且报的是莫名错误，经过仔细debug终于找到md5中的md5_finish覆盖出现的问题,今天抽了点时间写了些小程序测试了下注意:编译器为gcc,若使用g++, 请在库里面加上exter

原创 Linux下锐捷的配置

这里给出在ubuntu和CentOS两种环境下的配置说明。首先给出锐捷下载地址：http://code.google.com/p/mentohust/downloads/list一、CentOS6.3配置：根据电脑是i386(32位系统)还是X86_64(64位系统)选择对应的版本，以64位为例，首先下载mentohust-0.3.4-2.el6.x86_64.rpm(适用于64位的C

转载 面向对象设计的5个原则

原文转载自:http://www.cnblogs.com/feipeng/archive/2007/03/02/661840.html将内容整理总结了一下，方面大家学习。 面向对象的3个基本要素：封装、继承、多态。总原则：1、Design to interfaces.2、Favor composition over inheritance.3、Find what var

转载 C++对象序列化方案对比

转载自：http://hi.baidu.com/ewook/item/0260f7f3e9082910d6ff8c7f序列化是将对象状态信息转换为可存储或传输的过程，序列化时，对象会将当前状态写入到临时或持久性的存储区。以后，可以通过从存储区中读取或反序列化对象的状态，重新创建该对象。对象序列化反序列化通常用于：1. 将对象存储于硬盘上2. 在网络上传送对象

转载 HDU 题目分类

转载自：http://www.haogongju.net/art/951872以及：http://www.haogongju.net/art/82337/** 一:简单题*/ 1000： 入门用；1001： 用高斯求和公式要防溢出1004：1012：1013： 对9取余好了1017：1021：1027： 用STL中的next_permutation（）1

原创 HDU4544 湫湫系列故事——消灭兔子(贪心算法，使用优先队列优化)

湫湫系列故事——消灭兔子Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 587    Accepted Submission(s): 221Problem Description　　湫湫减肥　　越减越肥！

转载 qsort与sort函数区别点

转载自http://blog.csdn.net/yzl_rex/article/details/7874513下面先对qsort和sort进行详细的解释，然后再将区别！（需要特别注意的就是qsort和sort的比较函数的写法，很容易出错）First qsort基本快速排序的方法，每次把数组分成两分和中间的一个划分值，而对于有多个重复值的数组来说，基本排序的效率较低。集成在C语言

转载 priority_queue的使用

转载自：http://blog.csdn.net/yidujinhuang/article/details/6868093优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权

原创 POJ 3624 Charm Bracelet 动态规划（01背包问题）

Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15203 Accepted: 6950DescriptionBessie has gone to the mall's jewelry store and spies a c

原创 HDU 4541 Ten Googol

Ten GoogolTime Limit: 500/200 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 160    Accepted Submission(s): 81Problem Description　　Google的面试题向来以古怪闻名,延续自技

原创 HDU 4535 吉哥系列故事——礼尚往来( 错排问题)

Problem Description　　吉哥还是那个吉哥　　那个江湖人称“叽叽哥”的基哥　　　　每当节日来临，女友众多的叽叽哥总是能从全国各地的女友那里收到各种礼物。　　有礼物收到当然值得高兴，但回礼确是件麻烦的事！　　无论多麻烦，总不好意思收礼而不回礼，那也不是叽叽哥的风格。　　　　现在，即爱面子又抠门的叽叽哥想出了一个绝妙的好办法：他准备将各个女友送来的礼物合

转载 硬盘分区(转自百度百科)

http://baike.baidu.com/view/14995.htm硬盘分区求助编辑百科名片  硬盘分区实质上是对硬盘的一种格式化，然后才能使用硬盘保存各种信息。创建分区时，就已经设置好了硬盘的各项物理参数，指定了硬盘主引导记录(即Master Boot Record，一般简称为MBR)和引导记录备份的存放位置。而对于文件系统以

转载 数剧恢复简谈 硬盘分区原理

http://apps.hi.baidu.com/share/detail/34904622一、硬盘的分区　　对于你手中硬盘来说，首先要做的事情就是分区了。硬盘分区是否合理直接影响到以后工作的便利性和数据的安全性。我们最常见到的分区表错误也是硬盘的最严重错误，不同错误的程度会造成不同的损失。　　如果是没有活动分区标志，则计算机无法启动。但从软驱或光驱引导系统后可对硬盘读写，可通

转载 “拖延症”的良方-对于追求完美，自制力差，情绪化的人很受用

转自人人上大学以后，我开始有了拖延的毛病。立下目标无数，但时常却动力奇缺，常常在网上浏览着各色的小说和帖子，或是玩很无聊的弱智在线小游戏，却不愿碰专业书本或文献一下，甚至哪怕deadline就在几天之后，只有在deadline之前一点点时间才会因紧迫感而开始着手学习任务。这样下来，学业上总体来说算是马马虎虎，但却离自己的理想越来越远。总之，就是无法完全地上进，又不愿彻底地堕落。

转载 一个有趣的逻辑分析题

一日，鬼谷子在2--100这99个数字中选了2个数字，然后把它们的和告诉了庞涓，把积告诉了孙膑。当然，庞涓不知道积是多少，孙膑不知道和是多少。 第二日，庞涓遇见孙膑很傲慢的对孙膑说："虽然我不知道这两个数是多少但是我肯定你也不知道。"孙膑立刻还击道："本来我不知道的，但是现在我知

转载 数据在内存中的存储方式

转自http://hi.baidu.com/%D2%B9%B5%C4%C6%DF%CF%D2/blog/item/b8a2b7f772a7fe75dcc4742e.html对内存中数据存放形式有很好的说明。数据在存放到内存里的时候，有两种存放方

原创 Java输出格式控制类DecimalFormat

<br />以前在面临格式控制时，总是printf里面找方法，后来发现有一个格式控制类。<br />例如数据类型为double,要求将double类型精确到小数点后一位。实现方法如下：<br />import java.text.DecimalFormat;<br />public class Test {<br /> public static void main(String[] args) {<br />     try<br />     {<br />            double d =

原创 快速排序的代码

快速排序写了好长时间了：   这个是见过的最快的一个了#include void swap(int data[], int x, int y) { int temp = data[x]; data[x] = data[y]; data[y] = temp;}void qsort(int A[],int low,int high){ int i,j; if(lowA[pivot]&&j>low) j--; if(i