C/C++学习笔记
昀光Icrus
"寒风飘雪街灯残影,往日足迹消隐"
展开
-
C/C++字符串类型的用法整理笔记
前言字符串类型,即string类型,因为使用方便,不必担心内存问题,越界问题等等,还有在不太确定即将存入的字符串长度的时候使用是非常好的。本片中,将会对string类型的字符串和char类型的字符串对比使用讲解,作为随笔笔记,记录常用的用法,同时也会随着见识的增长随时更新 举栗子string 类型字符串在使用的时候需要加上头文件#include<string>,而char类型的字符串数...原创 2018-03-06 23:59:17 · 2061 阅读 · 0 评论 -
算法基础:用递归解决排列组合问题
全排列的两种情况探索关于全排列的问题,这次讨论两种情况首先是第一种的不重复的全排列,例如将12345这个数字的所有排法全部排出在此的思路是将数列中的元素轮流选择一个字符,作为排列中的第一个元素,例如将12345中1挑出来,而剩下的2345,又会组成新的数列,在重复轮流选择的操作,将字符跳出作为子列中的第一个元素,重复递归#include<iostream>using namespac...原创 2018-03-19 21:43:59 · 6939 阅读 · 0 评论 -
NYOJ 19 擅长排列的小明 STL类next_permutation函数的使用
本身这道题可以用DFS来实现,但为了学习使用next_permutation函数,因此本文中不用DFS在说这道题目之前,我先介绍一下next_permutation函数的使用方法/*bool next_permutation(iterator start, iterator end);包含在头文件#include<algorithm>中全排列的函数,函数中的两个参数是迭代器,返回...原创 2018-04-14 17:37:18 · 223 阅读 · 0 评论 -
lower_bound的使用
lower_bound的使用lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value,返回一个不小于value 的位置。该函数为C++ STL内的函数。但大前提是要查找的区间一定要是有序的!一定要是有序的! 一定要是有序的!函数原型第一个版本:ForwardIterator lower_bound(ForwardIterator fi...原创 2018-04-15 23:28:40 · 420 阅读 · 0 评论 -
优先队列和堆,与priority_queue的学习笔记
今天花了一天的时间把优先队列和堆,还有priority_queue给学习了学习,现在做下笔记。学完认识到优先队列就是堆的一种,而priority_queue是为优先队列准备的STL,定义与使用起来十分方便。堆先说堆,堆是一个二叉树,以小根堆为例(大根堆就相反了)儿子的值一定不小于父亲的值,可用数组保存,插入数值时先在堆的末尾插入该数值,然后不断向上交换,将优先级大(即数值较小的)的交换上去直到没有...原创 2018-04-19 17:46:38 · 703 阅读 · 0 评论