Assassin_poi君

摘要： 一直不是很懂动规，也没有下功夫去恶补，结果前几天比赛被一道完全背包的签到题给恶心到了。 又找题理解了下，这里记下笔记，有不对的地方欢迎狂喷。（开玩笑的开玩笑的，手下留情。）首先看道完全背包入门题：题目描述 设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是... 阅读全文

摘要： 某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少... 阅读全文

摘要： 原文链接：http://blog.sina.com.cn/s/blog_63509b890100rev7.html正文： 判断一个图中是否存在欧拉回路（每条边恰好只走一次，并能回到出发点的路径），在以下三种情况中有三种不同的算法：一、无向图 每个顶点的度数都是偶数，则... 阅读全文

摘要： 算法步骤：a.初始时，S只包含源点，即S＝{v}，v的距离为0。U包含除v外的其他顶点，即:U={其余顶点}，若v与U中顶点u有边，则正常有权值，若u不是v的出边邻接点，则权值为∞。b.从U中选取一个距离v最小的顶点k，把k，加入S中（该选定的距离就是v到k的最短路径... 阅读全文

摘要： 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样... 阅读全文

摘要： Write a program to find the topological order in a digraph.Format of functions:bool TopSort( LGraph Graph, Vertex TopOrder[] );where L... 阅读全文

摘要： Write routines to implement two stacks using only one array. Your stack routines should not declare an overflow unless every slot in t... 阅读全文

摘要： Write the routines to do a “percolate up” and a “percolate down” in a binary min-heap. Format of functions:void PercolateUp( int p, Pr... 阅读全文

摘要： 这个题是为低年级同学、学C语言的同学准备的，因为，对这部分同学，这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式（Regular Expression）的同学或者学过了Java等OO语言的同学做这个题，应当发现这题比较简单吧。哦，对了，什么是tokeniz... 阅读全文

摘要： 正则表达式是一种文本模式，包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为“元字符”）。模式描述在搜索文本时要匹配的一个或多个字符串。1.正则表达式基本语法两个特殊的符号’^’和’$’。他们的作用是分别指出一个字符串的开始和结束。例子如下：“^The”：表... 阅读全文