- 博客(25)
- 收藏
- 关注
RSS订阅原创 vector迭代器失效问题
#include<vector>#include<iostream>using namespace std;int main(){ vector<int> zeros(1000, 0); zeros.reserve(1200); cout << zeros.capacity() << endl; ...
2019-07-29 11:24:11
188
转载 python subprocess
subprocess的目的就是启动一个新的进程并且与之通信。subprocess模块中只定义了一个类: Popen。可以使用Popen来创建进程，并与进程进行复杂的交互。它的构造函数如下：subprocess.Popen(args, bufszie=0, executable=None, stdin=None, stdout=None, stderr=None, preexec_fn=None...
2019-06-17 11:10:31
129
转载 [SHELL]:tail
Linux tail 命令详解用途从指定点开始将文件写到标准输出。使用tail命令的-f选项可以方便的查阅正在改变的日志文件，tail -f filename会把filename里最尾部的内容显示在屏幕上，并且不但刷新，使你看到最新的文件内容。语法标准语法tail [ -f ] [ -c Number | -n Number | -m Number | -b Number | -k Nu...
2019-06-17 10:01:52
337
转载 列表初始化
列表初始化C++初始化：int units_sold = 0;int units_sold = {0};int units_sold{0};int units_sold(0);作为C++11一部分，用花括号来初始化变量得到了全面应用，这种初始化的形式被称为列表初始化（list initialization）。现在，无论是初始化对象还是某些时候为对象赋新值，都可以使用这样一组由花括号括起...
2019-06-13 16:09:29
214
原创 C++调用MySQL实例
#include <mysql/mysql.h>#include <iostream>#include <string.h>#include <stdio.h>#include <unistd.h>using namespace std;int main(){ MYSQL _sql; mysql_init(...
2019-05-29 17:25:01
1562
原创 C++11实现线程池
threadgroup.h#include <thread>#include <unordered_map>using namespace std;class thread_group{private: thread_group(thread_group const&); thread_group& operator=(thre...
2019-05-25 14:53:23
228
原创 C++ override
1、公有继承公有继承包含两部分，一是函数接口，而是函数实现1.1 纯虚函数纯虚函数，继承的是基类中成员函数的接口且要在派生类中重写成员函数的实现要调用基类的成员函数，须加类作用域操作符::1.2 普通虚函数虚函数会在基类中，定义一个缺省的实现，表示继承的是基类成员函数接口和缺省实现，由派生类选择是否重写该函数。实际上，允许虚函数同时继承接口和缺省实现是危险的。最好是基类实现缺省行为，...
2019-05-16 15:10:26
115
原创 C++ 四种强制类型转换
C++强制类型转换在C++语言中有四个关键字static_cast、const_cast、reinterpret_cast、dynamic_cast用于强制类型转换。1、static_cast在C++中static_cast用于数据类型的强制转换，强制将一种数据类型转换为另一种数据类型。例如将整型数据转换为浮点型数据。【C语言所采用的类型转换方式】int a = 10;int b = ...
2019-05-15 16:52:35
1482
原创 C++ 如何编写禁止拷贝的基类
//禁止拷贝基类class noncopyable{protected: noncopyable() {} ~noncopyable() {}private: noncopyable(const noncopyable &that) = delete;//delete拷贝构造函数 noncopyable(noncopyable &&that) = delete...
2019-04-28 15:02:21
376
原创 C++ string特性
std::string::push_backvoid push_back (char c);Append character to string把char加到string的后面（C++String和Char由于兼容（C语言）问题，并不想其他语言一样字符和字符串相统一）std::string::appendAppend to stringExtends the string by app...
2019-03-03 16:50:37
304
原创 编程学习日志2019-02-25（1）（**求二叉树的深度**）
求二叉树的深度C++class Solution {public: int TreeDepth(TreeNode* root) { if (root == NULL) return 0; return max(TreeDepth(root->left), TreeDepth(root->right)) + 1; }};上面为...
2019-02-25 15:40:46
103
原创 Python初始化方法
class Cat: def __init__(self, new_name): print('初始化方法') #self.属性名 = 属性的初始化 self.name = new_name#使用类名（）创建对象的时候，会自动调用初始化方法__init__tom = Cat('Tom')print(tom.name)...
2019-02-25 10:54:34
482
翻译 C++中const用法
const限定符有时我们希望定义这样一种变量，它的值不能被改变。例如，用一个变量来表示缓冲区的大小。使用变量的好处是当我们觉得缓冲区大小不再合适时，很容易对其进行调整。另一方面，也应随时警惕防止程序一不小心改变了这个值。为了满足这一要求，可以用关键字const对变量的类型加以限定：const int bufSize = 512;//输入缓冲区大小这样就把bufSize定义成了一个常量。任何试...
2019-01-22 15:30:36
213
原创 Ubuntu18.04安装搜狗拼音
首先，Ubuntu18自带的IBus难用的一批，先安装fcitx更换IBus1、在terminal中输入sudo apt-get install fcitx2、在terminal中输入sudo apt-get install fcitx-table3、找到Language Support，把Keyboard input method system改成fcitx：之后重启设备，上面就会有键...
2019-01-19 15:16:36
705
原创 395.硬币排成线2
题目描述：有 n 个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走 1 或 2 个硬币，直到没有硬币为止。计算两个人分别拿到的硬币总价值，价值高的人获胜。请判定第一个玩家是输还是赢？样例：给定数组 A = [1,2,2], 返回 true.给定数组 A = [1,2,4], 返回 false.动态规划的解法：①建立数组DP[i]表示拿第i个硬币到第n个硬币所能获得的最大利润...
2019-01-11 16:20:57
214
原创 CPP string中size函数对于string::size_type类型
对于size函数来说，返回一个int或者返回一个unsigned似乎都是合情合理的。但size函树返回的是一个string::size_type类型的值。string类以及其他大多数标准库类型都定义了几种配套的类型。这些配套类型体现了标准库类型与机器无关的特性，类型size——type即是一种。在具体使用的时候，通过作用域操作符来表明名字size_type是在类string中定义的。尽管我们不...
2019-01-10 11:44:08
1031
原创 CPP头文件中不应包含using声明
位于头文件的代码一般来说不应该使用using声明。这是因为头文件的内容会拷贝到所有引用它的文件中去，如果头文件中有using声明，那么每个使用该头文件的文件都会有这个声明。由于不经意间包含一些名字，反而可能产生始料未及的名字冲突。作用域操作符（：：）的含义是：编译器应从操作符左侧名字所示的作用域中寻找右侧那个名字。...
2019-01-10 11:04:35
853
原创 1654. 出现次数最多的字母
出现次数最多的字母给定一个字符串str,现在你需要统计出现次数最多的字母。返回这个字母出现的次数。样例给定str=“ABCabcA”,返回2。A出现了2次，B出现了1次，C出现了1次，a出现了1次，b出现了1次，c出现了1次，A出现的次数最多，所以返回2。注意事项字母中只可能会出现大写字母或者小写字母。字符串长度不超过100000python3:class Solution:...
2019-01-02 10:34:04
1424
原创 背包问题
背包问题在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]如果有4个物品[2, 3, 5, 7]如果背包的大小为11，可以选择[2, 3, 5]装入背包，最多可以装满10的空间。如果背包的大小为12，可以选择[2, 3, 7]装入背包，最多可以装满12的空间。函数需要返回最多能装满的空间大小。Python二维动态规划版本：class Solu...
2018-12-31 10:44:42
147
转载 分层遍历二叉树
摘自编程之美问题1：给定一课二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树（每一层将单独输出一行），每一层要求访问的顺序为从左到右，并将节点依次编号。问题2：写另一个函数，打印二叉树中某层次的节点（从左到右），其中根节点为第0层，函数原型为int PrintNodeAtLevel(Node* root, int level)，成功返回1，失败返回0。分析与解法关于二叉树的问...
2018-12-30 21:55:46
596
转载 机器学习2018-12-28
机器学习 组成主要任务分类（classification）：将实例数据划分到合适的类别中。应用实例：判断网站是否被黑客入侵（二分类），手写数字的自动识别（多分类）回归（regression）：主要用于预测数值型数据应用实例：股价价格波动的预测，房屋价格的预测等。监督学习（superviesd learning）必须确定目标变量的值，以便机器学习算法可以发现特征和目标变量之间的关系。在...
2018-12-28 16:19:39
780
原创 虚函数读书笔记
成员函数与继承派生类可以继承其基类的成员，然而当遇到与类型相关的操作时，派生类必须对其重新定义。换句话说，派生类需要对这些操作提供自己的新定义以覆盖（override）从基类继承而来的旧定义。在C++语言中，基类必须将它的两种成员函数分开来：一种是基类希望其派生类进行覆盖的函数；另一种是基类希望派生类直接继承而不要改变的函数。对于前者，基类通常将其定义为虚函数（virtual）。当我们使用指针...
2018-12-28 14:38:59
96
原创 Python二维数组初始化陷阱
python 二维数组初始化问题要注意dp = [[0] * len(matrix[0]) for i in range(len(matrix))]和dp = [[0] * len(matrix[0])] * len(matrix)前者初始化，为正常初始化方法，后者初始化，为歧义初始化方法。前者dp[][]中每个元素都是独立的，后者dp[][]中每一排都指向第一排的地址，当修改一个元素后...
2018-12-26 11:56:21
1740
原创 动态规划
动态规划过程：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这样的多阶段最优化决策解决这个问题的过程就称为动态规划。动态规划是运筹学中用于求解决策过程中的最优化数学方法。假设问题是由交叠的子问题所构成，我们就能够用动态规划技术来解决。一般来说，这种子问题对给定问题求解的递推关系，这个递推关系包括了同样问题的更小子问题的解。动态规划法建议，与其对...
2018-12-22 16:34:51
102
原创 LC1472.双胞胎字符串
LC1472.双胞胎字符串给定两个字符串 s和t，每次可以任意交换s的奇数位或偶数位上的字符，即奇数位上的字符能与其他奇数位的字符互换，而偶数位上的字符能与其他偶数位的字符互换，问能否经过若干次交换，使s变成t。第一版提交：Python3class Solution: """ @param s: the first string @param t: the seco...
2018-12-22 12:16:17
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人