2011年09月_zhongjiekangping

转载 BFS和DFS优先搜索算法

4、教你通透彻底理解：BFS和DFS优先搜索算法作者：July 二零一一年一月一日---------------------------------本人参考：算法导论本人声明：个人原创，转载请注明出处。ok，开始。翻遍网上，关于此类BFS和

2011-09-27 13:28:18 603

转载教你初步了解KMP

教你初步了解KMP算法作者： July 、saturnma、上善若水。时间；二零一一年一月一日-----------------------本文参考：数据结构（c语言版）李云清等编著、算法导论引言：在文本编辑中，我们经常要在一段文本

2011-09-27 13:23:24 664

转载从头到尾彻底解析Hash表算法

十一、从头到尾彻底解析Hash 表算法作者：July、wuliming、pkuoliver 出处：http://blog.csdn.net/v_JULY_v。说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于H

2011-09-27 13:21:40 673

转载十七道海量数据处理面试题与Bit-map详解

十七道海量数据处理面试题与Bit-map详解作者：小桥流水，redfox66，July。文章性质：整理。前言本博客内曾经整理过有关海量数据处理的10道面试题（十道海量数据处理面试题与十个方法大总结），此次除了重复了之前的10道面试题之后，重

2011-09-27 12:21:38 547

转载微软、Google等公司非常好的面试题及解答、第61-70题

全新整理：微软、Google等公司非常好的面试题及解答、第61-70题整理：July。时间：二零一一年四月十日。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。---------

2011-09-27 12:19:31 1607

转载微软、谷歌、百度等公司经典面试100题[第1-60题]

全新整理：微软、谷歌、百度等公司经典面试100题[第1-60题]整理:July、二零一一年三月九日。应网友承诺与要求，全新整理。转载，请注明出处。博主说明：此100题V0.2版，本人不再保证，还会提供答案。因为之前整理的微软100题，已经基本上，把题目都出

2011-09-27 12:17:03 1189

转载微软等公司数据结构+算法面试100题首次完整亮相

作者:July、2010年12月6日。说明：关于此100道面试题的所有一切详情，包括答案，资源下载，帖子维护，答案更新，都请参考此文：横空出世，席卷Csdn [评微软等数据结构+算法面试100题]。-----------------------------------

2011-09-27 12:14:32 3653

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

从hadoop框架与MapReduce模式中谈海量数据处理前言几周前，当我最初听到，以致后来初次接触Hadoop与MapReduce这两个东西，我便稍显兴奋，觉得它们很是神秘，而神秘的东西常能勾起我的兴趣，在看过介绍它们的文章或论文之后，觉得Hadoop是一项富有

2011-09-27 12:12:14 488

转载十道海量数据处理面试题

第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件

2011-09-27 11:49:07 380

转载 c++模板类(一)理解编译器的编译模板过程

如何组织编写模板程序前言常遇到询问使用模板到底是否容易的问题，我的回答是：“模板的使用是容易的，但组织编写却不容易”。看看我们几乎每天都能遇到的模板类吧，如STL, ATL, WTL, 以及Boost的模板类，都能体会到这样的滋味：接口简单，操作复杂。我在5年前

2011-09-23 17:09:56 1028

转载 C++ 模板类定义与声明

C++ 模板类定义与声明声明和使用类模板：如果在类模板外定义成员函数，应写成类模板形式： template函数类型类模板名∷成员函数名(函数形参表列) {…}测试的模板类，如下：//Compare.h#ifndef _COMPARE_H

2011-09-23 17:01:13 1475 1

转载 F# 函数式编程

对于什么是函数式编程，这个是人云亦云。本文并不打算对此进行定义，而是希望与园子里的朋友们共同探讨这个话题，抛砖只为引玉。本文希望通过介绍F#中的语法，来了解函数式编程中专门的概念。 1、维基百科给出的定义是: 函数式编程是种编程范式，它将电脑运算视为函数

2011-09-20 16:15:25 855

转载 Python开发编码规范(转)

Python开发编码规范(转)这篇文档所给出的编码约定适用于在主要的Python发布版本中组成标准库的Python 代码，请查阅相关的关于在Python的C实现中C代码风格指南的描述。这篇文档改编自Guido最初的《Python风格指南》一文，并从《Bar

2011-09-20 16:03:19 682

转载函数式编程扫盲篇

函数式编程扫盲篇1. 概论在过去的近十年的时间里，面向对象编程大行其道。以至于在大学的教育里，老师也只会教给我们两种编程模型，面向过程和面向对象。孰不知，在面向对象产生之前，在面向对象思想产生之前，函数式编程已经有了数十年的历史。那么，接下来，就让

2011-09-20 15:54:01 615

转载 python c/c++ 混合编程

pythonpdf book: http://www.oschina.net/bbs/thread/9780python与C或者C++的混合编程：包括在python中调用C++中的API，和在C++中调用python脚本。实战构建Python和C++混合系统

2011-09-13 13:46:42 8730 1

转载 Linux and FreeBSD

Linux和BSD区别是什么？当前FreeBSD的版本FreeBSD2.2.x-stableFreeBSD3.x-stableFreeBSD4.0-current可以看到，FreeBSD的版本使用current或stable后缀进行修饰，其中使用stable修

2011-09-07 15:18:09 2359

转载软件　控制　硬件

软件可以发送命令让cpu的某一引脚发出高低信号从而控制硬件我也曾遇到过这样的问题，困惑了好长时间。每每到网上看，都说的不是我想要的问题，或者说是组成原理书上有讲呀什么的。现在我明白了，是按自己的想法明白，希望像我困惑过的正在困惑的能在这

2011-09-07 15:17:25 2449

转载 malloc 源码

两个函数取自UNIX 版本6 malloc.c文件，一个为malloc函数，一个为mfree函数2515:/*map数组是一个空闲资源列表，其中每个存储区由其长度和相对地址定义*/ struct map 2516: {2517: char

2011-09-07 15:16:47 4150

转载 C++　面试

题目（一）：C++中我们可以用static修饰一个类的成员函数，也可以用const修饰类的成员函数（写在函数的最后表示不能修改成员变量，不是指写在前面表示返回值为常量）。请问：能不能同时用static和const修饰类的成员函数？分析：答案是不可以。C++编译器在实现co

2011-09-07 15:14:52 1638 1

转载手机信号过程

电话线不是在传输你说的数字信号！它在传输的是模拟信号。调制解调器就是用来将模拟信号转换为数字也就是电脑可以识别的数字信号！数字信号除光纤的传输距离远还没有其他的替代技术可以代替电话线模拟信号传输。当然光纤的造价成本也很高，我国现在已经开始大规模的使用光纤传输来取代电话

2011-09-07 15:14:04 4381

原创双向链表

双向循环链表在内存分配上更容易管理,因为它可以重复利用已分配的内存.而双向链表一般是不用的结点直接就释放了.如果你要把数据集合看成一个环，可以顺时针走，也可以逆时针走，那你就可以用双向循环链表来描述如果你要把数据集合看成一条链，可以双向遍历，那你就可以用双向链

2011-09-07 15:11:52 564

转载 printf

在将各种类型的数据构造成字符串时，sprintf 的强大功能很少会让你失望。由于sprintf 跟printf 在用法上几乎一样，只是打印的目的地不同而已，前者打印到字符串中，后者则直接在命令行上输出。这也导致sprintf 比printf 有用得多。sprintf 是个变参

2011-09-07 15:10:01 631

转载 perl

@ 数组 $x{} x名字前面是美元符号($),后面是花括号({}),则其为 hash 元素% 要引用整个 hash,使用百分号(“ )作为前缀。前面几页中使用的 hash 的名字为%fami

2011-09-07 15:09:16 939

转载 vi

vi编辑器是所有Unix及Linux系统下标准的编辑器，它的强大不逊色于任何最新的文本编辑器，这里只是简单地介绍一下它的用法和一小部分指令。由于对Unix及Linux系统的任何版本，vi编辑器是完全相同的，因此您可以在其他任何介绍vi的地方进一步了解它。Vi也是Linux中最基本

2011-09-07 15:08:05 792 1

转载 java 正则表达式

java正则表达式2009-06-07 18:36java正则表达式通过java.util.regex包下的Pattern类与Matcher类实现(建议在阅读本文时,打开java API文档,当介绍到哪个方法时,查看java API中的方法说明,效果会更佳).Patter

2011-09-07 15:07:30 570

转载 C++ 双向链表

数据结构是学习C/C++，继指针后的最大难关之一。这一关的核心是链表。链表是使用最广泛的数据结构，可以说它是你学习计算机进入中级水平的敲门砖！本文提供完整的双向链表代码，虽然只有区区几页，确值得你把每一行都深刻在心中！希望初学者化一周时间(当然你得已经可以无困难的理解指针

2011-09-07 15:06:38 751

转载 malloc & free

CosOS内核中使用一个内核堆来管理内存，内核通过kmalloc和kfree从内核堆中申请和释放内存。CosOS为用户态编写的库函数中也实现了用户态堆，应用程序通过malloc和free从堆中申请释放内存。内核堆和用户态堆的算法类似，都通过调用alloc和f

2011-09-07 15:05:38 745

转载 Perl 特殊变量

perlvar - Perl 预定义变量 DESCRIPTION 预定义名称后面列出的名称对 Perl 来说具有特殊含义。大多数标点名称都有合理的助记方法或类似于在 shell 中的用法。然而，如果你就是想用长变量名，那只要在程序

2011-09-07 15:04:27 1564

zhongjie的专栏