
杂
Daniel_mc
这个作者很懒,什么都没留下…
展开
-
Linux杂记
软链使用绝对路径肯定是没毛病的,那么什么时候能用相对路径呢,即adduser和useradd建议adduser,用法adduser username,该命令会自动创建用户家目录、指定shell版本、用户密码。。。useradd直接用的话(useradd username)会创建一个三无用户(无home,无指定shell版本,无密码。。惨兮兮的),当然肯定是有一系列选项可以设置最后创出一个完备的用户,但是何必呢。删除用户: userdel username, 如果要将该用户在系统上的文件也删除掉,那原创 2020-05-28 23:04:55 · 193 阅读 · 0 评论 -
KMP的一些理解
KMP这个东西一直是看了忘忘了看。今天又看了一遍,记一下,以后忘了的话能想得快一点。KMP和朴素的字符串匹配不同点在于:传统的字符串匹配主串和模式串在匹配失败的时候都需要回退(主串退到开始匹配位的后一位,模式串退到自己的开头),时间复杂度O(m*n);而KMP的主串是始终不会退的,它利用了当前匹配失败字符之前的子字符串信息,用了一个next数组保存这个信息。这里利用的信息是已匹配字符子串的最...原创 2018-08-09 15:11:58 · 178 阅读 · 0 评论 -
C++常用的几何计算算法
转载备用,应该挺全的,有没有的再补吧,哈哈 #include<cstdlib>#include<cmath>#include<cstdio>#include<algorithm>#define max(a,b) (((a)>(b))?(a):(b))#define min(a,b) (((a)>(b))?(b):(a)...转载 2018-08-02 19:17:10 · 1840 阅读 · 0 评论 -
求前K个素数的几种方法
现在有一个问题,输入K,求前K个素数或者说求第K个素数。常规的想法,就是从0开始往后遍历,是素数就存起来,直到找到第K个。 我们这里介绍三种筛选素数的方法:埃式筛法、线性筛法、6倍数判别法。埃式筛法#include&lt;iostream&gt;#include&lt;cmath&gt;#include&lt;cstdlib&gt;using namespace std;...原创 2018-08-22 11:11:17 · 1400 阅读 · 0 评论