sususu814的博客

转载 C++实现委托，事件原理讲解

C++实现委托，事件原理讲解摘要: 介绍了事件委托机制的需求，各种解决方案的演变，最终提出模板化的事件委托机制https://www.cnblogs.com/snowhumen/p/4097475.html

原创 阿里专业面

阿里淘系专业面1、说一下贪心2、说一下说一下你ACM竞赛3、给段代码从编译原理开始说执行过程，还好面试官不断提示才想起来int method(){ int a = 1; for (int i = 0; i < 10; i++) { a = a + i; } return a;}4、看你简历有深入了解Linux（去年看的Linux源码），说一下。5、说一下计算机网络？然后就说了数据链路层和TCP、UDP、香农定理6、seq...

原创 深信服二面

深信服二面new malloc的实现区别说一下虚函数struct的字节对齐原则指针和引用的区别AVL树的特点linux系统常用的命令（du、df、su、）快速排序二分查找平时有看过那些技术书籍、开源项目...

原创 多益二面

多益二面手写快排、如何不用递归实现快拍，用队列，类似bfs去实现（当时没想出来）一个大的日志文件、日期递增、查找特定的某天。二分查找。聊项目聊了一下后期发展面试官人很nice

原创 casaSystem的LinuxC笔试

LInux C面试以下是影响较深的题：请看下面三种定义：const char *p;char const *p;char * const p;请问三者有什么区别？(1)指针本身是常量不可变char* const pContent;(2)指针所指向的内容是常量不可变const char *pContent;(3)两者都不可变const char* const pContent;const 用处：1、 同宏定义一样，可以做到不变则已，一变都变！2、可以保护被修饰的东西，防

原创 服务器的端口是怎样接受多个请求的

服务器的端口是怎样接受多个请求的以浏览器访问网页为例。首先服务器上有个原始socket持续运行着，等待来自80端口的TCP链接建立请求。客户端A访问页面时向服务器80端口发送建立TCP连接请求，服务器响应。经过三次握手建立连接。服务器就生成一个socket（t1）。该t1指向和客户端A的连接，和连接关系。此时客户端B也要访问页面，就向服务器80端口发送建立TCP连接请求，服务器响应。经过三次握手建立连接。服务器 ** 再生成一个socket (t2)**。t2指向和客户端B的连接，和连接关系。.

原创 多益网络游戏引擎面试

多益网络笔试以下是还记得的：选择题（多以数据结构为主，链表、二叉树、哈希、排序。15题）计算机网络和数据库各考一个红黑树、B+树、hash表的复杂度快排第二趟不可能是哪个哪个数据结构有记忆化给一个序列，问二分要比较几次填空题（5题）给一段代码算时间复杂度，数据库事物隔离级别N个节点，M个叶子求度为1的节点简答题（4题）mysql内连接与外连接的区别TCP如何保证可靠连接静态编译连接库和动态编译连接库的区别算法题给N个物品，取第i个物品的概率为i，

原创 腾讯WXG一面

原创 大数算法

高精度模版为什么需要高精度？因为无论是int 还是long long 能存储的位数都是有限制的。当面对特别大的数时候就会出溢出情况。因此我们需要一种方法去存放任意长度的数字。数组就是我们解决问题的关键。高精度的实现一般有string、或int[](int 型数组)。在用int[]的时候我们可以实现压位操作，把4个数字甚至8个数字放到一个int里，这样可以增加我们的存贮效率高精...

原创 特殊排列「二分+插入」

特殊排列Description​ 有N个元素，编号1.2…N，每一对元素之间的大小关系是确定的，关系具有反对称性，但不具有传递性。​ 注意：不存在两个元素大小相等的情况。也就是说，元素的大小关系是N个点与N*(N-1)/2条有向边构成的任意有向图。然而，这是一道交互式试题，这些关系不能一次性得知，你必须通过不超过10000次提问来获取信息，每次提问只能了解某两个元素之间的关系。现...

原创 训练赛：约束判定

洛谷：程序自动分析原题由题可知，并查集维护一下约数关系，i，j{i，j}i，j太大了离散化一下就OK了（不懂的右转百度：并查集、离散化）。输入数据较多不要用cin，超时警告#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>#define maxn...

原创 棋盘

Description在一个4×44×44×4的棋盘上有8个黑棋和8个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。给出一个初始棋盘和一个最终棋盘，请找出一个最短的移动序列使初始棋盘变为最终棋盘。Input 前四行，每行4个数字（1或者0），描述了初始棋盘；接着是一个空行；第六到第九行，每行4个数字（1或者0），描述了最终棋盘。Ou...

原创 训练赛：跳伞

跳伞Description一群肥宅找不到小姐姐当cp了，觉得人生没有希望干脆重来算了所以他们决定跳天台。楼下的地上有一个靶子，靶子有十个同心环，半径分别为20,40,60,80,100,120,140,160,180,200如果肥宅的落点所在最小环（可以在环上）的半径是20⋅(11−m)20⋅(11−m)20⋅(11−m)，那么这个肥宅的人生价值就是m。如果肥宅落在了最大的环以外那么就...

原创 训练赛：约数个数之和

题目描述：求 ∑i=1nf(i)\sum_{i=1}^n f(i)∑i=1n​f(i) ，f(i)f(i)f(i) 表示iii的因子个数。即，求1到n1到n1到n所有因子的个数和。由于nnn最大到10610^6106因此，暴力就不用考虑了。不难发现：1作为因子出现了n次。（）2作为因子出现了n/2次。（2,4,6,8,10…，n）3作为因子出现了n/3次。（3,6,9,12,14…,...

原创 hdu4460最短路

hdu4460据说卡spfa的队列，但额可能我运气比较好。#include<bits/stdc++.h>#include<cstdlib>#include<cstdio>#define maxn 100005#define INF 0x3f3f3f3f#define ll long longusing namespace std;const ...

原创 PAT甲1003最短路

PAT甲级1003最短路PAT还有10天要去深圳走一遭了，临阵突击一波，wa了好多发，难受。明天又是ICPC网络赛，感觉很GG，今年希望别再打铁。#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define maxn 505using namespace std;int n,m,st,ed;int G[maxn][maxn];...

原创 第十届蓝桥杯B组题解：完全二叉树的权值

蓝桥题解：完全二叉树的权值【问题描述】给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1, A2, … AN，现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。【输入格式】第一行包含一个整数N。第二行包含N 个整数A1, A2, ...

原创 第十届蓝桥杯B组题解：数列求值

蓝桥题解：数列求值给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求第20190324 项的最后4 位数字。取最后4位数，显然考模运算#include<bits/stdc++.h>using namespace std;//题号：试题C: 数列求值int A[20190400];int main(){ A[1] ...

原创 第十届蓝桥杯B组题解：年号字串

蓝桥题解：年号字串（进制转换）小明用字母A 对应数字1，B 对应2，以此类推，用Z 对应26。对于27以上的数字，小明用两位或更长位的字符串来对应，例如AA 对应27，AB 对应28，AZ 对应52，LQ 对应329。请问2019 对应的字符串是什么？易知这是个10进制转26进制的问题，Z可以看成是 A 0答案：BYQ#include<bits/stdc++.h>u...

原创 第十届蓝桥B组：等差数列

第十届蓝桥B组：等差数列思路： 排个序，做差，求最大公因子#include<bits/stdc++.h>#define maxn 200005#define INF 0x3f3f3f3f#define mst(a) memset(a,0,sizeof a)#define ll long longusing namespace std;//题号：等差数列 int A...

原创 dfs和bfs的常见套路

dfs迷宫问题联通块问题排列问题关于枝剪：寻找枝剪特征，以枝剪特征为依据去枝剪可行性枝剪 （上下界）最优性枝剪记忆化dfs的缺陷：不达底部不罢休！例题：房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入：41 11 -1-1 1-1 -1输出：7.41#include<bits/stdc+...

原创 动态规划：吃糖果

吃糖果题目链接：吃糖果思路：显然可以把吃的n个 看成 是上一天吃的n-2个 和上两天吃的n-2个转移过来的相同例题： 爬楼梯状态转移方程： ans[i] = ans[i-1] + ans[i-2]#include&lt;bits/stdc++.h&gt;#define maxn 200005#define INF 0x3f3f3f3f#define mst(a) memset(...

原创 最长公共子序列

最长公共子序列题目链接：最长公共子序列题目描述：现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也是Y的子序列。思路：见注释#include&lt;bits/stdc++.h&gt;#define maxn 1005#define INF 0x3f3f3f3f#define mst(a) memset(...

原创 暴力、二维的前缀和：最大子矩阵

最大子矩阵题目链接：最大子矩阵思路 ：构造一个二维的前缀和，然后暴力#include&lt;bits/stdc++.h&gt;#define maxn 205#define INF 0x3f3f3f3f#define go(i,l,r) for(int i=l;i&lt;=r;++i)#define down(i,l,r) for(int i=l;i&gt;=r;--i)#de...

原创 动态规划：最长上升子序列

最长上升子序列题目链接：最长上升子序列思路 ：找出i前面的最大长度，使得dp[i]的能取到当前长度的最大值状态转移方程： dp[i] = max( dp[i] , dp[j]+1 ) j &lt; i#include&lt;bits/stdc++.h&gt;#define maxn 2005#define INF 0x3f3f3f3f#define mst(a) memse...

原创 动态规划：Maxumum Sum （多个最大子串）

Maxumum Sum （多个最大子串）题目链接：Maxumum Sum思路：决策第i个位置， 分为i之前最大的子段和， i之后最大子段和#include&lt;bits/stdc++.h&gt;#define maxn 50005#define INF 0x3f3f3f3f#define mst(a) memset(a,0,sizeof a)#define ll lon...

原创 01背包模板题

01背包01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f【i】【j】 = ...

原创 笔记1：计算机的基本组成

计算机的基本组成计算机系统的层次结构逐层抽象，M0 微指令系统环境, -&gt; M1机器语言 -&gt; M2操作系统 -&gt; M3汇编语言 -&gt; M4 高级语言计算机体系结构、计算机组成、计算机实现计算机体系结构和计算机组成研究内容上的区别：计算机体系结构：定义计算机系统的属性概念性的结构与功能特性 （定义属性）计算机组成： 实现计算机体系结构所体现的属性...

原创 素数相关

素数素数筛线性时间内找出 2~num的所有素数bool check[maxn];//0是素数int prime[maxn];// 存素数int getprime(int num){ int pos=0; int flag; memset(check,0,sizeof(check)); memset(prime,0,sizeof(prime)); ...

原创 刷书笔记5：二分模板

二分模板二分的使用条件： 有序，顺序存储时间复杂度 ： log（n）二分查找利用二分的思想我们可以再log（n）的时间复杂度内在n个数中找出我们想要的数模板1：数据结构书中的模板,//二分 ,若存在返回下标，不存在返回-1int bins(int key){ int l = 1, r = n; while(l&amp;amp;lt;=r) { int mid...

原创 刷书笔记4：差分与前缀和

差分与前缀和前缀和：一维前缀和:设 一维数组A，有N个元素，prev_sumA为前缀和数组for(int i = 1; i &amp;lt;= n; i++) prev_sumA[i] += prev_sumA[i-1] + A[i];在数组A中求 L—R之和ans = prev_sumA[R] - prev_sumA[L-1]二维前缀和：设 二组B，有N*M个元素...

原创 python异常语法

异常1. 异常捕获的完整语法else是在没有异常才会执行finally 有没有异常都会执行# 异常try: num = int(input("请输入一个除数：")) ans = 10 / num print3(ans)except ValueError: print("已知错误！请输入一个整数")except Exception as result: print("未知...

原创 python生成器

生成器优点节约空间 ，和时间资源 ，只有再调用的时候才会占用时间和空间生成器随用随生成，用完即释放，有高效性# 生成器 generator# 创建一个generator的方式：# 用列表生成式的方式 把[] 改成 ()就可以创建一个generatordef printg(g,ends = " "): #for遍历输出生成器 for i in g: print(i ...

原创 python全局变量

全局变量函数内的要使用全局变量需要globle 声明全局变量作用全局全局变量 加上 g_ 前缀如果在函数内 如果不声明global 直接对同名的变量赋值，那两个变量的ID是不同的g_num = 10def f(): #声明全局， global g_num g_num+=2 print(id(g_num))f()print(id(g_num)) '''输出： 174...

原创 python列表生成式

列表生成式列表生成式即List Comprehensions，是Python内置的非常简单却强大的可以用来创建list的生成式。# 方法一：ls = list(range(1,10))# 方法二ls = [x for x in range(1,15)]# 变形 求 x^2ls = [x*x for x in range(1,15)] # 变形 求 x^2 且x为偶数l...

原创 python面向对象笔记

面向对象编程面向对象的三大特性面向对象一定要态度好好的，来信息一定秒回，每天都和秋雨说晚安，每天都爱大秋羽多一点封装根据目标的职责将属性和方法封装到一个抽象的类中是定义类的准则继承通过继承 实现代码的重用子类针对特有的需求，编写特定的代码多态不同的子类对象 调用相同的父类方法，产生不同的结果增加代码的灵活性以继承和重写父类方法为前提是调用方法的技巧，不会影响...

原创 python可变类型与不可变类型

可变类型与不可变类型不可变类型， 内存中的数据不允许被修改数字类型： int bool float complex long字符串 str元祖 tuple可变数据类型, 内存中的数据可以被修改列表 list字典 dict，dict 的key只能用不可变类型（可hash）list 和dict 使用方法修改值其ID不变# 拷贝一个list...

原创 python多值参数

多值参数当一个函数想要接收不定个数的参数，就可以使用 多值参数两种 多值参数参数前面加一个*参数前面加两个*一般再给多值参数命名时，习惯上使用两个名字*args ： 存放元祖参数 ，前面一个***kwargs ：存放字典参数， 前面两个*args 是 arguments 的缩写，有变量的含义kw 是 keyword 的缩写， kwargs 可以记忆 键值对...

原创 python迭代器

迭代器迭代器 : Iterator 可迭代对象 : Iterable object可以使用 isinstance(object,Iterable/Iterator) 来判断一个对象是否是 可迭代对象 或 迭代器可迭代(Iterable)意味着可以被 for遍历生成器可以作用于for，还可以被next()不断调用并返回下一个值，直到最后抛出StopIteration错误才停止Pyt...

原创 python is 与 ==

is 与 ==is 与 is not 是python的身份运算符在Python中针对None的比较时，建议用is做比较运算符描述实例isis 是判断两个标识符是不是引用同一个对象x is y ，类似于id(x) == id (y)is not与is 相反x is not y ，类似于id(x) != id (y)is 与 ==的区别：is是判断...