- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 my C++ note 1
1. 定义就是(编译器)创建一个对象，为这个对象分配一块内存并给它取上一个名字。定义声明最重要的区别：定义创建了对象并为这个对象分配了内存，声明没有分配内存。( C++primer中也说到定义是声明的一种) 2. 数据从内存里拿出来先放到寄存器，然后CPU 再从寄存器里读取数据来处理，处理完后同样把数据通过寄存器存放到内存里，CPU 不直接和内存打交道。寄存器就就像是太监，CPU
2010-05-15 18:38:00
552
原创 矩阵相乘--高效实现方法
假如有两个矩阵M，N相乘，Q= M X N，M是m1 X n1矩阵， N是 m2 X n2。 只有当n1 = m2时，才可以进行两个矩阵的相乘。一般的做法是：（1）我们用两个二维数组分别存放 M 和 N ，然后再用一个二维数组 存放 Q。实现 Q = M X N的算法如下：（下标从1开始）for( i = 1; i for(j = 1; j { Q[ i
2010-05-12 18:36:00
3897
原创 KMP算法的思想
在计算机中，字符串的搜索很重要。昨天突然想起KMP算法，找了书复习了一下。把具体的思想写下来和大家共享。为什么会出现KMP算法，因为一般的字符串匹配可能会比较浪费时间。现在讲的是速率。例如：主串是：ababcabcacbab，有个子串：abcac，一般的匹配是一个一个比较，如果不等，子串从头开始，而主串则跳到开始比较的第一个字符的下一个字符。第一次主串的ab和子串的ab相等，但到第三个就不等了。这
2010-05-11 18:56:00
1831
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人