curiosity9-CSDN博客

原创 Redis面试常见问题

redis如何保证缓存数据一致性问题跳转先跟新数据库再跟新缓存不接受先跟新缓存再跟新数据库不接受先删除缓存再跟新数据库不接受先跟新数据库，再删除缓存场景可以用数据异步同步redis做一个实时排名榜单redis排行榜zset 是set 类型的一个扩展,比原有的类型多了一个顺序属性.此属性在每次插入数据时会自动调整顺序值,保证value值按照一定顺序连续排列。//zrevrange1、在一个新的玩家参与到游戏中时，在redis中的zset中..

2020-09-03 20:17:31 190

原创 mysql常见面试题

为什么要用数据库一个数据库通常都安装在称为数据库服务器的计算机上。目前市场上运行最快的 SQL 数据库之一就是MySQL Server，由瑞典的公司开发。MySQL可以从http://www.mysql.com/上下载，它提供了其它数据库少有的编程工具，而且 MySQL对于商业和个人用户是免费的。MySQL的功能特点如下 :可以同时处理几乎不限数量的用户；处理多达50,000,000以上的记录；命令执行速度快，也许是现今最快的；简单有效的用户特权系统。慢查询慢查询：注意..

2020-09-03 17:32:16 331

原创秋招之路

慢慢记录菜鸡的秋招历程吧1. 广联达笔试 7.2940选择+3编程1 另外一题问的原来最小的高度改变后的最大高度 n数组大小 m药水的数量 k药水让花长得高度（n=5）1 1 1 2 2 输出5一开始暴力超时18%，后来2分也是18% o(╥﹏╥)o2 有一题是输入n数组大小（n=5） 5 5 10 10 20 两个相同的前面的删除后面*2 ,输出自己分析应该是10 40 也是18%3 看了下题感觉见过但是没写过，...

2020-07-30 15:03:05 299

原创小红书2020校招算法笔试题卷一

小红书2020校招算法笔试题卷一字符串倒序薯队长带着小红薯参加密室逃脱团建游戏，首先遇到了反转游戏，小红薯们根据游戏提示收集了多个单词线索，并将单词按要求加一个空格组成了句子，最终要求把句子按单词反转解密。说明：收集的时候单词前后可能会有多个空格，反转后单词不能有多个空格，具体见输入输出样例。输入描述:输入一个字符串。包含空格和可见字符。长度<=100000。输出描述:输出一个字符串，表示反转后结果。示例1输入the sky is blue!输出blu

2020-06-07 18:37:59 2738 2

原创快手2020校园招聘秋招笔试--算法B试卷

四个编程题总体算比较简单，基本都在LeetCode出现过。但是我的速度太慢了，还要加油啊ヾ(◍°∇°◍)ﾉﾞ牛客快手2020校园招聘秋招笔试–算法B试卷合法数独给定一个数独板的输入，确认当前的填法是否合法。合法的输入需要满足以下三个条件：每一行的9个格子中是1-9的9个数字，且没有重复每一列的9个格子中是1-9的9个数字，且没有重复9个3*3的小格子中是1-9的9个格子，且没有重复：开始意思弄错了判断的是能不能填满81个数，烂费了好多时间。结果是只要判断当前的，就很难受。set判断当前值

2020-06-04 11:30:33 977

原创深信服part1

深信服笔试题百分号解码矿泉水问题子数组查找百分号解码牛客网一个重复字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcba则不存在重复字符串。给定任意字符串，请帮小强找出其中的最长重复子串。输入描述:输入一个字符串s，其中s长度小于1e4而且只包含数字和字母。输出描述:输出一个整数，表示s的最长重复子串长度，若不存在则输出0示例1输入xabcabcx输出6从后往前遍历遇到%取后两个字符，判断是否是16进制（小写的‘a’到‘f’也算），

2020-06-02 18:16:36 1128

原创 B - Sorting It All OutPOJ - 1094

An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C, D im...

2019-04-16 22:33:01 132

原创 102021L Logic Puzzle

http://codeforces.com/gym/102021/attachments扫雷游戏，从左上顶点开始：一个点a[i][j]=1，那么a[i+1][j+1]一定是雷，然后把周围9个点都-1；最后遍历一遍，全是0就输出雷的排列，否则输出impossible#include <iostream>#include <bits/stdc++.h>using na...

2019-04-04 00:02:58 263 1

原创 102021F Fighting Monsters

http://codeforces.com/gym/102021/attachments找出n个数里面有没有相邻的斐波那契数，难看懂#include <iostream>#include <algorithm>#include <bits/stdc++.h>using namespace std;int zu[100005];int main()...

2019-04-03 23:58:09 326

原创 102021E Expired License

https://vjudge.net/problem/Gym-102021E输出两个最小质数，他们的比与给出的两个小数的比相等。变成整数除最大公倍数，先判断相等，在判断质数（注意1不是质数）。1 用字符串输入（高精度也行）2 两个数相等输出 2 23 不能为1#include <iostream>#include <algorithm>#include &lt...

2019-04-03 23:53:58 685

原创买菜

http://118.190.20.162/view.page?gpid=T78试题名称：买菜时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an...

2019-03-15 21:15:52 129

原创 Digits Are Not Just Characters

http://codeforces.com/gym/102082/attachments/download/8301/asia-yokohama-regional-contest-2018-en.pdf重新写一个数组存字母和数字，因为最多9位数将字母的ascll+10^10那么一定大于9个连续数字，连续的数字字符用一个zu[]存下，那么就可以直接将两个数组顺序比较了。如果是一个字符一个字符...

2019-03-15 20:43:20 732

原创 CCF201812-2 小明放学

问题描述试题编号： 201812-2试题名称：小明放学时间限制： 1.0s内存限制： 512.0MB问题描述：题目背景汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。问题描述一次放学...

2019-03-13 20:16:08 122

原创 Gym - 100541A

链接：http://codeforces.com/gym/100541/problem/AAn expert in deep learning has developed a new method for stock market forecasting. According to his method, the forecasted stock prices of VAIP for the n...

2019-03-08 20:45:52 110

原创 L1-025 正整数A+B

题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式：...

2019-03-06 21:24:26 113

原创 L1-030 一帮一

链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805103557459968“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学...

2019-03-06 21:11:17 133

原创 L1-027 出租

链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805107638517760一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类...

2019-03-06 20:25:51 126

原创排课软件（拓扑排序）

要求：程序接收输入的课程总数，专业，以及每个课程的各种信息(课程号，课程名，任课老师名等)，课程之间的先修关系，没门课程开始的开课时间。根据拓扑排序后的课程先修关系进行排刻，使用MFC界面显示排课信息，并使用MFC控件进行查询。程序没写的太完善，就以拓扑排序为中心写的。UI界面用的是VS的MFC写的，挺丑的，就不弄上来了。程序总体也就是3个函数，写的挺简单。#include &lt;ios...

2019-01-21 17:02:19 2109 2

原创 kruskal，prim算法

生成下图的最小生成树prim循环找到这一个集合外的最小边的点，加入该集合。kruskal算法就是排序选择最小的，且不能构成环。排序没有自己实现调用了sort（）函数，可能有的编译器运行不了。#include <iostream>#include "stdio.h"#include <algorithm>#include "stdlib.h"#define N...

2018-12-06 16:53:54 235

原创 HDU - 5476

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5476In Geometry, the problem of track is very interesting. Because in some cases, the track of point may be beautiful curve. For example, in polar Coordin...

2018-11-28 17:08:26 204

原创 HDU - 5477

链接：https://vjudge.net/problem/248423/originMaster Di plans to take his girlfriend for a travel by bike. Their journey, which can be seen as a line segment of length L, is a road of swamps and flats. ...

2018-11-27 23:38:33 143

原创 HDU - 6213

*链接：*http://acm.hdu.edu.cn/showproblem.php?pid=6213不难，熟悉map用法就好，不会的去看看别的博客，都多都讲的挺详细。#include <iostream>#include <cstring>#include <cstdio>#include <map>using namespace st...

2018-11-21 17:07:19 115

原创 HDU - 5873

链接：http://acm.hdu.edu.cn/showproblem.php?pid=58731.题目意思就是判断符不符合条件：总分n（n-1），最高分2(n-1)且一个，最低分0且一个，还有就是不能有最高分和最高分减一同时出现。比如5个队 8 7 3 1 1 答案应该是F，下面的也确实是F，但是不考虑这种情况也能够Accepted（我试过，应该是数据太水了吧）2.另外T也要多组输入，导致...

2018-11-21 17:04:06 193

原创二叉树按层输入及先序输入，及三种输出

二叉树的指针和地址看的真难受，各种问题。*&#include <stdio.h>#include <iostream>#include <stdlib.h>#include "string.h"#define num 100using namespace std;typedef char datatype;typedef struct ...

2018-11-18 11:33:51 4034 2

原创 HDU - 6216

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6216找清楚其中关系，发现只有素数=(i+1)(i+1)(i+1)-iii 才行#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>using namesp...

2018-11-14 17:54:55 146

原创 HDU - 6213

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6213#include <iostream>#include <cstring>#include <cstdio>#include <map>using namespace std;map<string,int>mp;void mir...

2018-11-14 17:50:45 125

原创数据结构稀疏矩阵的加减

#include <cstdio>#include <iostream>#define MAX 50#define m 6#define n 8using namespace std;typedef struct TripleNode{ int i,j,v;}Triple[MAX];void InitMatrix(int A[m][n],int B...

2018-11-14 17:11:45 560

原创数据结构严蔚敏稀疏矩阵的转置

#include <iostream>#include <cstdio>#define MAXN 1500#define m 6#define n 7using namespace std;typedef struct{ int i,j; int e;}Triple;typedef struct{ Triple data[MAXN...

2018-11-10 12:40:22 555 2

原创中序表达式转换为后序、前序表达式（非计算）

中序转换成后序：对每一个字符进行判断，并用一个栈存优先级较高的字符，符合规则的进队列，最后队列从队首至队尾输出。中序转换成后序：先用一个栈ks存下整个表达式，然后从栈顶（表达式最尾端）开始判断，一个栈qs存优先级高的字符，符合规则的进入栈os。ks表达式判断完后，qs中还会有字符未出栈，需要全部进行出栈处理。完毕后，输出栈os。写的比较复杂，也怪老师的给的太繁琐。#include <...

2018-10-26 13:29:53 827

原创 Oh Those Palindromes

https://vjudge.net/problem/CodeForces-1064C这是一个让我窒息的题目窒息窒息窒息#include <iostream>#include <algorithm>using namespace std;char shu[100005];int main(){ int a; while(cin>&g...

2018-10-23 23:07:23 208

原创 HDU-1019

没什么多说的链接：http://acm.hdu.edu.cn/showproblem.php?pid=1019#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;long long int hcf(lo...

2018-10-22 21:05:57 195

原创 HDU 4165

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4165在W后面插入H，先把W全部排好，在最尾部插入H，H依此减少先前排列。表格不太会用，手码吧n从1到5，尾部有n个H，n-1个H一直到1个H，分别都多少种情况。11 11 2 21 3 5 51 4 9 14 14...

2018-10-20 10:37:27 174

原创约瑟夫环链表实现

写的蛮繁琐的，而且中间还出现了些问题#include <iostream>#include <stdio.h>#include <cstring>using namespace std;typedef struct node{ int data; struct node *next;}ListNode;typedef ListN...

2018-10-19 11:10:52 151

原创链表及其操作的实现

#include <iostream>#include <cstdio>#include <stdlib.h>using namespace std;typedef char ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkLi...

2018-10-18 17:13:47 126

原创栈元素排序

最多用一个栈进行排序，最小的位于栈顶#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;stack&gt;//直接引用头文件内含栈的定义 using namespace std;stack&lt;int&gt; b;stack&lt;int&gt; c;

2018-10-17 21:46:48 862

转载 CodeForces - 1058B

题目挺简单的，看成简单的线性规划，长方形的外围就是直线方程的左边或者右边，a+b-d<0就是直线x-y+常数<0.http://codeforces.com/problemset/problem/1058/B#include <iostream>#include <cstdio>using namespace std;int main(){ ...

2018-10-17 17:09:45 338

原创 Unimodal Array(很多if)

如果数组满足以下三个条件，则这个数组是有趣的：它刚开始是严格递增的之后是不变的再之后它是严格递减的但除了第二个条件，其他两个条件（递增和递减）不存在的数组也可以是有趣的。例如，以下三个数组是有趣的： [5, 7, 11, 11, 2, 1], [4, 4, 2], [7], 但以下三个却不是有趣的: [5, 5, 6, 6, 1], [1, 2, 1, 2], [4, 5, 5, 6]....

2018-10-13 11:42:33 150 1

原创数据结构栈数值转换

新手，可能会有问题，欢迎指正#include <iostream>#include <cstdio>#include <malloc.h>#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OVERFLOW -2#define OK 1#define ERROR 0#defin...

2018-10-12 18:55:53 1698

空空如也

空空如也