搜索资源列表
利用双向走动法改进冒泡排序算法C语言源代码
- 传统的冒泡排序法是这样操作:从前往后,依次比较两个相邻的元素,如果逆序则交换这两个元素值,然后继续往后操作;到了数据尾部时,就找出了一个最大值(或最小值)。然后重复上面的操作n-1次(n为元素个数)。相关的改进办法:按照上面的办法来操作的话,第一次扫描把最大数(或最小数)放到最后面的位置,第二次扫描时其实只需要扫描到倒数第二个位置就可以了,因为最后一个位置已经不需要判断了,以后的操作都是类似的。这样可以减小程序运行时间。-traditional Bubble Sort method is ope
QDRA
- 用Java实现的一个简单的寄存器分配器,用的算法是线性扫描(Linear Scan)
DDA
- 计算机图形学中直线段扫描画线算法的源代码-Computer graphics in a straight line segment Scan Line algorithm source code
jie
- 边界标志算法 步骤一:以值为boundary_color的特殊颜色勾画多边形P的边界。 步骤二:逐条处理扫描线对多边形着色-Steps of the algorithm a boundary signs: the special color value boundary_color outlined polygon P boundary. Step two: one by one with the scan lines on the polygon rendering
lexer
- 词法分析器,用java实现,采用的核心算法是通过函数readch()把下一个输入字符读到变量peek中,函数scan在略过所有空白字符后,首先试图识别像<=这样的复合词法单元和整数数字,如果不成功,它就试图读入一个字符。-Lexical analyzer, with java implementation, the core algorithm used by the function readch () to read the next input character variable
cipandiaodusuanfa
- 磁盘调度算法实现1、先来先服务(FCFS) 2、最短寻道时间优先(SSTF) 3、扫描算法(SCAN) 4、循环扫描算法(CSCAN) -1 disk scheduling algorithm, first come first served (FCFS) 2, the shortest seek time first (SSTF) 3, scan algorithm (SCAN) 4, cyclic scan algorithm (CSCAN)
DiskTheAlgorithm
- 操作系统的实验 关于磁盘调度的算法 FCFS SSTF SCAN CSCAN 这四种算法-Experiments on the disk operating system scheduling algorithm FCFS SSTF SCAN CSCAN these four algorithms
Apriori-
- Apriori算法是R.Agrawal和R.Srikant于1994年提出的为布尔关联规则挖掘频繁项集的原创性质算法。正如我们将看到的,算法的名字基于这样的事实:算法使用频繁项集性质的先验性质。Apriori使用一种称作逐层搜索的迭代方法,k项集用于探索(k+1)项集。首先,通过扫描数据库,累积每个项的计数,并收集满足最小支持度的项,找出频繁1项集的集合。该集合记作L1。然后L1用于找频繁2项集的集合L2,L2用于找L3,如此下去,知道不能在找到频繁项集k项集。找每个Lk需要一次数据库全扫描。-
SStF
- 最短寻道时间优先(SSTF)和扫描(SCAN)算法-Shortest seek first (SSTF) and scanning (SCAN) algorithm
SCAN
- SCAN算法,从超大图中分割出密集的结构聚类算法-SCAN algorithm, split a dense structure from large graph clustering algorithm
scanLine
- 实现了扫面线算法,可用于算法的研究和学习。-To achieve a scan line algorithm, the algorithm can be used for research and study.
wfutf
- 发式扫描引擎:一种自学习的扫描方法,可以根据客户提供的内容,在扫描过程中对算法做出适当的实时调整。 3.统计扫描引擎:依据据概率统计算法,根据已有信息来推断客户提供的新信息是否是垃圾信息。 4.词法扫描引擎:根据已有词库,对所有信息进行扫描,能有效阻止非法,反动,等阻碍网络和谐发展的信息。 另外我们目前可以扫描*,病毒等信息,由于*和病毒库较小,只能识别出少量*病毒,以后会不断加强。-Scanning engine: a self-learning scan method, c
LouvainAlgorithm
- 为了降低算法的时间复杂度,Vincent Blondel等人提出了另一种层次性贪心算法(BGLL算法)。该算法包括两个阶段,这两个阶段重复迭代运行,直到网络社区划分的模块度不再增长。第一阶段合并社区,算法将每个节点当作一个社区,基于模块度增量最大化标准决定哪些邻居社区应该被合并。经过一轮扫描后开始第二阶段,算法将第一阶段发现的所有的社区重新看作节点,构建新的网络,在新的网络上迭代的进行第一阶段。当模块度不再增长时,得到网络的社区近似最优划分。 算法的基本步骤如下: 1).初始化,将每个节点划
apriori
- 经典的Apriori算法由于要多次扫描数据库,产生大量的候选项集,极大的影响了算法的时间和空间效率。为了减少数据库的扫描次数,可采用矩阵记录所需数据并放入内存中。矩阵record的每个行号对应一个商品码(即一个项),每个列号对应一个客户号(即一个事务)。倘若第j个客户买了第i个商品,则record[i][j]=1,否则record[i][j]=0. 扫描一遍数据库,将矩阵record初始化。接下来的工作,都可以通过扫描内存中的矩阵进行,不必再扫描数据库。(The classic Apriori