ICLiuLi-CSDN博客

原创 C++手写模板类+迭代器（map二叉树）

有了上一次的经验，这次再来写模板类+迭代器确实是更加得心应手了许多，不过这个里面的问题也比上次的复杂了一些，因为涉及到了排序，和左右子树的链接，除此之外也没有什么好说的了，有问题可以留言bidirectional_map.h （完整版+注释）#include <iostream>#include <utility>#include <vecto...

2019-03-05 15:45:39 1419

原创 C++手写实现模板类+迭代器（十字矩阵链表）

今天接到一个单，是纯手写实现一个比较复杂的模板类想也没想就接了下来，因为之前只是听说过模板类，但是自己也没有敲过，毕竟ACM的算法也不会涉及到那方面花十分钟先找了些实现模板类的博客看了一下，然后就跟着给的测试用例开始写真正开始写才发现，这东西是真tm难特别是迭代器部分，网上基本找不到有关的实现从晚上十点半写到现在凌晨五点也只写了200+行两个通宵4000字五百行写出的玩...

2018-10-12 05:10:29 1417

原创 2018 360校招笔试(前两题)

n个点，找出可以包含所有点的一个最小矩形的面积很简单，直接 x轴y轴分别记录一个最大值最小值，这时可以获得一个最小长方形，在长宽里面取个最大值就得到了正方形的边长，算个平方就出来了PS. 这道题数据范围有个小坑，一开始看到范围在1e9，所以开的int，结果只过了36%才发现算面积的时候int被爆了#include<algorithm>#include<ios...

2018-09-20 17:19:59 2047

原创 2018 完美世界校招笔试编程题(Java)

01背包简单题，只不过要用Java写，写了比较久一点import java.util.Scanner;public class Main { public static void main(String[] args) throws Exception { Scanner scanner = new Scanner(System.in); int num = scanner....

2018-09-20 17:05:00 2447 2

原创 2018 迅雷校招编程题

第一题，就是找素勾股数，一开始想到用公式直接算，交上去没能全部通过，后面脑子一热，就直接暴力了一发，算是N*N的复杂度，结果就AC了，感觉笔试都是用的银河计算机？？？#include<algorithm>#include<iostream>#include<stdio.h>using namespace std;int gcd(int b, i...

2018-09-20 16:55:16 478

原创 2018 滴滴出行校招笔试(单词纠错)

题目就是整行读入空格间隔的一组字符串，然后第一个字符串为匹配串，题意就是让根据后面的字符串和第一个字符串的最小编辑距离排序，不过麻烦的是这是一个带权编辑距离，普通的最小编辑距离所有操作权值为1，所以稍微修改一下就可以了，看代码其实思路还是挺清晰的PS. 其实用python写起来超简单的，代码就不贴了#include<algorithm>#include<iostr...

2018-09-20 16:43:49 917

原创基于VS2017的MFC新手基础指南以及编辑框（Edit Control）的一些操作

首先要保证你的vs2017安装了MFC模块可以打开升级模块，选择更多->修改勾选上“用于x86和x64的Visual C++ MFC” 点击修改，下载安装好之后你的VS就可以开始MFC的界面化编程了~ 编程第一步，新建->项目->MFC/ATL->MFC应用程序，选个路径然后确认确定之后会有个选项卡，如果是新手入门的话最好像我下面那样选...

2018-09-07 16:03:53 33754 15

题目链接题面：贝壳找房举办了一场计数比赛，比赛题目如下。给一个字符串 ss 和字符串 tt，求出 ss 的所有去重全排列中 tt 出现的次数。比如aab的去重全排列为aab、aba、baa。注意aaaa算出现两次aaa。你的老大希望你帮他写一个程序作弊。思路：先在s串中删除t串得到m串，计算m串的去重全排列数量，然后在所有m串所有位置中插入t串，就能得到结果代码：#include<algor...

2018-07-02 11:33:25 362

原创 2018 计蒜之道复赛 A

题目链接题面：贝壳找房的攻城狮最近在研究一次函数 f(x) = ax + bf(x)=ax+b。现在有 nn 个一次函数，f_i(x) = a_ix+b_i,\ i = \{1 \mathellipsis n\}fi(x)=aix+bi, i={1…n}。容易发现，一次函数嵌套一次函数，还是一次函数。\displaystyle f_{i}(f_{j}(x)) = a_{i} ( a_{j}x...

2018-07-02 11:18:55 429

原创 2018计蒜之道第四场 B

题目链接题意：给定m个集合，求一个序列使每个集合的所有元素都是这个序列上的一个连续子序列思路：一开始没有理解到集合的意思错了两次，后来一看问答才反应过来，集合是一个无序的容器，要直接通过集合来找这个序列有些麻烦，然后想到可不可以把所有序列打出来根据集合判断合法性呢？一看n<=8，OK，所有序列也才4w+，求个全排列，排个序，然后再根据集合判断一下合法性就出来了#include<algo...

2018-05-22 09:07:17 172

原创 2018计蒜之道第四场 A

题目链接题意&思路：很简单一道题，手动模拟进位就行了，不过要注意一点，从左往右遍历，一定比从右往左遍历来得快PS：因为怕麻烦所以直接用python3写的t = int(input())while t > 0: t -= 1 x, y = input().split('.') ans = 0 for _ in y: if _ < ...

2018-05-22 08:59:49 210

原创 2018计蒜之道第三场 B

题目链接题目&题意：怎么说呢，这道题根据题意直接暴力就行了#include<algorithm>#include<typeinfo>#include<stdlib.h>#include<string.h>#include<iostream>#include<iomanip>#include<stdio

2018-05-22 08:55:53 100

原创 2018计蒜之道第三场 A

题目链接题意：看到题目上给的公式，自然想到斜率，相当于n个点（Si, Pi）求两个点的最大斜率思路：把所有点按x轴排序（也就是Si），然后相邻两点算斜率，最后取个MAX就OK了PS：题目要求斜率无限大时输出-1，所以Si相同时break就好#include<algorithm>#include<typeinfo>#include<stdlib.h>#inc...

2018-05-22 08:52:38 180

原创 2018计蒜之道第二场 B

题目链接题意：一开始给个空的字典，然后对这个字典进行4种操作： 1. 添加操作 insert barty 8 给barty这个单词次数增加8（PS. 所有单词初始次数默认为0） 2. 删除操作 delete barty 从字典中把bar...

2018-05-14 12:39:43 255

原创 2018计蒜之道第二场 A

题目链接题意：给个数组，求一个最长子序列长度，子序列相邻两数之间的差值不超过d思路：因为d<=100，所以暴力一下就行了，一开始我用的map标记，想了一下pi才 1e5，所以干脆用数组来记录了，比较简单的题，直接贴代码#include<algorithm>#include<typeinfo>#include<stdlib.h>#include<...

2018-05-14 12:27:51 250

原创 2018计蒜之道第一场 A

题目链接题意：给个数组，给个花费p，给个总钱数s。每次让数组任一元素减一，并花费p。要求在总花费小于s的情况下，使数组的最大元素最小，然后输出这个最小值。思路：我都不知道为什么一开始思路是暴力，一波优先队列交上去，交完马上想到 s <= 1e18，暴个鸡毛啊，果不其然TLE……然后看数组长度只有2e4，ok，先用 s/p 算出可以操作的次数，再把数组排序去重，记录每个值的个数，然后从最大的...

2018-05-14 12:01:34 290

原创 2017网易游戏编程笔试题·第一题

题目描述：目前有一款益智小游戏，对经典的吃豆子游戏进行了改编。玩家将在类似如下图中所示的网格地图中进行游戏，当玩家将所有的“豆子”吃完后，游戏便结束。具体的游戏规则如下： 1.玩家在游戏开始后，出生在地图的左上角，且面朝右侧。2.玩家每次只能移动一格，移动的方式只能从如下两种方式中选择一种： a.按玩家当前的朝向水平移动一格（如果玩家目前面朝右侧，则玩家向右移动一格；如果玩家目前面朝左侧

2018-02-05 16:02:51 2036

ICLiuLi