
编程问题集合
eul_82
这个作者很懒,什么都没留下…
展开
-
不可定义数
实数里面绝大部分数都是无法被认识的,因为不可定义数占了实数里的绝大部分。我们把"可定义数"定义为"一切可以被语言描述的数",这里的语言包含数学语言、自然语言、计算机语言等各种有限语言集合。例如,定义所有偶数为"所有能被2整除的数",这样的定义就把形如2,4,6,8,...,2n,...给完整定义了。所以它们中的每一个都是"可定义数"。从定义得知,"可定义数"本身是可数的,因为用来定义"可定义数"的语言里本身只有有限个符号,我们把所有这些定义按照字典顺序排列起来,就把所有能想到的"可定义数"映射到了自然数集原创 2021-01-03 19:32:00 · 1492 阅读 · 0 评论 -
【孩子分糖】
/* * 原问题:N个孩子站成一排,每个人分给一个权重。按照如下的规则分配糖果: 每个孩子至少有一个糖果;所分配权重较高的孩子, * 会比他的邻居获得更多的糖果。 问题是,最少需要多少个糖果?关注微信公众账号“待字闺中”,了解更多。 * * 分析:每个孩子相对他左右邻居的权重,只有4种确定情形:左低右高,左高右高,左高右低, * 左低右低(若权重相等则分配数量相等的糖果即可)原创 2013-10-05 05:14:45 · 1074 阅读 · 4 评论 -
【孩子分糖】-leecode-OJ
/* * 原问题:N个孩子站成一排,每个人分给一个权重。按照如下的规则分配糖果: 每个孩子至少有一个糖果;所分配权重较高的孩子, * 会比他的邻居获得更多的糖果。 问题是,最少需要多少个糖果?关注微信公众账号“待字闺中”,了解更多。 * * 分析:每个孩子相对他左右邻居的权重,只有4种确定情形:左低右高,左高右高,左高右低, * 左低右低(若权重相等则分配数量相等的糖果即可)原创 2013-10-05 16:57:29 · 921 阅读 · 0 评论 -
【孩子分糖 Candy problems】可行解3-leecode-OJ
/** * @author Eul_82 */public class Solution {public int candy(int[] ratings) {int pre=0;//波峰的前一个糖果数int count=0;//糖果总数int cur=1;//下一个糖果数int v=0;//波峰是波谷的后一个糖果数时,标记v=2,否则v=0final int l原创 2013-10-07 14:59:18 · 816 阅读 · 1 评论 -
【所有子序列问题】
public class AllSubSequence {/** * 给定两个字符串s和t(len(s)>len(t)),t可能是s的一个子序列。求所有s的子序列集合中,有多少个子序列等于t。* 例如s="abbbc",t="abc",结果为3,即在s的所有子序列集合中,有3个子序列为t。* 关注微信公众账号“待字闺中”,了解更多。*/public static void原创 2013-11-21 01:59:15 · 1248 阅读 · 0 评论 -
【单词博弈】
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;/** * @author Eul_82 * @param map 保存已确定输赢的串,后继无论甲还原创 2013-12-09 20:12:35 · 734 阅读 · 0 评论