自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

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

  • 博客(15)
  • 资源 (1)
  • 收藏
  • 关注

原创 随笔随心

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

2015-09-15 23:06:07 512

原创 linux基础学习小记

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

2014-12-20 21:25:58 376

转载 数独游戏

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

2014-12-20 20:49:23 633

转载 AC自动机

原文地址:http://www.cppblog.com/mythit/archive/2009/04/21/80633.html 首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有

2014-12-04 19:54:37 373

转载 Trie树

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

2014-12-04 19:40:44 366

转载 两个有序链表合并

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

2014-10-27 19:46:42 590

转载 STL sort源码剖析

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

2014-10-23 13:22:01 433

转载 KMP算法

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

2014-09-14 16:51:31 351

转载 三维凸包模板

#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]; struct Point{ double x,y,z; Point(){}

2013-08-19 10:24:36 404

转载 Java 大数类

大数阶乘 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=28 代码如下: import java.io.*; import java.math.BigInteger; import java.util.*; public class Main { public static void main(String args[])

2013-08-10 15:58:50 555

转载 母函数

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

2013-07-30 10:45:32 746

原创 数论的一些小问题

慢慢积累.......... //求大数 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; t=(t*t)%m; n/=2; } return ans; }

2013-07-24 13:03:30 502

原创 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,k,u,i; for(j=1;j<=n;j++) { if(c[1][j]>0&&c[1][

2013-07-24 12:57:14 500

原创 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];     for(i=1;i     {         lowcost[i]=

2013-07-24 12:29:48 1258

转载 STL 中 map 的用法

说明:如果你具备一定的C++ template知识,即使你没有接触过STL,这个文章你也应该可能较轻易的看懂。本人水平有限,不当之处,望大家辅正。 一.Map概述 Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下

2013-07-22 14:16:19 449

设计模式精解 GoF 23种设计模式解析与总结 C++实现

设计模式精解对GOF_23种设计模式的解析与总结

2015-04-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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