![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 80
jingwabuyutian
不敢高声语,恐惊天上人!!
展开
-
函数、表达式计算值
public static class ExpressionEvaluation { /// <summary> /// 计算表达式的值 /// </summary> /// <param name="str">没有语法错误的表达式</param> /// <returns>表达式的值</returns> public sta...原创 2021-08-20 09:43:20 · 177 阅读 · 0 评论 -
全排列非递归实现
// 全排列.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;char* FindMaxForOne(char *p, char *q){char *p1 = p;char *p2 = q;while (*p2 return p2;}v原创 2016-11-01 21:57:16 · 478 阅读 · 0 评论 -
二叉查找树的正确打开方式
//C++语言与JAVA语言最大的区别之一,在于JAVA拥有完善的内存回收机制,而C++不完善,甚至可以说没有。//这就要就C++程序员手动的回收内存空间,避免内存泄漏。本程序举了一个有关二叉树的创建和销毁的小栗子。//// BinaryTree.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include using na原创 2016-11-01 14:57:11 · 475 阅读 · 0 评论 -
KMP算法(-)
今天简单的给大家介绍一下KMP算法,#include "stdafx.h"#include "string.h"int Index_Kmp(char S[],char T[],int next[],int pos,int n,int m){ int i =pos-1; int j=-1; while( (i <n)&&(j <m)){ if(j==-1||S[i]==T[j])原创 2016-03-29 10:54:26 · 323 阅读 · 0 评论 -
插入排序---如此简单
今天给大家简单的说一下插入排序,斗过地主的都深有体会,插入排序跟起牌排好顺序是一样一样的。以下为代码:(此代码在VS2008中编译通过,并运行得到排序结果)#include "stdafx.h"#include "stdio.h"void InsertionSort(int A[],const int num);int _tmain(int argc, _TCH原创 2016-03-14 19:58:19 · 428 阅读 · 1 评论 -
我理解的希尔排序
待排数组:a= {49,38,65,97,26,13,27,49,55,04};希尔排序是插入排序的一种,可以理解为变步长的插入排序,我觉着更确切的说插入排序是希尔排序的最后一步,即:将数组分成一组的情况。希尔算法大体如下:a.length/2,分组得到步长,然后对分组数据进行插入排序,直到步长为0。我利用vs2008编写了一个程序实现希尔排序,程序如下:// InsertSort.c原创 2016-03-14 19:43:37 · 1245 阅读 · 1 评论 -
八皇后问题--递归求解
八皇后问题简述:在国际象棋中,皇后是最厉害的(这也就是大概为什么不要得罪女人的原因),她可以吃掉任意与其所在列和行,以及对角线上的棋子。所以在8X8的棋盘上,安放8个皇后,使得不会相互攻击,也就是安全的就变得极为重要。本文采用递归的方式,输出所有的92种可能的方法。代码如下:#include "stdafx.h"#include "windows.h"//#include "cnoio.h原创 2016-03-29 21:08:29 · 595 阅读 · 0 评论 -
浅谈选择排序
选择排序跟冒泡排序很像,不同点在于冒泡排序在冒泡过程中交换的次数多(每次都要将最小的冒上来,将最大的沉下去),而选择排序则是选择最大的和最小的,分别放到两端代码如下:// setlect_sort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "stdio.h"void swap(int A[],const int原创 2016-03-15 19:22:34 · 225 阅读 · 0 评论 -
八种排序算法
原文地址:http://blog.csdn.net/hguisu/article/details/7776068目录(?)[-]概述1插入排序直接插入排序Straight Insertion Sort 2 插入排序希尔排序Shells Sort3 选择排序简单选择排序Simple Selection Sort4 选择排序堆排序Heap Sort5 交换排序冒泡排序Bub转载 2015-11-25 15:08:57 · 333 阅读 · 0 评论