搬家啦x

栅格数据结构 栅格结构是以规则的阵列来表示空间地物或现象分布的数据组织，组织中的每个数据表示地物或现象的非几何属性特征。栅格结构的显著特点：属性明显，定位隐含，即数据直接记录属性的指针或数据本身，而所在位置则根据行列号转换为相应的坐标。栅格数据的编码方法：直接栅格编码，就是将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记录代码；压缩编码，包括链码（弗里曼链码

1. Java 命名约定 　　除了以下几个特例之外，命名时应始终采用完整的英文描述符。此外，一般应采用小写字母，但类名、接口名以及任何非初始单词的第一个字母要大写。 1.1 一般概念 　　* 尽量使用完整的英文描述符 　　* 采用适用于相关领域的术语 　　* 采用大小写混合使名字可读 　　* 尽量少用缩写，但如果用了，要明智地使用，且在整个工程中统一 　　* 避免使用长的名字（小于 15 个字母是

贪心、递归、递推以及动态规划算法的分析与对比王喆 天津市第五十五中学【关键字】动态规划 贪心 递归 递推 分析 说明 NOIP【摘要】本文通过典型例题分析出贪心算法、递归算法、递推算法以及动态规划算法的区别和相似处。以及对这几种算法的思考方法，编程方法以及“递归节省时间浪费空间，递推滚动节省空间浪费时间”的解释和举例论证。【正文】一、各算法的介绍1.1贪心算法贪

一： 思想     有时候我们处理一个复杂的问题，可能此问题求解步骤非常杂，也可能是数据非常多，导致我们当时很难求出或者无法求出，古语有云：步步为营，各个击破，这个思想在算法中称为分治思想，就是我们可以将该问题分解成若干个子问题，然后我们逐一解决子问题，最后将子问题的答案组合成整个问题的答案。 二: 条件     当然各个思想都有它的使用领域，所以玩这场分治游戏就要遵守它的

猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？ 分析: 这是一套非常经典的算法题，这个题目体现了算法思想中的递推思想，递归有两种形式，顺推和逆推，针对递推，只要        我们找到递推公式，问题就迎刃而解了。   

从博客园搬家至优快云，但是所有的文章前面都被表明了“原创”的字样，这里做出说明：部分文章是转载，并非原创，但却被表明原创并非本意，尊重原作者产权，故在所有转载文章中都特别做了说明，指明转载地址。如有哪篇文章没有标明望请留言告知。

IE、FF的基本注意事项CSS 对浏览器的兼容性有时让人很头疼，或许当你了解当中的技巧跟原理，就会觉得也不是难事，从网上收集了IE7,6与Fireofx的兼容性处理方法并整理了 一下。对于web2.0的过度，请尽量用xhtml格式写代码，而且DOCTYPE 影响 CSS 处理，作为W3C的标准，一定要加 DOCTYPE声明。 CSS技巧 1.div的垂直居中问题 vertical-alig

1 #include 2 #include 3 #include 4 #include 5 #include string.h> 6 using namespace std; 7 8 #define N 10001000 9 int n;10 int p[N];11 char s[N], str[N];12 13 #define _min(x,

/*应用数学知识，将O(N2)的复杂度降为了O(n)*/百钱买百鸡的问题算是一套非常经典的不定方程的问题，题目很简单：公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱，用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱。 分析：估计现在小学生都能手工推算这套题，只不过我们用计算机来推算，我们可以设公鸡为x，母鸡为y，小鸡为z

如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。    我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉地问你的MM：“假如你要向你

动态规划与递推——动态规划是最优化算法  2008-02-10 17:07:19|  分类： 默认分类 |举报|字号 订阅动态规划的实质是分治和解决冗余，因此动态规划也是递归思想的应用之一。但是，动态规划和递归法还是有区别的。一般我们在实际应用中遇到的问题主要分为四类：判定性问题、构造性问题、计数问题和最优化问题。动态规划是解决最优化问题的有效途径，而递推法在处理判定性问题和计数问题方面是一把

说到“贪”字，很邪恶的一个词，记得和珅和大人拆解过这个字，为”今“和”贝“，而”贝“字分解成”上面的那个XX“和”人“，意思就是说今天你贪了，明天一座监狱就把你套起来，纵观古今，有多少豪杰与"贪“结下了不解之缘，呵呵，扯远了。    这个贪心的行为在算法中也成为了一种指导思想，也就是说贪心算法所作出的选择在当时的环境下是最好的，说深一点就是它只是某种意义上的局部最优解，但不一定是全

1、本原勾股数：概念：一个三元组(a,b,c)，其中a,b,c没有公因数而且满足：a^2+b^2=c^2首先，这种本原勾股数的个数是无限的，而且构造的条件满足：a=s*t,b=(s^2-t^2)/2,c=(s^2+t^2)/2其中s>t>=1是任意没有公因数的奇数！由以上概念就可以导出任意一个本原勾股数组。 2、素数计数（素数定理）令π(x)为1到x中素数的

背景颜色渐变 css3一. Webkit浏览器      (1) 第一种写法：            background:-webkit-gradient(linear ,10% 10%，100% 100%，                                                              color-stop(0.14,r

1. AppDelegate：一般是指整个应用程序的代理。 触发一些程序启动、跳转至后台等时候的动作函数。 didFinishLaunchingWithOptions：当程序开始运行时触发的函数。转自：http://www.cnblogs.com/wendingding/p/3766347.htmliOS开发UI篇—程序启动原理和UIApplicat

转自：概念：deprecated 弃用。表示已不被建议使用，可能随时取消它；建议采用新的来替代。"modalViewController" 属性 is deprecated : first deprecated in iOS 6.0而采用presentedViewController "dismissModalViewContro

转自：http://my.oschina.net/huami/blog/178379Objective-C目录[-]原来如此分析Objective-C结论最后原来如此Objective-C语法中多参数传递方法经常是初学者最容易犯困的地方。我自己也是刚刚悟出来与大家分享.分析由于我们已

O-C学习1. Foundation.h。这个是系统框架Foundation framework的头文件，有了它你可以免费的获取系统或者说苹果公司为你精心准备的一系列方便你使用的系统功能，比如说字符串操作等等。Foundation框架从属于Cocoa框架集，Cocoa的另外一个框架为Application Kit，或者是UIKit，其中前者的应用对象为MAC OS，后者的应用对象为iPho

转自：http://blog.sina.com.cn/s/blog_48fb2901010135p1.html在iOS应用中，每个程序得main函数中都调用了UIApplicationMain函数。 int main(int argc, char *argv[]){    @autoreleasepool {       return

@property和@synthesize是成对出现的。  其中@property与@protocal不同。转自：http://blog.youkuaiyun.com/l271640625/article/details/8393531以下Objective-c简称OC从事java开发的程序员们都知道，在java中interface是接口的意思，java中类是用

转自：http://blog.sina.com.cn/s/blog_62dea9300100vgxb.html一、什么是信号的频谱，及信号频谱图怎么理解？简单地说，任何信号（当然要满足一定的数学条件，但是说多了又不好懂了，所以先不提），都可以通过傅立叶变换而分解成一个直流分量（也就是一个常数）和若干个（一般是无穷多个）正弦信号的和。每个正弦分量都有自己的频率和幅值，这样

转自：http://blog.youkuaiyun.com/pjk1129/article/details/6535643委托代理（degegate），顾名思义，把某个对象要做的事情委托给别的对象去做。那么别的对象就是这个对象的代理，代替它来打理要做的事。反映到程序中，首先要明确一个对象的委托方是哪个对象，委托所做的内容是什么。委托机制是一种设计模式，在很多语言中都用到的，这只是个

CocoaPods安装和使用教程Code4App 原创文章。转载请注明出处：http://code4app.com/article/cocoapods-install-usage目录CocoaPods是什么？如何下载和安装CocoaPods？如何使用CocoaPods？场景1：利用CocoaPods，在项目中导入AFNetworking类库场景2：如何正确编译运行一个包含C

转自：http://www.cnblogs.com/wendingding/p/3766347.html  文顶顶iOS开发UI篇—常见的项目文件介绍一、项目文件结构示意图 二、文件介绍1.products文件夹:主要用于mac电脑开发的可执行文件，ios开发用不到这个文件2.frameworks文件夹主要用来放依赖的框架

XX_Prefix.pch:扩展名.pch表示"precompiled header",这是一个你工程要用到的来自于外部框架的头文件列表。xcode将编译这些头到文件，这将减少你在选择Build 或Build and Go时编译项目的时间。通常用到的头文件已经自动包含了pch，系统编译每个.m文件前，都会先imort这个文件。这样就节省了添加include的时间，相当于加速编译还有就是可以

为了防止同一变量被不同的线程在某一时间段同时访问，必须加原子琐来保证某次操作的正确性。关于操作的原子性，我看过大神guancheng的一篇http://www.parallellabs.com/2011/04/09/pthread-mutex-lock-and-thread-safety/，这篇文简单的介绍下原子操作。       给线程加锁的消耗是比较大的，而我们在IOS中不是经常会多个

虽然OC提供了@autoreleasepool这样方便快捷管理内存的方案，但它并不像Java一样能够全自动化，很多时候还是需要我们自己手动释放内存。自动释放池是OC里面的一种内存回收机制，一般可以将一些临时变量添加到自动释放池中，统一回收释放，当自动释放池销毁时，池里面的所有对象都会调用一次release，也就是计数器会减1，但是自动释放池被销毁了，里面的对象并不一定会被销毁。 

转自：http://www.cnblogs.com/PegasusWang/articles/2875095.html1.      STL是什么作为一个C++程序设计者，STL是一种不可忽视的技术。Standard Template Library (STL)：标准模板库,更准确的说是 C++ 程序设计语言标准模板库。STL是所有C++编译器和所有操作系统平台都支持的一种库，

原文地址：- czyuan" href="http://blog.sina.com.cn/s/blog_9211d66f0101a64d.html" target="_blank">【转】大学ACM/ICPC总结 - czyuan作者：HBUT_ACM_TEAM好久没有光顾Baidu空间了，看到不少ACM爱好者加我，拜读了他们的文章，回想起自己当年的激情，很羡慕你们，真的！空间荒废很久了，

基本最短路算法集锦 算法总结：①Dijkstra算法用的是贪心策略，每次都找当前最短路径的下一个最短距离点。所以不适合带有负权的情况。至于时间效率通过各种优化可以到达不同的程度。但是朴素的Dijkstra算法永远是最稳定的。②Bellman-Ford算法是Dijkstra的一种变式，它摒弃了贪心的策略，但是每次都需要松弛所有的路径，所以也适合负权的情况。但是时间效率较低。有

1 #include 2 #include 3 #include 4 #includestring.h> 5 #include 6 using namespace std; 7 8 const int MAXN=50; 9 10 11 12 int a[MAXN][MAXN];//增广矩阵 13 int x[MAXN];//解

Dijkstra算法（单源最短路径）      单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质   该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路

POJ推荐50题1、标记“难”和“稍难”的题目可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。2、标记为A and B的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。3、列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。4、这里不少题目在BUPT ACM FTP上面都有代码，请大家合理利用资源。5、50个题目要求每个题目都要写总结，养

优先队列用法在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法，也是最常用的用法：priority_queueint> qi;通过故示例1中输出结果为：9 6 5 3 2第二种方法：在示例1中，如果我们要把元素从小到大输出怎么办呢？这时我们可以传入一个比较函数，使用functional.h函数对象作为比较函数。priority_queueint, v

转自：http://www.cnblogs.com/PegasusWang/articles/2875095.html1.      ACM国际大学生程序设计竞赛简介1)      背景与历史1970年在美国TexasA&M大学举办了首次区域竞赛，从而拉开了国际大学生程序设计竞赛的序幕。1977年，该项竞赛被分为两个级别：区域赛和总决赛，这便是现代ACM竞赛

版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明http://www.blogbus.com/pohai-logs/10578307.html     在语音识别工作中，我们最经常会遇到的特征就是MFCC参数。它的出现，仿佛让大家看了一种放之四海而皆准的特征，在不同的语音处理工作中都可以比较好的发挥其作用。     相比通过对人的发声机理的研究而得到的声

转自：http://blog.sina.com.cn/s/blog_90444ed201016iq6.htmlLaTeX新人教程，30分钟从完全陌生到基本入门by Nan对于真心渴望迅速上手LaTeX的人，前言部分可以跳过不看。本教程面向对LaTeX完全无认知无基础的新人。旨在让新人能够用最简单快捷的方式，轻松入门，能够迅速使用LaTeX完成基本的文

内部数学常数pi  圆周率 exp(1)自然对数的底数ei 或j               虚数单位Inf或 inf   无穷大 2 基本数学运算符a+b  加法a-b减法

母函数（Generating function）详解— Tanky Woo在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一

Matlab的符号运算功能强大，看了些资料，都比较啰嗦，然后再次总结为一个m文件测试大部分符号运算功能%% 符号变量与符号表达式%%%%%%%%%%%%%%%%%%%%%%%%%%%%1.符号变量与符号表达式%%%%%%%%%%%%%%%%%%%%%%%%%%%clear all ;clc;close all;% f =sym( 'sin(x)+