毕业生-必看系列
文章平均质量分 61
毕业生找工作必看系列
长颈鹿仙女
本人微信公众号:长颈鹿的脖子,欢迎关注。
展开
-
【Linux】VMware中ip配置
前言Linux操作系统在程序员的世界里,尤为重要,可以说,在linux操作系统下没有几招的程序员,不是一个合格的程序员。那么,我们要用到Linux操作系统,就难免会遇到各种棘手的问题,本文即为冰山一角-配置虚拟机的ip。为什么要ip?在实际开发中,我们可能需用到Xshell等远程连接工具连接虚拟机,也可能用到MySQL数据库等均需要连接到虚拟机,来进行一些操作,那么,这些连接的关键,即为ip...原创 2020-05-01 09:30:04 · 947 阅读 · 1 评论 -
【面向对象】-总结
1.导入2.三大特征3.六大原则4.总结一、 导入过年了,锣鼓喧天,鞭炮齐鸣,欢天喜地~七大姑八大姨:代文,有对象了吗?我:那肯定的。她们:什么时候交的啊?家哪里的?身高?长相。。。。我:刚new出来的,你们想要什么样的,我按需再new一个。妈:文文天天new对象,也不知道new的咋样了。我:哈哈哈哈哈。。快了,快了。。。。。1.1什么是面向过程?什么是面向对象?是按硬盘...原创 2020-04-29 11:21:12 · 1273 阅读 · 0 评论 -
Linux下启动django项目,网页打不开127.0.0.1:8000
问题一:you have 13 unapplied mig…解决:这是因为项目的settings需要建立数据库表,然后才可以应用到你的项目里。有关未应用未做最新数据库迁移。python3 manage.py makemigrationspython3 manage.py migrate运行结果如下:问题2:服务器运行正常,浏览器访问失败,无法访问此网站解决办法:linux启动django时,默认启动ip为127.0.0.1:8000,此时我们将127.0.0.1换成自己的ip。st原创 2020-06-05 14:58:02 · 2951 阅读 · 2 评论 -
python3 manage.py migrate报错Traceback (most recent call last): File “manage.py“...
执行python3 manage.py migrate报错,如下【1】问题其实问题在于绿色框内File "D:\xxx\Python\Python37\lib\site-packages\django\contrib\admin\widgets.py", line 151 '%s=%s' % (k, v) for k, v in params.items(),【2】解决办法既然widgets.py文件错了,那么,就修改它,进入该报错的文件,把.items(),这个后面的逗号去掉就可以原创 2021-02-08 11:44:34 · 1927 阅读 · 2 评论 -
接口测试,不使用postman
除了利用postman,还能怎么测试接口?原创 2021-03-01 13:50:18 · 946 阅读 · 2 评论 -
【数据结构】合并K个有序链表(采用分治法、vector排序法分别实现)
一、合并K个链表将n个已经有序的链表,合并成一个链表,使之有序 【1】排序法实现,时间复杂度为O(KNlogKN) 【2】分治法实现,时间复杂度为O(KNlogK)#include<iostream >#include<vector>#include<algorithm>using namespace std;struct ListNode...原创 2018-08-25 22:31:41 · 2070 阅读 · 0 评论 -
栈实现括号匹配
一:栈的特性二:栈的应用 三:符号匹配的具体实现原创 2018-01-05 15:01:04 · 344 阅读 · 0 评论 -
【数据结构】复杂链表深度拷贝
一、复杂链表深度拷贝【1】题目:已知一个复杂链表,该链表除了有一个指向下一个节点的指针外,还有一个指向任意节点的指针, 求: 设计一种方法,拷贝构造该链表 【2】算法思路: 1、使用一个map,将链表的地址映射成一个整数,即给链表的每个节点编号 2、使用一个vector,将新链表中的节点按照map中的指向指好【3...原创 2018-08-25 22:15:59 · 681 阅读 · 2 评论 -
【数据结构】N皇后(递归经典算法)
一、N皇后1、题目 将n个皇后摆放在N*N的棋盘中,互相不可攻击,有多少种摆放方式,每种摆放方式具体是怎样的?2、解题思路 解题思路: 1、将棋盘放在一个二维数组中,同时设置方向数组: static const int dx[] = {-1,1,0,0,-1,-1,1,1,}; static const int dy[] = {-1,0,-1,...原创 2018-08-21 11:40:53 · 10090 阅读 · 3 评论 -
【数据结构】常见的贪心算法使用场景
一、摇摆序列1.1题目: ==========================author daiV================ 一个整数序列,如果两个相邻元素的差正好正负交替出现,则称该序列为摇摆序列。 一个小于两个元素的序列直接为摇摆序列; eg:{1,7,4,9,2,5},相邻元素的差为{6,-3,5,-7,3},该序列为摇摆序列 eg: {1,4,7,2,5},相邻元素的...原创 2018-08-16 22:07:10 · 6034 阅读 · 0 评论 -
【数据结构】栈、队列、堆总结
零、基本操作/*栈的基本操作:*/std::stack<int> s;s.top();s.push();s.pop();s.empty();s.size();/*队列的基本操作:*/std::queue<int> q;q.front();q.push(x);q.back();q.pop();q.empty();q.size();/*堆的基...原创 2018-08-15 23:05:47 · 567 阅读 · 0 评论 -
二叉树的创建,打印,销毁
1、二叉树节点的创建,每个节点间建立关联,打印每个节点,销毁二叉树完整代码:#include <stdio.h>struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight; ...原创 2018-04-15 11:42:56 · 347 阅读 · 0 评论 -
树及二叉树(数据结构)
一、 什么是树? 二、数据结构中的树三、树的基本操作原创 2017-12-29 11:10:32 · 953 阅读 · 0 评论 -
【数据结构】回溯,递归,归并算法及使用场景
一、求子集a1、题目 已知一组数(其中无重复元素),求这组数可以组成的所有子集; 结果中不可有重复的子集 例如: nums[] =[1,2,3] 结果为:【[], [1] , [1,2], [1,2,3], [1,3], [2] ,[2,3], [3] 】解题思路: 利用栈(vector)来递归实现; 2、程序实现#include<iostream>#inc...原创 2018-08-21 11:20:47 · 668 阅读 · 0 评论 -
二叉树的遍历
1,什么是遍历? 2,遍历规则3,三种遍历 4,时间复杂度5,空间复杂度原创 2018-01-02 20:59:37 · 4302 阅读 · 1 评论 -
二叉树的中序遍历(非递归实现)
一、递归实现前序,序,后序遍历;对于二叉树,前面已经采用递归的方式实现的其前序,中序,后序遍历,具体请参见:http://blog.csdn.net/dai_wen/article/details/78955411那么,如何采用非递归的方式遍历树呢?下面,以实现中序遍历二叉树为主题展开:二、非递归实现 中序遍历:1,结构: 首先,对于中序遍历,我们知道,原则是先走到的结点后访问,后走到的结点原创 2018-01-04 20:37:39 · 21942 阅读 · 9 评论 -
【数据结构】贪心算法(人民币、分糖果)
一、贪心算法存于生活中1、人民币支付问题 现在去超市买东西,结账时,要求支付一定金额的现金,那么,按照生活常识,我们肯定会选择尽可能少的拿出钱的张数去满足支付金额,比如说:应付628元,这时候,我的钱包里有足够多的以下面额的钱:100,50,20,10,5,2,1,那么,我肯定会拿出6张100块的,1张20的,1张5块的,1张2块的,最后再拿出1张1块的,6*100+20+5+2+1 = 6...原创 2018-08-13 16:39:50 · 5399 阅读 · 0 评论 -
二叉树面试题(叶子,深度,复制)
1,计算叶子结点的个数 2,计算树的深度 3,copy一个二叉树原创 2018-01-03 16:22:21 · 2711 阅读 · 2 评论 -
二叉树的存储方式
树的表示方法树的存储方法原创 2018-01-02 19:48:42 · 3002 阅读 · 0 评论 -
【数据结构】链表总结
一、链表逆置1、题目、已知一链表,求将其逆置后的链表 2、代码实现#include<iostream>using namespace std;struct ListNode{ int val; ListNode *next;};class solution{public: ListNode* reverseList(ListNode*...原创 2018-08-14 18:53:56 · 244 阅读 · 0 评论 -
【1】执行一条MySQL语句,到底发生了什么?
1.目录a.MySQL架构b.剖析select * from T where id=10;执行过程3.长连接&短链接4.解决长连接占用内存问题5.使用查询缓存的场景a.MySQL架构/*本文围绕数据库语句如下:*/select * from T while id=10;select * from t1 join t2 where t1.id=t2.id;MySQL大致可以分为两个模块:Server端存储引擎以下为详细架构图:如上图所示,server端包含了原创 2020-09-12 08:13:15 · 326 阅读 · 0 评论 -
【4】如何解决锁冲突来提升业务并发量?
0.目录1.引发-锁冲突2.解决-锁冲突1.引发-锁冲突在并发系统中,不同线程出现循环资源依赖,各个线程都在等待别的线程释放资源,导致这些线程都处于无限等待状态,这种现象称为死锁;????举个例子:如上所示,事务A在等待事务B释放id=2的行锁,事务B在等待事务A释放id=1的行锁,事务A和事务B相互等待对方释放资源,陷入死锁状态!2.解决-锁冲突解决锁冲突,本文提供三种方案;way1:如果确定某个业务相对独立,不会与其它业务抢夺资源,可以临时将死锁检测关掉。//关闭死锁检测inn原创 2020-09-14 15:16:45 · 425 阅读 · 0 评论 -
【3】MySQL事务详解
今日,收到某知名双一流大学硕士,给我发来一道面试题:**题目描述:**了解事务么?项目中使用事务的情形,一次性操作多个表是否都需要使用事务?事务的隔离级别有几种?都为了解决什么问题?InnoDB的默认级别是?这篇文章,将围绕这写问题展开;1.目录 1.什么是事务 2.项目中使用事务的场景? 3.一次性操作多个表是否都需要使用事务 4.事务的隔离级别有几种?解决什么问题? 5.InnoDB的默认级别 6.可重复读使用场景 7.MySQL事务的启动方式1.什么是事务事务:保证一组数据原创 2020-09-12 13:49:30 · 251 阅读 · 0 评论 -
【2】更新一条MySQL语句到底发生了什么?
1.目录1.redolog & binlog2.剖析:update T set c=c+1 where id=23.redolog两阶段:prepare &commit4.设置redolog&binlog持久化到磁盘1.redolog & binlog写在开头://本文涉及的数据库语句:create table T(id int primary key);update T set c=c+1 where id=10;1.redolog(重做日志)&原创 2020-09-12 10:04:06 · 885 阅读 · 0 评论 -
【数据结构】和为s的数字
一、题目:和为S的两个数字输入一个递增的排序的数组和一个数字,在数组中查找两个数,使得它们的和正好是S,如果有多对数字的和等于S,就任意输出一对即可二、示意图:三、代码实现#include<iostream>using namespace std;/*题目:和为S的两个数字 输入一个递增的排序的数组和一个数字,在数组中查找两个数, 使...原创 2018-08-06 13:37:52 · 342 阅读 · 0 评论 -
【网络编程】进程与线程详解
【0】目录【1】什么是进程?什么是线程?什么是并发?什么是并行? 【2】多进程和多线程的区别? 【3】.进程间通信方式以及优缺点? 【4】.进程、线程的基本状态及状态之间的关系? 【5】.多线程有哪些实现方式? 【6】.什么时候用多线程?什么时候用多进程? 【7】.线程同步和线程异步? 【8】.多线程同步和互斥有几种实现方法,分别适用什么情况? 【9】.条件变量与互斥锁、信号量...原创 2018-08-05 18:33:08 · 376 阅读 · 0 评论 -
【网络编程】TCP三次握手及四次握手详解
TCP通信时序一、概念TCP是一种面向连接的、可靠的协议,点到点的协议。有点像打电话,双方拿起电话互通身份之后就建立了连接,然后说话就行了,这边说的话那边保证听得到,并且是按说话的顺序听到的,说完话挂机断开连接。也就是说TCP传输的双方需要首先建立连接,之后由TCP协议保证数据收发的可靠性,丢失的数据包自动重发,上层应用程序收到的总是可靠的数据流,通讯之后关闭连接。二、TCP图...原创 2018-07-30 12:33:32 · 1434 阅读 · 2 评论 -
快速排序法
快速排序法【0】目录:【1】题目 【2】思想 【3】代码实现 【4】测试结果【1】题目:写一个快速排序法, 将 int data[100] = {20,30,404,35,92,34,16,97,55,44,22,4,32,442,65,234,22,20, 365,202, 10,40,454,32,22,4,166...原创 2018-04-16 16:45:25 · 267 阅读 · 0 评论 -
对公司几万名员工按年龄排序(时间复杂度为O(N))
【0】 目录【1】题目 【2】分析 【3】测试代码 【4】测试结果【1】题目:面试官: 请实现一个排序算法,要求时间复杂度为O(N) 应聘者:请问对什么数字进行排序,共有多少数字? 面试官:我们想对公司所有员工按年龄排序,我们公司共有几万名员工; 应聘者:也就是说数字的大小在一个较小的范围之内,对吗? 面试官:是的 应聘者:可以使用辅助空间吗? 面试官:看你用多少内存...原创 2018-04-16 15:24:21 · 2104 阅读 · 1 评论 -
【10】斐波那契数列的循环和递归实现
面试题10:斐波那契数列【0】目录:【1】题目 【2】分析 【3】测试代码 【4】测试结果 【5】算法优劣分析【1】题目:写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。斐波那契数列: 1,1,2,3,5,8,13,21,34,55,89 …… 【2】分析:在斐波那契数列中,不难得出规律,当n > 2时,某个数等于前两位数之和,如...原创 2018-04-16 14:18:48 · 1620 阅读 · 1 评论 -
【8】求二叉树某节点的下一个节点
面试题8:二叉树的下一个结点1、题目 2、分析 3、测试代码 4、测试结果如下 1、 题目:给定一棵二叉树和其中的一个结点,如何找出中序遍历顺序的下一个结点? 树中的结点除了有两个分别指向左右子结点的指针以外,还有一个指向父结点的指针,如下所示:typedef struct BinTreeNode{ int _value; BinTreeNo...原创 2018-04-15 14:37:30 · 269 阅读 · 0 评论 -
【7】二叉树的重建
面试题7:重建二叉树1、题目 2、分析 3、测试代码 4、测试结果如下 - 给出二叉树的前序遍历和中序遍历,或者后序遍历和中序遍历就可以构建出该二叉树; - 若仅仅给出前序遍历和后序遍历无法构建出一颗二叉树1、题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字;例如: 输入前序遍历序列{1, ...原创 2018-04-15 14:25:24 · 202 阅读 · 0 评论 -
【9】两个栈实现队列
面试题9:用两个栈实现队列题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail 和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。 分析: 先定义两个栈,stack1和stack2,当有元素插入时,先让其插入到stack1中,如果要删除最先进去的那个结点,可以先把stack1中的元素以此弹到stack2中,然后再从stack2中删除...原创 2018-04-13 21:04:51 · 164 阅读 · 0 评论 -
【6】单链表【插入,删除,逆序打印】完整代码
面试题6:链表的插入,删除某一结点,从尾到头打印链表【0】目录:【1】题目 【2】分析 【3】完整代码及测试用例 【4】测试结果【1】题目:(1)输入一个链表的头结点,从尾到头反过来打印出每个结点的值。 (2)实现单链表的插入, (3)实现单链表删除某一指定数字(第一次出现的位置)【2】分析: (1)第一题分析: (1)逆向打印单链表,从前向后遍...原创 2018-04-13 15:39:05 · 443 阅读 · 0 评论 -
【5】字符串空格替换(时间复杂度为O(n))
面试题5:替换空格题目:请实现一个函数,把字符串中的每个空格替换成”%20”。例如输入“We are happy.”, 则输出“We%20are%20happy.”。分析: (1)如果按照普通思路,那么一个空格换为%20,相当于一个位置换三个,就需要将出现空格的地方向后移动,第一次出现空格后的单词移动一次,第二次出现空格的后有一个单词需要移动两次。。。。以此类推,显然这种方式的时间复...原创 2018-04-12 17:04:39 · 543 阅读 · 0 评论 -
【3】一维数组中查找是否含有重复的数字
面试三: 数组中的重复数字题目:在一个长为N+的数组里,所有数字都在1~n的范围内, 所以数组中至少有一个数字是重复的,请找出数组中任意一个重复的数字, 但是不能修改数组; 例如: 如果输入的长度为8的数组{2,1,5,4,3,2,6,7},那么对应的输出是重复的数字2或者3 分析 :利用二分查找法,将1~n的数字从中间一分为二,前半部分1~m,后半部分m+1~n,如果1~m的数字超过...原创 2018-04-12 16:05:24 · 1214 阅读 · 0 评论 -
【4】在矩阵中查找是否存在某个数
在二维数组中查找 某一元素1、题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按 照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个 整数,判断数组中是否含有该整数。2、分析:选定数组中右上角或者(左下角)元素,与待查找的数字进行比较,如果待查找数字大于右上角元素,行数加1,继续比较;如果待查找数字小于右上角元素,列数减一再比较,这样每次比较...原创 2018-04-12 13:03:23 · 3161 阅读 · 0 评论 -
使用DS12C887时钟芯片设计高精度时钟(单片机)
一.实验目的及要求 1、在1602液晶上显示年、月、日、星期、时、分、秒,并且按秒实时更新显示。 2、具有闹铃设定及到时报警功能 3、能够使用板上的按键调节各个参数。 4、每次有键按下时,蜂鸣器都以短“滴”报警。 二.实验内容 (1)实验原理图 DS12C887引脚结构及其功能如下: 管脚名称: AD0-AD7——地址/数据复用总线 NC——空脚 MOT——总线类型选择...原创 2018-07-15 10:18:47 · 14322 阅读 · 13 评论 -
利用linux管道实现一个单向聊天工具
一、linux下管道基础二、单向通信具体实现三、完成原创 2018-04-01 16:13:06 · 625 阅读 · 2 评论 -
【offer】第一次笔试及面试总结与反思
一、字符串第二弹:两头堵模式字符串问题中, 模拟实现strcpy,和strstr 是两大重点,现在介绍第三大重点,两头堵模式,即在形如" abcdefghijklmnopqrstuvwxyz "的字符串,去掉前后空格, 形成新的字符串,或是求出非空格的字符个数等,都需要用到两头堵模式;二、举个例子:#include "stdio.h"#include "stdlib.h"原创 2018-07-29 16:32:41 · 1476 阅读 · 0 评论