题目: 使用栈实现队列的下列操作: push(x) 将一个元素放入队列的尾部。 pop() 从队列首部移除元素。 peek() 返回队列首部的元素。 empty() 返回队列是否为空。 Implement the following operations of a queue using stack ...
分类:
其他好文 时间:
2019-08-10 12:24:46
阅读次数:
110
1、Spring中ioc的概念 提到ioc那就不得不提控制反转和依赖注入 控制反转:原本我们创建对象时需要调用对象的构造方法,手动进行对象创建,现在,我们将对象的创建销毁交由spring容器来做,它通过反射来创建对象,我们用完之后对对象进行销毁。 依赖注入:通常的业务模块都需要调用两个或两个以上的对 ...
分类:
其他好文 时间:
2019-08-09 15:34:12
阅读次数:
87
题目: 用两个栈实现一个队列。队列声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。 思路: 栈1用于存储元素,栈2用于弹出元素,负负得正 代码实现: ...
分类:
其他好文 时间:
2019-08-09 01:47:44
阅读次数:
104
1、访问可见性问题 在Python中,属性和方法的访问权限只有两种,也就是公开的和私有的,如果希望属性是私有的,在给属性命名时可以用两个下划线作为开头。如下所示: # 私有变量,变量名前面加"__" # 如果非要使用私有变量,那么可以使用dir(class())去查看它真正的名字. # 私有变量/函 ...
分类:
其他好文 时间:
2019-08-08 17:34:41
阅读次数:
138
代码如下:胶囊体(先渲染Geometry+1): Shader "SoulCoder/Mask" { SubShader { Tags { "RenderType"="Opaque" "Queue"="Geometry+1"} ColorMask 0 ZWrite off Stencil { Ref ...
分类:
其他好文 时间:
2019-08-05 19:05:53
阅读次数:
125
一、常见排序算法复杂度和稳定性 二、js代码实现和思路 (1)冒泡排序:从数组起始位置两两比较,前一个大于后一个就交换位置,第一轮比较后最大的那个数就排到了最后,循环比较数组长度-1次 (2)选择排序:依次找出数组中最小,第二小...的数,放在arr[0],arr[1],...的位置 (3)插入排序 ...
分类:
编程语言 时间:
2019-08-05 13:55:11
阅读次数:
104
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路:栈1中存储元素的顺序为逆序,导入到栈2中元素顺序即为顺序。 1 class Solution 2 { 3 public: 4 void push(int node) { 5 while(!stack ...
分类:
其他好文 时间:
2019-08-04 01:13:47
阅读次数:
98
【问题】用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。 【思路】我们使用两个栈来进行交换数据,一个为插入栈,另一个为弹出栈,对于插入栈来说,只进行插入数据,而弹出栈进行弹出,如果弹出栈为空了,那么我们就将插入栈中所有数据压入到弹出栈中,这样就可以有队列“先进先出” ...
分类:
其他好文 时间:
2019-08-03 21:48:49
阅读次数:
109
上面博客中讲解了电阻屏触摸屏的驱动程序,它是一个单点触摸的设备。现在大多数设备都支持了多点触摸,多点触摸的好处: 1)利用两个手指可以放大或缩小图片; 2)在一个触摸屏上,可以同时供多人使用; 在上述这两个简单的例子中,单点触摸就无法实现。必须使用多点触摸,顾名思义多点触摸就是在同一时间内,屏幕上可 ...
分类:
其他好文 时间:
2019-08-03 01:01:24
阅读次数:
207
重建二叉树 时间限制 : 空间限制 : 本题知识点 : `栈` 题目描述 : 思路分析: 操作情况依次经历下述变化: 1. 两栈都空 2. stack1不空 stack2空 3. stack1空 stack2不空 4. 两栈都不空 | 两栈都空 | stack1=[] | stack2=[] | 操 ...
分类:
其他好文 时间:
2019-08-03 00:45:40
阅读次数:
103