题目链接:ZOJ 2711 Regular Words (三维Catalan数)
题意:给出一串3*n长度的字符,其中是含有A,B,C,满足以下条件的字符串有多少种。
1.字符串中A,B,C的个数相同。
2.该字符串的前缀中 A,B,C的个数成非递减。
做法一:一个三维的Catalan数。
做法二:三维的DP。
AC代码:
import java.math...
分类:
其他好文 时间:
2014-11-17 10:50:03
阅读次数:
268
1 由于地图层的不但增多,如果全部开启所有地图层显示,则整体显示过于密集凌乱,容易导致视
觉疲劳,也会使得飞行目标显示不突出,为解决些问题,对软件的配色模式进行了调整,并对软件的
反色模式进行了增强。只需要按下F12快捷键,即可实现配色模式的切换。...
分类:
其他好文 时间:
2014-11-17 10:49:10
阅读次数:
212
本文阅读的过程中,如有概念不懂,请参照前一篇文章,如果还有疑惑,请留言。
这是我关于GCD专栏的地址
http://blog.csdn.net/column/details/swift-gcd.html
本教涵盖的内容
一、dispatch_after
二、dispatch_apply
三、dispatch_once...
分类:
移动开发 时间:
2014-11-17 10:48:10
阅读次数:
240
上次写的《【ASP】数据库查询的内容分页显示》(点击打开链接)中的实现算法虽然能够在一个特定的表中实现了预想的效果,
但是这一算法移植到其他系统之后,发现通用性不强
首先此分页算法的具体实施是通过数据库后台的ID号的区分每一页的,
在一些表中,如果查询出来的ID结果是乱序的,此算法则会失效。
同时,翻页的链接是写死的,没有实现宏,来确定此页的名称。
所以,必须通过大量的修改,实现此算法,...
分类:
数据库 时间:
2014-11-17 10:50:28
阅读次数:
150
貌似是当年楼教主出的题目。
有N个旅店,两个属性,距离D,价格C。选择旅店,若选择M
1.比M近的,价格比它高
2.比M便宜的,距离比它远
求有多少个这样的旅店
① 暴力做法
两次排序,按照不同的关键字。然后扫描,过程中记录下前面另一个关键字的最小值,然后比较。若数组中sel为2则是。
#include
#include
#include
#include
#include
usin...
分类:
其他好文 时间:
2014-11-17 10:50:39
阅读次数:
163
之前同事发过一个语句,实现的功能比较简单,类似group by的分组计数功能,因为where条件有like,又无法用group by来实现。
SELECT a.N0,b.N1,c.N2,d.N3,e.N4,f.N5,g.N6,h.N7,i.N8,j.N9 from
(select count(*) N0 from tbl_loginfo_20141110 where keyrecord lik...
分类:
其他好文 时间:
2014-11-17 10:49:22
阅读次数:
153
SessionFactory:是单个数据库映射关系经过编译后的内存镜像,他是线程安全的。是生成Session的工厂,本身需依赖于ConnectionProvider。该对象可在进程或集群的级别上,为那些事物之间可重用的数据提供可选的二级缓存
Session:是应用程序与持久存储层之间交互操作的一个单线程对象。所有的持久化对象必须在Session管理下才可进行持久化操作。其生存期很短。它底层封...
分类:
Web程序 时间:
2014-11-17 10:49:06
阅读次数:
240
当然也可以先写界面什么的,但是,总觉得先把数据库后台写好在写界面比较放心。
对于数据库的设计,我一开始没什么概念,甚至不知道如何下手,一开始想着设计成几个表?有哪些字段?
最后用了两天时间,还是一无所获。
最后参照着数据库系统概论课的一些东西以及查看别的项目的源码,才大概的确定数据库。
因为这个APP的类别被我确定只能是二级类别。所以我设计成三个表:
总类表,子类表,详细记录表。...
分类:
移动开发 时间:
2014-11-17 10:49:35
阅读次数:
279
Uninstall cocoapods
$
sudo gem uninstall cocoapodsUninstall xcodeproj $
sudo gem uninstall xcodeprojInstall xcodeproj
$
sudo gem install xcodeprojInstall cocoapods
$
sudo gem install cocoap...
分类:
系统相关 时间:
2014-11-17 10:47:45
阅读次数:
223
题目描述:
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary tr...
分类:
其他好文 时间:
2014-11-17 10:48:34
阅读次数:
134
package com.hephec;
import java.util.Arrays;
public class SequenceList{
//以指定长度的数组来创建顺序线性表
//@param element 指定顺序线性表中的第一个元素
//@param initSize 指定顺序线性表底层数组的长度
private int DEFAULT_SIZE = ...
分类:
编程语言 时间:
2014-11-17 10:48:13
阅读次数:
185
1. App Extension Programming Guide
2.LocalAuthentication.framework - Touch ID Authentication
3.Local Authentication Framework Reference.
4.Photos.framework/PhotosUI.framework
5.AV Foun...
分类:
移动开发 时间:
2014-11-17 10:49:14
阅读次数:
189
1.安装phoneGap
sudo npm install -g phonegap
2.创建app框架
cd /Users/shuly/Desktop/Test
phonegap create my-app
3.创建iOS分支
cd /Users/shuly/Desktop/Test/my-app/pla...
分类:
其他好文 时间:
2014-11-17 10:48:13
阅读次数:
169
如果有一个正整数从左、右来读都是一样的,则称为回文式数(简称回数);比如101,32123,
999都是回数。求10000以内的所有回数。
判断的思路就是,通过循环依次把m的个位,十位,百位...上的数取出来,与sum*10相加。这样得到的数sum就是m颠倒之后的数,如果两者相等,那就是回文数。
while(a)
{
sum=sum*10+a%10;
a=a/10;...
分类:
其他好文 时间:
2014-11-17 10:46:41
阅读次数:
147
1. JDK官网下载
http://www.oracle.com/technetwork/java/javase/downloads/index.html自行选择 版本 win x86 是32位 win x64 是64位
建议不要选择最新版本 kit7 就OK 。
下载后自定义安装(win8如果存在权限问题,请选中安装包右键 以管理员身份运行)
建议安装目录为C:\java 或者D:...
分类:
编程语言 时间:
2014-11-17 10:47:42
阅读次数:
161
Largest Rectangle in a Histogram
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12019 Accepted Submission(s): 3326
Problem Descripti...
分类:
其他好文 时间:
2014-11-17 10:46:41
阅读次数:
234
2014年的双十一,淘宝、天猫双十一交易额突破571亿元,物流订单2.78亿,总共有217个国家和地区被点亮。中国人的网购瘾似乎在这一天集体爆发。
在互联网时代,人们或多或少的都患上了各种各样的“瘾”,但网购成瘾就是其中最显著的一种。
什么是网购瘾?
通俗的说就是在互联网上购物成瘾。称之为“瘾”是因为它会对网购者自身和它的经济状况带来消极...
分类:
其他好文 时间:
2014-11-17 10:46:31
阅读次数:
214