近日项目开发十分的繁忙，其中一个需求是实现响应式导航。（响应式的问题我们在css相关的博客中再交流）大家都知道导航是需要下来菜单效果的，必然就会用到 jQuery的 hover() 方法。若是导航放在ipad中，自然hover()就没有什么意义了。那该如何取消hover()并添加touch事件呢？今...
分类：
Web程序 时间：
2014-07-29 10:23:48
阅读次数：
962
顺序存储充分利用满二叉树的特性，即每层的节点数分别为1、2、4、8。。。2i+1，一个深度为i的二叉树最多只能包含2i-1个节点，因此只要定义一个长度为2i-1的数组即可存储这颗二叉树。 对于普通的不是满二叉树的，那些空出来的节点对应的数组元素留空即可，因此顺序存储会造成一定的空间浪费。如下图。 显然，如果是完全二叉树，那么就不会有空间浪费的情况；若是只有右子树，那么会造成相当大...
分类：
编程语言 时间：
2014-07-28 16:21:57
阅读次数：
272
由于看的代码里面以及一些工程需要涉及一些Matlab 混合编程，一直想看一下，首先一个就是使用C编写代码，编译之后由Matlab调用，这需要用到Mex函数，mex程序就是根据一定的接口规范（mtlab提出的）编写的一个dll，Mex文件既可以用c，也可以用fortran来编。本文介绍的是用C编写的。
这样做，若是代码中有循环的话，使用matlab的话需要循环解释多次，而使用C语言编译...
分类：
其他好文 时间：
2014-07-28 16:15:53
阅读次数：
337
求n个图矩形放下来，有的重合有些重合一部分有些没重合，求最后总的不规则图型的轮廓长度。我的做法是对x进行一遍扫描线，再对y做一遍同样的扫描线，相加即可。因为最后的轮廓必定是由不重合的线段长度组成的，这样理论上是对的要注意处理高度相同的线段，把底边优先处理（在代码里就是f标记为1的线段），因为若是一个...
分类：
其他好文 时间：
2014-07-28 15:23:44
阅读次数：
220
解题报告
题意：
工厂有m台机器，需要做n个任务。对于一个任务i，你需要花费一个机器Pi天，而且，开始做这个任务的时间要>=Si，完成这个任务的时间
思路：
网络流在于建模，这题建模方式是：
把每一天和每个任务看做点。由源点到每一任务，建容量为pi的边（表示任务需要多少天完成）。每个任务到每一天，若是可以在这天做任务，建一条容量为1的边，最后，把每天到汇点再建一条边容量m（表示每台机...
分类：
其他好文 时间：
2014-07-26 02:13:56
阅读次数：
265
index() 方法返回指定元素相对于其他指定元素的 index 位置。完全语法为：$(selector).index(element) ，其中element为可选参数。1、若是省略element,则 获得第一个匹配元素相对于其同胞元素的 index 位置。例如在如下代码中点击列表项可获得其相对于同...
分类：
其他好文 时间：
2014-07-26 01:18:16
阅读次数：
225
1.之前又说到“根据内容计算iframe的高度” 链接2.现在想说的是，一般iframe页面都是嵌套在父页面当中，所以在一般在iframe里面做相关动作时默认都是iframe页面的，不会影响到父页面。因此若是需要在iframe的子页面里面操作父页面的元素，我们会如何做？iframe 子页面操作父页....
分类：
其他好文 时间：
2014-07-25 13:53:21
阅读次数：
13373
凭记忆打的代码，在学数据结构的时候，用下标索引的方法进行合并，即将相同集合中的数据归为一颗树中的节点，当进行判断的时候，分别找父亲，若是同一个父亲就不用归并，否则就归并。用数组就可以了。#includeusing namespace std;int index[1001];int getfather...
分类：
其他好文 时间：
2014-07-24 21:23:36
阅读次数：
217
引言
字符串的模式匹配是一种常用的操作。模式匹配(pattern matching)，简单讲就是在文本(text，或者说母串str)中寻找一给定的模式(pattern)。通常文本都很大，而模式则比较短小。典型的例子如文本编辑和DNA分析。在进行文本编辑时，文本通常是一段话或一篇文章，而模式则常常是一个单词。若是对某个指定单词进行替换操作，则要在整篇文章中进行匹配，效率要求肯定是很高的。
模式匹配的朴素算法
最简单也最容易想到的是朴素匹配。何为朴素匹配，简单讲就是把模式串跟母串从左向右或从右向左一点一点比较：...
分类：
其他好文 时间：
2014-07-24 10:46:44
阅读次数：
337
// 判断两个单词是否互为变位词: 如果两个单词中的字母相同,并且每个字母出现的次数也相同, 那么这两个单词互为变位词#include #include int is_anagram(char *s1, char *s2) // 判断两个数是否互为变位词, 若是返回1{ if(strlen(s...
分类：
其他好文 时间：
2014-07-24 09:58:53
阅读次数：
176
