2 yzcwansui

尚未进行身份认证

暂无相关简介

等级
TA的排名 27w+

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 08:49:24

模型评估

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

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

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

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

python 进程线程

进程:可以再父进程中创建子进程子进程不会因为父进程的结束而退出,而是等子进程运行结束再退出子进程 通过os.fork()创建出来的,返回值为0父进程及其子进程执行顺序依赖操作系统,执行顺序不确定全局变量对于每个进程都是独立的,即对于全局变量而言,对于父进程有一个全局变量,对于一个子进程有一个一摸一样全局变量,但是两者并不互相影响,若父进程想改变子进程全局变量,需要进行进程间通信for...

2019-03-18 18:39:31

C++子类初始化父类的构造函数调用总结

我们知道,构造方法是用来初始化类对象的。如果在类中没有显式地声明构造函数,那么编译器会自动创建一个默认的构造函数;并且这个默认的构造函数仅仅在没有显式地声明构造函数的情况下才会被创建。 构造函数与父类的其它成员(成员变量和成员方法)不同,它不能被子类继承。因此,在创建子类对象时,为了初始化从父类中继承来的成员变量,编译器需要调用其父类的构造函数。如果子类的构造函数没有显示地调用父类的构造函数...

2019-01-29 19:19:26

异常不同的处理方式

对于程序出现异常有几种不同的处理方式,对其进行总结1. 通过返回值对于出现比较频繁的异常情况,使用返回值的方式,通过返回值做进一步处理2. 通过抛异常操作符重载的时候,返回值被限定,所以通过抛异常的方式处理对于不常出现的异常,例如内存申请的时候,内存不足3. 通过断言assert...

2019-01-22 16:58:05

有时会禁用拷贝构造和赋值操作的原因

在设计容器类的时候,被告知可以考虑禁用拷贝构造和组织操作,一时难以理解,在网上找到一片不错的博文深度剖析了这个问题http://blog.guorongfei.com/2016/04/24/why-delete-copy-constructor/...

2019-01-17 10:25:31

C++继承模板类,需要使用this指针或者Base::调用成员变量

在C++中如果父类是模板类,直接调用父类成员的话,会报错找不到该变量,其根本原因是因为模板的二次编译机制导致的。其父类的声明template<typenameT>classSeqList:publicList<T>{protected: T*m_array;//顺序存储空间位置 unsignedintlength;//当前线性表长度public:...

2019-01-16 10:46:26

C++ 作用域

namespace类型namespace在C++中表征C++的作用域运算符在C++中可以对namespace类型变量进行赋值操作例如:namespace TV = Televison###声明作用于C++提供using关键字,通过using namespace xxxx来声明作用域,经过这种声明方式后在该文件用到的该作用域的函数不用再显示声明。但是当在同一作用域中多次使用using声...

2018-12-02 12:09:05

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

矩阵乘法和矩阵的逆

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

树的定义

树定义(满足其一就是树):没有回路的连通图没有回路,任意添加一条边,就会形成回路是连通的,如果失去任意一条边,就不再连通任意两个顶点能够被唯一路径所连通树性质:N个定点,N-1条边的连通图任意增加一条边,就会得到一个环(连通图多余的边全部删除,就是该图的生成树)...

2018-10-11 13:26:30

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

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

程序计算时,精度问题

浮点数浮点数都是近似精确,用浮点数表示的数字很难精确的表示该数字本身的值,会有或大或小的偏差。这也很好理解,因为浮点数其实是用科学计数法来表示数字。float类型和int都是32-bit,因此它们能表示的数字的数量是一样的。但是浮点数增加了其所表征数的范围,因此分辨率会相应的下降。这里给出一个例子too_small = []just_right = []too_large = []...

2018-08-11 07:44:55

python内存管理机制

python事先分配好的缓冲区python解释器会事先分配一些缓冲区,这些缓冲区保存一些固定值,例如[-5,256],在一次程序执行过程中,这些值的地址是固定的,是静态缓冲区。 但是每次重新运行程序,解释器会重新分配内存,所以每次运行程序的地址会不同。 可以看出所有的引用都指向一片内存 再给出一个例子: 这里的1,0地址是不变的,变的是X,Y的引用对象,如下图: stri...

2018-08-09 14:31:28

Python入门笔记

Python中的字符串+操作符重载->字符串的拼接字符串之前加‘r’可以表示原始字符串,而不是转义字符多行字符串用三个引号包括,可以省去每行的换行符...

2018-06-17 09:03:41

线性表(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

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。