码迷,mamicode.com
首页 >  
搜索关键字:剑指offer 数组    ( 90361个结果
链表《5》使用链表实现学生成绩管理系统
上次我使用动态数组和结果...
分类:其他好文   时间:2014-05-07 07:48:06    阅读次数:488
两个栈实现一个队列
剑指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
C语言打印输出,scanf使用注意事项,小技巧
今天看一帖子,赵忠大哥的回复挺经典也很有用,记录下来! 在每个最后不带\n的printf后面加fflush(stdout); 在每个不想受接收缓冲区旧内容影响的scanf前面加rewind(stdin); 另外请检查scanf的返回值。 在占用内存空间较大的局部数组声明的前面加static将其从堆栈数据段挪到全局数据段即可避开因局部数组大小超过默认堆栈大小1MB造成程序不能正常...
分类:编程语言   时间:2014-05-07 06:07:39    阅读次数:378
权重随机的实现
权重随机在项目中经常用到,所以我把它抽象到一个工具类中。 一般实现随机权重有两种方式: 1. 使用一个数组存放权重对应的实际目标,比如A的权重是2,B的权重是3,那么数据长度为5, 数组前两个存放A,后三个存放B。 然后随机一个0-数据长度的数字,直接取数组对应下标的值就可以了。 优点:数据结构简单,算法搞笑,实现简单 缺点:当权重值比较大同时数据又比较多的时候,会浪费内存...
分类:其他好文   时间:2014-05-07 05:34:36    阅读次数:262
java中byte数组与十六进制字符串相互转换
java中byte数组与十六进制字符串相互转换。Java中byte用二进制表示占用8位,而我们知道16进制的每个字符需要用4位二进制位来表示。所以我们就可以把每个byte转换成两个相应的16进制字符,即把byte的高4位和低4位分别转换成相应的16进制字符H和L,并组合起来得到byte转换到16进制字符串的结果new String(H) + new String(L)。...
分类:编程语言   时间:2014-05-07 05:22:28    阅读次数:462
CareerCup之1.2C风格字符串翻转
原文: Write code to reverse a C-Style String. (C-String means that “abcd” is represented as five characters, including the null character.) 译文: 写代码翻转一个C风格的字符串。(C风格的意思是"abcd"需要用5个字符来表示,包含末尾的 结束字符)...
分类:其他好文   时间:2014-05-07 05:12:34    阅读次数:265
UVA11107 后缀数组(new模板)
以前的模板和题目 白书例题,基本模板,多个串连接时的处理,二分加分组的处理。 注意n和m的值 n为字符个数 m为最大字符值+1 分组时,分出来的区间是[ ),左闭右开 idx[],的有效只是1-t-1,为t表示自己添加的字符 #include #include #include #include using namespace std; const int maxn = ...
分类:其他好文   时间:2014-05-07 04:50:29    阅读次数:250
Cracking the coding interview
CareerCup 目录 Chapter 1 | Arrays and Strings 1.1  Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures? 1.2 Write co...
分类:其他好文   时间:2014-05-07 04:25:44    阅读次数:320
LeetCode合集
一 线性表 1.1  数组 1.1.1 Remove Duplicates from Sorted Array 1.1.2 Remove Duplicates from Sorted Array II 1.1.3 Search in Rotated Sorted Array 1.1.4 Search in Rotated Sorted Array II 1.1.5 Median of...
分类:其他好文   时间:2014-05-07 04:24:26    阅读次数:363
用Java求字符串数组的的交集和并集
package com.array; import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; import java.util.Iterator; import java.util.List; import java.util.Map; import java.util.Set; import...
分类:编程语言   时间:2014-05-07 03:45:11    阅读次数:365
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!