okweiteng-CSDN博客

原创从1到n整数中1出现的次数[Java]

主要思路：设定整数点（如1、10、100等等）作为位置点i（对应n的各位、十位、百位等等），分别对每个数位上有多少包含1的点进行分析根据设定的整数位置，对n进行分割，分为两部分，高位n/i，低位n%i 当 i 表示百位，且百位对应的数 >=2, 如 n=31456, i=100，则a=314, b=56，此时百位为1的次数有 a/10+1=32（最高两位0~31），每一次都包含100个连续的点，即共有(a/10+1)*100个点的百位为 1 当i表示百位，且百位对应的数为1，如

2017-06-07 09:55:45 258

原创将字符串转换成整数[Java]

题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空输出描述: 如果是合法的数值表达则返回该数字，否则返回0 输入例子: +2147483647 1a33 输出例子: 2147483647 0 import ja

2017-06-05 22:43:41 299

原创八皇后问题--全排列法[Java]

八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当 n = 1 或 n≥ 4 时问题有解。 import java.util.ArrayList;

2017-05-25 13:55:46 551