- 博客(5)
- 收藏
- 关注
RSS订阅原创 链表的冒泡排序
这里交换的是list的data值，相比交换链表顺序简单，但比较耗时。#include#include#includeusing namespace std;struct List{ int a; List *next;};void initlist(List* a){ a=new List(); a->a=0; a->next=NULL;}void input(Lis
2016-03-30 19:23:21
1587
原创 卢卡斯莱默检验法检验梅森素数
#include#includeusing namespace std;long long multi(long long a,long long b,long long m)//a*b%m{ long long ret=0; while(b>0) { if(b&1) ret=(ret+a)%m; b>>=1; a=(a<<1)%m; } return ret;
2016-03-30 16:57:41
2228
原创 数据结构顺序表
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define MAXN 100000struct book//定义书类
2016-03-22 21:09:15
323
原创 助人为乐->递归与分治->双递归函数
最近学习到一个很不错的函数双递归。英文忘了。。。(这里的定义不严谨，只是为了方便理解，我觉得上课就应该这么交，太严谨就云里雾里)这里就用整数划分举例整数n最多分为m组，求所有划分的情况f(n,m){f(n,1)=1;（1）n分成1个f(n,m)=f(n,n)(nf(n,n)=1+f(n,m-1);（3）f(n,m)=f(n-m,m)+f(n,m-1)(n>m);（4
2016-03-09 23:52:13
1942
原创 数据结构学习->经验总结1
本人比较懒，很久才写一次博客。（由于最近写了代码，有些语法应该总结一下）先粘代码，这是数据结构的练习首先在写的过程中，查阅了一些资料，过了些时候也忘了人家博客地址(⊙﹏⊙)b。。应该沾上的。这里先抱歉。1.map用的是非线性的存储方式，所以不能直接进行sort排序。2.map的排序方式是红黑树，可以直接重定义比较方式进行排序，insert自动排序。3.这里可以用vector对m
2016-03-09 23:31:22
383
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人