随笔分类 - 算法实现
摘要：题目是这样的：在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时通过。如果各自单独过桥的话，四人所需要的时间分别是1，2，5，10分钟；而如果两人同时过桥，所需要的时间就是走得比
阅读全文
摘要：template <class T> void read(T& x) { char ch = gc(); x = 0; bool f = 1; while (!('0' <= ch && ch <= '9') && ch != '-') ch = gc(); if (ch == '-') f = 0
阅读全文
摘要：KMP：字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置。
阅读全文
摘要：ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(ForwardIt
阅读全文
摘要：int int Scan() { int res = 0, ch, flag = 0; if((ch = getchar()) == '-') //判断正负 flag = 1; else if(ch >= '0' && ch <= '9') //得到完整的数 res = ch - '0'; whil
阅读全文
摘要：#include #include #include //sort函数、交并补函数 #include //求交并补使用到的迭代器 using namespace std; //打印容器vector void print_vector(vector v){ if(v.size()>0){ cout unique_element_in_vector(vector v...
阅读全文
摘要：第一种：使用string.h中的strrev函数 第二种：使用algorithm中的reverse函数 第三种：自己编写
阅读全文
摘要：string是C++标准库的一个重要的部分，主要用于字符串处理。可以使用输入输出流方式直接进行操作，也可以通过文件等手段进行操作。同时C++的算法库对string也有着很好的支持，而且string还和c语言的字符串之间有着良好的接口。虽然也有一些弊端，但是瑕不掩瑜。 声明和初始化方法： 想使用str
阅读全文
摘要：一、相关定义 优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序，可以重载“<
阅读全文
摘要：感觉真的很实用 1. 截取子串 s.substr(pos, n) 截取s中从pos开始（包括0）的n个字符的子串，并返回 s.substr(pos) 截取s中从从pos开始（包括0）到末尾的所有字符的子串，并返回 2. 替换子串 s.replace(pos, n, s1) 用s1替换s中从pos开始
阅读全文
摘要：描述 给定一颗二叉树，要求输出遍历该二叉树得到的先序、中序、后序遍历序列。本题假设二叉树的结点数不超过1000。 输入 输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数，数据为0代表当前结点为空，数据为-1代表二叉树数据输入结束，-1不作处理。二叉
阅读全文
摘要：#include #include using namespace std; template class Vector{ private:T *p; int size; int n; public: Vector() {p=(T*)malloc(10*sizeof(T)); size=10; n=0;} void Push_ba...
阅读全文
摘要：一、string转int的方式 二、int转string的方式
阅读全文
浙公网安备 33010602011771号