数据结构 和 算法
文章平均质量分 62
fx397993401
大学之道,在明明德,在亲民,在止于至善。知止而后能定,定而后能静,静而后能安,安而后能虑,虑而后能得。物有本末,事有终始。知所先后,则近道矣
展开
-
最大字符串 问题
// 最大字符串 问题 用枚举来解决 # 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原创 2009-05-17 23:54:00 · 499 阅读 · 0 评论 -
堆排序
原创 2009-05-26 12:19:00 · 450 阅读 · 0 评论 -
汉诺塔
//汉诺塔的问题 // 从一步一步的问题分析得来 #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 );原创 2009-05-24 23:45:00 · 406 阅读 · 0 评论 -
排序算法学习- 快速排序
# 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原创 2009-12-01 22:48:00 · 378 阅读 · 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原创 2010-06-24 23:15:00 · 419 阅读 · 0 评论 -
骑士漫游
<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};原创 2011-02-09 16:06:00 · 942 阅读 · 0 评论 -
hafuman 编码
这次写代码基本也是一气呵成 ,当然中间还是调试了才正确运行 ,可以通过北邮OJ 的测试 ,其逻辑和在图书馆写在草稿的逻辑没有多大改动,看来写代码之前 做初步分析还是很重要的 , http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1817 # include# include# includeconst int N = 2*1000+ 3 ;# define GetMax(原创 2011-03-16 15:34:00 · 521 阅读 · 0 评论 -
编程珠玑 - 第四章习题
第四章讲的是二叉搜索,然后习题中要求实现二叉搜索,并要求在一个有序的数组中,查找key,并返回第一次出现的下标。 最初的想法“先通过正常的二分查找返回一个位置pos,然后在二分查找0-pos,如果有合适的newpos继续0-newpos,不过是log2N + log2(N/2)+。。。” 优化后 1 正常的二分查找返回一个位置pos ,此时的pos 是由 left right 生成 ,转到第二步 2 继续调用 二分搜索 在 left 和 pos –1 中查找k原创 2011-05-29 10:54:00 · 759 阅读 · 0 评论 -
离散数学 - 逻辑
1、同或 和 异或 的区别 :异或(xor)是一个数学运算符。它应用于逻辑运算。就是说两个值不相同,则异或结果为真。反之,为假。 同或是一个数学运算符。例如:真同或假的结果是假,假同或真的结果也是假,真同或真的结果是真,假同或假的结果是真。就是说两个值相同,则同或结果为真。反之,为假。——简称同真,不同假。 同或符号为⊙。 2、泥巴孩子难题 :某父亲有一个儿子A 和 女儿B ,某日原创 2011-06-26 11:51:00 · 2398 阅读 · 0 评论