AIxiaoming1105的博客

shell的变量是base环境下很重要的东西，举个例子，在linux这种多用户，多任务的环境下，每个用户都有自己的bash命令，linux如何区分这个bash给相应的用户发送mail，这里就是用变量保存的用户的mail，访问变量的内容，找到相应的用户和权限。如何创建一个shell变量，这是再简单不过的事情了变量名=变量内容中间不能加空格，这就生成了一个shell变量，在举例子之前，我们先介绍一个东西：echo ，这个是显示变量内容的命令，用法如下：echo $变量名这下我们就可以

折半查找是一种较为高效的查询方法，其使用条件是要查找的数据是需要排好序的，有了这个前提条件，折半查找的时间复杂度最差也是在O(logn)，是非常高效的一种查询方式，其思路是从数组中间值arr[mid]和所查询的值key进行比较，如果arr[mid] == key，那么就是找到了；如果arr[mid] > key，就是在数组的左半边查找；如果arr[mid] < key，就是在数组的右半边查找循环往复，这样一次省略一半的数据，在数据量特别多时，效率非常的快。参考代码如..

String类是C++模板库中的一个方法类，书写其基本方法是考研C++初学者一个很经典的考题，注意细节，写的完美的话也不是那么容易的，写个博客加强一下记忆。//基本String类方法class String{public : String(const char* str = NULL); String(const String &other); ~String();...

C++STL是C++标准模板库，一个非常强大的库，这个库是C没有的，也是C和C++的区别之一，这个库有多么强大呢，他含有很多容器，这些容器实际上就是各种数据结构，而只需要调用这些库就可以完成数据结构能完成功能。向量容器 vectorvector是一个底层可扩容的容器，也是最常见的最长使用的STL容器之一，他和数组最大区别就是底层可以自动扩容，用的也是malloc函数进行扩容，我们今天来介绍...

自我认识首先进行自我认识，我是双非普通一本院校软件工程系的学生，目标是毕业能够成功就业，目标年薪25w，个人学习的C/C++语言，专业技能较为熟悉，合作开发过一个不大不小的项目，没有成功上线，只是在linux平台下模拟实现的客户端和服务器。项目中用到过select方法，网络协议知识，以及后台的数据库mysql的建立；参加过数学建模和蓝桥杯算法大赛，都是省级三等奖。从个人认识中分析自己...

HTTP状态码当浏览者访问一个网页时，浏览者的浏览器会向网页所在服务器发出请求。当浏览器接收并显示网页前，此网页所在的服务器会返回一个包含HTTP状态码的信息头（server header）用以响应浏览器的请求。HTTP状态码的英文为HTTP Status Code。下面是常见的HTTP状态码：200 - 请求成功 301 - 资源（网页等）被永久转移到其它URL 404 - ...

本文罗列出单链表在面试中常见的考题，一开始都是《剑指offer》上总结的题型，后面在遇到会更新到这里。定义部分：typedef struct Node{ int data; struct Node* next;}Node,*List;链表逆置（反转链表）：解决这个题最大的问题就是对操作节点的前驱节点的保存，所以大致思路是：定义三个节点，一个是当前节点p_Node，一...

单链表作为数据结构的基础，数据机构作为算法的基础，算法作为offer的基础，所以单链表的重要性就不用我多说了吧这篇博客是把单链表的基本操作详细介绍一遍，以巩固我对单链表指针的理解。首先是定义部分：struct Node{ int data; struct Node* next; };typedef struct Node *List;这个就不用我多说了吧，懂得都懂，不懂...

我一直在使用MySql进行数据库的增删改查等操作，也知道MySql叫数据库，却没有深入的探讨一下MySql是什么类型的数据库，还有什么类型的数据库，以及这些数据库的区别和特点是什么，虽然其他数据库去深入学习和了解可能只能在工作以后才有机会接触，但是事先进行了解，我想还是有一定必要的。关系型数据库：首先MySql数据库称为关系型数据库，所谓关系型数据库，就是建立在关系模型的基础上创建的数据库...

关于MySql很多知识都遗忘了，面试的时候还是问到一些内容，所以也要系统的整理一下了，说实话数据库这边一开始就学的不太行，趁着复习好好学一下，对底层的理解，实际应用的情况，才是要学习的重点。先从提问最多的索引开始：索引就是数据库表中一列或多列的值进行排序的一种结构，使用索引可以快速访问数据库表中某一特定信息。索引本质就是数据结构，索引的一个主要目的就是加快检索表中数据的方法...

今天面试的时候，对自己项目里关于用到的MD5加密方式，面试官询问了一下对MD5撞库了解吗？我当时是一脸懵，没有涉及过安全领域的我从来没听说过，什么是撞库？MD5撞库又是什么？于是面试凉了来网上搜集了一下撞库的资料，由于不是做安全方面的，不做具体深入的了解了。首先是最常见的三种撞库方法：第一种：用n个密码字典撞m个账号，这个的表象是，一个账号在某个较短的时间内，可能会有多次密码尝试。所以...

前言：张罗张罗网上进程和线程的内容，在加上一些自己的理解，再放到实际应用中进行的操作。通过腾讯的面试，我明白了理论知识光知道是不太行的，你要理解具体场景下，应该怎么具体使用，这种东西只能通过多写项目完成，别无他法。定义：进程进程其实是一种抽象的概念，没有具体的定义，按照我的理解来说，进程就是具有一定功能的程序一次动态执行的过程，是系统资源分配和调度的基本单位。进程由三部分构...

一个三角形，找出从上到下最小路径和，每一步只能移动到下一行相邻的节点。例如： 1 5 4 6 2 74 1 8 3最小路径为1+4+2+1 = 8输入一个vector数组，输出最小值的和...

很多读者抱怨股票系列问题奇技淫巧太多，如果面试真的遇到这类问题，基本不会想到那些巧妙的办法，怎么办？所以本文拒绝奇技淫巧，而是稳扎稳打，只用一种通用方法解决所用问题，以不变应万变。这篇文章用状态机的技巧来解决，可以全部提交通过。不要觉得这个名词高大上，文学词汇而已，实际上就是 DP table，看一眼就明白了。先随便抽出一道题，看看别人的解法：int maxProfit(vector...

刷牛客网络知识的时候偶然刷到的，HTTP没有深入了解过，所以对这两个协议不是很理解，然后在网上搜了一下，做一个总结。首先简单介绍一下GET和POST 这两个方法，都是HTTP中的方法GET是将数据报的header（头）和data（数据）一起发送给服务器，服务器响应200（返回数据）；POST则先将数据的header先发过去，服务器响应100（continue）,然后再把data数...

位运算就是将十进制转换成二进制进行计算，非常考察程序员的基本功，十进制是我们常用的运算数字，但二进制不同，不经常计算的话，二进制的转换都会有些陌生。二进制的运算主要分为与（&），或（|），异或（^），左移(<<)和右移(>>)。首先介绍一下几种运算方式的运算方法：首先是与，或，异或的运算与：都对与才对或：有对则或对异或：相同为假，不同为真...

什么是atoi函数，就是把字符串转成数字，比如你输入“123”，系统就会输出123（整形），这就是atoi函数，这么一个看似简单的函数，实际写起来能学到多少知识呢？...

有一对兔子，从第五个月开始每月生一对兔子（就是四个月后生第一对），新生的兔子也是四个月后开始每月生一对，假设兔子不会死亡，问第n个月后有多少对兔子。这个题的本质就是斐波那契数列，我当时做的时候用的递归，然后只解决了70%的测试用例，应该是复杂度太大，然后就没有优化，后来重新温习了一下斐波那契数列，对这个问题做出了优化。分为两种方法，一种是循环，一种是递归。循环的写法：...

网络的四层模型分别数据链路层，网络层，传输层，应用层，俗称tcp/ip协议族。tcp和ip协议是其中最常用的两个协议，所谓的四层模型，就是从OSI七层模型中简单缩减而得来的。下面是四层模型的层级图片：我们分别谈谈，首先是数据链路层：其作用是在网络接口处实现网卡的驱动程序，使得数据在物理媒介上得以传输。主要使用的协议有ARP（地址解析协议）和RARP（逆地址解析协议），两个协议作...

前言网络协议是网络上所有设备进行通信的一种规则，每个不同的网络层之间有着不同的协议进行连接，每一层都有各自的网络协议，接收方和发送方使用的网络协议必须相同，否则无法通讯。本文总结一下常见的网络协议，以及常见的相关问题。TCP和UDP协议TCP和UDP协议的区别是常见的问题，我们基本能记住的就是TCP更加稳定，而UDP相对更不稳定，那么为什么TCP更加稳定呢，因为它使用了三次握...