迷蝶猫-CSDN博客

原创 Linux观察僵死态进程

Linux观察到僵死态进程什么是僵尸进程？　　子进程先于父进程结束后，子进程的PCB需要其父进程释放，但是父进程并没有释放子进程的PCB，这样的子进程就称为僵尸进程，僵尸进程实际上是一个已经死掉的进程。　　　　为了观察到僵尸进程，我们先写一个不正常的程序，让子进程先于父进程结束：#include <unistd.h>#include <stdio.h>#include <stdlib.h>int main(void){pid_t fpid = for

2020-06-01 18:37:23 231

原创 c语言输出格式

1．转换说明符 %a(%A)　　浮点数、十六进制数字和p-(P-)记数法(C99) %c　　　　字符 %d 有符号十进制整数 %f 浮点数(包括float和doulbe) %e(%E) 浮点数指数输出［e-(E-)记数法］ %g(%G) 浮点数不显无意义的零"0" ...

2020-04-28 16:08:55 876

原创 Linux关于用户和组的练习题

1.创建指定用户和组（1）增加usergroup组，GID号为6000。（2）新增user1用户，UID号为6000，密码为空，并将其附属组加入usergroup组中。（3）新增user2用户，密码为password，将用户的附属组加入root组和usergroup组。用户的主目录为/user2目录。（4）新增user3用户，不为用户建立并初始化宿主目录，用户不允许登陆到系统的shell。...

2020-04-06 07:48:56 8845

原创贪心算法笔记

贪心算法总是作出在当前看来最好的选择，所作出的选择只是在某种意义上的局部最优选择。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。贪心算法和动态规划算法的比较：这两种算法都是选择性算法，就是从一个候选集合中选择适当的元素加入解集合。贪心算法的选择策...

2019-10-16 11:33:42 176

原创标准模板——STL

STL简介：♛STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。♛STL是所有C++编译器和所有操作系统平台都支持的一种库，该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。♛目的是为了广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性STL组成：1）容...

2019-10-08 20:43:09 128

原创数字三角形

问题描述：两种解题思路：1.顺推法题目要求从(1,1)出发到最底层路径最大权值和，路径中是各个点串联而成，路径起点固定，终点和中间点相对不固定。定义F[x][y]表示从(1,1)出发到达(x,y)的路径最大权值和。F[x][y]=?向左：F[x-1,y]+A[x,y]；向右：F[x-1,y-1]+A[x,y]；递推边界条件：F[1][1]=A[1][1]最终答案：Ans...

2019-10-06 15:04:55 94

原创十进制转化为二进制

问题描述：编写一个递归函数，将10进制转化成radix进制（输出二进制形式）1.思路分析：根据除基数，取余数，结果倒排序的规则进行处理，直到商为0结束void change(int x, int radix)x, 十进制数，radix, 基数2.代码实现(C++)#include <iostream>using namespace std;void change(in...

2019-10-05 16:51:28 270

原创猴子吃桃问题(C++)

问题描述：猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个…直到第十天就剩下一个。问：猴子第一天摘了多少桃子？1.递推关系:f(n)=f(n-1)/2-1f(n-1)=(f(n)+1)/*2f(10)=12.思路分析3.代码实现#include <iostream>using namespace std;int func(int ...

2019-10-05 16:42:21 4168

原创汉诺塔问题（递归实现）

汉诺塔问题（递归实现）问题描述:1.递推关系分析2.思路分析<1>当n=1时，直接从A移到C柱子上。<2>当n>1时，先把A柱子上的前n-1个盘子(看作一个整体)从A借助C移到B；接着将A柱子上的第n个盘子直接移动到C柱子上；再将B柱子上的n-1个盘子借助A移动到C。思路借鉴:https://blog.csdn.net/chuanzhouxi...

2019-10-05 16:00:12 182

qq_43531310的博客