一、插入排序1.直接插入排序算法稳定,时间复杂度为O(n^2),空间移动复杂度为O(n2)如果序列是有序的,最好的时间复杂度为O(n)void
insertSort(int data[],int n){ for(int i=1;i=0&&data[j]>temp) { d...
分类:
其他好文 时间:
2014-06-11 12:53:06
阅读次数:
266
通过php安装Imagick扩展给动态gif图片打水印一直以来php处理图片都是以gd为主流,直到近些年Imagick的使用才渐渐变多。gd通常用来缩放图片,给图片打水印等基本功能,对于复杂效果如制作图标按钮、图倒影等滤镜功能就会力不从心。尤其对于有多帧图片的动态gif图打水印,如果使用gd像处理普...
分类:
Web程序 时间:
2014-06-11 12:36:52
阅读次数:
340
一、FPGA与CPLD的基本概念 1.CPLD
CPLD主要是由可编程逻辑宏单元(LMC,Logic Macro
Cell)围绕中心的可编程互连矩阵单元组成,其中LMC逻辑结构较复杂,并具有复杂的I/O单元互连结构,可由用户根据需要生成特定的电路结构,完成一定的功能。由于
CPLD内部采用固定长度的...
分类:
其他好文 时间:
2014-06-11 12:25:07
阅读次数:
222
SVG 是使用 XML
来描述二维图形和绘图程序的语言。学习之前应具备的基础知识:继续学习之前,你应该对以下内容有基本的了解:HTMLXML
基础如果希望首先学习这些内容,请在本站的首页选择相应的教程。什么是SVG?SVG 指可伸缩矢量图形 (Scalable Vector
Graphics)SVG...
分类:
Web程序 时间:
2014-06-11 11:51:37
阅读次数:
240
枚举:允许定义一个类型,使变量取值范围是一个限定集合中的一个值;使用enum关键字。1.
使用enum定义枚举(定义新数据类型)2. 声明新类型的变量3. 为变量赋值案例:namespace ConsoleApplication3{ enum
ssex:int // 定义枚举 { ...
分类:
其他好文 时间:
2014-06-11 11:18:37
阅读次数:
173
内容提纲:1.cookie2.cookie局限性3.其他存储发文不易,转载请注明出处链接,谢谢!随着Web越来越复杂,开发者急切的需要能够本地化存储的脚本功能。这个时候,第一个出现的方案:cookie诞生了。cookie的意图是:在本地的客户端的磁盘上以很小的文件形式保存数据(登录账号密码,购物车等...
分类:
编程语言 时间:
2014-06-11 11:09:12
阅读次数:
334
最简单的方法是将n个元素排序,取出最小的k个元素。这个算法的时间复杂度为
O(nlgn)。然而在输入的n个元素互异的情况下,利用最大堆,我们可以获得时间复杂度为 O(nlgk)的算法。 1 #include 2 3 #define N
128 4 5 int heap[N], max_s...
分类:
其他好文 时间:
2014-06-11 10:49:23
阅读次数:
220
张孝祥于2001年创办锐信科技有限公司,2005年创办传智播客科技有限公司,飞鸽传书官方站点
创立黑马程序猿训练营,一直致力于陶瓷的飞鸽传书软件开发教育事业,张孝祥老师善于解剖和分析问题,善于使用生动形象的比喻,能将复杂的、难于理解的问题与知识简单化解说,其人生格言是为千万人少走弯路而...
分类:
其他好文 时间:
2014-06-11 09:49:54
阅读次数:
237
人人网的文档写的真的和屎一样,根本就不用那么复杂1.申请 APP key 和 secret
key
网址:http://dev.renren.com/2.点击网页上的按钮,跳转到http://graph.renren.com/oauth/authorize?response_type=code&cl...
分类:
Web程序 时间:
2014-06-11 09:35:36
阅读次数:
427
最长回文字串,相信做过Palindrome Partitioning II 这个题的同学应该可以很快做出来。没错,这个题还可以使用动态规划方法得到一个时间复杂度为O(n^2)的解法,当然如果你想要更好的时间复杂度的算法也是有的。好的,我们先来看看时间复杂度为O(n^2)的算法。
代码实现--动态规划O(n^2)
相信如果你在网上看过了别人的算法,你会发现我的算法是最简洁的。哈哈,这个题需要注意的是如果你用惯了vector的话,你这里肯定会得到超时的提示...
...代码二--复杂度为O(n)的算法...
分类:
其他好文 时间:
2014-06-07 12:08:43
阅读次数:
224