- 博客(21)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 c++初始化列表
在网上看到许多类似的博客内容，许多都是转发的，我不知道他们验证过没有，反正我试了之后发现，这根本不对，原内容如下：我持着怀疑的态度去验证，发现即使用大括号来初始化，也不会调用默认构造函数，代码如下(没有任何输出)：class Animal{public: Animal() { cout << "调用我了没？" << endl; } /*Animal(int w...
2020-04-21 13:08:25
273
原创 取模和快速幂
有时需要计算一个特别大的数，结果是取模的，但是中间过程可能超出long long等上限，因此可以根据计算过程中可以进行取模的性质，采用快速幂运算来计算(ab) mod M=(a mod M)(b mod M) mod M;(a+b) mod M=(a mod M+b mod M) mod M;(a/b) mod M=(a*b^(M-2)) mod M;（费马小定理）#def...
2020-04-12 17:08:18
179
原创 二分搜索的使用技巧
1.搜索第一个等于key或第一个大于key的值比如1 ，2，3，3，3，4中，若key为3，则取第一个3int binarySearch1(int arr[], int left, int right, int key) //第一个>=key{ int mid; while (left <= right) { mid = ( left + right ) / 2; ...
2020-04-12 16:29:20
249
原创 动态规划与子序列和子串的整理
整理一下动态规划与子串子序列相关的内容：花了一天时间，重新做了一遍，感觉手很生，有些地方调试了很久才好，唉。最长公共子序列：带路径输出的最长公共子序列：最长公共子串：最长上升子序列：最长上升子串：最长回文子序列：最长回文子串：1.最长公共子序列：#define MAX 1000int arr[MAX + 1][MAX + 1] { 0 };int main(){ s...
2020-04-12 16:07:02
219
原创 前端学习-html部分
记录一下前端的学习，贴一下代码和效果截图：第一部分：简单文本<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=...
2020-04-06 01:38:41
186
原创 Redis系列从入门到精通 大合集
本文日常更新，朕迟早会写完它(1) Redis基础(1.1) Redis入门Redis要解决的问题：关系型数据库的毛病：性能瓶颈：磁盘io性能低下扩展瓶颈：数据关系复杂，扩展性差，不便于大规模集群解决思路：降低磁盘io次数，越低越好 — 内存存储去除数据间关系，越简单越好 —不存储关系，仅存储数据于是就产生了Nosql：非关系型数据库，来作为关系型数据库的补充，...
2020-04-04 14:29:28
216
原创 2019华为初始笔试第二题
唉，当时脑子不清楚，第二题bug没解决，结束后又搞了十几分钟，发现substr参数错了，有个地方&&写成了||。。。思路：这题可以用递归求，因为每个括号都可以递归，设函数func为求解函数, 那么func(abc(3(a)b)) ---> abc+3*func(a) + func(b)因为每个str要么是数字开头,要么是字母开头,要么是括号开头, 只需要把数字提出来...
2019-04-10 21:55:17
439
原创 从KMP、字典树到AC自动机，字符串的奋斗历程
先贴几个板子，记录一下kmp为单模匹配算法，这个博客讲的很好：https://www.cnblogs.com/ZuoAndFutureGirl/p/9028287.html，透彻明了，其中next数组即为当前字符前已匹配的字符中最长的相同前后缀长度贴上板子：//kmp和优化后的kmp#include <iostream>#include <cstring&g...
2019-03-18 22:10:50
188
原创 poj2503 Babelfish (hashmap)
题目链接：http://poj.org/problem?id=2503该题用hashmap可以解决，我从中学到了以下几点：1. 链表插入可以倒着来，省去搜索到链表末尾再进行插入的时间，代码如下p->next = link[e]; //link[]一开始被赋予nullptrlink[e] = p;2. gets_s函数当读到文件结束符时返回nullptr，可以在控制台使用ct...
2019-03-17 13:35:40
202
原创 poj1002 487-3279
Time Limit:2000MS Memory Limit:65536K Total Submissions:315192 Accepted:56155 Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将...
2019-03-15 18:25:27
213
原创 c++多态最清晰的解释
先占个位置，稍微写点，这两天忙完了写代码版：关于虚函数与多态，一般是用微软的解释：基类指针或引用指向派生类对象时，如果调用虚函数，则调用派生类虚函数。我看倒不如这样来解释：另写一个函数，如 func (A&a) {} 其中一个参数是基类指针或引用，那么我在主函数中调用它时，传入参数是基类对象则是a是基类引用，传入派生类对象则a是派生类引用，那么就可以用a调用基类或者派生类虚函数，...
2019-03-08 20:27:27
153
原创 CodeForces - 1118E Yet Another Ball Problem
题目链接：https://codeforces.com/contest/1118/problem/E这题能想到按照(1，2)(2，1)(1，3)(3，1)的方法来排列就解决了要注意的是N和K要开long long类型的，因为下面代码中的那句表达式的嘴边部分会超出INT_MAX的值，变成负的。#include <iostream>using namespace std;...
2019-03-05 14:46:11
172
原创 腾讯2017暑期实习生编程题(三题)
总的来说，作为暑期实习生的题目，三题都不难，仔细思考都能顺利做出来PS：我喜欢漂亮点的代码风格O(∩_∩)O对于A题，求个逆序，再求最长公共子序列就可以了，这里回头还可以复习一下最长公共子串怎么求，记得上次省赛线段树+最长公共子串那题挂了不少人。#include <iostream>#include <string>#include <algorit...
2019-03-04 22:07:29
394
原创 Coffee and Coursework
这个问题我一开始没做出来，参考了https://blog.csdn.net/a1097304791/article/details/87874948#t3和https://www.cnblogs.com/albert67/p/10414426.html|之后才会做，我就权当记录一下，并且再理一下思路吧：收获：1：二分查找在数据量较大的有序数据中的优化作用； 2：思...
2019-03-04 14:14:44
296
原创 Problem - 1118B - Codeforces(Tanya and Candies)
这是Codeforces Round #540 (Div. 3)的第二题，所以题目难度适中，题目如下：题目链接：https://codeforces.com/contest/1118/problem/BTanya hasncandies numbered from1ton. Thei-th candy has the weightaiai.She plans to eat ...
2019-02-28 17:26:04
414
原创 C/C++语言文件操作中freopen与fopen的区别
缘由：之前对于文件操作一直不熟悉，因为没怎么用到，所以也没怎么认真去学，但上次打acm校训赛时，我出的一道题，别人用我的标程跑出来的数据与我自己跑出来的答案不一样，后来一位学长提醒了我，问我是不是把数据粘贴进控制台的，我这才知道原来windows的缓存区是不能放那么多数据的，当时我的数据大约是20W个字符。之后我把用文件操作数据进行读入，果然结果跟他们跑出来的一样了。 ...
2018-07-25 00:08:17
2065
1
原创 博弈论（sg）简单题
链接：https://www.nowcoder.com/acm/contest/134/B来源：牛客网铁子和顺溜在学习了博弈论的sg函数之后，解决了很多很多博弈题，现在他们遇到了一道难题。 给出一个长度为 n 的数列，数列里的每个元素都是个位数，这个数列的每一个连续子数列都能生成 一个十进制数，对于子数列a[l~r]，这个十进制数的个位为a[r],十位为a[r - 1]，...，最高位 为a[l]...
2018-06-17 20:12:40
488
原创 贪心与动态规划的区别与联系
先来看一个例子：如图，各结 点代表城市， 两结点间连 线上数字表 示城市间的 距离。试找出从结点A到 结点E的最短距离 这题
2018-05-29 22:35:15
1382
原创 kuangbin带你飞历练之路（一）简单搜索---Dungeon Master（地牢逃生）
这是一道关于三维迷宫的问题，与二维bfs区别不大，只是将原本的四个搜索方向变成了六个而已（上下左右前后）。题目链接：http://poj.org/problem?id=2251Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 45339 Accepted: 17112DescriptionYou are ...
2018-05-28 23:49:46
521
原创 kuangbin带你飞历练之路（一）简单搜索---棋盘问题
本题可以归为dfs搜索一类，关于这道题目，我通过与八皇后题目的区别来分析：先上题：棋盘问题 Time Limit: 1000ms Memory Limit: 10000KB问题描述： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input 输入...
2018-05-25 22:38:42
225
原创 poj3061-subsequence
二分法时间复杂度O（nlogn）尺取法时间复杂度O（n）#include <iostream>#include <algorithm>using namespace std;#define N 100010int arr[N+10];//int sum[N+10];int main(){ //二分法 /*int cases; int n, s; ci...
2018-03-08 21:19:35
249
1
空空如也
求助一个关于浏览器的神奇问题
2018-09-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人