标签归档:数据结构与算法

c++素数判定算法实例源码介绍



c++素数判定算法实例源码介绍。

1. 素数判定问题
素数判定问题是一个非常常见的问题,本文介绍了常用的几种判定方法。
2. 原始算法
素数的定义是,除了能被1和它本身整除而不能被其他任何数整除的数。根据素数定义 只需要用2到n-1去除n,如果都除不尽,则n是素数,否则,只要其中有一个数[......]

Read more

c++数据结构与算法之红黑树图文教程



c++数据结构与算法之红黑树图文教程。1. 简介

红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树(AVL树),因此,红黑树在很多地方都有应用。在C++ STL中,很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树[......]

Read more

背包问题应用图文教程

背包问题应用图文教程,1. 背包问题介绍

背包问题不单单是一个简单的算法问题,它本质上代表了一大类问题,这类问题实际上是01线性规划问题,其约束条件和目标函数如下:

自从dd_engi在2007年推出《背包问题九讲》之后,背包问题的主要精髓基本已道尽。本文没有尝试对背包问题的本质进行扩展[......]

Read more

Objective-C开发OOP的一个关键概念间接是什么意思

Objective-C开发OOP的一个关键概念间接是什么意思。在编程行业有句老话,大意是:“只要多添加一个间接层,计算机科学中就没有解决不了的问题。”间接这个词的含义很简单——不在代码中直接使用某个值,而是使用指向该值的指针。下面是一个真是的例子:你可能不知道自己最喜欢的比萨饼店的电话号码,但你知道[......]

Read more

C++数组进阶学习二维数组的应用及行列互换存储思路擂台法求最大值

C++数组进阶学习二维数组的应用及行列互换存储思路擂台法求最大值,二维数组的定义和引用

一、相关定义

1、  具有两个下标的数组称为二维数组。

2、  一般形式:

类型标识符 数组名[常量表达式][常量表达式]

  例如:float a[3][4], b[5][6];[......]

Read more

java最小路径实例源码介绍

java最小路径实例源码介绍。java算法如何获取最小路径。这里使用的是Dijkstra来计算最短路径。事实上Dijkstra完成时,指定节点到所有节点的最小路径均已求出。

算法简述如下:

准备好两个辅助性数据结构:

1 ParentLength : 用来记录到当前节点之前的父[......]

Read more

java拓扑排序实例源码介绍

java拓扑排序实例源码介绍。当每个任务有前后置关系时,需要找到一种满足前后置关系的路线,将任务完成。

如果将每个任务看成一个节点,任务之间的前后置关系表示为有向图时,这种路线顺序叫做为图进行拓扑排序。也叫关键路径分析。

这里的图用邻接矩阵法表示,算法的关键是:

1 找到一个没有后[......]

Read more

java使用非递归实现素数环问题的实例源码介绍

java使用非递归实现素数环问题的实例源码介绍。关于素数环问题,我在早先的一个帖子里已经做了详细的说明。那时候我用的是递归的方式来实现的。今天我又使用非递归的方式把这个问题做了一遍。

package andycpp;

public class Main {

public stati[......]

Read more

java算法计算1到N个数里面一到底有多少个

java算法计算1到N个数里面一到底有多少个,统计1出现的总次数。首先是我做的,从1到n,对每个数字都数一下里面有多少个1,累加起来得到最终的结果。好大一个循环啊,循环里面还要再套循环,感觉挺垃圾的一个程序:
// 第0个元素表示当前数字的长度,第1个元素表示个位,第2个表示十位……
int[][......]

Read more

java Swing日期选择组件与JDialog的冲突问题实例源码

java Swing日期选择组件与JDialog的冲突问题实例源码。

由于很多应用程序都需要用户输入日期,却又怕用户输入的日期格式错误,所以日期选择组件便应运而生。虽然我们很需要它,但是网上绝大多数的组件都是需要给钱的。在找到SwingX之前,我找到的唯一能够免费使用的日历组件就是一个名为Da[......]

Read more