题目链接
题意:给出长度为n的字符串,字符串由‘1’,‘0’,‘’组成,其中‘’可以任意替换为‘1’,‘0’,求不存在连续3个相同子串的字符串的最多个数。
思路:我们可以利用二进制的形式来表示字符串,进行DFS。利用位运算的左移来表示在‘*’位置上放置‘1’,注意在递归的过程中注意判断之否存在3个连续相同的子串。
代码:
#include
#include
#i...
分类:
其他好文 时间:
2014-08-18 16:29:12
阅读次数:
222
基本框架: df du 与磁盘或目录相关的命令 Free 查看内存的使用状况 Ps 查看进程 Top 显示当前进程的动态变化 Kill killall 向进程发送信号 Rpm 安装软件包命令 Tar 备份与恢复文档的命令1、 df du df -h 查询磁盘分区使用情况 df + 目录 查询该目录....
分类:
系统相关 时间:
2014-08-18 16:01:32
阅读次数:
337
中国证书CHINASSL 提供2款免费试用SSL证书,试用SSL证书和正式签发的SSL证书功能和兼容性没有任何区别,用户可以用于在申请正式SSL证书前测试服务器环境,模拟SSL证书申请配置流程,免费SSL证书由系统全自动签发,无需人工干预,您可以随时申请试用SSL证书,无需联系客服。目前提供2款免费试用SSL证书产品,一款为COMODO SSL证书,另一款是RapidSSL SSL证书,欢迎用户测试安装!...
分类:
其他好文 时间:
2014-08-18 12:30:54
阅读次数:
193
今天在网上看到了这样一个问题,“如果malloc 了一块字符串的内存,然后,它改变了这个字符串的大小,问会不会有一部分内存没有被释放掉。”这个问题,以前的确没有仔细想过。
当然,我觉得是肯定会释放掉的,但是一直没有了解过free 的原理,不敢乱说。我看了一下操作系统的内存管理,基本上是这样的,当然各个系统的实现不一样。
操作系统管理内存,维护了一个空闲内存链表,malloc从个链表中选...
分类:
数据库 时间:
2014-08-18 10:53:44
阅读次数:
208
阐述了自己对 Java 语言规范中内存模型的理解。...
分类:
编程语言 时间:
2014-08-17 22:53:42
阅读次数:
245
阐述了对 Data Race Free 的理解,包含其基本思想与设计理念,有助于对 Java 内存模型的理解。...
分类:
其他好文 时间:
2014-08-17 22:52:33
阅读次数:
254
Data Race Free 概念诞生的背景,基本思想,及其对 Java 与 C++ 内存模型的影响。...
分类:
其他好文 时间:
2014-08-17 22:52:03
阅读次数:
252
直接上干货!!采用python 2.7.5-windows打开http://www.apple.com/cn/itunes/charts/free-apps/如上图可以见采用的是utf-8 编码 经过一番思想斗争 编码如下 (拍砖别打脸)#coding=utf-8import urllib2 ...
分类:
移动开发 时间:
2014-08-17 22:30:22
阅读次数:
328
Problem Description
Weiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow workers. His boss is so satisfied with their job that he decid...
分类:
其他好文 时间:
2014-08-17 11:50:02
阅读次数:
338
Office 365已经在国外运营一段时间了,本文主要帮助大家注册一个试用账户。废话少说按步骤来:进入注册页面,链接地址 。1. 对于不同的企业,提供了不同的套餐,这里我们试用这个中等企业的套餐,点击Free Trial2. 填写基本信息,这里面的信息都比较基本,直接填写即可。3. Step 2, ...
分类:
其他好文 时间:
2014-08-16 15:05:00
阅读次数:
323