质数也叫素数，只能被1和它本身整除的。 利用筛选法。 ...
分类：
其他好文 时间：
2018-06-18 23:20:03
阅读次数：
1170
1、lower_bound：查找序列中的第一个出现的值大于等于val的位置 这个序列中可能会有很多重复的元素，也可能所有的元素都相同，为了充分考虑这种边界条件，STL中的lower_bound算法总体上是才用了二分查找的方法，但是由于是查找序列中的第一个出现的值大于等于val的位置，所以算法要在二分 ...
分类：
编程语言 时间：
2018-06-01 19:07:29
阅读次数：
150
题目描述 设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。 如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。 样例 给出一个测试数据样例， 二 ...
分类：
其他好文 时间：
2018-05-16 22:31:37
阅读次数：
163
坐标离散化 (来自《挑战程序设计竞赛》P164)给出题目和主体代码： 题目:区域的个数w*h的格子上画了n条或垂直或水平的宽度为1的直线。求出这些线将格子划分了多少个区域(w和h的范围都为[1, 1e6],n的范围为[1,500]) 思路：一般先想到的是类似水塘问题的处理，建立数组并深度优先搜索但是 ...
分类：
其他好文 时间：
2018-05-15 20:55:47
阅读次数：
187
题目 7-1 计算职工工资 1.设计思路 （1）第一步：观察题意了解各个参数与所需函数在题目中的意义； 第二步：设计算法编写函数，让函数的功能实现题目中所需的功能； 第三步：运行程序检测是否错误。 （2）流程图 无 2.实验代码 题目7-2 计算平均成绩 1.设计思路 （1）第一步：观察题意了解各个 ...
分类：
编程语言 时间：
2018-04-21 17:44:17
阅读次数：
160
题目 7-1 计算职工工资 1.设计思路 （1）第一步：观察题意了解各个参数与所需函数在题目中的意义； 第二步：设计算法编写函数，让函数的功能实现题目中所需的功能； 第三步：运行程序检测是否错误。 （2）流程图 无 2.实验代码 题目7-2 计算平均成绩 1.设计思路 （1）第一步：观察题意了解各个 ...
分类：
编程语言 时间：
2018-04-21 17:37:00
阅读次数：
154
题目 7-1 计算职工工资1.设计思路（1）第一步：观察题意了解各个参数与所需函数在题目中的意义；第二步：设计算法编写函数，让函数的功能实现题目中所需的功能；第三步：运行程序检测是否错误。（2）流程图无2.实验代码 题目7-2 计算平均成绩1.设计思路（1）第一步：观察题意了解各个参数与所需函数在题 ...
分类：
其他好文 时间：
2018-04-21 17:34:57
阅读次数：
116
题目 7-1 计算职工工资 1.设计思路 （1）第一步：观察题意了解各个参数与所需函数在题目中的意义； 第二步：设计算法编写函数，让函数的功能实现题目中所需的功能； 第三步：运行程序检测是否错误。 （2）流程图 无 2.实验代码 题目7-2 计算平均成绩 1.设计思路 （1）第一步：观察题意了解各个 ...
分类：
编程语言 时间：
2018-04-21 17:31:15
阅读次数：
152
题目 7-1 计算职工工资 1.设计思路 （1）第一步：观察题意了解各个参数与所需函数在题目中的意义； 第二步：设计算法编写函数，让函数的功能实现题目中所需的功能； 第三步：运行程序检测是否错误。 （2）流程图 无 2.实验代码 题目7-2 计算平均成绩 1.设计思路 （1）第一步：观察题意了解各个 ...
分类：
编程语言 时间：
2018-04-20 23:44:33
阅读次数：
226
题意：给你一颗二叉树的前序遍历，空子树以-1表示，将左右子树的权值投影到一维数轴上，左儿子位置为根位置-1，右儿子+1求个个整点上的和； 题解：递归，整个过程只需维护一个sum数组。 代码： ...
分类：
其他好文 时间：
2018-04-12 19:57:33
阅读次数：
217
