题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=91 题目大意： 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；n<1000000; ...
分类：
其他好文 时间：
2018-03-31 21:34:33
阅读次数：
125
数字三角形问题。有一个由非负数组成的三角形，如图所示。从第一行开始，每次可以往左下或者右下走一格，直到走到最下行，把沿途经过的数全部加起来，如何走才能使得这个和最大？我们最常规的想法：就是利用回溯发，将每一条路径都遍历一遍，然后选出最长的路径。此题更高效的算法是动态规划。把当前位置（i,j）看成一个状态，然后定义指标函数d(i,j)为从格子(i,j)出发的能得到的最大的和（包括次格子本身），那么本
分类：
其他好文 时间：
2018-03-26 22:29:14
阅读次数：
160
给定两个非空链表来代表两个非负数，位数按照逆序方式存储，它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： ...
分类：
其他好文 时间：
2018-03-18 21:38:28
阅读次数：
116
这里是用redis的list集合开发,redis的list集合是具有原子性的,不必担心多线程时会取到重复的数据,即使请求同时到达也会排队进行数据操作 1. 先说说大概思路,关于数据库库存字段的设计.数据类型设置为非负数的unsigned, 如果秒杀的商品数量为50个. 秒杀开始前在redis里面建一 ...
分类：
其他好文 时间：
2018-02-07 19:48:59
阅读次数：
155
异或最大值 Description异或最大值求$n$个非负数 (int范围) 中任意2个的异或值的最大值$(n≤1e5)$ Hint我们注意到$n^2$肯定过不了,所以要用更好的方法每个数最多$2^{31}$,只有31位,想到转化成$O(31n)$可以过,也就是说我们要分位处理运用$trie$树,把 ...
分类：
其他好文 时间：
2018-02-07 19:43:07
阅读次数：
244
给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。 该数字按照大小进行排列，最大的数在列表的最前面。 样例 给定 [1,2,3] 表示 123, 返回 [1,2,4]. 给定 [9,9,9] 表示 999, 返回 [1,0,0,0]. 解：简易版大整型加法 class Solu ...
分类：
其他好文 时间：
2018-01-29 00:22:14
阅读次数：
152
我们都知道Java的基本数据类型都有一个固定的位数，如byte占8位，int占32位等。正因如此，当把一个低精度的数据类型转成一个高精度的数据类型时，必然会涉及到如何扩展位数的问题。这里有两种解决方案： （1）补零扩展：填充一定位数的0。 （2）补符号位扩展：填充一定位数的符号位（非负数填充0，负数 ...
分类：
其他好文 时间：
2018-01-28 11:10:48
阅读次数：
132
首先想到的是用两个for循环找到两个数，但这样的时间复杂度是O(n^2) 代码如下： 如果采用hash表，先存储每个数的下表，然后通过一次循环，判断(target-数1)是否存在。用空间换时间。 这个代码只适用于非负数： ...
分类：
其他好文 时间：
2018-01-22 14:08:37
阅读次数：
164
今天窝学习了hdu 2669这道题目，一道扩欧模板题，根据扩展欧几里德算法，所得到的p，q为其中一个解（且最小），而其他整数解满足： p = p0 + b/Gcd(p, q) * t q = q0 - a/Gcd(p, q) * t(其中t为任意整数) 然而这题还有一个细节，x要非负数，所以你懂的， ...
分类：
编程语言 时间：
2018-01-10 18:37:54
阅读次数：
122
［抄题］： 给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数 样例 给出链表1->2->3->4->5->null和k=2 返回4->5->1->2->3->null 给出链表1->2->3->4->5->null和k=2 返回4->5->1->2->3->null ［思维问 ...
分类：
其他好文 时间：
2017-12-30 23:39:56
阅读次数：
247
