- 博客(24)
- 收藏
- 关注
RSS订阅原创 leetcode笔试题知识点总结，模板总结
离散数学篇取模运算的性质详见连接https://blog.csdn.net/Mtrix/article/details/47087647快速幂算法求mk%pm^{k}\%pmk%p时间复杂度O(log(mk))=O(k)O(log(m_{k})) = O(k)O(log(mk))=O(k)int qmi(int m, int k, int p) //calculate m^k%p{...
2019-09-12 09:36:33
191
原创 模型评估
classificationConfusion matrixOne dimension is Predicter values, other is Actual values, To binary classification:To the Actual valueTrueFalseThe Predicted ValuePositiveNegativeThe meani...
2019-06-01 20:33:04
218
原创 Stable Matching Problem
ProblemAssume that you are running a dating agency and haven men and nwomen as customers;They all attend a dinner party; after the partyevery man gives you a list with his ranking of all women per...
2019-05-28 11:14:53
286
原创 9801
In 9801, the algorithms sre sequentialdeterministicIf the actin of each step gives the same result whenever this step is executed for the same inputrandomizedthe execution involves some random pr...
2019-05-26 08:41:03
146
原创 9024复习
Binary SearchBinarySearch(v, a, lo, hi) input value v array a[lo...hi] of values output true if v in a[lo...hi] false otherwise mid = (lo + hi)/2 if lo > hi return false if a[mid] = v r...
2019-05-10 20:18:52
473
原创 python 进程线程
进程：可以再父进程中创建子进程子进程不会因为父进程的结束而退出，而是等子进程运行结束再退出子进程 通过os.fork()创建出来的，返回值为0父进程及其子进程执行顺序依赖操作系统，执行顺序不确定全局变量对于每个进程都是独立的，即对于全局变量而言，对于父进程有一个全局变量，对于一个子进程有一个一摸一样全局变量，但是两者并不互相影响，若父进程想改变子进程全局变量，需要进行进程间通信for...
2019-03-18 18:39:31
96
转载 C++子类初始化父类的构造函数调用总结
我们知道，构造方法是用来初始化类对象的。如果在类中没有显式地声明构造函数，那么编译器会自动创建一个默认的构造函数；并且这个默认的构造函数仅仅在没有显式地声明构造函数的情况下才会被创建。 构造函数与父类的其它成员(成员变量和成员方法)不同，它不能被子类继承。因此，在创建子类对象时，为了初始化从父类中继承来的成员变量，编译器需要调用其父类的构造函数。如果子类的构造函数没有显示地调用父类的构造函数...
2019-01-29 19:19:26
1234
1
原创 异常不同的处理方式
对于程序出现异常有几种不同的处理方式，对其进行总结1. 通过返回值对于出现比较频繁的异常情况，使用返回值的方式，通过返回值做进一步处理2. 通过抛异常操作符重载的时候，返回值被限定，所以通过抛异常的方式处理对于不常出现的异常，例如内存申请的时候，内存不足3. 通过断言assert...
2019-01-22 16:58:05
320
转载 有时会禁用拷贝构造和赋值操作的原因
在设计容器类的时候，被告知可以考虑禁用拷贝构造和组织操作，一时难以理解，在网上找到一片不错的博文深度剖析了这个问题http://blog.guorongfei.com/2016/04/24/why-delete-copy-constructor/...
2019-01-17 10:25:31
333
原创 C++继承模板类，需要使用this指针或者Base::调用成员变量
在C++中如果父类是模板类，直接调用父类成员的话，会报错找不到该变量，其根本原因是因为模板的二次编译机制导致的。其父类的声明template <typename T>class SeqList:public List<T>{protected: T* m_array;//顺序存储空间位置 unsigned int length;//当前线性表长度public:...
2019-01-16 10:46:26
3205
2
原创 C++ 作用域
namespace类型namespace在C++中表征C++的作用域运算符在C++中可以对namespace类型变量进行赋值操作例如:namespace TV = Televison###声明作用于C++提供using关键字，通过using namespace xxxx来声明作用域，经过这种声明方式后在该文件用到的该作用域的函数不用再显示声明。但是当在同一作用域中多次使用using声...
2018-12-02 12:09:05
281
原创 extern，include .c .h文件区别
externA declaration can be done any number of times but definition only once“extern” keyword can be done any number of times but definition only once.since functions are visible throughout the pro...
2018-11-21 16:17:50
755
原创 矩阵乘法和矩阵的逆
The result of multiplying a matrix by some vector：is a combination of the columns of the matrixexample:1for each column like this:右乘列向量代表各列加权求和，最终结果是一列for each row like this:左乘一个行向量代表各行加权求...
2018-11-15 13:20:58
1323
1
原创 树的定义
树定义（满足其一就是树）：没有回路的连通图没有回路，任意添加一条边，就会形成回路是连通的，如果失去任意一条边，就不再连通任意两个顶点能够被唯一路径所连通树性质：N个定点，N-1条边的连通图任意增加一条边，就会得到一个环（连通图多余的边全部删除，就是该图的生成树）...
2018-10-11 13:26:30
340
转载 where ， group by， having， order by 用法
where， having, 用法区别：having只能用在group by之后，对分组后的结果进行筛选(即使用having的前提条件是分组)。where肯定在group by 之前，即也在having之前。where后的条件表达式里不允许使用聚合函数（count(),sum(),avg(),max(),min()），而having可以。where ， group by， having...
2018-09-24 06:09:07
245
转载 Let X be a finite set f : X → X a function. Prove that f is injective if and only if f is surjective
Proof:Suppose f is injective. Then we assume that f is not surjective and find a contradiction. Let x ∈ X be such that f(y) 6= x for any y ∈ X. However, since each x ∈ X must go to an element of X...
2018-08-12 20:26:58
947
原创 程序计算时，精度问题
浮点数浮点数都是近似精确，用浮点数表示的数字很难精确的表示该数字本身的值，会有或大或小的偏差。这也很好理解，因为浮点数其实是用科学计数法来表示数字。float类型和int都是32-bit，因此它们能表示的数字的数量是一样的。但是浮点数增加了其所表征数的范围，因此分辨率会相应的下降。这里给出一个例子too_small = []just_right = []too_large = []...
2018-08-11 07:44:55
720
原创 python内存管理机制
python事先分配好的缓冲区python解释器会事先分配一些缓冲区，这些缓冲区保存一些固定值，例如[-5,256],在一次程序执行过程中，这些值的地址是固定的，是静态缓冲区。 但是每次重新运行程序，解释器会重新分配内存，所以每次运行程序的地址会不同。 可以看出所有的引用都指向一片内存 再给出一个例子： 这里的1，0地址是不变的，变的是X,Y的引用对象，如下图： stri...
2018-08-09 14:31:28
986
原创 Python入门笔记
Python中的字符串+操作符重载-&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;字符串的拼接字符串之前加‘r’可以表示原始字符串，而不是转义字符多行字符串用三个引号包括，可以省去每行的换行符...
2018-06-17 09:03:41
406
原创 线性表（List）
线性表线性表的抽象定义：线性表是 - 具有相同类型的 - 0≤n≤N0≤n≤N0 \leq n\leq N - 有限 序列 线性表性质： - a0a0a_{0} （线性表的第一个元素），只有一个后继 - an−1an−1a_{n-1} （线性表最后一个元素），只有一个前驱 - 除a0a0a_{0} 和an−1an−1a_{n-1} 外，其他元素aiaia_...
2018-06-14 20:10:14
313
原创 写时拷贝技术：Copy-On-Write
概念Copy-On-Write是一种技术——去高效的完成“懒惰行为”。其核心思想就是：只有在需要分配内存的时候才会进行内存分配。这种思想广泛的运用在操作系统和C++编程中。在操作系统当中，当一个程序运行结束时，操作系统并不会急着把其清除出内存，原因是有可能程序还会马上再运行一次，而只有当内存不够用了，才会把这些还驻留内存的程序清出。这样既尽可能地减少了CPU读取磁盘的次数，又可以保证功能的...
2018-06-12 12:23:26
360
原创 顶层父类的创建
顶层父类的创建当代软件架构的设计尽量使用单重继承的方式进行系统设计尽量保持系统中只存在单一的继承树尽量使用组合关系代替继承关系c++问题C++允许存在多个继承树编译器差异使得代码的编译结果不同（eg:new）创建顶层父类的意义遵循经典设计准则，所有的数据结构都继承自顶层父类定义动态内存申请行为，提高代码移植性顶层父类（抽象类的定义）...
2018-06-08 09:13:20
284
原创 简单的异常类的构建
异常类的构建异常类列表内容对于异常类型的匹配是至上而下严格匹配的复制兼容性原则依旧适用，因此： 匹配子类异常的catch放在上部匹配父类异常的catch放在下部C++库中必要包含的异常类族： ...
2018-06-03 12:50:11
283
原创 数据结构基本概念
数据结构中的基本概念数据结构中的组成数据项(eg:student.age/name)-&amp;amp;amp;amp;amp;gt;数据元素（eg:student Kevin)-&amp;amp;amp;amp;amp;gt;数据对象（eg:student）数据的四种逻辑结构：集合结构线性结构（一对一的关系）树形结构（一对多的关系）图形结构（多对多的关系）数据的两种物理结构：顺序结构（存放在连续的存储单元里）链式结构（存储在
2018-05-31 19:54:00
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人