码迷,mamicode.com
首页 >  
搜索关键字:遍历    ( 26796个结果
11782 - Optimal Cut(树形DP+记忆化搜索)
题目链接:11782 - Optimal Cut 题意:按前序遍历给定一棵满二叉树,现在有k次,可以选k个节点,获得他们的权值,有两个条件: 1、一个节点被选了,他的子节点就不能选了。 2、最终选完后,根到所有叶子的路径上,都要有一个被选的节点。 思路:树形dp,dp[u][k]代表在结点u,可以选k个节点,那么就分两种情况 选u节点,dp[u][k] = node[u]; 选子节点之...
分类:其他好文   时间:2014-05-03 00:42:27    阅读次数:331
hdu4763(KMP的应用)
题意:给一个字符串,问最长的一个子串A,他是前缀,同时是后缀,并且中间也出现过A。并且出现的三个A都不没有重叠部分。 解法:先KMP求出失配数组,然后将所有的是后缀且是前缀的打上标记,然后遍历整个next数组,(对于每个位置的next来说,一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀,比较绕)暴力枚举判断每个串的所有匹配前缀的后缀是否合法。 代码:/*****...
分类:其他好文   时间:2014-05-02 19:36:54    阅读次数:476
递归,回溯,DFS,BFS的理解和模板【摘】
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树 优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7 ...
分类:其他好文   时间:2014-05-01 19:20:17    阅读次数:343
vector中的删除,earse和remove的小疑惑--【STL】
对于vector容器的使用,平时只是简单的进行遍历查找一下,未曾进行其它操作,这不,今天出了一点差错; earse方法的操作是将此时的节点删除,然后指向被删除节点的下一个: 如对数据1 6 6 4 7;...
分类:其他好文   时间:2014-05-01 18:47:34    阅读次数:501
uva 10487 Closest Sums (遍历&二分查找&&双向查找)
题目大意:先给定n个数字,现在要求算出这n个数字的两两之和保存到sum数组,然后在给定m个数,要求找到和每一个数最接近的sum[i]; 挨个计算每个属于其他数之间的sum,然后排序; 查找时有两种方法:二分查找&&双向查找;当然二分查找的效率比后者高了很多,但是都能AC。 提供一条新思路,并不一定非要用二分。 双向查找: #include #include #include using ...
分类:其他好文   时间:2014-05-01 18:43:34    阅读次数:256
【Java编程】DOM XML Parser解析、遍历、创建XML
1、前言 DOM XML Parser介绍 DOM 是 W3C 处理 XML 的标准 API,它是许多其它与 XML 处理相关的标准的基础,不仅是 Java,其它诸如 Javascript,PHP,MS .NET 等等语言都实现了该标准,成为了应用最为广泛的 XML 处理方式。当然,为了能提供更多更加强大的功能,Java 对于 DOM 直接扩展工具类有很多,比如很多 Java 程序员耳熟能详的...
分类:编程语言   时间:2014-05-01 18:18:34    阅读次数:474
新手学python(3):yield与序列化
1 Yield生成器        Yield是我在其他语言中没有见过的一个属性,算是python的一大特色,用好之后可以使代码更简洁。考虑一个简单的例子,文件的遍历。要遍历一个目录下的所有文件需要递归的操作。如果我们只是单纯的打印文件名,我们可以在递归的过程中完成,每当发现一个非目录就可以打印文件名。代码如下: class TraverseDirectory(object): @s...
分类:编程语言   时间:2014-04-30 22:48:40    阅读次数:312
经典白话算法之二叉树各种遍历
树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。 二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点;...
分类:其他好文   时间:2014-04-30 22:44:38    阅读次数:501
mysql 左连接 自连接 例子
连接就是将两个表按照某个公共字段来拼成一个大表。 左连接就是在做连接是以左边这个表为标准,来遍历右边的表。 例子: 用户访问记录: 问题:查出看了湖南卫视但没有看北京卫视的用户信息 逻辑:先通过左连接将看了湖南卫视和北京卫视的查出来,然后再将看了湖南卫视但不在刚才查出的结果中的用户查出来。 SELECT * FROM test_visit WHERE channel='...
分类:数据库   时间:2014-04-30 22:31:39    阅读次数:401
java代码面试常见的算法-mark
面试也是一门学问,在面试之前做好充分的准备则是成功的必须条件,而程序员在代码面试时,常会遇到编写算法的相关问题,比如排序、二叉树遍历等等。 在程序员的职业生涯中,算法亦算是一门基础课程,尤其是在面试的时候,很多公司都会让程序员编写一些算法实例,例如快速排序、二叉树查找等等。 本文总结了程序员在代码面试中最常遇到的10大算法类型,想要真正了解这些算法的原理,还需程序员们花些功夫。...
分类:编程语言   时间:2014-04-30 22:11:39    阅读次数:356
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!