DecviL-CSDN博客

原创随笔随心

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

2015-09-15 23:06:07 464

原创 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 327

转载数独游戏

#include#include#include#includeusing 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 566

转载 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 313

转载 Trie树

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

2014-12-04 19:40:44 335

转载两个有序链表合并

链表操作小结：一个链表的结点结构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 546

转载 STL sort源码剖析

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

2014-10-23 13:22:01 392

转载 KMP算法

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

2014-09-14 16:51:31 315

转载三维凸包模板

#include#include#include#include#includeusing 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 369

转载 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 490

转载母函数

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

2013-07-30 10:45:32 661

原创数论的一些小问题

慢慢积累..........//求大数 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 409

原创 Dijkstra 算法求最短路径

#include#include#include#define INF 1e9#define MAX 100000#define MAXN 1002int 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 452

原创 Prim 算法求最小生成树

#include#include#include#define INF 1e9#define MAXN 1000int 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 1210

转载 STL 中 map 的用法

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

2013-07-22 14:16:19 404