豌豆荚
文章平均质量分 71
hbbdxs
这个作者很懒,什么都没留下…
展开
-
给定一个字符串的语句,里面包含空格(多个),把语句中的空格改为1个空格,格式化输出这个句子
#include "stdafx.h" #include using namespace std; void switcher(char *str) { char *letter = NULL;//指向字母 char *space = NULL;//指向空格 bool flag = true; letter = space = str; if(*str ==转载 2013-09-13 09:52:54 · 1984 阅读 · 0 评论 -
求数组的全部子集 && 全排列
http://hawstein.com/posts/8.3.html 原文: Write a method that returns all subsets of a set. 译文: 写一个函数返回一个集合中的所有子集。 解答 对于一个集合,它的子集一共有2n 个(包括空集和它本身)。它的任何一个子集,我们都可以理解为这个集合本身的每个元素是否出现而形成的一个序列。比如说,对于集合{转载 2013-09-13 10:10:57 · 1642 阅读 · 0 评论 -
最长括号匹配长度
http://yuhuang-neil.iteye.com/blog/1425361 问题:假如给你一个由’(‘和’)’组成的一个随机的括号序列,当然,这个括号序列肯定不能保证是左右括号匹配的,所以给你的任务便是去掉其中的一些括号,使得剩下的括号序列能够左右括号匹配且长度最长,即最长的合法括号序列。 输入:测试数据包括多个,每个测试数据只有一行,即一个随机的括号序列,该括号序列的长转载 2013-09-13 10:14:10 · 1218 阅读 · 0 评论 -
判断一棵二叉树是不是镜像对称的二叉树
http://blog.csdn.net/spch2008/article/details/9365281 左右子树同时遍历,若出现不一致,则说明不对称。 代码如下: [cpp] view plaincopyprint? struct Node { Node *left; Node *right; Node() {转载 2013-09-13 10:13:15 · 1225 阅读 · 1 评论 -
比较两个文件,同一url的出现次数 17道海量数据处理
http://blog.csdn.net/v_july_v/article/details/6685962 十七道海量数据处理面试题与Bit-map详解 作者:小桥流水,redfox66,July。 前言 本博客内曾经整理过有关海量数据处理的10道面试题(十道海量数据处理面试题与十个方法大总结),此次除了重复了之前的10道面试题之后,重新多整转载 2013-09-13 10:09:50 · 3777 阅读 · 0 评论 -
给两个排序好的数组,怎么求两个数组合并后的中位数?
http://blog.csdn.net/hhygcy/article/details/4584064 2个有序数组求合并后的中位数 第一步:假设两个有序数组(已经各自排序完成了)长度相等,试写函数找出两个数组合并后的中位数。第二步:假设两个有序数组长度不等,一样的求出中位数 解析: 这个题目看起来非常简单。第一题的话:转载 2013-09-13 10:08:18 · 1514 阅读 · 0 评论 -
单例 七种模式
第一种(懒汉,线程不安全):转载 2013-09-13 10:03:27 · 543 阅读 · 0 评论 -
一个数组反序递归,
http://hi.baidu.com/ling_qian_mo/item/8fe8e248a3ab6bf9bdf45189 #include using namespace std; //用递归输出数组的反序:antitone(反序) void ArrAntitone(int arr[],int n){ if(n == 1){ cout<<arr[n-1转载 2013-09-13 10:01:04 · 1442 阅读 · 0 评论 -
数组合并 http://wenwen.soso.com/z/q169244363.htm
http://wenwen.soso.com/z/q169244363.htm #include const int M=7; const int N=4; void Merge_sort(int a[],int an,int b[],int bn) { int c[M+N]={0}; int i=0,j=0,k=0; while(i<an&&j<bn) { if(a[i]<转载 2013-09-13 09:59:31 · 1630 阅读 · 0 评论 -
求一个数组中出现次数最多的数
http://blog.csdn.net/hyg0811/article/details/10797731 描叙:一大推数据里面,数字与数字之间用空格隔开,找出出现次数最多的一个数字的算法 [cpp] view plaincopyprint? #include void FindMostTimesDigit(int *Src , int SrcLen)转载 2013-09-13 09:56:27 · 1105 阅读 · 0 评论 -
一个整数数组(正负,0),找出这个数组的最大子序列
http://blog.csdn.net/smking/article/details/4484070 数组子序列求和问题! Author: Kevin (刘鑫) 问题描述 有一整型数组,其中元素可正、可负、也可为零。要求在该数组中找到一个子序列,其和在所有子序列中最大,并将该最大值及该子序列的起始和终止位置输出。 算法描述 1.max记录和的最大值,其初始值为矩阵的第一个元素转载 2013-09-13 09:55:12 · 2303 阅读 · 0 评论 -
二叉树
http://blog.csdn.net/walkinginthewind/article/details/7518888 树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树有关的题目基本都可以用递归思想解决,当然有些转载 2013-09-13 10:15:51 · 681 阅读 · 0 评论