一、名词解释
1、稀疏矩阵
矩阵阵中非零元素较少且分布的没有规律
2、三元组存储
矩阵中的一个元素有三个属性:行号,列号,元素的值,成为三元组
3、顺序结构
对于每一个三元组而已,根据行号优先或者列号优先排序起来,便于后期针对矩阵的运算...
分类:
编程语言 时间:
2015-02-04 16:50:15
阅读次数:
297
小媛在努力
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述在多媒体数据处理中,数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想,终于想到一个方法。在多媒体数据中有很多数据都是重复的,所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如:1 1 1
2 3 3 3 3 3 压缩后及为3 1 1 2 5 3(...
分类:
其他好文 时间:
2015-02-04 16:45:29
阅读次数:
113
状态压缩动态规划(简称状压dp)是另一类非常典型的动态规划,通常使用在NP问题的小规模求解中,虽然是指数级别的复杂度,但速度比搜索快,其思想非常值得借鉴。
为了更好的理解状压dp,首先介绍位运算相关的知识。
1.’&’符号,x&y,会将两个十进制数在二进制下进行与运算,然后返回其十进制下的值。例如3(11)&2(10)=2(10)。
2.’|’符号,x|y,会将两个十进制数在二进制下进行或运...
分类:
其他好文 时间:
2015-02-04 16:36:47
阅读次数:
164
Eclipse用起来虽然方便,但是编译打包android项目还是比较慢,尤其将应用打包发布到各个渠道时,用Eclipse手动打包各种渠道包就有点不切实际了,这时候我们用到Ant帮我们自动编译打包了。
1 Ant自动编译打包android项目
1.1 Ant安装
ant的安装比较简单,下载ant压缩包 http://ant.apache.org 有时...
分类:
移动开发 时间:
2015-02-04 16:34:43
阅读次数:
287
WEB性能提升的14条规则:1、尽量减少HTTP请求(使用css sprites);2、使用CDN;3、添加Expires头;4、添加Gzip压缩组件;5、将样式表放在顶部;6、避免CSS表达式,使用外部的js和css,并精简JS,删除重复的脚本;7、减少DNS查询;8、避免重定向;9、配置ETag...
分类:
Web程序 时间:
2015-02-04 14:34:54
阅读次数:
232
Linux下软件的安装与卸载 在Windows下安装软件时,只需运行软件的安装程序(setup、install等)或者用zip等解压缩软件解开即可安装,运行反安装程序 (uninstall、unware、“卸载”等)就能将软件清除干净,完全图形化的操作界面,简单到只要用鼠标一直点击“下一步”就可以....
分类:
系统相关 时间:
2015-02-04 12:50:57
阅读次数:
176
华为的系统锁定真的是糟心透了,好在今年华为提供了解锁程序,解锁完后可以随心的ROOT了,但是解锁的机器华为不再保修,一方面想要ROOT,另一方面又想保修。
福利来了,下面的教程将提供免解锁的ROOT教程。
开始!
1、下载工具
ROOT解锁工具
解压缩
2、双击adb-setup-1.3开始安装adb工具
一路Y后,退出。
安装完adb工具后打开cmd命令提示...
分类:
其他好文 时间:
2015-02-04 09:34:32
阅读次数:
754
本文作者Spencer是一名专注于ASP.NET和C#的程序员,他列举了平时工作、在家所使用的大部分开发工具,其中大部分工具都是集中于开发,当然也有一些其它用途的,比如图片处理、文件压缩等。如果你是一名.NET程序员,不妨来看看本文推荐的这些工具吧。灵活搭配并使用它们,或许可以给你带来意想不到的收获...
分类:
Web程序 时间:
2015-02-04 09:16:20
阅读次数:
308
由于最近几个月一直处于AD升级项目中,很久没有更新SCCM的技术文档了。SCCM2012中的辅助站点部署方法还是比较特别的,需要注意的地方也非常多,今天跟大家分享辅助站点的具体部署和配置方法。1.前提条件加入域环境安装IIS组件安装BITS和远程差分压缩功能安装SQLServer(若使用Ex..
分类:
其他好文 时间:
2015-02-04 00:43:41
阅读次数:
377
给出n个点,m条边。每个点有一个权值w。找出一条汉密尔顿路径,使它的值最大。一条汉密尔顿路径的值由三部分组成:
1) 路径上每个点的权值之和
2) 路径上每条边u-v,将其权值的积累加起来。即w[u]*w[v]
3) 如果三个点形成一个三角形,例如i、i+1、i+2,那么将w[i]*w[i+1]*w[i+2]累加起来
一条汉密尔顿路径可能包含多个三角形,一张图中也可能包含多个最好的汉密尔顿路径。输出最大的汉密尔顿路径的值,以及这样的汉密尔顿路径的个数。同一条汉密尔顿路径的两种走法算作一种。...
分类:
其他好文 时间:
2015-02-04 00:39:34
阅读次数:
162