- 博客(43)
- 收藏
- 关注
RSS订阅原创 浏览网上许多资源后，对poll, select, epoll的见解
关于poll, select, epoll的见解结论epoll_wait returns only the objects with ready file descriptors epoll has better performance – O(1) instead of O(n) epoll can behave as level triggered or edge triggered (see man page) epoll is Linux specific so non portabl
2021-01-16 14:49:04
187
原创 Go语言垃圾回收（Garbage Collection）
C语言的垃圾回收这里介绍 Mark-And-Sweep Collection (McCarthy, 1960)如下图，红色表示需要回收的，也被叫做non-reachable。绿色的node表示在heap外的指针接下来是Mark的部分，每个block留出一个bit。见下图下面是具体的算法： Mark & Sweep...
2021-01-03 22:37:55
551
原创 GO Iris 全栈开发笔记（一）go mod包管理
编辑器：goland1. 路径&包引用本项目涉及到了三个路径a. Goland 当前路径在解析html引擎的时候，在不同文件夹下打开goland，引用得到的结果不同，可用如下代码查看当前路径，根据path的不同设置引擎的路径。（当然部署到服务器就是另一回事了，可以采用绝对路径）path, _ := os.Getwd()fmt.Println(path)app....
2020-05-06 01:32:51
500
原创 一文看完TCP layer4（python代码） -- 其实没有那么复杂
1. TCP header想理解TCP的一切，了解他的header是最重要的（见下图）src port 和 dst port是用来区别application层的分发seq num 和 ack num 是为了实现“可靠传输(reliable transfer)”Flags有诸多的bit，比如我们TCP建立链接使用的SYN，断开的FIN，或者是ACK。flags 共 6bitRe...
2020-04-28 13:34:43
362
原创 Rabbitmq MAC搭建
mac系统可以通过brew 安装brew install rabbitmq安装完成后需要将/usr/local/sbin添加到$PATH，可以将下面这两行加到~/.bash_profile或者~/.profile：# RabbitMQ Configexport PATH=$PATH:/usr/local/sbin# 启动，初始化用户名以及密码为guestrabbitm...
2020-04-17 09:55:19
220
原创 Redis底层原理&面试知识 （二）全量复印 & 部分复制
redis中有master-slave结构，保证了一致性和容错性全量复制：1. 用到了RDB（见上一个博客）2. psync命令：psync run_id(进行请求的master id) offset（当前slave的偏移量）。第一次是psync ？ -1这个过程很像RAFT（见mit6.824）博客中的，主节点强行一致化从节点的过程。也是需要知道从节点（slave）offset，...
2020-04-14 10:31:01
195
原创 Redis底层原理&面试知识 （一）AOF & RDB
AOF 和 RDB --- 两种持久化方式AOF是运用log shipping，只记录了每一条操作，并且支持“重写策略”，用来压缩当前的log。比如多个incr，可以压缩成一条RDB是运用snapshot，保存当前redis中的所有数据RDB备份时分为save or bgsave （即background save），从C底层来说，就是父进程是否调用waitpid函数save...
2020-04-14 06:45:31
638
原创 mit6.824学习笔记及学习路线（持续更新 ｜ 论文思想抽象总结）
本人现在在美国水本，由于疫情在家上网课，研究一下分布式。目前youtube看视频、读论文、做lab。顺便每天晚上更新一下明天要学习的知识计划apr2: 阅读一边raft论文搞懂etcd的watch是啥APR.1 [我想回家]Raft 算法这个目前跟着mit的lab在做。前段时间产生了一个误区，认为Raft里的log就是用户的请求。实际不是，raft内部的log只...
2020-04-02 13:52:20
2783
原创 将全栈项目部署到AWS--RDS,EC2
配置RDS1.1初始化RDS- 选择MYSQL以及下面的Free Tier- 给DB起一个DB instance identifier （这里只是一个称谓，无所谓）- 设置Master username(我们将要用这个用户名和密码访问数据库)- name: jiuzhanghanli- password: jiuzhanghanli- 在additional co...
2020-01-09 08:19:12
658
原创 java PriorityQueue 最小、最大堆（正确版本）
一句话总结：默认最小堆，最大堆后面减前面import java.util.PriorityQueue; public class Test9 { public static void main(String[] args) { int[] a = {45,36,18,53,72,30,48,93,15,35}; //1，默认实现的是最小堆，元素按照natural ordering...
2020-01-05 04:35:38
3622
原创 C语言中指针及内存的常见使用（每个例子含可运行demo）（1/3）
一、指针1. 指针内部构造2. 指针加减法（pointer arithmetic）str中的地址相隔为1，因此对于我们的指针p+=1的时候，p会根据自己的数据类型，自动加到下一个地址元素#include <stdio.h>#include <stdlib.h>#include <string.h>#define COUNT 4i...
2019-11-18 07:02:06
153
原创 void* C语言
Void* C 使用void* 可以作为任何类型的转型，同样，也可以将其转为任何的类型#include<stdlib.h>int main() { int a = 7; float b = 7.6; void *p; p = &a; printf("Integer variable is = %d", *( (int*) p) ); p...
2019-11-12 09:06:25
92
原创 如何操作结构体---Struct in C(OS)
如何操作结构体—Struct in C1.Typedef 命名一个数据类型typedef struct __pair_t { char key[KEYSIZE]; char value[VALUESIZE];} pair_t;typedef struct __unit_t { // unit, each is a partition pair_t* ...
2019-11-12 08:58:42
298
原创 震惊！动态规划精华总结-----看完这一篇就够了（含leetcode练习题）
最近在学CS577 algorithm，做了很多DP问题，总结一下http://pages.cs.wisc.edu/~shuchi/courses/577-S18/我们常见的动态规划分为三种层级DP（最为简单，逐层计算就好）用二维数组进行DP用一维数组进行DP这里先不讨论树状DP1. 层级DP（这里不讨论，相信绝大多数人看一眼就找到结果）2. 二维DP这里先记住我一句话...
2019-07-17 01:44:57
956
原创 numpy数组基本操作|numpy.shape 大总结
numpy数组基本操作相信不管做什么，特别是图像处理，总是离不开numpy.shape的坑，下面就来总结一下1. 我们先来看看序列(list)和数组（array）区别序列可以遍历，但是他并没有形状A = [1,2,3,4]print(A.shape)# AttributeError: 'list' object has no attribute 'shape'我们将list转为...
2019-06-21 00:50:54
425
原创 无人驾驶（二）| lane detection | Udacity | Gradient到底是个啥？（通过线性代数矩阵进行分析）
Gradient曾经是个让我迷惑的词，现在通过Matrix来看看先来看看opencv的代码gray = cv2.cvtColor(im, cv2.COLOR_RGB2GRAY)sobelx = cv2.Sobel(gray, cv2.CV_64F, 1, 0)sobely = cv2.Sobel(gray, cv2.CV_64F, 0, 1)可以看到Sobel函数后面有两个参数0，1。...
2019-06-20 12:33:01
253
原创 无人驾驶（一）| lane detection | Udacity | 色彩空间（含代码）
Lane detection 中的色彩检验起因：我们通常分析图片都用RGB，如果直接转成gray，或者简单的利用threshhold进行颜色提取，会丢掉许多的颜色信息Note: If you read in an image using matplotlib.image.imread() you will get an RGB image, but if you read it in usi...
2019-06-20 12:11:28
458
原创 面试算法|23. Merge k Sorted Lists的三种解法
23. Merge k Sorted Lists一道非常经典的题目。第二次做，学着用三种方法来解答，并且不断优化解法1 暴力每次都对KKK个list进行循环，找到最小的那个Node加入我们最后的结果list。time complexity：O(kN)O(kN)O(kN)NNN个数字，每个数字都要经过k次比较才会放进结果list中，不可取。解法2 priority queue每次都要找...
2019-06-20 05:00:19
1062
1
原创 算法|分治法|Divide and conquer|17. Letter Combinations of a Phone Number
17. Letter Combinations of a Phone Number本题目采用了分治法，从中间切开后分别计算两边的所有可能组合。最后将两边的结果进行组合注意：Map那里是双大括号class Solution { Map<String, String> map = new HashMap<String, String>() { { ...
2019-06-19 03:20:13
73
原创 算法|动态规划|leetcode10. Regular Expression Matching
leetcode10. Regular Expression MatchingThere are three special combination‘.’‘.*’‘b*’, (b means a specific letter)Pseudo-Code//Build up a M.LEN*N.LEN matrix dp, where M is the matching strin...
2019-06-19 01:19:47
106
原创 面试算法53. Maximum Subarray
Leetcode 53. Maximum Subarray解法1. 使用dp， O(n)解法2. 使用divide and conquer对于每一个子数组都分成L，R两部分，分别寻找L，R中最大的子序列a. L中的最大b. R中的最大c. 横穿L，R的最大（与平面中的点同理）T(n) = 2T(n/2) + nT(n) = O(nlogn)class Solution { ...
2019-06-12 12:23:48
115
原创 面试问题 | TopK问题的三种解法 | O(nlogn) 以及 O(n) | 算法优化
TopK问题的三种解法 | O(nlogn) 以及 O(n)topk问题是一道很经典的问题，里面包含了数据结构及算法的应用。brute force我们不谈，接下来说一下，如何通过O(nlogn)以及O(n)求解1. 优先队列(弹k次)首先把整个数组压入一个heap当中（java中的priority_queue), 再依次弹出K各元素。这个方法的好处是，由于我们只需要K的元素，因此我们不需要对...
2019-06-12 11:33:57
1009
原创 Java中makefile的使用
JAR理论上可以包含任何文件，但是实际中我们多用于包含class。但是我们需要包含一个manifest从而告诉jar从哪里作为入口开始运行。下面代码给出了如何打包以及如何运行打包了的jar包在这里可以看到makefile和manitest的例子jar cvmf manifest.txt executable.jar . java -jar executable.jar 同时jar...
2019-04-23 04:02:20
2629
原创 Java字符串数组排序
利用一个字符串数组排序讲解anonymous class，method reference以及lambda expression。后面代码体现了，inner class的lambda可以用整个outer class的field，但是必须是final类型才可以直接食用
2019-04-22 11:10:30
7254
原创 comparable和comparator区别
comparable VS comparatorcomparable 给了要比较的list internal的能力，而comparator给了external的能力。这句话听起来比较抽象，但是很好理解。comparator是要另外写一个类，并且将这个类传入。这里需要引入一个性质JAVA8:functional interfaceexactly only one abstract metho...
2019-04-21 04:07:50
108
原创 Vim简单使用方法
how to use VimCommand mode and insert modeTo insert: iTo command: EscC: 删除当前光标至行末，并进入编辑状态cc: 删除当前行，并进入编辑状态cw: 删除当前词，并进入编辑状态yy: 复制当前行u: undoZZ: save current and exit114G: go to line 114cw ...
2019-04-21 02:32:15
131
原创 opencv+xcode mac 2019最新版
opencv+xcode mac 2019最新版假期可能会用到opencv c++版本，因此提前安装，可是没想到踩了好多坑，有的是因为有的教程过老，有的是教程本来就有错，看了10几篇最后整理除了高清无码版，希望能帮到您！step1 安装opencv网上很多人建议用brew进行安装，我觉得这就是我为什么装不好的根本原因，brew安装总是导致后期包与包之间的依赖关系缺失，因此我们手动安装。gi...
2019-04-14 08:03:49
455
转载 Keras搭建CNN
Keras 中的卷积层要在 Keras 中创建卷积层，你首先必须导入必要的模块：from keras.layers import Conv2D然后，你可以通过使用以下格式创建卷积层：Conv2D(filters, kernel_size, strides, padding, activation='relu', input_shape)参数必须传递以下参数：filters - 过滤器数量。ke...
2018-06-06 21:04:13
3885
原创 初识CNN
终于学到CNN了，great。上个假期看的imooc的tensorflow实现CNN完全没法理解是什么意思，现在终于明白了一、 卷积层 不同于ANN，我们的CNN是并不是想象成结点形式进行计算，他会想象成一个带厚度的矩阵。每一层代表了一个特征（垂直线条、水平线条）。将这些矩阵一次次计算，最后得到一个一维输入。这个一维输入可以看作图像处理的输出。将这个一维向量放入ANN中进行计算，得到预测的结...
2018-06-06 20:58:41
205
原创 numpy矩阵乘法中遇到的问题
一、* 到底是怎么回事 我们先来看一下问题出在哪以前没有深入接触过、计算过矩阵。一个 1 * 2 矩阵和 6 * 1 矩阵“ *” 运算，得到了一个6 * 2 矩阵，感觉这不科学啊？？那么问题出在哪呢？一言蔽之，“*”运算要理解成，对应元素相乘，这句话至关重要我们来看一个例子x1 = np.array([1,2])x3 = np.array([[1],[2],[3],[4],[5],[6]...
2018-05-15 08:47:24
2354
原创 conda安装
一、conda安装多个版本spyder（1）首先要win+R打开控制台，然后输入命令来升级conda update condaconda update anaconda（2）建立一个新的Python环境conda create --name python3 python=3.6 activate python3（3）在环境中安装anaconda的库conda install anac...
2018-05-13 23:12:53
339
原创 初识神经网络----一
2018/5/11一、几个np的常用函数 ①np.sum：相比于简单的相加，sum可以实现矩阵相加。应用于两个list需要相加，可以用for循环逐个相加，亦可以sum ②np.dot/np.multiply:前者是真正意义上的矩阵乘法，后面的只是相应的位置相乘，从而得到一个结果 ③np.float_，将正数转换成float，很多结果需要小数形式表示二、交叉熵首先看一个图，这个图...
2018-05-12 00:01:45
179
原创 Python画图实现同一结点多个柱状图
import numpy as npx = [1,2] #横坐标y = [3,4] #第一个纵坐标y1 = [5,6] #第二个纵坐标x = np.arange(len(x)) #首先用第一个的长度作为横坐标width = 0.05 #设置柱与柱之间的宽度fig,ax = plt.subplots()ax.bar(x,y,width,alpha = 0.9)ax...
2018-04-28 22:46:07
14116
3
原创 如何选取PPT配色
一、Adobe color cc 配置相应颜色，拿出颜色的hex码dribbble.com 在该网站搜索Hex码找到相应颜色的图案
2018-04-28 00:40:33
189
原创 python_matplotlib各种图
本文以委托蝙蝠侠、蜘蛛侠叮当猫等人进行维权，未经许可，禁止转载！！！！一、画线import matplotlib.pyplot as pltx = [1,2,3]y = [1,20,3]x2 = [2,3,4]y2 = [2,14,8]plt.plot(x,y,label='First one')plt.plot(x2,y2,label='Second one')plt.xlabe...
2018-04-28 00:27:32
3464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人