栈及栈的应用+回文+中、后缀表达式 1、栈顺序存储结构的基本操作算法实现 (1)栈顺序存储结构的类定义: (2)构造栈算法 输入:栈元素个数的最大数size 初始化栈:栈顶指示置为-1,创建存储栈的数组,栈元素个数的最大数maxsize置 为size; (3)获得栈顶元素算法 输入:无 前置条件:栈 ...
分类:
编程语言 时间:
2019-03-31 09:30:50
阅读次数:
176
这个东西其实看看就好, $n^3$ 次的做法虽说也是多项式但总给人很暴力的感觉... 链接: "uoj 79" 我们都知道二分图最大匹配可以匈牙利、网络流,因为二分图只有一边连向另一边,换句话说就是不存在奇环(可以简单证明),这是增广路算法可以解决的 对于有向无环图,网络流算法也可以跑得非常优秀,但 ...
分类:
其他好文 时间:
2019-03-31 09:25:07
阅读次数:
210
一、动图演示 二、思路分析 1. 相邻两个数两两相比,n[i]跟n[j+1]比,如果n[i]>n[j+1],则将连个数进行交换, 2. j++, 重复以上步骤,第一趟结束后,最大数就会被确定在最后一位,这就是冒泡排序又称大(小)数沉底, 3. i++,重复以上步骤,直到i=n-1结束,排序完成。 三 ...
分类:
编程语言 时间:
2019-03-25 10:33:17
阅读次数:
179
文件 File 文件是用于数据存储的单位 文件通常用来长期存储数据 文件中的数据是以字节为单位进行顺序存储的 文件的操作流程 1. 打开文件 2. 读/写文件 3. 关闭文件 注: 任何操作系统,一个应用程序同时打开文件的数量有最大数限制 文件的打开函数: open(file, mode='rt') ...
分类:
编程语言 时间:
2019-03-24 23:21:01
阅读次数:
188
表达式 一个表达式可以产生一个值,有可能是运算,函数调用, 有可能是字面量,表达式可以放在任何需要值的地方。 语句 语句可以理解为一个行为,循环语句和判断语句就是典型的语句。 一个程序有很多个语句组成,一般情况下是分割成一个一个语句。 流程控制 由三种基本结构组成 顺序结构 从上到下执行的代码就是顺 ...
分类:
其他好文 时间:
2019-03-24 20:06:58
阅读次数:
159
TCP/IP简介 虽然大家现在对互联网很熟悉,但是计算机网络的出现比互联网要早很多。 计算机为了联网,就必须规定通信协议,早期的计算机网络,都是由各厂商自己规定一套协议,IBM、Apple和Microsoft都有各自的网络协议,互不兼容,这就好比一群人有的说英语,有的说中文,有的说德语,说同一种语言 ...
分类:
编程语言 时间:
2019-03-23 13:30:06
阅读次数:
176
合约安全增强: 溢出和下溢 什么是 溢出 (overflow)? 假设我们有一个 uint8, 只能存储8 bit数据。这意味着我们能存储的最大数字就是二进制 11111111 (或者说十进制的 2^8 - 1 = 255). 来看看下面的代码。最后 number 将会是什么值? uint8 num ...
分类:
其他好文 时间:
2019-03-22 18:56:24
阅读次数:
119
如果把一个正整数的每一位都平方后再求和,得到一个新的正整数。对新产生的正整数再做同样的处理。 如此一来,你会发现,不管开始取的是什么数字,最终如果不是落入1,就是落入同一个循环圈。 请写出这个循环圈中最大的那个数字。 请填写该最大数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字 ...
分类:
其他好文 时间:
2019-03-20 20:38:20
阅读次数:
350
图数据结构,边E,点N,初始化不要搞混(u[i],v[i],r[i],这些都是以边的编号为索引的),像并查集的p[i]是以顶点的编号为索引的 初始化要看清最大的容量,否则会Wrong Anwser 在进行每一个case之前都要考虑是否已经将数据结构清空了,Wrong Anser ...
分类:
其他好文 时间:
2019-03-19 01:30:56
阅读次数:
210
生成器: 简单的生成器实现: 生成器进阶: 生成器发送数据: 迭代器: 表示一个数据流,可以无限大 可使用for循环的对象都是可迭代对象,如字符串、列表、字典等,可使用next(对象)的对象都是迭代器对象 可迭代对象可以通过iter方法变成迭代器对象 队列: 可自定义先入先出还是后人先出,数据一经取 ...
分类:
编程语言 时间:
2019-03-18 13:19:48
阅读次数:
131