- 博客(68)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指offer第二版易错点总结P2
剑指offer易错点总结剑指 Offer 57 - II. 和为s的连续正数序列剑指 Offer 58 - I. 翻转单词顺序剑指 Offer 58 - II. 左旋转字符串剑指 Offer 59 - I. 滑动窗口的最大值易错点总结剑指 Offer 57 - II. 和为s的连续正数序列首项加末项乘以项数除以二：class Solution {public: vector<vector<int>> findContinuousSequence(int target
2020-09-03 10:27:59
162
原创 剑指offer第二版易错总结P1
易错点总结易错点剑指 Offer 18. 删除链表的节点易错点剑指 Offer 18. 删除链表的节点必须要new一个dummy，而不是直接创建一个ListNode*，具体原因：
2020-09-02 10:11:26
214
原创 欢聚831笔试
这题确实简单，基本就是剑指offer原题。小菜鸡生平第一次AK。先说两道编程：1.字符串转数字，这个题比较坑的一点就是32位有效数字，我看他那个用例以为是把有效位输出就行，结果就死活66.7，后来我输出INT_MAX奇迹般的就AC了。我贴的是剑指offer的答案，大同小异，这个也能AC。class Solution {public: int StrToInt(string str) { if(str.size() == 0)return 0; int i
2020-08-31 21:44:37
193
原创 操作系统高频知识总结 p1
操作系统操作系统进程与线程的区别？什么时候用进程？什么时候用线程？线程池进程之间的通信方式？了解协程吗？那协程的底层是怎么实现的，怎么使用协程？linux基本命令？==常用指令====系统管理命令====关机/重启机器==ps、grep、top等？强行杀一个进程怎么杀？glibc是干什么的？操作系统进程与线程的区别？区别进程是对运行时程序的封装，是系统进行资源分配和调度的基本单元，而线程是进程的子任务，是CPU分配和调度的基本单元。一个进程可以有多个线程，但是一个线程只能属于一个进程。进程的创建
2020-08-27 23:00:12
522
原创 C++高频知识总结 p3
C++内存管理？内存分成5个区，他们分别是堆、栈、全局/静态存储区和常量存储区和代码区静态存储区：内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。它主要存放静态数据（局部static变量，全局static变量）、全局变量和常量。栈区：在执行函数时，函数（包括main函数）内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。（任何变量都处于栈区，例如int a[] = {1, 2},变量
2020-08-27 20:53:48
600
原创 红黑树面试知识
数据结构红黑树红黑树特性插入自平衡规则1.空树2.父节点为黑色3.父节点和叔叔节点都是红色4.父节点红色叔叔节点黑色或空，且LR5.父节点红色叔叔节点黑色或空，且LL红黑树和AVL（二叉平衡树）的区别？转载和自己理解整理程序员小灰的文章，侵删。什么是红黑树？红黑树红黑树特性红黑树是自平衡的二叉查找树。1.结点是红色或黑色。2.根结点是黑色。3.每个叶子结点都是黑色的空结点（NIL结点）。4 每个红色结点的两个子结点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色结点)5.从任一
2020-08-25 15:52:59
600
原创 IO多路复用p1
IO多路复用BIOBIO是什么，有什么缺点？NIONIO如何解决多客户端问题？BIOBIO是什么，有什么缺点？accept和socket读写都会阻塞线程，所以需要开多线程进行C/S交互，这样很难做到C10K。BIO的B是blocking（阻塞），服务端开发，使用SeverSocket()绑定完端口，使用listen监听，等待accept()，accept会阻塞主线程。收到accept，程序就会收到一个客户端与当前服务端链接的socket，可针对该socket中进行读写。但是socket读写都会阻
2020-08-25 15:19:14
192
原创 计算机网络高频知识总结 p2
http和https协议HTTP：超文本传输协议，是一个基于请求与响应，无状态的，应用层的协议，常基于TCP/IP协议传输数据，互联网上应用最为广泛的一种网络协议,所有的WWW文件都必须遵守这个标准。设计HTTP的初衷是为了提供一种发布和接收HTML页面的方法。场景：逛电商商场用户需要使用的时间比较长，需要对用户一段时间的HTTP通信状态进行保存，比如执行一次登陆操作，在30分钟内所有的请求都不需要再次登陆。通过Cookie/Session技术HTTP/1.1持久连接（HTTP keep-aliv
2020-08-23 11:27:14
187
原创 计算机网络知识总结 p1
计算机网络计算机网络TCP连接中，服务端网线拔掉会怎么样TCP拥塞控制URL的组成HTTP报文格式计算机网络TCP连接中，服务端网线拔掉会怎么样当客户端与服务器建立起正常的TCP连接后，如果客户主机网线断开、电源掉电、或系统崩溃，服务器进程将永远不会知道（通过我们常用的select，epoll监测不到断开或错误事件），如果不主动处理或重启系统的话对于服务端来说会一直维持着这个连接，任凭服务端进程如何望穿秋水，也永远再等不到客户端的任何回应。这种情况就是半开连接，浪费了服务器端可用的文件描述符。TCP
2020-08-22 22:14:43
251
原创 挑战五天刷完剑指offer 6-1
剑指offer树1.重建二叉树2.二叉搜索树的后序遍历序列3.二叉树中和为某一值的路径4.二叉搜索树与双向链表5.二叉搜索树的第k个结点树昨天有两个笔试，最后还复盘了一下，所以推迟到今天啦，最后的收尾工作。一些数学题和简单题我都没有写。1.重建二叉树找到根节点在Vin数组中的位置，确定左右子树长度，就可以根据下标计算出左右子树的数组元素，递归实现。/** * Definition for binary tree * struct TreeNode { * int val; *
2020-08-21 22:55:30
146
原创 记录4399 + 商汤笔试
笔试4399括号匹配树足球积分问题商汤字符串求矩阵中的最长路径不重叠区间4399不能用本地IDE，也不能测试，像一个text，所以就只记录一下题目。括号匹配只有{ 和 } 才能匹配，给一串字符串，问是否能匹配。这道题用栈，还挺简单的，就是不知道能否运行成功。树没看懂…………题目没记下来……足球积分问题两个足球队比赛，如果平局，两个队各积1分，如果一个队胜利，胜利队加3分，输的队加0分。给a、b分别代表两队积分，问达到这个积分最少需要几场比赛。我的想法是可以用动态规划，如果差为3则可以dp
2020-08-20 22:52:05
376
原创 挑战五天刷完剑指offer 5-1
剑指offer树1.二叉树的深度2.平衡二叉树3.对称的二叉树4.二叉树的镜像5.树的子结构6.把二叉树打印成多行7.按之字形顺序打印二叉树8.从上往下打印二叉树树树，真的是我最头疼的一个章节，因为我很多情况下想不到……昨天耽误了进度，还是希望今天可以继续加油。1.二叉树的深度DFS：void dfs(TreeNode* root) { if (root == null) { return; } dfs(root->left); dfs(roo
2020-08-20 11:48:32
189
原创 C++高频知识总结 p1
面试总结C++C++是怎么实现接口的？C++11新特性STL容器有哪些vector、list、set、dqueue的区别iterator类型有哪些？C++C++是怎么实现接口的？C++中，通过类实现面向对象的编程，而在基类中只给出纯虚函数的声明，然后在派生类中实现纯虚函数的具体定义的方式实现接口，不同派生类实现接口的方式也不尽相同，从而实现多态。纯虚函数定义接口，派生类实现接口：// 基类class Shape {public: // 提供接口框架的纯虚函数 virtual in
2020-08-19 22:26:02
514
原创 挑战五天刷完剑指offer day4-1
剑指offer字符串1.字符串的排列2.翻转单词顺序列3.扑克牌顺子4.把字符串转换成整数5.字符流中第一个不重复的字符6.表示数值的字符串7.正则表达式匹配数字6.字符流中第一个不重复的字符字符串前几天确实进度有些慢了，三天刷了30+，一半左右，希望能挑战成功。1.字符串的排列全排列问题，用回溯的方法。在之前知乎的文章中有详细介绍。方法基本是一模一样的，这里就是要去重和字典序排列，那么用set可以去重和排列。class Solution {public: set <string&
2020-08-19 20:06:51
304
原创 菜鸡挑战五天刷完剑指offer day3-2
剑指offer栈相关1.栈的压入、弹出序列查找2.从 1 到 n 整数中 1 出现的次数字符串3.替换空格4.第一个只出现一次的字符5.左旋转字符串栈相关1.栈的压入、弹出序列先将元素压入栈内，如果栈顶和输出的序列相等，那么就pop栈顶，否则就继续压入元素。算法流程：初始化： 辅助栈 stack，弹出序列的索引 i；遍历压栈序列： 各元素记为 num ，元素 num入栈；循环出栈：若 stack 的栈顶元素 == 弹出序列元素 popped[i]，则执行出栈与 i++；返回值： 若 sta
2020-08-18 23:14:07
236
原创 菜鸡挑战五天刷完剑指offer day3-1
1.数字在排序数组中出现的次数哈希表很简单，但是看LeetCode的回答，并不是很简单：class Solution {public: int GetNumberOfK(vector<int> data ,int k) { unordered_map<int , int> p; for(int i=0;i<data.size();i++){ p[data[i]]++; }
2020-08-18 16:50:20
176
原创 菜鸡挑战五天刷完剑指offer day2
1.孩子们的游戏(圆圈中最后剩下的数)两种方法，第一种：模拟链表.class Solution {public: int LastRemaining_Solution(int n, int m) { if(n==0 || m == 0)return -1; list<int> p; for(int i=0;i<n;i++){ p.push_back(i); }
2020-08-17 23:16:29
215
原创 数组操作（Leetcode）
1.螺旋矩阵1）将螺旋矩阵当作一个框，规定上下左右边界：上：0下：m.size()-1左：0右：m[0].size()-12）返回条件：上边界>下边界 || 左边界>右边界class Solution {public: vector<int> spiralOrder(vector<vector<int>>& matrix) { vector<int> ans; //
2020-08-17 22:29:15
106
原创 菜鸡挑战五天刷完剑指offer day1
菜鸡，立下一个小目标，及时更新and总结。1.变态跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。注意：一次可以跳n，不是只能跳1、2。可以推出：class Solution {public: int jumpFloorII(int number) { int dp[number+1]; dp[1]=1; dp[2]=2; for(int
2020-08-16 22:27:43
237
原创 奇安信816 C++笔试题
1.老板发奖金真的特别坑，我一直以为是变态跳台阶，写了很多次很多次，就是没A。看牛客贴的代码才知道这样写，为什么我也不明白……int CalulateMethodCount(int num_money) { if (num_money == 1) return 1; if (num_money == 2) return 2; if (num_money == 3) return 4; vector<int> dp(num_money + 1, 0);
2020-08-16 20:23:32
784
1
原创 排序（左神初级）p3
排序稳定性：稳定的排序算法有：冒泡、插入、归并、桶排序不稳定的算法：快排、选择、堆排1.计数排序（只能排序正整数）1.计数排序不基于比较，准备max值+1个桶；2.遍历数组，数值为a时，把桶位置为a的数加一；3.重构数组。class Solution {public: vector<int> sortArray(vector<int>& nums) { int maxn=INT_MIN; ..
2020-08-13 16:50:08
183
原创 排序（左神初级）p2
前言：荷兰国旗问题给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N).这个问题已经描述的很清楚了，其思想就是设置左l、右r、当前cur三个指针，分别指向小于num的最后一个元素位置、小于num的最后一个元素位置、当前元素。若当前指向的元素小于num，则放置到左边，与l指针的后一个位置交换，l++、cur++；若等于num则跳过，cur++；若大于num，则放置
2020-08-11 23:02:13
214
原创 排序（左神初级）p1
1.冒泡排序（有序O(N)，最差O(N^2)，平均O(N^2) ，稳定）基本思想：外层循环控制次数，内层是两两比较，把每一轮未排定部分最大的元素放到了数组的末尾。 vector<int> sortArray(vector<int>& nums) { for(int i = 1;i < nums.size(); i++) {//i表示趟数，共n-1趟...
2020-08-10 21:26:44
160
原创 贪心算法p1（左神初级）
1.拼接所有的字符串产生字典序最小的字符串给定一个字符串的数组strs，请找到一种拼接顺序，使得所有的字符串拼接起来组成的字符串是所有可能性中字典序最小的，并返回这个字符串。首先引入比较器：（摘自如何自定义sort函数中的比较函数）1）比较器的定义：（当然可以更复杂的实现）函数比较器bool myfunction (int i,int j) { return (i<j); }或者：函数对象比较器struct myclass { bool operator() (int
2020-08-10 11:14:45
341
原创 从 两数之和 — 四数之和（LeetCode）
N数之和==target的思路关键点有以下几个：1.先排序，固定一个元素，利用指针移动其余元素两数则固定一个元素+指针；三数则固定两个元素+双指针；四数则固定一个元素+三数和。2.比较当前和与target的大小，移动指针。因为提前将数组排序过，所以若当前和>target，则l--;若当前和<target，则r++;若当前和==target，则return或保存。3.如果题目要求不重复，则去掉重复元素。重复元素有两种:第一种就是数组中元...
2020-08-08 22:01:11
198
原创 matlab暑期学习笔记（2）——元胞数组、结构数组
结构数组的定义：hhh(2,1).name='tony';hhh(2,1).num=1hhh(2,2).name='lily'hhh(2,2).num=3注意：必须用（）括号结果显示：hhh = 2x2 struct array with fields: name num 元胞数组的定义方法很多，这里列举一种：a={'hello' [1 2;3 ...
2018-07-26 10:27:43
1658
转载 matlab暑期学习笔记（1）——句柄
matlab中的句柄等价于C语言中的指针。句柄分很多种，函数句柄、图形句柄等等。1.图形句柄图形句柄就特指这个图形，例如：h=plot（x,y）那么h就相当于这个图形的句柄，设置该图形时，只需要set（h,....）即可。2.函数句柄matlab中函数调用分为直接调用和间接调用。直接调用的问题如下：子函数只能被与其M文件同名的主函数或在M文件中的其它函数所调用，同时在...
2018-07-24 11:33:54
427
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人