稳定性的定义 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中...
发简信
IP属地：江西
-
排序算法介绍及稳定性 -
C++ “让new操作符不分配内存，只调用构造函数”
问题 c++中的new操作符通常完成两个工作分配内存及调用相应的构造函数。请问：1）如何让new操作符不分配内存，只调用构造函数？2）这样的用法有什么用？ placement...
-
Qt信号与槽机制的实现原理
一直都有用Qt开发，进来找工作面试的时候经常被问到知道Qt信号与槽机制是如何实现的，最近看了几篇博客，写一个简单的实现。 GUI程序中，当我们我们点击一个按钮时，我们会期待我...
-
0-1 背包问题详解
给定一组有固定价值和固定重量的物品，以及一个已知最大承重量的背包，求在不超过背包最大承重量的前提下，能放进背包里面的物品的最大总价值。 这一类问题是典型的使用动态规划解决的问...
-
二叉树深度优先遍历和广度优先遍历
对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序为：ABDECFG...
-
-
面试知识点（5）STL
容器类型 STL容器主要分为 顺序容器 vector(向量容器) deque(双端队列容器) list(双向链表)关联容器 set(单重集合) multiset(双...
-
算式转移（hard）
题目描述：给出一个仅包含加减乘除四种运算符的算式(不含括号)，如1+2*3/4，在保持运算符顺序不变的情况下，现在你可以进行若干次如下操作：如果交换相邻的两个数，表达式值不变...
-
Qt调用Python脚本
最近在做一个智能汽车中控仪表系统在开发好的Qt界面里想调用.py脚本就上网查了一下如何调用 1.首先把py脚本添加到项目工程里面去 2.在cpp文件中写这样一段函数 3.在....
-
面试知识点（4）操作系统
1.请你说一下进程与线程的概念，其中有什么区别，他们各自又是怎么同步的 基本概念： 是对运行时程序的封装，是系统进行资源调度和分配的的基本单位，实现了操作系统的并发；线程是进...
-
面试知识点（2）计算机网络
1.OSI，TCP/IP，五层协议的体系结构，以及各层协议 OSI****分层 （7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP...
-
面试知识点（1）C++语言基础
1.指针和引用的区别 1.指针有自己的一块空间，而引用只是一个别名；2.使用sizeof看一个指针的大小是4，而引用则是被引用对象的大小；3.指针可以被初始化为NULL，而引...