#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…
418 Sentence Screen Fitting
// 利用一个数组记录从0。。。col – 1位置开始排列setences时,最后一个string的位置 // 对于“a” 2000 2000 这样的数据依然不能通过 class Solution { pub…
OMP算法的matlab实现
function [x,res] = omp(b,A,k) % compute k-sparse approximation to b with matrix A using Matching pursuit [m,N]…