yxy

先搞清楚题意：注意按顺序每翻到一张牌放到桌子上，不在手中了，其实是循环链表的问题，可以在纸上模拟一下就可以得到牌开始的顺序。

//邻接矩阵的广度遍历算法void BFSTraverse(MGraph G){ int i, j; Queue Q; for (i = 0; i < G.numVertese; i++) { visited[i] = FALSE; } initQueue(&Q); for (i = 0; i < G.numVertes; i++) { if (!visited[i])

将马随机放在国际象棋的8×8棋盘的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。代码：#include "stdafx.h"#include #include #define row 8#define col 8int cnt = 0;int templater[row] = { - 1, - 2, - 2, - 1, 1, 2,

用二叉链表建立二叉树时，会造成一些空指针浪费空间，中序遍历的方式可以节省“^”所浪费的空间，利用空指针来记录前驱后继，可以得到线索二叉树。下面是小甲鱼数据结构与算法视频的线索二叉树的实现：实现了线索二叉树的前序前序创建，中序遍历线索化和用非递归的方式线索化下图是一个例子，pre指针指向树，右指针指向中序遍历的最后一个节点#include "stdafx.h" #includ

来自《小甲鱼C++快速入门》：问题1：向用户提出一个“”“Y/N”问题，然后把用户输入的值赋给answer变量代码：#include int main(){ char answer; std::cout << "请问可以格式化您的硬盘吗??[Y/N]\n"; std::cin >> answer; switch (answer) { case'Y': case'

代码来自于《小甲鱼C++快速入门》主程序main.cpp#include "stdafx.h"#include #include "huffman.h"int main(){ htTree *codeTree = buildTree("I love wwwwwwwwwFishC.com!");//建立哈夫曼树 hlTable *codeTable = buildTable(co

以下代码摘自《小甲鱼C++快速入门》视频教程C语言：filecopy.c;#include #include int main(int argc, char* argv[]){ FILE *in, *out; int ch; if (argc != 3) { fprintf(stderr, "输入形式:fileCopy 源文件名 目标文件名\n"); exit(EX

一个有趣的程序：#include "stdafx.h" #include using namespace std;int main(){ int width = 4; char str[20]; cout << "请输入一段文本：\n"; cin.width(5); while (cin >> str) { cout.width(width++); cout <<

要求：编写一个程序，要求用户输入一串整数和任意数目的空格，这些整数必须位于同一行中，但允许出现在该行中的任何位置。当用户按下键盘上的“Enter”键时，数据输入结束。程序自动对所有的整数进行求和并打印出结果。C语言实现：#include "stdafx.h" #include #include int main(){ int i; char ch; int sum=0;

Brute Force算法：朴素的模式匹配算法，最坏的情况要进行M*（N-M+1）次比较KMP算法：三个人的研究成果，避免重复遍历和不必要的回溯，核心是next数组，当模式串失配时，指导下一步模式串的第几号元素去匹配。问题是由模式串决定，不是由目标串决定参考链接：http://blog.csdn.net/jiajiayouba/article/details/9178789代码：

#include "stdafx.h" #include using namespace std;void move(int n, char x, char y, char z);void main(){ int n; cout << "请输入汉诺塔层数："; cin >> n; move(4,'x','y','z'); system("pause");}//目标是把

结果：代码：// testlleet.cpp : 定义控制台应用程序的入口点。#include "stdafx.h" #include #include #include typedef char ElemType;typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;}BiTN

代码：// testlleet.cpp : 定义控制台应用程序的入口点。#include "stdafx.h" #include using namespace std;bool notDanger(int row, int col, int(*chess)[8]){ bool flag1 = 1, flag2 = 1, flag3 = 1, flag4 = 1;\ //判

代码：#include "stdafx.h"#include using namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};void main(){ ListNode* head = new ListNode

题目链接：https://leetcode.com/problems/climbing-stairs/题目描述：You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinc

解析：用循环链表即可，一行构造一个链表，变换开始依次输出// testlleet.cpp : 定义控制台应用程序的入口点。#include "stdafx.h" #include using namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL

转自博客园 http://www.cnblogs.com/zhangchaoyang/articles/2012070.html最大子序列最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2}，它的和是8,达到最大；而 {5,-6,4,2}的最大子序列是{4,2}，它的和是6。你已经看出来了，找最大子序列的方法很简单