传送门 题意 略 分析 由低位向高位考虑,令f(n)为n的扩展二进制数表示数 1.当前数为偶数,末位为0或2,那么f(n)=f(n/2)+f(n/2-1) 2.当前数为奇数,末位为1,那么f(n)=f(n/2) 3.n==0,返回1 其他 思路1 高位向低位考虑 思路2 dp转移…

题目链接:http://hihocoder.com/problemset/problem/1331 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 我们都知道二进制数的每一位可以是0或1.有一天小Hi突发奇想:如果允许使用数字2会发生什么事情?小Hi称其为扩展二进制数,例如(21)ii = 2 * 21 + 1 = 5, (112)ii = 1 * 22 + 1 * 21 + 2 = 8. 很快小Hi意识到在扩展二进制中,每个数的表示方法不是唯一的.例如8还可以有(…

明天就要去实验室干活了....下次再打题不知是何时.... 题目链接: http://hihocoder.com/contest/hihointerview11/problem/2 这题不难,一开始想错了....其实并不复杂,从低位到高位,逐个1处理. 我用了个简单dp. 先将n转化成二进制. 我们划分出每个1+x个0的情况(x可为0). 对于单个模块假设有s0[i+1]种情况,在前一个模块退一个1的情况下有s1[i+1]中情况.(这是有规律的) 假设不进位的情况下情况数:dp[0][i] 进位…

hihocoder 1084 : http://hihocoder.com/problemset/problem/1084 北京邀请赛 Just  String http://www.bnuoj.com/v3/problem_show.php?pid=34990 两道题同样的做法,题目基本内容是找到A的字串中和B串长度一样,且不同的字符个数不超过k个的置. 以hihocoder 1084为例, 是求有多少个A的字串的,与B串长度一样,且不同的字符个数不超过k. 分析:预处理hash,然后对每个字…

合作者:201631062327,201631062128码云地址:https://gitee.com/LIUJIA6/WordCount3 一:项目说明 本次项目是在上次作业WorldCount的基础上,利用结对编程的思想,完成对WorldCount项目的功能扩展 -s 递归处理目录下符合条件的文件.(实现)-a 返回更复杂的数据(代码行 / 空行 / 注释行).(实现)空行:本行全部是空格或格式控制字符,如果包括代码,则只有不超过一个可显示的字符,例如“{”.其中,代码行:本行包括多于一个字…

引言 类型转换经常遇到,最常用的应该是string类型转换为其它基元类型,常见于http参数类型转换.Convert静态类的Convert.ChangeType()方法可以把实现IConvertible接口的类型转换为其它也实现这个接口的类型,也等同于里面的ToInt32().ToDecimal()等方法的功能,但不支持转换到这类型的可空类型,因为Nullable<>类型并没有实现IConvertible这个接口:此外JavaScriptSerializer.ConvertToType()这个…

第二章 Git基础 Git基础包括:版本库的创建和获取,文件添加修改提交等基本操作,状态查询,远程版本库管理和同步,打标签. 1.取得项目的Git版本库 基于Git的工作流要以Git版本库为基础,即可以直接创建一个新的本地版本库,也可以将一个已有的远程版本库克隆到本地. (1)创建新的本地版本库 在一个目录中执行git init命令,会在该目录中建立.git的目录,里面存放了Git需要的所有数据和资源,自然包括一个空的本地版本库. git init 然后就是向这个本地版本库中存放版本数据了.先使…

前言  最经想改写C用的配置读取接口, 准备采用hash或二叉树提到原先用的链表,提高查找效率.就回顾一下二叉树,这里分享一下二叉查找树,代码很精简的, 适合学习运用二叉树查找. 需要基础 1.具备C基础知识 2.知道数据结构,最好知道一点二叉树结构 能够学到 1.稳固二叉查找树 2.C良好编码格式习惯 3.tree 数据结构几种流行套路(设计) 参照 1.二叉查找树简单分析 http://www.cppblog.com/cxiaojia/archive/2012/08/09/186752.ht…

在 Java7引入的诸多新特性中,Fork/Join 框架无疑是重要的一项.JSR166旨在标准化一个实质上可扩展的框架,以将并行计算的通用工具类组织成一个类似java.util中Collection一样的包.其目标是使之对开发人员易用且易维护,同时该框架也旨在并行计算地高质量实现.目前已经有多个新的类和接口被添加到该框架中了. 该新特性主要是解决Java社区中对于如synchronized,wait和notify等操作的低级别的话题活动的需求.Fork/Join框 架被设计成可以容易地将算法并…

续 • <开始使用Filebeat> 1.  关于Filebeat 当你要面对成百上千.甚至成千上万的服务器.虚拟机和容器生成的日志时,请告别 SSH 吧!Filebeat 将为你提供一种轻量型方法,用于转发和汇总日志与文件,让简单的事情不再繁杂. 关于Filebeat,记住两点: 轻量级日志采集器 输送至 Elasticsearch 或 Logstash,在 Kibana 中实现可视化 2.  Filebeat是如何工作的 Filebeat由两个主要组件组成:inputs 和  harves…