2013年05月_jimye

11月 10月 06月 05月 04月 03月

原创【编程珠玑】附录C时空开销模型

1、空间开销如果问大家sizeof(char)等于多少，大家一定都知道等于1字节。那么如果使用new运算法分别动态分配10个char变量，那么这10个char变量所占的内存空间就仅仅只有10字节吗？并不是！使用malloc动态分配可能会需要好几倍的额外开销。根据书中给出的测试程序，程序中定义了一个宏，在该宏定义中，首先给出相应结构的sizeof()信息，然后用类似下面的形式给出new分配的

2013-05-31 16:48:19 1951

原创【编程珠玑】第七章粗略估计

编程珠玑的这一章很有意思，要对于很多生活中的平时很少考虑的统计问题进行粗略估计，这看似与软件工程无关，但实则不然，书中提到在USA，“粗略估计”已经是工程院校的标准课程，这就难怪各种神级公司如微软、谷歌等在招人时会出现下面的一些面试题了：美国有多少量汽车？美国有多少个加油站？...文章中首先提到了一个经验法则，觉得很有用。“72”法则：假设以年利率r%投资一笔钱y年，如果r

2013-05-27 18:37:25 1305

原创【编程珠玑】第一章电话号码排序

输入：一个包含100万个正整数的文件，每个数都小于1000万。如果在输入文件中有任何整数重复出现就是致命错误，没有其他数据与该整数相关联。输出：按升序排列的输入整数的列表。#include #include #include #include using namespace std;int randInt(int start, int end){ srand(ti

2013-05-15 16:38:37 1012

原创典型字符串匹配算法实现

0.序相信大家对快捷键ctrl+F是做什么用的都应该很熟悉了，无论是文本编辑、网页浏览等程序上它都意味着字符串搜索，我们提供一个关键字，它将找到当前页面上的所有该关键字所在的位置。关键字称为模式串，在文本T中寻找模式串P出现的所有出现的位置，解决这种问题的算法叫做字符串匹配算法。字符串匹配算法可以说是计算机科学中最古老、研究最广泛的问题之一，并且字符串匹配的应用也随处可见，特别

2013-05-06 22:37:26 4043

柔性字符串匹配

归纳总结了很多现有的字符串匹配算法，可以较好地了解字符串匹配算法这一领域。

2013-05-05

CUDA by Example（英文原书+自带源代码）

CUDA by Example.An Introduction to General-Purpose GPU Programming（英文原书+自带源代码）源代码是nvidia官网下的。

2012-02-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【编程珠玑】附录C时空开销模型

原创 【编程珠玑】第七章粗略估计

原创 【编程珠玑】第一章电话号码排序

原创 典型字符串匹配算法实现