原文:经典算法题每日演练——第二十一题 十字链表 上一篇我们看了矩阵的顺序存储,这篇我们再看看一种链式存储方法“十字链表”,当然目的都是一样,压缩空间。
一:概念 既然要用链表节点来模拟矩阵中的非零元素,肯定需要如下5个元素(row,col,val,down,right),其中:
row:矩阵中的行...
分类:
编程语言 时间:
2015-01-16 12:47:42
阅读次数:
291
https://www.mongodb.com/products/mongodb-enterprise-advanced1. 技术支持- 设计问题- 升级指导- 部署验证- 配置建议- 性能优化问题- 新特性演示- 获取开发工程师的帮助- ...2. 内置MongoDB管理服务(MMS)- 备份:p...
分类:
数据库 时间:
2015-01-16 12:48:27
阅读次数:
202
转自:http://www.linuxidc.com/Linux/2012-01/52153.htmLinux系统下的c编程与Windows有所不同,如果你在用gcc编译代码的时候提示‘for’ loop initial declarations are only allowed in C99 mo...
分类:
系统相关 时间:
2015-01-16 12:47:27
阅读次数:
178
原文:经典算法题每日演练——第六题 协同推荐SlopeOne 算法 相信大家对如下的Category都很熟悉,很多网站都有类似如下的功能,“商品推荐”,"猜你喜欢“,在实体店中我们有导购来为我们服务,在网络上
我们需要同样的一种替代物,如果简简单单的在数据库里面去捞,去比较,几乎是完成不了的,这时我...
分类:
编程语言 时间:
2015-01-16 12:48:17
阅读次数:
232
原文:经典算法题每日演练——第二十五题 块状链表 在数据结构的世界里,我们会认识各种各样的数据结构,每一种数据结构都能解决相应领域的问题,每一种数据结构都像
是降龙十八掌中的某一掌,掌掌毙命。。。 当然每个数据结构,有他的优点,必然就有它的缺点,那么如何创造一种数据结构
来将某两种数据结构进行扬长避...
分类:
编程语言 时间:
2015-01-16 12:48:17
阅读次数:
250
屏蔽双击选中文字的方法:FF用样式 :-moz-user-select:none;FF以外的浏览器用:onselectstart="return false"(直接加在需要作用的标签);鼠标双击事件方法:ondblclick。
分类:
其他好文 时间:
2015-01-16 12:47:45
阅读次数:
140
原文:6天通吃树结构—— 第三天 Treap树 我们知道,二叉查找树相对来说比较容易形成最坏的链表情况,所以前辈们想尽了各种优化策略,包括AVL,红黑,以及今天
要讲的Treap树。 Treap树算是一种简单的优化策略,这名字大家也能猜到,树和堆的合体,其实原理比较简单,在树中维护一个"优先级“,”...
分类:
其他好文 时间:
2015-01-16 12:47:27
阅读次数:
165
原文:经典算法题每日演练——第十三题 赫夫曼树 赫夫曼树又称最优二叉树,也就是带权路径最短的树,对于赫夫曼树,我想大家对它是非常的熟悉,也知道它的应用场景,
但是有没有自己亲手写过,这个我就不清楚了,不管以前写没写,这一篇我们来玩一把。 一:概念
赫夫曼树里面有几个概念,也是非常简单的,先来看下面的...
分类:
编程语言 时间:
2015-01-16 12:46:45
阅读次数:
296
转载:http://www.cnblogs.com/graphics/archive/2010/07/07/1772733.html为什么静态成员不能在类内初始化在C++中,类的静态成员(static member)必须在类内声明,在类外初始化,像下面这样。class A{ private: ...
分类:
其他好文 时间:
2015-01-16 12:45:55
阅读次数:
118
SuperSocket 提供了一些通用的协议解析工具, 你可以用他们简单而且快速的实现你自己的通信协议:TerminatorReceiveFilter(SuperSocket.SocketBase.Protocol.TerminatorReceiveFilter, SuperSocket.Socke...
分类:
其他好文 时间:
2015-01-16 12:46:34
阅读次数:
118
以前从来没听说过这两个名词,这几天用List和Map的时候发现bug,才第一次在stackoverflow上知道有这么两个简单的专业术语可以形容我遇到的问题。写下来的都是基于自己的理解,或许不准确,如果以后发现不对再回来修正。首先,Java的数据类型只有两种:primitive type和objec...
分类:
编程语言 时间:
2015-01-16 12:46:41
阅读次数:
157
原文:经典算法题每日演练——第十五题 并查集 这一篇我们看看经典又神奇的并查集,顾名思义就是并起来查,可用于处理一些不相交集合的秒杀。
一:场景 有时候我们会遇到这样的场景,比如:M={1,4,6,8},N={2,4,5,7},我的需求就是判断{1,2}是否属于同一个集合,当然实现方法
有很多,一般...
分类:
编程语言 时间:
2015-01-16 12:46:13
阅读次数:
197
当TextBox使用多行之后,如果想获取每行的高度,似乎有点问题,TextBox.Height获取的是控件的高度,而我们常做的是根据行的数量来决定是否要显示滚动条如下: //不能直接获取每行的高度,但我们可以获取textbox里面字体的高度,每个字的高度不就是行高了吗 int fontHeigh.....
在SQL SERVER下跟踪sql采用事件探查器,而在mysql下如何跟踪sql呢?其实方法很简单,开启mysql的日志log功能,通过查看跟踪日志即可。开启mysql的日志log方法:windows环境下的配置方法:我使用的版本:Version: 5.0.37-community-nt-log (...
分类:
数据库 时间:
2015-01-16 12:46:20
阅读次数:
215
原文:经典算法题每日演练——第十二题 线段树 这一篇我们来看树状数组的加强版线段树,树状数组能玩的线段树一样可以玩,而且能玩的更好,他们在区间求和,最大,平均
等经典的RMQ问题上有着对数时间的优越表现。
一:线段树 线段树又称"区间树”,在每个节点上保存一个区间,当然区间的划分采用折半的思想,叶子...
分类:
编程语言 时间:
2015-01-16 12:43:51
阅读次数:
245
iOS设计模式——Category分类:iOS2012-12-13 15:268473人阅读评论(9)收藏举报目录(?)[+]什么是CategoryCategory模式用于向已经存在的类添加方法从而达到扩展已有类的目的,在很多情形下Category也是比创建子类更优的选择。新添加的方法同样也会被被扩...
分类:
移动开发 时间:
2015-01-16 12:46:31
阅读次数:
212
MFC如和将类封装到DLL以及调用分类:C++技术2012-06-27 17:401028人阅读评论(0)收藏举报dllfunmfcnullexe*1、先用mfc向导生成静态dll文件。*2、编辑增加类;*3、生成dll文件和lib文件;*4、将生成的dll和lib,和类的头文件复制到需要引用的文*...
分类:
其他好文 时间:
2015-01-16 12:45:09
阅读次数:
145