我要一步一步往上爬 在最高点乘着叶片往前飞 小小的天流过的泪和汗 总有一天我有属于我的天...

随笔随心

1、路漫漫其修远兮,吾将上下而求索。 2、最难能可贵的就是坚持了。 3、做什么事都不要拖拉。 4、机会主动争取。 5、不得已不要熬夜。 6、做喜欢做的事业,从中赚钱可以更快乐。 7、生活的幸福标准在于自己的心态。 8、不要忘记勤奋和努力才是自己能够做到的事。 9、真诚待人,扩大交际...

2015-09-15 23:06:07

阅读数 341

评论数 0

linux基础学习小记

shutdown -h now 立刻关机 shutdown -r now 立刻重启 reboot 立刻重启   ls/dir 列出当前目录下的文件(dir显示的文件颜色亮一点); 输入ls -l (文件)可看具体的文件信息; ls -la 当前目录下的文件更加详细的信息; ls -a...

2014-12-20 21:25:58

阅读数 219

评论数 0

数独游戏

#include #include #include #include using namespace std; int shudu[9][9]={0}; void init()//初始化数独表 { int i=0,j=0; ifstream fin("C:\\Users...

2014-12-20 20:49:23

阅读数 392

评论数 0

AC自动机

原文地址:http://www.cppblog.com/mythit/archive/2009/04/21/80633.html 首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个...

2014-12-04 19:54:37

阅读数 227

评论数 0

Trie树

Trie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其高效率是以空间为代价的。 一.Trie树的原理         利用串构建一个字典树,这个字典树保存了串的公共前缀信息,因此可以降低查询操作的复杂度。下面以英文单词构建的字典树为例,这棵Trie树中每个结点包括...

2014-12-04 19:40:44

阅读数 268

评论数 0

两个有序链表合并

链表操作小结: 一个链表的结点结构 struct Node { int data ; Node *next ; }; typedef struct Node Node ; (1)已知链表的头结点head,写一个函数把这个链表逆序 ( Intel) Node * ReverseLi...

2014-10-27 19:46:42

阅读数 403

评论数 0

STL sort源码剖析

STL的sort()算法,数据量大时采用Quick Sort,分段递归排序,一旦分段后的数据量小于某个门槛,为避免Quick Sort的递归调用带来过大的额外负荷,就改用Insertion Sort。如果递归层次过深,还会改用Heap Sort。本文先分别介绍这个三个Sort,再整合分析STL...

2014-10-23 13:22:01

阅读数 293

评论数 0

KMP算法

KMP算法用于解决字符串匹配问题,。

2014-09-14 16:51:31

阅读数 227

评论数 0

三维凸包模板

#include #include #include #include #include using namespace std; const int MAXN=1001; const int N = 500; const double EPS=1e-8; int g[MAXN][MAXN];...

2013-08-19 10:24:36

阅读数 297

评论数 0

Java 大数类

大数阶乘 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=28 代码如下: import java.io.*; import java.math.BigInteger; import java.util.*; public class ...

2013-08-10 15:58:50

阅读数 388

评论数 0

母函数

在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的...

2013-07-30 10:45:32

阅读数 273

评论数 0

数论的一些小问题

慢慢积累.......... //求大数 a^n mod m __int64 f(__int64 a,__int64 n) { __int64 ans=1,t=a%m; while(n) { if(n&1) ans=(ans*t)%m; ...

2013-07-24 13:03:30

阅读数 237

评论数 0

Dijkstra 算法求最短路径

#include #include #include #define INF 1e9 #define MAX 100000 #define MAXN 1002 int c[MAXN][MAXN],s[MAXN],dist[MAXN]; void dijkstra(int n) { int j,p...

2013-07-24 12:57:14

阅读数 311

评论数 0

Prim 算法求最小生成树

#include #include #include #define INF 1e9 #define MAXN 1000 int a[MAXN][MAXN],lowcost[MAXN]; void prim(int n) {     int i,j,k,min;     int s[MAXN]; ...

2013-07-24 12:29:48

阅读数 849

评论数 0

STL 中 map 的用法

说明:如果你具备一定的C++ template知识,即使你没有接触过STL,这个文章你也应该可能较轻易的看懂。本人水平有限,不当之处,望大家辅正。 一.Map概述 Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的...

2013-07-22 14:16:19

阅读数 309

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭