题目：写个“欧几里德算法”的小程序(1) 描述我知识浅薄，一开始被“欧几里德”的大名唬住了，去搜了一下才知道这就是高中时学过的“辗转相除法”辗转相除法的用处 求两个正整数的最大公约数示例 a = 30，b = 18，求 a 与 b 的最大公约数 a % b = 12 => a = 18, b = 12a % b = 6 => a = 12, b = 6a % b = 0 => 此时的 b 即为原来两数的最大公约数总结 大的数 num1 对小的数 num2 取余把 num2 的值赋给 num1，把余数赋给 num2，再进...
1. FIFO 先进先出页面置换算法： 优先淘汰最早进入内存的页面，亦即在内存中驻留时间最久的页面。 看下实例: 缺页次数15次，缺页率：15/202. LRU最近最久未使用置换算法 当需要淘汰一个页面时，总是选择在最近一段时间内最久不用的页面予以淘汰。 缺页次：12次，缺页率：12/20 3. CLOCK时钟置换算法 为每页设置一位访问位，再将内存中的所有页面都通过链接指针链接成一个循环队列。当某页...
1 # include <stdio.h>2 3 # define MAX_VERTEXES 20//最大顶点数 4 # define INFINITY 65535;//代表∞ 5 6 typedef struct 7 {/* 无向图结构体 */ 8int vexs[MAX_VERTEXES];//顶点下标 9int arc[MAX_VERTEXES][MAX_VERTEXES];//矩阵 10int numVertexes, numEdges;//顶点数和边数 11 12}MGraph;13 14 typedef int PathArc[MAX_VERTEXES];//存储最短路径的下表数组 15 typedef int ShortPathTable[MAX_VERTEXES];//存储...
冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的Java实现: 1 package com.mianshi.easy;2 public class Bubble {3 4 public static void main(Stri...
1 Enum<E extends Enum<E>>类这是所有 Java 语言枚举类型的公共基本类。2 常见排序算法冒泡法。简单。比较小的需求可以采用此方法。快速排序。确定关键字，将数据分为小于和大于关键字两部分。然后递归快排这两部分。插入排序。将数据分为有序和无序两部分，逐一遍历无序部分，将记录逐条插入有序部分。有改进的折半插入排序，即插入的时候采用二分查找确认插入位置。希尔排序。将数据间隔分组，组内进行插入排序。间隔逐次递减，直...
基本思想：弱智题； 关键点：无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm> #include<cstring> usingnamespace std;int main(){vector<int>vec;int n,m;cin >> n;for (int i = 0; i < n; i++) {cin >> m;if (m != 0)vec.push_back(m);}for (int i = 0; i < vec.size(); i++) {if (i == 0)cout << vec[i];elsecout << "" << vec[i];}cou...
Description成为LL冠军的人气偶像丁姐最近比较烦，许多商业活动找上门来。因为每次商业活动给的毛爷爷都一样，所以丁姐希望能够尽可能多的参加这些活动。然而，商业活动的起止时间并不由丁姐说了算，因此丁姐想写一个程序，求出他最多能够参加的商业活动的数量。Input Format第一行一个数n，表示可选活动的数量。接下n行每行两个数，表示每个活动开始时间t1_i和结束的时间t2_i。Output Format一个数字，表示丁姐最多能够参加的活动...
感谢微信平台----一天一道算法题----每天多一点进步 大数的概念 感觉是我接触acm 1 2 个月之后才有的....64位的Long long 和 __int64 也大概都是那时候才有的..大数 相加 相乘 相除 求余 相减不知道 有没有。。。都是应该要掌握的..可能 我也会陆续把上面的全慢慢贴上来// 呆会就直接把 微信提供的代码给贴上来了 先要去次午饭了 早饭 午饭永远是连一起的 ..........// 刚刚碰到个最小生成树的题 第一次用了邻接表去做 蛮cool ==...
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:"((()))", "(()())", "(())()", "()(())", "()()()"给出数字n，求出所有合法的表达式。我们用二叉树形象的表示这种关系。然后再把二叉树转化为代码的形式。因为二叉树的定义就是递归定义的，因此本题很明显应该使用递归的形式。从上面的图片中我们可以很明显的看到，最后五...
#include<stdio.h> int main() {int b,i,c=0,a[30];scanf("%d",&b);while(b!=0){i=b%2;a[c]=i;c++;b=b/2;}c--;//因为c代表存入数据的长度而下表范围是0~c-1for(;c>=0;c--)//倒序输出即为这个数字对应的二进制{printf("%d",a[c]); }printf("\n");return 0; }原文：http://blog.csdn.net/u012110719/article/details/41148463
LRU全称Least Recently Used，也就是 最近最少使用的意思，是一种内存管理算法，该算法最早应用于 Linux操作系统。 这个算法基于一种假设：长期不被使 用的数据，在未来被用到的几率也不大。因此，当数据所占内存达 到一定阈值时，我们要移除掉最近最少被使用的数据。 LRU算法中，使用了一种有趣的数据结构，这种数据结构叫作哈希 链表。我们都知道，哈希表是由若干个Key-Value组成的。在“逻辑”上，这些 Key-Value是无所谓排列顺...
CXCORE库：Mahalanobis距离: K均值: CV库：人脸检测/Haar分类器 ML库：正态朴素贝叶斯分类器： 决策树： Boosting: 随机森林： EM算法： K近邻（KNN）： 神经网络/多层感知器： 支持向量机（SVM）： 原文：http://www.cnblogs.com/MrLancher/p/6224208.html
mahout入门指南之mahout单机版推荐算法 鄙人最近在研究mahout，网上找了一些入门资料来看，发现都整理的比较乱。折腾了一番，终于搞清楚了。为了让新手们较快入门，决定总结分享一下，写此入门指南。 mahout是什么？mahout是一个机器学习库，里面实现了一些算法，比如推荐算法，聚类算法。实现方式有单机内存版，也有分布式（hadoop和spark）。 mahout如何快速入门？个人觉得单机版的mahout推荐...
上一篇介绍了冒泡算法及其优化方案，但其优化是从每轮的比较次数上优化，而“鸡尾酒算法”可以从轮次上优化。一、什么时鸡尾酒排序？鸡尾酒排序又称为快乐小时排序，它基于冒泡排序进行的优化方案。二、鸡尾酒算法思想冒泡排序是元素单向比较，而鸡尾酒排序却是双向。列举一个最简单的栗子array[2, 3, 4, 5, 6, 7, 8, 9, 1]，如果按照传统的冒泡排序进行操作，第一轮结果：[2, 3, 4, 5, 6, 7, 8, 1, 9]，只有9和1交换；第二轮结果：...
function InsertSort($arr){$num = count($arr);for($i = 1; $i < $num; $i++){$key = $arr[$i];for($j = $i - 1; $j >= 0; $j--){if($arr[$j] > $key){$arr[$j + 1] = $arr[$j];$arr[$j] = $key;}}}return$arr; }function BubbleSort($arr){$num = count($arr);for( $i = 1; $i < $num; $i++ ){for($j = $num -1; $j >= $i; $j-- ){if( $arr[$j] < $arr[$j - 1] ){$tmp_val = $arr[$j - 1];$arr[$j - 1...