十三月的
- 浏览: 168053 次
- 性别:
- 来自: 长沙
-
最新评论
-
JanFan_张过要学会坚持：
楼主你好，我也写一篇关于字符串匹配的总结，其中受了不少你的启发 ...
打破思维断层之最优美的BNDM -
十三月的：
yun900800 写道哦，，删掉之后Ok了，是因为会先加载c ...
用.class文件创建对象 -
yun900800：
哦，，删掉之后Ok了，是因为会先加载classpath下的类吗 ...
用.class文件创建对象 -
十三月的：
yun900800 写道麻烦看看啥问题啊？我用你的代码测试了一 ...
用.class文件创建对象 -
wodelaop：
12312312333333333333333333333
用.class文件创建对象
文章列表
分治策略（3篇）之标准分治
- 博客分类：
- 算法分析
第一篇：分治法之标准分治
目的：本篇博客并不具体的讨论某一个算法，而是将同类型的问题集中展示，从而对分治法有 更进一步的认识。
目录：
斐波那契数列问题
台阶问题
归并排序
快速排序
BST镜像问题
问题1：斐波那契数列问题
1)问题指出：
斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）
2)关键部分：
当n&g ...
思路：从简单的排序谈到BitMap算法，再谈到数据去重问题，谈到大数据量处理利器：布隆过滤器。
情景1：对无重复的数据进行排序
@给定数据（2，4，1，12，9，7，6）如何对它排序？
方法1：基本的排序方法包括冒泡，快排等。
方法2：使用BitMap算法
方法1就不介绍了，方法2中所谓的BitMap是一个位数组，跟平时使用的数组的唯一差别在于操作的是位。
首先是开辟2个字节大小的位数组，长度为16（该长度由上述数据中最大的数字12决定的）如图
然后，读取数据，2存放在位数组中下标为1的地方，值从0改为1，4存放在下标为3 ...
最近做的一个项目，第一阶段算是结束了，下午领点钱花花，如果还要做第二期的，加钱嘞....
技术方面关于设计模式还是小有收获的，尤其是适配器模式，迫不得已用上了你，当然这也是适配器模式的宿命了 ...
看了篇文章，关于线程同步的，觉得很符合自己的逻辑思考方式，于是总结下自己的思路。（主要以问题为导向）
1：多线程的引入，解决了什么？
首先是了解同步I/O操作和异步I/O操作的区别。同步操纵是指在执行I/O操作的时候，方法会一直处于等待的状态中，直到I/O操作完成；异步操作是指一旦I/O操作开始执行，程序就可以转向其他地方执行其他操作。
显然异步的出现，可以很好的利用CPU资源。对于在同一时刻操作系统可能需要面对多个I/O操作的问题，如果是同步操作的话，该时刻只能有一个线程执行，其他的都会处于等待状态，而采用多线程的话，刚好就解决了上述的问题。显然多线程 ...
当今天突然被要求跟不同组（像移动互联网，云计算）的同学讨论一下云计算的时候，突然理不出来一个逻辑，不知道该从何说起。
搞了那么久的Hadoop,装了Hadoop集群，跑了PageRank排名算法，分析了MapReduce的流程，写了博客，该讨论的时候还是有点蒙，但是如果有人说你“拿不出手”，心里还是很不服，甚至生气。一方面是自己从内心里高度认可自己曾经付出的努力，不容别人忽视；另一方面，不是自己不去讲，而是认为自己没有准备过，不是没有准备好，这是对自己的不负责，跟别人没关系，这是自己坚持的东西，无关别人。但最后肯定是落在自己身上，主要原因是自己没准备过，那干嘛不准备呢？
...
假设有那么一群富豪，需要将他们的资产排名。（从少到多）
以下9个想法，分别代表一种排序逻辑。
想法1:
最普通的的想法是除了富豪们之外，有个助理一趟一趟的找，每趟找最富的，出列。----直接选择排序
想法2： 想法1改进一点点
想法1中，每趟找的时候，你都得做比较，这个避免不了，但是你不能白比较啊，比较了的话你可以让比较的俩人交换位置，这样起码部分人已经排好序了，进一步就可以整个标志，记录你这趟比较是否交换位置，如果没交换说明已经排好了，这算是一定程度上利用了你做比较，防止浪费精力啊。----冒泡排序。
丈夫和妻子
妻子: 我觉得你们男人的胡子是世界上最硬的东西。
丈夫:为什么？
妻子:你看你们男人的脸皮那么厚，胡子都能长出来.
丈夫:我觉得你们女人的脸是世界上最厚的东西。
妻子:为什么？
丈夫:你看胡子都那么硬了，在你们女人脸上就是长不出来……
30万像素就能办到的事
表白
某电脑工作者梦见自己向其女友表白：
“我这个人总的说来主板还可以，
特别是芯好，
而且内存（内涵）丰富，
价格、性能(花费、能力)优秀，
你能相中我，真是个行家！
某人收到份匿名信，内容如下：__水，__风，__烟，__奖，__ ...
从各个数据结构名词集锦中作为初识庐山求全貌的入口，但求能够在不求甚解中求得清晰的学习脉络。
第一： 总的划分
1> 线性数据结构：
线性表：n个数据元素组成的有序序列，每个元素本身是非结构的原子类型。
举例：（A,B,C,D)
广义表：是顺序表的一种扩充，n个数据元素组成的有序序列，但是每个数据元素本身可以具有某种结构。
举例： (A,(B,C,D),F,(E,G))
2> 非线性数据结构：
树：数据元素之间具有一对多关系的结构，即除了根节点以外的节点只有一个前驱，可以 ...
大三毕业季--面试旅行之金山快盘
- 博客分类：
- 大三毕业季
“金山快盘”6道面试题题目及解答如下。
第一题：String，StringBuilder，StringBuffer的区别。
String：有两种初始化方式。其一是字面值创建，其二是使用new关键字创建。
举例如下：
String strA=“adf”；
String strB=“adf”；
String strC=new String("adf");
String strD=new String("adf");
根据字面值创建的是保存在常量池中，创建StrB的时候，先检查常量池中 ...
很多时候，听到“大学没学到什么”，就觉得md完全是扯淡。付出了多少你就想着“学到什么”。也许挣扎过，但是不解决就别拿出来说自己挣扎过，是希望得到别人的同情还是认可，认可其实不是我不努力是社会太 ...
Iteye上发表博客的时候，一种方式是先将图片上传到自己的相册，然后再插入图片，填写图片的网页链接，此种方法很是繁琐。实际上Iteye提供从本地上传的方法。
步骤一：
步骤二：
技术搞久了，很容易忘记一些事情，开始还抱怨Iteye怎么这么不人性化，实际是自己的问题。分享产生价值啊。
也许google当初的PageRank网页排名有着很严密的数学逻辑推导，但在编程的时候实现这种数学推导困难很大，用的更多的是另外一个超级简单的数学公式，同样可以实现将网页排名的目的。
PageRank原理分析
...
用一个10行代码的案例，一个没有map和reduce的类分解Mapreduce过程。
操作过程:
1>:创建MapReduce项目,并配置Run Configuration选项中的Argument输入输出路径.如图
2>:再看代码
public class MyWordCount{
/**
* @param args
* @throws IOException
* @throws ClassNotFoundException
* @throws InterruptedException
...
从各个角度扯谈一面试算法题
- 博客分类：
- 算法分析
题目：一个Int型数组，存放的数据中有两个重复的次数是奇数次，其他的重复的次数全是偶数次。
要求：找出这两个数据，时间复杂度是O(n) 空间复杂度是O(1)
名词简单解释：
时间复杂度是O(n)案例：遍 ...
@
前话：本人买不起Apple 的任何电子产品，最多使用了一款5块钱的叫做Windows 7的操作系统。
上次同学分享了Linux时总感觉很别扭，对这段历史很是不了解，本来对IBM，微软，苹果不太感兴趣，但是历史还是蛮感兴趣的，扯到云计算的时候发现跟PC，互联网阶段和对等计算的历史有一定的联系，于是就开始搞了些历史，不为什么，就是觉得看看很爽。
1976年到1985年，近10年的有意思的事
1976年前，有着军事背景的IBM早已经是享誉世界。在计算机方面的造诣，可以说是拿着放大镜寻找结果是：难觅对手。
虽然如次，很多事情在1976年开始变得有点新意。至少我是觉得有了PC的世界变得更 ...