卑微大橙子在线求offer

未归档

ACM-南阳(2) AC自动机(4) different(28) DP动态(6) easy(37) IT之旅(9) Java(2) Java学习(1) KMP与扩展KMP(2) knowledge point(18) Linux(3) NOW-牛客网(17) PAT-天梯(20) POJ-北大(2) Python爬虫(1) sort(2) STL(11) time(1) 剑指offer(4) 单调队列(2) 博客插入数学公式(2) 博弈(2) 友情链接(3) 哈皮的Java一周实训(3) 并查集(6) 归并排序(3) 快速幂(5) 思维(27) 打表(3) 搜索 bfs&&dfs(27) 操作系统(1) 数学建模(3) 数据库(1) 数论(3) 最小生成树(9) 最短路径(12) 模拟(9) 深搜dfs(3) 线段树(6) 背包(9) 蓝桥杯(29) 计算机网络(1) 贪心(6) 题解(3)

/ 注册

全部文章 / 未归档（共194篇）

Java程序中如何输入数据

刚接触Java的小伙伴儿肯定跟我一样都有一个困惑，就是怎么在Java程序中输入数据。我一开始还天真的以为它跟C和C++一样用scanf或cin，但其实Java里根本没有scanf和cin。看了一些博客之后，了解了一些关于Java输入数据的方法（不过也有些大佬的博客，小白的我表示没看懂），但感觉其...

2018-11-02

0 330

Java程序中如何输入数据

刚接触Java的小伙伴儿肯定跟我一样都有一个困惑，就是怎么在Java程序中输入数据。我一开始还天真的以为它跟C和C++一样用scanf或cin，但其实Java里根本没有scanf和cin。看了一些博客之后，了解了一些关于Java输入数据的方法（不过也有些大佬的博客，小白的我表示没看懂），但感觉其...

2018-11-02

0 361

【HDU 1880】魔咒词典（字符串操作）

题目：点击打开题目链接 Problem Description：哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，...

2018-10-28

0 334

关于char、string字符串输入总结

C中 char ch[100]; 1.scanf("%s",ch)； //输入中在遇到空格符、回车符时会认为字符串已经结束 2.cin >> ch； // 输入中在遇到空格符、回车符时会认为字符串已经结束 3.cin.getline(ch,100)；...

2018-10-28

0 280

【HDU 2896】病毒侵袭（AC自动机-用数组完成）

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

2018-10-27

0 1120

【HDU 2222】Keywords Search（AC自动机模板）

题目：点击打开题目链接题意：多组测试样例，每组测试样例给你n个单词和一句话，问这n个单词有多少个可以在这句话中匹配的到，即n个单词中有哪些可以在这句话中找到。思路：AC自动机的模板题 My DaiMa： #include<iostream> #include<std...

2018-10-27

0 359

矩阵快速幂+整数快速幂

嗯~ 今天总结一下快速幂的知识点 1.首先讲一下矩阵相乘矩阵A与矩阵B相乘的前提条件：A矩阵的列必须和矩阵B的行相等。若A矩阵是m*p的矩阵，那么B矩阵必定是p*n的矩阵，最后A*B得到的矩阵C是m*n的矩阵。其中矩阵C的第 i 行第 j 列元素是矩阵A的第 i 行元素与矩阵B的第j列相应...

2018-10-20

0 335

【3068 HDU】最长回文串（Manacher算法）

题目：点击打开题目链接思路：这题要用到回文串匹配的知识点。我们之前遇到这种题传统思想就是分奇数和偶数情况进行暴力，从前往后遍历每一个字符，然后以该字符为中心向两边查找，但这样的时间复杂度很高，是O(n^2/2)，提交的话，肯定会wa。这里介绍一种新的算法，Manacher算法。 Manache...

2018-10-18

0 385

【1031 HDU】Design T-Shirt

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1031 题意：有n个人给设计中的m个元素评价满意度，然后设计者会找出其中k各元素加到它的设计中，输出前k个元素的序号，并且用非递增的顺序输出。思路：把各个元素的综合满意度进行排序，找出前k个满意度最...

2018-09-11

0 300

欧拉函数

定义在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（φ(1)=1），例如φ(8)=4，因为1,3,5,7均和8互质。通式，其中是累积的意思（对比是累加），p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1。注意：每种质因数只一个。比如12...

2018-08-17

0 502