![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
文章平均质量分 84
curry dog
自然语言处理
展开
-
web后台笔记
可重入函数可重入函数主要用于多任务环境中,一个可重入的函数简单来说就是可以被中断的函数,也就是说,可以在这个函数执行的任何时刻中断它,转入OS调度下去执行另外一段代码,而返回控制时不会出现什么错误;而不可重入的函数由于使用了一些系统资源,比如全局变量区,中断向量表等...原创 2021-10-03 16:28:26 · 234 阅读 · 0 评论 -
nginx 学习笔记
内存池struct mp_large_s { struct mp_large_s *next; void *alloc;};struct mp_node_s { unsigned char *last; unsigned char *end; struct mp_node_s *next; size_t failed;};struct mp_pool_s { size_t max; struct mp_node_s *current; struct mp_large原创 2021-09-15 20:44:42 · 42 阅读 · 0 评论 -
面试指南题库
面试题 01.07. 旋转矩阵给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。不占用额外内存空间能否做到?示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],[15,14,12原创 2021-04-22 12:48:48 · 66 阅读 · 0 评论 -
剑指OFFER
找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。位图法:class Solution {public: int findRepeatNumber(vector<int>& nums) { int * bitmap; int index,bit,tmp; int siz原创 2021-01-23 16:18:13 · 129 阅读 · 0 评论 -
编译原理 龙书 笔记
DFA NFADFA的定义:A = ( Σ, S, s0, F, N )Σ: 输入字母表(alphabet),是一个输入字符的集合。S:状态的集合s0:初始状态F:终止状态集合 F ⊆ SN:转换公式 N:S×Σ → SNFA(Non-Deeterministic Finite State Automata)不确定的有穷自动机: 对一个输入符号,有两种或两种以上可能对状态,所以是不确定的NFA可以转换成DFA,NFA和DFA的主要区别在于:DFA没有输入空串之上的转换动作;对原创 2021-01-04 00:43:36 · 1637 阅读 · 0 评论 -
二进制 leetcode
目录背景背景异或^满足结合律和交换律a=0 ^ a0=a ^ aa=a^ b ^b交换a和b:a=a ^ bb=a ^ ba=a ^ b整理得:b=a ^ b ^ b=aa=a ^ b ^ b ^ a ^ b=a ^ a ^ b=b原创 2020-12-28 15:02:32 · 120 阅读 · 0 评论 -
leetcode c++
leetcode二叉树从前序与中序遍历序列构造二叉树 迭代解法(官方实现)验证二叉搜索树二叉树从前序与中序遍历序列构造二叉树 迭代解法(官方实现)class Solution {public: TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { if (!preorder.size()) { return nullptr;原创 2020-12-28 15:02:06 · 216 阅读 · 0 评论 -
编码
utf8,1,32大小端问题UTF-8 中有一字节的情况,这种情况,就没有两端的说法了。至于另外的二,三,四字节情况,以三字节为例,如果你一定要弄出端法,也不是说不可以,比如,小端法就是“小-中-大”,大端法就是“大-中-小”。但现实情况是 UTF-8 仅仅采用了一种端法,就是大端法。...原创 2020-11-29 12:14:04 · 243 阅读 · 0 评论 -
c++ 无锁队列
class Queue{private: struct qnode<ElemType> *volatile _head = NULL; // 随着pop后指向的位置是不一样的, head不是固定的 struct qnode<ElemType> *volatile _tail = NULL;public: Queue() { _head = _tail = new qnode<ElemType>; _head->_next =原创 2020-11-23 19:34:40 · 783 阅读 · 0 评论 -
linux多进程,文件描述符,锁,posix信号
多进程中,每个进程维护一个文件描述表,指向系统维护的打开文件表,而打开文件表指向文件系统i-node表。打开文件表项记录着文件的读写位置。一般情况下,open操作新建一个文件描述表项和对应的打开文件表项。特殊情况:同一进程打开同一文件两次,也会新建两个描述符和两个打开文件表项目。使用dup函数时,会新建描述符并指向旧的打开文件表项,并使打开文件表项的引用次数加1子进程会复制一个描述表,fork之后父子进程分别open,和多进程一般情况一样。fork之前open, 各自的描述项指向同一打开文件表项原创 2020-11-18 16:07:15 · 226 阅读 · 0 评论 -
mysql 刷题
627. 变更性别交换律: a ^ b ^ c ==> a ^ c ^ b任何数于0异或为任何数 : 0 ^ n ==> n相同的数异或为0: n ^ n ==> 0只用一个 SQL 查询,将 sex 字段反转。idnamesexsalary1Af25002Bm15003Cf55004D原创 2020-11-12 21:13:50 · 187 阅读 · 0 评论 -
ubuntu nginx +fastcgi安装
准备第三方支持库源码:nginx-1.13.7.tar.gzopenssl-1.1.0g.tar.gzpcre-8.41.tar.gzzlib-1.2.11.tar.gz cd nginx-1.13.7./configure --prefix=/usr/local/nginx --with-http_realip_module --with-http_addition_module --with-http_gzip_static_module --with-http_secure_link_m原创 2020-11-08 21:39:16 · 298 阅读 · 0 评论 -
NLP 总结
LSTM三个门控制对前一段信息、输入信息以及输出信息的记忆状态,进而保证网络可以更好地学习到长距离依赖关系。遗忘门(记忆门):通过判断当前输入信息的重要程度决定对过去信息的保留度输入门:通过判断当前输入信息的重要程度决定对输入信息的保留度输出门:当前输出有多大程度取决于当前记忆单元激活函数:门:sigmoid,0-1分布概率,符合门控的定义。且当输入较大或者较小时,值会接近1或0,进而控制开关。候选记忆:分布在-1~1之间,与大多场景下0中心分布吻合在输入为0有较大的梯度,使模型更快收敛LS原创 2020-10-30 19:19:42 · 153 阅读 · 0 评论 -
C++ 语法杂记
STLlistList是一个接口,而ArrayList是List接口的一个实现类。 ArrayList类继承并实现了List接口。 因此,List接口不能被构造,也就是我们说的不能创建实例对象,但是我们可以像下面那样为List接口创建一个指向自己的对象引用,而ArrayList实现类的实例对象就在这充当了这个指向List接口的对象引用。...原创 2020-09-28 15:50:25 · 630 阅读 · 1 评论 -
数据库笔记
并发一致性脏读就是指当一个事务正在访问数据,并且对数据进行了修改,而这种修改还没有提交到数据库中,这时,另外一个事务也访问这个数据,然后使用了这个数据。因为这个数据是还没有提交的数据,那么另外一个事务读到的这个数据是脏数据,依据脏数据所做的操作可能是不正确的。不可重复读是指在一个事务内,多次读同一数据。在这个事务还没有结束时,另外一个事务也访问该同一数据。那么,在第一个事务中的两次读数据之间,由于第二个事务的修改,那么第一个事务两次读到的数据可能是不一样的。这样就发生了在一个事务内两次读到的数据原创 2020-10-28 17:07:29 · 210 阅读 · 0 评论 -
CNN原理总结
基础知识一般来说我们会使用一种叫混合布局的思路,即如果是向量或者矩阵对标量求导,则使用分子布局为准,如果是标量对向量或者矩阵求导,则以分母布局为准。对于向量对对向量求导,有些分歧,文章中会以分子布局的雅克比矩阵为主。标量对矩阵求导(分母布局):df=∑i=1m∑j=1n∂f∂XijdXij=tr((∂f∂X)TdX)df=\sum\limits_{i=1}^m\sum\limits_{j=1}^n\frac{\partial f}{\partial X_{ij}}dX_{ij} = tr((\fr原创 2020-10-28 14:49:28 · 440 阅读 · 1 评论 -
c++ 堆排序
topk 最小class Solution {public: void sift_up(vector<int> vec, int size){ int cur=size; int p,tmp; while(cur>=1){ p=cur>>1; if(vec[cur]>vec[p]){ tmp=vec[p];原创 2020-10-26 23:39:20 · 157 阅读 · 0 评论 -
建造者模式
2.2模式讲解:指挥者(Director)直接和客户(Client)进行需求沟通;沟通后指挥者将客户创建产品的需求划分为各个部件的建造请求(Builder);将各个部件的建造请求委派到具体的建造者(ConcreteBuilder);各个具体建造者负责进行产品部件的构建;最终构建成具体产品(Product)。3.用 builder 模式创建共享单车为例子,示例代码:产品类:public class Bike { private IFrame frame; private转载 2020-10-15 01:06:33 · 66 阅读 · 0 评论 -
UML入门
举一个简单的例子,来看这样一副图,其中就包括了UML类图中的基本图示法。 首先,看动物矩形框,它代表一个类(Class)。类图分三层,第一层显示类的名称,如果是抽象类,则就用斜体显示。第二层是类的特性,通常就是字段和属性。第三层是类的操作,通常是方法或行为。前面的符号,+ 表示public,- 表示private,# 表示protected。 右下角的飞翔,它表示一个接口图,与类图的区别主要是顶端的<<interface>>显示。第一行是接口名称,第二行转载 2020-10-14 22:54:48 · 72 阅读 · 0 评论 -
布隆过滤器
场景 假设你现在要处理这样一个问题,你有一个网站并且拥有很多访客,每当有用户访问时,你想知道这个ip是不是第一次访问你的网站。 hashtable 可以么 一个显而易见的答案是将所有的ip用hashtable存起来,每次访问都去hashtable中取,然后判断即可。但是题目说了网站有很多访客, 假如有10亿个用户访问过,每个ip的长度是4 byte,那么你一共需要4 * 1000000000 = 4000000000Bytes = 4G , 如果是判断URL黑名单, 由于每个URL会更...转载 2020-10-14 21:52:23 · 95 阅读 · 0 评论 -
b,b+ tree, LSM tree
B树和B+树总结:B树:多路搜索树,每个结点存储M/2到M个关键字,非叶子结点存储指向关键字范围的子结点;所有关键字在整颗树中出现,且只出现一次,非叶子结点可以命中;B+树:在B-树基础上,为叶子结点增加链表指针,所有关键字都在叶子结点中出现,非叶子结点作为叶子结点的索引;B+树总是到叶子结点才命中;B+树虽然优点很多,但是B树也有优点,其优点在于,由于B树的每一个节点都包含key和value,因此经常访问的元素可能离根节点更近,因此访问也更迅速。下面是B 树和B+树的区别图:..转载 2020-10-14 21:44:40 · 218 阅读 · 0 评论 -
leetcode 回溯法
子集给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。class Solution {public: vector<vector<int>> paths; void track(vector<int>& nums, int start, vector<int>& tmp){ paths.push_back(tmp); for(int原创 2020-08-31 10:10:03 · 86 阅读 · 0 评论 -
leetcode 滑动窗口和KMP
最小覆盖子串给你一个字符串 S、一个字符串 T 。请你设计一种算法,可以在 O(n) 的时间复杂度内,从字符串 S 里面找出:包含 T 所有字符的最小子串。示例:输入:S = “ADOBECODEBANC”, T = “ABC”输出:“BANC”class Solution {public: string minWindow(string s, string t) { map<char,int> st; int needNum=t.size()原创 2020-08-31 10:09:41 · 615 阅读 · 0 评论