<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[dengbangtui3521的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/dengbangtui3521</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dengbangtui3521]]></copyright><item><title><![CDATA[面试中遇到的问题]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394629</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394629</guid><author>dengbangtui3521</author><pubDate>Wed, 20 Feb 2019 23:56:00 +0800</pubDate><description><![CDATA[1.说说自己开发中遇到哪些问题？怎么解决的？


项目中总会报空指针异常，优化代码。


数据库的维护，出现数据丢失，闪回了。


jsp页面上的内容只有在某一个浏览器上好用。


身份证读取到页面。


数据库结构混乱，字段冗余。


页面不能跳转。


hibernate保存失败

说说数据库索引的底层实现原理？什么情况下会导致数据库索引...]]></description><category></category></item><item><title><![CDATA[C++标准模板库（STL）之Set]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394632</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394632</guid><author>dengbangtui3521</author><pubDate>Tue, 25 Sep 2018 15:36:00 +0800</pubDate><description><![CDATA[1、Set的用法
Set：集合，一个内部自动有序而且不重复元素的容器。使用set，要加头文件#include&lt;set&gt;和using namespace std;
　　1.1、Set的定义


set&lt;typename&gt; name;
set&lt;int&gt; name;
set&lt;double&gt; name;
set&lt;char&g...]]></description><category></category></item><item><title><![CDATA[C++标准模板库（STL）之Priority_Queue]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394626</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394626</guid><author>dengbangtui3521</author><pubDate>Tue, 25 Sep 2018 15:01:00 +0800</pubDate><description><![CDATA[1、Priority_Queue的常用用法
priority_queue：优先队列，底层是使用堆来实现的。优先队列中，队首元素一定是当前队列中优先级最高的哪一个。
a (优先级3)，b(优先级4)，c(优先级1)，出队顺序是：b（4）-》a（3）-》c（1）
1.1、priority_queue的定义
使用优先队列，要加头文件#include&lt;queue&gt;和using...]]></description><category></category></item><item><title><![CDATA[C++标准模板库（STL）之Pair]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394630</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394630</guid><author>dengbangtui3521</author><pubDate>Tue, 25 Sep 2018 14:56:00 +0800</pubDate><description><![CDATA[1、Pair的常用用法
pair：两个元素绑在一起作为一个合成元素。可以看成是两个元素的结构体。

struct pair
{
    typeName1  first;
    typeName2 second;
};

1.1、pair的定义
添加头文件#include&lt;utility&gt;(#include&lt;map&gt;)和using names...]]></description><category></category></item><item><title><![CDATA[C++标准模板库（STL）之Map]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394623</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394623</guid><author>dengbangtui3521</author><pubDate>Tue, 25 Sep 2018 14:56:00 +0800</pubDate><description><![CDATA[1、Map的常用用法
map：映射。可以将任何基本类型，结构体，STL容器映射到任何基本类型包括容器。
使用map，需要加map的头文件，#include&lt;map&gt;和using namespace std;
1.1、map的定义

map&lt;typename1,typename2&gt; mp;
map&lt;string,int&gt; mp;
//如果是...]]></description><category></category></item><item><title><![CDATA[C++标准模板库（STL）之Queue]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394627</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394627</guid><author>dengbangtui3521</author><pubDate>Tue, 25 Sep 2018 14:55:00 +0800</pubDate><description><![CDATA[1、Queue的常用用法
queue：队列，实现的一个先进先出的容器。
1.1、queue的定义
使用queue，首先要加头文件#include&lt;queue&gt;和using namespace std;

queue&lt;typename&gt; name;
queue&lt;int&gt; q;
queue&lt;double&gt; q;
queue&lt...]]></description><category></category></item><item><title><![CDATA[C++标准模板库（STL）之Stack]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394621</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394621</guid><author>dengbangtui3521</author><pubDate>Tue, 25 Sep 2018 14:55:00 +0800</pubDate><description><![CDATA[1、Stack的常用用法
stack：栈，一个后进先出的容器。
1.1、stack的定义
加上头文件#include&lt;stack&gt;和using namespace std;
stack&lt;typename&gt; sk;
1.2、stack容器元素的访问
stack是一种操作受限制的线性表，只能通过top()来访问栈顶元素。

#include&lt;st...]]></description><category></category></item><item><title><![CDATA[C++标准模板库（STL）之String]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394625</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394625</guid><author>dengbangtui3521</author><pubDate>Tue, 25 Sep 2018 14:54:00 +0800</pubDate><description><![CDATA[1、String的常用用法
　　在C语言中，使用字符数组char str[]来存字符串，字符数组操作比较麻烦，而且容易有'\0'的问题，C++在STL中加入string类型，对字符串常用的需求功能进行封装。
　　使用string，必须要加头文件#include&lt;string&gt;和using namespace std;
注意：#include&lt;string&gt;和...]]></description><category></category></item><item><title><![CDATA[C++标准模板库（STL）之Vector]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394619</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394619</guid><author>dengbangtui3521</author><pubDate>Tue, 25 Sep 2018 14:26:00 +0800</pubDate><description><![CDATA[　在C中，有很多东西需要自己实现。C++提供了标准模板库（Standard Template Libray,STL）,其中封装了很多容器，不需要费力去实现它们的细节而直接调用函数来实现功能。
具体容器链接：set，string，map，queue，priority_queue，stack，pair
1、vector的用法
　　vector：向量，这里叫“变长数组”，长度根据需要而自...]]></description><category></category></item><item><title><![CDATA[六、数据链路层功能与协议]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394622</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394622</guid><author>dengbangtui3521</author><pubDate>Thu, 20 Sep 2018 15:36:00 +0800</pubDate><description><![CDATA[1、数据链路层的功能
数据链路层在物理层提供服务的基础上向网络层提供服务。
作用：加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成逻辑上无差错的数据链路。让它对网络层表现为一条无差错的链路。
1.1、为网络层提供的服务
1.1.1、无确认的无连接的服务：源机器发送数据帧之前不用先建立链路连接，目的机器收到数据帧后也不要发回确认。
对丢失的帧，数据链路层不负...]]></description><category></category></item><item><title><![CDATA[五、数据链路层设备]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394617</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394617</guid><author>dengbangtui3521</author><pubDate>Thu, 20 Sep 2018 14:00:00 +0800</pubDate><description><![CDATA[1、数据链路层设备
1.1、网桥
两个，或者多个以太网通过网桥连接起来后，就成为了一个覆盖范围更大的以太网，从而原来的没个以太网就可以叫做一个网段。
网桥工作在数据链路层的MAC子层，可以使得以太网各网段成为隔离开的碰撞域或（冲突域）
如果把网桥换曾工作在物理层的转发器，就没有了这种过滤通信量的功能。网桥处理的数据对象是帧（Frame），所以工作在数据链路层。中继器，集线器Hub...]]></description><category></category></item><item><title><![CDATA[四、计算机网络概论]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394620</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394620</guid><author>dengbangtui3521</author><pubDate>Wed, 19 Sep 2018 15:37:00 +0800</pubDate><description><![CDATA[一、OSI参考模型和TCP/IP模型

1、物理层Physical Layer：
物理层单位是比特，bit，任务是透明的传输比特流
功能：物理媒体上为数据端设备透明的传输原始比特流
物理层主要定义数据终端设备DTE，数据通信设备DCE，他们的逻辑连接方法。所有的物理层协议就走物理层接口标准
物理层研究内容：规定接口的一些参数，机械的形状和尺寸，交换电路的数量和排列等。
比如...]]></description><category></category></item><item><title><![CDATA[三、计算机网络概论]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394616</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394616</guid><author>dengbangtui3521</author><pubDate>Wed, 19 Sep 2018 15:11:00 +0800</pubDate><description><![CDATA[通信子网：对于OSI参考模型的下三层，包括物理层，数据链路层，网络层。
集线器（Hub）：物理层
交换机（Switch）：数据链路层
路由器（Route）：网络层
资源子网：对网络用户提供可共享资源的硬件，软件和信息资源。
中继器和桥连接器（网桥）：用在局域网的物理层和数据链路层的联网设备。
1、计算机网络的分层结构：
每一层都有自己传送的数据单位，名称，大小，含义不同。...]]></description><category></category></item><item><title><![CDATA[栈应用问题]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394613</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394613</guid><author>dengbangtui3521</author><pubDate>Mon, 20 Aug 2018 18:39:00 +0800</pubDate><description><![CDATA[问题描述：
贴海报：小明接到老板的一个任务，老板要他在一块由高低不一的木板拼接而成的墙上贴海报。海报是由矩形构成的。看着这高低不一的墙，小明想了一个问题：在这一面墙上能贴的海报 的最大面积究竟是多大呢？其中每一块木板的宽均为 1，且每块木板高度各不相同。现在，你的任务就是帮他完成他的疑问，求出在这面墙上可以贴的海报的最大面积。图2 阴影部分就是最大面积的海报。
★数据输入...]]></description><category></category></item><item><title><![CDATA[上机考试如何选择编程语言和编译器？]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394614</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394614</guid><author>dengbangtui3521</author><pubDate>Thu, 16 Aug 2018 16:42:00 +0800</pubDate><description><![CDATA[　　经验总结：很多考试都会限定程序的运行时间的上限，因此选择尽可能快的编程语言是非常重要的。一般来说，可供选择的语言有C,C++,JAVA等。
但是JAVA的执行比较慢，因此较常使用的是C或者C++。考虑到C++的语言是向下兼容C，并且C的输入输出语句比C++的要快很多，因此我们可以在main函数中使用C语言的语言。而C++中有一些特性和功能是非常好用的，比如变量可以随时定义，拥有标准...]]></description><category></category></item><item><title><![CDATA[线性表]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394610</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394610</guid><author>dengbangtui3521</author><pubDate>Tue, 14 Aug 2018 10:09:00 +0800</pubDate><description><![CDATA[一、线性表
顺序存储：顺序表
链式存储：单链表，双链表，循环链表----&gt;利用指针实现
&amp;表示c++中的引用，如果传入的变量是指针类型的变量在c中采用指针的指针也可以同样效果。
1、顺序表
1.1、顺序表节点定义：

顺序存储类型的定义：
#define MaxSize 50//定义线性表的最大长度
typedef struct{
    ElemTyp...]]></description><category></category></item><item><title><![CDATA[查找算法]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394612</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394612</guid><author>dengbangtui3521</author><pubDate>Tue, 14 Aug 2018 09:58:00 +0800</pubDate><description><![CDATA[一、查找
线性结构：顺序查找，折半查找，分块查找
树形结构：二叉搜索树（二叉排序树），AVL平衡二叉树，B树，B+树
散列结构：散列表Hash，性能分析，冲突处理，效率指标--平均查找长度，查找成功，查找失败
线性表顺序查找：

typedef struct List{
    ElemType *elem;
    int table_len;//表长
}SSTabl...]]></description><category></category></item><item><title><![CDATA[AVL平衡二叉树实现]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394605</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394605</guid><author>dengbangtui3521</author><pubDate>Mon, 06 Aug 2018 16:27:00 +0800</pubDate><description><![CDATA[#include&lt;stdio.h&gt;
#include&lt;stdlib.h&gt;

#define TRUE 1
#define FALSE 0
#define EH 0
#define LH 1
#define RH -1
//平衡二叉树的节点结构
typedef struct BiTNode{
    int data;
    int bf...]]></description><category></category></item><item><title><![CDATA[范式]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394608</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394608</guid><author>dengbangtui3521</author><pubDate>Mon, 06 Aug 2018 11:13:00 +0800</pubDate><description><![CDATA[一、范式(Normal Form,NF)
设计关系型数据库时，需要遵从不同的规范要求，设计出合理的关系型数据库。越高的范式数据库冗余越小。
范式的优点：消除重复数据，减少数据冗余，让数据库内的数据更好的组织，让磁盘空间得到更有效的利用。
范式的缺点：范式使得查询变得相当复杂，在查询的时候需要更多的连接，一些复合索引的列由于范式化的需要被分割到不同的表中，导致索引策略不佳。
第一范...]]></description><category></category></item><item><title><![CDATA[面试被企业拒绝后还有必要再申请吗？]]></title><link>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394602</link><guid>https://blog.youkuaiyun.com/dengbangtui3521/article/details/102394602</guid><author>dengbangtui3521</author><pubDate>Mon, 06 Aug 2018 10:40:00 +0800</pubDate><description><![CDATA[　　很多企业为了能够在一年一度的招聘季节中，提前将优秀的程序员锁定到自己的麾下，往往先下手为强。经常会采取的措施有两种：
　　1、招聘实习生；2、多轮招聘。招聘开始后，往往是几家欢喜几家愁，提前拿到企业绿卡的，对酒当歌，欢喜喜地。而没有被选上的，担心从此与这家企业无缘了。整天囧字在脸，忧心忡忡，感叹生不逢时。难道一次失望的表现就永远会被企业拉入黑名单了吗？难道一次失败的经理就会永远被记...]]></description><category></category></item></channel></rss>