- 博客(32)
- 收藏
- 关注
原创 c语言基础(3)--数据和c
申明:以下图片均来自c primer plus(第五版)中文版!1.位,字节和字:2.浮点数:3.定义与初始化变量:4.打印printf:5.八进制和十六进制:6.显示八进制和十六进制:7.其他整数类型:8.使用多种整数类型的原因:9.整数溢出:10.long常量和lon
2016-08-30 23:21:51 433
转载 状态压缩基本介绍
状态压缩方法 转载自:http://www.cnblogs.com/avril/archive/2013/08/26/3282295.html>>最近了解了一些题目,其中对棋盘或者是汉诺塔的表示一般都用到了状态压缩的方法,配合BFS或者是DP来做。题目链接:汉诺塔移动 http://stackoverflow.com/questions/16601701/fa
2016-08-29 22:28:45 2454
原创 c语言基础(2)--c语言概述
申明:以下图片均来自c primer plus(第五版)中文版!1.c程序剖析:2.#include 指示和头文件:3.为何不内置输入输出语句:4.%d占位符的说明:5.c程序的基本模块——函数:6.关键字与保留标识符:
2016-08-29 20:25:45 480
原创 AC自动机(3)--hdu3065(病毒侵袭持续中)(基础题)
病毒侵袭持续中Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionInputOutputSample Input
2016-08-28 23:58:21 587
原创 AC自动机(2)--hdu2896(病毒侵袭)(基础题)
病毒侵袭 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription
2016-08-28 23:43:26 730 1
原创 AC自动机(1)--hdu2222(基本模板)
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)DescriptionIn the moder
2016-08-28 23:22:10 541
转载 AC自动机基本介绍
AC自动机算法 转载自:http://blog.csdn.net/niushuai666/article/details/7002823AC自动机简介: 首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你
2016-08-28 23:04:02 1285
原创 c语言基础(1)--概述
申明:以下图片均来自c primer plus(第五版)中文版!1.c语言是一种可移植语言,在可移植性方面处于领先地位:2.c语言的应用领域:3.计算机工作的基本原理(一个大概的框架):4.编译器基础知识:5.目标代码文件,可执行文件和库:6.集成开发环境(windows系统下):7.第一个ANSI/ISO C标准:
2016-08-28 22:19:07 474
原创 建这个类别的目的
大一的时候,我经常和我的一个同学讨论c语言的知识,在和他的交谈中,我发现我对c语言的一些涉及原理的知识不是特别了解和熟悉,意味着我只知道在编译器上面该怎么编程序实现一些功能,但是我却根本不知道在电脑中,这些东西到底是怎么样储存和运行的。虽然说我的专业软件工程,但是了解一些必要的计算机编程的工作原理还是很有必要的,就像一辆汽车,我知道该怎么驾驶它,但是了解一些汽车内部的大致结构,对与自己驾驶也应该也
2016-08-28 20:28:19 530
原创 最长公共子串(1)--hdu1238(多个字符串得最长公共子串--暴力)
SubstringsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionInputOutputSample
2016-08-25 16:47:46 1290
转载 最长公共子串基本介绍
动态规划方法求解最长公共子串 转载的这篇文章详细的描述了最长公共子序列和最长公共子串的算法思想,是一篇满满的干货。 另外,我觉得值得总结一下的是最长公共子序列的dp[i][j]存的是a字符串从0到i的部分和b字符串从0到j的部分,这两部分的最长公共子序列长度所以最后要求a字符串和b字符串的最长公共子序列只需要输出dp[n][m]就OK了。 但是 最长公共子串的dp[i
2016-08-25 16:14:51 1039
原创 最长公共子序列(2)--hdu1503(能力题)
E - Advanced FruitsTimeLimit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionInputO
2016-08-25 11:23:24 535
原创 最长公共子序列(1)--hdu1159(模板)
Common SubsequenceCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionInputOutput
2016-08-25 10:58:47 501
转载 最长公共子序列基本介绍
动态规划解最长公共子序列问题动态规划法经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问题的解存于该数组中,这就是动态规划法所采用的基本
2016-08-24 17:22:49 419
原创 KMP(5)--hdu4300(KMP变形题)
Clairewd’s messageTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionInputOutput
2016-08-24 16:40:39 689 2
原创 KMP(4)--poj2752(next数组的应用)
Seek the Name, Seek the FameTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionInputOutput
2016-08-24 15:56:21 318
原创 KMP(3)--poj2406(next数组的应用)
Power StringsCrawling in process...Crawling failedTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionGiven two strings a and b we define a*b to be
2016-08-24 15:13:38 335
原创 KMP(2)--hdu2594
Simpsons’ Hidden Talents Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionInputOutputSam
2016-08-24 11:30:34 367
原创 KMP(1)--hdu2203(简单KMP模板)
亲和串 failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionInputOutputSample InputSamp
2016-08-24 10:58:06 396
转载 KMP(字符串匹配算法)基本介绍
从头到尾彻底理解KMP 这位大牛太可怕,思路总结得这么清晰,让我这个会KMP的人也获益匪浅,还有些关于BM与Sunday的拓展。想了想,也不能光是转载别人的,自己也得说两句,这个......恩,KMP其实就是实现了string.h头文件里面的strstr 函数的功能,相信大家都用过这个字符串匹配的函数吧~~但是KMP会比strstr函数慢
2016-08-24 10:26:06 714
转载 良好的代码习惯(四)
【《代码整洁之道》精读与演绎】之四 优秀代码的格式准则2016-08-21 21:00 3114人阅读 评论(8)收藏举报本文章已收录于:分类: 【读书笔记】(2) 作者同类文章X目录(?)[+]二本文涉及知识点思维导图合理地利用空白行让紧密相关的代码相互靠近四范例代码五
2016-08-23 16:34:58 1863
原创 线段树(3)之区间合并(基础题)
提一下,博主的英语四级过了,就是这么6(虽然考了两回) 区间合并:这类题目会询问区间中满足条件的连续最长区间,所以PushUp的时候需要对左右儿子的区间进行合并,因为有可能合并之后连续最长区间比左右儿子的都长。大概就是这样。上题:
2016-08-19 23:29:21 588 1
原创 线段树(2)之区间更新(基础题)
区间更新(通常这对初学者来说是一道坎),需要用到延迟标记(或者说懒惰标记),简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新or询问到的时候,恩,就是这样滴。来一道简单的例题:
2016-08-19 22:39:34 669
原创 线段树(1)之单点更新(基础题)
在代码前先介绍一些我的线段树风格:MAX是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于MAX的最小2x的两倍l和r分别表示某个区间的最左与最右的点,由于每次传参数的时候都固定是这几个变量,所以可以用预定于比较方便的表示,mid表示区间中间的(我比较喜欢定义一个mid,也可以不用定义,只是每次要去算mid=(l+r)/2)点以前的写法是另外开两个个数组记录每个结点所表示的区间
2016-08-19 00:01:31 708
原创 大数除法及求余
用字符串str来存被除数,int型数据s表示除数,算法很简单,就是一个简单的模拟(模拟我们手动做除法的过程,看代码就懂了)直接上代码:char ans[MAX]; //商数可能会超数据范围 所以用字符串的形式来存int ret;void Division(char str[MAX],int s){ //参数分别是被除数和除数 int len=strlen(str); int cou
2016-08-17 13:36:59 817
转载 良好的代码习惯(三)
【《代码整洁之道》精读与演绎】之三 整洁代码的函数书写准则2016-08-14 14:13 3785人阅读 评论(17)收藏举报本文章已收录于:分类: 【读书笔记】(1) 作者同类文章X目录(?)[+]一引言二本文涉及知识点思维导图三整洁代码的函数书写准则短小单一职责命名
2016-08-16 22:39:23 1516
转载 良好的代码习惯(二)
【《代码整洁之道》精读与演绎】之二 高质量代码的命名法则标签: clean code读书笔记代码整洁之道2016-08-07 19:00 10857人阅读 评论(12)收藏举报本文章已收录于:分类: 【读书笔记】(1) 作者同类文章X目录(?)[+]一引言二本
2016-08-16 22:35:59 906
转载 良好的代码习惯(一)
【《代码整洁之道》精读与演绎】之一 让代码比你来时更干净标签: clean code读书笔记代码整洁之道2016-07-31 19:00 9965人阅读 评论(23)收藏举报本文章已收录于:目录(?)[+]一系列文章前言二代码整洁之道其书三本文涉及知识点思维导图四糟糕代码是如何产生的五为什么好代码会很快变质六程
2016-08-16 22:27:37 3589
原创 快速幂取模
大数的幂的取模,还是非常有用的,即a^n%MOD,废话不多说,直接上代码:#define LL long long intLL POW(LL a,LL n,LL MOD){ LL ret = 1; LL temp = a%MOD; while(n!=0){ if(n%2==1) ret = (ret*temp)%MOD; n = n/2
2016-08-16 21:59:10 456
原创 素数筛选与最大质因子
素数筛选:筛选1~MAX之间的素数,prime[i]的值为1表示i为素数,值为0则表示不是素数(时间复杂度O(n))int prime[MAX+10];void init(){ memset(prime,0,sizeof(prime)); prime[1]=1; for(int i=2;i<MAX;i++){ if(prime[i]==1) con
2016-08-16 21:53:27 599
原创 我的进阶之路
大一刚刚过去,转眼间我就是大二的学长了,接触编程已经一年了,也在ACM学到了很多东西。平时自己在网上找资料学习也大多是找的其他的大牛的博客,所以呢,我想着自己也开始写博客,一来呢,我平时是个比较懒的人,没有记录东西的习惯,写博客也能够让我养成良好的习惯;二来呢,能够把我在ACM学到的零碎的东西总结起来(可能以后不止是ACM方面的东西),方便复习查看以提高自己;三来呢,也能够提高一下工科生的文笔(憋
2016-08-16 19:48:49 338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人