题意:在二叉查找树中查找两个节点之差的最小绝对值 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x ...
分类:
其他好文 时间:
2020-04-01 00:56:06
阅读次数:
75
题意:寻找二叉查找树中出现次数最多的值 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v ...
分类:
其他好文 时间:
2020-04-01 00:48:38
阅读次数:
75
SELECT A.Id,A.Name,COUNT(B.LiveID) AS count from SetLiveHistory B RIGHT JOIN Live A ON B.LiveId=A.Id GROUP BY A.Id,A.Name ORDER BY count; 附加条件: select ...
分类:
数据库 时间:
2020-03-31 01:30:40
阅读次数:
190
BinTree Insert( BinTree BST, ElementType X ){ if(BST==NULL){ BST = (BinTree)malloc(sizeof(struct TNode)); BST->Left = NULL; BST->Right = NULL; BST->Da ...
分类:
其他好文 时间:
2020-03-30 21:49:44
阅读次数:
94
1 堆 堆是一个二叉堆的数组,可以被看成一个近似的完全二叉树。 有最大堆和最小堆的性质。最大堆就是某个节点的值至多于其父节点一样大。最小堆中最小的元素都存放在根节点中。 下面放上最小堆的伪代码: MIN-HEAPIFY(A, i) l = LEFT(i) r = RIGHT(i) if l <= A ...
分类:
编程语言 时间:
2020-03-30 12:51:32
阅读次数:
106
#1、必须只有一个小数点 #2、小数点的左边必须是整数,小数点的右边必须是正整数 def is_float1(s): s = str(s) #.1 if s.count('.')==1: left,right = s.split('.') #['-','1'] if left.isdigit() a ...
分类:
编程语言 时间:
2020-03-29 12:50:22
阅读次数:
140
LINK: "公共串" 给定n个串 求最长公共子串的长度。 可以广义SAM 求出类似于right集的表示分属某个串的东西可以直接暴力跳 当然这里n只有5 所以可以状压一下用按位或 来做 最后扫一下所有节点就行了。 但我打算使用SA来做 串在一起求SA 经典做法是二分 因为很难找到答案。 但是分析性质 ...
分类:
其他好文 时间:
2020-03-28 19:52:58
阅读次数:
70
{foreach $serviceInfo as $v} <div style="display: inline-block;margin-right: 10px;"> <input type="checkbox" value="{$v.service_item}" id="checkbox-{$v ...
分类:
编程语言 时间:
2020-03-28 18:21:59
阅读次数:
429
2.3二叉树的遍历 树的表示 1 //树的表示 2 typedef struct TreeNode *BinTree; 3 struct TreeNode 4 { 5 int Data;//存值 6 BinTree Left;//左儿子结点 7 BinTree Right;//右儿子结点 8 }; ...
分类:
其他好文 时间:
2020-03-28 13:17:09
阅读次数:
72
解题思路: 1、定义一个结构体,来存储二叉排序树 typedef struct { int data; int left; int right; int parent; int h; } T; 2、再定义一个结构体,将输入数据存入 typedef struct { int data; int pos ...
分类:
其他好文 时间:
2020-03-27 12:49:50
阅读次数:
125