摘要:
嗯。。。这次接了个单要求图形界面,刚好可以巩固并学习下QT。毫不犹豫的就接了下面记录下出现的问题:1. QWidget和QDialog QDialog下的槽函数有accept()与reject()可以直接用 并且QDialog有exec() 这种方式显示窗口,是阻塞形的 而QWidget则只有... 阅读全文
摘要:
今日为了应付学校作业要求决定现学qt来制作界面毕竟c++不像在这方面c#可以那么方便qt主要依靠信号、槽来实现类似winform中的消息鉴于要尽快做完,故而没有细看qt只是大概了解了下界面的制作方法所以依然还有不少问题好了我先从qt设计器开始了。嗯,很好用的界面编辑器。。一目了然啊~~~遇到的问题有... 阅读全文
摘要:
//找链表的中间结点/*已知单链表L,编写算法找出该链表的中间位置的结点。思考:1、一种想法就是从头遍历到尾部,记录长度。随后再次遍历一次,直到长度的二分之一即找到。时间复杂度为O(3n/2)2、另一种想法:设置快慢指针,快指针一次走两步,慢指针一次走一步,当快指针走到NULL的时候,慢指针的位置就... 阅读全文
摘要:
// 在O(1)时间内删除单链表结点/*思考:很显然链表是一个节点地址不连续的存储结构删除节点一般很容易会想到是修改p节点的前一个节点的next为p->next然而除非是双向链表,否则无法在常量级的时间里找到p的前节点转变思路:既然改变不了p前节点的next只能在p 本身动手脚那可以考虑修改p->d... 阅读全文
摘要:
•已知数组中的n个正数,找出其中最小的k个数。•例如(4、5、1、6、2、7、3、8),k=4,则最小的4个数是1,2,3,4•要求:–高效;–分析时空效率•扩展:能否设计出适合在海量数据中实现上述运算?方法一: 1 //利用最大根堆实现最小k个节点 2 //最大根堆特点:每个节点都比他左右孩子... 阅读全文