哈希解法,注意unorde_map的初始化和访问不存在的返回值 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快 ...
分类:
其他好文 时间:
2020-05-06 19:44:25
阅读次数:
111
https://vjudge.net/problem/UVA-11698 题目 输入n,k,求秩为k的n元置换个数(即k是最小的正整数,使置换$A^k(x)=x$),结果对$2^{31}-1$取模 $1\leqslant N\leqslant 100,1\leqslant K\leqslant 2^ ...
分类:
其他好文 时间:
2020-05-06 19:27:05
阅读次数:
58
我的LeetCode:https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]:https://github.com/izhoujie/Algorithmcii LeetCode 面试题45. 把数组排成最小的数 题目 输入一个正整数数组,把 ...
分类:
编程语言 时间:
2020-05-06 13:46:13
阅读次数:
54
有时需要限制文本框输入内容的类型,本节分享下正则表达式限制文本框只能输入数字、小数点、英文字母、汉字等代码。 例如,输入大于0的正整数 代码如下: <input onkeyup="if(this.value.length==1){this.value=this.value.replace(/[^1- ...
分类:
其他好文 时间:
2020-05-06 12:10:36
阅读次数:
67
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 示例 1: 输入:target = 9输出:[[2,3,4],[4,5]]示例 2: 输入:target = 15输出:[[1,2,3,4, ...
分类:
其他好文 时间:
2020-05-05 18:02:16
阅读次数:
85
注:本文使用的网课资源为中国大学MOOC https://www.icourse163.org/course/ZJU 93001 简单排序 前提 大多数情况下,为简单起见,讨论从小到大的整数排序 N是正整数 只讨论基于比较的排序( = 冒泡排序 基本思想 : 比较相邻的元素。如果第一个比第二个大,就 ...
分类:
编程语言 时间:
2020-05-05 17:35:38
阅读次数:
68
问题 G: 最优分解问题 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 设n是一个正整数。现在要求将n分解为若干个互不相同的自然数的和,且使这些自然数的乘积最大。 输入 第1行是正整数n。(n不超过50) 输出 计算出的最大乘积。 样例输入 Copy 10 样例输出 ...
分类:
其他好文 时间:
2020-05-05 01:11:20
阅读次数:
133
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。解集不能包含重复的组合。 示例 1: 输入: ...
分类:
其他好文 时间:
2020-05-05 00:55:22
阅读次数:
72
import java.io.*; public class Factorization { public void division(int input) { for(int i = 2; i <= input / 2; i++) { if(input % i == 0) { System.out ...
分类:
编程语言 时间:
2020-05-04 19:45:17
阅读次数:
81
要求: 输入2个正整数m和n(1<=m<=6, 1<=n<=6),然后输入矩阵a(m行n列)中的元素,分别求出各行元素之和,并输出。试编写相应程序 #include <stdio.h> int main() { int m, n; // m,n作为行、列数 scanf("%d", &m); scan ...
分类:
其他好文 时间:
2020-05-04 17:06:42
阅读次数:
61