- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 C/C++中memmove和memcpy的区别
memcpy、memmove与字符串函数strcpy区别memcpy与memmove都是对内存进行拷贝可以拷贝任何内容，而strcpy仅是对字符串进行操作。memcpy与memmove拷贝多少是通过其第三个参数进行控制而strcpy是当拷贝至'\0'停止。函数说明 1.memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝N个字节到目标dst所指的内存地址的起始...
2018-03-27 11:27:25
753
原创 指针和迭代器
迭代器Iterator（迭代器）模式又称Cursor（游标）模式，用于提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示。或者这样说可能更容易理解：Iterator模式是运用于聚合对象的一种模式，通过运用该模式，使得我们可以在不知道对象内部表示的情况下，按照一定顺序（由iterator提供的方法）访问聚合对象中的各个元素。迭代器和指针相同点：均提供了对对象的间接...
2018-03-23 21:33:05
412
原创 int()、char()是指什么
void main(){int a = int();cout double b = double();cout char c = char();cout system("pause");}
2018-03-23 10:04:21
651
原创 C++中::前面什么都不写
#include using namespace std;void fun(){ cout << "::fun()" << endl;}class A{public: void fun() { cout << "A::fun()" << endl; } void test() { ::fun(); fun(); }};int main(){ A a;
2018-03-20 09:16:05
4742
原创 动态规划（二）
动态规划MATRIX-CHAIN-ORDER(p) for i=1 to n m[i,j]=0 for l=2 to n for i=1 to n-l+1 j=i+l-1 m[i,j]=-1 for k=i to j-1 q=m[i,k]+m[k+1,j]+P(i-1)P(k)P(j) if q<m[i,j]
2018-03-12 17:29:56
304
原创 动态规划算法（一）
动态规划与分治算法的联系与区别动态规划与分治方法相似，均是通过子问题的解求解原问题。区别是分治算法在求解子问题时会做许多不必要的工作，它会反复求解那些公共子问题；而动态规划算法对每个子子问题都只求解一次，将其解保存在一个表格中，从而无需每次求解子子问题时都重新计算，避免了不必要的计算工作。应用动态规划来解决一个具体的例子钢条切割问题：给定一段长度为n英寸的钢条和一个价格表Pi(i=1,
2018-03-11 18:15:49
357
原创 算法导论第十二章总结以及课后题答案
二叉搜索树总结查找二叉搜索树中最大关键字元素TREE-MAXIMUM(x) while x.right!=NIL x=x.right return x查找二叉搜索树中最小关键字元素TREE-MINIMUM(x) while x.left!=NIL x=x.left return x插入一个结点到二叉树TREE-INSERT(T,z
2018-03-07 13:48:11
3537
原创 算法导论第十章总结以及课后题答案
基本数据结构总结都是些基础知识课后题答案10.1-6 说明如何用两个栈实现一个队列，并分析相关队列操作的运行时间。假定S1和S2是两个栈，Q是一个队列。ENQUEUE operation:ENQUEUE(Q,x) //x是要插入队列的元素 PUSH(S1,x)就相当于在栈中插入元素，所以时间复杂度为O(1)。DEQUEUE operationDE
2018-03-05 20:48:58
2259
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人