1 package algorithms; 2 3 /** 4 * 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 5 * 例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 6 * 但是"12e","1a3.14","1.2.3","+... ...
分类：
其他好文 时间：
2019-03-29 10:22:52
阅读次数：
174
拓扑排序算法主要是循环执行以下两步，直到不存在入度为0的顶点为止。 (1) 选择一个入度为0的顶点并输出之； (2) 从网中删除此顶点及所有出边。 循环结束后，若输出的顶点数小于网中的顶点数，则输出“有回路”信息，否则输出的顶点序列就是一种拓扑序列。 输入 第一行输入两个整数n和m，n表示途中节点数... ...
分类：
编程语言 时间：
2019-03-25 21:57:13
阅读次数：
169
题目描述 给定n 位（n≤100）正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n 位正整数a和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。 对于给定的正整数a，计算删去k 个数字后得到的最小数。 输入 输入数据的第1 行是1 个正整数a ...
分类：
其他好文 时间：
2019-03-23 22:47:24
阅读次数：
204
简易计算器 一 问题 题目描述 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 输入 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 输出 对每个测试 ...
分类：
其他好文 时间：
2019-03-23 18:36:01
阅读次数：
105
给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每 ...
分类：
其他好文 时间：
2019-03-22 22:54:30
阅读次数：
140
5 1 输入一个正整数 n (1≤n≤10)和n 阶方阵a的元素，如果方阵a中的所有元素都沿主对角线对称，输出“Yes”, 否则，输出“No”。主对角线为从矩阵的左上角至右下角的连线，方阵a中的所有元素都沿主对角线对称指对所有i, k，a[i][k]和a[k][i]相等 一。实验代码 二，截图 三， ...
分类：
编程语言 时间：
2019-03-22 16:56:16
阅读次数：
229
给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每 ...
分类：
其他好文 时间：
2019-03-22 15:28:48
阅读次数：
151
第一题 输入一个正整数 n (1≤n≤10)和n 阶方阵a的元素，如果方阵a中的所有元素都沿主对角线对称，输出“Yes”, 否则，输出“No”。主对角线为从矩阵的左上角至右下角的连线，方阵a中的所有元素都沿主对角线对称指对所有i, k，a[i][k]和a[k][i]相等。 一、实验代码 includ ...
分类：
其他好文 时间：
2019-03-22 00:12:34
阅读次数：
124
题目描述 现在有N个城市，其中K个被敌方军团占领了，N个城市间有N-1条公路相连，破坏其中某条公路的代价是已知的，现在，告诉你K个敌方军团所在的城市，以及所有公路破坏的代价，请你算出花费最少的代价将这K个地方军团互相隔离开，以便第二步逐个击破敌人。 输入输出格式 输入格式： 第一行包含两个正整数n和 ...
分类：
其他好文 时间：
2019-03-20 18:58:30
阅读次数：
114
"表示数值的字符串" 题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2"," 123","3.1416"和" 1E 16"都表示数值。 但是"12e","1a3.14","1.2.3","+ 5"和"12e+4.3"都不是。 书上版本 ...
分类：
其他好文 时间：
2019-03-17 23:49:28
阅读次数：
275
