发表于 | 更新于: | 分类于

http keep-alive

http头部Connection: Keep-Alive代表连接请求保持长连接
如果是http代理,必须处理Proxy-Connection: Keep-Alive为Connection: Keep-Alive,如果代理没有实现Keep-Alive就不变或者将Connection设为close.

优点:减少握手次数,如下图(图来源文章最下面)
keep-alive

阅读全文 »

发表于 | 更新于: | 分类于

如果以下的表格及图像出现格式问题,请将你的浏览器中文字体的等宽字体设置好

一.预处理

提取特征量

1
2
3
4
5
6
7
8
9
10
11
12
13
         +--------------+
-------> |人能想到的算法| --------> 答案
         +--------------+

         +--------------------------+           +-------------------+
-------> |人想到的特征量(SIF,HGD...)| --------> |机器学习(svm,knn..)| --------> 答案
         +--------------------------+           +-------------------+

         +------------------+
         |神经网络(深度学习)|
-------> | 特征量也是由计算 | --------> 答案
         |     机自动寻找   |
         +------------------+

Hyper-Parameter

  1. 设定超参数的范围
  2. 从设定的超参数的范围中随机采样
  3. 使用步骤1中采样到的超参数的值进行学习,通过验证数据,评估识别精度(要将epoch设置得很小)
  4. 重复步骤1和步骤2,根据他们的识别精度的结果缩小超参数的范围

超参数优化参考:贝叶斯最优化

权重

权重的初始值:不应该设置为0/1(设置为0或1,可能造成梯度消失),应选择随机生成初始值

其他权重初始值: He初始值

输出层

输出层的神经数量需要根据待解决的问题来决定,如:对于分类问题,输出层的神经元数量一般设定为类别的数量.

阅读全文 »

发表于 | 更新于: | 分类于

最近想了解一下c是如何编译为汇编语言的
首先写了一个相当简单的c

1
2
3
4
5
6
7
8
9
10
#include "stdio.h"

int main(){
    int a = 1;
    int b = 2;
    int c = a + b;
    int d = 3 + 4;
    printf("%d %d",c,d);
    return 0;
}

使用gcc -S编译为汇编语言:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
	.file	"hello.c"
	.text
	.section	.rodata
.LC0:
	.string	"%d %d"
	.text
	.globl	main
	.type	main, @function
main:
.LFB0:
	.cfi_startproc
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movl	$1, -16(%rbp)
	movl	$2, -12(%rbp)
	movl	-16(%rbp), %edx
	movl	-12(%rbp), %eax
	addl	%edx, %eax
	movl	%eax, -8(%rbp)
	movl	$7, -4(%rbp)
	movl	-4(%rbp), %edx
	movl	-8(%rbp), %eax
	movl	%eax, %esi
	leaq	.LC0(%rip), %rdi
	movl	$0, %eax
	call	printf@PLT
	movl	$0, %eax
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	main, .-main
	.ident	"GCC: (GNU) 9.1.0"
	.section	.note.GNU-stack,"",@progbits

以”点”做为前缀的指令都是用来指导汇编器的命令。
精简一下差不多这样:

阅读全文 »

发表于 | 更新于: | 分类于

研究了一下javascript的异步回调函数,本来想像golang那样使用chan可以返回原始值,不过貌似无法做到,最后止步async/await,差不多就是用Promise的resolve返回值然后用await调用,不过await必须使用在async的函数里,局限还是有的.
如果使用非async的函数调用,返回的依旧是Promise类型,需要使用.then.

1
2
3
4
5
6
7
8
9
10
11
async function test() {
    return await new Promise(function (resolve, reject) {
        resolve("test")
    })
    }

async function test2(){
    console.log(await test())
}

test2()

发表于 | 更新于: | 分类于

详细安装教程请参考arch wiki Installation guide (简体中文),此处只记录安装后遇到的问题.

grub更新菜单 

1
grub-mkconfig -o /boot/grub/grub.cfg

安装os-prober让grub检测到其他系统并自动创建引导

1
pacman -S os-prober

使用system-boot(就是直接使用linux内核引导系统,不再需要grub,如果有多系统不推荐,会把efi分区搞得很乱):

1
2
3
pacman -S efibootmgr dosfstools
# 此处注意:此处要把efi分区挂载为/boot,而非平常的/boot/efi
bootctl install --path=/boot
阅读全文 »

发表于 | 更新于: | 分类于

完整实现代码:
CIDR IP转换为二进制
域名

CIDR

我们知道cidr对ip匹配时,只要cidr的mask长度的前几位与要匹配的ip相同,则可以说匹配成功. 

1
2
3
4
5
假设有一个cidr为128.0.0.1/24
转换为二进制 1000 0000.0000 0000.0000 0000.0000 0001/24
可以知道要匹配ip的前24为与cidr的前24(1000 0000.0000 0000.0000 0000)位相同则匹配成功
假设有一个ip 128.0.0.128 二进制为 1000 0000.0000 0000.0000 0000.1000 0000
可以看到前24位与cidr相同 则匹配成功

域名

域名就比较简单了,直接按点分割就行了

前缀树

通过上述规则 我们可以使用前缀树实现CIDR对ip的匹配 

1
2
3
4
5
6
7
8
        root
       /    \
      0      1
     / \    / \
    0   1  0   1
   /
当ip匹配到此处,此处已无任何子树,且是某一cidr的末尾时则匹配成功
若此处节点为null(golang为nil)且不是某一cidr的末尾时则匹配失败

域名的前缀树相同,只不过域名不再是只有0和1,而且在匹配的时候还需要跳过前面的那些前缀.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
        +---------+
        |  root   |
        +---------+
       /     /      \
facebook   google   twitter  ...
  /        /   \       \
com      com   mail    com   ...
                \
               com
               
在对域名匹配时
如对 www.play.google.com匹配:
    没有www  跳过
    没有play 跳过
    有google 继续
    有com 且 域名已为最后一个节点 -> 判断trie中是否为最后的一个子树 -> 是 -> 匹配成功

trie树类似上述结构

trie树节点 我们可以这样写

阅读全文 »

发表于 | 更新于: | 分类于

系统的进程机制

linux

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
linux下的进程机制,当父进程被杀死之后,子进程就被系统接管

+系统
|-父进程 -> system管理
|--子进程 -> 父进程管理

当父进程被杀死之后

+系统
|-父进程 -> 被杀死
|--子进程 -> system管理

如果子进程被杀死,而且父进程没有处理子进程的善后工作,那么子进程就会变成僵尸进程

+系统
|-父进程 -> system管理
|--子进程(被杀死) -> 僵尸进程
阅读全文 »

发表于 | 更新于: | 分类于

创建efi分区:

创建efi分区要设置boot flag,而不是纯FAT32文件系统
使用gdisk

1
2
gdisk /dev/sd**
这里要注意后面输入分区系统编号 要选择EFI分区,目前efi分区编号是 ef00

使用parted

1
2
parted /dev/sd**
(parted) set 1 boot on

之后再格式化为fat32

1
mkfs.vfat -F 32 /dev/sd**

uefi 会查看所有 fat 分区，看看里面有没有 efi 引导文件,然后只要是 FAT32 文件系统就行,所以可以把 windows 或 ubuntu 的 iso 直接解压到一个 fat 分区（比如 fat 的 u 盘或移动硬盘）然后引导
有些UEFI系统只会识别 efi分区下的EFI/boot文件夹内的efi文件,有的甚至只会识别EFI/boot/bootx64.efi

发表于 | 更新于: | 分类于

感知器的一个公式:
当 wx+b>0 , f(x)=1,否则f(x)=0

  • x输入的向量
  • w:是权重
  • w*x是点积
  • b是偏置(与权重类似,偏置可以认为是激励函数的偏移量，或者给神经元一个基础活跃等级。)

对权重的调整公式,此处使用了梯度下降的方法: w=w+i*(t-count)*x

  • i是一个常数,i越小感知器学习越精确,当然耗费时间也最长
  • t:本应该得到的值
  • count:实际计算得到的值
  • x:同上

对偏置调整的公式: b=b+i*(t-count)

这次我们使用python来实现与和或

阅读全文 »

发表于 | 更新于: | 分类于

完整实现代码:
socks5 client
socks5 server
http server

此处已socks5client为例,大致流程都相同,只是协议不同:

socks5client运行流程如下:

  • 本机和代理服务端协商和建立连接；
  • 本机告诉代理服务端目标服务的地址；
  • 代理服务端去连接目标服务，成功后告诉本机；
  • 本机开始发送原本应发送到目标服务的数据给代理服务端，由代理服务端完成数据转发。

先进行TCP连接

golang实现(这里的地址我是本地socks5服务端)

1
2
3
4
5
conn,err := net.Dial("tcp","127.0.0.1:1080")
if err != nil{
    fmt.Println(err)
    return
}

向socks5服务端发送验证

验证字段:

VER NMETHODS METHODS
1字节 1字节 1-255字节