LinuxC实战—myshell（cd内置命令，重定向，管道，屏蔽ctrl+c，自动补全，移动光标，命令切换，ls自带颜色）

原作者孙首勋 | 发表于 2019-07-27 06:02 | 分类于 2018级

实现屏蔽^c信号，只要这一行代码 signal(SIGINT,SIG_IGN); 补全功能和移动光标，命令切换____readline库自动补全这个功能需要用Readline 库 ,没有的话需要安装，至于如何使用readline推荐这篇帖子点一点 sudo apt-get install...

阅读全文 »

wait()和waitpid()解析

原作者孙首勋 | 发表于 2019-07-27 04:01 | 分类于 2018级

wait（）函数说明 wait（等待子进程中断或结束，相关函数 waitpid，fork）表头文件 #include #include 函数原型 pid_t wait (int * status); 函数说明参数 sta...

阅读全文 »

LinuxC实战—ls命令实现（-R,-a,-l）

原作者孙首勋 | 发表于 2019-07-20 09:57 | 分类于 2018级

暑假留校前两天实现ls命令基础功能：主要问题：功能实现：实现ls命令基础功能：主要问题：一些玄学问题（改了好久）当使用lstat（path，&buf）函数时，如果path路径最后含有 / 符号（例home/)，函数无法正常使用。此处有问题，需要先用一个int数据接一下，不能直接...

阅读全文 »

LIS类(最长上升子序列)问题,洛谷p1439

原作者孙首勋 | 发表于 2019-05-22 15:04 | 分类于 2018级

县复制别人的解释，ubuntu大字有问题，啥时候用widows在写我的理解怎么O(nlogn)搞一个最长上升子序列吧。考虑一个数列5 2 3 1 4 首先，把5加入答案序列中，然后加2，发现2<5所以显然2替换5不会使结果更差，那么答案序列就是{2},然后加3，发现3>2...

阅读全文 »

codeforces 994C Two Squares暴力

原作者孙首勋 | 发表于 2019-05-22 07:37 | 分类于 2018级

C. Two Squares time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given two squares...

阅读全文 »

ACM计算几何问题

转作者孙首勋 | 发表于 2019-05-21 08:29 | 分类于 2018级

最近看到关于计算几何的东西，总结以下矢量的概念：如果一条线段的端点是有次序之分的，我们把这种线段成为有向线段(directed segment)。如果有向线段p1，p2的起点p1在坐标原点，我们可以把它称为矢量(vector) p2。矢量矢量加减法：设二维矢量P = ( x1,...

阅读全文 »

XiyouLinuxgroup 2015 2017 2018面试题

原作者孙首勋 | 发表于 2019-05-19 17:25 | 分类于 2018级

先从2017年写

阅读全文 »

POJ 1730 Perfect Pth Powers（最暴力 pow枚举）

原作者孙首勋 | 发表于 2019-05-08 13:12 | 分类于 2018级

Perfect Pth Powers Time Limit: 1000MS Memory Limit: 10000K Description We say that x is a perfect square if, for some integer b, x = b2. Simila...

阅读全文 »

LightOj 1197 数论基础（求素数打表进阶）Help Hanzo

原作者孙首勋 | 发表于 2019-05-06 09:36 | 分类于 2018级

代码如下欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘...

阅读全文 »