雨翔的专栏

// 最大字符串 问题 用枚举来解决 # include#include#includeint main(){ char *pat = "vccc"; char str[12] = "aavccabbaab"; int i,j, count,max = 0,start = 0,i_num; int n = strlen(pat),m = strlen(str

 //汉诺塔的问题 // 从一步一步的问题分析得来 #include #includevoid move(char a,char b);void Hanoi(int ,char start,char bridge ,char end );int main(){ int n; scanf("%d",&n); Hanoi(n,A,B ,C );

# includevoid swap(int *a,int *b)//注意要传地址 { int tmp = 0; tmp = *a; *a = *b; *b = tmp;}int partition(int data[],int start,int end )//最后是 i到 j-1 的都是小于 data[end]{ int i ,j; //data[0

<br />#include <iostream>#include <vector>using namespace std;int max3( int a, int b, int c ){return a > b ? a > c ? a : c : b > c ? b : c;}/** 分治法求最大子序列 * Recursive maximum contiguous subsequence sum algorithm. * Finds maximum sum in sub

<br />/* *骑士巡游 能否不重复走慢整个棋盘 数据结构P63 *algorithm ：骑士总是移向出口最少且没有到达的方块 * 试做用类来做 * author：fuxiang*/# include<stdio.h># include<stdlib.h># include<iostream>using namespace std;const int row = 8,col = 8;int kmovex[8] = {-2,-1,1,2,2,1,-1,-2};

这次写代码基本也是一气呵成　，当然中间还是调试了才正确运行　，可以通过北邮ＯＪ　的测试　，其逻辑和在图书馆写在草稿的逻辑没有多大改动，看来写代码之前 做初步分析还是很重要的　，　 http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1817　 # include# include# includeconst int N = 2*1000+ 3 ;# define GetMax(

第四章讲的是二叉搜索，然后习题中要求实现二叉搜索，并要求在一个有序的数组中，查找key，并返回第一次出现的下标。      最初的想法“先通过正常的二分查找返回一个位置pos，然后在二分查找0-pos，如果有合适的newpos继续0-newpos，不过是log2N + log2(N/2)+。。。”     优化后     1 正常的二分查找返回一个位置pos ，此时的pos  是由  left  right 生成 ，转到第二步     2 继续调用 二分搜索 在 left 和 pos –1 中查找k

1、同或  和 异或 的区别 :异或（xor）是一个数学运算符。它应用于逻辑运算。就是说两个值不相同，则异或结果为真。反之，为假。     同或是一个数学运算符。例如：真同或假的结果是假，假同或真的结果也是假，真同或真的结果是真，假同或假的结果是真。就是说两个值相同，则同或结果为真。反之，为假。——简称同真，不同假。 同或符号为⊙。 2、泥巴孩子难题 :某父亲有一个儿子A 和 女儿B ，某日