JasonScor

摘要： 一、main结束 不代表整个进程结束 （1）全局对象的构造函数会在main 函数之前执行， 全局对象的析构函数会在main函数之后执行； 用atexit注册的函数也会在main之后执行。 （2）一些全局变量、全局对象和静态变量、对象的空间分配和赋初值就是在执行main函数之前,而main函数执行... 阅读全文

摘要： 文章摘自：http://www.ibm.com/developerworks/cn/linux/l-btloader/1. 引言在专用的嵌入式板子运行 GNU/Linux 系统已经变得越来越流行。一个嵌入式 Linux 系统从软件的角度看通常可以分为四个层次：1. 引导加载程序。包括固化在固件(firmware)中的 boot 代码(可选)，和 Boot Loader 两大部分。2.Linux 内核。特定于嵌入式板子的定制内核以及内核的启动参数。3.文件系统。包括根文件系统和建立于 Flash 内存设备之上文件系统。通常用 ram disk 来作为 root fs。4.用户应用程序。特定于用户 阅读全文

摘要： 转自：http://cstheory.stackexchange.com/questions/19759/core-algorithms-deployed/19773#19773本文原始内容来源于stackexchange，遵循cc-wiki协议； 近日Emanuele Viola在 Stackexchange 上提了这样的一个问题，他希望有人能够列举一些目前软件、硬件中正在使用的算法的实际案例来证明算法的重要性，对于大家可能给到的回答，他还提出了几点要求：使用这些算法的软件或者硬件应该是被广泛应用的；例子需要具体，并给出确切的系统、算法的引用地址；在经典的本科生或者博士的课程中应该教过这些. 阅读全文

摘要： 1. MapReduce是干啥的因为没找到谷歌的示意图，所以我想借用一张Hadoop项目的结构图来说明下MapReduce所处的位置，如下图。Hadoop实际上就是谷歌三宝的开源实现，Hadoop MapReduce对应Google MapReduce，HBase对应BigTable，HDFS对应GFS。HDFS（或GFS）为上层提供高效的非结构化存储服务，HBase（或BigTable）是提供结构化数据服务的分布式数据库，Hadoop MapReduce（或Google MapReduce）是一种并行计算的编程模型，用于作业调度。GFS和BigTable已经为我们提供了高性能、高并发的服务， 阅读全文

摘要： 文章摘自：http://www.ruanyifeng.com/blog/2012/05/internet_protocol_suite_part_i.html我们每天使用互联网，你是否想过，它是如何实现的？全世界几十亿台电脑，连接在一起，两两通信。上海的某一块网卡送出信号，洛杉矶的另一块网卡居然就收到了，两者实际上根本不知道对方的物理位置，你不觉得这是很神奇的事情吗？互联网的核心是一系列协议，总称为"互联网协议"（Internet Protocol Suite）。它们对电脑如何连接和组网，做出了详尽的规定。理解了这些协议，就理解了互联网的原理。下面就是我的学习笔记。因为这些 阅读全文

摘要： 李开复：算法的力量算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论，例如数据结构、算法、编译原理、计算机体系结构、关系型数据库原理等等。在“开复学生网”上，有位同学生动地把这些基础课程比拟为“内功”，把新的语言、技术、标准比拟为“外功”。整天赶时髦的 阅读全文

摘要： What’s a Hash Table? Why we need a Hash Table?By Using a Hash Table we can find element very quickly. For example, There are 20 random number in an array below.It’s not a sorted array, So We can not useBinary Searchto finding a number, When we need to find 118, We need 12 comparisons! Finding number 阅读全文

摘要： Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?class Solution{ int FindSingleNumber(int num[], int n) { if(NULL == num || n <= 0) ... 阅读全文

摘要： 今天突发奇想，想到了这个问题，于是乎就顺手写下来，就当是拾遗吧。也算作回顾。负数的二进制表示：假设有一个 int 类型的数，值为5，那么，我们知道它在计算机中表示为：00000000 00000000 00000000 000001015转换成二制是101，不过int类型的数占用4字节（32位），所以前面填了一堆0。现在想知道，-5在计算机中如何表示？　在计算机中，负数以其正值的补码形式表达。什么叫补码呢？这得从原码，反码说起。　原码：一个整数，按照绝对值大小转换成的二进制数，称为原码。比如 00000000 00000000 00000000 00000101 是 5的 原码。　反码：将二进 阅读全文

摘要： 慢慢的开始不怎么写字了，每天在上班，下班，然后每天晚上看看剧，看看球，看看电影，看看新闻中度过。有些想要学习的东西，比如：日语，但终究还是坚持不下来，发现自己做什么事情都是三分钟热度，先开始还自我安慰说，后来也慢慢认清了这个现实。 不知不觉博客园已经关注了3年了，也许更久吧，不太记得了。遇到技术上的问题总喜欢到园子里来搜索，总会有意想不到的惊喜，转眼我25了，可能很多人说还这么年轻，这！么！年！轻！？ 时间真是把杀猪刀，白驹过隙，时光荏苒啊。 跟大多数这个年龄段的人一样，或者可以说跟几乎所有经历过这个年龄段的人一样，不知道自己究竟要什么？！也不知道自己究竟想干什么？！想闯荡，"闯荡& 阅读全文