新年快乐！送上蛇年的最后一篇博客，迎接马年...
N个人（编号1-N),站成一排，进行报数游戏。报数过程可能进行很多轮，有如下规则：
（1） 如果剩余人数不超过3个人，则游戏结束。
（2） 大家报数，然后留下报奇数的人从第一个人继续游戏，或者留下报偶数的人继续游戏。
重复如此（1）（2）两步骤，到游戏结束。
问：最终剩下的三人组有多少种情况？（注意是三人组，例如如果最后剩下2个或者1个人，不计入结果中）。
输入n， （0<n<=10000000) ，输出最终结果。...
分类：
其他 时间：
2014-01-31 14:59:09
收藏：
0 评论：
0 赞：
0 阅读：
434
问题：令f(n)为n各个位数字之和。n的Digital Root是f(f(...f(n)))，是一位数字。现在给你A1,A2...An，n个数，求A1*A2*…*AN + A1*A2*…*AN-1 + … + A1*A2 + A1的Digitial Root。
Problem: Let f(n) be a sum of digits for positive integer n. If f(n)...
分类：
其他 时间：
2014-01-31 15:15:49
收藏：
0 评论：
0 赞：
0 阅读：
433
我分享出来的架构不见得一定就是最好的，只是我个人感觉在一定的需求范围内架构设计的很好，
当然这种感觉仅仅是个人感觉，所以拿出来让大家一起来点评，有不同的意见一定不要吝啬，
非常珍惜活动现场的百家争鸣！...
分类：
其他 时间：
2014-01-31 14:52:29
收藏：
0 评论：
0 赞：
0 阅读：
432
本来只是打算为今晚的CF热热手的，结果选了道坑爹的BFS。写了350多行的代码还WA了一次。。。。。
对于普通的方格有五种情况，如下图所示，对于方格5来说，与1，与2，与3，与4组成的矩形为四种不同的情况，还有一种为竖直站立的情况。
对于Easily Broken Grid只存在前四种情况。
很显然第三维标记这几种情况即可。思路还算简单，代码写的比较麻烦了。。。。
话说今年大年三十哇，...
分类：
其他 时间：
2014-01-31 15:38:19
收藏：
0 评论：
0 赞：
0 阅读：
536
先上代码 以后再说
#include
#include
const int maxn = 110;
int dp[maxn][maxn][maxn];
int ok(int x, int k)
{
if(x < 10)
return x / k;
int a = x;
int b = 1;
int l = 0;
while(a)
{
l++;
a /= 10;
b...
分类：
其他 时间：
2014-01-31 15:10:49
收藏：
0 评论：
0 赞：
0 阅读：
406
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=598
题意是给你一张上面画有骰子的图片，然你搜索出每个骰子上面的点数。
DFS题，实际上是两部分的DFS，先DFS骰子，然后在其中DFS到点数，把搜索过的点数标记为普通骰子，把...
分类：
其他 时间：
2014-01-31 14:50:49
收藏：
0 评论：
0 赞：
0 阅读：
447
Implement strStr()
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
算法思想：
循环扫描，比较直白
class Solutio...
分类：
其他 时间：
2014-01-31 15:37:29
收藏：
0 评论：
0 赞：
0 阅读：
647
写在前面
其实这系列文章已经被很多网友转载过了，我自己也在前面的博客中给出了原文的链接。但毕竟博客园的人气更旺，加上不少网友强烈要求我把文章转贴到博客园，因此最终下定决心，将这系列文章重新整理并转贴在博客园上。
根据网友的讨论结果，以及自己在实践中的不断积累，在整理的过程中，我会将原文中的描述作相应调整。不仅如此，也有不少关心领域驱动设计的网友在原文的评论栏目中提了问题或作了批注，我也针对网友...
分类：
其他 时间：
2014-01-31 15:45:49
收藏：
0 评论：
0 赞：
0 阅读：
498
从DataTable到EntityObject
虽然从技术角度讲，DataTable与EntityObject并没有什么可比性，然而，它暗示了一场革命正在悄然进行着，即使是微软，也摆脱不了这场革命的飓风。
软件设计思想需要革命，需要摆脱原有的思路，而走向面向领域的道路。你或许会觉得听起来很玄乎，然而目前软件开发的现状使你不得不接受这样的现实，仍然有大帮的从业人员成天扯着数据库不放，仍然有大帮的...
分类：
其他 时间：
2014-01-31 15:28:19
收藏：
0 评论：
0 赞：
0 阅读：
590
Problem Description
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime....
分类：
其他 时间：
2014-01-31 14:49:09
收藏：
0 评论：
0 赞：
0 阅读：
476
1、KMP算法由来
字符串匹配问题描述：参见
LeetCode OJ:Implement strStr()
关于这个问题，最简单的想法就是扫描字符串s，一个一个进行比对，具体实现参见问题解答
2、简单匹配算法，BF算法，思想较简单，不做解释
class Solution {
public:
int BF(char *S ,char *T) {...
分类：
其他 时间：
2014-01-31 15:27:29
收藏：
0 评论：
0 赞：
0 阅读：
563
250pt:
题目：
Problem Statement
Elly has a string S of uppercase letters and a magic device that can modify the string. The strength of the device is an int
L.
The device does ...
分类：
其他 时间：
2014-01-31 14:39:59
收藏：
0 评论：
0 赞：
0 阅读：
621
通过java获取图片的metadata的方法...
分类：
其他 时间：
2014-01-31 14:56:39
收藏：
0 评论：
0 赞：
0 阅读：
634
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication2
{
public class Program
{
private stat...
分类：
其他 时间：
2014-01-31 15:22:29
收藏：
0 评论：
0 赞：
0 阅读：
906
上次在Linux下构建好了stm32开放平台,用的是ST官方的库,不过个人感觉人繁琐,不符合个人习惯,就打算给它进行封装一下,方便以后码代码....
分类：
其他 时间：
2014-01-31 15:34:09
收藏：
0 评论：
0 赞：
0 阅读：
615
sshd+rsync实现数据同步原理很简单
客户端通过sshd连接到服务器，服务器将数据同步到客户端
先了解一下服务器的内核信息
server端
[root@server ~]# uname -a
Linux server.test.com 2.6.18-194.el5 #1 SMP Tue Mar 16 21:52:43 EDT 2010 i686 i686 i386 GNU/Linu...
分类：
其他 时间：
2014-01-31 15:13:19
收藏：
0 评论：
0 赞：
0 阅读：
464
在引入实例以前，我们有必要回顾，并进一步了解分层架构。“层”是一种体系结构模式[POSA1]，也是被广大软件从业人员用得最为广泛而且最为灵活的模式之一。记得在CSDN上，时常有朋友问到：“分层是什么？为什么要分层？三层架构是不是就是表现层、业务逻辑层和数据访问层？”
到这里，你可能会觉得这些朋友的问题很简单，分层嘛，不就是将具有不同职责的组件分离开来，组成一套层内部高聚合，层与层之间低耦合的软件...
分类：
其他 时间：
2014-01-31 14:45:49
收藏：
0 评论：
0 赞：
0 阅读：
439
从现在开始，我们将以一个简易的销售系统为例，探讨EntityFramework在领域驱动设计上的应用。为了方便讨论，我们的销售系统非常简单，不会涉及客户存在多个收货地址的情况，也不会包含任何库存管理的内容。假设我们的系统只需要维护产品类型、产品以及客户信息，并能够帮客户下订单、跟踪订单状态，以及接受客户退货。从简单的分析我们大致可以了解到，这个系统将会有如下实体：客户、单据、产品及其类型。单据分为...
分类：
其他 时间：
2014-01-31 15:33:19
收藏：
0 评论：
0 赞：
0 阅读：
501
EntityFramework（EF）中有一项功能，就是能够根据数据库中的存储过程生成实体的行为（或称方法，以下统称方法）。我在本系列的第一篇博文中就已经提到，这种做法并不可取！因为存储过程是技术架构中的内容，而我们所关注的却是领域模型。
Andrey Yemelyanov在其“Using ADO.NET EF in DDD: A Pattern Approach”一文中，有下面这段话：
...
分类：
其他 时间：
2014-01-31 14:54:09
收藏：
0 评论：
0 赞：
0 阅读：
414
聚合（Aggregate）是领域驱动设计中非常重要的一个概念。简单地说，聚合是这样一组领域对象（包括实体和值对象），这组领域对象联合起来表述一个完整的领域概念。比如，根据Eric Evans《领域驱动设计》一书中的例子，一辆车包含四个轮子，轮子离开“车”就毫无意义，此时这个联合体就是聚合，而“车”就是聚合根（Aggregate Root）。
从实践中得知，并非领域模型中的每个实体都能够完整地表述...
分类：
其他 时间：
2014-01-31 15:01:39
收藏：
0 评论：
0 赞：
0 阅读：
455
