非递归解法 递归解法比较简单,是考察概念,放在文章末尾来说。 用递归方法能解决的问题都能用非递归方法来实现,因为递归方法无非就是用函数栈来保存信息,如果用自己申请的数据结构来代替函数栈,也可以实现一样的功能 步骤: 1.申请一个栈,将头节点head压入栈中 2.从stack中弹出结点,记为temp, ...
分类:
其他好文 时间:
2020-06-30 00:41:42
阅读次数:
57
python数据类型有三种: 1. 列表 [ list ]:值可更改 --创建一个空list:a=[ ] 或 a=() --增加列表中的一个元素: list.append() list末尾增加一个元素 list.insert(n,'4') 在角标你的位置添加元素4 list.extend(list ...
分类:
编程语言 时间:
2020-06-29 18:34:21
阅读次数:
64
1 """ 2 方法 rstrip() 删除(剥除)字符串末尾的空白 3 方法 lstrip() 删除(剥除)字符串开头的空白 4 方法 strip() 删除(剥除)字符串开头和末尾的空白 5 方法 replace()将字符串中的特定单词都替换为另一个单词 6 """ 7 8 message = ' ...
分类:
编程语言 时间:
2020-06-28 13:08:43
阅读次数:
59
1、windows上新建文本内容2、在linux上查看 cat -A filename # 查看文本内容中的隐藏属性 此时文本内容的行末尾多出^M字符3、格式转换 yum -y install dos2unix dos2unix filename4、查看文件内容 此时文本内容的行末尾多出^M字符去掉 ...
给定一个非负整数序列 $\{a\}$,初始长度为 $n$。
有 $m$ 个操作,有以下两种操作类型:
1. `A x`:添加操作,表示在序列末尾添加一个数 $x$,序列的长度 $n+1$。
2. `Q l r x`:询问操作,你需要找到一个位置 $p$,满足 $l \le p \le... ...
分类:
其他好文 时间:
2020-06-26 21:53:20
阅读次数:
48
2. 最大数 Descrption 现在请求你维护一个数列,要求提供以下两种操作: 查询操作。 语法:\(Q\ L\) 功能:查询当前数列中末尾 $L$个数中的最大的数,并输出这个数的值。 限制:$L$不超过当前数列的长度。 插入操作。 语法:\(A\ n\) 功能:将$n$加上$t$,其中$t$ ...
分类:
其他好文 时间:
2020-06-26 12:50:07
阅读次数:
47
临近期末,复习任务繁忙,想要会看视频,却又觉得视频讲得太慢,那么该如何实现网页端的强制倍速播放呢? 大多浏览器都带有开发人员选项,以谷歌浏览器为例: 这是我校的在线教育平台,可以看到暂时没有倍速播放按钮 具体方法如下: 如果您是懂得浏览器开发人员选项的程序猿,可以直接转到文章末尾的总结 总结 传送门 ...
分类:
其他好文 时间:
2020-06-26 12:26:36
阅读次数:
1117
1.串的存储结构 typedef struct{ char str[MaxSize+1];//末尾+'\0' int length; }Strfix; //变长存储结构 typedef struct{ char *ch; int length; }StrNonfix; StrNonfix S; S. ...
分类:
其他好文 时间:
2020-06-25 12:09:03
阅读次数:
194
如何理解“队列”? 队列这个概念非常好理解。你可以把它想象成排队买票,先来的先买,后来的人只能站末尾,不允许插队。先进者先出,这就是典型的“队列”。我们知道,栈只支持两个基本操作:入栈 push()和出栈 pop()。队列跟栈非常相似,支持的操作也很有限,最基本的 操作也是两个:入队 enqueue ...
分类:
其他好文 时间:
2020-06-24 14:02:37
阅读次数:
62
选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 ...
分类:
编程语言 时间:
2020-06-23 19:16:28
阅读次数:
54