网格布局常见的两种布局形式:1.利用组合类方式:这方式将布局细化,利于扩展,但是代码结构性较差;2.子选择器方式:这方式结构性,可读性优秀,但是xx-xx-xx的命名方式有局限行,但不失为一种不错的布局方式css: .fl{float:left} .fr{float:right} ...
分类：
其他好文 时间：
2015-03-17 21:32:46
阅读次数：
155
Dijksitra算法求最短路仅仅适用于不存在右边是负权的情况(Bellman-Ford算法没有这一个限制)。主要特点是从起点为中心向外层层扩展，直到扩展到终点为止。最短路的最优子结构性质即一个最短路路径中经过的所有点这条路均是其最短路。(反证法易证)Dijkstra基本思路:
①找到最短距离已经确定的顶点，从它出发更新相邻顶点的最短距离
②此后不需要再关心1中的”最短距离已经确定的顶点”在最开...
分类：
编程语言 时间：
2015-03-05 23:46:57
阅读次数：
200
二叉堆（以最小堆为例），其具有结构性质和堆序性质结构性质： 堆是一棵完全的二叉树，一颗高为h的完全二叉树有2^h到2^h-1个节点，高度为log N 而且该结构可以很容易的使用数组来表示：对于数组中任一位置i上的元素，其左儿子在位置2i上，右儿子在2i+1，其父节点在[x/2]处堆序性质：在一...
分类：
其他好文 时间：
2015-03-05 22:04:05
阅读次数：
178
比起之前一直在刷的背包题，这道题可以算是最纯粹的dp了，写下简单题解。 题意是说cows在1树和2树下来回移动取苹果，有移动次数限制，问最后能拿到的最多苹果数，含有最优子结构性质，大致的状态转移也不难想出，以 dp[i][j] 表示第 i 分钟使用了 j 次移动机会时能获得的最多苹果数（不需3...
分类：
移动开发 时间：
2015-03-05 19:25:41
阅读次数：
148
贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪婪法不要回溯。能够用贪心算法求解的问题一般具有两个重要特性：贪心选择性质和最优子结构性质。
参考：http://babybandf.blog.163.com/...
分类：
编程语言 时间：
2015-03-03 23:47:20
阅读次数：
539
1.定义介绍
(1).XML定义
扩展标记语言 (Extensible Markup Language, XML) ，用于标记电子文件使其具有结构性的标记语言，可以用来标记数据、定义数据类型，是一种允许用户对自己的标记语言进行定义的源语言。 XML使用DTD(document type definition)文档类型定义来组织数据;格式统一，跨平台和语言，早已成为业界公认的标准。
XML...
分类：
移动开发 时间：
2015-03-03 15:10:47
阅读次数：
221
XML，可扩展标记语言，标准通用标记语言的子集，是一种用于标记电子文件使其具有结构性的标记语言。
在电子计算机中，标记指计算机所能理解的信息符号，通过此种标记，计算机之间可以处理包含各种的信息比如文章等。它可以用来标记数据、定义数据类型，是一种允许用户对自己的标记语言进行定义的源语言。 它非常适合万维网传输，提供统一的方法来描述和交换独立于应用程序或供应商的结构化数据。是Inte...
分类：
其他好文 时间：
2015-02-24 09:11:44
阅读次数：
158
打算新项目转到cocos2dx v3上了，下载代码浏览过后发现改动真是非常大，结构性调整很多。比如tolua绑定这一块，就几乎全翻新了。胶水代码的生成，改成了全自动式的，通过clang来分析c++代码，可以准确的知道每一个类、函数、参数的信息，再也不用手动写pkg文件了。运行期对象管理这块，似乎也有...
分类：
其他好文 时间：
2015-02-18 22:04:33
阅读次数：
285
堆优先队列：特殊的”队列”，取出元素的顺序是依照元素的优先权(关键字)大小，而不是元素进入队列的先后顺序
堆是优先队列的完全二叉树表示。
堆的两个特性：
①结构性：用数组表示的完全二叉树
②有序性：任意结点的关键字是其子树所有结点的最大值，叫最大堆(或最小值，叫最小堆)(注意从根结点到任意结点路径上结点序列的有序性)下面举一个最大堆的例子。
/** 最大堆的操作 */
typedef st...
分类：
编程语言 时间：
2015-02-17 22:21:37
阅读次数：
231
1.xml概念
可扩展标记语言，标准通用标记语言的子集，是一种用于标记电子文件使其具有结构性的标记语言
2.xml和html的区别
a.可扩展性：xml可以自己定义新的标记，而html都是已规定的标记
b.数据和显示：xml数据和显示是分离的，html是整合在一起
c.侧重点：xml用来描述数据结构，html用来如何表现数据(各种规定的样式和标签)
d.语法：xml严格要求嵌套和配对...
分类：
Web程序 时间：
2015-02-11 16:44:06
阅读次数：
227
