BobPong

摘要： 概述 位运算指的是将数据按比特位进行操作，优势在于效率高、耗时少。有些非比特位逻辑场景也可以转变为位运算问题，从而在较低的时间复杂度下实现逻辑，比如查找出现一次的数字、最大单词长度乘积等问题。本文主要总结梳理位运算常见的逻辑技巧以及相应代码并对相关问题进行解析。 基本操作 常用逻辑 判断奇偶数 bo 阅读全文

摘要： 概述 二分搜索是常见的搜索算法，能够将有序数组搜索的线性复杂度降低到对数级别。搜索过程每次取搜索区间内的中间元素，如果等于目标元素则直接返回结果；如果大于或小于目标元素，则将搜索区间缩短到对应的一半元素范围，继续搜索，直至搜索区间为空。当然二分搜索不限于找目标值，寻找左侧边界、寻找右侧边界也是常见的 阅读全文

摘要： 零、算法概述 1. 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间 阅读全文

摘要： 1. 概述 map是C++中的一种键值对容器，要点就是数据在map中是成对出现的，能够通过键也就是key来快速找到对应的值。要想使用标准C++中map类，必须要包含头文件： #include <map> 2. 声明 map<int, string> my_map; //声明一个map; map的键值 阅读全文

摘要： 1. 头文件 #include <vector> using namespace std; 2. 定义与初始化 vector <Elem> vec // 创建一个空的vector vector <Elem> vec(vec1) // 复制一个vector vector <Elem> vec(n) / 阅读全文

摘要： 1. 概述 string是C++标准库的一个重要的部分，主要用于字符串处理。可以使用输入输出流方式直接进行string操作，也可以通过文件等手段进行string操作。string 类型支持长度可变的字符串，C++ 标准库将负责管理与存储字符相关的内存，以及提供各种有用的操作。要想使用标准C++中st 阅读全文

摘要： ls的用法 ls -l |grep "^-"|wc -l或find ./company -type f | wc -l 查看某文件夹下文件的个数，包括子文件夹里的。 ls -lR|grep "^-"|wc -l 查看某文件夹下文件夹的个数，包括子文件夹里的。 ls -lR|grep "^d"|wc 阅读全文

摘要： -- 删除库 drop database if exists db_name; -- 强制删除库 drop database if exists db_name cascade; -- 删除表 drop table if exists table_name; -- 清空表 truncate tabl 阅读全文

摘要： 虚函数：指向基类的指针在操作它的多态类对象时，会根据不同的类对象，调用其相应的函数，实现动态绑定。 C++析构函数加上virtual是为了防止内存泄漏。假设基类中采用的是非虚析构函数，当删除基类指针指向的派生类对象时就不会触发动态绑定，因而只会调用基类的析构函数，而不会调用派生类的析构函数。那么在这 阅读全文

摘要： 语法 set [-可选参数] [-o 选项] 功能说明 set 指令可根据不同的需求来设置当前所使用 shell 的执行方式，同时也可以用来设置或显示 shell 变量的值。当指定某个单一的选项时将设置 shell 的常用特性，如果在选项后使用 -o 参数将打开特殊特性，若是 +o 将关闭相应的特殊 阅读全文