多路复用之select/poll/epoll总结，及其优缺点 ...
分类：
其他好文 时间：
2019-08-01 22:43:58
阅读次数：
149
这次的数据结构是一种特殊的线性表：栈（Stack） 栈的特点是后入先出（LIFO），可见的只有栈顶的一个元素。 栈在程序中的地位非常重要，其中最重要的应用就是函数的调用。每次函数调用时都会创建该函数的一个“活动记录”( Activation Record ，或称作“帧”( Frame ))压入运行时 ...
分类：
编程语言 时间：
2019-07-31 23:52:05
阅读次数：
167
#include using namespace std; const int maxn=2000101; struct node { int son[30],flag,fail,ans; void clear() { memset(son,0,sizeof(son)); fail=flag=0; ... ...
分类：
其他好文 时间：
2019-07-31 11:26:17
阅读次数：
65
__dict__:要是对象的话返回的是一个对象自身的实例属性、不包括类的属性；要是类的__dict__则不包括父类的属性，只包含自身类属性【方法、类变量】，不包括实例属性。正是这样、每个实例的实例属性才会互不影响。 dir():返回的是对象的所有属性、包括父类的属性 python一切皆对象、类本身也 ...
分类：
编程语言 时间：
2019-07-31 01:32:01
阅读次数：
163
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2输出: [0,1,1]示例 2: 输入: 5输出: [0,1,1,2,1,2]进阶: 给出时间复杂度为O(n*sizeof(integer))的 ...
分类：
其他好文 时间：
2019-07-31 00:47:52
阅读次数：
86
动态内存分配 在c语言中，我们有malloc。 在C++ 中，我们用new。这种分配方式更、省、内、存！ 第一种用法： 分配一个变量。 在这里，P是一个类型为 T 的指针，T代表一个类型的名字。这句话的作用就是动态分配出一片大小为 sizeof ( T ) 字节的 内存空间。并将该内存空间的起始地址 ...
分类：
其他好文 时间：
2019-07-30 23:22:20
阅读次数：
130
#include #include struct list { int data; struct list *next; }; //建立链表节点 struct list *create_list() { return calloc(sizeof(struct list),1); } //往链表的第n... ...
分类：
其他好文 时间：
2019-07-30 17:18:33
阅读次数：
78
一 多态 1.什么是多态：多态不是一个具体的技术或代码。指的时候多个不同类型对象可以响应同一个方法，产生不同的结果。 2.使用多多态的好处：提高了程序的灵活性，拓展性 3.如何实现：鸭子类型 就是典型的多态 多种不同类型 使用方法一样 4.案例 class Cat(): def bark(self) ...
分类：
编程语言 时间：
2019-07-29 21:32:07
阅读次数：
107
简单的情况不用前缀和，直接暴力就好，数据范围大的D2，就用前缀和数组存不满足三种情况的数，最后减一下取小就可以。 1 #include<bits/stdc++.h> 2 #define mem(a) memset(a,0,sizeof(a)) 3 #define ll long long 4 #de ...
分类：
其他好文 时间：
2019-07-29 16:14:51
阅读次数：
121
从跳楼到蒙B。。。插头DP，电源插头DP，工业插头DP，插座DP。。。额我们先将一些技能的，比如说hash表，这年头连hash表都不会打，简直就是yasi。hash使用一个表头加链表的结构实现数组的使用。比如说要统计值域到1e9的一列数出现次数，显然我们就把一列数压一下，比如模一个质数同余的放在一起 ...
分类：
其他好文 时间：
2019-07-29 09:56:05
阅读次数：
89
