串的匹配常用算法——BF和KMP原版以及优化版
文章目录BF模式匹配算法KMP模式匹配算法KMP算法优化 找子串在主串中从第 i 个字符后首次出现的位置，称为串的模式匹配，最近学习了一点这一部分的内容，在此进行小结 主函数和一些定义 #include #include #defi...
MySQL视频学习笔记
登录和退出MySQL服务器 # 登录MySQL $ mysql -u root -p12345612 # 退出MySQL数据库服务器 exit; 基本语法 -- 显示所有数据库 show databases; -- 创建数据库 CREATE DATABASE test; -- 切换数据库 ...
留校第二周算法：简单贪心 部分题目小结
这次总结了一下第二周贪心几道有意思一点的题目 文章目录HDU - 1789：HDU - 2037CodeForces - 934B HDU - 1789： 交大校队刚从2018焦作站ACM/ICPC回来。现在他有很多作业要做。每个老师给他一个交作业的最后期限。 如果他们在最后期限后交作业，老师就会...
Ubuntu18.04安装MySQL教程，以及安装后普通用户不能进入MySQL的问题解决
首先进入安装教程进行安装 之后很有可能会因为用户设置问题，导致在普通用户下无法启动，参考如下解决方案： 设置root密码 查看版本： mysql --version 我的版本现在是这样： mysql Ver 14.14 Distrib 5.7.27, for Linux (x86_64) ...
pthread_self()函数返回的是“真正”的线程 ID 吗？——gettid 与 pthread_self 的简单辨析
线程ID获取的两种方法： 1）gettid()函数 2）直接调用pthread_self() 我们分别用两个函数求父子主进程和其所属进程 id 先看一下代码，我们可以先预期一下输出结果 #include #include #inclu...
留校第一周算法：简单模拟暴力和二分 部分题目小结
经过第一周算法的训练，更加感受到自己算法方面的薄弱，希望通过几周的分题型训练，可以有所提高。 文章目录E题 简单博弈论 [HDU 1846](https://vjudge.net/problem/11241/origin)H题 思维，二进制解法 [CodeForces - 1037A ](ht...
链表逆置的两种方法——头插法和就地逆置
初学数据结构，链表的操作除了增、删、改、查功能外，链表还有一项比较重要的操作——链表的逆置。于是对其进行了一番简单的研究。 首先，我们来创建一个链表（含头结点） #include ...
在Linux上实现自己的my_shell
暑期留校第二周，渐渐进入状态，学习了进程控制后做了这个小项目 完成的需求 屏蔽一些信号（如ctrl + c 不能终止） 界面美观 实现 tab补全 （提示:使用readline库） 实现内置命令history 实现光标的移动 实现 管道（也就是 | ） 实现 输入输出重定向(< > ...
Ubuntu上孤儿进程的父进程id输出为什么不是1?
按照正常的执行方式，孤儿进程应该被init进程收养(pid=1)，但在色是过程中出现问题 测试源码： #include #include #include #include