1. Headers should not include using declarationCode inside headers ordinarily should not include using declarations. The reason is that the contents o...
分类：
其他好文 时间：
2014-10-03 18:58:15
阅读次数：
142
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* Lis...
分类：
其他好文 时间：
2014-10-03 17:21:45
阅读次数：
167
题意：将1~2n个数按照顺时针排列好，用一条线将两个数字连接起来要求：线之间不能有交点，同一个点只允许被连一次。
最后问给出一个n，有多少种方式满足条件。
分析：
ans[n]表示n的中的种类数。 规定ans[0] = ans[1] = 1；
假设给出的数是n那么从1开始， 与1之间相连的数与1之间间隔的对数分别是0， 1， 。。n-1， 那么我们就可以将他们分割成两部分，对于每一部分我们...
分类：
其他好文 时间：
2014-10-03 18:44:55
阅读次数：
207
题目大意：经典的物理上的桌边堆书问题，初中物理老师曾经还讲过，不过只记住了结论。。。没关系，简单证明一下就好
首先我们设由上至下第i本书比它下面那本书多伸出去的长度为a[i]，前缀和为s[i]，那么我们要求的就是s[n]
为了简化问题我们设一本书的长度为1
假设n=1
a[1]=1/2，毫无疑义
然后考虑两本书
两本书的时候，重心明显在距下面那本书左端点的3/4处，故a...
分类：
其他好文 时间：
2014-10-03 17:54:49
阅读次数：
300
滚动建图，最大费用流(每次只有就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:54:17
阅读次数：
259
1.Chapter1 引论：
(1) OLTP 和 OLAP 概念:
OLTP(on-line transaction processing) 联机事物处理，就是我们经常说的关系数据库的主要应用，主要是基本的、日常的事务处理，例如银行交易。例如：mysql
OLAP(on-line analytical processing) 联机分析处理，是数据仓库系统的主要应用，支持复杂的分析操作，侧重...
分类：
其他好文 时间：
2014-10-03 18:44:05
阅读次数：
223
?策略模式（Strategy Pattern）中体现了两个非常基本的面向对象设计的原则–封装变化的概念–编程中使用接口，而不是对接口的实现?面向接口的编程策略模式的定义–定义一组算法，将每个算法都封装起来，并且使它们之间可以互换。–策略模式使这些算法在客户端调用它们的时候能够互不影响地变化?策略模式...
分类：
其他好文 时间：
2014-10-03 18:26:24
阅读次数：
235
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 18:59:25
阅读次数：
548
哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-10-03 19:15:55
阅读次数：
316
1.用PS钢笔勾勒出图像轮廓；2.导出路径到AI；3.打开AI，全选，勾勒出轮廓； 用剪刀工具剪掉锚点； 全选，右键，释放复合对象；4.导出EMF；5.打开PPT，插入图片，右键，取消组合；6.删去多余线条，用擦除动画；7.幻灯片切换用推进。
分类：
其他好文 时间：
2014-10-03 17:52:14
阅读次数：
192
在泊松表面重建的源码中有如下一段代码： 1 #include 2 #include 3 #include 4 5 //将结果写入的目标文件 6 char* outputFile = "DumpOutPutTest.txt"; 7 //echoStdout控制是否通过控制台显示出来 8 int...
分类：
其他好文 时间：
2014-10-03 18:42:04
阅读次数：
430
启用root用户：sudo passwd root//修改密码后就启用了。一 安装 ssh服务apt-get install ssh二 开通 root远程登录权限vi /etc/ssh/sshd_config将PermitRootLogin without-password 修改为PermitRoo...
分类：
其他好文 时间：
2014-10-03 18:25:14
阅读次数：
190
通常会用到的定时关机命令有两种: Shutdown -s -t 36001小时后自己主动关机(3600秒) at 12:00 Shutdown -s 12:00自己主动关闭计算机 系统定时关机: WindowsXP自带有关机程序shutdown.exe，shutdown.exe命令能够在程序 通常....
分类：
其他好文 时间：
2014-10-03 17:51:44
阅读次数：
191
在冒泡排序、选择排序编写代码之后，楼主渐渐找到了coding的信心，熟能生巧，就像写词唱曲之前，都得先背诵大量的诗词，熟悉各路歌曲，才干走出自己的路线，有自己的杰作。好吧，来让楼主继续进行"社会主义0基础阶段"的任务，这次是插入排序。一. 算法描写叙述 插入排序：插入即表示将一个新的数据插入到...
分类：
其他好文 时间：
2014-10-03 18:41:14
阅读次数：
126
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 18:07:44
阅读次数：
573
1. ls-----------list ls -l ls -t ls -u ls -r ls file2. ed----------edit a . q3. cp ---------copy cp file1 file2 cp -R dirtory1 dirtory24. mv...
分类：
其他好文 时间：
2014-10-03 18:23:54
阅读次数：
188
二者有本质上的区别 从定义可以知道sizeof只是一个operator，而strlen()则是定义一个定义在中的函数;所以sizeof(string)是在计算string所占用的内存，包含了'\0'结尾符，strlen(string)则是用来计算字符串的长度,省略了'\0'。 详见：http://c...
分类：
其他好文 时间：
2014-10-03 18:40:14
阅读次数：
194
