- 博客(126)
- 资源 (7)
- 收藏
- 关注
RSS订阅
原创 一级目录
qq：1176611589微信：baotongwbt(不同类别之间可能有重复)一、ACM-ICPC算法与数据结构打acm期间做过的题目,笔记,教程,等.二、libco源码分析、学习笔记（腾讯协程开源库） x86_64部分腾讯libco源码笔记,实战.三、Linux、c++程序设计Linux知识,c++知识.四、汇编如题五、redis、sql学习笔记...
2018-06-01 08:57:58
1261
原创 mac下Android studio多手机编译安装app的自动化脚本
Android studio开发过程中，经常要打debug包，安装到多个手机上。#编译后apk存放路径，注意最后面没有/。若存在多个apk则提取第一个apk。defaultPath=app/build/outputs/apk/debug#要打开的app界面包名activityactivityName=com.alipay.artvc/com.自己填写路径.MainActivity#编译cd $1gradle assembleDebugif(($?!=0))then exit
2020-10-12 20:20:03
316
原创 使用FFmpeg将m4s文件转为mp4 ——哔哩哔哩缓存转码
自行下载安装FFmpeg和ffplay，具体怎么操作我也不记得了1.生成音视频文件将bilibili的视频缓存文件video.m4s和audio.m4s拷贝到同一个文件夹下，在这个文件夹下执行命令：ffmpeg -i video.m4s -i audio.m4s -codec copy videofile.mp4ffplay videofile.mp42.仅生成音频mp3...
2020-10-01 14:21:17
6864
原创 Android二维码生成与扫码
一、生成二维码注意：hint不要使用模板，若填写的value为String可能会抛异常。在gradle中加入依赖： compile 'com.journeyapps:zxing-android-embedded:3.2.0@aar'//Add dependency compile 'com.google.zxing:core:3.3.0'/** * 生成简单二维码 * * @param content 字符串内容
2020-09-22 19:20:34
479
原创 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
406
原创 一百行代码实现协程demo
博客传送门：libco源码分析、学习笔记（腾讯协程开源库） x86_64部分协程基本原理就是上下文和栈的切换，本篇将libco中核心代码抽离出来实现一个迷你的协程实现演示。一、Linux下效果展示在deepin （64位 Linux）和mac os上测试成功了。贴一下效果图：deepin（64位）效果图：macOs（64位）效果图：红色部分为并发部分。二、...
2019-10-21 10:56:56
674
原创 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
1490
原创 面试常见的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
433
原创 腾讯(c++后台)、阿里(蚂蚁金服)一面总结 (均已offer)
本次面试在三四月份吧。之前设置的私密。一晚上连续面了俩公司，脑袋有点迷糊，第二天下午写了本篇博客。有些题记不清了，有所缺漏各位看官见谅。阿里：（感觉阿里问的比较基础，感觉非常奈斯，体验极好）c++虚函数是怎样的。c++继承中，构造函数、析构函数调用顺序。动态链接库、静态链接库。进程和线程。局部变量放在哪儿，全局变量呢。栈有多大，无限的吗，然后扯了一下。虚拟...
2019-06-05 11:38:33
2106
原创 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
1133
原创 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
649
3
原创 c++后台开发面试备战笔记 (网络上的素材.整理)
i++和++i的区别 略 new和malloc的区别 略 c++的多态性是如何实现的？虚函数表是什么？ https://www.cnblogs.com/cxq0017/p/6074247.html个人认为模板函数/函数重载也有点相似把.c++继承中，父类和子类的构造函数和析构函数的调用顺序构造先父后子,析构相反.c++内存分为哪几块，分别存储什么变...
2019-04-22 18:09:38
486
原创 卡精度题目
本来想出到校赛上的，然后被出题组否了。时间限制：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
511
原创 记录一个二进制求集合子集和01背包的变式.(阿里面试遇到了让我把01背包给忘了,不可忍)
抽象出来大概是这样一个题:给出一个数组,要求分成两份,要求两份和的差值最小.question one:请用穷举法来解面试官说想让我穷举每一种情况,看一下我程序设计的思维如何.假如一共有32个数字,那我用一个32位二进制来枚举.如果第i位上的二进制为0,表示这个数字放到第0号集合,为1表示放到1号集合.则:将这个32位整数从0加到0xFFFF FFFF就能找出所有情况.当然,...
2019-03-26 22:41:42
352
原创 编写裸机上的汇编代码(初体验)
目录:从头编写一个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
1471
原创 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
2541
1
原创 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
1438
原创 字节跳动二面c++视频面试（第二个部门，效率工程部门）（二面待定）
自我介绍．．．问了一下课程感觉怎么样．有没有满分的课程．我回答ｃ语言考试１００分，但是平时分不可能给满分，所以成绩是９９．感觉ａｃｍ打的怎么样？擅长哪些课程？我回答ｃ/数据结构问了个算法题：给出一个数列，找出一个区间，使区间和＊区间最小值的结果最大．想了想除了暴力没思路．然后问可不可以给个提示．面试官想了想，说用＂栈＂然后我就想到了＂单调栈＂，通过单调栈确定...
2019-03-08 18:53:45
1262
原创 字节跳动一面c++视频面试（第二个部门，效率工程部门）（一面通过）
小哥边记录边面试，对于我这菜鸡也挺友好的。由于面试官提前说好了边面试边记录，所以整个过程持续了一个多小时。自我介绍后1.如果两个数字以链表形式给出，高位在前低位在尾部，怎么实现加法。（不允许修改数据结构的话）我：如果考虑O(1)空间复杂度的话，可以先将两个链表翻过来（这样应该很容易吧），然后从头向高位加，考虑进位，然后考虑是不是多一个进位什么的。问：怎么处理进位呢？我：弄个变量...
2019-03-05 17:04:22
3565
原创 【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
409
原创 【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
233
原创 【简单*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
219
原创 【头条原题】 旋转数组的最小数字
查找和排序 旋转数组的最小数字 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
254
原创 【简单*5】用两个栈实现队列，斐波那契，跳台阶，变态跳台阶，矩形覆盖
栈和队列 用两个栈实现队列 74349 35.79% 题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。ps: 这不是闲的么。class Solution{public: void push(int node) { stack1.push(node); }...
2019-02-27 19:17:49
230
原创 【中等】剑指offer 重建二叉树 前序中序建树。
树 重建二叉树 65634 22.45% 题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/** * Definition for binary tree * str...
2019-02-27 18:57:49
353
原创 剑指offer 从尾到头打印链表 （vector.resize和reverse的区别。被坑了）
简单：从尾到头打印链表 题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* ...
2019-02-26 20:31:49
287
原创 【简单】剑指offer 替换空格 O(n)
替换空格 题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 class Solution {public: void replaceSpace(char *str,int length) { int cnt=0; int ed;...
2019-02-26 20:12:45
237
原创 【经典】剑指offer 二维数组中的查找 O(nlogn)和O(m+n)的方法
数组 二维数组中的查找 117518 23.46% 时间限制：1秒 空间限制：32768K 热度指数：933761本题知识点： 查找 算法知识视频讲解题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。...
2019-02-26 19:59:43
471
原创 LeetCode、剑指offer刷题合集【二级目录】
【简单】LeetCode 简单 X of a Kind in a Deck of Cards【经典】剑指offer 二维数组中的查找 O(nlogn)和O(m+n)的方法【难】【简单】剑指offer 替换空格 O(n)【简单】剑指offer 从尾到头打印链表 （vector.resize和reverse的区别。被坑了）【中等】剑指offer 重建二叉树 前序中序建树。【简单...
2019-02-26 19:06:46
939
原创 LeetCode 简单 X of a Kind in a Deck of Cards
【leetCode】 X of a Kind in a Deck of Cards 34.6% Easy In a deck of cards, each card has an integer written on it.Return true if and only if you can choose X >= 2 such tha...
2019-02-26 19:05:59
262
原创 字节跳动 c++开发岗（大三实习） 一面视频面试 （通过）
一个不善言谈的严肃小哥，从之前hr哪了解到是刚经过封闭式开发项目的（大牛啊）。看到就紧张的那种。（给的答案是解答情况，不一定是正解）自我介绍数据库了解了哪些？redis，mysql，不精通。redis了解哪些？基础的5个对象数据结构和复杂度。那对redis字符串那块有没有感觉很有意思的地方。字符串那块的数据结构记录了有效长度、空闲空间长度，即可以保存字符串也可以保存二进...
2019-02-25 16:45:38
6553
1
原创 求二叉树:二叉树最近公共祖先(LCA)问题 和 /节点最大距离问题.
一.最近公共祖先(LCA)假设我们有指向所求两点的指针A和B1.二叉树有指向父亲节点的指针struct node{ ... struct node l,r,prv; //left child,right child,father}如果我们有每个节点的深度信息的话: 假设deep(A) > deep(B) ,且deep(A)-deep(B) = s...
2019-02-21 16:13:19
524
原创 单链表,判环,计算环周长,判环入口
最近在准备面试,看到了这个题.首先我们知道单链表是单向的,无环的.如果我们让终点指向链表上某个节点(可以是起点),则就成我们所说的带一个环的链表.一.如何判断是否存在环?1.面试时回答的答案:用unordered_map (hash_map)给链表打标记,然后遍历链表如果发现走到重复点了,就说明有环,且找到了环起点,也计算出了环周长.2.网上的回答:使用两个指针:fas...
2019-02-21 15:31:48
337
原创 声网二三面视频面试（c++算法工程化） 通过
第一个男面试官。很纯正的普通话。后来了解到是团队leader。谈了实习时间的安排问题，大概能实习多久啊。又谈到想做什么方向（说了大概三个方向我也是有点蒙），最后选择了偏后台/偏算法/普遍类的方向。面试官：“我没有什么技术上的问题要问的，电话面试的那位同事已经问了，觉得没什么问题”。（我当然是美滋滋）。然后又谈了如果来实习，是不是要偶尔回学校呢？大四还能不能实习了呢？课程上有什么影...
2019-02-14 14:36:42
4261
2
UDP打洞代码记录(内网到外网打洞)
前几天写的又忘了怎么做了,还是老老实实记录下来吧.先从网上拔下一段话:NAT大致分为下面四类1) Full Cone这种NAT内部的机器A连接过外网机器C后,NAT会打开一个端口.然后外网的任何发到这个打开的端口的UDP数据报都可以到达A.不管是不是C发过来的.例如 A:192.168.8.100 NAT:202.100.100.100 C:292.88.88.88A(192.1...
2019-02-03 08:58:20
1010
原创 声网电话面试的总结,技术面, 声网20min(c/c++算法工程化类职位) （一面通过&拿到实习offer）
刚结束的电话面试. 声网.面试结果：一面通过听声音是一个经验丰富的大叔 . 比较认真且标准的技术人员的感觉 . (除了问实习时间外没有问别的多余的东西)本人是acm铜牌选手,但是在本次面试数据结构和算法上连连翻车.哎~~~几近崩溃主要是翻车的题.没有自我介绍.没有问语法问题问了一些实习时间上的问题。都是算法/数据结构/感觉高大上的问题."你经历还挺丰富啊,lib...
2019-01-30 15:41:30
5661
8
原创 智能指针的基本用法 笔记
转载请注明出处,谢谢.智能指针可以通过引用计数的策略自动销毁对象,其作用不仅仅是偷了一点点懒,而是可以解决一些大型工程难题(尤其是多线程环境下对象的销毁问题).最近开始看<<Linux多线程服务端编程 使用muduo c++网络库>>(陈硕 著),感觉以上来它就讲了我写项目正在遇到的问题,提到了使用智能指针解决问题.#include <memory>...
2019-01-10 15:55:41
440
原创 c++11新特性——线程、互斥量
主要函数：this_thread::sleep_for() :交出cpu，在指定时间内不会执行this_thread::yield(void);交出cpu，在本次调度不会执行。具体会睡多久由OS调度机制决定。detach：剥离一个线程，使它后台运行，主线程会丧失控制权，也就是说之后不能再调用join函数。#include<iostream>#include<...
2018-12-24 10:54:54
227
原创 ACM以及大学两年半经历
应老师要求，我就大概总结一下这两年半大学的经历吧。大一上学期：第一个月就是军训+社团面试巴拉巴拉。当时还是很小白很单纯很耿直，导致几个面试（一级社团）结果不是太好。接下来有一些社团活动（赚课外学分、开会），对学校课程十分上心，可以说大一是学校课程学的最好的一年了。后来大概期中考试之前实验室开始纳新。总结了一下社团面试的失败，打算从第一个实验室开始面，能进哪个进哪个。第一个是网协，拿...
2018-12-23 16:29:00
1107
7
原创 汇编——二级目录
计算机基础——汇编 print一个十进制数 计算127以内1~n相加 汇编的大数加法 or 高精度加法 x8086千行汇编项目——汇编贪吃蛇、画图、两个程序的调度（包括常用的函数）...
2018-12-21 17:45:16
300
Linux下使用UDP协议传输数据(示例)
2019-01-02
使用redis存取二进制数据(封装成类)
2019-01-02
汇编贪吃蛇、画三角形、任务切换
2018-12-08
sql实验课，安全性7
2018-12-04
内存分配伙伴算法,FF,FW,FB模拟
2018-11-30
libco回射服务器实战
2018-11-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人