搜索资源列表
利用双向走动法改进冒泡排序算法C语言源代码
- 传统的冒泡排序法是这样操作:从前往后,依次比较两个相邻的元素,如果逆序则交换这两个元素值,然后继续往后操作;到了数据尾部时,就找出了一个最大值(或最小值)。然后重复上面的操作n-1次(n为元素个数)。相关的改进办法:按照上面的办法来操作的话,第一次扫描把最大数(或最小数)放到最后面的位置,第二次扫描时其实只需要扫描到倒数第二个位置就可以了,因为最后一个位置已经不需要判断了,以后的操作都是类似的。这样可以减小程序运行时间。-traditional Bubble Sort method is ope
Calculator_simple
- 简易计算器不需要很高深的算法,对于数字计算的唯一要求就是在除数为零的时候要加以判断和处理,其他的就是窗口布局和功能完善了;首先:计算器需要一个显示按键结果的TextField部件,再就是添加很多Button了;为了界面的美观,为Frame添加两个panel,一个布局用BorderLayout.NORTH,另一个用GridLayout分成均等的几行几列;窗口的整体布局就基本成形了。剩下的为Button添加事件及响应事件的结果,编写程序实现。-simple calculators do not ne
ProcessCall
- 操作系统中的进程调度,进程调度模拟程序:假设有10个进程需要在CPU上执行,分别用:先进先出调度算法;基于优先数的调度算法;最短执行时间调度算法 确定这10个进程在CPU上的执行过程。要求每次进程调度时在屏幕上显示:当前执行进程;就绪队列;等待队列 -operating system process scheduling, process simulation scheduling procedures : Assuming a 10 CPU in the process of impl
BinaryTreeChange
- 能把一个带空位置的二叉树前序序列流转换成一棵二叉树,空位置用“@”表示,其中包含图形界面(java实现),可以帮助大家熟悉二叉树的存储结构,由前序序列流产生二叉树;二叉树的3种遍历算法-can take a position in the air before the sequence sequence binary tree circulation replaced by a binary tree. Air location with "@", which include
suanfuyiuxian
- 算符优先 根据形式化算法,编制程序实现一个算符优先分析器,能对常见的算术表达式语句进行分析。 要求实现以下功能: 1) 组织算术表达式的输入; 2) 组织算符优先关系表或者优先函数的输入; 3) 若输入的符号串是一个算术表达式语句,则输出一个分析树骨架(既每一步规约用到的最左素短语),否则输出一个错误信息。 -operator priorities under formal algorithm, the development process of achieving a
SparseMatrixSummation
- 数据结构 1、算法思路: 先定义一个三元组,创建稀疏矩阵m和n。依次扫描A和B的行号和列号,若A的当前项的行号等于B的当前项的行号,则比较其列号,将较小列的项存入C中,如果列号也相等,则将对应的元素值相加后存入C中;若A的当前项的行号小于B的当前项的行号,则将A的项存入C中;若A的当前项的行号大于B的当前项的行号,则将B的项存入C中。
Huffman-tree
- 数据结构 1、算法思路: 哈夫曼树算法:a)根据给定的n个权值{W1,W2… ,Wn }构成 n棵二叉树的集合F={T1,T2…,T n },其中每棵二叉树T中只有一个带权为W i的根结点,其左右子树均空;b)在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根结点的权值为其左、右子树上结点的权值之和;c)F中删除这两棵树,同时将新得到的二叉树加入F中; d)重复b)和c),直到F只含一棵树为止。
分页技术
- 建立一个web 应用,分页浏览功能必不可少;这是本人介绍一种应用实际项目中速度非常快的分页算法.-build a web application, tabbed browsing essential; This is my actual application on a project very fast algorithm Pagination.
BANK.zip
- 开发设计一个网络银行系统,要求完成一下功能: A.个人存取款业务系统的设计; B.存、取款的算法设计; C.数据库系统设计; 使用的是MyEclipse 6.5开发环境。并在该程序中我们一共建立了12个页面,两个数据库表。我们主要运用struts实现数据库表与各个页面的连接以及各个页面的跳转。 ,Designed to develop a network of the banking system, required to complete some functions: A. i
KMeansJava
- 利用Java实现的K-均值算法,K-Mean 分群法是一种分割式分群方法,其主要目标是要在大量高纬的资料点中找出 具有代表性的资料点;这些资料点可以称为群中心,代表点;然后再根据这些群中心,进行后续的处理,可用于数据挖掘中的聚类分析-Java implementation using K-means algorithm, K-Mean grouping method is a fragmented grouping method, whose main goal is to a large nu
IKAnalyzer3.2.8-source
- IKAnalyzer的源码包,实现中文分词功能,(1) 采用了特有的“正向迭代最细粒度切分算法”,具有60万字/ 秒的高速处理能力。 (2) 采用了多子处理器分析模式,支持:英文字母( IP 地址、Email、URL )、数字(日期,常用中文数量词,罗马数字,科学计数法),中文词汇(姓名、地名处理)等分词处理 。 (3) 优化的词典存储,更小的内存占用。支持用户词典扩展定义 (4) 针对 Lucene 全文检索优化的查询分析器 IKQueryParser;采用歧义分析算法优化查询关键
java_DigitalSign
- 实用数字签名的步骤 (1)发送方使用MD5算法对原始信息进行计算,获得一个固定长度的信息摘要 (2)发送方用自己的私钥加密生成的信息生成发送方的数字签名,发送方把这个数字签名作为发送信息的附件和明文信息,一同用接收方的公钥进行加密,将加密后的密文一同发送给接收方; (3)接收方首先把接收到的密文用自己的私钥解密,得到明文信息和数字签名,再用发送方的公钥对数字签名进行解密,然后使用相同的单向散列算法来计算解密得到的明文信息,得到信息摘要;对比计算出来的信息摘要和发送方发送过来的信息摘要
sort
- 一个负责排序的程序包,实现多种排序算法,可以对任何简单类型和任意对象进行排序;可以支持升序、降序、字典排序等多种顺序要求;可以随意增加排序算法和顺序要求,保证其他程序不修改 -Responsible for ordering a package to achieve a variety of sorting algorithms, you can simply type and any object of any sort can support the ascending, descen
gernralSort
- 继承和多态 实验目的: 1、 掌握继承和多态的概念与实现方法 2、 掌握如何从已有的类中派生子类并继承父类 3、 掌握方法的覆盖和重载 实验内容: 设计一个通用的排序算法,作为验证,自定义学生类、矩形类,可以利用该排序算法对学生按照ID以及Name进行排序;对矩形按照面积排序。 -Inheritance and polymorphism of the experiment was: 1, inheritance and polymorphism to master t
IMGDeal
- 动画素材图像语义标注系统:该系统实现对图片的语义标注,提取图片的物理特征,并可以截取一张图片的任意部分进行物理特征提取,然后存入数据库;在客户端客户输入任意一张图片用匹配算法和数据库进行匹配,得出图片的描述(该图片的对象语义和场景语义描述)。该系统的开发与动漫公司和软件园863 项目专家进行的研讨,具有一定的应用价值。对匹配算法、图像物理特征提取、语义标注研究有很大的启发,同时用到的Java截图知识对Java学习者是很好的学习资料。-Semantic marking material
k-means_Program
- k-means 算法接受输入量 k ;然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”(引力中心)来进行计算的。 -k-means algorithm to accept input k then n-k of data objects into a cluster in order to make the cluster available to meet: t
bitmap
- 程序采用JCreator开发平台,使用java语言进行开发。 程序整体主要有三个功能模块,分别是:初使化、分配以及回收。为三个功能模块设计三个按钮,当点击相应按钮时使用对应功能。 使用二组数组map[40][16]记录位示图使用情况; a, b, c 分别表示柱面号、磁道号和扇区号。left数组表示相对块号。 程序整体分为两个主要面板panel1与panel2,采用边框布局方式,panel1居左,panel2居右。Panel1面板含有标签控件显示提示信息、文本框控件输入文本以及
LouvainAlgorithm
- 为了降低算法的时间复杂度,Vincent Blondel等人提出了另一种层次性贪心算法(BGLL算法)。该算法包括两个阶段,这两个阶段重复迭代运行,直到网络社区划分的模块度不再增长。第一阶段合并社区,算法将每个节点当作一个社区,基于模块度增量最大化标准决定哪些邻居社区应该被合并。经过一轮扫描后开始第二阶段,算法将第一阶段发现的所有的社区重新看作节点,构建新的网络,在新的网络上迭代的进行第一阶段。当模块度不再增长时,得到网络的社区近似最优划分。 算法的基本步骤如下: 1).初始化,将每个节点划
合并排序
- 合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。合并排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。合并排序也叫归并排序。(Merge sort is an efficient sortin
数据结构书中代码演示
- 数据结构书中代码完整演示,包括链表,二叉树,图,查找,排序算法等(A complete demonstration of the code in the data structure book, including linked list, binary tree, graph, search, sorting algorithm, etc.)