1:数据抽象概念: 抽象数据类型,是一种能够对使用者隐藏数据表示的数据类型,抽象数据类型之所以重要,是因为他在程序设计上支持封装。本节目标:本节将介绍三种抽象类型,用java实现,背包,堆栈,队列等最简单的数据结构。背包 背包是一种不支持从中删除元素的集合数据类型。他的目的就是帮助用例手机元素并迭代...
分类:
其他好文 时间:
2014-07-16 19:17:44
阅读次数:
381
一、线程理论基础使用线程原因:1、比进程更加节俭。线程是轻量级的。进程:代码共享,数据拷贝。线程所有都是共享的。2、通信简单很多3、多线程程序是一种多任务、并发的工作机制。还有如下优点:使多CPU系统更加有效。操作系统会保证当线程数不大于CPU数目时,不同线程运行于不同的CPU上。改善程序结构:一个...
分类:
编程语言 时间:
2014-07-16 15:09:35
阅读次数:
266
主要用途:保护临界资源二值信号灯:最大为1计数信号灯:多进程可访问。减1操作。等待自动唤醒。信号量的集合#include#include#include创建/打开int semget(key_t key,int nsems,int semflg)key:键值,由ftok获得。nsems:指定打开或者...
分类:
系统相关 时间:
2014-07-16 12:44:25
阅读次数:
256
高桥和低桥
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 358 Solved: 60
Description
有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明:
假定高...
分类:
其他好文 时间:
2014-07-16 10:46:20
阅读次数:
202
写在前面:
排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素的任意序列,重新排列成一个按关键字有序的序列。因此排序掌握各种排序算法非常重要。对下面介绍的各个排序,我们假定所有排序的关键字都是整数、对传入函数的参数默认是已经检查好了的。只是简单的描述各个算法并给出了具体实现代码,并未做其他深究探讨。
基础知识:
...
分类:
其他好文 时间:
2014-07-16 09:47:22
阅读次数:
296
Description
Are you interested in pets? There is a very famous pets shop in the center of the ACM city. There are totally m pets in the shop, numbered from 1 to m. One day, there are n customers in...
分类:
其他好文 时间:
2014-07-16 09:17:29
阅读次数:
325
http://blog.csdn.net/soilwork/article/details/713842nVIDIA SDK White Paper ----Vertex Texture Fetch Water分类:GPU程序设计2006-05-09 04:483439人阅读评论(2)收藏举报sha...
分类:
其他好文 时间:
2014-07-15 23:00:40
阅读次数:
399
http://blog.csdn.net/soilwork/article/details/709869Using Vertex Texture Displacement for Realistic Water Rendering(上)分类:GPU程序设计2006-04-24 14:573466人阅...
分类:
其他好文 时间:
2014-07-15 22:56:54
阅读次数:
373
1、使用规则
awk适合于文本处理和报表生成,它还有许多精心设计的特性,允许进行需要特殊技巧程序设计。
awk
的语法较为常见。它借鉴了某些语言的一些精华部分,如C语言、python和bash。
第一个awk
让我们继续,开始使用awk,以了解其工作原理。在命令行中输入以下命令:
$awk‘..
分类:
其他好文 时间:
2014-07-15 11:39:54
阅读次数:
323
有没有想过当你按下ctrl+F的时候程序是怎样做到查找你要查找的内容,例如在这篇文章里查询“程序设计”我的猜想是它首先会查找到所有有“程”字的词语,将下标存在一个数组里,在查找,直到把这片文章查完,然后再在含有“序”字的地方,过程同上,然后查“设”字,然后再查“..
分类:
其他好文 时间:
2014-07-15 10:59:14
阅读次数:
178