- 博客(12)
- 收藏
- 关注
RSS订阅转载 二分搜索算法(折半查找)原理以及递归（recuition），迭代（iteration）的两种实现源代码
二分搜索算法(折半查找)原理以及递归（recuition），迭代（iteration）的两种实现源代码 <br /> <br /> <br /> <br />折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。<br />【基本思想】<br />将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如果x<a[n/2]，则我们只要在数组a的左半部继续搜索x（这里假设数组元素呈升序排列）。
2011-05-22 16:44:00
663
转载 Android开发之旅：组件生命周期（一）
引言<br />应用程序组件有一个生命周期——一开始Android实例化他们响应意图，直到结束实例被销毁。在这期间，他们有时候处于激活状态，有时候处于非激活状态；对于活动，对用户有时候可见，有时候不可见。组件生命周期将讨论活动、服务、广播接收者的生命周期——包括在生命周期中他们可能的状态、通知状态改变的方法、及这些状态的组件寄宿的进程被终结和实例被销毁的可能性。<br />本文主要讨论活动的生命周期及他们可能的状态、通知状态改变的方法。分为以下三部分：1、活动生命周期 2、保存活动状态 3、协调活动 1、活
2011-05-16 20:43:00
322
转载 Map Reduce – the Free Lunch is not over?
Map Reduce – the Free Lunch is not over?<br />微软著名的C++大师Herb Sutter在2005年初的时候曾经写过一篇重量级的文章：”The Free Lunch Is Over: A Fundamental Turn Toward Concurrency in Software“，预言OO之后软件开发将要面临的又一次重大变革-并行计算。<br />摩尔定律统制下的软件开发时代有一个非常有意思的现象：”Andy giveth, and Bill tak
2011-05-09 23:46:00
335
转载 C++虚函数
<br />下面是对C++的虚函数这玩意儿的理解。一， 什么是虚函数<br /> （如果不知道虚函数为何物，但又急切的想知道，那你就应该从这里开始） 简单地说，那些被virtual关键字修饰的成员函数，就是虚函数。虚函数的作用，用专业术语来解释就是实现多态性（Polymorphism），多态性是将接口与实现进行分离；用形象的语言来解释就是实现以共同的方法，但因个体差异而采用不同的策略。下面来看一段简单的代码 class A{ public: void print(){ cout
2011-04-22 00:41:00
343
原创 Nachos 3.4 安装教程
Nachos 3.4安装过程日志 环境 OS： Ubuntu 10.04.2 Editor： gedit Nachos3.4 GCC(G++)3.4.6 安装过程 1 手动安装低版本的GCC（G++）可能由于Nachos 3.4版本的代码太老的原因，编译Nachos需要GCC的版本要小于4.0。通过$ gcc -v指令查看Ubuntu自带的GCC版本，如果高于4.0则需要安装低版本的GCC。(Ubuntu 10.04.2中GCC的版本是4
2011-04-14 15:10:00
4311
原创 Nachos 3.4 安装教程
<br /><br />Nachos 3.4安装过程日志<br /> 环境<br /> OS： Ubuntu 10.04.2<br /> Editor： gedit<br /> Nachos3.4<br /> GCC(G++)3.4.6<br /> 安装过程<br /> 1 手动安装低版本的GCC（G++）<br />可能由于Nachos 3.4版本的代码太老的原因，编译Nachos需要GCC的版本要小于4.0。通过<br />$ gcc
2011-04-14 15:10:00
2946
转载 vi入门到精通
vi入门到精通转自：http://www.cnblogs.com/uhome/archive/2010/03/11/1683563.htmlVI是在Linux命令行下常用的文本编辑工具，在服务配置管理过程中经常用到；vi的常见的使用指南，互联网上随处可见，但仅能满足初学者对文档编辑的需求。这里就我自己在使用过程中通常用到的一些技巧操作方法作一个简单总结；重点是在进入vi编辑界面后，对文档的编辑替换方法和多文档的切换做一些提示，同时附带基本操作不详细描述（技巧部分以▲标注）。内容目录如下第一课 打开新文件
2011-04-14 13:47:00
338
转载 HTML 5 教程(一) - 前言
超文本标记语言（HTML）5 第一次向 HTML 中引入新的元素。新的结构元素包括 aside、figure 和 section。新的内联元素包括 time、meter 和 progress。新的内嵌元素有 video 和 audio。新的交互元素有 details、datagrid 和 command。 超文本标记语言（HTML）的开发到 1999 年 HTML 4 就停
2010-05-21 21:26:00
453
转载 [C++/CLI编程宝典][4]第一个C++/CLI程序
一 本次通过一个简单的C++/CLI控制台程序，能使学习者有对C++/CLI程序有个个大概的印象，同时引出一些基本的概念和关键字。下面是程序代码：#include #include // 1 ISOC++public class NativeClass{public: NativeClass(std::string str) { m
2010-04-15 20:18:00
764
转载 [C++/CLI编程宝典][3]C++/CLI能做什么
上次我们看了什么是C++/CLI，我们知道C++/CLI其实是包含了三部分：ISOC++，对CLI的.NET实现的扩展和前二者的无缝连接。本次继续上次，更近一层解释读者关心的三个问题：第一，使用C++/CLI我们可以做什么，它可以被使用在那些方面；第二，那些朋友需要学习C++/CLI；第三，学习C++/CLI需要哪些基础。1）使用C++/CLI我们可以做什么？对于C++/CLI可以做什么？我们可以
2010-04-15 20:17:00
476
转载 [C++/CLI编程宝典][2]什么是C++/CLI语言
对于什么是C++/CLI，我们首先可以简单的将其名字划分为两部分来理解，第一，C++，我们熟悉的目前被广泛使用的面向对象的ISO国际标准的高级语言，也称为ISOC++，我们这里以后均称其为ISOC++；第二，CLI，我们可以认为是对ISOC++在CLI上扩展。CLI是通用语言框架的缩写，微软的.NET就是架构在CLI其上，虽然CLI现在也是ISO标准，但是C++/CLI并不是ISOC++委员会对其
2010-04-15 20:16:00
524
转载 [C++/CLI编程宝典][1]C++/CLI资料汇总
一 在线资料1）functionX：http://www.functionx.com/cppcli/index.htm2）functionX：http://www.functionx.com/vccli/index.htm3) codegure:http://www.codeguru.com/cpp/cpp/cpp_managed/general/article.php/c148154) we
2010-04-15 20:11:00
592
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人