03 2019 档案
摘要：转载自：https://blog.csdn.net/liuchuo/article/details/52296646 memset函数 按照字节填充某字符在头文件<cstring>里面fill函数 按照单元赋值，将一个区间的元素都赋同一个值在头文件<algorithm>里面因为memset函数按照字
阅读全文
摘要：首先安装Python Python2.7 使用pip安装Python-numpy发现有老版本影响import直接手动删除； 安装default-jdk顺利； 安装matplotlib发现没有tkinter pip install python-tk失败；sudo apt-get install py
阅读全文
摘要：这道题实际上可以应用二分查找算法来求解，但是我周赛的时候死活没想到；看了前几名的代码才反应过来； 于是自己重写（其实就是复制了一遍）大神的代码，思路很清晰，一共两个函数，主函数是二分查找的代码，check函数负责判断mid=（left+right）/2处的值是否符合要求，若符合，将右边界更新为mid
阅读全文
摘要：STL3个代表性函数：for_each(), random_shuffle(), sort() vector<int> stuff; random_shuffle(stuff.begin(),stuff.end()); 随机排列两个迭代器之间的所有元素 sort(stuff.begin(),stuf
阅读全文
摘要：一般STL函数接收迭代器参数的规则为：[it1, it2) 左闭右开区间； vector<int> scores; scores.erase(scores.begin(),scores.end()); 一般.end()指向容器结尾的下一个元素,称为超尾元素； scores.insert(score.
阅读全文
摘要：STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac） 转载自：https://blog.csdn.net/u013443618/article/details/49964299 https://www.cnblogs
阅读全文
摘要：数据在计算机中以补码存储 移位运算符：<< 左移运算符 >> 右移运算符 一丶 << 左移运算符 移位规则：左边抛弃，右边补零 int num=10; num<<1 00000000000000000000000000001010 num 在内存中的二进制 0 0000000000000000000
阅读全文
摘要：C++最简单的方法，遍历存在vector<int> ivec容器中，然后头尾对应比较 O(n)时间，O(n)空间 C++进阶方法：使用O(n)时间，O(1)空间，对前一半元素链表指向进行翻转，然后从中间到两边遍历判断，缺点是更改了原来的链表，好处是没有占用额外存储空间；
阅读全文
摘要：非递归：层序遍历，然后为NULL叶节点填一个不可能的值用来判断； 递归方法：使用递归中序遍历，对NULL叶节点填充不可能数值，后进行对称判断；
阅读全文
摘要：两种函数： atoi 把字符串转为整形； itoa 整形转为字符串； https://www.cnblogs.com/bluestorm/p/3168719.html
阅读全文
摘要：STL标准库-容器-set与multiset C++的set https://www.cnblogs.com/LearningTheLoad/p/7456024.html STL标准库-容器-map和multimap C++的map https://www.cnblogs.com/LearningT
阅读全文
摘要：常用5种顺序容器性质： https://blog.csdn.net/oil_you/article/details/82821833 关于deque https://www.cnblogs.com/LearningTheLoad/p/7450948.html
阅读全文
摘要：c++ algorithm的常用函数 https://blog.csdn.net/hy971216/article/details/80056933 reverse() reverse(it,it2) 可以将数组指针在[it,it2)之间的元素或容器的迭代器在[it,it2)范围内的元素进行反转。
阅读全文
摘要：使用C++代码,表示叶节点的结构体初始化，以及使用new进行动态内存分配和赋值
阅读全文
摘要：二叉树的深度，递归求 二叉搜索树的判断： 对称二叉树： 二叉树层次遍历：
阅读全文
摘要：计算机视觉课程CS231n 中文版 https://zhuanlan.zhihu.com/p/21930884 原版 https://github.com/mbadry1/CS231n-2017-Summary 一个非常非常非常好的计算机基础博客，包括剑指offer，深入理解计算机操作系统 计算机网
阅读全文
摘要：python 摩尔投票 229 笨办法，，，明天好好和大佬讨论下 669 错误代码：太天真 使用正确的遍历方法： 背过别人的代码，明天再看
阅读全文
摘要：自己终于写出来了，孩子再丑也是自己的，把代码贴着，明天学习一下优秀代码 C++动态规划：
阅读全文
摘要：用阶乘公式算数字越界了，的确进行了一些不必要的计算，代码贴着留个纪念,局限:能进行小数字的计算 C++: 卧槽我怎么没想到爬楼梯问题就是斐波那契数列，那就用递归，为了降低复杂度也就是使用记忆化搜索，也就是动态规划的方法，写出状态转移方程，降低空间复杂度 python方法：直接从头计算斐波那契数列 p
阅读全文
摘要：假设数据规模为n，采样为k, 蓄水池采样算法是针对大数据集或者数据规模不确定的算法：空间为k,时间为n, 先选取数据流中的前k个元素，保存在集合A中； 从第j（k + 1 <= j <= n）个元素开始，每次先以概率p = k/j选择是否让第j个元素留下。若j被选中，则从A中随机选择一个元素并用该元
阅读全文
