分类： 刷题

12 篇文章

1. Two Sum
|
166
|
0
|
刷题,编程

158 字
|
1 分钟内
Problem https://leetcode-cn.com/problems/two-sum/ ...
算法 – java常见算法题输入输出
|
104
|
0
|
刷题,编程

130 字
|
1 分钟内
字符串和数字相同道理，本文都适用于字符串。 输入一行数字 Scanner sc = new Scanner(System.in); System.out.println("读取一行数字："); String oneLine = sc.nextLine(); String[] cs = oneLine.split(" "); for (String …
算法 – 字符串包含[+++]
|
80
|
0
|
刷题,编程

468 字
|
2 分钟
题目简介 给定一长字符串a -> ABCD，短字符串b -> BAD, 短字符串c -> BCE,则字符串b中的字母都在字符串a中，b是a的真子集，所以对于a，返回true，对于b，返回false，因为字符串b的元素E不在a中。注意：都是大写字母 解法1，暴力轮询 拿出字符串b的每个元素，分别查询是否在a中出现，若一旦有一个不出现…
算法 – 字符串旋转
|
122
|
0
|
刷题,编程

217 字
|
1 分钟内
题目简介 字符串反转，字符串旋转，例如abcdef旋转为defabc。 解法1,暴力 时间复杂度O(nm),空间O(1) (长度为n，移动m个字符） 坑： java如果想覆盖字符串的值，不能和c/c++一样，直接传入指针就能修改原值，而是需要old = opeartion(old)这样子把旧的引用覆盖掉才行。 package string_reve…
高效率素数生成 – 埃拉托色尼筛选法
|
119
|
0
|
刷题,编程

214 字
|
2 分钟
计算素数的一个方法是埃氏筛法，它的算法理解起来非常简单： (1).首先，列出从2开始的所有自然数，构造一个序列： 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... (2).取序列的第一个数2，它一定是素数，然后用2把序列的2的倍数筛掉： 3, 4, 5, …
尾递归–避免栈溢出
|
69
|
0
|
刷题,编程

277 字
|
2 分钟
我们知道, 在计算机中,函数是通过栈实现的, 每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。比如递归求阶乘的函数: def fact(n): if n==1: return 1 return n * fact(n - 1) 当计算数值小的阶乘时候没有问题,但是…
POJ做题记录
|
186
|
0
|
刷题,编程

132 字
|
1 分钟内
POJ 1000 ： HELLO WORLD 题， 基本上就是熟悉操作的  难度：无 POJ 1001 ：高精度幂的计算  难度：中上 AC率 24% POJ 1002 ：电话号码转换英文  难度：中上 AC率 17% POJ 1004 ：经济管理（求小数的和） 难度 ：简单　ＡＣ率：　37% POJ 1061 ：&n…
Poj算法做题顺序【转】
|
59
|
0
|
刷题,编程

4680 字
|
22 分钟
Part1: 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先…