Vmorish

—— Anything is possible

排序:
默认
按更新时间
按访问量

2017中国大学生程序设计竞赛 - 女生专场

1.HDU-6023 点我看题(此链接为vjudge链接 题意:给出题目的数量,提交的次数,每次提交的题目编号,提交时间以及结果,其中罚时为每次错误提交20min+第一次成功提交的时间,问最后AC的题目数量以及总罚时。提交结果不存在CE。 分析:水题,直接计算。 参考代码: #include #...

2018-05-10 10:00:46

阅读数:46

评论数:0

字符串之KMP详解

昨晚梳理了一下KMP的过程,感觉印象深刻了不少,在此写下博客加深印象,同时也希望能和大家交流。KMP这个名字来源于其三个创始人名字首字母,主要用于解决字符串的匹配问题。字符串的匹配问题:假设有两个字符串S和T,问串T是否出现在串S中/串T在串S中出现了多少次。(假设串S的长度为n,串T的长度为m)...

2018-03-10 11:34:54

阅读数:46

评论数:0

剑指offer——二叉搜索树与双向链表

题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。分析:这个题本质上其实是对二叉搜索树的中序遍历,但是要对结点的指针稍作改动。1.先遍历左子树,将其构造成双链表,并返回链表的‘根’结点;2.得到左子树双链表的最后一个结点;3...

2018-03-05 10:48:22

阅读数:35

评论数:0

剑指offer——包含min函数的栈

题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。分析:定义一个辅助栈,保存对应元素存在时当前栈中的最小元素,即可在O(1)的时间内找到最小的数。参考代码:class Solution { public: void push(int value) { ...

2018-02-25 14:38:13

阅读数:23

评论数:0

剑指offer——数组中出现次数超过一半的数字

题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。分析:        第一种思路,把序列从小到大排个序,然后相同的数字一定是连...

2018-02-22 20:52:57

阅读数:51

评论数:0

剑指offer——重建二叉树

题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。分析:先搞清楚二叉树的四种遍历方式(先序遍历:根左右...

2018-02-19 22:16:20

阅读数:44

评论数:0

POJ - 1001 Exponentiation(浮点数高精度乘法)

POJ 1001 Description Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computati...

2017-12-29 20:17:08

阅读数:156

评论数:0

剑指offer——不用加减乘除做加法

题意:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 分析:之前自己手动yy了一下,直接用二进制进行位运算,然后没考虑负数,直接WA,接着仔细分析,数分四种情况(a>0,b>0;a>=0,b0;a 参考代码: class Solution {...

2017-12-28 17:43:45

阅读数:75

评论数:0

HDU - 3294 Girls' research(manacher)

Problem Description One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: ...

2017-12-02 20:32:59

阅读数:55

评论数:0

HDU - 3068 最长回文(manacher模板题)

点我看题 题意:求给定的一串字符串中最长的回文子串。 分析:manacher(马拉车模板题。 推荐学习博客:https://www.cnblogs.com/grandyang/p/4475985.html 参考代码: #include #include #include #inclu...

2017-12-01 22:24:25

阅读数:56

评论数:0

HDU - 2896病毒侵袭(AC自动机)

Problem Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t...

2017-11-29 20:23:20

阅读数:69

评论数:0

AC自动机模板

昨天晚上来基地看了看AC自动机,大概知道是怎么回事了,敲了一遍kuangbin的模板,还是可以理解的,下面就是对其模板的解析。 /*求目标串中出现了多少个模式串*/ #include #include #include #include #include #include using name...

2017-11-25 16:14:02

阅读数:72

评论数:0

POJ - 2752 Seek the Name, Seek the Fame(KMP)

Description The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their new...

2017-11-22 23:02:23

阅读数:120

评论数:0

POJ - 1961 Period(KMP)

Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know ...

2017-11-22 22:03:17

阅读数:69

评论数:0

POJ - 3461 Oulipo(KMP)

Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo gro...

2017-11-22 21:40:04

阅读数:67

评论数:0

Chapter one 浏览器生成消息——探索浏览器内部

大三了,这两年多试着去接触了各种东西,也摸索过一些学习方法,最后还是想回归到书本,想多看看书。 以上。 Begin 其实在看《网络是怎样连接的》这本书之前,也把编程珠玑过了一遍,才发现,耐心一点兴趣或许就被培养出来了呢,所以出于对网络的兴趣,再加上想把网络方面的知识理一理,就开看了这本书,讲的通俗...

2017-11-12 23:07:01

阅读数:105

评论数:0

Prim和Kruskal求最小生成树

前两天TCP/IP协议课上,老师谈到图论中的几个简单算法,发现自己不是很熟练,所以马上挂了一套MST的题目来练练手,题目很简单,但由于课程比较多,所以还有三个题没来得及刷,同时在此%一波典 假设给出了一个图G 首先是Prim算法,基于贪心的思想,任选一个点形成一棵树,然后不断的从剩下的点中挑出...

2017-11-02 21:14:22

阅读数:155

评论数:0

HDU - 5618 Jam's problem again(cdq分治和整体二分)

Problem Description Jam like to solve the problem which on the 3D-axis,given N(1≤N≤100000) points (x,y,z)(1≤x,y,z≤100000) If two point such as (xi,y...

2017-10-17 19:54:16

阅读数:76

评论数:0

HDU - 5572 An Easy Physics Problem(计算几何)

Problem Description On an infinite smooth table, there's a big round fixed cylinder and a little ball whose volume can be ignored. Currently the bal...

2017-10-15 12:43:13

阅读数:115

评论数:0

ACM计算几何题目推荐

原文地址:http://blog.csdn.net/zsc09_leaf/article/details/6331809 快出去比赛了,这三四天尽量多刷一点计算几何的题了,emmmm紧张诶 //第一期 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目...

2017-10-13 23:03:14

阅读数:122

评论数:0

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