2013年06月_wangqiaoshi

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

转载 C++ 虚函数表解析

C++ 虚函数表解析陈皓 http://blog.csdn.net/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，R

2013-06-27 07:32:50 272

原创搜狗笔试：N个正实数选出若干个之和最接近M

搜狗：有N个正实数(注意是实数，大小升序排列) x1 , x2 ... xN，另有一个实数M。需要选出若干个x，使这几个x的和与 M 最接近。请描述实现算法，并指出算法复杂度。 public class SearchN { private boolean dataflag[]; private double data[]; private double

2013-06-26 10:18:10 409

原创给出N个无序的数，然后找出其中最大的k个数

解题思路：首先测试数据有可能会有一亿个数，数据量特别的大，数据库不可能存储这么多的数据。如果直接sort排序，NlogN时间复杂度实在是太高，大于10^9。我们可以考虑对数据进行分块读取，每次读取的数据块大小应大于k。不如先假设第一次读取的数据块前k个数最大，然后把k个数建成最小二叉堆。然后从第k+1个数开始，每个数都与堆顶的数值进行比较，如果数字i大于

2013-06-24 17:11:13 422

转载 Windows Azure Storage Service存储服务之Blob详解(上)

本章我们会介绍如何在本地模拟器使用Blob Storage存储图片。关于Blob Storage的概念，请参考 Windows Azure Platform (七) Windows Azure Storage Service存储服务。在开始介绍之前，请确保您已经下载了最新的Windows Azure开发工具，我使用的是1.6版本。本次介绍使用Visual Studio 2010作

2013-06-24 10:10:04 404

原创 shell IO重定向

I/O重定向是一个过程，这个过程捕捉一个文件、或命令、或程序、或脚本、甚至代码块（code block）的输出，然后把捕捉到的输出，作为输入发送给另外一个文件、或命令、或程序、或脚本文件标识符是从0开始到9结束的整数，指明了与进程相关的特定数据流的源 Linux系统启动一个进程（该进程可能用于执行Shell命令）时，将自动为该进程打开三个文件：标准输入、标准输出

2013-06-24 09:32:46 502

转载从hadoop框架与MapReduce模式中谈海量数据处理

从hadoop框架与MapReduce模式中谈海量数据处理前言几周前，当我最初听到，以致后来初次接触Hadoop与MapReduce这两个东西，我便稍显兴奋，觉得它们很是神秘，而神秘的东西常能勾起我的兴趣，在看过介绍它们的文章或论文之后，觉得Hadoop是一项富有趣味和挑战性的技术，且它还牵扯到了一个我更加感兴趣的话题：海量数据处理。由此，最近凡是空闲时，便在看

2013-06-23 23:31:10 282

转载海量数据处理之Bloom Filter详解

前言本博客内曾已经整理过十道海量数据处理面试题与十个方法大总结。接下来，本博客内会重点分析那些海量数据处理的方法，并重写十道海量数据处理的面试题。如果有任何问题，欢迎不吝指正。谢谢。一、什么是Bloom Filter Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种

2013-06-23 22:24:32 256

原创微软亚院之编程判断俩个链表是否相交

题目：给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。问题扩展： 1.如果链表可能有环列? 2.如果需要求出俩个链表相交的第一个节点列? 参考：http://blog.csdn.net/shiren_bod/article/details/6651703 分析：方法一、循环判断第一个链表是否有结点

2013-06-22 09:40:46 322

转载从B 树、B+ 树、B* 树谈到R 树

第一节、B树、B+树、B*树 1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度相关，那么降低树的深度自

2013-06-20 10:46:58 480

原创 myeclipse修改web工程名称

我一般在myeclipse修改文件名，在文件上，按F2直接修改就OK了。这次创建了个web工程，当东西建的差不多的时候才发现工程名有两个字母颠倒了。我直接按F2修改了名称，结果在tomcat发布后，名称还是原来的。所以这种方式对修改工程名称不起作用。想要修改工程名称，需要从工程属性列表中修改。右键点击工程，选择Properties，然后找到M

2013-06-17 14:15:53 342

原创腾讯面试题：买200返100优惠券，实际上折扣是多少？

到商店里买200的商品返还100优惠券（可以在本商店代替现金）。请问实际上折扣是多少？由于优惠券可以代替现金，所以可以使用200元优惠券买东西，然后还可以获得100元的优惠券。典型错误回答 200/300 = 67%. 简要分析:(假设商家和你都不笨，每人求最大利益，商家想卖多商品，买主想少花钱，而你不可能买到刚好，故只能出现以下情况）用枚举清晰设花销为x元，

2013-06-08 08:36:44 524

转载 hibernate延迟加载

Hibernae 的延迟加载是一个非常常用的技术，实体的集合属性默认会被延迟加载，实体所关联的实体默认也会被延迟加载。Hibernate 通过这种延迟加载来降低系统的内存开销，从而保证 Hibernate 的运行性能。下面先来剖析 Hibernate 延迟加载的“秘密”。集合属性的延迟加载当 Hibernate 从数据库中初始化某个持久化实体时，该实体的集合属性是否随持久化

2013-06-06 19:34:22 244

转载 hibernate持久化对象状态

持久化对象的状态：瞬时对象（Transient Objects）：使用new操作符初始化的对象不是立刻就持久化的。他们的状态是瞬时的，也就是说他们没有任何跟数据库表相关联的行为，只要应用不再引用这些对象（不再被任何其他对象所引用），他们的状态将会丢失，并由垃圾回收机制回收。临时对象的特征。临时对象具有以下特征： (1) 不处于Session的缓存中，也可以说，不被任何一个Sess

2013-06-05 14:34:40 280

转载 Android之ListActivity的使用和在ListView中添加图片文字

ListActivity简单的说就是ListView和Activity的结合，跟ListView和Activity组合实现的没有什么很大的差别，主要是比较方便。但在实现时，有几点要注意。 1、ListActivity可以不用setContentView(R.layout.main)，它默认是LIstView占满屏。 2、如果想在屏幕中显示

2013-06-04 14:02:11 358

原创桶排序

桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的阵列内的数值是均匀分配的时候，桶排序使用线性时间（Θ（n））。但桶排序并不是比较排序，他不受到 O(n log n) 下限的影响。例如要对大小为[1

2013-06-03 20:03:01 259

原创 hibernate many-to-many

和one to one 一样，首先写了两个实体类 Course ( private int cou_id; private String cou_name;)和 Student ( private int stu_id; private String stu_name; private Set courses;)生成get，set方法，然后配置实体类的映射文件Co

2013-06-01 21:24:23 222