- 博客(12)
- 收藏
- 关注
RSS订阅原创 c++代码里宏定义的理解
最近看代码经常看到满天飞的宏定义，尤其是带换行\，和##的，看的更迷惑，针对这种找了个典型来理解一下。以下是vtk库中的代码，宏定义为：//// Set built-in type. Creates member Set"name"() (e.g., SetVisibility());//#define vtkSetMacro(name,type) \virtual void Set##name (type _arg) \{ \ vtkDebugMacro(<< this-&
2020-09-04 15:05:44
301
原创 vtk8.2+qt5.12+vs2017配置踩坑记录
如果你是看了这篇文章来配置vtk，那么肯定会遇到一堆和我类似的问题，针对这个文章配置可能导致的问题，我记录下我的踩坑历史VTK8.1 在 Qt5.9 环境下的配置、编译和安装1.cmake后打开visual studio一定要使用管理员模式，否则在vs里构建会失败2.按这个来可能没有勾选vtkGUISupportQt，如果是没有vtkGUISupportQt相应的dll，去cmake里重新勾选一下参考这篇文章VS2015+VTK7.1.1+QT5.8编译中缺少vtkGUISupportQt-7.1.d
2020-08-24 16:40:49
3429
3
原创 求解平面最近点，分治法，k-d树法
假设平面上有n个点，要求求解最近的两点之间的距离。首先可以想到暴力法，遍历所有点求解其与其它点的最近距离，时间复杂度为O(n^2)。但还有另外两种复杂度更低的方法，分治法和k-d树法。分治法分治法的详细介绍可以参考这两篇文章，原理都差不多。https://blog.csdn.net/lytning/article/details/25370169https://blog.csdn.ne...
2020-05-07 17:10:42
562
原创 微软二面面试题复盘
微软好像是两面平行面，然后通过任意一轮可以进入leader面。一上午连续面了两面，说实话真有点吃不消，一面感觉还行，二面直接凉凉。主要来说就是两道题，我都没见过，说实话非常慌，不过一面写出来了，二面思路对了但实现方面太紧张连在编辑器里加上using namespace std都忘了，被面试官吐槽，难受????。其实这题我可以写出来的，越想越后悔，大概还是代码敲得太少，继续努力吧！下面复盘下面试过程。...
2020-04-10 17:55:53
766
原创 腾讯笔试题——逆序对
这题花了我非常多时间，ac率从10％ --> 50％ --> 60％ --> 70％ --> 80％ --> 100％ ，被这题疯狂支配几个小时！最关键没有详细的题解可以参考，大数据报错时也无法调试，只有反复一遍又一遍分析，下面把我踩到的坑记录下，或许可以帮到遇到同样问题的人。题目描述逆序对简而言之，就是给你一组数，然后多次翻转，每次翻转后求解逆序对数量...
2020-04-04 18:00:43
3918
1
原创 长连接短链接——打开百度是长连接还是短链接？
打开百度是长连接还是短链接wireshark实验发现，打开百度是长连接。主要的过程是浏览器先和服务端建立一个TCP连接，然后如果一段时间内没有数据传送给服务端，浏览器便发送TCP Keep-Alive包给服务端，服务端一段时间后便会关闭其到浏览器之间的连接，另外可以看到，浏览器是不会主动关闭其到服务器端的连接的，因此服务端最后会发送RST来强制结束这段TCP连接。另外可以看到浏览器与服务器同...
2020-04-02 17:15:09
548
原创 百度笔试题——浇花
题目简介：给出两个喷泉的坐标，并给出一堆花的坐标，求解使得所有的花都被任意一个喷泉浇灌到时，喷泉1的半径的平方和喷泉2的半径的平方之和最小。题目详情见牛客网思路：这题其实思路比较简单，首先求解所有花到喷泉1的距离的平方，然后将其排序，排序后依次选择喷泉1的浇花半径的平方和，再遍历所有未被浇灌到的花到喷泉2的距离的平方和的最大值，求解两者之和的最小值即可。时间复杂度是O(N^2),由于n较小...
2020-03-31 11:46:40
774
原创 kickstart 2018 roundB——no nine
第一题 no nine题目简介给出一对数F,L，判断在[F,L]中不含9以及不能被9整除的数的个数。题目No Nine is a counting game that you can try when you are bored. In this game, you are only allowed to say numbers that are legal. A number is le...
2020-03-20 14:41:04
179
原创 字节跳动两道动态规划题
字节跳动字节跳动2018校招后端方向（第二批）笔试题第三题题目名： 字母交换时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M题目描述： 字符串S由小写字母构成，长度为n。定义一种操作，每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后，字符串中最多有多少个连续的位置上的字母相同？输入描述：第一行为一个字符串S与一个非负整数m。...
2020-03-14 11:49:01
1622
原创 计算机网络知识梳理，自顶向下——HTTP
最近看了一些书，感觉书里很多东西讲的并不是很详细，看完也只能有个印象。由于我准备从事后台开发方面的工作，因此最近准备把操作系统、计算机网络等方面的知识再理一遍，尤其是一些重点知识，感觉光看书还不够，需要自我总结＋查阅资料才能充分消化，听说写博客是个不错的方法，又能强化记忆，ok那就开始吧，每天进步一点点！先从计算机网络开始。自顶向下，从应用层的http协议开始。状态码http httpsh...
2020-02-23 20:28:00
457
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人