Leptus

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253思路分析：因为问题需要寻找到达终点的最短的距离(最短的步数)，即在状态转换图上需要找出层次最浅的的状态(A-1, B-1, C-1)，所以采用bfs更快能找出答案；另外，若采用dfs则比较困难，需要... 阅读全文

摘要： 题目链接：http://acm.swjtu.edu.cn/JudgeOnline/showproblem?problem_id=1962问题思路：考察编程基础的问题，涉及到字符串转为数字的问题。代码如下：#include #include #define MAX_N 1000int num_a[MA... 阅读全文

摘要： 题目链接：http://acm.swjtu.edu.cn/JudgeOnline/showproblem?problem_id=2213思路分析：该问题与约瑟夫问题相似；每次将前n张牌放到队列的最后，可以将整个队列看做一个环，每次向前移动n步，则下一张牌的号码即被编号为n，并在该环中除去该牌，在继续... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1544问题分析：问题要求求出字符串的连续子串中的回文子串个数。首先，需要区分连续子串与子序列的区别。连续子串为连续的字符组成的字符串；子序列需要满足在子序列中出现的字符的相对顺序与字符串中出现的相对顺序相... 阅读全文

摘要： 练习题 8.6：编写一个叫做myecho的程序，它打印出它的命令行参数和环境变量。 #include #include #include #include int main(int argc, char *argv[], char *envp[]) { printf("Command line arguments:\n"); for (int i = 0; i ... 阅读全文

摘要： 本文概要：讲解Qt的信号与槽机制，涉及信号与槽的连接方法，连接条件等。可以使用信号与槽机制的类：信号与槽机制是在QObject类中实现的，这种机制能够用与任何QObject子类中，但是应该在类中加入Q_OBJECT宏。槽的介绍：槽与普通的c++成员函数几乎一样；槽能够被声明为虚函数，能被重载，能够被... 阅读全文

摘要： 本文概要：简要讲述对话框的概念已经分类以及如何通过Qt编写一个简单的对话框程序// finddialog.h 头文件#ifndef FINDDIALOG_H#define FINDDIALOG_H#include class QCheckBox;class QLabel;class QLineEdi... 阅读全文

摘要： 本文概要：通过一个简单的例子，讲解如何通过布局(layout)来管理程序窗口中的窗口部件的几何形状， 以及如何通过信号和槽来同步窗口部件。#include #include #include #include int main(int argc, char *argv[]){ QApplica... 阅读全文

摘要： 本文概要：通过一个简单的Qt程序来介绍Qt程序编写的基本框架与一些Qt程序中常见的概念#include #include int main(int argc, char *argv[]){ QApplication app(argc, argv); QPushButton *button... 阅读全文

摘要： 题目链接:http://poj.org/problem?id=3264思路分析：典型的区间统计问题,要求求出某段区间中的极值，可以使用线段树求解。在线段树结点中存储区间中的最小值与最大值；查询时使用线段树的查询方法并稍加修改即可进行查询区间中最大与最小值的功能。代码(线段树解法)：#include ... 阅读全文