- 博客(247)
- 资源 (2)
- 收藏
- 关注
RSS订阅
转载 网申之后宣讲会有必要去吗？
秋招近半，不少同学表示，网申已经很费时间了，有的企业网申加测评做下来一个上午就没啦，一天也就能网申两家企业，还得抽空去跑宣讲会，可压根就不想听宣讲，只想找同学帮忙最后几分钟交一份简历就行。也有同学表示，既然都网申了，还有必要花几个小时去听本校甚至外校举办的宣讲会吗？这次就再给大家“科普”一下几个秋招必备常识，大家看看是否曾经或正处于某些秋招误区中。顾名思义，秋招就是秋季校园招聘，春招就是春...
2019-09-05 15:55:19
8489
2
原创 剑指offer题型分类（持续更新~）
剑指offer题型分类及各题的代码及解题思路（单击题目即可跳转）题目分类参考：①和②注：单击即可跳转到题目的详细代码（很多思路都来源于剑指offer第二版一书和牛客网剑指offer讨论区大佬们，非常感谢他们）以下题目的序号和【剑指offer 第二版】一书对应 ， 如有错误，欢迎指正 ^ - ^【祝愿大家早日拿到心仪的offer】数组和字符串数组面试题3. 数组...
2019-07-20 17:00:29
2415
原创 sqlalchemy查询时过滤类型为TIMESTAMP字段的数据
1、问题记录：python中，如何得到过滤字段为TIMESTAMP类型的数据库表中的数据？（过滤create_time为当天的数据）python中简化的表的结构如下：class Test(Base):__tablename__ = 'test'create_time = Column(TIMESTAMP, nullable=False, server_default=text("CURRENT_TIMESTAMP"))id = Column(Inter)create_time的数据类
2021-05-10 20:49:05
781
2
原创 Linux命令之scp使用总结
scp命令使用总结：（直接上干货）1、本地服务器->远程服务器①上传文件格式一：将本地文件上传至远程服务器（指定用户名）scp 本地文件 远程用户名@远程IP:远程目录例：scp test.c [email protected]:/home/quants/tj格式二：将本地文件上传远程服务器并覆盖指定文件中的内容（指定用户名）scp 本地文件 远程用户名@远程IP:远程文件例：scp test.c [email protected]:/ho...
2020-07-11 16:33:45
481
原创 CentOS中安装增强功能失败
在CentOS上，想要挂载文件，需要安装设备中的增强功能，但是我安装时失败了，经过一番折腾，发现使用yum更新一下本地软件，然后安装增强功能就成功了。具体命令：yumupdate之后，等待更新完成即可安装增强功能了。...
2020-06-25 17:47:44
1087
原创 Qt中输出中文出现乱码（win10系统下）
当我刚开始在win10下使用Qt Creator（4.3.0版本）时，遇到过这么个问题：当程序输出中文时，中文会乱码，程序本身的中文未乱码。乱码截图如下：我查阅了很多资料，最后在自己的不断的尝试下，解决了乱码问题。进入主题，具体如何解决乱码？① 首先，我们先设置一下，可以直观在Qt界面上看到文件的编码方式：点击工具（tool）->选项（option）->文本编辑器->显示->Diplayfileencoding，将其勾选上，点击apply，即可，截图如下...
2020-05-13 17:01:37
4650
11
转载 一个空类的大小？
问题源于【剑指offer】P231、定义一个空类型，里面没有任何成员变量和成员函数。对该类型求sizeof 结果？结果为1 。2、为什么不是0？ 空类型实例中不包含任何信息，但是当我们声明该类型的实例的时候，它必须在内存中占有一定的空间，否则无法使用这些实例（你想想，这个实例的指针至少要指向一块内存空间吧）。至于占多少空间，由编译器决定。Visual Studio中每...
2019-10-14 10:32:12
716
转载 assert的作用
assert在程序的release版本中仍然有效（不要与VC中的ASSERT混淆），要使assert失效，只有在包含assert头文件（assert.h）的语句前定义NDEBUG宏或在编译器参数中添加-DNDEBUG参数。当构造一个应用程序的时候，应该始终记住：应该让程序在出现bug或非预期的错误的时候，应该让程序尽可能早地突然死亡。这样做可以帮助你在开发——测试循环中尽早地发现错误。不导致突...
2019-10-14 10:23:34
873
转载 C语言的四种拷贝函数
头文件：#include<string.h>一、strcpy函数strcpy()函数用来复制字符串，其原型为：char*strcpy(char *dest, const char *src);【参数】dest 为目标字符串指针，src为源字符串指针。注意：src 和 dest 所指的内存区域不能重叠，且 dest必须有足够的空间放置 src 所包含的字符串（包...
2019-10-14 10:17:29
12059
1
转载 C++造成内存泄漏的原因
一、程序循环new创建出来的对象没有及时的delete掉，导致了内存的泄露；二、delete掉一个void*类型的指针，导致没有调用到对象的析构函数，析构的所有清理工作都没有去执行从而导致内存的泄露；三、new创建了一组对象数组，内存回收的时候却只调用了delete而非delete []来处理，导致只有对象数组的第一个对象的析构函数得到执行并回收了内存占用，数组的其他对象所占内存得不到回收...
2019-10-14 10:10:44
662
转载 C/C++中extern的用法
extern修饰变量的声明。举例来说，如果文件a.c需要引用b.c中变量int v，就可以在a.c中声明extern int v，然后就可以引用变量v。这里需要注意的是，被引用的变量v的链接属性必须是外链接（external）的，也就是说a.c要引用到v，不只是取决于在a.c中声明extern int v，还取决于变量v本身是能够被引用到的。这涉及到c语言的另外一个话题－－变量的作用域。能够被其他...
2019-10-14 09:55:18
532
转载 linux下如何实现高并发服务器
在做网络服务的时候tcp并发服务端程序的编写必不可少。tcp并发通常有几种固定的设计模式套路，他们各有优点，也各有应用之处。下面就简单的讨论下这几种模式的差异：单进程，单线程在accept之后，就开始在这一个连接连接上的数据收接收，收到之后处理，发送，不再接收新的连接，除非这个连接的处理结束。优点： 简单。缺点： 因为只为一个客户端服务，所以不存在并发的可能。应...
2019-10-08 09:28:00
608
原创 根据前中序列求二叉树的后序遍历序列
参考：由前序和中序重建二叉树、先序遍历、中序遍历，后序遍历的伪代码① 题目描述给定一个二叉树的前序遍历和中序遍历的序列，输出对应这个二叉树的后续遍历序列。② 输入描述:输入为一行。 两个字符串,分别表示二叉树的前序遍历和中序遍历结果,用空格分隔。保证数据合法。③ 输出描述:对应输出后序遍历序列④ 示例1输入：ABDEC DBEAC输出：D...
2019-10-04 11:42:51
600
1
原创 由前序和中序重建二叉树
笔试中二叉树遍历的题考的频率还是很高的，这里整理一下遍历的题~初始结构定义如下：struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};① 由前序序列和中序序列重建二...
2019-10-03 11:49:23
222
转载 红黑树和AVL树的效率对比
为什么map，set 不用AVL树作为底层实现？用过 STL map 么, 你用过 linux 么(这个说大了), 他们都有红黑树的应用. 当你对搜索的效率要求较高，并且数据经常改动的情景，你可以用红黑树, 也就是 map。至于, 为什么不用 AVL 树作为底层实现, 那是因为 AVL 树是高度平衡的树, 而每一次对树的修改, 都要 rebalance, 这里的开销会比红黑树大. 红黑树插...
2019-09-29 21:31:00
1625
1
转载 海量数据排序
海量数据排序1、外排序 传统的排序算法一般指内排序算法，针对的是数据可以一次全部载入内存中的情况。但是面对海量数据，即数据不可能一次全部载入内存，需要用到外排序的方法。外排序采用分块的方法（分而治之），首先将数据分块，对块内数据按选择一种高效的内排序策略进行排序。然后采用归并排序的思想对于所有的块进行排序，得到所有数据的一个有序序列。 例如，考虑一个1G文件，可用内存100...
2019-09-29 21:10:35
399
转载 算法学习（一） 寻找最小的k个数
题目题目描述：寻找最小的k个元素题目：输入n个整数，输出其中最小的k个例如输入1,2,3,4,5,6,7,8,则最小的4个数是1,2,3,4思路一、最容易想到的就是排序，然后输出前k个元素，快速排序，排序时间是n*logn,再加上遍历输出前k个元素，总的时间复杂度是n*logn+k = O(n*logn)二，其实题目中只要求输出前k个数，没有要求这些数是有顺序的，而且不必...
2019-09-29 21:07:42
1175
转载 各种排序算法的使用场景
排序使用场景：(1)若n较小(如n≤50)，可采用直接插入或直接选择排序；当记录规模较小时，直接插入排序较好； 否则因为直接选择移动的记录数少于直接插人，应选直接选择排序为宜。(2)若文件初始状态基本有序(指正序)，则应选用直接插人或冒泡排序为宜；(3)若文件初始状态随机分布，则应选用快速排序为宜；(4)若n较大，则应采用时间复杂度为O(nlgn)的排序方法：快速排序、堆排序或...
2019-09-29 20:33:39
2884
原创 先序遍历、中序遍历，后序遍历的伪代码
结点定义：typedef struct Node{ int data; struct Node *left; struct Node *right;}BTreeNode;先序遍历：void PreOrder(BTreeNode* curr){ if(curr == NULL) return; cout << curr->data <&l...
2019-09-27 22:06:02
1612
转载 如何查看tcp和udp连接
netstat命令的作用Netstat 命令用于显示各种网络相关信息，如网络连接，路由表，接口状态 (Interface Statistics)，masquerade 连接，多播成员 (Multicast Memberships) 等等。输出信息含义从整体上看，netstat的输出结果可以分为两个部分：一个是ActiveInternet connections，称为有源TCP连接，...
2019-09-23 20:52:40
7585
转载 gdb调试
GDB调试启动程序准备调试GDB yourpram或者先输入GDB然后输入file yourpram然后使用run或者r命令开始程序的执行,也可以使用 run parameter将参数传递给该程序参数列表 命令 命令缩写 命令说明 list l 显示多行源代码...
2019-09-22 22:37:04
104
转载 静态链接和动态链接区别
1.静态链接与动链接的区别在C语言中，我们知道要生成可执行文件，必须经历两个阶段，即编译、链接。在编译过程中，只有编译，不会涉及到链接。在链接过程中，静态链接和动态链接就出现了区别。静态链接的过程就已经把要链接的内容已经链接到了生成的可执行文件中，就算你在去把静态库删除也不会影响可执行程序的执行；而动态链接这个过程却没有把内容链接...
2019-09-22 22:20:55
20011
转载 可执行文件生成过程具体做了什么事？
预处理->编译->汇编->链接1、预编译（main.c-->main.i）预编译主要处理代码中以#开头的预编译指令，其编译的规则如下：展开宏定义 处理预编译指令，如#include预编译指令，将文件内容替换到它的位置，这个过程是递归进行的，文件包含其他文件 删除注释，例如：//、/**/ 保留#pragma编译器指令，例如：#pragma once是为了防...
2019-09-22 20:55:21
613
原创 简历知识点
智能指针C++11常用特性的使用经验总结面试题23. 链表中环的入口结点面试题24. 反转链表面试题9. 用两个栈实现队列题目二：用两个队列实现一个栈面试题7. 重建二叉树BST树（二叉搜索树）特点：AVL树特点：具有二叉查找树的全部特性...
2019-09-20 09:53:30
406
1
转载 粘包、拆包的解决方法总结
在平时客户端socket开发中，如果客户端连续不断的向服务端发送数据包时，服务端接收的数据会出现两个数据包粘在一起的情况，这就是TCP协议中经常会遇到的粘包以及拆包的问题。我们都知道TCP属于传输层的协议，传输层除了有TCP协议外还有UDP协议。那么UDP是否会发生粘包或拆包的现象呢？答案是不会。UDP是基于报文发送的，从UDP的帧结构可以看出，在UDP首部采用了16bit来指示UDP数据报文...
2019-09-14 21:24:11
2233
转载 二分查找
二分查找，最基本的算法之一，也是面试中常被考察的重点，因为基本的算法最能反映出一个人的基础是否扎实。本文对二分查找相关题目做一个总结。（本人第一次面试就被问到了，自面试以来第二个要求手撕的算法，当时没写出来，看到这篇文章，觉得很详细，转载一下）1. 给定一个有序（非降序）数组A，求任意一个i使得A[i]等于target，不存在则返回-1这个是最原始的二分查找题目，利用数组的有序特...
2019-09-13 15:11:01
356
转载 AVL树
以后在有面试官问你AVL树，你就把这篇文章扔给他。作者：帅地来源 |网络整理，版权归原作者所有，侵删。背景西天取经的路上，一样上演着编程的乐趣.....1、若它的左子树不为空，则左子树上所有的节点值都小于它的根节点值。2、若它的右子树不为空，则右子树上所有的节点值均大于它的根节点值。3、它的左右子树也分别可以充当为二叉查找树。例如...
2019-09-12 21:40:56
817
4
转载 知乎上 40 个有趣回复，很精辟很提神
作者 |佚名来源 |网络整理，版权归原作者所有，侵删。1交朋友的标准是什么？- Question -出世的智者，入世的强者，或者正常而阳光的普通人。- Answer -2有哪些可以令人清醒的句子？-Question -你多学一样本事，就少说一句求人的话。- ...
2019-09-12 19:55:16
197
转载 vector初始化报错cannot be initialized with an initializer list
c++ 98中不允许在初始化vector容器时指定初始化元素值，如下：vector<int> vec_i = {1,2,3,4}编译会报错，如下：error: non-aggregate type 'vector<int>' cannot be initialized with an initializer list但是c++ 11中是允许这样操作的。...
2019-09-12 10:12:09
4181
转载 冒泡排序及其优化
我偶然看了一篇写的比较好冒泡排序优化的博客，自己整理了一下，分享给大家，一起学习。若有错误，欢迎大家指正~冒泡排序(BubbleSort)图片来自：https://blog.csdn.net/u013457167/article/details/81989207复杂度和稳定性情况：最好的时间复杂度：O（n）最坏的时间复杂度：O（n²）平均的时间复杂度：O（n²）空间复杂度：O...
2019-09-11 11:43:41
260
原创 时间复杂度
时间复杂度一、时间复杂度的定义 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度(O是数量级的符号)，简称时间复杂度。定义：如果一个问题的规...
2019-09-05 20:39:52
1245
原创 剑指offer 旋转数组的最小数字
剑指offer题型分类及各题的解题思路与代码（<---点我跳转 ^ - ^）1、题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如：数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。2、初...
2019-09-05 10:46:50
129
原创 剑指offer 矩形覆盖
剑指offer题型分类及各题的解题思路与代码（<---点我跳转 ^ - ^）1、题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？2、初始结构如下class Solution {public: int rectCover(int number) { }};...
2019-09-04 21:57:33
125
原创 剑指offer 变态跳台阶
剑指offer题型分类及各题的解题思路与代码（<---点我跳转 ^ - ^）1、题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。2、初始结构如下class Solution {public: int jumpFloorII(int number) { }};3、...
2019-09-04 21:17:31
127
原创 剑指offer 跳台阶
剑指offer题型分类及各题的解题思路与代码（<---点我跳转 ^ - ^）1、题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）2、初始结构如下：class Solution {public: int jumpFloor(int number) { ...
2019-09-04 20:58:39
117
转载 栈空间受限情况下C/C++函数调用注意事项
C/C++是基于堆栈的语言，调用参数、局部变量都定义在栈上。当栈空间受限时，需要仔细斟酌。首先说说个人对栈的理解，受不同编译器、函数调用方式等等因素影响，栈具体实现稍有区别，但是不影响我们对栈布局的理解。根据上图，有以下建议：1、函数调用a、一个函数，不宜多于3个参数，不应多于5个参数。如果超出，首先应该检查代码，是否函数职责过重，是否可拆分。如果无法重构函数，建议定义...
2019-09-03 22:05:17
498
转载 C++中this指针
为什么引用this指针？当我们在类中定义了一个变量，同时又在类成员函数中定义了同一个变量时，也就是变量名重复时，但是我们要想使用类中的定义的变量，此时就需要this指针了。1.this指针的作用指针存在于类的成员函数中，指向被调用函数类实例的地址。一个对象的this指针并不是对象本身的一部分，不会影响sizeof（）的结果。this指针的作用域是在类内部，当在类的非静态成员函...
2019-09-03 22:00:11
214
原创 剑指offer 斐波那契数列
剑指offer题型分类及各题的解题思路与代码（<---点我跳转 ^ - ^）题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39思路使用迭代法，用 left 和 right 保存计算过程中的结果，并复用起来。迭代过程如下：root left rightf(...
2019-08-28 16:59:56
151
1
原创 剑指offer 机器人的运动范围
剑指offer题型分类及各题的解题思路与代码（<---点我跳转 ^ - ^）题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+...
2019-08-28 15:58:44
174
原创 剑指offer 矩阵中的路径
剑指offer题型分类及各题的解题思路与代码（<---点我跳转 ^ - ^）1、题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如 a b c e s f c s a d e e 矩...
2019-08-28 14:43:33
145
C++ 多态 虚表 分析 图解 .doc
2019-07-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人