- 博客(26)
- 收藏
- 关注
RSS订阅原创 网易雷火 面试准备
first one一面自我介绍能实习多久 玩过哪些游戏 有没有网易的介绍一个你自己的项目洗牌算法 时间复杂度洗牌算法是将原来的数组进行打散，使原数组的某个数在打散后的数组中的每个位置上等概率的出现，刚好可以解决该问题。https://blog.csdn.net/qq_26399665/article/details/79831490快排的实现和优缺点优缺点：优点：平均性能好，O(nlog2n)，2为下标缺点：不稳定，初始序列有序或基本有序时，时间复杂度降为O(n^2)。C++：c+
2021-02-13 17:18:00
1029
原创 OpenGLCN 记录
网址：https://learnopengl-cn.github.io/01%20Getting%20started/02%20Creating%20a%20window/1.入门1.1 OpenGL相关的库OpenGL是一种相关的标准，这样的标准由显卡厂商进行开发。GLFW库可以实现相关的操作+glad库可以避免函数导入的时候的苦难。1.2创建窗口相关函数的手册：https://www.glfw.org/docs/latest/index.html。创建窗口的流程：glfwInit函数来初
2021-02-09 18:31:17
265
原创 答辩组会记录
答辩的目的是介绍是自己做的东西的结果是什么以及工作的意义是什么。注意自己答辩时的语言：不能说向“各位老师，我先在介绍一下自己的工作”，这种说法非常傲慢。1.研究背景以及研究现状研究背景 是指在对应的场景下为什么需要对应的方法？比如：状态理解可以运用在自动驾驶中。这里需要用一页ppt解释为什么状态理解对于自动驾驶的理解。研究现状主要是问题，现有的方法问题在哪里？列出详细的内容，并且要和后面列出的自己的创新点一一对应。2.关键问题和研究目标划分为关键点，一一列出。一个关键问题对应一个关键目
2020-12-05 11:23:33
196
原创 使用python绘制turtle
python中使用turtle这个包可以构建一个画板。该包允许使用者直接进行绘画，创建的内容由轨迹而确定。简单介绍其中的一些语法，以及API对应的效果。完整的manual of turtle-python 传送门：https://www.apiref.com/python-zh/library/turtle.htmlimport turtle导入turtle包，这个包在anaconda中应该是直接内置了。如果提示： No Model Error ，可以使用pip(pip3) install tur
2020-10-07 00:02:18
1662
原创 凉经
1.class A {public:void f1() {}virtual void f2() {cout<<“A”;}};class B : public A {public:void f1() {}virtual void f2() {cout<<“B”;}};A* a = new B;a->f2();int atoi(char *s)class String{public:String(const char *str =
2020-07-30 10:48:16
304
原创 record
https://www.jianshu.com/p/ca7e87e640a4https://blog.csdn.net/kuweicai/article/details/82779648#t29https://blog.csdn.net/BostonRayAlen/article/details/93041395https://blog.csdn.net/erwugumo/article/details/89219168https://blog.csdn.net/owen7500/article/d
2020-05-23 22:48:10
177
原创 网络原理：自顶向下方法的读书总结
这一本书的主要阅读的部分至网络层结束，其他暂时不看。1.绪论（1）TCP/IP模型TCP/IP模型总共有5层，物理层，数据链路层，网络层，传输层，应用层。应用层：HTTP 超文本传输协议,SMTP简单邮件传输协议 ,FTP文件传输协议,TELNET远程控制协议,SSH安全外壳。传输层：TCP:流量控制，拥塞控制，差错控制。UDP:不提供上述的控制。网络层：主要是IP协议。地址：需要四对地址，物理层不需要。多路复用，多路分解：源段进行多路复用，目的端进行多路分解。多路复用主要是指一个
2020-05-23 20:21:54
198
原创 保研题目/知识点整理
c++ primer plus1.运算符重载TIme time::reset(const time &t) const{}http://c.biancheng.net/cplus/operator/类型很多，需要牢记。2.构造函数/析构函数Stock::stock(string &co,long double){}Stock::~stock(string %a,int b){}不要试图使用类成员函数名作为形参名如果重载了类的构造函数，我们不能直接使用默认的设置或者创建对象。
2020-05-11 15:34:37
510
原创 王道机试指南刷题记录
P16 2.4https://www.nowcoder.com/practice/97fd3a67eff4455ea3f4d179d6467de9?tpId=40&tqId=21389&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking1.这里有一个比较严重的问题，scanf("%d",&...
2020-03-31 23:36:53
328
原创 Python 基础知识点速记
1.变量和简单的数据类型字符串的方法：以标题的形式命名字符串，驼峰命名name=“abs abc”name.title()将所有的字符串中的字母大写 name.upper()将所有的字符串中的字母小写name.lower()链接字符串与C++中一样，通过+删除字符串最后的空格，name.rskip()整数运算：浮点数可能不确定位数如果是乘方运算我们需要使用**2.列表bi...
2020-03-22 22:27:44
352
原创 STL使用记录
vector 使用记录vector是一个可以使用变量定义长度的数组。添加头文件#include vector的定义模式主要使用的有两种：vector name;或vector name(100,0)[长度,初值]二维vector在定义的时候，是使用的是vector< vector > name，注意最后两个>>不要连在一起，有的编译器会把>>当成cin...
2020-01-27 22:20:04
96
原创 LeetCode记录31
LeetCodetag == 数组难度 == 中等实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1分析...
2020-01-22 10:15:44
87
原创 LeetCode记录27
LeetCodetag数组难度简单与26类似，非常简单的一题给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = ...
2020-01-21 21:34:18
55
原创 LeetCode记录26
LeetCodetag == 数组难度 == 简单给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数...
2020-01-21 16:52:58
78
原创 LeetCode记录18
LeetCodetag == 数组难度 == 中等与三数之和类似区别是三数之和确定的是头一个值，这里通过双重循环确定前两个值。class Solution {public: vector<vector<int>> fourSum(vector<int>& nums, int target) { vector<ve...
2020-01-21 15:46:15
75
原创 LeetCode记录16
LeetCodetag == 数组难度 == 中等给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 =...
2020-01-21 15:05:00
102
原创 LeetCode记录11
水题警告LeetCodetag数组难度中等给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。```cppclass Solution {pu...
2020-01-21 11:33:44
82
原创 LeetCode记录 7
leetcode 整数翻转tag == 数组难度 == 简单给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如...
2020-01-21 00:33:50
67
原创 工具，算法以及链接一览
这里主要记录在练习的过程中遇到的问题以及问题的解决：算法：C++:vector相关的操作：https://blog.csdn.net/weixin_41743247/article/details/90635931vector的排序：https://blog.csdn.net/stpeace/article/details/50939948嵌套vector的使用：https://b...
2020-01-20 16:53:03
62
原创 LeetCode记录2
leetcode 两数相加tag == 数组难度 == 中等给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -&g...
2020-01-20 16:49:01
51
原创 LeetCode记录15
leetcode 三数之和tag == 数组难度 == 中等给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],...
2020-01-20 11:58:22
109
原创 LeetCode记录 1
leetcode 两数之和tag == 数组难度 == 简单给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = ...
2020-01-19 19:12:21
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人