问题描述 试题编号： 201512-1 试题名称： 数位之和 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一个十进制整数n，输出n的各位数字之和。 输入格式 输入一个整数n。 输出…
标签：算法
计算任何一天是星期几的几种算法
算任何一天是星期几的几种算法 一：常用公式 W = [Y-1] + [(Y-1)/4] – [(Y-1)/100] + [(Y-1)/400] + D Y是年份数，D是这一天在这一年中的累积天数，也就是这一天…
学习笔记-冒泡排序 14/12/29
重点要理解冒泡的含义：一个无序数组，按序号从小到大从上往下排。最下面的元素（也就是编号最后一个）开始往上比较（必须从最后一个开始比，而且必须其比前一项小才往上冒泡交换，否则算法不成立），如果比前一项小，则两项交换，交换完…
git 实践
1.初始化 git init git config –global user.name “username” git config –global user.email &…
分治法解决最大子数组问题 (C/C++)
问题背景 输入：数天内的股价变化情况(+10 代表上涨.-6 代表下降) 输出: 在某天买入,另一天卖出,获利最大的值 算法设计 抽象为一个数组 data={13,−3,−25,20,−3,−16,−23,18,20,−…
大数据算法-空间时间亚线性算法举例（水库抽样，平面图直径）
大数据算法-空间时间亚线性算法举例 水库抽样 问题描述 Input：一组数据 Output：这组数据的K个均匀抽样 要求： 扫描一次 空间复杂度o(k) 扫描到前n个数字时，保存当前数据的均匀抽样 实现 收到第i个元素t…
归并排序
private int[] merge(int[] lres, int[] rres) { int[] res = new int[lres.length + rres.length]; int l = 0; int r…
大数乘法
转载：http://blog.csdn.net/taesimple/article/details/7554086 这里的大数是指：超过计算机变量（包括long long）表示范围的数 因此我们考虑用字符串保存…
高校俱乐部编程挑战 进制转换。一个空格引发的悲剧
题目详情 我们通常用的十进制数包含0-9十个数字。假设有一种进制系统包含3种数字，从低到高分别为”oF8”，那么从1到9分别表示为F, 8, Fo, FF, F8, 8o, 8F, 88, Foo, FoF。…
算法概论 第八章课后题8.3
8.3 STINGY SAT is the following problem: given a set of clauses (each a disjunction of literals) and an intege…
南阳ACM 第5题 BinaryMatch KMP算法实现
import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.Scanner; public c…
LeetCode 120 Triangle
题目如下 Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent number…
