chengjia_se-CSDN博客

转载分治策略求两同长数组的中位数问题

在叙述问题之前，重新叙说一下分治策略的思想：将一个难以直接解决的大问题，分割成一些规模较小的相同的问题，以便各个击破，分而治之。中位数问题：设X[0:n-1]和Y[0:n-1]为两个数组，每个数组中含有N个已经排好序的数。试设计一个O(logn)时间算法，找出X和Y的2N个数的中位数。解决问题的核心：找出将大问题分割成较小规模的相同问题的切割点，并递归定义大问题与子问题之间的关系。确

2011-05-22 23:30:00 901

转载深入浅出浮点数

2011-05-22 20:46:00 374

转载浮点数比较

在数学运算当中经常会涉及到判断两个数是否相等的情况对于整数很好处理 A==B这样的一个语句就可以解决全部的问题但是对于浮点数是不同的首先，浮点数在计算机当中的二进制表达方式就决定了大多数浮点数都是无法精确的表达的现在的计算机大部分都是数字计算机，不是模拟机，数字机的离散化的数据表示方法自然无法精确表达大部分的数据量的。其次计算机浮点数的精度在单精度float类型下，只有

2011-05-22 19:32:00 356

转载线程池

深入研究线程池一.什么是线程池? 线程池就是以一个或多个线程[循环执行]多个应用逻辑的线程集合. 注意这里用了线程集合的概念是我生造的,目的是为了区分执行一批应用逻辑的多个线程和线程组的区别.关于线程组的概念请参阅基础部分. 一般而言,线程池有以下几个部分: 1.完成主要任务的一个或多个线程. 2.用于调度管理的管理线程. 3.要求执行的任务队列. 那么如果一个线程循环执行一

2011-05-22 19:03:00 321

转载 Socket与端口

要写网络程序就必须用Socket，这是程序员都知道的。而且，面试的时候，我们也会问对方会不会Socket编程？一般来说，很多人都会说，Socket编程基本就是listen，accept以及send，write等几个基本的操作。是的，就跟常见的文件操作一样，只要写过就一定知道。对于网络编程，我们也言必称TCP/IP，似乎其它网络协议已经不存在了。对于TCP/IP，我们还知道TCP和UDP

2011-05-22 15:07:00 1166

转载堆和栈的区别

一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两

2011-05-22 14:45:00 237

转载字符指针vs字符数组

1.以字符串形式出现的，编译器都会为该字符串自动添加一个0作为结束符，如在代码中写"abc",那么编译器帮你存储的是"abc/0" 2."abc"是常量吗？答案是有时是，有时不是。不是常量的情况： "abc"作为字符数组初始值的时候就不是，如char str[] = "abc";因为定义的是一个字符数组，所以就相当于定义了一些空间来存放"abc"，而又因为字符数组就是把字符一个一个地存放的

2011-05-22 14:41:00 330

转载 linux 原子操作

Linux 原子操作所谓原子操作，就是该操作绝不会在执行完毕前被任何其他任务或事件打断，也就说，它的最小的执行单位，不可能有比它更小的执行单位，因此这里的原子实际是使用了物理学里的物质微粒的概念。　　原子操作需要硬件的支持，因此是架构相关的，其API和原子类型的定义都定义在内核源码树的include/asm/atomic.h文件中，它们都使用汇编语言实现，因为C语言并不能实现这样

2011-05-22 14:11:00 469

转载 Baidu(2)

【转自浙大BBS】发信人: lmsupercpu (黑夜给了我黑色的眼睛，我却用它?, 板面: Work 刚才忘了说，和我一起去霸王腾讯的那哥们，比我更惨，他在一面完之后，面试官说了一句：不错，那我就放你进二面了，结果和我一样也是没通知。他投的是腾讯搜搜，也是CS ss。百度的话我是在大家有人都已经三面的时候按耐不住的，去霸王面，毕竟笔试我觉得很有信心，题目也不难，何况非

2011-05-21 21:39:00 356

转载 Baidu(1)

一面1. 网络编程经验：如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数（需要函数级别的连接有一个认识） 2. cv操作是什么函数 cv_init, cv_wait, cv_signal

2011-05-21 21:38:00 608

转载 Hello World

Hello World 背后的真实故事（至少是大部分故事）原作者：Antônio Augusto M. Fröhlich原文链接： http://www.lisha.ufsc.br/~guto/teaching/os/exercise/hello.html 译者：杨文博 http://solrex.org>译文链接： http://share.solrex.org/os/

2011-05-21 20:59:00 673

转载 Google"s BigTable

Google"s BigTable 原理（翻译） Google's BigTable 原理（翻译）题记：google 的成功除了一个个出色的创意外，还因为有 Jeff Dean 这样的软件架构天才。　　 ------ 编者　　官方的 Google Reader blog 中有对BigTable 的解释。这是Google 内部开发的一个用来处理大数据量的系统。这种系统适合处理半结构化

2011-05-21 19:59:00 318

转载漫谈数据库索引

一、引言对数据库索引的关注从未淡出我的们的讨论，那么数据库索引是什么样的？聚集索引与非聚集索引有什么不同？希望本文对各位同仁有一定的帮助。有不少存疑的地方，诚心希望各位不吝赐教指正，共同进步。[最近首页之争沸沸扬扬，也不知道这个放在这合适么，苦劳？功劳？……] 二、B-Tree 我们常见的数据库系统，其索引使用的数据结构多是B-Tree或者B+Tree。例如，MsSql使用的是

2011-05-21 19:09:00 247

原创 Hello csdn!

<br />Hello!

2011-05-14 23:04:00 227

Hello world！