码迷,mamicode.com
首页 >  
搜索关键字:经典    ( 15536个结果
HDU 2767 Proving Equivalences(强连通 Tarjan+缩点)
HDU 2767 Proving Equivalences(强连通 Tarjan+缩点) ACM 题目地址:HDU 2767 题意:  给定一张有向图,问最少添加几条边使得有向图成为一个强连通图。 分析:  Tarjan入门经典题,用tarjan缩点,然后就变成一个有向无环图(DAG)了。  我们要考虑的问题是让它变成强连通,让DAG变成强连通就是把尾和头连起来,也就...
分类:其他好文   时间:2014-07-30 17:38:34    阅读次数:212
数据结构和算法设计专题之---判断两个链表是否相交并找出交点
题目: 一个比较经典的问题,判断两个链表是否相交,如果相交找出他们的交点。 首先来看一下如何判断两个链表是否存在相交的节点: 思路: 1、碰到这个问题,第一印象是采用hash来判断,将两个链表的节点进行hash,然后判断出节点,这种想法当然是可以的。 2、当然采用暴力的方法也是可以的,遍历两个链表,在遍历的过程中进行比较,看节点是否相同。 3、第三种思路是比较奇特的,在编程...
分类:其他好文   时间:2014-07-30 17:29:44    阅读次数:177
poj 2182 Lost Cows(线段树经典题)
题目链接:http://poj.org/problem?id=2182 Lost Cows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9152   Accepted: 5879 Description N (2 <= N <=...
分类:其他好文   时间:2014-07-30 14:52:24    阅读次数:249
HDU 1698 Just a Hook (线段树延迟标记(lazy))
题意:有n个数初始值都为1,m个操作a,b,c,表示把区间[a,b]变为c,求最后n个数的和。 经典区间更新求和问题,需要用到延迟标记(或者说是懒惰标记),简单老说就是每次更新 的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新或询问的时候。 #include #include #include #include #include #include #inclu...
分类:其他好文   时间:2014-07-30 12:20:23    阅读次数:241
java和android的解析xml的方式
java解析xml经典的有四种方式: 1.dom 2.sax 3.jdom 4.dom4j   个人觉得dom4j好用,但是我只用过jdom。 android我知道的用两种方式,sax和pull           SAX方式的特点是需要解析完整个文档才会返回,如果在一个XML文档中我们只需要前面一部分数据,但是使用SAX方式还是会对整个文档进行解析,尽管XML文档中后面的大部分数据我们其实...
分类:移动开发   时间:2014-07-30 12:19:23    阅读次数:214
CMakeLists实战解读--YouCompleteMe
个人一直有一个想法,就是想出一系列关于CMakeLists.txt国外经典例子的实战解读。因为国内关于CMake的介绍和用法少之又少,再加上CMake本身对于实践能力的要求也比较高,过于理论化的学习只会让读者停留在Hello World和超级项目之间(其实就是理论知识要么简单很容易,单个cpp或者....
分类:其他好文   时间:2014-07-30 11:27:53    阅读次数:276
辛星浅谈PHP的混乱的编码风格
我们都知道,各种编程语言都有自己的风格,即使是像C和C++那样一脉相承的语言(C++本意完全兼容C的语法),编程风格上还是有些差别,比如很典型的就是C++风格的单行注释和C风格的多行注释。      而虽然Java在很大程度上借鉴了C的语法,但是不可否认,Java的经典的大括号是左大括号是在类名或者函数名等同一行的,而C++风格的则是大括号另起一行,可能有些Java程序员和C++程序员这两种风格...
分类:Web程序   时间:2014-07-30 03:20:02    阅读次数:236
算法学习 - 树的一些解释
树的解释 树是ADT里面很经典的数据结构了,应用太多了,相对于链表的线性访问时间,O(n)。树的大部分操作的平均运行时间都是为O(logN)。 - 树的概念 树有几种方式定义,一种是递归,若树不为空,则一棵树是由根(root)的节点r和0个或者多个非空树组成。N个节点的树,有N-1个边。没有儿子的节点称为叶子(leaf). 对于任意节点N(i),它的深度为从根节点到N(i)的唯一路径长度。如...
分类:其他好文   时间:2014-07-30 01:08:02    阅读次数:253
经典滤波算法总结
第1种方法限幅滤波法(又称程序判断滤波法) A方法 根据经验判断,确定两次采样允许的最大偏差值(设为A) 每次检测到新值时判断: 如果本次值与上次值之差 如果本次值与上次值之差>A,则本次值无效,放弃本次值,用上次值代替本次值 B优点 能有效克服因偶然因素引起的脉冲干扰 C缺点 无法抑制那种周期性的干扰 平滑度差 /* A 值可根据实际情况调整 value 为有效值,n...
分类:其他好文   时间:2014-07-29 21:55:22    阅读次数:357
图解、详解Hibernate多对一映射
【经典】图解、详解Hibernate多对一映射...
分类:系统相关   时间:2014-07-29 17:52:12    阅读次数:264
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!