问题： 给定一个长度为 N 的数组 A = [A1, A2, · · · AN ]，数组中有可能有重复出现 的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会...
发简信
IP属地：山西
-
修改数组（散列表，数组） -
某一个完全二叉树的节点的个数问题： 如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，...
-
二叉排序树，插入，查找，删除问题： 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入： 输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。 输出： 可能有多组测...
-
二叉树深度优先遍历算法DFS问题： 深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。其过程为：假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可以从图中的某个顶点v出发，访问此顶点，然后依...
-
二叉树广度优先遍历算法BFS问题： 广度优先搜索遍历类似于树的按层次遍历的过程。其过程为：假设从图中的某顶点v出发，在访问了v之后依次访问v的各个未曾被访问过的邻接点，然后分别从这些邻接点出发依次访问它...
-
高精度问题，2^n
问题： 求2^200-2 结果已经超过了int和long long的范围了，所以需要用数组来存储数据了 数组用下标来标识位数，下标为1，标识个位数，2，标识十位数，3标识百位...
-
数组去重
问题： 比如有10个数 20 40 32 67 40 20 89 300 400 15 把里面相同的数去掉，并打印排序： 15 20 32 40 67 89 300 400 ...
-
字符排列问题
问题： 有n个字母，列出由该字母组成的字符串的全排列（相同的排列只计一次） 输入： 第一行输入是字母个数n，1<=n<=20。接下来一行输入的是待排列的n个字母。 输出： 计...
-
c++中字符串的一些常识（进制转化）#include<stdio.h> char str[]="1234"; int a;doubleb; sscanf(str,"%d",&a);//数字字符串转化为数字，整型...
-
c++中文件操作
#include <fstream> 打开文件：open（“D:\\test.txt”,mode）; mode ios::in,读文件 ios::out,写文件，重写，没有，...
-
C++中动态数组（矩阵相乘）一维动态数组： 初始化：int *p=new int[n]; 销毁：delete[] p; 二维动态数组： 初始化： int **p=new int* [row]; for(...
-
C++链表
1，定义节点 typedef struct Node{ int data; struct Node *next; }; 2,主函数中初始化节点 Node *p=new Nod...
-
一些不错的话，发出来大家读读吧！
1.清醒时做事，糊涂时读书，大怒时睡觉，独处时思考。 2.话别说太满，人别熟太快。 3.人前不应该说的话，背后也别说。 4.在最愤怒时忍住最伤人对方的那句话。 5.刻薄嘴欠和...
-
迷宫问题（最短路径BFS）
问题： 小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。 小明只能向上下左右四个方向移动。 输入： 输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数...
-
并集
问题：假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。这就要求对线性表做如下操作：扩大线性表LA，...
-
字符串匹配（c++ string中的find函数）
#include #include //find方法 using namespace std; int main() { int m=3; string s1,s...
-
链表操作
问题： 输入： 数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整数。这一行整数是用来初始化列表的，并且输入的顺序与列表中的顺序相反，也就是说...
-
自己总结的链表的一些操作
链表边遍历边删除，需要从后面往前进行遍历删除，才可以正确，如果从前往后遍历删除，会导致删除的位置不对，比如1 2 3 4 5，要删除能下标被2整除的元素，如果从前往后删，会删...
-
矩阵转置问题：矩阵的数都是随机产生的，输入行数n，行数和列数一样，输出转置后的矩阵 代码： #include #include <cstdlib> //进制转化 strtol和ito...
-
求kmp中的next数组和nextval总结： next数组算法： 求一个字符的next值，就看他的前一个字符与他的next对应的下标是否是一样的 1，如果是一样的，就是前一个字符的next+1 2，如果是不一样的...