![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
Jianbagengmu
换了id,换了我的人生的态度.
展开
-
HDU1026:Ignatius and the Princess I(BFS)
Ignatius and the Princess I Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 1026 64-bit integer IO format: %I64d Java class name: Main Special Judge Pr原创 2017-05-17 15:43:13 · 295 阅读 · 0 评论 -
sprintf实例
#include<bits/stdc++.h>using namespace std;long long t[10009];int main(){ char a[10]; int ans=0; for(long long i=1;;i++) { int sum=0; sprintf...原创 2018-03-25 16:54:42 · 365 阅读 · 0 评论 -
c 字符读入%s_gets_%[^\n]
一、快速了解1.scanf( )函数和gets( )函数都可用于输入字符串,但在功能上有区别。若想从键盘上输入字符串”hi hello”,则应该使用gets函数。2.gets可以接收空格,回车结束,gets(s)是输入一行;而scanf(%s)遇到空格、回车和Tab键都会认为输入结束,所有它不能接收空格。char string[15]; gets(string); /遇到回车认为输...原创 2018-03-25 09:31:12 · 821 阅读 · 0 评论 -
poj—简单dfs输入坑
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...原创 2018-03-07 22:07:25 · 329 阅读 · 0 评论 -
c_/c++小函数笔记_持续更新
include&amp;lt;cmath&amp;gt;log 相关; 1 ,log10() 2 ,ln() 3 ,log(m)/log(n)=log(n,m);相上下取整 ceil(),floor()#include&amp;lt;cstring&amp;gt;1 ,strncmp() int strncmp ( const char * str1, const char * str2, size...原创 2017-10-18 18:49:56 · 215 阅读 · 0 评论 -
hdu_1908_map知识补全_银行排队问题
The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment provided by IBM Romania, and using modern information technologie...原创 2017-12-04 20:25:53 · 500 阅读 · 0 评论 -
manacher 算法详解 pku 3974
manacher算法:定义数组p[i]表示以i为中心的(包含i这个字符)回文串半径长将字符串s从前扫到后for(int i=0;i由于s是从前扫到后的,所以需要计算p[i]时一定已经计算好了p[1]....p[i-1]假设现在扫描到了i+k这个位置,现在需要计算p[i+k]定义maxlen是i+k位置前所有回文串中能延伸到的最右端的位置,即maxlen=p[i]+i转载 2017-05-21 10:54:33 · 238 阅读 · 0 评论 -
string 类主要函数操作笔记
string 类主要函数操作笔记string s=”123”,s2=”1”;s.append(“zxcv”); //s=”asdssfghjklzxcv”,参数必须为string类型 不可为char。 s.assign(“qwert”); //s=”qwert”,相当于赋值操作,赋以新值 ,参数不可为char。s.find(s2,pos) //pos寻找的起始位置, 找不到返回string:原创 2017-09-28 21:37:20 · 258 阅读 · 0 评论 -
poj_2406_kmp_入门_精华操作_解释
kmp 得精华就是next数组; 很多博客瞎几把写,误人子弟, 1.今天队里一个oi选手,我询问他的训练计划,高一高二,星期天做三道题,写题解,很长,且三道题不能是水题; 还是年轻,很多灌水博客就是这样出现的吧,我遇见过几个大佬,他们一般写博客要么只发代码,要么很严谨,当然很重要的一点是简洁,的语言精确的描述, 2,还有就是刚写博客的小白,这个…..我也是过来人,感觉这个还是自原创 2017-09-19 19:34:58 · 783 阅读 · 0 评论 -
hdu_4355_三分_学习笔记
三分求解的问题: 一元二次方函数图形的极值,或者解的分布类似于一元二次方函数图形的样子. 凸的和凹的处理是不一样的 1. 如果f(mid) > f(mmid)可推出 ans在mmid 的左边 2. 如果f(mid) < f(mmid)可推出 ans在mid 的右边原因看图 凹就反过来 例题 hud 4355 Party All t原创 2017-08-21 15:16:20 · 193 阅读 · 0 评论 -
KMP
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。 这种算法不太容转载 2017-08-16 13:54:20 · 264 阅读 · 0 评论 -
hdu 1420
Prepared for New Acmer Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 1420 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Sta原创 2017-07-09 16:24:42 · 248 阅读 · 0 评论 -
邻接表原理详解
坐在马桶上看算法】算法8:巧妙的邻接表(数组实现)细心的同学会发现,此时遍历边某个顶点边的时候的遍历顺序正好与读入时候的顺序相反。因为在为每个顶点插入边的时候都直接插入“链表”的首部而不是尾部。不过这并不会产生任何问题,这正是这种方法的其妙之处。作者:ahalei来源:51CTO博客|2014-04-08 15:52 移动端 收藏 分享转载 2017-07-30 09:26:30 · 1082 阅读 · 0 评论 -
背包之01背包、完全背包、多重背包详解
背包之01背包、完全背包、多重背包详解PS:大家觉得写得还过得去,就帮我顶博客,谢谢。首先说下动态规划,动态规划这东西就和递归一样,只能找局部关系,若想全部列出来,是很难的,比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2,再把最后一层移动到3,最后再把其余的从2移动到3,这是一个直观的关系,但是想列举出来是很难的,也许当层数n=3时还可以模拟下,再大一些就不可能了,所以,转载 2017-07-04 16:17:11 · 219 阅读 · 0 评论 -
hdu1232 并查集详解
这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可转载 2017-07-03 17:06:56 · 748 阅读 · 3 评论 -
递归详解
4-1 递归求阶乘和 (15分) 本题要求实现一个计算非负整数阶乘的简单函数,并利用该函数求 1!+2!+3!+…+n! 的值。 函数接口定义:double fact( int n ); double factsum( int n ); 函数fact应返回n的阶乘,建议用递归实现。函数factsum应返回 1!+2!+…+n! 的值。题目保证输入输出在双精度范围内。 裁判测试程序样例:原创 2017-06-11 13:42:06 · 1269 阅读 · 0 评论 -
lca问题总结_第一版
到了大三本该是算法学完只剩缝缝补补的过程,但是到了最后回顾自己的大2和暑假,为了蝇头小利,去做自媒体,去卖东西,怎么讲是体验了社会,人心险恶,有关钱的事都不是好事,如果是朋友,我宁愿用这钱交个朋友,可是真的不缺这点钱,用心心搞奖学金,都有一万呢,沉下心,在9月底前吧,学完所有算法,准备省赛,最后一年拿出水平.lca 解决最近公共祖先问题怎么解决的呢, 这是个暴力dfs 记忆化,并且用利用 ...原创 2018-08-27 23:58:25 · 639 阅读 · 0 评论