代码屋-CODE HOUSE

#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#include <windows.h>#include <conio.h>#define INF 32767int visited[100],password;...

给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[ [15,7], [9,20], [3]]题解：每次都从左到右遍历一层，用队...

给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。案例 1:输入: 5 / \ 3 6 / \ \2 4 7Target = 9输出: True案例 2:输入: 5 / \ 3 6 / \ \2 4 7Target = 28...

先序序列：ABDEHJKLMNCFGI中序序列：DBJHLKMNEAFCGI后序序列：DJLNMKHEBFIGCA#include &lt;iostream&gt;#include&lt;stdio.h&gt;#include&lt;malloc.h&gt;#include&lt;string.h&gt;using namespace std;typedef struct node{...

二叉树的括号表示法：A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))实现的功能：        1.输出所有的叶子节点        2.输出所有叶子节点到根节点的路径        3.输出2中第一条最长的路径复习数据结构中......，代码适合接触过数据结构的老铁解惑时看，程序运行结果是正确的，当然有的数组范围设置可以根据情况修改：#include &lt;iostr...

#include &lt;iostream&gt;#include&lt;string.h&gt;#include&lt;stdio.h&gt;using namespace std;typedef struct{ char data[5]; int weight; int parent; int lchild; int rchild;}HTNo...

代数表达式：1+2*3-4/5#include &lt;iostream&gt;#include&lt;malloc.h&gt;#include&lt;string.h&gt;using namespace std;typedef struct node{ char data; struct node* lchild; struct node* rchild;}...

1012: A MST ProblemTime Limit: 1 Sec  Memory Limit: 32 MBSubmit: 18  Solved: 13[Submit][Status][Web Board]DescriptionIt is just a mining spanning tree ( 最小生成树 ) problem, what makes you a little diffic...

生成树---Prim算法和Kruskal算法Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年...

2213: 链表的拆分(线性表)Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 19  Solved: 14[Submit][Status][Web Board]Description设 Listhead为一单链表的头指针，单链表的每个结点由一个整数域DATA和指针域NEXT组成，整数在单链表中是无序的。编一函数，将 Lis

2202: 合并链表(线性表)Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 146  Solved: 81[Submit][Status][Web Board]Description（线性表）假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原

Problem B: 删除区间内的元素（线性表）Time Limit: 1 Sec  Memory Limit: 2 MBSubmit: 261  Solved: 93[Submit][Status][Web Board]Description若一个线性表L采用顺序存储结构，其中元素都为整数。设计一个算法，删除元素值在[x,y]之间的所有元素，要求算法的时间复杂度为

Problem E: 链表的基本运算（线性表）Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 120  Solved: 60[Submit][Status][Web Board]Description编写一个程序，实现链表的各种基本运算（假设顺序表的元素类型为char），主函数已给出，请补充每一种方法。 1、初始

Problem D: 顺序表基本运算（线性表）Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 222  Solved: 66[Submit][Status][Web Board]Description编写一个程序，实现顺序表的各种基本运算（假设顺序表的元素类型为char），主函数已给出，请补充每一种方法。

Problem C: 调整表中元素顺序（线性表）Time Limit: 1 Sec  Memory Limit: 2 MBSubmit: 198  Solved: 79[Submit][Status][Web Board]Description若一个线性表L采用顺序存储结构存储，其中所有元素都为整数。设计一个算法，将所有小于0的元素移到所有大于0的元素前面，要求算法

Problem B: 子序列问题(线性表)Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 339  Solved: 204[Submit][Status][Web Board]Description两个整数序列A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已经存入两个单链表中，设计一个算法，判断序列B是否

2208: 交换节点(线性表)Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 34  Solved: 27[Submit][Status][Web Board]Description（线性表）编写一个算法来交换单链表中指针P所指结点与其后继结点，HEAD是该链表的头指针，P指向该链表中某一结点。Input输入

2207: 实现链表(线性表)Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 276  Solved: 188[Submit][Status][Web Board]Description（线性表）顺序结构线性表LA与LB的结点关键字为整数。LA与LB的元素按非递减有序，线性表空间足够大。试用给出一种高效算法，将LB中元素合到