自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

JING_HUANG

當烏龜有了夢想

  • 博客(8)
  • 资源 (1)

转载 死锁与饥饿

在多道程序系统中,同时有多个进程并发运行,共享系统资源,从而提高了系统资源利用率,提高了系统的处理能力。但是,若对资源的管理、分配和使用不当,则会产生死锁或是饥饿。所谓死锁是指在多道程序系统中,一组进程中的每一个进程军无限期等待被该组进程中的另一个进程所占有且永远不会释放的资源。饥饿是指系统不能保证某个进程的等待时间上界,从而使该进程长时间等待,当等待时间给进程推进和响应带来明显影响时,称发生了进程饥饿。当饥饿到一定程度的进程所赋予的任务即使完成也不再具有实际意义时称该进程被饿死。下面我们就来分别讨论一下

2010-09-21 14:39:00 732 1

原创 C语言函数—数学函数

<br />C语言常用函数分类总结<br /> <br />一、C语言常用的数学函数<br /> <br />要使用这些函数时,必须在程序文件头加入:#include <math.h><br />函数说明如下:<br />1、double sin(double x)   x 的正弦函数值<br />2、double cos(double x)   x 的余弦函数值<br />3、double tan(double x)   x 的正切函数值<br />4、double asin(double x) x 的反

2010-09-02 22:15:00 2394

原创 程序员面试题精选--(06)第一个只出现一次的字符

<br /><br />题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 <br /> <br />分析:这道题是2006年google的一道笔试题。<br /> <br />看到这道题时,最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较,如果在后面没有发现重复的字符,则该字符就是只出现一次的字符。如果字符串有n个字符,每个字符可能与后面的O(n)个字符相比较,因此这种思路时间复杂度是O(n2)。我们试着去找一个更快的方法

2010-09-02 22:10:00 500

原创 程序员面试题精选--(05)求Fibonacci数列

<br />题目:定义Fibonacci数列如下:<br /> <br />        /  0                      n=0<br />f(n)=      1                      n=1<br />        /  f(n-1)+f(n-2)          n>1<br /> <br />输入n,用最快的方法求该数列的第n项。<br /> <br />分析:在很多C语言教科书中讲到递归函数的时候,都会用Fibonacci作为例子。因此很多程序员对这道

2010-09-02 21:38:00 739 4

原创 C中堆管理—浅谈malloc,free,calloc,realloc函数之间的区别

在进行C/C++编程的时候,需要程序员对内存的了解比较好清楚,经常需要操作的内存可分为下面几个类别:堆栈区(stack):由编译器自动分配与释放,存放函数的参数值,局部变量,临时变量等等,它们获取的方式都是由编译器自动执行的堆区(heap):一般由程序员分配与释放,基程序员不释放,程序结束时可能由操作系统回收(C/C++没有此等回收机制,Java/C#有),注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。全局区(静态区)(static):全局变量和静态变量的存储是放在一块儿的,初始化的全局变量和静态

2010-09-02 13:58:00 2105

转载 海量数据处理方法总结

转自http://blog.csdn.net/bingyelee/archive/2010/03/11/5371518.aspx 转自:http://www.yaronspace.cn/blog/index.php/archives/392 发信人: phylips (星星||一年磨十剑), 信区: Algorithm 标 题: 大数据量,海量数据 处理方法总结发信站: 兵马俑BBS (Thu Nov 26 16:32:38 2009), 本站(bbs.xjtu.edu.cn) 最近有点忙,稍微空闲下来,发

2010-09-02 11:30:00 480

原创 程序员面试题精选--(04)查找最小的k个元素

<br />题目:输入n个整数,输出其中最小的k个。<br />例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。<br /> <br />分析:这道题最简单的思路莫过于把输入的n个整数排序,这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。<br /> <br />我们可以开辟一个长度为k的数组。每次从输入的n个整数中读入一个数。如果数组中已经插入的元素少于k个,则将读入的整数直接放到数组中。否则长度为k的数组

2010-09-01 21:15:00 1074 1

原创 程序员面试题精选--(03)寻找水仙花数

<br />题目:设计一个函数,找出水仙花数。C++实现!<br />分析:这是07年GS的一首面试题<br /> <br />首先弄清楚水仙花数的定义:<br />百度百科:水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153)<br />要注意以下几点:首先它是一个三位数其次对于一个给它的数,我们需要分离出它的位数Digit需要用到pow函数,它的声明如下:double pow ( double dx,double

2010-09-01 15:00:00 927

c++笔试面试宝典2010版

快要找工作的小朋友们,有时间看看这个咯,哈哈!

2010-08-02

空空如也

空空如也
提示
确定要删除当前文章?
取消 删除