码迷,mamicode.com
首页 >  
搜索关键字:trie 树    ( 65186个结果
CTreeCtrl 控件实现多选并取得选中项
刚开始以为实现起来很难,所以就在网上寻找实现的扩展控件,到最后才发现只要把CTreeCtrl 控件的Check Boxes 属性设为真就可以了,会在每个树形节点前添加一个CheckBox。多选已经实现了,下面就是取得选中的项了,在网上搜了以下也没有太好的办法,于是就自己动手写。大概思路是,遍历整个树...
分类:其他好文   时间:2014-05-12 10:20:56    阅读次数:397
IOS 3D UI --- CALayer的transform扩展
例子代码可以在http://download.csdn.net/detail/worldmatrix/4603488下载 iOS的UI是基于UIView类的,我们能看到的每个UI元素都是UIView或者UIView的子类。View按树形结构组织起来,树根是UIWindow。View负责界面的交互和....
分类:移动开发   时间:2014-05-12 10:12:40    阅读次数:478
组合模式
模式动机:使用户可以一致性的处理整个树形结构或者树形的一部分;使用户在使用时无需对他们进行区分,可以一致的对待容器对象和叶子对象.定义:组合多个对象形成树形结构以表示具有 部分-整体 关系的层次结构.组合模式让客户端可以统一对待单个对象和组合对象.结构型模式组合模式结构图结构成员: 抽象构件(Co....
分类:其他好文   时间:2014-05-12 09:36:47    阅读次数:202
吐槽win7
在纠结了N次后,终于重装win7了。其间还是不死心,又找了新的xp版本来装了一下,确实不行,才心不甘情不愿地再次回到win7下。 说实话,Win7的各种新功能,我没有感觉到有多好,只有不适应,如: 资源管理器:不好用,左边的那个树每次点得我心里都发痒了,右侧的显示模式加那么多没感觉有必要,每次都得选...
分类:Windows程序   时间:2014-05-12 09:09:07    阅读次数:484
POJ 1155 - TELE
树上背包,说实话写起来很难受。看到别人写的代码时间都那么短,实在是自愧不如。#include #include using namespace std;#define MAXV (3000)#define MAXE (MAXV - 1)int Vefw[MAXE], Ve...
分类:其他好文   时间:2014-05-12 09:02:54    阅读次数:178
第9章 组合模式(Composite Pattern)
原文第9章 组合模式(Composite Pattern)概述: 组合模式有时候又叫做部分-整体模式,它使我们树型结构的问题中,模糊了简单元素和复杂元素的概念,客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。将对象组合成树形结构以表示“部分-整体”的层次结构。...
分类:其他好文   时间:2014-05-12 08:17:43    阅读次数:267
[leetcode]Binary Tree Postorder Traversal @ Python
原题地址:http://oj.leetcode.com/problems/binary-tree-postorder-traversal/题意:实现后序遍历。递归实现比较简单,非递归实现。解题思路:这道题的迭代求解比先序遍历和后序遍历要麻烦一些。假设一棵树是这样的: ...
分类:编程语言   时间:2014-05-12 08:13:39    阅读次数:336
13杭州区域赛现场赛Rabbit Kingdom(树状数组+离线)
题意:给你一个长度数列,再给你m个询问(一个区间),问你在这个区间里面有多少个数与其他的数都互质。解题思路:你看这种类型的题目都可以肯定这是 离线+树状数组(线段树)。主要就是他的更新信息。这里我的处理是先把1-200000(每个数的范围)数里面所有的质因子求出来。然后从后往前遍历数组。会出现以下几...
分类:其他好文   时间:2014-05-11 14:58:56    阅读次数:288
STM32系统时钟
一、时钟树STM32有4个时钟源:1)HSE(高速外部时钟源) 外部晶振作为时钟源,范围为4~16MHz,常取为8MHz2)HSI(高速内部时钟源) 由内部RC振荡器产生,频率为8MHz,但不稳定3)LSE(低速外部时钟) 以外部晶振作为时钟源,主要供给实时时钟模块,一般用32.768KH...
分类:其他好文   时间:2014-05-10 23:34:44    阅读次数:551
AC自动机算法
AC自动机简介:首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有字典树Trie和KMP模...
分类:其他好文   时间:2014-05-10 23:24:41    阅读次数:455
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!