05 2018 档案
摘要:一、介绍 本文将主要介绍字符串处理库函数中的strlen、strcpy、strcat、strcmp、atoi等,主要由<string.h>头文件提供。 二、strlen函数:求字符串的长度 strlen 头文件 #include<string.h> 原型 size_t strlen(const ch
阅读全文
摘要:答辩前的一天,接连从梦中醒来三次,一次是凌晨五点半,一次是七点,一次是七点四十。早晨背着书包带着电脑去图书馆做答辩的ppt和演示视频,把导师在预答辩提到的问题一一解决。 5月18日晚上十一点半,我做完了答辩ppt,视频也做的差不多了,回宿舍后把视频剪辑了一下,准备迎接明天的毕业答辩。 5月19日上午
阅读全文
摘要:软件环境:Python 3.7.0b4 一、算法描述 假设你经营着一家芒果农场,需要寻找芒果销售商,以便将芒果卖给他。为此,我们可以通过广度优先搜索算法,在朋友中查找出符合条件的芒果销售商。 广度优先搜索是一种用于图的查找算法,可帮助我们回答两类问题: 第一类问题:从节点A出发,有前往节点B的路径吗
阅读全文
摘要:软件环境:Python 3.7.0b4 一、散列函数 无论你给它什么数据,它都还你一个数字。它必须满足一些要求: 它必须是一致的。例如,假设你输入apple时得到的是4,那么每次输入apple时,得到的都必须为4。 它应将不同的输入映射到不同的数字。例如,如果一个散列函数不管输入是什么都返回1,那它
阅读全文
摘要:软件环境:Python 3.7.0b4 一、分而治之 工作原理: 找出简单的基线条件; 确定如何缩小问题的规模,使其符合基线条件。 4.4:二分查找的基线条件是数组只包含一个元素。如果要查找的值与这个元素相同,就找到了!否则说明它不在数组中。递归条件为 把数组分成两半,将其中一半丢弃,并对另一半执行
阅读全文
摘要:软件环境:Python 3.7.0b4 一、基线条件和递归条件 由于递归函数调用自己,因此编写这样的函数时很容易出错,进而导致无限循环。例如: 当我们编写递归函数时,必须告诉它何时停止递归。所以,每个递归函数都有两部分: 基线条件(base case):函数调用自己。 递归条件(recursice
阅读全文
摘要:软件环境:Python 3.7.0b4 一、选择排序 二、课后练习 答案(如果有更好的欢迎评论或私信~) 2.1:每天都在列表中添加支出项,但每月只读取支出一次。而数组的读取速度很快,但插入速度慢;链表的读取速度慢,但插入速度快。因为我们执行的插入操作比读取操作多,因此使用链表合适。 2.2:经常要
阅读全文
摘要:软件环境:Python 3.7.0b4 一、二分查找 二、一些常见的大O运行时间 下面按从快到慢的顺序列出经常遇到的5种大O运行时间: O(log n):对数时间,这样的算法包括二分查找。 O(n):线性时间,这样的算法包括简单查找。 O(n * log n):这样的算法包括快速排序。 O(n2):
阅读全文
摘要:问题描述 使用vi编辑器写好内容后保存并退出时遇到以下问题 解决方案 该问题的原因是用户权限不够,因为普通用户用 vi 不能保存文件,需要使用超级用户才可以。 先转换为超级用户:su 再用vi打开文件进行保存:vi...:wq 参考链接 linux操作提示:“Can't open file for
阅读全文
摘要:1,新键一个用户,该用户名为自己姓名首字母缩写+学号最后2位组成(如王东,学号最后2位为18,则该用户名为wd18),为该用户设置密码,并将其加到users组;将该用户的相关信息更改(要求:Name为自己名字的拼音,如姓名为李冰,则Name为Li bing;Office为207;Office Pho
阅读全文
摘要:1,编写shell脚本,计算1~100的和。 2,编写shell脚本,输入一个数字n并计算1~n的和。 要求:如果输入的数字小于1,则重新输入,直到输入正确的数字为止。 3,编写shell脚本,批量建立用户user_00、user_01...user_99。 要求:所有用户同属于users组。 4,
阅读全文