Qt实现计算器(支持负数和小数)

原 作者 高星坤 | 发表于 | 分类于 2018级
计算器主要利用了栈这种数据结构，需要用的知识有逆波兰表达式，就是所谓的中缀表达式转后缀表达式。 一、什么是中缀和后缀表达式？ 中缀表达式:9+(3-1)*3+10/2，这就是一个中缀表达式，顾名思义就是符号在中间的表达式，这是符合我们平时书写规范的表达式。但是对于计算机计算这种表达式就有点困难了...
阅读全文 »

DAG拓扑排序-Kahn算法

原 作者 高星坤 | 发表于 | 分类于 2018级
拓扑排序就是对一个有向无环图进行排序，使其变成一个线性关系，并且保证其前后的位置关系不改，简言之，就是把一个偏序变成一个全序(线性序)。 拓扑排序有两种算法，一种是借助DFS排序，另一种是卡恩算法，这里采用的是卡恩算法。 算法思想很简单就是，就是不断删除入度为零的节点，因为入度为零就说明该节点没...
阅读全文 »

匿名对象和拷贝构造函数

原 作者 高星坤 | 发表于 | 分类于 2018级
拷贝构造函数 用于用一个对象初始化另一个对象的时候，本质上它也是一个构造函数，写法也和构造函数一样不同的是它用于用对象初始化。这里讨论拷贝构造函数,注意和下文中两个参数的构造函数的区别。 对象初始化和赋值 观察如下两个语句(Test是一个类): ① Test t = Test(1,4); ②T...
阅读全文 »

makefile入门

原 作者 高星坤 | 发表于 | 分类于 2018级
这篇博客将从最简单的makefile讲起，通过不断升级，最后成为项目中常用的makefile文件。 文章目录入门效果预览语法浅析进阶再进阶终极版本题外话 入门 效果预览 1.一个最简单的输出"Hello world"的hello.c文件，内容如下: #include <...
阅读全文 »

Mysql增删改查

原 作者 高星坤 | 发表于 | 分类于 2018级
sql和c语言API实现创建数据库，创建表等操作参考这两篇博客: mysql数据库的简单用法 C语言操作MYSQL数据库 1.增删改查 在开始之前说一下，mysql_query()的返回值，成功为0，异常为非0，需要注意。 1.增加一条数据 char str[1024]; sp...
阅读全文 »

多线程虚假唤醒

原 作者 高星坤 | 发表于 | 分类于 2018级
在线程池中线程基于条件变量阻塞的时候有这样一个操作 //无任务状态和不销毁时，线程阻塞等待 while(pool->cur_queue_size == 0 && pool->shutdown != 1) { ...
阅读全文 »

线程池

原 作者 高星坤 | 发表于 | 分类于 2018级
线程池是什么？ 所谓线程池就是一个池子，池子里面充满线程，这些线程处于阻塞状态，当有任务需要创建线程执行的时候，会唤醒线程池中的一个线程，被唤醒的线程执行当这个任务，执行完后，又回到线程池阻塞，等待下次唤醒。等待执行的任务会形成任务队列，任务多于线程的时候(就是说线程不够用的时候)，按照一定的次序...
阅读全文 »

为什么有了互斥锁还要条件变量?

原 作者 高星坤 | 发表于 | 分类于 2018级
互斥锁和条件变量所解决的问题不同，应用的场景不同，就好比有了火车为什么还要有飞机，二者面向的问题不同。 互斥锁主要用来共享资源上 而条件变量主要用来在满足条件时通知线程 互斥锁 线程中有的资源是共享的，那么如果两个线程同时对一个变量做修改就会有一个先后问题，如果访问顺序处理不当，程序的逻辑可...
阅读全文 »

浅析upper_bound和lower_bound

原 作者 高星坤 | 发表于 | 分类于 2018级
二分查找又称为折半查找，就是通多对有序数列不断二分，将复杂度降至O(logn),二分查找尽管可以用递归实现，但是一般把二分写成非递归的。 问题引入 有一个有序数组，要求针对的某个元素v,如果它存在于数组中，返回他的第一次出现的位置，如果不存在,返回一个下标i,在此处插入v,其他元素后移，数组仍然...
阅读全文 »