duanbin的博客

前段时间发现有个写日志的程序（实时写日志），在我去修改了日志文件里内容的时候，写日志的程序就不写了，重启写日志程序才能继续写。这时候就意识到这个日志文件可能就不是之前那个日志文件，iNode已经变了，虽然日志文件还是同一个名字。其实不止修改，用vim打开后啥也不干，:wq直接退出也会写不了日志。为了验证用lsof -p pid去看了程序调用的文件，发现文件后面带了个delete状态，果然是已经被删掉了。为什么说:wq和ZZ命令还是有区别的，因为用ZZ命令退出的时候日志文件还是可以继续写而:wq不行。:

最近加了个脚本，里面包含了mysql的操作。手动执行的时候没有问题，但是在crontab里执行的时候好像没有执行到。后面查看了crontab，恍然大悟。[root@localhost ~]# cat /etc/crontabSHELL=/bin/bashPATH=/sbin:/bin:/usr/sbin:/usr/bin发现path是用了/usr/bin，而我的mysql是在usr/local/bin所以crontab总是执行不到。解决在脚本里的mysql用绝对路径；或者在crontab里

文章目录一、单词树介绍二、实现思路2.1 词频统计和单词查找2.2 敏感词屏蔽三、代码实现前几天都看一个敏感词屏蔽算法的文章，写的挺好，顺着思路写了下去，实现了一下，算法效率还是杠杠的。。。一、单词树介绍利用的是单词树的算法，先看看什么叫单词树。单词树也叫trie 树也称为字典树。最大的特点就是共享字符串的公共前缀来达到节省空间的目的。例如，字符串 "abc"和"abd"构成的单词树如下：...

多个进程同时监听一个端口，如果外部有连接，多个进程通过内核实现的竞争机制，就会有一个被唤醒。直接上代码：int main(){ // 创建服务器 int fd = socket(AF_INET, SOCK_STREAM, 0); struct sockaddr_in addr; addr.sin_family = AF_INET; addr.sin_...

文章目录【1】vector【2】list【3】deque【4】stack【5】queue【6】heap【7】priority_queue【8】slist【9】关联式容器【10】rb_tree 红黑树【11】set【12】map【13】multiset【14】mutimap【15】hashtable【16】hashset【17】hash_map【18】hash_multiset【19】hash_mu...

文章目录一、准备二、程序实例-发送一个post请求三、总结今天得空来整理以前的笔记，看到了libcurl。稍微整理记录再加上顺带复习一下。一、准备下载官网链接：https://curl.haxx.se/编译三步走cd curl./buildconf./configuremakesudo make install二、程序实例-发送一个post请求#include <...

一、题目描述排排坐，分糖果。我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。然后，我们再回到队伍的起点，给第一个小朋友 n + 1 颗糖果，第二个小朋友 n + 2 颗，依此类推，直到给最后一个小朋友 2 * n 颗糖果。重复上述过程（每次都比上...

文章目录一、题目描述二、题解思路三、程序实例一、题目描述二、题解思路将年月日提取出来；加上天数；加上相应前一个月的天数；判断是否为闰年，是就加1；三、程序实例class Solution {public: int dayOfYear(string date) { int year = atoi(date.substr(0, 4).c_str()); ...

文章目录一、路由表内容二、路由分组转发过程一、路由表内容Network Destination：目标网段Netmask：子网掩码，IP地址与子网掩码按位与，可以得出该IP地址的网络号，IP地址与子网掩码取反后按位与，可以得出该IP地址的主机号。Interface：达到该目标网段的本地路由器的出口IP。Gateway：网关IP，下一跳路由器的入口IP，通常情况下，interface和gat...

文章目录一、题目描述二、题解思路三、程序实例一、题目描述给你两个数组，arr1 和 arr2，arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。示例：输入：arr1 = [2,3,1,3,2,4,6,7,9,...

一、题目描述给你一个由一些多米诺骨牌组成的列表 dominoes。如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。形式上，dominoes[i] = [a, b] 和 dominoes[j] = [c, d] 等价的前提是 a == c 且 b == d，或是 a == d 且 b == c。在 0 <= i < j ...

文章目录一、题目描述二、题解思路三、程序实例一、题目描述泰波那契序列 Tn 定义如下：T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n，请返回第 n 个泰波那契数 Tn 的值。二、题解思路利用公式Tn+3 = Tn + Tn+1 + Tn+2。每计算一次n3就向后移动一位：// 第一次0 ...

文章目录一、题目描述二、题解思路三、程序实例一、题目描述翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 ：谷歌：我们90％的工程师...

阶乘一般都是用递归的方式，但是在重复使用阶乘的场景，就需要使用缓存了，这样就能提升很大效率了。如下：#include <iostream>#include <vector>#include <string.h>#include <algorithm>using namespace std;int n = 6;int* cache = ...

浏览器将自己的SSL加密组件（RAS加密算法、对称加密算法、hash摘要算法+密钥长度） 发送给请求网站；网站会从中选出一组加密算法和hash算法，并将自己的身份信息以证书的方式发回浏览器。浏览器验证证书的正确性，或者用户接收了不受信任的证书，浏览器会生成一串随机的密码，并用证书的公钥加密，同时使用hash算法计算握手信息，并用随机密码加密，将这些所有的信息发送给网站；网站用私钥解密信息，...

fork后，子进程继承了父进程很多属性，包括：文件描述符：相当与dup，标准输入标准输出标准错误三个文件账户/组ID：进程组ID会话ID控制终端set-user-ID和set-group-ID标记当前工作目录根目录umask信号掩码文件描述符的close-on-exec标记环境变量共享内存内存映射资源限制但是也有一些不同，包括：fork返回值进程ID父进...

一、题目描述给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例：root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8...

一、题目描述给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例 1:输入:s: "cbaebabacd" p: "abc"输出:[0, 6]解释:起始索引等于 ...

一、题目描述给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]二、题解思...

虚析构函数是用来解决，使用了基类指针调用子类的时候，到最后释放内存的时候，父类调用的是自己的析构函数而没有调用子类的析构函数，所以需要重写子类的析构函数。总之，是为了解决基类的指针指向派生类对象，并用基类的指针删除派生类对象。#include<iostream>using namespace std;class People{public: People() { ...