自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

矩阵实验室

数学即现实

转载 C# List使用总结

集合是OOP中的一个重要概念,C#中对集合的全面支持更是该语言的精华之一。     为什么要用泛型集合?     在C# 2.0之前,主要可以通过两种方式实现集合:     a.使用ArrayList     直接将对象放入ArrayList,操作直观,但由于集合中的项是Object类型,...

2013-07-17 16:55:39

阅读数 1132

评论数 0

转载 史上20大计算机病毒

一谈计算机病毒,足以令人谈“毒”变色。硬盘数据被清空,网络连接被掐断,好好的机器变成了毒源,开始传染其他计算机。中了病毒,噩梦便开始了。有报告显示,仅2008年,计算机病毒在全球造成的经济损失就高达85亿美元。计算机病毒现身江湖已多年,可以追溯到计算机科学刚刚起步之时,那时已经有人想出破坏计算机系...

2013-07-17 13:06:13

阅读数 1868

评论数 0

原创 手机屏幕分类、材料硬度解析

摘要:本文主要介绍了手机屏幕的材料,分析那些物质能够刮伤屏幕,最后介绍市面上那些著名手机玻璃 莫氏硬度是1812年由德国矿物学家莫斯首先提出,莫氏硬度对自然界中的天然矿物与常见人工合成制品的硬度做出了定义。在莫氏硬度中最硬的物质是硬度等级为10的金刚石,而硬度最低的是石墨,硬度级别为1,这两种物质...

2013-07-17 12:44:48

阅读数 5803

评论数 0

原创 快速排序的时间复杂度nlogn是如何推导的??

本文以快速排序为例,推导了快排的时间复杂度nlogn是如何得来的,其它算法与其类似。 对数据Data = { x1, x2... xn }: T(n)是QuickSort(n)消耗的时间; P(n)是Partition(n)消耗的时间; (注:Partition专指把n个数据分为大小2份的...

2013-07-16 14:31:26

阅读数 9858

评论数 0

原创 快速排序算法原理与实现

摘要:本文描述了快速排序的算法原理,给出了算法的逐步排序过程以及算法的实现。最后对算法的性能进行了分析。 1. 问题描述 输入:n个数的序列<a1,a2,a3,...,an>。 输出:原序列的一个重排<a1*,a2*,a3*,...,an*>;,使得a1*<=a2*...

2013-07-13 21:48:08

阅读数 2538

评论数 2

转载 两年了 Ubuntu的性能有何变化?

Ubuntu是一个非常杰出的Linux发行版,最大特点就是固定每半年升级一次,因此版本比较多。Phoronix近日对比了Ubuntu两年来的五个版本,11.10、12.04.2 LTS(长期支持版)、12.10、13.04,以及正在开发中的13.10 20130705,看看在性能上发生了什么变化。...

2013-07-13 16:40:38

阅读数 909

评论数 0

原创 希尔排序算法原理与实现

本文描述了希尔排序的算法原理,并且分析了算法的性能与选取的步长直接相关。 最后给出了算法的C++实现程序。

2013-07-12 18:15:16

阅读数 3629

评论数 0

原创 插入排序算法原理与实现

摘要:本文描述了插入排序的算法原理,给出了算法的逐步排序过程以及算法的实现。最后对算法的性能进行了分析。 1. 问题描述 输入:n个数的序列<a1,a2,a3,...,an>。 输出:原序列的一个重排<a1*,a2*,a3*,...,an*>;,使得a1*<=a2*...

2013-07-12 14:00:03

阅读数 1941

评论数 0

原创 选择排序算法原理与实现

摘要:本文描述了选择排序的算法原理,给出了算法的逐步排序过程以及算法的实现。最后对算法的性能进行了分析。 1. 问题描述 输入:n个数的序列<a1,a2,a3,...,an>。 输出:原序列的一个重排<a1*,a2*,a3*,...,an*>;,使得a1*<=a2*&...

2013-07-11 21:24:15

阅读数 1774

评论数 0

原创 冒泡排序算法原理与实现

摘要:本文描述了冒泡排序的算法原理,给出了算法的逐步排序过程以及算法的实现。最后对算法的性能进行了分析。 1. 问题描述 把数据列Data = {x1, x2, x3, ....,xn},按照非递减顺序排列。 2. 问题分析 冒泡排序:这一种最为简单的排序算法,每一次从数列中选取最大(最小)的数,...

2013-07-11 21:04:24

阅读数 5125

评论数 1

转载 蚁群启发人类工程算法设计:结构精妙效率高

北京时间7月11日消息,据美国《连线》杂志网站报道,你是否曾经注意过蚂蚁是如何外出觅食的?这样的问题对于一般人而言似乎显得有些莫名其妙,但是对于生态学家和动物行为学家而言这一点却非常关键和有趣。尤其是在明确知道蚂蚁们实际上并没有统一的中央指挥调度系统的前提之下便更是如此。 对蚁群行为的研究正...

2013-07-11 18:05:17

阅读数 1435

评论数 0

原创 算法分析O(n), O(nlogn)...

1. 定义 大O符号(Big O notation)是用于描述函数渐近行为的数学符号。更确切地说,它是用另一个(通常更简单的)函数来描述一个函数数量级的渐近上界。 2. 说明 f(n) = 2n^2 + 3n + 1 f(n) = O(n^2) or f(n) ∈ O(n^2) 为什么可...

2013-07-11 16:09:09

阅读数 3472

评论数 0

原创 排序算法理论与总结

1. 前言 排序和查找是计算机科学中非常重要的一个课题,也是处理事务时常遇到的问题。可以说排序和查找是程序员必须掌握的基础知识。 当前排序算法所要处理的问题特点: (1)数据量大 (2)数据分布不集中 2. 排序的基本思想 一个优秀的排序算法必须遵循的思想:分而治之(Divide-Conquer...

2013-07-11 16:00:21

阅读数 1421

评论数 0

原创 C# file 文件操作

1. 简介 若要执行此操作... 请参阅本主题中的示例... 创建文本文件 向文件写入文本 写入文本文件 向文件写入文本 读取文本文件 从文件读取文本 向文件中追加文本 File.AppendText FileInfo.Ap...

2013-07-10 18:03:09

阅读数 1455

评论数 0

转载 教你如何迅速秒杀掉:99%的海量数据处理面试题

前言    一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结。     毕竟受文章和...

2013-07-09 16:43:55

阅读数 968

评论数 0

原创 视频字幕制作

1. 字幕格式         (1) idx+sub  这是DVD碟上见得比较多的一种格式,sub是一种以图形格式保存的文字,你可以把它理解成为一张图片,上面记录了字幕的基本内容,而idx是索引文件,上面记录了字幕的播放时间,用来引导字幕在何时出现。这两个东西是密不可分的,而且sub是...

2013-07-09 11:27:14

阅读数 1536

评论数 0

原创 电影文件名缩写说明——DVDSCR,TS/TC,REMUX

1. XXXX-DVDSCR 这是表示从预览版的DVD中压制出来的视频,本身清晰度不及正式DVD。不过也是相当清晰,一般是可以接受的。 2. XXXX- TS/TC 这就是所谓的枪版。 TS是在电影院录制的版本 TC是用某种设备直接在电影胶片上录制的,可能效果会比TS好一些,但音源同...

2013-07-09 11:06:56

阅读数 1766

评论数 0

原创 C语言文件操作

摘要:本文总结了C语言中文件操作函数:fopen, fclose; fgetc, fputc; fgets, fputs; fscanf, fprintf; fread, fwrite; fseek。 并且给出了极为简单的实例。

2013-07-08 16:44:07

阅读数 1099

评论数 0

转载 程序员的野心:让GPU像CPU一样运行

GPU代表的是图形处理单元,但是,这些小小芯片除了处理图形功能,还有其它用处。比如,Google使用GPU来为人脑建模,Salesforce则依赖GPU分析Twitter微博数据流。GPU很适合并行处理运算,也就是同时执行成千上万个任务。怎么做呢?你得开发一个新软件,让它挖掘GPU芯片的潜力。最近...

2013-07-05 10:07:26

阅读数 1010

评论数 0

原创 树——(5)二叉搜索树

1. 定义 你可以理解为折半查找以二叉树形式的表象。 2. 操作 2.1 查找 2.2 插入 2.3 删除 3. 结构 3.1 Tree Node lchild data rchild parent 3.2 实现

2013-07-04 17:44:28

阅读数 1301

评论数 0

原创 C++ template<typename T> 和 template<class T>

本文讨论的是: template 和 template有什么区别。 C++ 标准: template 用于基础数据类型, T可以是int char 等 template  用于复制数据类型,T :string ,类等 实际情况: 二者都可以用于各种数据类型。 Bjarne.Strous...

2013-07-04 17:34:39

阅读数 1788

评论数 0

原创 树——(4)线索二叉树

1. 定义 1.1 起源 对于n个节点的二叉树,会有多少个空指针域呢?     Key: n+1个 对于n+1个NULL指针能不能够很好的利用起来呢?? 1.2 线索二叉树 利用二叉链表中的空指针域,存放指向结点在某种遍历次序下的前趋和后继结点的指针(这种附加的指针称为"线索"...

2013-07-04 15:52:36

阅读数 1173

评论数 0

转载 在别的地方看的<<给程序员介绍一些C++开源库>>,记录给大家共同学习

首先说明这篇文章不是出自我手,大家共同学习。 引用地址:http://oss.org.cn/?action-viewnews-itemid-61998。 C++开源库,欢迎补充。 C++在“商业应用”方面,曾经是天下第一的开发语言,但这一桂冠已经被java抢走多年。因为当今商业应用程序类型,已经从...

2013-07-04 11:08:35

阅读数 1008

评论数 0

原创 树——(2)树的存储:数组,链表

摘要:本文以二叉树树为例,描述树的两种存储方式——数组和链表,最后给出了二叉树的链式结构结点的详细实现。 1. 数组 1.1 普通树 二叉树中各个节点的关系: 结点编号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 结点值 1 2 3 4 5 0 0...

2013-07-04 10:43:13

阅读数 1293

评论数 0

原创 C内存管理函数

1. malloc 分配一段内存空间 定义函数:void *malloc(size_t size); 函数说明:malloc()用来配置内存空间, 其大小由指定的size 决定. 返回值:若配置成功则返回一指针, 失败则返回NULL. 2. calloc 定义函数:void *calloc(siz...

2013-07-02 15:54:50

阅读数 1139

评论数 1

转载 利用多核多线程进行程序优化

1.样例程序 程序功能:求从1一直到 APPLE_MAX_VALUE (100000000) 相加累计的和,并赋值给 apple 的 a 和 b ;求 orange 数据结构中的 a[i]+b[i ] 的和,循环 ORANGE_MAX_VALUE (1000000) 次。 说明:    ...

2013-07-01 15:29:44

阅读数 1151

评论数 0

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