10 2020 档案
摘要：C++ primer plus 16.2节介绍了auto_ptr，该模板类在C++11中已弃用，目前已被shared_ptr代替。 auto_ptr又叫做智能指针，用于管理动态内存分配的用法。 为什么要有auto_ptr? 首先看一个例子， void remodel(string &str){ st
阅读全文
摘要：一般来说，c语言的数组的初始化可以通过三种方式： {0},在声明时使用，如 int a[10]={0} 使用memset, memset(array,0,sizeof(array)) 用for循环赋值 C语言的数组可以这样声明，int a[]= {1,2,3},即不用事先计算长度，但是通过初始化的值
阅读全文
摘要：给定一个排序数组，你需要在 原地 删除重复出现的元素， 使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组 并在使用O(1)额外空间的条件下完成。 我的思路： 原地删除，不用将原数组的空间缩小，所采用的是将数组的前面部份更新为不重复的子数组然后得到该部
阅读全文
摘要：int main(){ string input; vector<string> arr; while(cin >> input) { cout << "start"<<endl; arr.push_back(input); } cout << arr[arr.size()-1].length()
阅读全文
摘要：直接找规律。 第一行 0 第二行 01 第三行 0110 第四行 01101001 可以发现，第n行的数量比第n-1行多了一倍，并且前半部分是和第n-1行一样的，后半部分是前半部分“按位取反”得到的。 第n行的字符数量是2^(n-1)个，因此第n-1行的数量就是2^(n-2)个。公式为： func(
阅读全文
摘要：二分查找(一) 二分查找看似简单，但是有很多的细节要注意。 题目是牛客NC105，找到有序数组中第一个大于或者等于所查找的数字。 初步写了如下的代码： class Solution { public: /** * 二分查找 * @param n int整型 数组长度 * @param v int整型
阅读全文
