backtracing是一个常用的解法.之前遇到一个题目,求一个集合的子集, 例如给定{1,2,3,4,5},求其大小为3的子集. 利用backtracing可以较快的给出答案. 然而,该题还有一个变种,即如果集合中有重复的元素怎么办. 例如,{1,1,1,2,2,3,4,5} 依然使用backtracing,这里要多一个判断. 例如,对于{1,1,1}来说,取长度为2的子集. 那么我们可以限制死,只能取从第一个1开始的连续的两个1.那么这种情况只有一个.…

5月10日 1 37  Sudoku Slover public void solveSudoku(char[][] board) { if(board == null || board.length == 0) return; slove(board); } public boolean slove(char[][] board){ for (int i = 0; i < board.length; i++) { for (int j = 0; j < board[0].length; j+…

从 wechall.net 到 net-force.nl 网站,发现网站的内容不错,里面也有不同类型的挑战题目:Javascript / Java Applets / Cryptography / Exploits / Cracking / Programming / Internet / Steganography,有的还有一定的难度.注册了帐号做题,我也从中学到了不少知识.对网络攻防有兴趣的同学可以尝试下. level 601: Keep walking... /* This is a ch…

463. Island Perimeterhttps://leetcode.com/problems/island-perimeter/就是逐一遍历所有的cell,用分离的cell总的的边数减去重叠的边的数目即可.在查找重叠的边的数目的时候有一点小技巧,就是沿着其中两个方向就好,这种题目都有类似的规律,就是可以沿着上三角或者下三角形的方向来做.一刷一次ac,但是还没开始注意codestyle的问题,需要再刷一遍. class Solution { public: int islandPerime…

(poj.org issue. Not submitted yet) This is a 2D DP problem, very classic too. Since I'm just learning, so I took this link as reference: http://blog.csdn.net/lyy289065406/article/details/6671105 1. It is a little tricky to pick dependent values for t…

Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. Each number in C may only be used once in the combination. Note: All numbers (including target) will be posi…

Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. The same repeated number may be chosen from C unlimited number of times. Note: All numbers (including target) will…

Write a program to solve a Sudoku puzzle by filling the empty cells. Empty cells are indicated by the character '.'. You may assume that there will be only one unique solution. A sudoku puzzle... ...and its solution numbers marked in red. 题意分析: 本题是要解…

phpredisadmin工具 rdbtools管理工具 saltstack管理redis 通过codis完成redis管理 一:phpredisadmin工具:类似于mysqladmin管理mysql一样 安装环境: [root@node5 ~]# yum install httpd php php-redis -y 下载管理包: [root@node5 html]# git clone https://github.com/erikdubbelboer/phpRedisAdmin.git 更…

第一步:准备 1. 操作系统 CentOS-7-x86_64-Everything-1511 2. redis 版本 redis-3.2.8 3. 修改内核参数 有三种方式: 1)编辑/etc/sysctl.conf ,改vm.overcommit_memory=1,然后sysctl -p 使配置文件生效 2)sysctl vm.overcommit_memory=1 3)echo 1 > /proc/sys/vm/overcommit_memory 附:内核参数 overcommit_memo…