笔试题
拉卡拉空
这个作者很懒,什么都没留下…
展开
-
给出一个函数来输出一个字符串的所有排列
#include "stdio.h"#include "stdlib.h"#include "string.h" void permutation(char * p_str, char * p_begin){ if(!p_str || !p_begin) { return; } if('\0' == *p_begin)转载 2014-09-18 10:06:08 · 1210 阅读 · 0 评论 -
写一个函数,检查字符是否是整数,如果是,返回其整数值
long strtoint(char* str, int len) { if(len > 1) { return str[0]=='-' ? strtoint(str, len-1)*10-(str[len-1]-'0') : strtoint(str, len-1)*10+str[len-1]-'0';转载 2014-09-18 10:03:50 · 909 阅读 · 0 评论 -
二叉树的层遍历
void LevelOrder(BinTree _tree){ BinTree _p = _tree; queue _q; if(_p == NULL) return; _q.push(_p); while(!_q.empty()) { _p = _q.front(); coutdata<<" "; _q.po原创 2014-09-18 10:22:03 · 402 阅读 · 0 评论 -
单链表的逆转
链表的逆转:原创 2014-09-18 23:24:40 · 575 阅读 · 0 评论 -
长度为M的数组A,找出位置N,使得A[0]...A[N-1]和A[N]...A[M - 1]的和的乘积为最大。
长度为M的数组A,找打位置N,使得A[0]...A[N-1]和A[N]...A[M - 1]的和的乘积为最大。例如:A[] =原创 2014-09-17 13:41:51 · 661 阅读 · 0 评论 -
将一个整数(数字或长字符串形式)转换成中文输出
程序写完了,但是有一点小瑕疵:()原创 2014-09-17 16:46:14 · 1123 阅读 · 0 评论 -
给定一个有序的数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉查找树?
把一个有序地的数组放在二叉树中,转载 2014-09-18 10:26:08 · 904 阅读 · 0 评论 -
在排序数组中,找出给定数字的出现次数
/*** 题目:在排序数组中,找出给定数字的出现次数,比如 [1, 2, 2, 2, 3] 中2的出现次数是3次。* 解法:使用二分查找的方法分别找出给定数字的开始和结束位置,最坏情况下时间复杂度为O(logn)*/#include#include //全局变量 int arr[] = {0,1,1,2,2,2,2,4,4,4}; //测试数组 int size = sizeo转载 2014-09-18 12:54:50 · 754 阅读 · 0 评论