【数据结构】与【算法】
关注
分享
扫一扫
文章平均质量分 78
yahreso
这个作者很懒，什么都没留下…
展开
-
常用的数论算法（C++描述）
网上找到的是PASCAL的……于是自己转成C++来写一遍……1.求两数的最小公倍数和最大公约数//(辗转相除法/欧几里德算法)//求两数的最大公约数int gcd(int a,int b)...{ if(b==0) return a; else return gcd(b,a%b);}//扩展:求出gcd(a,b)和满足gcd(a,b)=ax+by原创 2008-02-18 20:47:00 · 3111 阅读 · 1 评论 -
算法常用术语、编程词汇中英对照
算法常用术语Data Structures 基本数据结构 Dictionaries 字典 Priority Queues 堆 Graph Data Structures 图 Set Data Structures 集合 Kd-Trees 线段树 Numerical Problems 数值问题 Solving Linear Equations 线性方程组 Bandwidth Reduction 带宽转载 2008-02-18 21:19:00 · 1580 阅读 · 0 评论 -
几种字符串匹配算法性能简单实验对比
做了一个很粗糙的实验，比较了几种字符串匹配算法的性能。程序用-O3进行编译优化。以下为待查找的文本长度为434018字节，模式串长度为4时的典型实验结果。可以看到，horspool算法最快，表现最差的为KMP系的shift_and算法（实验结果与《柔性字符串匹配》一书中的结果一致）。以下为horspool，shift_and和BNDM算法的实验源码：strstr（C库函数） time:74转载 2008-02-15 00:24:00 · 2177 阅读 · 1 评论 -
解题策略的谋划
作者：清华大学 黄高峰 对于某一个具体的问题，如何思考分析，从而谋划策略，是十分重要的。策略的谋划过程是一个思维发散的过程。问题本身千变万化，解决问题的策略也比较多，谋划策略的方法不一而足，根据人们的思维方式，我们论述以下几种谋划策略的思想。 1、降格思想：从对问题的特殊和简单状态的分析中归纳出问题的实质内涵或规律，从而得到问题的一般解法，也就是我们常说的"投石问路"或者叫做"尝试转载 2008-02-20 11:56:00 · 845 阅读 · 0 评论 -
贪心策略的特点与在信息学竞赛中的应用
【关键字】 贪心策略 特点 理论基础 应用 【摘要】 本文着重探讨的是贪心策略的数学模型、理论基础（"矩形胚"结构）和贪心策略的特点。（贪心选择性质和局部最优解）介绍了3种体现"贪心"思想的图形算法：Dijkstra算法、Prim算法和Kruskal算法，并着重给出了近几年来在各级各类程序设计竞赛中出现的一些题目。 【正文】 一、 引 论 信息，人类社会发展的重要标志。人类对转载 2008-02-20 12:12:00 · 1805 阅读 · 0 评论 -
= = 无聊地来整整最近发的日志
点击标题进入 = = 【Java】笔记【安装不了JDK，提示本产品不支持带有分号的路径的原因 = =】【Swing设置默认焦点】【如何修改OptionPane按钮的文字？】【FlowLayout布局时设定组件大小】【获取本机IP/MAC】【定时启动线程】【ThreadPoolExecutor的使用】【JSF简单导航例子】【Struts2中拦截器与过滤原创 2009-04-29 15:25:00 · 578 阅读 · 1 评论 -
五月日志 囧..
因Java的东西有点杂 最终分成了数个块： 【Java】基础读写propertiesSigarException: Unable to find sigar.jar 【Java】GUI 扩展SWT遇到Subclassing not allowed 【JavaWeb】基础 使用DWR添加行中列表 【算法】与【数据结构】 二叉树的非递归遍历回溯法原创 2009-06-03 10:04:00 · 616 阅读 · 0 评论 -
六月~八月文章列表
【C/C++】 算符优先分析关于静态存储区域、栈、堆《Essential C++》第一章练习《Essential C++》第二章练习试一试Virtual……模式对话框。。【20090818】C++培训日记 = =··代码规范【20090819】C++培训日记-一些基础知识初始化列表与构造函数内赋值c++中const详细解释C++里的静态成员函数为何不能用原创 2009-09-01 18:48:00 · 1148 阅读 · 2 评论