05 2020 档案
摘要：一.摘要 闰年的判断只需要记住一个口诀：“四年一闰，百年不闰，四百年再闰”，意思是“能被4整除且不能为100整除的年份”是闰年，“能被400整除的年份”也是闰年； 日期计算（计算某一日期是一年中的第几天），先判断是闰年还是非闰年，再求该日期是一年中的第几天，具体做法是建立个结构体或数组。 二.示例代
阅读全文
摘要：示例： 1 /*查看变量类型*/ 2 #include<iostream> 3 #include<string> 4 using namespace std; 5 int main() { 6 char c; 7 int intr; 8 string str; 9 cout << typeid(c)
阅读全文
摘要：一.摘要 简介： map中所有元素都是pair pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值） 所有元素都会根据元素的键值自动排序(按key排序) 本质： map/multimap属于关联式容器，底层结构是用二叉树实现。 优点： 可以根据key值快速找到value
阅读全文
摘要：一.摘要 list容器封装了一个 sort() 函数对链表进行排序，以前没动手写过链表的排序，当初以为觉得这不是轻而易举吗？今天的 linux c编程实验 要用到链表，真的是我想当然了，花费了一下午和一晚上的时间。真的有点不可思议。总的来说，说起来容易也不容易，难也不难，只要你思路清晰，感觉还是很容
阅读全文
摘要：一.摘要 简介： 所有元素都会在插入时自动被排序 本质： set/multiset属于关联式容器，底层结构是用二叉树实现。 set和multiset区别： set不允许容器中有重复的元素 multiset允许容器中有重复的元素 二.构造函数 函数原型： set<T> st; //默认构造函数： se
阅读全文
摘要：一.摘要 功能描述： 成对出现的数据，利用对组可以返回两个数据 二.创建对组 函数原型： pair<type, type> p ( value1, value2 ); pair<type, type> p = make_pair( value1, value2 ); 示例代码： 1 /*pair对组
阅读全文
摘要：一.摘要 本菜鸡昨晚做题的时候发现不会接收含空格和tab的字符串，固有本随笔； 二.cin.get(char *str, int count) 示例代码： 1 /*cin.get()接收含空格、tab的字符串*/ 2 #include<iostream> 3 #include<string> 4 u
阅读全文
摘要：一.摘要 分类： 单向链表 双向链表 优点： 采用动态存储分配，不会造成内存浪费和溢出 链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素 插入和删除操作不会造成原有list迭代器失效，这在vector是不成立的 缺点： 链表灵活，但是空间（指针域）和时间（遍历）造成的额外消耗较大 不
阅读全文
摘要：一.摘要 队列，先进先出，后进后出~ 二.函数原型 构造函数： queue<T> que; //queue采用模板类实现，queue对象的默认构造形式 queue(const queue &que); //拷贝构造函数 赋值操作： queue& operator=(const queue &que)
阅读全文
摘要：一.摘要 栈，先进后出，后进先出~ 二.函数原型 构造函数： stack<T> stk; //stack采用模板类实现， stack对象的默认构造形式 stack(const stack &stk); //拷贝构造函数 赋值操作： stack& operator=(const stack &stk)
阅读全文
摘要：一.摘要 1.功能：双端队列（双端数组），可以对头尾端进行插入删除操作 2.deque与vector区别： vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度会比vector快 vector访问元素时的速度会比deque快,这和两者内部实现有关 de
阅读全文
摘要：一.更相减损法 代码（C++描述）： (局限性：x，y都为正数时才可用) 1 /**更相减损法求最大公因数和最小公倍数*/ 2 #include<iostream> 3 using namespace std; 4 int main(){ 5 int x,y,n,m; 6 cin>>x>>y; 7
阅读全文
摘要：参考：https://dev.mysql.com/doc/refman/8.0/en/linux-installation-yum-repo.html 一.环境 OS：CentOS 7 (arrch64) Kernel：3.18.22+（手机的内核） MySQL:8.0.19-1.el7 (aarc
阅读全文
摘要：一.摘要 memset是计算机中C/C++语言初始化函数。作用是将某一块内存中的内容全部设置为指定的值， 这个函数通常为新申请的内存做初始化工作。 二.示例 1 /**memset的效率对比*/ 2 #include<stdio.h> 3 #include<string.h> 4 #include<
阅读全文
摘要：一.简介 快速幂的效率和普通乘法不会快太多，因为 “n=n*n”这个操作使得底的位数指数级增长，例如刚开始输入的底n为100，n=n*n执行了两次之后，n=10000，再执行一次之后n=100000000，n越大，n=n*n 消耗的时间越大。据我来看，快速幂的主要不是用于求精确数，主要计算结果对k取
阅读全文
摘要：一.环境 OS：CentOS 7 (x86_64) Kernel：3.10.0-1062.18.1.el7 (x86_64) SVN(subversion)：1.7.14-14.el7 (x86_64) TortoiseSVN：1.13.1 (64-bit) 二.安装SVN客户端 1.通过yum仓库
阅读全文
