- 博客(285)
- 收藏
- 关注
RSS订阅
原创 动态规划解最长公共子序列(LCS)(附详细填表过程)
目录相关概念子序列形式化定义：公共子序列定义：最长公共子序列（以下简称LCS）：方法蛮力法求解最长公共子序列：动态规划求解最长公共子序列：分析规律：做法：伪代码：下面演示下c数组的填表过程：（以求ABCB和BDCA的LCS长度为例）：时间复杂度：代码：结果示例：相关概念子序列形式化定义：给定一个序列X=<x1,x2,x3,x...
2018-11-20 12:51:34
153513
99
原创 crontab心得
crontab的脚本里的路径，都是需要全路径的，此外包括一些常见的指令，如ip addr等，也是需要全路径的，如/sbin/ip addr，这样才能正确执行此外，crontab失败的另外一个原因就是权限总的来说，crontab执行失败来自3个方面：1、路径2、权限3、crontab本身编写有问题...
2019-12-24 10:48:13
334
原创 go:gbk编码和utf编码互相转换
http://mengqi.info/html/2015/201507071345-using-golang-to-convert-text-between-gbk-and-utf-8.html
2019-09-26 09:58:58
1339
原创 unordered_map自定义键类型
自定义类型：struct my_key { int num; string name;};1、由于unordered_map是采用哈希实现的，对于系统的类型int, string等，都已经定义好了hash函数，所以如果我们引入新的自定义类型的话，系统并不知道如何去计算我们引入的自定义类型的hash值，所以我们就需要自己定义hash函数，告诉系统用这种方式去计算我们...
2019-09-06 11:48:59
4291
原创 cgo调用C++理解
对于cgo就是在go中引入c代码，调用c，除此之外，还可以间接调用C++go是不能调用C++的，只要引入的头文件的依赖中含有C++的相关的代码，go就会报错所以解决办法就是把C++编译成静态库或者动态库然后再用一个C的头文件声明函数在go中引入C的头文件，指定链接的库，这样就可以通过C头文件的接口间接的调用C++了...
2019-09-03 20:55:17
752
原创 cgo之指针读取c数组
先要弄清楚go中的unsafe.Pointer和uintptrunsafe.Pointer和uintptr是可以互相转换的，但是有区别unsafe.Pointer类似于C的void*,不能进行运算uintptr则可以进行运算总体思路就是：用unsafe.Pointer获取数组的地址，然后转成uintptr，再根据元素类型计算偏移，再取出数组中的元素举例比如有个C语言的un...
2019-09-03 20:52:12
2137
1
原创 go数字和字符串互相转换
需引入"strconv"包string到intint,err:=strconv.Atoi(string)string到int64int64, err := strconv.ParseInt(string, 10, 64)int到stringstring:=strconv.Itoa(int)int64到stringstring:=strconv.FormatInt(in...
2019-08-01 21:11:34
29930
原创 Go正则判断ip是否合法
头部引入"regexp"包func IsIp(ip string) (b bool) { if m, _ := regexp.MatchString("^(25[0-5]|2[0-4]\\d|[0-1]\\d{2}|[1-9]?\\d)\\.(25[0-5]|2[0-4]\\d|[0-1]\\d{2}|[1-9]?\\d)\\.(25[0-5]|2[0-4]\\d|[0...
2019-07-25 15:45:49
2148
原创 mysql 设置时间字段
字段名timestamp null default current_timestamp on update current_timestamp其中default current_timestamp表示插入的时候自动更新时间on update current_timestamp表示更新表的某条记录的时候自动更新这条记录的更新时间...
2019-07-24 10:38:52
1244
原创 apache小坑
apache的执行文件的路径，一般是放在一些公共区域的，因为apache这个用户的权限比较低，放到个人目录下，它可能没有权限去读和执行一般安装好了apache之后要到httpd.conf配置文件中修改一些信息，然后才可以用修改的东西主要有：1、Documentroot，这个就是apache文件的路径2、ScriptAlias 把Documentroot路径下的文件默认当成cgi去执行3...
2019-07-10 19:33:01
107
原创 linux查看进程号
查看对应程序的进程号码$netstat -anp|grep xxxxxx为程序名字$kill -9 进程号即可杀掉对应的进程
2019-07-10 10:54:31
17910
原创 linux下用安装包安装mysql
https://bbs.huaweicloud.com/blogs/890a379b2c3611e9bd5a7ca23e93a891
2019-07-09 16:39:52
1151
原创 ssh指定端口传输文件
$scp -P 端口号 传输文件的路径 用户名@主机:路径如果要复制整个带路径的文件则$scp -P 端口号 -r 传输文件的路径 用户名@主机:路径
2019-07-04 20:25:52
4464
原创 使用jsonparser自动切割报文中的body
https://github.com/buger/jsonparser#benchmarks用上jsonparser会方便很多，比调用go的标准库简单一些
2019-07-04 19:28:17
341
原创 sql.NullString
在Go中读数据库比如rows.Scan的时候，有时会返回空值，如果直接把空值复制给string变量，会出错这时就需要sql.NullString类型的变量了，它是以个结构体，如下： 234 type NullString struct { String string Valid bool // Valid is true if ...
2019-06-28 19:43:32
5565
原创 mysql：安装后密码设置
mysql安装后悔默认有一个root账号，这个账号的密码是随机的第一次启动时会在root目录下生产一个随机密码，文件名.mysql_secret要想设置它，可以用下面的命令shell>sudo mysql -uroot -p'password' #password即.mysql_secret里的密码mysql>SET PASSWORD = PASSWORD('ne...
2019-06-28 17:01:34
134
原创 malformed header from script. Bad header的解决方法以及原因
这个一般是写的程序不符合html的规范正常来说应该在头部加一个：Content-type:text/html\r\n\r\ntext/html的意思是将文件的content-type设置为text/html的形式，浏览器在获取到这种文件时会自动调用html的解析器对文件进行相应的处理注意最后的\r\n\r\n不能省略为什么呢？如上图，因为在http协议中head中不同字段的...
2019-06-28 11:00:34
2931
原创 linux调分辨率
使用下面命令查询可选的分辨率$ xrandr效果如下使用下面选择要切换的分辨率$xrandr -s xxx其中xxx为数字，表示选择第xxx个分辨率
2019-06-28 09:49:02
1306
原创 基本TCP套接字编程
TCP客户/服务程序的套接字函数框架socket函数作用：指定期望的通信协议类型family是以下表中的某个值，代表协议族type指明套接字的类型protocol会设置为以下表中的某个值，或者为0，以选择所给定的family和type组合的系统默认值并非所有的family和type的组合都是有效的，常见的组合如下表connect函数作用：TCP客户使用c...
2019-06-03 17:33:28
296
原创 键盘驱动
总体：键盘的驱动，就是一个中断程序，根据按下的键产生扫描码，然后由扫描码得到ASCII码，然后放到缓存队列进行输出或进行其它调用细节：按下键盘，系统就产生了中断键盘中断，也就是21号中断第一句话就是从键盘寄存器中读入一个字节，从60端口里读，60端口对应的就是扫描码，每一个按键对应一个扫描码，读到了ASCII码后，就调用key_tablekey_table是一个函数...
2019-05-19 22:13:33
2528
原创 页面置换算法
目录前言最优·页面置换算法最近未使用·页面置换算法先进先出（FIFO）·页面置换算法第二次机会·页面置换算法时钟·页面置换算法最近最少使用（LRU）·页面置换算法工作集·页面置换算法工作集时钟·页面置换算法页面置换算法小结前言发生缺页中断时，操作系统必须在内存中选择一个页面将其换出内存如果要换出的页面在内存驻留期间已经被修改过，就必须把它写回磁盘以...
2019-05-15 20:35:58
1013
原创 动态重定位、分段、分页
1动态重定位作用把每个进程的地址空间映射到物理内存的不同部分实现每个CPU配置2个特殊的硬件寄存器，叫作基址寄存器和界限寄存器，当一个程序运行时，程序的起始物理地址装载到基址寄存器中，程序的长度装载到界限寄存器中，每次一个进程访问内存，取一条指令，读或写一个数据字，CPU硬件会在把地址发送到内存总线之前，自动把基址值加到进程发出的地址值上，同时，它检查程序提供的地址是否等于或大于界...
2019-05-13 17:25:07
3787
原创 Linux文件权限
目录1、用户与用户组2、文件权限概念1）Linux文件属性第一列第二列第三列第四列第五列第六列第七列2）如何改变文件属性与权限3）目录与文件权限的意义权限对文件权限对目录4）Linux文件种类与扩展名文件种类Linux文件扩展名Linux文件长度限制Linux文件名的限制1、用户与用户组文件存取访问的身份有3种，...
2019-05-07 23:33:40
299
原创 无向图求桥的几种方法（无重边）
目录前言：法一：计算连通分量的基准法描述：时间复杂度分析：数据：法二：找结点基准法描述：时间复杂度分析：数据：法三：并查集描述：按秩合并：路径压缩：时间复杂度分析：数据：法四：生成树筛边基准法描述：时间复杂度分析：数据：法五：生成树筛边并查集描述：时间复杂度分析：数据：法六、Tarjan算法描述：...
2019-04-24 17:59:41
7287
6
原创 N皇后递归法和回溯法实现
设计了一个类构造函数就是构建N皇后的棋盘状态有2个函数是递归法的求解有2个函数是迭代法的求解有1个函数是输出解的个数详细见注释#include <iostream>#include <math.h>#include <stdlib.h>#include <time.h>using namespace std;class...
2019-04-17 18:00:02
333
原创 进程总结
目录进程定义进程状态PCB（进程控制块）PCB的内容PCB的组织方式进程的控制进程的创建4种主要事件会导致进程的创建：进程创建的过程进程的终止终止原因终止过程进程同步临界资源信号量同步机制1、整型信号量2、AND型信号量3、信号量集经典进程同步问题进程定义进程是系统进行资源分配和调度的一个独立单位，进程包括程序段、...
2019-04-10 17:25:43
863
原创 强符号和弱符号
只有全局函数或变量才有强弱之分强符号：函数和已经初始化的全局变量弱符号：未初始化的全局变量强符号、弱符号使用规则：1）不允许多个同名的强符号2）如果一个强符号和多个弱符号同名，那么选择强符号3）当有多个弱符号时，编译器会选择占用空间最大的那个...
2019-03-27 17:07:12
1545
原创 快速排序标准写法
以下是参照《算法导论》上的伪代码写出的可运行的快排#include <iostream>#include <vector>#include <algorithm>using namespace std;//枢纽元，返回一个位置，此位置左边的数都小于它，右边的数都大于它int part(vector<int> &nums, in...
2019-03-27 16:40:04
983
转载 源程序到可执行代码的过程
参照1：https://www.jianshu.com/p/7f27c0316355参照2：https://blog.csdn.net/qq_39755395/article/details/78293733静态链接和动态链接的区别：https://blog.csdn.net/kang___xi/article/details/80210717...
2019-03-27 16:02:02
180
转载 数据库索引采用B树和B+树的原因
目录我们以抛出问题的形式开始讲解：（1）数据库文件存储的方式（2）从数据库读取数据的原理（3）减少磁盘IO操作的影响因素（4）基于磁盘IO预读机制，索引可以快速查询数据（a）什么是索引（b）为什么要使用索引（5）数据库中使用什么数据结构作为索引 （a）链表（b）数组（c）平衡二叉树（d）B树和B+树...
2019-03-21 22:15:53
590
转载 https原理
一、HTTPS简介HTTPS（Hyper Text Transfer Protocol over Secure Socket Layer），简单来讲就是加了安全的HTTP，即HTTP+SSL；我们知道HTTP通讯时，如果客户端C请求服务器S，那么可以通过网络抓包的形式来获取信息，甚至可以模拟服务器S端，来骗取与C端的通讯信息；这对互联网应用在安全领域的推广非常不利；HTTPS解决了这个问题。...
2019-03-21 20:56:33
309
原创 数据库中的内连接、自然连接、外连接
目录前言笛卡尔积自然连接（natural join）内连接（inner join）左外连接（left outer join)右外连接(rignt outer join)全外连接(full join)前言数据库中表的连接分为内连接、自然连接、外连接（左外连接、右外连接、全外连接）范例表笛卡尔积笛卡尔积简单的说就是一个表里的记录要分别和另外...
2019-03-19 22:02:52
1097
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人