实现使用两个堆栈队列FIFO队列是一种数据结构(FIFO),后堆叠前进出的数据结构的(FILO)。两个栈实现的最简单的方法就是排队:队列中的第一个推栈,队列将数据顺序的第一个堆栈推入第二堆叠,然后叠加.两个规则:1)进队列,则直接压入第一个栈2)出队列,若果第二个栈不为空。直接pop(),如过第二个...
分类:
其他好文 时间:
2015-08-12 21:36:47
阅读次数:
120
题意:两根导线绕在一起,问能不能拉成两条平行线,只能向两端拉不能绕思路:从左至右,对+-号分别进行配对,遇到连续的两个“+”或连续的两个“-”即可消掉,最后如果全部能消掉则能拉成平行线。拿两根线绕一下就理解了,也可以一根拉成直线,另一根围着它绕,然后观察能拉成直线的条件。用栈实现就行。 1 2 3 ...
分类:
其他好文 时间:
2015-08-12 21:24:55
阅读次数:
196
cocos2d-x 3.0中场景切换特效比较多,而且游戏开发中也经常需要用到这些特效,来使场景切换时不至于那么干巴,遂这里汇总一下,开发中使用。场景切换用到导演类Directory,大多数用的都是替换场景,当然也可以用出栈进栈的方式来进行场景的替换,这里以replaceScene来举例。场景切换特效...
分类:
其他好文 时间:
2015-08-12 21:10:24
阅读次数:
119
pstack命令编程开发pstack命令可显示每个进程的栈跟踪。pstack命令必须由相应进程的属主或root运行。可以使用pstack来确定进程挂起的位置。此命令允许使用的唯一选项是要检查的进程的PID。命令软件包下载地址:https://packages.debian.org/sid/pstack实例pstree以树结构显示进..
分类:
其他好文 时间:
2015-08-12 19:46:32
阅读次数:
126
进程里面创建线程数收到总线的限制,32位最多只能访问4G内存,其中2G为用户态使用;而每个线程都有自己的栈大小;测试发现使用createthread创建线程;当栈设置为1M时,只能开大约1426个线程;当设置为512k时,可以开2244个线程,设置为256k时,可以开3122个线程,所以在我们做sock通信服务器时,需要注意,如果一个客户端 connect进来,就用一个线程对它进程处理的话,服务端...
分类:
编程语言 时间:
2015-08-12 19:30:04
阅读次数:
138
数组
前面说过,数组也是对象的一种,记得吗?啥叫数组我就不说了,数组的那些基本特征,在内存中如何存储,在堆上还是栈上?还是其他.忘记了的自己脑补.不说了,那种编程语言都有数组,虽然数组并不是很好用,而且确定无数,但是数据是基础,相信每个人都是在解除了数组以后才接触的更高级的容器,容器都是有哪些比较好用的?那种容器对应着那种不同的数据更为合适?自己脑补.
今天说的是JS中的数组(Array...
分类:
编程语言 时间:
2015-08-12 16:50:15
阅读次数:
111
IP协议是TCP协议栈中的核心协议,也是网络编程的基础之一。网络层概述IP服务特点:IP协议为上层协议提供无状态,无连接,不可靠的服务。
无状态:IP通信双方不同步状态传输信息,因此所有IP数据报的发送和接收都是相互独立的,这样也就造成了它无法处理乱序,重复的IP数据报。相对于面向连接而设定的,例如TCP协议,它能够自己处理乱序,重复的报文段。他递交给上层的内容绝对是有序的正确的。但是IP协议的状态...
分类:
其他好文 时间:
2015-08-12 14:43:57
阅读次数:
203
(1)继承关系 ArrayList和LinkedList都实现了List接口,并都实现了List接口中的列表操作。而LinkedList在此之外,还实现了Deque接口,因此还实现了在列表头尾进行增删查的功能,并提供了统一的方法。所以LinkedList在数据结构上来看,还可以被用作堆栈和队列。 ....
分类:
其他好文 时间:
2015-08-12 13:04:12
阅读次数:
121
1、线性表的顺序存储结构是一种(随机存取的存储结构);2、一个广义表可以为其他广义表所共享;3、栈具有记忆功能。可以用浏览网页的情况来理解,浏览第一个页面A,然后从页面A进入页面B,进而进入C,然后按回退,可返回B和A,这说明浏览网页有记忆功能,栈的原理与之类似;4、数组插入和删除需要平均移动数组长...
分类:
其他好文 时间:
2015-08-12 13:00:57
阅读次数:
106
1.在程序中若出现字符串连接的情况,请使用StringBuffer代替String,这样可以减少多次创建String以及垃圾回收所带来的内存消耗
2.尽量使用局部变量。调用方法时传递的参数以及调用中创建的临时变量都保存在栈中,因为JVM是基于堆栈的虚拟机,所以优化了对堆栈的处理,而且,Static变量和类的实例变量都是在堆上创建的,因此使用局部变量的执行效率比使用Static变量和类的实例变...
分类:
编程语言 时间:
2015-08-12 10:15:39
阅读次数:
129