码迷,mamicode.com
首页 >  
搜索关键字:栈 队列 数据结构    ( 69881个结果
C++面向对象不同于Java之处总结
这两天较系统的看了下C++的基本用法,对比自己对Java理解,感觉就是C++特性远远多于Java,语法上兼容C,更加贴近系统和底层,对内存操作非常的灵活。如: C++中类的对象可以开辟在栈空间中。Java类的对象都必须用new关键字开辟在堆中; C++的基本数据类型也可以用new开辟在堆中。Java基本数据类型只能开辟在栈中,除非使用包装类包装成对象; C++用new开辟的内存必须手动delete,否则内存泄露。Java则有著名的垃圾回收; C++传参可以传值和传引用,也可以配合指针传对象地址,自己来决定。...
分类:编程语言   时间:2014-05-07 08:45:33    阅读次数:353
leetcode第一刷_Longest Consecutive Sequence
给你一个数组,O(N)时间找出某些个数,这些题如果没见过,还真不是很好想。做了这些题,我觉得有下面两个个比较常见的思路: 1. 用两个指针,可以从一边开始,走某个距离停止,也可能是一头一尾两个指针,定义一种大小关系,他俩比较之后移动,直到相遇。 2. 用其他的辅助的数据结构,可能是hash表,可能是map,可能是栈或者队列。这种通常用在访问了现在的不能确定他们是不是有用,是不是能影响最后的结果...
分类:其他好文   时间:2014-05-07 07:50:33    阅读次数:392
android nfc中MifareClassic格式的读写
Android支持的数据格式 数据格式的Intent filter 查看标签支持数据格式的方法: MifareClassic标签的外形结构 MifareClassic标签的数据结构 MifareClassic类的常用方法 MifareClassic标签的读写流程...
分类:移动开发   时间:2014-05-07 07:36:18    阅读次数:815
RabbitMQ (消息队列)专题学习01 RabbitMQ部署
RabbitMQ专题学习之简介和部署,详细介绍了基于Windows平台的部署...
分类:其他好文   时间:2014-05-07 07:33:04    阅读次数:421
优先队列+模拟-Fox and Number Game
大意:每个测试用例是一个数组。找出xi和xj,(xi>xj),做运算令xi=xi-xj。可以做若干组这样的运算,使得最后的数组和最小。输出此和。 分析:用优先队列,每次找出最大的和次大的,处理后再加入此队列。注意多个相同的xi这种情况!...
分类:其他好文   时间:2014-05-07 07:19:27    阅读次数:301
两个栈实现一个队列
剑指offer上的第七题,之前在Cracking the Coding interview上做过该题,这次把原来的程序搬了过来,并根据九度OJ的测试系统写了测试代码,在九度OJ上AC。 时间限制:1 秒内存限制:128 兆 题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 输入: 每个输入文件包含一个测试样例。 对于每个测试样例,第一行输入一个n(1<=n<=100000),代表队列操作的个数。 接下来的n行,每行输入一个队列操作: 1. PUSH X 向队列...
分类:其他好文   时间:2014-05-07 06:36:48    阅读次数:431
NIO设置SO_LINGER引发的异常
### 背景 银时跟我讲,想从 Netty3迁移到Netty4 。 问其原因是因为 Netty3在容器里会报错,错误堆栈: java.io.IOException: 无法立即完成一个非阻止性套接字操作。 at sun.nio.ch.SocketDispatcher.close0(Native Method) at sun.nio.ch.SocketDisp...
分类:其他好文   时间:2014-05-07 06:30:21    阅读次数:425
权重随机的实现
权重随机在项目中经常用到,所以我把它抽象到一个工具类中。 一般实现随机权重有两种方式: 1. 使用一个数组存放权重对应的实际目标,比如A的权重是2,B的权重是3,那么数据长度为5, 数组前两个存放A,后三个存放B。 然后随机一个0-数据长度的数字,直接取数组对应下标的值就可以了。 优点:数据结构简单,算法搞笑,实现简单 缺点:当权重值比较大同时数据又比较多的时候,会浪费内存...
分类:其他好文   时间:2014-05-07 05:34:36    阅读次数:262
12.队列的应用-事件驱动编程
事件驱动编程简而言之就是应用程序维护一个或多个事件队列,完全以事件队列为主线来设计和编写整个程序。这里利用队列实现了一个完整的事件驱动编程过程,模拟了银行排队这一离散事件的发生。...
分类:其他好文   时间:2014-05-07 04:45:22    阅读次数:376
【优先队列/huffman】sdut 2848/poj 3253——Fence Repair
来源:点击打开链接...
分类:其他好文   时间:2014-05-06 15:12:19    阅读次数:393
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!