码迷,mamicode.com
首页 >  
搜索关键字:trie 树    ( 65186个结果
笔试算法题(10):深度优先,广度优先以及层序遍历 & 第一个仅出现一次的字符
出题:要求实现层序遍历二元搜索树,并对比BFS与DFS的区别分析:层序遍历也就是由上至下,从左到右的遍历每一层的节点,类似于BFS的策略,使用Queue可以实现,BFS不能用递归实现(由于每一层都需要存储所有节点,所以非常耗用内存)。这段代码主要用于反映BFS与DFS的联系;解题: 1 class....
分类:其他好文   时间:2014-05-27 01:11:41    阅读次数:398
Lambda 表达式(C# 编程指南)
Lambda 表达式是一种可用于创建委托或表达式目录树类型的匿名函数。通过使用 lambda 表达式,可以写入可作为参数传递或作为函数调用值返回的本地函数。 Lambda 表达式对于编写 LINQ 查询表达式特别有用。若要创建 Lambda 表达式,需要在 Lambda 运算符 => 左侧指定输入参...
分类:其他好文   时间:2014-05-24 05:25:47    阅读次数:168
浅谈小网站SEO的几点建设方法
现在很多小企业也开始建站,那该怎样做好小企业的seo呢? 1、通过seo树立品牌 对于小企业来说,当然不能做到像大型企业一样品牌人人皆知.但是与其他同等小企业、竞争对手相比,如果能够在搜索引擎结果中表现良好,就可以树立 良好的形象.所谓“排名第一就是品牌”,在搜索引擎中排名第一就能让客户...
分类:Web程序   时间:2014-05-24 03:42:06    阅读次数:296
树-哈夫曼树(Huffman Tree)
概述 哈夫曼树:树的带权路径长度达到最小。 构造规则 1. 将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点); 2. 在森林中选出根结点的权值最小的两棵树进行合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和; 3. 从森林中删除选取的两棵树,并将新树加...
分类:其他好文   时间:2014-05-24 02:49:48    阅读次数:257
二叉搜索树的实现及指针问题的一点思考(C++)
今天实现二叉搜索树的时候因为指针的问题卡了一上午(实在不应该。。。),一直segmentation fault,个人感觉还是需要记录一下的。首先贴一下做的题的意思:输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。(jobdu 1201)题目很简单,就是基本的二叉树的建立,最后代码如下 ....
分类:编程语言   时间:2014-05-24 01:02:05    阅读次数:273
jquery easyui根据需求二次开发记录
1、tree需要显示多个图标 实际需求:设备树上节点需搁三个图片,分别标识运行状态、告警状态、设备类型 解决方法:给tree的iconCls传入一个数组,分别是各状态下的class(css),然后要改动easyui关于tree节点组装部分的代码 if(item.iconC...
分类:Web程序   时间:2014-05-23 23:27:35    阅读次数:446
org.w3c.dom(java dom)解析XML文档
位于org.w3c.dom操作XML会比较简单,就是将XML看做是一颗树,DOM就是对这颗树的一个数据结构的描述,但对大型XML文件效果可能会不理想首先来了解点Java DOM 的 API:1.解析器工厂类:DocumentBuilderFactory创建的方法:DocumentBuilderFac...
分类:编程语言   时间:2014-05-23 22:32:09    阅读次数:495
hdu 1556:Color the ball(线段树,区间更新,经典题)
Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7941Accepted Submission(s): 4070Prob...
分类:其他好文   时间:2014-05-23 11:58:12    阅读次数:314
最小生成树,POJ和HDU几道题目的解题报告(基于自己写的模板)
最小生成树解题报告,基于Prim算法
分类:其他好文   时间:2014-05-23 11:35:16    阅读次数:501
Poj 1112 Rebuilding Roads(树形DP+背包)
题意:给你由N个点构成一颗树,问要孤立出一个有P个节点的子树最少需要删除多少条边。N的范围最大为150N的范围不大,很容易想到在树上面做背包。把每个节点都看成一个背包,然后把每个儿子节点都看成是一组物品。为什么是一组呢,那是因为假设以儿子为根的节点的子树有S个节点,那么就有S+1种情况,要么将这整棵...
分类:其他好文   时间:2014-05-23 10:05:26    阅读次数:276
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!