maysoul

摘要： 思想： Kuskal（克鲁斯卡尔）算法（以下简称K算法）主要用于求最小生成树，实现方法是通过并查集。 首先，将每一个点看作一个集合，随后对它进行排序（使用sort），排序的内容是边的权值，将边权小的边优先连起来。 如果这条边连着不同的集合，就将这条边加入最小生成树，并将两个点看作同一个集合。 但是， 阅读全文

摘要： 为了方便广大同学备战中考，写下了这个栏目 我们一般所采用的十进制，都是逢十进一，但是二进制是逢二进一 也就是说，1,2,3,4,5,6…… 二进制写成1,10,11,100,101,110…… 那么，以下分为三个栏目，来详细介绍二进制 1.二进制的计算 譬如【117】，我们针对此题可以使用如下的算法 阅读全文

摘要： 发现我已经好久没写笔记了……我就是逊啦…… 我认为递归是算法中较有难度的一种 笼统地说，递归是将最终极简化为下一极和【一极】，【一极】是下一极通过到达最终极的某种条件。 这么说也许晦涩难懂，可以举个例子： 譬如走楼梯，你站在【第一个台阶】如果要上到【第三个台阶】，那么你可以从【第三阶】开始推算，【第 阅读全文

摘要： 字符串主要由两种形式构成：字符数组和string 这里介绍读入字符串的常用几种形式 1.cin 可用于：string,字符数组 形式：cin>>字符串名 特点：读到空格或换行停止 2.scanf 可用于：字符数组 形式： char str[100]; while(true) { scanf("%s" 阅读全文

摘要： 1.数组排序 sort排序的基本结构：sort(数组名,数组名+数组长度) 头文件：#include<algorithm> sort排序初始是作为升序排列（小的在前，大的在后） 如果将sort变成降序排列（大的在前，小的在后） 则需自重定义一个cmp函数 bool cmp(int a,int b) 阅读全文

摘要： 素数的定义：除了1和它本身的所有数都不能将它整除的数叫做素数。 1.普通的素数筛： 简单地说，就是枚举从2到根号N的所有自然数，看它能否被整除，这也是素数的基本定义 for(int i=2;i*i<=j//也可以写作i<=sqrt(i);i++) { if(j%i==0) { flag=0; bre 阅读全文