金额随机：额度在0.01和(剩余平均值*2)之间。 /** * 抢红包 * @param {[number]} totalAmount [总金额] * @param {[number]} totalPeople [总人数…
（未完成）《剑指offer》（面试题16）：反转链表
题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 以这道题为例，我们至少应该想到几类测试用例对代码做功能测试： 输入的链表头指针是 NULL。 输入的链表只有一个结点。 输入的链表有多个结点…
矩阵快速幂求斐波拉契数
#include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using names…
bzoj 1816 [CQOI2010]扑克牌
Description 你有n种牌，第i种牌的数目为ci。 另外有一种特殊的牌：joker，它的数目是m。 你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。 比如，当n…
每日算法（四）查找问题例题
题目均来自LeetCode 242. Valid Anagram 这题按照上一篇《简单的查找问题》中提到的那样通过map进行映射标记，循环 遍历判断一下即可。 class Solution { pu…
Move Zeroes
Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative or…
高效实用的异或操作
异或(XOR)是一种位运算符，相同为0，相异为1 如0^1=1,0^0=0,1^1=0 异或满足交换律、结合律 a^b=b^a a^(b^c)=a^b^c=(a^b)^c a^b^c^d=a^d^c^b 异或是一种位运算…
子集树与排列树
1.当所给问题是从n个元素的集合S中找出S满足某种性质的子集时，相应的解空间称为子集树。例如：n个物品的0-1揹包问题所相应的解空间是一棵子集树，这类子集树通常有2^n个叶结点，其结点总数为(2^(n+1))-1。遍历子…
linkedlist中使用迭代器出现并发修改异常，ConcurrentModificationException异常
package ejbwebdemo; import java.util.LinkedList; import java.util.ListIterator; public class jasgj { public st…
题目 给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。 样例 括号必须依照 "()"顺序表示， "()[]
题目 给定一个字符串所表示的括号序列，包含以下字符： ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’， 判定是否是有效的括号序列。 样例 括号必须依照 “()”顺序表示， “()[]{}”是有效的括号，但…
二进制中1的个数
//如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。 …
chubby 分析(未完待续)
关键词解释 coarse-grained: an application might use a lock to elect a primary, which would then hand…
