- 博客(427)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 字符串相似度
对于本文的问题，可以这样对递归分解子问题：位置i表示source和target字符串中共同的字符位置，对于每一个i位置，计算从i位置开始的子串的编辑距离，计算方法是比较source[i]和target[i]的值，如果相等，则表示这个位置需要的编辑次数是0，i位置开始的子串的编辑距离就等于source和target字符串从i + 1位置开始的子串的编辑距离。根据题目的不同，穷举法的实现也不一样，如果问题的解空间是线性结构，则可以使用循环方法，如果问题的解空间是树状结构，则可以使用递归方法。
2024-03-31 08:30:56
655
原创 两个栈实现一个队列(写时复制)
相对于第一种方法，变种的s2好像比较“懒”，每次出队后，并不将元素“倒回”s1，如果赶上下次还是出队操作，效率会高一些，但下次如果是入队操作，效率不如第一种方法。即：在出队时，将s1的元素逐个“倒入”s2时，原在s1栈底的元素，不用“倒入”s2（即只“倒”s1.Count()-1个），可直接弹出作为出队元素返回。出队时，先判断s2是否为空，如不为空，直接弹出s2的顶元素并出队；出队时，将s1的元素逐个“倒入”（弹出并压入）s2，将s2的顶元素弹出作为出队元素，之后再将s2剩下的元素逐个“倒回”s1。
2024-03-31 06:59:33
323
原创 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
315
原创 C++析构函数
如果不需要基类对派生类及对象进行操作,则不能定义虚函数,因为这样会增加内存开销.当类里面有定义虚函数的时候,编译器会给类添加一个虚函数表,里面来存放虚函数指针,这样就会增加类的存储空间.所以,只有当一个类被用来作为基类的时候,才把析构函数写成虚函数.用处：在公有继承中,基类对派生类及其对象的操作,只能影响到那些从基类继承下来的成员.如果想要用基类对非继承成员进行操作,则要把基类的这个函数定义为虚函数.北京一搜索挖掘公司：析构函数为什么要用虚函数。作用：一句话，避免内存泄漏！
2024-03-30 07:47:27
103
原创 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
65
原创 转载读书思路
等，里面的网络编程模型对你面试很有好处，而且很多面试官也知道这些源码，如果面试你这方面，觉得你看的还不错，肯定会给你加分的。当然，你要看就看到位，不然反而会有负面影响。对于算法，我建议大家提早准备，而且是一直在准备，不要等到最后集中去看，那样效果不是很好。这本书是肯定要看的，当然只需要看一部分，后面的应用层协议就不需要看了。(很重要)，这两本书看玩了就可以动手练习了，有一个很重要的oj平台--网络：网络还是比较重要的，首先，对于理论方面，，里面全是经典的面试题，反复出现了好多次(这本书，另外还推荐一本“
2024-03-30 07:39:10
155
原创 DDD领域驱动设计
复杂软件系统应对解决方法粗略归为三类抽象，分治，知识抽象：使用抽象可以精简问题空间，问题越小越容易理解，比如从武汉到北京出差，可以理解为使用交通工具前往，但不需要一开始就想清楚是乘坐火车还是飞机，以及乘坐它们需要注意什么，此处的问题缩小精简，并不是问题分治，需要化繁为简，问题变得足够简单容易理解分治：把问题空间分隔为规模更小且更容易处理的若干子问题，分割后的问题需要足够小，以便一个人单枪匹马就能解决它们，其次，需要考虑如何将分割后的各个部分装配为整体，分割的越合理越容易理解，在装配整体时，所..
2022-03-04 15:23:25
163
原创 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
493
转载 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
1246
转载 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
128
转载 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
206
原创 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
2423
原创 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
524
转载 redis获取数据存储情况
1. 先通过 keys * 命令，拿到所有的 key，然后根据 key 再获取所有的内容。优点：可以不使用 Redis 机器的硬盘，直接网络传输 缺点：如果 key 数量特别多，keys 命令可能会导致 Redis 卡住影响业务；需要对 Redis 请求非常多次，资源消耗多；遍历数据太慢2. 开启 aof，通过 aof 文件获取到所有数据。优点：无需影响 Redis 服务，完全离线操作...
2019-05-27 12:07:25
3719
转载 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
841
转载 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
1506
转载 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
261
原创 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
1051
原创 Android-java的io性能知识点
关于Bitmap，使用decodeStream代替decodeFile，并且传入BufferedInputStream类型的文件流，decodeResource同样存在这个问题，建议使用decodeResourceStream，性能优化的原因是增加了缓冲区，减少了磁盘io的次数 VSS Virtual Set Size 虚集合大小Rss Resident Set Size 常...
2018-09-20 09:57:20
596
原创 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
222
转载 分布式搜索引擎设计
https://segmentfault.com/a/1190000005161923提示：本文较长，看完需要时间，如果你想看彩色重点标记版，请移步微信地址:这里1.前言分布式，高可用，和机器学习一样，最近几年被提及得最多的名词，听名字多牛逼，来，我们一步一步来击破前两个名词，今天我们首先来说说分布式。我个人感受啊，分布式和高可用是随着最近这些年阿里的双11活动火起来的，放眼全球，...
2018-09-03 22:59:10
2921
转载 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
23599
转载 Java crash排查
http://lihongxiao.iteye.com/blog/1858776 一. JVM爆栈爆栈是JVM Crash的一种案例，意思是JVM 的栈满（StackOverFlow），使得方法无法获取栈空间，而导致应用crash。爆栈是StackOverFlow的一种，只不过上层调用的是本地方法，才有可能导致出现crash，而非Native方法，则会直接抛出StackOverFlow...
2018-09-02 11:22:29
2063
转载 如何抓获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
378
原创 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
2095
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
925
原创 排序算法测试
//============================================================================// Name : SortTest.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello...
2018-06-10 22:02:20
1199
原创 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
422
转载 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
1145
原创 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
219
转载 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
709
原创 开发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
1015
原创 归并排序
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
281
转载 快速排序算法
http://blog.csdn.net/morewindows/article/details/6684558快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。
2017-02-16 21:01:33
264
转载 判断二差树是否为平衡二叉树
http://blog.csdn.net/zhaojinjia/article/details/11891523来自剑指offer求树的深度用递归做很简单，只要知道递归出口语句的别写错。[cpp] view plain copy print?struct BinaryTreeNode { int
2017-02-16 21:00:20
349
转载 Redis和Memcache比较
http://blog.csdn.net/session_time/article/details/52618215MemcacheMemcache是一个高性能，分布式内存对象缓存系统，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视频、文件以及数据库检索的结果等。简单的说就是将数据调用到内存中，然后从内存中读取，从而大大提高读取速度。
2017-02-15 09:16:55
246
转载 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
620
转载 epoll多进程及惊群问题
http://blog.csdn.net/weiwangchao_/article/details/16980225遇到问题】 手头原来有一个单进程的linux epoll服务器程序，近来希望将它改写成多进程版本，主要原因有：在服务高峰期间并发的网络请求非常海量，目前的单进程版本的程序有点吃不消：单进程时只有一个循环先后处理epoll_wait()
2017-02-03 21:38:04
1028
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人