北华大学网络赛题 D题 1 #includeiostream 2 #includemap 3 #includealgorithm 4 #define int long long 5 using namespace std; 6 7 /* 解题思路：题中的乘以10的倍数，只是虚晃，可以不用在意，因为只要保证字符串的大小就行了，字符串大的乘以相同大小的数自然还是...

2019-12-07 16:01:12

各种排序（一） $\Lager\text{各种排序（一）}$ 本文中 $n$ 代表着待排序序列的长度。 算法是否稳定：若 $a_i = a_j ?, ?i j$，排序后若$i j$ 则稳定，反之不稳定。（可能有点歧义凑活看） 冒泡排序 又叫气泡排序，起泡排序，泡沫排序 这应该是最简单的排序算法了吧。...

2019-12-07 16:00:36

lower_bound()和upper_bound() lower_bound() 和 upper_bound() 是方便的在有序数组中二分查找的函数，并且在STL其他数据结构中也提供该方法（如 map 和 set ）。 但是两函数并不是二分查找“小于”和“大于”的第一个元素。 lower_bound(first, last, val) 大于等于 v...

2019-12-06 16:02:20

简述c和c++的基本区别，你真的懂吗？（面试必学） 前言 本文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理。 作者：angry_youth **1.c和c++的头文件不同： ** c的头文件------#includestdio.h c++的...

2019-12-06 16:01:19

Visual Studio 重命名项目名 1. 打开VS Studio，重命名项目 2. 重命名对应的项目文件夹，并重命名项目文件夹下的这两个文件名： 3. 用记事本打开解决方案，修改对应的项目名字和路径 未完 ...... 点击访问原文（进入后根据右侧标签，快速定位到本文）...

2019-12-06 16:01:04

究竟是什么毁了我的impl实现 Impl模式早就有过接触（本文特指通过指针完成impl），我晓得它具有以下优点： 减少头文件暴露出来的非必要内部类(提供静态库，动态库时尤其重要)； 减小文件间的编译依存关系，大型代码库的编译时间就不会那么折磨人了。 Impl会带来性能的...

2019-12-06 16:00:55

【SDUT】【链表】2120 - 数据结构实验之链表五：单链表的拆分 Problem Description 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。 Input 第一...

2019-12-05 16:00:27

C++指针与数组、函数、动态内存分配 C++指针 指针是用来存储地址的变量。 对于二维数组来说： a：代表的是首行地址； *a：代表的是首元素地址； **a：首元素； a+1：第二行地址； *a+2：首先*a是首元素地址，在首元素地址上+2，就是第3个元素的地址； （a+1)[1]：首先a...

2019-12-05 07:47:35

ACM | 算法 | 快速幂 快速幂 ? 幂运算： \(x ^ n\) ? 根据其一般定义我们可以简单实现其非负整数情况下的函数 定义法： int Pow (int x, int n) { int result = 1; while(n--) { result *= x; } return result;} ? 不难看出此时算法的时间复杂度是 \(O(n)\) ，一旦n取...

2019-12-04 16:00:48

C++ 自增、自减运算符的重载和性能分析 01 ++、--运算符重载函数的格式 自增运算符和自减运算符是有前置和后置之分的，如： a++ // 后置自增运算符++a // 前置自增运算符b-- // 后置自减运算符--b // 前置自减运算符 为了区分所重载的是前置运算符还是后置运算符，C++...

2019-12-04 16:00:37