- 博客(38)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 qsort(),sort()排序函数
原文地址一.qsort（）函数功 能： 使用快速排序例程进行排序头文件：stdlib.h用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));参数： 1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小
2015-07-02 11:27:08
398
原创 题目1373：整数中1出现的次数（从1到n整数中1出现的次数）
题目1373：整数中1出现的次数（从1到n整数中1出现的次数）时间限制：1 秒内存限制：32 兆特殊判题：否提交：1954解决：494题目描述：亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1
2015-07-01 16:44:56
376
转载 sql中的group by 和 having 用法解析
原文链接sql中的group by 和 having 用法解析--sql中的group by 用法解析：-- Group By语句从英文的字面意义上理解就是“根据(by)一定的规则进行分组(Group)”。--它的作用是通过一定的规则将一个数据集划分成若干个小的区域，然后针对若干个小区域进行数据处理。--注意:group by 是先排序后分组；--举例子说明：如
2015-05-19 15:35:09
407
转载 最大的K个数
原文链接给定一个N个数的数组arr[N]，任意排列，选出其中最大的K个数。方法1：排序，取后K个数。复杂度： O(NlogN)方法2：partition，随意选一个数组中的数key，对数组进行划分，返回位置pos,如果pos右侧的数等于K，则结束，如果大于K，则再对从pos到数组尾的子数组进行partition，如果小于K，则对从数组头到pos位置的子数组进行par
2015-05-15 10:16:53
342
转载 堆排序
原文链接1.堆 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆，满足 Key[i]2.堆排序的思想
2015-05-14 20:26:23
312
原创 快排
算法思想：快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。快速排序(QuickSort)的最坏时间复杂度应为0(n2)，最好
2015-04-29 17:00:37
342
原创 数组中出现次数超过一半的数字
题目1370：数组中出现次数超过一半的数字时间限制：1 秒内存限制：32 兆特殊判题：否提交：3145解决：930题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入：每个测试案例包括2行：
2015-04-29 10:56:19
426
原创 字符串的全排列——按字典顺序
题目1369：字符串的排列时间限制：1 秒内存限制：32 兆特殊判题：否提交：2675解决：677题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。输入一个字符串,长度不超过9(可能
2015-04-28 21:13:00
7163
1
原创 二叉搜索树与双向链表
题目1503：二叉搜索树与双向链表时间限制：1 秒内存限制：128 兆特殊判题：否提交：963解决：259题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一
2015-04-28 10:20:04
343
原创 复杂链表的复制
题目1524：复杂链表的复制时间限制：1 秒内存限制：128 兆特殊判题：否提交：715解决：340题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行
2015-04-27 10:44:08
317
原创 二叉搜索树的后序遍历序列
题目1367：二叉搜索树的后序遍历序列时间限制：1 秒内存限制：32 兆特殊判题：否提交：1474解决：740题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入：每个测试案例包括2行：第一行为1个整数n(1第二行包含n个整数，表示这个
2015-04-24 09:57:54
299
原创 从上往下打印二叉树
题目1523：从上往下打印二叉树时间限制：1 秒内存限制：128 兆特殊判题：否提交：1067解决：446题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n(1Ci=’d’表示第i个节点有
2015-04-23 20:43:45
449
原创 栈的压入、弹出序列
题目1366：栈的压入、弹出序列时间限制：1 秒内存限制：32 兆特殊判题：否提交：2364解决：894题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是
2015-04-23 11:19:20
267
转载 C数据类型变量范围 变量存储 数据溢出
原文链接1 C语言数据类型 1：C语言数据类型 2 C语言数据类型表示范围(1) 不同数据类型占用的内存大小C标准所规定的各数据类型所定义变量会占用的内存大小:在不同的平台上C的每一种数据类型变量所占用的内存大小可能会不同。一般在32位系统之上，char变量占用一个字节内存，short变量占用2个字节内存，in
2015-04-22 19:21:53
641
原创 包含min函数的栈
题目1522：包含min函数的栈时间限制：1 秒内存限制：128 兆特殊判题：否提交：1721解决：555题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1接下来有n
2015-04-21 14:59:11
296
原创 顺时针打印矩阵
题目1391：顺时针打印矩阵时间限制：1 秒内存限制：32 兆特殊判题：否提交：2746解决：758题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,
2015-04-21 10:07:20
327
原创 二叉树的镜像
题目1521：二叉树的镜像时间限制：1 秒内存限制：128 兆特殊判题：否提交：1892解决：502题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0Ci=’d’表示第i个节点有两子孩子，紧接着是左孩
2015-04-20 16:05:50
357
转载 scanf函数用法详解
原文链接1.函数基本说明：函数名: scanf功 能: 执行格式化输入用 法: int scanf(char *format[,argument,...]);scanf()函数是通用终端格式化输入函数，它从标准输入设备(键盘) 读取输入的信息。可以读入任何固有类型的数据并自动把数值变换成适当的机内格式。其调用格式为: scanf("格式化字符串>"，地址表>);sc
2015-04-20 15:01:10
851
原创 链表中倒数第k个结点
题目1517：链表中倒数第k个结点时间限制：1 秒内存限制：128 兆特殊判题：否提交：1931解决：867题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和k(0
2015-04-16 19:59:18
375
原创 合并两个排序的链表
题目1519：合并两个排序的链表时间限制：1 秒内存限制：128 兆特殊判题：否提交：1519解决：702题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对
2015-04-16 15:33:08
297
原创 反转链表
题目1518：反转链表时间限制：1 秒内存限制：128 兆特殊判题：否提交：2235解决：842题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint : 请务必使用链表)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0输入的第
2015-04-16 10:20:52
239
原创 调整数组顺序使奇数位于偶数前面
题目1516：调整数组顺序使奇数位于偶数前面时间限制：1 秒内存限制：128 兆特殊判题：否提交：2591解决：840题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：
2015-04-14 20:56:38
287
原创 打印1到最大的N位数
题目1515：打印1到最大的N位数时间限制：1 秒内存限制：128 兆特殊判题：否提交：2180解决：1093题目描述：给定一个数字N，打印从1到最大的N位数。输入：每个输入文件仅包含一组测试样例。对于每个测试案例，输入一个数字N(1输出：对应每个测试案例，依次打印从
2015-04-14 19:41:14
359
原创 二进制中1的个数
题目1513：二进制中1的个数时间限制：1 秒内存限制：128 兆特殊判题：否提交：3880解决：1389题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一
2015-04-13 15:28:59
396
原创 矩阵覆盖
题目1390：矩形覆盖时间限制：1 秒内存限制：32 兆特殊判题：否提交：1557解决：985题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1输出：对应每个测试案例，
2015-04-13 11:20:32
280
原创 青蛙跳台阶2
题目1389：变态跳台阶时间限制：1 秒内存限制：32 兆特殊判题：否提交：2147解决：1229题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1输出：对应每个测试案例，输出该青蛙
2015-04-13 10:38:06
370
原创 斐波那契数列变形1——青蛙跳台阶
题目1388：跳台阶时间限制：1 秒内存限制：32 兆特殊判题：否提交：3390解决：1369题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1输出：对应每个测试案例，输出该青蛙跳上一个n级的台阶总共有多少
2015-04-13 09:41:17
534
原创 斐波那契数列
题目1387：斐波那契数列时间限制：1 秒内存限制：32 兆特殊判题：否提交：5996解决：1794题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1输出：对应每个测试案例，输出第n项斐波那
2015-04-12 21:54:45
319
原创 旋转数组的最小数字
题目1386：旋转数组的最小数字时间限制：1 秒内存限制：32 兆特殊判题：否提交：6341解决：1423题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含
2015-04-12 20:37:08
272
原创 用两个栈实现队列
题目1512：用两个栈实现队列时间限制：1 秒内存限制：128 兆特殊判题：否提交：2788解决：938题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1接下来的n行，每行
2015-04-12 20:35:50
232
转载 递归怎么写
原文链接链接如何写一个递归程序 总是听到大大们说递归递归的，自己写程序的时候却用不到递归。其中的原因，一个是害怕写递归，另一个就是不知道什么时候用递归。这篇文章就浅析一下，希望看完之后不再害怕递归，这就是本文最大的目的。 递归到底有什么意义？ 在说怎么写递归之前必须要说一下它的意义，其实这就是为什么大多数人在看了许多递归的例子后还是不明所以的原因。可以肯定的是
2015-04-10 11:19:00
420
转载 char str[]与char *str的区别
原文链接 在C语言中，对字符串的操作主要有两种方式，一是使用字符数组，char str[]；二是使用字符指针。那么二者有什么区别呢？下面将分述二者的使用，最后进行比较。一、字符数组 使用char str[]定义一个字符数组str，中括号内可以写上数字表示数组大小，也可以不写。如果不写数字，则必须为字符数组提供初始值，以便编译器进行内存分
2015-04-09 10:36:09
476
原创 从尾到头打印链表
时间限制：1 秒内存限制：128 兆特殊判题：否提交：5315解决：1628题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身
2015-04-08 15:48:14
319
转载 c语言字符数组与字符串的使用详解
原文链接1、字符数组的定义与初始化字符数组的初始化，最容易理解的方式就是逐个字符赋给数组中各元素。char str[10]={ 'I',' ','a','m',' ',‘h','a','p','p','y'};即把10个字符分别赋给str[0]到str[9]10个元素如果花括号中提供的字符个数大于数组长度，则按语法错误处理；若小于数组长度，则只将这些字符数组中前面那些元
2015-04-08 14:49:41
312
原创 替换空格
时间限制：1 秒内存限制：128 兆特殊判题：否提交：8701解决：2230题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处
2015-04-08 14:43:19
260
原创 二维数组的查找
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1输入的第二行包括一个整数t(1接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵如题目描述所示，每一
2015-04-08 09:45:57
341
转载 单链表逆序
点击打开链接 第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，但是如果面试者使用了额外的节点存储空间做中转，会得到一个比较低的分数。如何在不使用额外存储节点的情况下使一个单链表的所有节点逆序？我们先用迭代循环的思想来分析这个问题，链表的初始状态如图（1）所示：图（1）初始状态
2015-04-07 09:46:18
289
转载 二维数组指针
原文链接二维数组指针 概括的说，指针其实就是可变数组的首地址，说是可变数组，是 指其包含内容的数量的可变的，并且是可动态申请和释放的，从而充 分节约宝贵的内存资源。我一向喜欢一维数组，除非万不得已，我一 般是不用二维数组的，多维的则更是很少涉足了。因为一维简单，容 易理解，而用指针指向的多维数组就具有相当的复杂性了，也因此更 具有讨论的必要。 闲
2015-04-03 17:28:58
271
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人