- 博客(24)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 (codeforces)D. Taxes
どこでもドア: http://codeforces.com/contest/735/problem/D 数论：哥德巴赫猜想#include <iostream>#include <cstdio>#include <cmath>using namespace std;inline bool isprime(int n){ if(n <= 1) return false; in
2016-11-30 16:54:48
222
原创 哥德巴赫猜想
哥德巴赫猜想： 任一大于2的偶数，都可表示成两个素数之和。 而将一个给定的偶数分拆成两个素数之和，则被称之为此数的哥德巴赫分拆。 换句话说，哥德巴赫猜想主张每个大于等于4的偶数都是哥德巴赫数——可表示成两个素数之和的数。欧拉注明此一猜想可以有另一个等价的版本:(A): 任一大于2的偶数都可写成两个质数之和。(B): 任一大于5的奇数都可写成三个素数之和。今日常见的猜想陈述为欧拉的版本，(A)亦
2016-11-30 15:48:29
691
原创 博客字体，颜色，背景
原理：html 如：<font face="微软雅黑" size=4 color=#FF0000>内容。。。</font>背景：<table><tr><td bgcolor=#FF0000>背景色</td></tr></table>色表任意门：https://www.toodoo.com/db/color.html以下为参考色表：
2016-11-28 21:02:39
523
原创 筛法求素数
const int MAX=2000;int prim[MAX];int fla[MAX];int prime(){ memset(fla,1,sizeof(fla)); for(int i=2;i<MAX;i++) if(fla[i]){ for(int j=i*2;j<MAX;j+=i){ fla[j]
2016-11-28 20:22:43
272
原创 继承与派生
（一） 基本概念保持已有类的特性而构造新类的过程称为继承 在已有类的基础上新增自己的特性而产生新类的过程称为派生。继承与派生的目的继承的目的：实现设计与代码的重用。派生的目的：当新的问题出现，原有程序无法解决（或不能完全解决）时，对原有程序进行改造。基本语法//单继承class 派生类名：继承方式 基类名{ }//多继承class 派生类名：继承方式1 基类名1，继承方式2 基类
2016-11-27 11:14:40
363
原创 队列（C++）
//Queue.h#ifndef QUEUE_H#define QUEUE_H#include <cassert>//类模板的定义template <class T, int SIZE = 50>class Queue {private: int front, rear, count; //队头指针、队尾指针、元素个数 T list[SIZE]; //队列元素数组
2016-11-26 20:19:48
278
原创 栈（C++）
栈的基本操作： 初始化 入栈 出栈 清空栈 访问栈顶元素 检测栈的状态（满、空）//Stack.h#ifndef STACK_H#define STACK_H#include <cassert> template <class T, int SIZE = 50>class Stack {private: T list[SIZE]; int top;publi
2016-11-26 20:18:36
386
原创 栈的应用（C++）
一个简单的整数计算器 实现一个简单的整数计算器，能够进行加、减、乘、除和乘方运算。使用时算式采用后缀输入法，每个操作数、操作符之间都以空白符分隔。例如，若要计算”3+5”则输入”3 5 +”。乘方运算符用”^”表示。每次运算在前次结果基础上进行，若要将前次运算结果清除，可键入”c”。当键入”q”时程序结束。//Calculator.h#ifndef CALCULATOR_H#define CA
2016-11-26 20:15:43
376
原创 重载_,“+, -, --, ++”运算符
#includeusing namespace std;class Complex{private: int fro; int fai;public: Complex (){}; Complex(int a,int b):fro(a),fai(b){ }; Complex operator+ (const Complex& x) c
2016-11-26 19:28:23
1655
2
原创 链表（C++）
//// test.h// XCODE//// Created by vassago // #ifndef Node_h#define Node_h//类模板的定义template <class T>class Node {private: Node<T> *next; //指向后继结点的指针public: T data; //数据域 Node
2016-11-26 11:56:14
696
原创 重载_流运算符和函数运算符()
重载流运算符来输入输出用户自己定义的类。 流运算符函数是全局函数，不能作为类的成员来定义。 声明：// 其中参数为流对象的引用，目标对象的引用。对于输出流，目标对象还要是常量。istream& operator>> (istream& in,Test & t1);ostream& operator<< (ostream& out,const Test & t2);// 使用时可以使用友元函
2016-11-25 15:45:49
1165
原创 构造函数小结
概念 构造函数是一种特殊的类成员函数，在创建类对象时候调用。有以下特性：1）构造函数名称和类名称一样；2）不声明返回类型；3）可以重载，但是每个函数的参数列表要不同； 主要用途：初始化类对象的成员 析构函数：当对象被删除时调用的函数，每个类只有一个析构函数。构造函数没有返回类型，也没有参数，名称和类相同而且前面加上 ~ 。 //如果构造函数使用了new 那么必须提供实用dele
2016-11-24 20:00:46
305
原创 （六）拓扑排序 *
将任务的先后顺序用有向图表示，图中顶点代表任务。如果它是有向无环图（DAG），则可以拓扑排序。 例如：完成A任务要先完成B,C任务；完成B任务要先完成D任务；完成D任务要先完成C任务。 图 A 我们的目的是连续执行任务。即我们拓扑排序的结果 图 B C--> D--> B--> A这样形成的一个任务序列，对任务有向图(图 A)的任意一条边(i, j)，拓扑排序后（图B中）i 任务一
2016-11-22 10:58:18
457
原创 （五）希尔排序
部分内容参考stoimen’s web log 希尔排序 ，也称 递减增量排序 ，是插入排序的一种更高效的改进版本。希尔排序是 *非* 稳定排序算法。 （1）将整个待排序列视为一个有宽度的矩阵，逐列各自进行排序 （2）缩小矩阵的宽度，再逐列各自排序 例如，假设有这样一组数[ 13 14 94 33 82 25 59 94 65 23 45 27 73 25 39 10 ]，如果我们以步长为
2016-11-21 21:05:11
239
原创 （四）堆排序
原理： 其实就是选择排序，不同的是用数据结构里的堆来代替线性表。 （1） 建堆 ( O(n) ) （2）取出堆顶放在已排序列最前，并调整复原堆 ( O(log n) )
2016-11-21 20:15:03
263
原创 （三）快速排序
快速排序又称划分交换排序，也是采用分治的思想 （1） 从数列中挑出一个基准元素（pivot）。 （2）然后，所有比基准值小的放在 左边，所有比基准值大的放在 右边（相同的数可以到任一边）。然后将基准放在中间。 （3）分别在 左边 和 右边 的区间重复（2）操作。
2016-11-20 20:29:36
359
原创 （二）归并排序
A二路归并 递归法 归并排序愿原理： 该算法采用分治法（Divide and Conquer）先分后合 二路归并原理： 2个有序的序列，每次将他们最小的值做比较，把较小的拿出来放在第三个序列中。重复这个过程。如下图void Merge(int* a,int lo,int hi){ int mid=(lo+ hi)>>1; int i=lo,j=mid+1,k=0;
2016-11-20 11:09:59
308
原创 （一）冒泡排序,插入排序,选择排序
统一接口：template <class T>void sort(int lo, int hi){ switch (rand()%5) { case 1: BubbleSort(lo,hi); break; case 2: SelectSort(lo,hi) break; break;
2016-11-18 20:55:01
350
原创 有序向量：二分查找&斐波那契查找&插值查找
统一接口：template <typename T>//查找算法统一接口,0<= lo < hi <= _sizeRnak vector<T>::search(T const & e,Rank lo,Rank hi) const{ return (rand()%2)?//按1/2的概率随机选用算法 binSearch(_elem, e, lo, hi);//二分查找算法 :
2016-11-16 17:10:38
536
原创 '='重载_对象赋值
#include<iostream>#include<cmath>using namespace std;typedef long long LL;//const int INF = 0x3f3f3f3f;//最大值const double PI=acos(-1);class Circl{private: double R;public: Circl(){};
2016-11-12 18:13:39
364
原创 (HDU1166)敌兵布阵(A)
どこでもドア:http://acm.hdu.edu.cn/showproblem.php?pid=1166#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<sstream>#include<set>#include<
2016-11-11 12:59:44
331
原创 (UVA1395)Slim Span(A)
どこでもドア： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4141 生成一颗最大权值与最小权值相差最小的树。输出最大最小权值的差。 kruscal算法。按权值排序后遍历可能的生成树，找权差最小的。#include<iostream>#inclu
2016-11-06 20:24:58
878
原创 最大公约数&最小公倍数(欧几里德算法相关)
int main () /* 相减法求最小公倍数，最大公约数 */{ int m, n, a, b; scanf ("%d%d", &a, &b); m=a;n=b; while(a!=b){ if(a>b) a=a-b; else b=b-a; } printf("%
2016-11-02 16:23:35
529
原创 欧拉路径（一笔画问题）
定理一 连通的无向图有欧拉路径的充要条件是： G中奇顶点（连接的边数量为奇数的顶点）的数目等于0或者2。连通的无向图是欧拉环（存在欧拉回路）的充要条件是： G中每个顶点的度都是偶数。定理二 如果连通无向图G 有 2k 个奇顶点，那么它可以用 k 笔画成，并且至少要用 k 笔画成对有向图来说，一笔画不仅指遍历所有边，而且要遵循正确的方向。 严谨地说，一个连通有向图G有欧拉路径，指
2016-11-02 14:31:24
14218
1
黑苹果电池驱动Voodoo
2017-09-11
黑苹果电池驱动
2017-09-11
clover[四叶草]
2017-09-11
深入理解计算机系统
2017-09-11
RQNOJ PID34/ 紧急援救（用BFS+优先队列还超时）
2016-08-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人