第四章内存先从物理机制了解内存实际上是一种名为内存IC的电子元件。又有DRAM,SRAM,ROM等多重形式,在内存IC中可以储存1024个1字节的数据。同时我也知道了1024=1k,所以内存IC容量为1kb 对于内存的逻辑模型,开始时我是非常困惑。但文章以楼房的方式表达出来,让我顿时明白了这个东西。 ...
分类:
其他好文 时间:
2019-01-28 00:51:44
阅读次数:
187
一、括号匹配 Leetcode 20: 有效的括号 题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 注意空字符串可被认为是有效字符串。 示例: 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[ ...
分类:
编程语言 时间:
2019-01-20 00:53:39
阅读次数:
235
常见的栈与队列算法题 1.使用队列实现栈 2.使用栈实现队列 3.包含最小值函数的栈 4.合法的出栈序列 5.简单计算器 1.队列实现栈 主要是push函数的编写。x进队后,让之前的元素 一 一 出队再入队。 2.栈实现队列 缺点是,入队所需时间太长,操作步数为2n步。其他为常数。 改进 pop和p ...
分类:
编程语言 时间:
2019-01-15 10:42:01
阅读次数:
232
忍不住想报一句粗口“卧槽”这尼玛python的数据结构也太特么方便了吧 想到当初学c语言的数据结构的时候,真的是一笔一划都要自己写出来,这python尼玛直接一个模块就ok 真的是没有对比就没有伤害啊,之前试着用类来模拟栈与队列的时候就感觉,我擦这还挺方便的。 现在直接就可以import了,直接使用 ...
分类:
编程语言 时间:
2019-01-08 21:06:31
阅读次数:
196
异同 栈(Stack)和队列(Queue)是两种操作受限的线性表。 这种受限表现在:栈的插入和删除操作只允许在表的尾端进行(在栈中成为“栈顶”), 满足“FIFO:First In Last Out”;队列只允许在表尾插入数据元素,在表头删除数据元素, 满足“First In First Out”。 ...
分类:
其他好文 时间:
2018-12-06 12:11:32
阅读次数:
265
在 【数据结构】栈与队列Part2:栈的应用之表达式转换 中,保存表达式的数据类型是string类型,而atof()函数是将char[]类型转化为浮点数的函数。 因此,将string转化为char[]的方法是非常重要的。 查阅资料:c++ string转char* 我主要采用这篇文章提到strcpy ...
分类:
其他好文 时间:
2018-12-03 19:55:15
阅读次数:
186
First.栈(Stack) 定义:后进先出的线性表 操作: #include<stack> 头文件 stack<int> s; 创建int类型的栈s s.push(x); 将x放入栈中 s.top(); 读取栈顶元素 s.pop(); 释放栈顶 s.size(); 返回栈中元素数目 s.empty ...
分类:
其他好文 时间:
2018-12-01 13:13:46
阅读次数:
252
全局变量很危险 栈与队列区别 栈()数组:unshift push 队列()数组:shift、push 函数体变量无法在函数外使用reference error :can\'t find variable :mountain 由于局部变量有时有点多而且位置的改变可能导致程序的进行错误我,我们通常设置 ...
分类:
其他好文 时间:
2018-11-15 10:27:05
阅读次数:
209