- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 算法时间复杂度的计算
在这篇文章中，我们用简单的循环程序进行分析讨论时间复杂度。1) O(1)一个函数调用或是一组语句都认为是O(1)的复杂度 (如果没有调用不包含循环，递归或其他非常量复杂度的函数)。1// set of non-recursive and non-loop statements例如函数 swap() 是
2016-12-28 10:25:12
618
转载 C++ 输入函数 cin>>、cin.getline()和cin.get()区别
在字符串输入中，常用到cin，cin.getline()和cin.get()函数。cin>>通常只能读取一个单词。cin.getline()和cin.get()可以读取固定长度的字符串，含空格等符号。一、使用cin函数由于cin通过空格、制表符、换行符来界定字符串的。故cin在获取字符时只读取一个单词长度，对于有空格的字符串其空格后面字符读不了。例如：读取姓名#include <iostr
2016-12-26 20:35:57
352
转载 堆、栈知识点
学习堆、栈和堆栈。。。。。。。要点： 堆：顺序随意 栈：先进后出 堆和栈的区别 一、预备知识—程序的内存分配 一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放**函数的参数值，局部变量的值**等。其操作方式类似于数据结 构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可 在计算机领域，堆栈是
2016-12-19 20:02:28
515
转载 澄清P问题、NP问题、NPC问题的概念
http://blog.csdn.NET/dongwq/article/details/4305435这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC
2016-12-07 11:28:52
240
转载 C++运算符重载——输入/输出运算符
为了与IO标准库一致，重载输入输出运算符函数的第一个行参应该是流的引用，第二个行参是对象的引用。如果重载为类的成员函数，第一个行参应该是对象的引用，第二个行参是流的引用。使用方式是 ClassObj << cout 这样与标准IO库就不一致了，所以输入输出运算符不能重载为类的成员函数，可以重载为类的友元函数和普通函数。通常重载输出运算符<<的第二个形参是const的,因为输出一个类不许要更改它；但是
2016-12-04 15:29:13
834
转载 N个球放M盒子问题
一、序言这个“N个球放M盒子问题”是很经典的排列组合了，论坛上也有经典的8种情况的解法。论坛上讨论这8种情况的，我搜索了下（点左边查看搜索结果，还是有很多人在讨论的） 看了部分搜索结果，大多都来自下面这个排列组合的牛人。—“军团-云淡”，此人貌似非常喜欢研究排列组合，有点明白了为什么很多人叫他公式帝，因为排列组合很多都是模型，比如：全错位排列（欧拉“装错信封问题”）等等，下面是他部分贴子
2016-12-03 11:43:05
2389
转载 NP-Hard问题和NP-Complete问题
对 NP-Hard问题和NP-Complete问题的一个直观的理解就是指那些很难（很可能是不可能）找到多项式时间算法的问题。因此一般初学算法的人都会问这样一个问题：NP-Hard和NP-Complete有什么不同？简单的回答是根据定义，如果所有NP问题都可以多项式归约到问题A，那么问题A就是 NP-Hard；如果问题A既是NP-Hard又是NP，那么它就是NP-Complete。从定义我们很容易看出
2016-12-03 10:04:23
974
转载 求职之C++牛客网刷题总结
把平时在印象笔记上记录的内容分享一下。。。1.必须使用初始化列表的情况： 1>常量成员const：常量成员只能初始化不能赋值 2>引用类型：必须在定义时初始化，并且不能重新赋值 3>没有默认构造函数的类类型：因为使用初始化列表可以不必调用默认构造函数来初始化，而是直接调用拷贝构造函数初始化。2.小端模式高地址存放高位，低地址存放低位3.结构体和联合体的区别相同点：都可
2016-12-02 09:37:49
389
MIMO-OFDM+WIRELESS+COMMUNICATIONS+WITH+MATLAB
2018-03-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人