摘要:
1、递归 维持一个开始位置和当前集合,每次进行加入开始位置的元素再递归、不加入就递归两种操作,代表这个元素是否出现在该集合之中 2、迭代 思路是从头往后遍历数组,每次遍历到一个新的成员,就将他和前面每一个集合并一下得到一连串新的集合,将这些集合加入再次做运算。 3、位图 思路是先创建出2^n个数组, 阅读全文
摘要:
一、通用方法以及题目分类 0、遍历链表 方法代码如下,head可以为空: 可以在这个代码上进行修改,比如要计算链表的长度: 如果要找到最后的节点,可以更改while循环中的条件,只不过需要加上head为NULL时的判断 还可以使用两个指针,一个用来遍历,一个用来记录前一个 1、在head之前加上一个 阅读全文
摘要:
一、定义 1、new new是c++中的关键字,,其行为总是一致的。它先调用operator new分配内存,然后调用构造函数初始化那段内存。 new 操作符的执行过程:1. 调用operator new分配内存 ;2. 调用构造函数在operator new返回的内存地址处生成类对象; 2、ope 阅读全文
摘要:
老是忘记,这里做个记录。 阅读全文
摘要:
看到的一篇文章觉得还不错吧,文章具体位置也找不到了,复制一下,留着日后复习 背景 此微博,引发了朋友们的大量讨论:赞同者有之;批评者有之;当然,更多的朋友,是希望我能更详细的解读C/C++ Volatile关键词,来佐证我的微博观点。而这,正是我写这篇博文的初衷:本文,将详细分析C/C++ Vola 阅读全文
摘要:
问题 A: 割点与桥 题目描述 给出一个无向连通图,找到所有的割点和桥 输入 第一行:点的个数,如果点个数是n,他们的编号为0 ~ n-1 余下的行:每行代表一条边,如“0 2”代表顶点0和顶点2有一条边 (一条边只出现一次,如出现“0 2”则不会出现“2 0”) 第一行:点的个数,如果点个数是n, 阅读全文
摘要:
前几天看了一篇文章《4行代码看看右值引用》 觉得写得不错,但是觉得右值引用的内容还有很多可以去挖掘学习,所以总结了一下,希望能对右值引用有一个更加深层次的认识 一、几个基本概念 1.1左值和右值 左值和右值的区分标准在于能否获取地址。 最早的c++中,左值的定义表示的是可以获取地址的表达式,它能出现 阅读全文
摘要:
一、函数重载 普通函数重载的关键是参数列表 也称函数特征标。函数参数中有以下情况可以出现重载: 1、 形参个数不同 2、 形参的类型不同 3、 形参的类型和个数都不同 const形参和函数重载 重载无法区分const和非const 首先分清楚什么是顶层const,什么是底层const 前提是有一个指 阅读全文
摘要:
看到的文章,觉得很不错,保留一下,不知是不是原文的地址:https://www.cnblogs.com/qicosmos/p/4283455.html 从4行代码看右值引用 概述 右值引用的概念有些读者可能会感到陌生,其实他和C++98/03中的左值引用有些类似,例如,c++98/03中的左值引用是 阅读全文
摘要:
今天看到的一篇文章,记录一下:https://github.com/ludx/The-Lost-Art-of-C-Structure-Packing 失传的C结构体打包技艺 作者:Eric S. Raymond 原文链接:http://www.catb.org/esr/structure-packi 阅读全文