Evinci's Blog

摘要： 数据结构与算法题型——chapter 1：串与kmp算法 KMP算法 首先要明确kmp算法中有一个数组，叫做前缀数组，也叫做next数组，每一个子串有一个固定的next数组，它记录着字符串匹配过程中失配情况下可以向前多跳几个字符，当然它描述的也是子串的对称程度，程度越高，值越大，当然之前可能出现再匹 阅读全文

摘要： C语言中字符、字符数组、字符串 字符 char op; scanf("%c",op); printf("%c",op); 字符通过格式控制符%c来控制初始化，字符只能用单引号''来表示 char op; op = 'a'; printf("%c",op); 定义一个字符变量只能初始化一个字符，而这种 阅读全文

摘要： /** 写一个方法解析，便于以后的理解 这个题跟其他的循环题最大的不同就是在循环变量的同时还有一个求阶乘的要求，所以要在一个函数中完成看似要两个函数完成的要求 那么只需要在while中写一个求阶乘的方法就可以了 初始化的值都是第二次要用到的值，也就是默认第一项执行过的值为初始值 之后在变量的求值和变 阅读全文

摘要： 判断素数的方法 素数的定义：素数指的是除了1和它本身，不能被任何数整除。 由素数的定义我们可以推的判断素数的方法： ​ 判断一个数m是不是素数，只需要用m去除以2~m-1中的数，如果都不能整除，那么这个数就是素数 现在要简化素数的判断方法：不用让m去除以2~m-1中的全部数，只需要让m去除以2 ~ 阅读全文

摘要： 求两个数的最大公约数和最小公倍数 一查发现竟然有这么多种方法，除了之前最常用的辗转相除的方法，还有不包括辗转相除的其他三种办法 辗转相除法又称欧几里得算法，据说是最早的算法，是西方的算法 东方的有《九章算术》中的更相减损术 还有将辗转相除法和更相减损术结合起来的运用了移位运算的方法 直接写代码了 辗 阅读全文

摘要： 4-2-6 找完数 (20 分) ​ 4-2-6 找完数 (20 分) 所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。 输入格式： 输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以 阅读全文

摘要： 数据结构与算法——串与kmp算法 KMP算法 首先要明确kmp算法中next数组的作用：记录的是模式串下一次应该与主串进行匹配的下标，不是模式串应该移动的距离。 在描述kmp算法时为了形象，将提高算法效率的方法说成：不让主串的指针回溯，将模式串“ 滑动 ” 尽可能的距离后，继续进行比较。这里的滑动是 阅读全文

摘要： CLion工程中只能有一个main函数 &&怎么同时编写多个main函数的C文件 这个文章救了命了，之前让我抓狂的问题终于解决了！！！ link 下面是我操作的过程还有原因分析 add_executable(C main.c) add_executable(A pta.c) 关键就是这个**add_ 阅读全文

摘要： Linux用户和分组管理相关命令 一、创建用户组 示例 : groupadd lc 创建了一个名叫lc的用户组 之后可以用命令 tail /etc/group 查看刚刚创建的lc用户组 (tail 指令是显示一个文本中的最后十行文字 需要注意的是，在Linux radhat 7中，1~999都是系统 阅读全文

摘要： 最近Linux在两个版本中主要遇到了以下问题： 一、Redhat 5.5： vmtools安装好之后光标无法移动 如果没有vmtools需要做的文件需要自己手写，有时候文件太大，在两个系统之间来回切换并且要自己手打太浪费时间 （这个问题确实可能会一直存在，但是其实手写并不是一个很大的问题） 二、Re 阅读全文