平衡二叉搜索树(Balanced Binary Search Tree) 经典常见的自平衡的二叉搜索树(Self-balancing Binary Search Tree)有 ① AVL树 :Windows NT 内核中广泛使用 ② 红黑树:C++ STL(比如 map、set )Java 的 Tr ...
分类:
其他好文 时间:
2020-04-03 11:55:39
阅读次数:
71
testlink可以做很多你想象得到的事情,如API测试参数管理,Excel导入导出,快速模板创建测试用例,集成Jenkins。 TestLink API第三方库: "TestLink API Python client 0.8.0" "example" 获取私人key 点击进入用户的页面,点击生成 ...
来源于:https://www.luogu.com.cn/problemnew/solution/P1020 作者: w1049344862 lower_bound与upper_bound 1.作用 这两个是STL中的函数,作用很相似: 假设我们查找x,那么: lower_bound会找出序列中第一 ...
分类:
其他好文 时间:
2020-04-02 10:27:22
阅读次数:
79
1014 Waiting in Line (30分) Sample Input: 2 2 7 5 1 2 6 4 3 534 2 3 4 5 6 7 Sample Output: 08:07 08:06 08:10 17:00 Sorry 思路 这道题是一个银行队列的模拟,具体处理比较复杂,要想不超 ...
分类:
其他好文 时间:
2020-04-02 01:14:03
阅读次数:
64
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2648 代码如下: 1 #include<iostream> 2 #include<map> 3 using namespace std; 4 map<string,int> mp; 5 string s ...
分类:
其他好文 时间:
2020-04-01 01:11:35
阅读次数:
73
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2094 没看题解之前不会,看了题解之后又有点懵逼?这题就是说一个从来没输过的人就是赢的,如果这样的人有一个,说明最后的赢家存在,如果有多个的话不能决定谁是赢家。 代码如下: 1 #include<bits ...
分类:
其他好文 时间:
2020-04-01 01:09:38
阅读次数:
61
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4841 约瑟夫问题,确定一个数m,共有n个人,循环报数,数到m就出队,后面的数跟在其后,这是一个典型的链表删除操作的应用,我先用vector写了一中操作方案,vector对于随机访问元素的时间复杂度是O( ...
分类:
其他好文 时间:
2020-03-31 23:19:36
阅读次数:
137
hash 函数 总结 在SGI STL中 hash 表的实现是采用拉链法,其中用到了哈希函数,哈希函数的作用是把元素键值映射到对应的桶子里面,一般哈希值是键值对桶子数取余。 在 SGI STL提供的哈希函数是有限的,只支持特定的元素类型,若用户需要使用其他类型的哈希函数,则必须自行定义。定义的时候注 ...
分类:
其他好文 时间:
2020-03-31 22:41:34
阅读次数:
72
map.count() map.count(Key),在map中检索索引Key,若其存在,返回true,否则返回false 注意仅能检索索引,不能检索值 C++ include iterator(a,a.begin()); //参数分别为 容器名,指向给定容器的迭代器 //返回值为迭代器 C++ i ...
分类:
其他好文 时间:
2020-03-31 18:45:24
阅读次数:
48
目录结构如下: test1.py 1 import unittest 2 3 4 class Test(unittest.TestCase): 5 '''我的第一个测试类''' 6 7 @classmethod 8 def setUp(self): 9 pass 10 11 def test_cas ...
分类:
Web程序 时间:
2020-03-31 17:25:09
阅读次数:
112