240 发简信
IP属地:四川
  • Resize,w 360,h 240
    排序算法介绍及稳定性

    稳定性的定义 假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri...

  • C++ “让new操作符不分配内存,只调用构造函数”

    问题 c++中的new操作符通常完成两个工作分配内存及调用相应的构造函数。请问:1)如何让new操作符不分配内存,只调用构造函数?2)这样的用法...

  • Qt信号与槽机制的实现原理

    一直都有用Qt开发,进来找工作面试的时候经常被问到知道Qt信号与槽机制是如何实现的,最近看了几篇博客,写一个简单的实现。 GUI程序中,当我们我...

  • 0-1 背包问题详解

    给定一组有固定价值和固定重量的物品,以及一个已知最大承重量的背包,求在不超过背包最大承重量的前提下,能放进背包里面的物品的最大总价值。 这一类问...

  • 二叉树深度优先遍历和广度优先遍历

    对于一颗二叉树,深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。以上面二叉树为例,深度优...

  • 动态规划问题

    动态规划(英语:Dynamic programming,DP)是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式...

  • 面试知识点(5)STL

    容器类型 STL容器主要分为 顺序容器 vector(向量容器) deque(双端队列容器) list(双向链表)关联容器 set(单重...

  • 算式转移(hard)

    题目描述:给出一个仅包含加减乘除四种运算符的算式(不含括号),如1+2*3/4,在保持运算符顺序不变的情况下,现在你可以进行若干次如下操作:如果...

  • Qt调用Python脚本

    最近在做一个智能汽车中控仪表系统在开发好的Qt界面里想调用.py脚本就上网查了一下如何调用 1.首先把py脚本添加到项目工程里面去 2.在cpp...