- 博客(407)
- 资源 (1)
- 收藏
- 关注
原创 财富自由之路札记
https://wealfree.apachecn.org/#/?id=%e4%b8%8b%e8%bd%bdhttps://github.com/BobbyLH/ReadingNotes----The-Road-To-Wealth-Freedom
2024-07-21 21:24:28
74
原创 字符串相似度
对于本文的问题,可以这样对递归分解子问题:位置i表示source和target字符串中共同的字符位置,对于每一个i位置,计算从i位置开始的子串的编辑距离,计算方法是比较source[i]和target[i]的值,如果相等,则表示这个位置需要的编辑次数是0,i位置开始的子串的编辑距离就等于source和target字符串从i + 1位置开始的子串的编辑距离。根据题目的不同,穷举法的实现也不一样,如果问题的解空间是线性结构,则可以使用循环方法,如果问题的解空间是树状结构,则可以使用递归方法。
2024-03-31 08:30:56
684
原创 两个栈实现一个队列(写时复制)
相对于第一种方法,变种的s2好像比较“懒”,每次出队后,并不将元素“倒回”s1,如果赶上下次还是出队操作,效率会高一些,但下次如果是入队操作,效率不如第一种方法。即:在出队时,将s1的元素逐个“倒入”s2时,原在s1栈底的元素,不用“倒入”s2(即只“倒”s1.Count()-1个),可直接弹出作为出队元素返回。出队时,先判断s2是否为空,如不为空,直接弹出s2的顶元素并出队;出队时,将s1的元素逐个“倒入”(弹出并压入)s2,将s2的顶元素弹出作为出队元素,之后再将s2剩下的元素逐个“倒回”s1。
2024-03-31 06:59:33
358
原创 TCP协议状态包
将socket fd设置为nonblock(非阻塞)是在服务器编程中常见的做法,采用blocking IO并为每一个client创建一个线程的模式开销巨大且可扩展性不佳(带来大量的切换开销),更为通用的做法是采用线程池+Nonblock I/O+Multiplexing(select/poll,以及Linux上特有的epoll)。a进程对收到RST的socket调用write时,操作系统会给a进程发送SIGPIPE,默认处理动作是终止进程,知道你的进程为什么毫无征兆地死亡了吧:)
2024-03-30 08:09:30
341
原创 C++析构函数
如果不需要基类对派生类及对象进行操作,则不能定义虚函数,因为这样会增加内存开销.当类里面有定义虚函数的时候,编译器会给类添加一个虚函数表,里面来存放虚函数指针,这样就会增加类的存储空间.所以,只有当一个类被用来作为基类的时候,才把析构函数写成虚函数.用处:在公有继承中,基类对派生类及其对象的操作,只能影响到那些从基类继承下来的成员.如果想要用基类对非继承成员进行操作,则要把基类的这个函数定义为虚函数.北京一搜索挖掘公司:析构函数为什么要用虚函数。作用:一句话,避免内存泄漏!
2024-03-30 07:47:27
114
原创 shell命令例子
netstat -nlp | grep :3306 | awk '{print $7}' | awk -F'/' '{ print $1 }' | kill, awk -F为指定分割符号,print为后续操作。在 jre/lib/fonts/下建立个目录fallback。Ubuntu/Debian 下 JAVA 中文显示乱码。kill指定端口进程。
2024-03-30 07:45:29
74
原创 转载读书思路
等,里面的网络编程模型对你面试很有好处,而且很多面试官也知道这些源码,如果面试你这方面,觉得你看的还不错,肯定会给你加分的。当然,你要看就看到位,不然反而会有负面影响。对于算法,我建议大家提早准备,而且是一直在准备,不要等到最后集中去看,那样效果不是很好。这本书是肯定要看的,当然只需要看一部分,后面的应用层协议就不需要看了。(很重要),这两本书看玩了就可以动手练习了,有一个很重要的oj平台--网络:网络还是比较重要的,首先,对于理论方面,,里面全是经典的面试题,反复出现了好多次(这本书,另外还推荐一本“
2024-03-30 07:39:10
166
原创 gitlab连接jenkins ci以及gitlab ci及docker命令
docker-compoe二进制版本下载地址,https://github.com/docker/compose/releases/tag/1.14.0-rc2jenkins页面配置分支及仓库地址,配置build triggers 获取到gitlab hook url,粘贴到gitlab settings integrations中增加一个web hook即可,高级用法可以配置token...
2020-01-16 23:05:39
508
转载 vi翻页命令
整页翻页 ctrl-f ctrl-bf就是forword b就是backward翻半页ctrl-d ctlr-ud=down u=up滚一行ctrl-e ctrl-yzz 让光标所杂的行居屏幕中央zt 让光标所杂的行居屏幕最上一行 t=topzb 让光标所杂的行居屏幕最下一行 b=bottom...
2020-01-10 21:45:22
1262
转载 Centos7搭建gitlab服务器
https://blog.csdn.net/qq_29281307/article/details/86503880GitLab常用命令gitlab-ctl start # 启动所有 gitlab 组件;gitlab-ctl stop # 停止所有 gitlab 组件;gitlab-ctl restart # 重启所有 gitlab 组件;gitlab-ctl status #...
2020-01-08 08:35:47
135
转载 sed或者awk命名模式匹配
背景需要从一个文件中逐行的数据中提取出符合要求的子串,比如提取其中tagA*****tagB之间的字符基于sed方式的子串提取cat my.log | sed 's/\(.*\)tagA\(.*\)tagB\(.*\)/\2/g'1可以搭配grep先进行一次行过滤,在之后,再进行一次的子串提取:s: 表示替换命令(.*)tagA : 表示tagA前的内容tagA(.*)tagB...
2019-12-18 21:11:13
217
原创 Centos7配置ssh登陆用户
ssdd服务调试命令先sudo service sshd stop关闭原服务/usb/sbin/sshd -dd调试启动sshd服务root账号添加用户abc之后,发现windows上xshell无法登陆,sshd服务器拒绝用户访问查看调试界面报错信息,用户abc不在Allow Users列表里面结合网上搜素资料,配置文件/etc/ssh/sshd_config文件中修改重...
2019-11-22 12:33:22
2473
原创 mac机器时间修复
#!/bin/shsudo touch /var/db/ntp-kodsudo chmod 666 /var/db/ntp-kodsudo sntp -sS time.apple.com
2019-11-05 10:17:44
588
转载 gdb在mac10.13系统上编译安装并且设置codesign钥匙串
https://blog.csdn.net/wj1066/article/details/83653153 无法创建系统的钥匙串,可以先创建登陆类型的钥匙串,然后点到系统类,导入项目,导入进去https://blog.csdn.net/matrix_zzl/article/details/78571349先完成,重启按住command + R进入恢复模式,打开终端,输入csruti...
2018-12-29 15:09:31
865
转载 django执行并发操作时保证数据的一致性
django执行并发操作时保证数据的一致性 1. 情景复现 2. 问题分析 3. 原因梳理 4. 问题解决 https://blog.csdn.net/AyoCross/article/details/80874460 修改时间 修改说明 修改人 2018-06-03 初次成稿 AyoCross 1. 情景复现本...
2018-10-16 11:38:04
1521
转载 django框架数据库查询select_related和prefetch_related
http://blog.51cto.com/daibaiyang119/1977637Django查询优化之select_related和prefetch_relateddaibaiyang119关注0人评论8169人阅读2017-10-30 22:53:51一、select_related查询优化 select_related通过多表join关联查询,一次性获得所有数据...
2018-10-16 11:35:29
274
原创 chrome工具使用-性能分析
https://developers.google.com/web/tools/chrome-devtools/evaluate-performance/timeline-tool http://www.css88.com/doc/chrome-devtools/network-performance/understanding-resource-timing/
2018-10-16 10:03:47
1066
原创 Android-java的io性能知识点
关于Bitmap,使用decodeStream代替decodeFile,并且传入BufferedInputStream类型的文件流,decodeResource同样存在这个问题,建议使用decodeResourceStream,性能优化的原因是增加了缓冲区,减少了磁盘io的次数 VSS Virtual Set Size 虚集合大小Rss Resident Set Size 常...
2018-09-20 09:57:20
615
原创 mysql引擎及命令学习
\W 显示warnging 或者SHOW WARNINGS使用EXPLAIN命令分析查询语句EXPLAIN EXTENDED select * from t1, t2\GMyISAM引擎表修复 REPAIR TABLE T2;CHECK TABLE T2;myisamchk --backup --recover t2;InnoDB 有启动选项恢复,--innodb_forc...
2018-09-10 09:24:40
236
转载 分布式搜索引擎设计
https://segmentfault.com/a/1190000005161923提示:本文较长,看完需要时间,如果你想看彩色重点标记版,请移步微信地址:这里1.前言分布式,高可用,和机器学习一样,最近几年被提及得最多的名词,听名字多牛逼,来,我们一步一步来击破前两个名词,今天我们首先来说说分布式。我个人感受啊,分布式和高可用是随着最近这些年阿里的双11活动火起来的,放眼全球,...
2018-09-03 22:59:10
2940
转载 Linux内存Cache和Buffer理解
https://linux.cn/article-7310-1.html 在 Linux 系统中,我们经常用 free 命令来查看系统内存的使用状态。在一个 RHEL6 的系统上,free 命令的显示内容大概是这样一个状态: [root@tencent64 ~]# free total used free shared buffers cached Mem: 1322569...
2018-09-02 11:24:03
23710
转载 Java crash排查
http://lihongxiao.iteye.com/blog/1858776 一. JVM爆栈爆栈是JVM Crash的一种案例,意思是JVM 的栈满(StackOverFlow),使得方法无法获取栈空间,而导致应用crash。爆栈是StackOverFlow的一种,只不过上层调用的是本地方法,才有可能导致出现crash,而非Native方法,则会直接抛出StackOverFlow...
2018-09-02 11:22:29
2123
转载 如何抓获JVM crash的幕后黑手?(一)
https://blog.csdn.net/cpzhong/article/details/7191811最近几天线上jboss服务器经常莫名地突然停止运行,导致半夜都被报警短信吵醒,元旦几天也基本就在收报警,然后重启系统。查看jboss控制台错误日志,发现只有下面一行:/opt/.../jboss/bin/run.sh: line 181: 26430 段错误 ...
2018-09-02 11:20:57
396
原创 protoc插件开发
https://developers.google.com/protocol-buffers/docs/reference/cpp/google.protobuf.compiler.pluginplugin.h#include <google/protobuf/compiler/plugin.h>namespace google::protobuf::compilerFront-end...
2018-07-11 14:23:18
2139
1
转载 linux程序资源使用统计
名称getrusage - get resource usage,该函数可以程序统计对系统资源的使用量。(实际上是统计了进程执行直到调用该函数时的资源用量,如果在不同的时间调用该函数,会得到不同的结果)概要所需头文件:sys/time.h(为了得到timeval结构体的声明,这个结构体实际上在bits/time.h中声明),sys/resource.h原型int getrusage(int who...
2018-07-10 16:58:08
941
原创 排序算法测试
//============================================================================// Name : SortTest.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello...
2018-06-10 22:02:20
1211
原创 nginx启动脚本,dirname自动获取部署目录
#!/bin/bashcd `dirname $0`NGINX_HOME=$(pwd)NGINX=$NGINX_HOME/sbin/nginxexport LD_LIBRARY_PATH=$NGINX_HOME/luajit/lib:$LIBRARY_PATH/etc/rc.d/init.d/functionsRETVAL=0start() { echo -n $"Starting ngin...
2018-05-04 18:01:03
436
转载 java web tomcat项目高CUP和内存占用率
http://blog.csdn.net/chenhaotong/article/details/519917861. top命令查看CPU和内存占用率top回车,然后按1发现进程PID 35163 CPU和内存占用率都很高top - 06:13:47 up 5:31, 1 user, load average: 2.11, 2.07, 2.06Tasks: 189 total, 1 r...
2018-03-21 13:58:36
1160
原创 go环境搭建-eclipse
http://studygolang.com/articles/8300http://www.cnblogs.com/kungfupanda/p/5570324.htmlhttp://subclipse.tigris.org/servlets/ProjectDocumentList?folderID=5146&expandFolder=5146&folderID=0mingw要
2017-09-23 20:12:21
229
转载 git源码编译
2down voteTo successfully build git from source without link errors I had to set the $LIBRARY_PATH variable, in addition to $CFLAGS and $LDFLAGS:export LIBRARY_PATH="$HOME/lib"
2017-03-24 15:22:24
717
原创 开发bug之udp报文冲垮交换机网络
新年刚开始就遇到这怪事,本来集群测试的好好的,两个星期都啥事的,早上来一误操作,导致某服务msgrcv的消息队列id被删除了,而机器上有多个这样的进程同时在阻塞等待消息队列上的数据。。。。代码逻辑如下while (1) { ret = msgrcv(id, msg, 0, 0); if (ret dog_write(warn, "msgrcv erro
2017-02-21 22:14:56
1039
原创 归并排序
void merge(int *a, int s1, int e1, int s2, int e2, int *c) { int i, j, t; i = s1; j = s2; t = 0; while (i if (a[i] c[t++] = a[i++]; } else {
2017-02-16 22:56:13
290
转载 快速排序算法
http://blog.csdn.net/morewindows/article/details/6684558快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。
2017-02-16 21:01:33
279
转载 判断二差树是否为平衡二叉树
http://blog.csdn.net/zhaojinjia/article/details/11891523来自剑指offer求树的深度用递归做很简单,只要知道递归出口语句的别写错。[cpp] view plain copy print?struct BinaryTreeNode { int
2017-02-16 21:00:20
354
转载 Redis性能测试研究
http://www.cnblogs.com/lulu/archive/2013/06/10/3130878.html根据一些测试整理出来的一份方案:1. Redis 性能对于redis 的一些简单测试,仅供参考:测试环境:Redhat6.2 , Xeon E5520(4核)*2/8G,1000M网卡Redis 版本:2.6.9 客户端机器使用red
2017-02-15 09:15:40
633
转载 epoll多进程及惊群问题
http://blog.csdn.net/weiwangchao_/article/details/16980225遇到问题】 手头原来有一个单进程的linux epoll服务器程序,近来希望将它改写成多进程版本,主要原因有:在服务高峰期间并发的网络请求非常海量,目前的单进程版本的程序有点吃不消:单进程时只有一个循环先后处理epoll_wait()
2017-02-03 21:38:04
1056
转载 Linux内存管理机制控制--mallopt,避免大量小内存不回收问题
http://blog.csdn.net/wscdylzjy/article/details/44244413一.http://blog.sina.com.cn/s/blog_4673e6030101haxg.html最近使用ACE的Message_Block时发现,程序运行一段时间之后内存越吃越多,即便没有请求,内存也不会下降。在使用 valgrind 排除内
2017-01-22 13:55:59
2731
转载 linux环境ab网络压力测试工具
http://blog.itpub.net/29773961/viewspace-1470071/ab(apache bench)是apache下的一个工具,主要用于对web站点做压力测试,基础用法: 其中-c选项为一次发送的请求数量,及并发量。-n选项为请求次数。实验测试:[dev@web ~]$ ab -c 20 -n 50000 htt
2017-01-19 16:17:24
2030
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人