容易忘的树基本操作 以中序与任意其他方法遍历建二叉树 // 中序与后续为例 struct node { int data; node *l, *r; }; // 中序的hash数组 int hashIn[MAX]; vector<int> in(MAX), post(MAX); node *crea ...
分类：
编程语言 时间：
2020-07-19 18:09:06
阅读次数：
109
启发式合并 概念 启发式算法是基于人类的经验和直观感觉，对一些算法的优化。 作用 可以启发式合并更加高级的数据结构，如 \(heap,~set,~splays\) 等 复杂度计算 每次把个数少的合并到个数多的？复杂度 \(O(min(m1,m2))\) 可是我们注意到，每次合并后个数为合并前少的部分 ...
分类：
其他好文 时间：
2020-07-19 18:00:25
阅读次数：
69
目录 一.LinkedList介绍 二.LinkedList源码解析 2.1 链表元素类型-Node 2.2 重要的属性 2.3 构造方法 2.4 获取元素 2.4.1 getFirst和getLast 2.4.2 get 2.5 添加元素 2.5.1 add 2.5.2 addFirst和addL ...
分类：
编程语言 时间：
2020-07-19 17:46:23
阅读次数：
59
题目描述 编号为1-N的N座城镇用若干仅供单向行驶的道路相连，每条道路上均有两个参数：道路长度(lenth)和在该条道路上行驶的费用（cost）。 BOB准备从城镇1出发到达城镇N，但他目前只有W的钱，为此，你需要帮助他寻找一条从城镇1到城镇N在他能支付的前提下的一条最短路线。 输入格式 W,N,M ...
分类：
其他好文 时间：
2020-07-19 17:43:33
阅读次数：
65
isset 检查一个变量是否为空 返回值：变量只要不是null 返回true，否则返回false 既：变量的值为 "" (空字符串), 0 (作为整数的0), 0.0 (作为浮点数的0), "0" (作为字符串的0), FALSE,array() (一个空数组) 不是null返回true 变量的值为 ...
分类：
Web程序 时间：
2020-07-19 16:25:59
阅读次数：
102
html <label class="border-bottom "> <span>金额(一次性)</span> <input type="text" placeholder="请输入金额" id="money" onchange="changeipt()"/> </label> <div clas ...
分类：
其他好文 时间：
2020-07-19 16:15:08
阅读次数：
125
#include<stdio.h> int main(){ int n,k; scanf("%d %d",&n,&k); k = k%n; int a[1000]; if(n == 1){ int t; scanf("%d",&t); printf("%d",t); } else{ int rear ...
分类：
编程语言 时间：
2020-07-19 16:10:34
阅读次数：
53
实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小 ...
分类：
其他好文 时间：
2020-07-19 16:08:47
阅读次数：
51
题目 题目链接 已知一个十进制数n，和基数m，判断 n是否为质数；且n转换为m进制并反转后对应的十进制数是否为质数 解题思路 1 质数判断 2 进制转换 易错点 1 输入的不一定为质数，题目要求判断两个内容: n是否为质数；n转换为m进制并反转后对应的十进制数是否为质数 2 m<=10，所以十进制进 ...
分类：
其他好文 时间：
2020-07-19 11:49:20
阅读次数：
64
int romanToInt(char * s){ int count = 0; while (*s) { switch(*s) { case 'I': if (*(s+1) == 'V' || *(s+1) == 'X') count -= 1; else count += 1; break; c ...
分类：
其他好文 时间：
2020-07-19 00:43:57
阅读次数：
74
