Warriors

摘要： java.lang.NumberFormatException: empty String 在将字符串强制转换成double时，数据库查询的result字段值为空字符串，而强制转换成double类型的值不能为null或""，这样就导致报错。 解决方法： 将强制转换前判断result是否为空字符串。 阅读全文

摘要： 一、什么是并查集 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集的合并及查询问题。有一个 联合 查找算法（union find algorithm） 定义了两个用于次数据结构的操作： + Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 + Union：将 阅读全文

摘要： DFS（Deep First Search）深度优先搜索 深度优先遍历（dfs）是对一个连通图进行遍历的算法。它的思想是从一个顶点开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 简而言之： 不撞南墙不回头 阅读全文

摘要： [TOC] 一、关联式容器 关联式容器依据特定的排序准则，自动为其元素排序。排序准则以函数形式呈现，用来比较元素值（value）或元素键（key）。缺省情况下以`operator 集合（set）简而言之是一种包含已排序对象的关联容器，不允许有重复元素。 一个集合通过一个链表来组织，在插入操作和删除操 阅读全文

摘要： [TOC] STL提供了一组表示容器、迭代器、函数对象和算法的模板。 + 容器是一个与数组类似的单元，可以存储若干个值。STL容器是同质的，即存储的值的类型相同； + 算法是完成特定任务（如对数组进行排序或在链表中查找特定值）的处方； + 迭代器能够用来遍历容器的对象，与能够遍历数组的指针类似，是广 阅读全文

摘要： 结构体 一、什么是结构体 假设我们要存储有关篮球运动员的信息，则可能存储Ta的姓名、工资、身高、体重、平均得分等，希望有一种数据格式可以将这些信息存放在一个单元中。 因此引入了结构的概念 + 结构是用户定义的类型 + 结构中所有元素的类型可以不相同 + 创建结构包括两步： 1.定义结构描述——它描述 阅读全文

摘要： 一、最大公约数和最小公倍数问题 题目描述： 输入2个正整数x0，y0（2 条件：1.P，Q是正整数； 2.要求P，Q以x0为最大公约数，以y0为最小公倍数。 试求： 满足条件的所有可能的两个正整数的个数。 输入描述： 每个测试文件包含不超过5组测试数据，每组两个正整数x0和y0（2 对于每组输入数据 阅读全文