Bazinga_ovo

摘要： 1.内联：写在类内或外部声明inline（编译器判断是否内联，不是满足上述条件就一定内联），优点更快 2.protected：派生类可以直接调用基类的protected成员 3.class类内默认private，struct内默认public 4.构造函数最优写法，用初始化（只有构造函数有）效率比在 阅读全文

摘要： 1.Dos命令：dir：打出当前目录结构；md：创建文件夹；cd+文件夹地址：跳转到当前目录下的对应文件夹；cd..：跳转到上一目录；rd+文件夹：删除文件夹中东西；del+文件（或 “*.文件” 类型这样的正则表达式）：删除文件或这类文件；cd/：跳转到盘符；javac+文件名.java：编译ja 阅读全文

摘要： 目录符号表符号表的双数组实现符号表的二叉搜索树实现符号表的红黑二叉搜索树（左偏）实现符号表的哈希表（散列表）实现 符号表 符号表是一种通过把一个键（key）和一个值（value）联系起来，在调用时通过查找键来对键对应的值进行操作的数据结构（如c++中的map）。 符号表的主要操作有增，删，改，查四种 阅读全文

摘要： 前言 本文主要介绍插入排序和能略微提升其性能的代码细节，以及插入排序的改进——希尔排序 一、插入排序 先上代码： //原始插入排序 void originInsertSort(vector<int> iv) { for (size_t i = 1; i < iv.size(); ++i) { //不 阅读全文

摘要： 问题描述 问题输入是一对整数对，每个整数都代表一个对象，一对整数”p,q“表示 ”p与q相连“（具有自反性，传递性，对称性，被归到一个等价类里），要求编写程序来筛除在输入时就已经在一个等价类里的整数对。这个算法可以在计算机网络连结方面发挥作用：每个整数相当于计算机，整数对相当于网络间的连结，我们的程 阅读全文

摘要： 问题描述 Josephus问题是一个非常古老的问题。它的范型描述为N个人（0到N-1）围成一圈报数，报道M的人会被剔除，直到最后一个人。 要求找出最后一个人的位置或这N个人被剔除的顺序。 解决思路 我们可以用一个队列来表示N个人，然后循环出队。注意，此时的出队只是一种“伪出队”，只有轮到M位的数才真 阅读全文

摘要： 算法tip：栈的可生成性问题 问题描述 给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，判断它们是否可以在最初空栈上进行推入 push 和弹出 pop 操作。（LeetCode 946） 示例： pushed = [1,2,3,4,5], popped = [4,5,3,2 阅读全文