摘要：
前面介绍了深度优先搜索，可知DFS是以深度作为第一关键词的，即当碰到岔道口时总是先选择其中的一条岔路前进，而不管其他岔路，直到碰到死胡同时才返回岔道口并选择其他岔路。接下来将介绍的广度优先搜索（Breadth FirstSearch，BFS)则是以广度为第一关键词，当碰到岔道口时，总是先依次访问从该 阅读全文
posted @ 2021-04-17 19:21
银发制御
阅读(392)
评论(0)
推荐(0)
摘要：
深度优先搜索会走遍所有路径，并且每次走到死胡同就代表一条完整路径的形成。这就是说，深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法。使用递归可以很好地实现深度优先搜索。当然也可以使用非递归的方法实现DFS，但是非递归的方法一般情况下会比递归的方法要麻烦。在使用递归的时候，系统还会调用一个叫 阅读全文
posted @ 2021-04-17 19:17
银发制御
阅读(447)
评论(0)
推荐(0)
摘要：
题目描述：读入一个只包含 + ，-，×， / 的非负整数计算表达式，计算该表达式的值。输入格式：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运草符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出格式：对每个测试用例输出1行，即该表 阅读全文
posted @ 2021-04-17 19:13
银发制御
阅读(150)
评论(0)
推荐(0)
摘要：
栈是一种先进后出的数据结构，以下是其常见操作： （1)清空（clear) 栈的清空操作将栈顶指针TOP置为-1，表示栈中没有元素。 void clear() { TOP = -1; } （2)获取栈内元素个数(size) 由于栈项指针TOP始终指向栈顶元素，而数组下标从0开始、因此栈内元素的数为TO 阅读全文
posted @ 2021-04-17 19:12
银发制御
阅读(481)
评论(0)
推荐(0)
摘要：
题意：给出N个结点的地址address、数据域data以及指针域next，然后给出链表的首地址，要求把在这个链表上的结点按data值从小到大输出。样例解释:按照输入，这条链表是这样的(结点格式为[address, data, next])：[00001, 0, 22222]→[22222, 1000 阅读全文
posted @ 2021-04-17 18:59
银发制御
阅读(58)
评论(0)
推荐(0)
摘要：
不同于动态链表，需要指针来建立节点之间的联系，而有些问题来说，节点的地址是比较小的整数（例如5位数的整数），这样就没必要建立动态链表，而使用方便得多的静态链表。静态链表的实现原理是hash，通过建立一个结构体数组，并令数组的下标直接表示节点的地址，来达到直接访问数组中的元素就能访问节点的结果。静态链 阅读全文
posted @ 2021-04-17 18:55
银发制御
阅读(98)
评论(0)
推荐(0)
摘要：
题意：给出两条链表的首地址以及若干节点的地址，数据，下一个节点的地址，求两条链表的首个共用节点的地址。如果两条链表没有共用节点，则输出-1。思路步骤1：由于地址的范围很小，因此可以直接用静态链表，但是依照题目的要求，在结点的结构体中再定义一个int型变量flag，表示结点是否在第一条链表中出现，是则 阅读全文
posted @ 2021-04-17 18:48
银发制御
阅读(41)
评论(0)
推荐(0)
摘要：
对sort函数(需要algorithm头文件)，它的cmp可以是“函数”，也可以是“对象” bool myfunction (int i,int j) { return (i<j); } struct myclass { bool operator() (int i,int j) { return 阅读全文
posted @ 2021-04-17 18:46
银发制御
阅读(2321)
评论(0)
推荐(0)
摘要：
#include<stdio.h> #include<stdlib.h> struct node { int data; node* next; };//定义链表节点 （一）创建链表 node* create(int* Array) { node* p, * head, * pre; int k = 阅读全文
posted @ 2021-04-17 18:34
银发制御
阅读(132)
评论(0)
推荐(0)
摘要：
利用问题的本身与序列的特新，使用两个下标i, j对序列进行扫描（可以同向扫描，也可以反向扫描），以较低的时间复杂度解决问题，一般是O(n) 例1：给定一个递增的正整数序列和一个正整数M，求序列中的两个不同位置的数a和b，使得它们的和恰好为M，输出所有满足条件的方案。加入给定序列{ 1,2,3,4,5 阅读全文
posted @ 2021-04-17 18:31
银发制御
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号