题意：将1~2n个数按照顺时针排列好，用一条线将两个数字连接起来要求：线之间不能有交点，同一个点只允许被连一次。
最后问给出一个n，有多少种方式满足条件。
分析：
ans[n]表示n的中的种类数。 规定ans[0] = ans[1] = 1；
假设给出的数是n那么从1开始， 与1之间相连的数与1之间间隔的对数分别是0， 1， 。。n-1， 那么我们就可以将他们分割成两部分，对于每一部分我们...
分类：
其他 时间：
2014-10-03 17:07:45
收藏：
0 评论：
0 赞：
0 阅读：
331
题目大意：经典的物理上的桌边堆书问题，初中物理老师曾经还讲过，不过只记住了结论。。。没关系，简单证明一下就好
首先我们设由上至下第i本书比它下面那本书多伸出去的长度为a[i]，前缀和为s[i]，那么我们要求的就是s[n]
为了简化问题我们设一本书的长度为1
假设n=1
a[1]=1/2，毫无疑义
然后考虑两本书
两本书的时候，重心明显在距下面那本书左端点的3/4处，故a...
分类：
其他 时间：
2014-10-03 17:04:09
收藏：
0 评论：
0 赞：
0 阅读：
276
Oracle
的版本号很多，先看11g的一个版本号说明：
注意：
在oracle 9.2
版本之后， oracle 的maintenance release number 是在第二数字位更改。 而在之前，是在第三个数字位。
1. Major Database Release Number
第一个数字位，它代表的是一个新版本软件，也标志着一些新的功能。如11g，10g。
2. ...
分类：
数据库技术 时间：
2014-10-03 17:13:58
收藏：
0 评论：
0 赞：
0 阅读：
257
很久不写博客了，不是因为不想写，只是最近公司任务比较多，终于十一有时间出来冒泡了。
今天继续介绍移动开发中的重中之重——内存管理。
C#代码是托管代码，C# 程序员很少像C/CPP程序员那样为程序资源的释放而头疼，一个C/CPP高手必须是内存管理的高手，作为C#程序虽然不要求像C/CPP程序员那样管理内存资源，但是对内存机制还需要有深入的理解，那些代码资源是托管资源交给GC去处理，那些...
分类：
移动平台 时间：
2014-10-03 17:13:05
收藏：
0 评论：
0 赞：
0 阅读：
273
滚动建图，最大费用流(每次只有就10个点的二分图)。复杂度，m/n*(n^2)（n
#include //78ms
#include
#include
using namespace std;
const double inf =0x3f3f3f3f;
const int maxv=50,maxe=500;
int head[maxv];double e[maxe][4];int nume=0...
分类：
其他 时间：
2014-10-03 17:06:47
收藏：
0 评论：
0 赞：
0 阅读：
314
1.Chapter1 引论：
(1) OLTP 和 OLAP 概念:
OLTP(on-line transaction processing) 联机事物处理，就是我们经常说的关系数据库的主要应用，主要是基本的、日常的事务处理，例如银行交易。例如：mysql
OLAP(on-line analytical processing) 联机分析处理，是数据仓库系统的主要应用，支持复杂的分析操作，侧重...
分类：
其他 时间：
2014-10-03 17:09:25
收藏：
0 评论：
0 赞：
0 阅读：
223
距win8发布(2012/10/26)不到两年，微软就发布了下一代操作系统，仿佛是为了破解偶数必败的规律，微软跳过了windows9，直接使用windows10来对新系统进行命名，在微软发布Windows Technical Preview之后，笔者就获得了该镜像，并第一时间安装，闲话不多说，让我们来看一下win10的new design吧~
首先安装过程基本没有变化，不过安装界面仍然是...
分类：
Windows开发 时间：
2014-10-03 17:13:05
收藏：
0 评论：
0 赞：
0 阅读：
384
检查ORACLE的警告文件的脚本...
分类：
数据库技术 时间：
2014-10-03 17:09:15
收藏：
0 评论：
0 赞：
0 阅读：
298
?策略模式（Strategy Pattern）中体现了两个非常基本的面向对象设计的原则–封装变化的概念–编程中使用接口，而不是对接口的实现?面向接口的编程策略模式的定义–定义一组算法，将每个算法都封装起来，并且使它们之间可以互换。–策略模式使这些算法在客户端调用它们的时候能够互不影响地变化?策略模式...
分类：
其他 时间：
2014-10-03 17:05:14
收藏：
0 评论：
0 赞：
0 阅读：
270
之前的例子都是多个线程执行同一种任务，下面开始讨论多个线程执行不同任务的情况。举个例子：有个仓库专门存储货物，有的货车专门将货物送往仓库，有的货车则专门将货物拉出仓库，这两种货车的任务不同，而且为了完成任务需要彼此相互合作，如果仓库中没有货物了而将货物拉出仓库的货车先到达了，那么它只有先等待其它货车...
分类：
编程语言 时间：
2014-10-03 17:04:35
收藏：
0 评论：
0 赞：
0 阅读：
279
iPhone●iOSMozilla/5.0 (iPhone; U; CPU like Mac OS X; en) AppleWebKit/420+ (KHTML, like Gecko) Version/3.0 Mobile/1C28 Safari/419.3●iOS2Mozilla/5.0 (iP...
分类：
其他 时间：
2014-10-03 17:11:45
收藏：
0 评论：
0 赞：
0 阅读：
289
哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他 时间：
2014-10-03 17:02:55
收藏：
0 评论：
0 赞：
0 阅读：
269
1.用PS钢笔勾勒出图像轮廓；2.导出路径到AI；3.打开AI，全选，勾勒出轮廓； 用剪刀工具剪掉锚点； 全选，右键，释放复合对象；4.导出EMF；5.打开PPT，插入图片，右键，取消组合；6.删去多余线条，用擦除动画；7.幻灯片切换用推进。
分类：
其他 时间：
2014-10-03 17:05:24
收藏：
0 评论：
0 赞：
0 阅读：
254
在泊松表面重建的源码中有如下一段代码： 1 #include 2 #include 3 #include 4 5 //将结果写入的目标文件 6 char* outputFile = "DumpOutPutTest.txt"; 7 //echoStdout控制是否通过控制台显示出来 8 int...
分类：
其他 时间：
2014-10-03 17:00:14
收藏：
0 评论：
0 赞：
0 阅读：
396
启用root用户：sudo passwd root//修改密码后就启用了。一 安装 ssh服务apt-get install ssh二 开通 root远程登录权限vi /etc/ssh/sshd_config将PermitRootLogin without-password 修改为PermitRoo...
分类：
其他 时间：
2014-10-03 17:04:24
收藏：
0 评论：
0 赞：
0 阅读：
257
通常会用到的定时关机命令有两种: Shutdown -s -t 36001小时后自己主动关机(3600秒) at 12:00 Shutdown -s 12:00自己主动关闭计算机 系统定时关机: WindowsXP自带有关机程序shutdown.exe，shutdown.exe命令能够在程序 通常....
分类：
其他 时间：
2014-10-03 17:05:24
收藏：
0 评论：
0 赞：
0 阅读：
261
SmartAndroid 是一个功能强劲的 Android 框架，作为一个简单而“优雅”的工具库包，它能够为 Android 开发人员建立功能完好的Android 应用程序。经过长期层层測试公布2.0版本号.假设…你想要一个强劲的框架。你须要出色的性能。你须要广泛兼容适配Android各个版本号。你...
分类：
移动平台 时间：
2014-10-03 17:00:14
收藏：
0 评论：
0 赞：
0 阅读：
314
饿汉式单例模式: 1 package cn.itcast.singleton; 2 /* 3 最简单的设计模式就是单例模式 4 单个实例的模式,一个类只能生成一个对象, 5 new或者其他方式最后只能生成一个对象,不能再生成新的对象. 6 */ 7 publ...
分类：
编程语言 时间：
2014-10-03 17:10:44
收藏：
0 评论：
0 赞：
0 阅读：
203
在冒泡排序、选择排序编写代码之后，楼主渐渐找到了coding的信心，熟能生巧，就像写词唱曲之前，都得先背诵大量的诗词，熟悉各路歌曲，才干走出自己的路线，有自己的杰作。好吧，来让楼主继续进行"社会主义0基础阶段"的任务，这次是插入排序。一. 算法描写叙述 插入排序：插入即表示将一个新的数据插入到...
分类：
其他 时间：
2014-10-03 17:05:54
收藏：
0 评论：
0 赞：
0 阅读：
253
3315: [Usaco2013 Nov]Pogo-CowTime Limit:3 SecMemory Limit:128 MBSubmit:143Solved:79[Submit][Status]DescriptionIn an ill-conceived attempt to enhance t...
分类：
其他 时间：
2014-10-03 17:06:54
收藏：
0 评论：
0 赞：
0 阅读：
497
