摘要:
常使用的几种字符编码和相互之间关系 我们做编程开发时,经常看到并使用的一些字符集,如GBK、Uniode、UTF-8等等。但是我们在使用他们时,如果对底层原理浅尝辄止往往在项目开发时,遇到相关问题摸不着头绪,本文先来浅析一下它们彼此的关系。 计算机在存储信息时,不管是英文字符还是中文字符最终都是保存 阅读全文
摘要:
1、which 显示命令所在目录2、touch 创建新文件,如果文件存在,则更新文件最后修改时间3、mkdir 创建目录 创建方式为 mkdir + 目录名 如果创建多级目录 加 -p参数4、rmdir 只能用来删除空目录5、rm 可以删除文件和目录 参数:-r 递归删除目录, -f 强制删除 -i 阅读全文
摘要:
冒泡排序算法是一个非常经典和直观的排序算法,是许多数据结构初学者入门的排序法。它是一个稳定的排序算法,所需要的空间复杂度为O(1),但是时间复杂度却是O(n^2)的,当然冒泡排序算法还存在优化的版本(后面会讲到),使得可以在一定程度上优化冒泡排序算法。 算法原理: 举个升序栗子:加入对于一个有10个 阅读全文
摘要:
Qt样式表三种类型: 1,ui设计器: 该方法的入口在打开ui界面后,右键点击然后可以看到改变样式表文字选项,进去之后进行样式设计 2,调用setStyleSheeth 3,从样式文件加载 将编写好的qss文件加载到资源文件 ,然后打开 运行结果: 三种方式均采用同一种样式设计,故一起展示 阅读全文
摘要:
//Qt读写XML文档步骤 如下文所示: <?xml version='1.0' encoding='UTF-8'?> <日销售清单> <日期 date="2022-02-14"> <时间 time="09-43-09"> <厂家>奥迪</厂家> <品牌>a6</品牌> <报价>39</报价> <数 阅读全文
摘要:
考察二叉树的遍历是考察一个人数据结构能力最基本的方法。我们熟知的二叉树的遍历有前序遍历、中序遍历和后序遍历。所谓的二叉树的遍历顺序的不同也只是对于根节点的访问时机的不同。所有我们只要掌握了其中一种二叉树的遍历顺序的算法也就基本上掌握了二叉树的遍历算法,故我们以二叉树的中序遍历为例做探究。 方法1:递 阅读全文
摘要:
题目: 如果我们将小于10的所有是3或5倍数的自然数列出来,我们得到3,5,6和9,它们的和是23。与之类似,计算1000以下所有是3或5的倍数的自然数的和。 想法1: 第一种思路就是通过i % 3 == 0 || i % 5 == 0这个表达式筛选出所有符合要求的数,然后进行依次相加即可。这个算法 阅读全文
摘要:
1. 静态成员 1.1:被static修饰的成员变量、函数 1.2:可以通过对象(对象.静态成员)、对象指针(对象指针->静态成员)、类访问(类名::静态成员) 2.静态成员变量 2.1: 存储在数据段(全局区,类似于全局变量),整个成员运行过程中只有一份内存 2.2: 必须初始化,必须在类外初始化 阅读全文
摘要:
思路: 这道题也有好几种算法来求解,其中一个就可以用栈的方式来解决这道问题其中栈的时间复杂度杂度为O(n)。 题目会给我们一个记录高度的数组height,里面记录着每根柱子的高度。我们在遍历这个数组时创建一个栈。如果当前栈为空或者当前柱子(数组元素)高度 < 栈顶元素的高度,就将该元素入栈,直到出现 阅读全文
摘要:
对于学习算法或者做一些查找题的同学来说刚开始都喜欢从头开始做遍历,这种算法的时间复杂度为O(N),这是一个普适性的算法,几乎所有的查找都可以用它,而且时间复杂度不高在我们能够接受的范围之内。但我下面介绍的是另外一个特殊的算法,它不具备普适性,它只适合查找那些已经排好序的元素并且查找的数据元素量很庞大 阅读全文