文章分类 - 数据结构与算法
摘要：问题描述：计算一组数据的组合数并输出 Html代码 例如：输入1,2,3,4,5时，大小取3，共有C(5,3)=10个组合数， 将其从小到大依次排序可分组如下： 123 124 125 134 135 145 234 235 245 345 解题思路：求长度为 n 的source[]数组，且大小为
阅读全文
摘要：引言： 我在复习C++遇到了设计递归函数的问题。这个例子，很好的显示了设计递归的方式，思想。 这与斐波那数列不同，这个例子更有应用意义。 问题： 试编写一个递归函数，用来输入n个元素的所有子集。 例如：三个元素{a,b,c} 输出： {a,b,c} {ab} {ac} {bc} {a} {b} {c
阅读全文
摘要：We may represent a subset of n elements by the one-dimensional array x[1:n], where x[j] is one if element j is included in the subset and x[j] is zero
阅读全文
摘要：题目描述： 请编写一个递归函数，用来输出n个元素的所有子集。例如，三个元素{a,b,c}的所有子集是：{},{a},{b},{c},{a,c},{ac},{b,c},{a,b,c}. 解题思路： 根据子集的定义，集合中的每一个元素在子集中都有两种状态：‘1’表示出现，'0'表示不出现；如果所有的元素
阅读全文
摘要：Longest Valid Parentheses Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses su
阅读全文
摘要：Kth Largest Element in an Array Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not th
阅读全文
摘要：Problem Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after
阅读全文
摘要：数据结构 栈，队列，链表 •哈希表，哈希数组 •堆，优先队列 双端队列 可并堆 左偏堆 •二叉查找树 Treap 伸展树 •并查集 集合计数问题 二分图的识别 •平衡二叉树 •二叉排序树 •线段树 相关题目:http://blog.csdn.net/hurmishine/article/catego
阅读全文
摘要：ACM主要算法 ACM主要算法介绍 初期篇 一、基本算法(1)枚举(poj1753, poj2965)(2)贪心(poj1328, poj2109, poj2586)(3)递归和分治法(4)递推(5)构造法(poj3295)(6)模拟法(poj1068, poj2632, poj1573, poj2
阅读全文
摘要：Google 做了一个列表，推荐程序员去学习一些免费的在线课程，很受欢迎。所以，我也把迄今为止已经开出的中文计算机 MOOC 做个汇总。后续会不断更新，以展示最新进展。为避免软文嫌疑，回答中不会出现任何 MOOC 平台品牌名。 大体上说，在线学完一个计算机专业，是基本不成问题的。但是，这不意味着你可
阅读全文
摘要：逆序对 跳表 查找： 插入： 删除： 一致哈希表 代码 目标： 排序 左出序：记录Ri的关键字值为Ki，Ri是左出序当且仅当Ki < max{Kj}(0<=j<i)，既这个关键字左边的值至少有一个比它大。有几个比它大叫做几个左出序。 插入排序，时间为O((k+1)*n)，k为左出序记录个数，故左出序
阅读全文
摘要：参考自：http://www.cppblog.com/mzty/archive/2007/03/14/19819.htmlhttp://hi.baidu.com/dinglinbin/blog/item/887e7c30c12e429ba9018e30.html STL算法部分主要由头文件<algo
阅读全文
摘要：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 例如，S={1，2，2，2，3，5}。 多重集S的众数是2，其重数为3。 对于给定的由n 个自然数组成的多重集S，编程计算S 的众数及其重数。Input 输入的第1行多重集S中元素个数n；接下
阅读全文
摘要：Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area. For example, given the following mat
阅读全文
摘要：原文地址：信息学奥赛（NOIP）必看经典书目汇总作者：ljfljfwwwabcxyz 基础篇 1、《全国青少年信息学奥林匹克分区联赛初赛培训教材》 （推荐指数：4颗星） 曹文，吴涛编著，知识点大杂烩，部分内容由学生撰写， 但是对初赛知识点的覆盖还是做得相当不错的。 语言是pascal的。 2、谭浩强
阅读全文
摘要：数据结构 栈，队列，链表 •哈希表，哈希数组 •堆，优先队列 双端队列 可并堆 左偏堆 •二叉查找树 Treap 伸展树 •并查集 集合计数问题 二分图的识别 •平衡二叉树 •二叉排序树 •线段树 相关题目:http://blog.csdn.net/hurmishine/article/catego
阅读全文
摘要：时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理） 排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排 序，外部排序） 数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）
阅读全文
摘要：Online Judge System Research在线判题系统研究 写在前面的话 本站点是一个ACM-ICPC资源站，包含程序竞赛题目、测试数据，OJ等资料。本来这个站点是托管在Google Sites上，但是由于某些原因不能访问，故转移至本BLOG。如果您有更多的资料，欢迎提供！ Probl
阅读全文
摘要：今天写最后一篇来结束这个系列，我们知道很多算法解决问题的步骤都是固定的，而概率算法每一步的选择都是随机的， 当在某些领域问题中通常比最优选择省时，所以就大大提高了算法的效率，降低了复杂度。 一：思想 这里主要讲一下“数值概率算法”，该算法常用于解决数值计算问题，并且往往只能求得问题的近似解，同一个问
阅读全文
摘要：今天跟大家分享下算法思想中比较难的一种"动态规划"，动态规划给人像是作战时常用的“迂回战术”，或者说是 游击战，在运动中寻找突破口。 一： 思想 首先要了解”动态规划“，必须先知道什么叫做”多阶段决策“，百科里面对这个问题解释的很全，我就load一段出来， 大家得要好好品味，好好分析。 上面图中最后
阅读全文
浙公网安备 33010602011771号