3 GreyBtfly_wbt

尚未进行身份认证

业精于勤,荒于嬉;行成于思,毁于随

等级
TA的排名 4w+

get_next

string mcode;string new_code;int pos=0;string get_next(int &pos){ if(mcode.length() && mcode[mcode.length()-1]!='\n'){ mcode=mcode+"\n"; } if(pos>=mcode.length()...

2020-02-11 12:49:48

一百行代码实现协程demo

博客传送门:libco源码分析、学习笔记(腾讯协程开源库) x86_64部分协程基本原理就是上下文和栈的切换,本篇将libco中核心代码抽离出来实现一个迷你的协程实现演示。一、Linux下效果展示在deepin (64位 Linux)和mac os上测试成功了。贴一下效果图:deepin(64位)效果图:macOs(64位)效果图:红色部分为并发部分。二、...

2019-10-21 10:43:36

2019.8华为软件类机考题复盘

第一题。题目求满足如下条件的三角形个数:1.周长为x2.边长为整数3.是直角三角形数据量:x<1e5,时间1s解析如果直接暴力两条边,是O(n*n)的复杂度,显然无法全部通过。/考虑上述三个条件,抽象得:a+b+c=xa*a+b*b=c*c两个方程,三个未知数,所以只要确定一个变量就能算出其他两个。将方程进行处理得:a=x(x-2b)...

2019-08-29 11:09:15

面试常见的01背包、多重背包、完全背包

一个不错的《背包九讲》的赏析博客。https://blog.csdn.net/yandaoqiusheng/article/details/84782655#commentBox一、01背包HihoCoder - 1038https://vjudge.net/problem/HihoCoder-1038题目且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而...

2019-08-27 14:45:54

腾讯(c++后台)、阿里(蚂蚁金服)一面总结 (均已offer)

本次面试在三四月份吧。之前设置的私密。一晚上连续面了俩公司,脑袋有点迷糊,第二天下午写了本篇博客。有些题记不清了,有所缺漏各位看官见谅。阿里:(感觉阿里问的比较基础,感觉非常奈斯,体验极好)c++虚函数是怎样的。c++继承中,构造函数、析构函数调用顺序。动态链接库、静态链接库。进程和线程。局部变量放在哪儿,全局变量呢。栈有多大,无限的吗,然后扯了一下。虚拟...

2019-06-05 11:38:33

2019xupt-acm校赛 题解(C.给你一个666)by出题组tongtong

重现赛链接2019 ACM ICPC Xi'an University of Posts & Telecommunications School Contest前面的话有幸参与2019XUPT-ACM校赛出题和裁判工作。过程还是蛮有意思的。转载请注明出处和链接。正文 ...

2019-05-25 16:55:58

2019xupt-acm校赛 题解 ( F.猜球球 ) by出题组tongtong

重现赛链接2019 ACM ICPC Xi'an University of Posts & Telecommunications School Contest前面的话有幸参与2019XUPT-ACM校赛出题和裁判工作。过程还是蛮有意思的。转载请注明出处和链接。正文 F-猜球球(3s)Description六一到了...

2019-05-25 16:55:49

c++后台开发面试备战笔记 (网络上的素材.整理)

i++和++i的区别 略 new和malloc的区别 略 c++的多态性是如何实现的?虚函数表是什么? https://www.cnblogs.com/cxq0017/p/6074247.html个人认为模板函数/函数重载也有点相似把.c++继承中,父类和子类的构造函数和析构函数的调用顺序构造先父后子,析构相反.c++内存分为哪几块,分别存储什么变...

2019-04-22 18:09:38

卡精度题目

本来想出到校赛上的,然后被出题组否了。时间限制:10s你跟一个人比赛,你第i局获胜的概率为1/i,第i局获胜所得money是ai,输了不赔钱,求n局后赢的money数的期望ai<=1e9n<=2e4Input:第一行输入T表示case数 ,T后面是一行空行对于每组样例:第一行输入n接下来一行输入a1到anOutput:输出期望 ,保留8位小数样例输入:...

2019-04-22 18:08:59

记录一个二进制求集合子集和01背包的变式.(阿里面试遇到了让我把01背包给忘了,不可忍)

抽象出来大概是这样一个题:给出一个数组,要求分成两份,要求两份和的差值最小.question one:请用穷举法来解面试官说想让我穷举每一种情况,看一下我程序设计的思维如何.假如一共有32个数字,那我用一个32位二进制来枚举.如果第i位上的二进制为0,表示这个数字放到第0号集合,为1表示放到1号集合.则:将这个32位整数从0加到0xFFFF FFFF就能找出所有情况.当然,...

2019-03-26 22:41:42

编写裸机上的汇编代码(初体验)

目录:从头编写一个64位操作系统内核编写boot汇编代码, org 0x7c00BaseOfStack equ 0x7c00Label_Start: mov ax,cs mov ds,ax mov es,ax mov ss,ax mov sp,BaseOfStack;====clear screen====== mov ax,0600h mov bx,0700h...

2019-03-25 12:46:10

bochs-2.6.9 安装(linux-deepin)

bochs安装(linux)先去官网下载一个:https://sourceforge.net/projects/bochs/files/bochs/2.6.9/在下面选择一个版本,我选的是2.6.9,gz安装包.然后解压.打开终端,进入解压目录输入命令:(由于不知道将来会用到多少功能,就索性全部添加进去.因为后期安装不成功,删除了一个选项:--enable-plugins...

2019-03-24 13:39:17

2019腾讯c++后台提前批笔试题

五个算法题。第一题:有n种硬币,面额分别为1~n,每种硬币都有无限个,假设要付款的金额为m。要求支付硬币数最少。为多少?答:m/n+!!(m%n) 很简单的一个题第二题:一个数列:-1 2 -3 4 -5 6 。。。询问q次,每次询问区间[l,r]的区间和,输出每个询问的答案.答:第1个和第2个加起来为1,第3,4个加起来也为1........所以前i项和为...

2019-03-11 11:25:09

字节跳动二面c++视频面试(第二个部门,效率工程部门)(二面待定)

自我介绍...问了一下课程感觉怎么样.有没有满分的课程.我回答c语言考试100分,但是平时分不可能给满分,所以成绩是99.感觉acm打的怎么样?擅长哪些课程?我回答c/数据结构问了个算法题:给出一个数列,找出一个区间,使区间和*区间最小值的结果最大.想了想除了暴力没思路.然后问可不可以给个提示.面试官想了想,说用"栈"然后我就想到了"单调栈",通过单调栈确定...

2019-03-08 18:53:45

字节跳动一面c++视频面试(第二个部门,效率工程部门)(一面通过)

小哥边记录边面试,对于我这菜鸡也挺友好的。由于面试官提前说好了边面试边记录,所以整个过程持续了一个多小时。自我介绍后1.如果两个数字以链表形式给出,高位在前低位在尾部,怎么实现加法。(不允许修改数据结构的话)我:如果考虑O(1)空间复杂度的话,可以先将两个链表翻过来(这样应该很容易吧),然后从头向高位加,考虑进位,然后考虑是不是多一个进位什么的。问:怎么处理进位呢?我:弄个变量...

2019-03-05 17:04:22

【medium(其实挺难的)】括号符匹配的几个结论 Valid Parenthesis String

678 Valid Parenthesis String 32.1% Medium Given a string containing only three types of characters: '(', ')' and '*', write a function to check whether this string is va...

2019-03-03 17:00:30

【Medium*2】 Word Break 、ZigZag Conversion      - leetCode

139 Word Break 34.3% Medium 139.Word BreakMedium1867107FavoriteShareGiven anon-emptystringsand a dictionarywordDictcontaining a list ofnon-emptywords, determ...

2019-03-03 14:34:54

【简单*2】 二进制中1的个数(有个小坑点), 数值的整数次方 (快速幂,代码的完整性)

位运算 二进制中1的个数 67638 34.21% 题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。注意:如果int n,n为负数的话,右移会高位补1而不是0造成死循环。class Solution {public: int NumberOf1(int n) { int cnt=0; u...

2019-02-27 20:06:40

【头条原题】 旋转数组的最小数字

查找和排序 旋转数组的最小数字 70348 31.56% 题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。class Soluti...

2019-02-27 19:19:32

【简单*5】用两个栈实现队列,斐波那契,跳台阶,变态跳台阶,矩形覆盖

栈和队列 用两个栈实现队列 74349 35.79% 题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。ps: 这不是闲的么。class Solution{public: void push(int node) { stack1.push(node); }...

2019-02-27 19:17:49

查看更多

勋章 我的勋章
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。