IP属地:北京
题目(北大) 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 做法 使用 java 的 BigInteger类 代码
题目 玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=<N<=13)该字符串中只含有0,1,...
题目(清华机试) 编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: AB...
题目 给定n个数,任取其中两个,计算组成的真分数的个数。 思路 计算两个数的最大公约数,只需保证这两个数的最大公约数为1。 代码 最大公约数
思路: pre:前序遍历序列;in:中序遍历序列每次取先序序列的首字符即为当前子树的根结点,在中序序列中找到该字符的对应位置index。在先序序...
题目:求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=22235,共有5个质因数。 x(x≥2)能够被小于根号x的质数...
(十二)图的遍历 深度优先搜索 广度优先搜索 示例: BFS算法求解非带权图单源最短路径算法: (十三)最小生成树 感觉prime算法和krus...