
算法
2puT
Linux的爱好者,爱开源. Github address: https://github.com/lina-not-linus
展开
-
python下的杨辉三角
Python下的杨辉三角#!/usr/bin/env python3# -*- coding utf-8 -*-def triangle(): l = [1] a = 1 while True: if a == 1: yield l else: l = [l[i-1] + l[i] for原创 2017-01-08 11:57:10 · 572 阅读 · 0 评论 -
汉诺塔hanoi的python实现
上手python,练练手#!/usr/bin/env python3# -*- coding: utf-8 -*-def hanoi(n,a,b,c): if n < 0: print('enter n >0') elif n==1: print(a,'-->',b) elif n > 0: hanoi(n-1,a,原创 2017-01-07 19:01:59 · 2604 阅读 · 1 评论 -
图论中最短路径问题C++实现
City.h文件 #ifndef _CITY_H_ #define _CITY_H_ using namespace std; class City { public: // 城镇的名称 string name; /原创 2016-12-10 18:59:59 · 2311 阅读 · 1 评论 -
AVL树C/C++代码实现
avltrre.h #include "avlnode.h" template class AvlTree{ AvlNode *root; bool Insert(AvlNode *& rt,T x, bool &taller); bool Remove(AvlNo原创 2016-11-18 21:07:31 · 815 阅读 · 0 评论 -
归并排序算法C++实现
MergeSort.h#ifndef MERGESORT_H#define MERGESORT_H#include using namespace std;class MergeSort{private: int len; vectorlist; vectorlink;public: MergeSort(vector _list, int _len); int merg原创 2016-11-02 12:19:30 · 513 阅读 · 0 评论 -
汉诺塔C++实现(递归调用)
汉诺塔C++实现,递归调用。#includeusing namespace std;void hanoi(int n, char one, char two, char three); //Hanoi movevoid move(char x, char y); //move step afterint main(){ int m; cout << "please i原创 2016-10-05 19:03:35 · 1467 阅读 · 0 评论 -
快速排序算法
QuickSelect.h#ifndef QUICKSELECT_H#define QUICKSELECT_H#includeusing namespace std;class QuickSelect{private: int len; vector list; public: QuickSelect(vector _list, int _len); void原创 2016-10-18 07:50:13 · 446 阅读 · 0 评论 -
BFS_DFS深度广度优先C++实现。
BFS_DFS深度广度优先C++实现。原创 2016-10-07 13:14:57 · 1025 阅读 · 0 评论 -
排序:交换排序——冒泡排序法
Bubblesort.h#ifndef BUBBLESORT_H#define BUBBLESORT_H#include using namespace std;class BubbleSort{private: int len; vector list;public: BubbleSort(vector _list, int _len); voi原创 2016-09-17 18:14:27 · 602 阅读 · 0 评论 -
hanoi汉诺塔C++实现
#includeusing namespace std;void hanoi(int n, char one, char two, char three); //Hanoi movevoid move(char x, char y); //move step afterint main(){ int m; cout << "please input num: ";原创 2016-09-17 18:11:41 · 635 阅读 · 0 评论 -
实验一算法描述及其程序实现
(验证型实验2学时)一.实验目的(1)巩固程序设计语言基础知识,熟悉文件操作等。(2)对给定问题,能设计算法并编程实现问题的求解。二.实验要求(1)认真填写实验报告,附加源代码(主要代码)和运行记录;(2)对设计好的算法,测试运行实验数据,检查输出是否正确。三.实验内容:问题1.用Euclid算法求两个非负整数m和n的最大公因数GCD(m,n)和最小公倍数。原创 2016-09-10 08:35:40 · 2187 阅读 · 0 评论 -
C++几个适合的OJ刷题网站
RQNOJ,VIJOS 这两个还比较基本,题目也是中文的对于准备NOI或者省选的话,BZOJ是不错的ACM什么的,最好就做POJ,SGU,Codeforces等题库,这些都是英文的原创 2016-07-20 09:29:40 · 18748 阅读 · 0 评论