寒光博客备案成功啦~欢迎小伙伴交换友链！
题目大意 给定整数序列a1,a2,...,an,判断是否可以从中选出若干数,使它们的和恰好为k. 1≤n≤20 -10^8≤ai≤10^8 -10^8≤k≤10^8 输入 n=4 a={1,2,4,7} k=13 输出: Yes (13 = 2 + 4 + 7) 分析 使用两种方法...
题目描述 如下图所示，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。 数独...
Codeforces Round #576 (Div. 2) 问题链接(https://codeforces.com/problemset/problem/1199/A) 问题描述 给n,x,y，以及这n天的下雨量ai。要找一天(下标为)d，要求这一天的下雨量是这一天前x天到后y天的下雨量中...
题目大意 素数就是不能再进行等分的数。比如：2 3 5 7 11 等。 9 = 3 * 3 说明它可以3等分，因而不是素数。 我们国家在1949年建国。如...
自由写作 - 01 - “我把我的快乐分享给你是希望你也有，而你却觉得我在装逼。” 我越来越觉得，快乐分享错了人，就成了显摆。 你运动两个小时浑身舒畅，想着下次叫上谁谁谁一起，结果他们说你不过是在健身房浪费钱，身材还不是那样。 你用辛苦工作攒下了的钱出国度假，看到外面世界的精彩，结果他们说你是...
撰写ing...
题目描述 编写一个方法，确定某字符串的所有排列组合。 给定一个string A和一个int n,代表字符串和其长度，请返回所有该字符串字符的排列，保证字符串长度小于等于11且字符串中字符均为大写英文字符，排列中的字符串按字典序从大到小排序。(不合并重复字符串) 测试样例： "ABC" 返回： ...
www.hitokoto.cn Hitokoto - 一言 前言 相信大部分小伙伴也都知道和接触一言 我是在一五年建站的时候就开始使用一言了 从一言 us 到 cn 至今为止我还是不知道us发生了什么 在我emlog开发的两个板子中也都调用了一言 或者有空 开发一个Typecho一言插件趴 ...
前言 Robots.txt在w我用emlog的时候是有的，typecho 默认没有，自己写个吧。对SEO还是有点用的 避免蜘蛛爬取收录不必要的页面，下面是我用的robots.txt， 需要的自己复制，放到博客更目录就行了。 robots User-agent: * Disallow: /con...
题目大意 请编写一个方法，返回某集合的所有非空子集。 给定一个int数组A和数组的大小int n，请返回A的所有非空子集。 保证A的元素个数小于等于20，...
题目描述 请设计一种算法,打印n对括号的全部有效组合(即左右括号正确配对). 输入:3 输出:()()(),(()()),()(()),(())(),((())) 分析 每个元素的变化分析就是 ()加到左、右、外 这三种当然 我们还得去重 重点是推出 1>2>3...n-1...
O ever youthful,O ever weeping.
[华为面试题] 1分2分5分的硬币三种，组合成1角，共有多少种组合 1*x + 2*y + 5*z=10 先用最简单的暴力求解 private static int question1() { int count = 0; for (int i = 0; i ...
题目描述 有一个X*Y的网格，一个机器人只能走格点且只能向下或向右走，要从左上角走到右下角。 请设计一个算法，计算机器人有多少种走法。 给定两个正整数in...
题目描述 幻方是一种很神奇的 N*N 矩阵：它由数字 1,2,3,.....N x N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写每个数 K (K=2,3,...,N ...
题目描述 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含...
题目描述 对于一个递归函数w(a,b,c)) 如果a≤0 or b≤0or c≤0就返回值1. 如果a>20or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c就返回w(a,b,c−1)+w(a,b−1,c−1)−w(a,b−1,c)...
题目 A child is running up a staircase with n steps, and can hop either 1 step,...
按常理的算法是复杂度为O（n）如果再降低便是O（nlgn） O(n) static int pow(int a, int n) { int res = 1; for (int i = 0; i < n; i++) { res...
素数判断 public static boolean inPrime(long num) { for (int i = 2; i * ...