学无止境

 好久没写c/c++程序了，手脑都迟钝了老些，希望自己能够通过没日一小题来提高自己，锻炼自己。今日题目是，“两个已经排好序的数组，合并他们并使他们也排好序”。程序如下：希望高手们来指教。。   int * MergeArray(int *a,int len1, int *b,int len2){ int *c = new int(sizeof(int) * (len1 + len2

今天一下午在看sharepoint了，又有活干，所以时间比较紧凑，于是想起了前些日子写的求最大子序列之和，作为每日一小题吧，暂做自我安慰吧。 求最大子序列之和，主要要注意他的效率， 1，算法复杂度是O( pow( n, 2 ) ) int max_sub(int a[], int size){ int i, j, v, max = a[0]; for(int i

今天我先写两个时间复杂度为0（N^2)的排序算法，明天继续，1. 我们最熟悉的冒泡排序，// Bubble sortvoid BubbleSort(int *pData,int count){ int iTemp; for(int i = 1; i < count; i++) { for(int j = count -1; j >= i; j--) {

要求以单词为单位进行字符串的反转，代码如下：还有人家写的几个编程题：http://www.zhuxinquan.com/cn/cat-48/// WordReverse.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "stdlib.h"#incl

<br />微软的22道数据结构算法题（含答案）<br /><br />  1、反转一个链表。循环算法。   <br />    <br />    <br />    1     List   reverse(List   l)   {   <br />    2     if(!l)   return   l;   <br />    3         list   cur   =   l.next;   <br />    4     list   pre   =   l;   <br />   

<br />1． 一个字符串参数（value）由字母（a-z,A-Z）组成，且最大字符位数为40，要求写一个函数（maxLength）返回该参数中连续相同字母的最大个数及该字母，如果最大位数有多个，则返回第一个。例：字符串“aaaddxxxxddddxxxx”，返回值为：“x,4”。<br />要求：请考虑代码执行的效率并注意编码的风格。<br /> class Program { static void Main(string[] args) {

算法引导 之实践之快速排序 class Program { static void Main(string[] args) { int[] arr=new int[]{54,62,99,14,28,1,8,77,99,3,110}; QuickSort(arr, 0, arr.Length-1); Console.Write("Data After QuickSort:");

<br /> class node<T> { T data; node<T> Lnode, Rnode, Pnode; public T Data { get { return data; } set { data = value; } } public node<T> LNode {

<br /> static bool IsPalindrome(string s) { if (num >= s.Length - num - 1) { return true; } else if (s[num] == s[s.Length - num - 1]) { num++