https://blog.youkuaiyun.com/ITvsETzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/ITvsET/article/details/6395195https://blog.youkuaiyun.com/ITvsET/article/details/6395195ITvsETWed, 04 May 2011 22:25:00 +0800
Oh，yeah！电脑上显示的结果正确的时候，心情有点小激动！毕竟花了自己一个多小时的时间解决了，其实问题困扰了自己一天。自己开始想的各种算法都不怎么好实现，最后无奈之下，自己潜意识的感觉这与排列组合算法有关，偶果断的去搜了下排列组合的算法，读了下，思路至少有点启发，但是脑子有点乱，看了下《拯救小兔》，计划看完后完成那个题目和自己的汉诺塔游戏，结果那个题目还是解决了，下面贴下题目和代码：（路过的各位大侠，如果有好的想法，也交流共享哈~）

题目：
n = ]]>https://blog.youkuaiyun.com/ITvsET/article/details/6342589https://blog.youkuaiyun.com/ITvsET/article/details/6342589ITvsETFri, 22 Apr 2011 20:35:00 +0800#include
#include
#define MaxSize 50
typedef int ElemType;
typedef struct
{
 ElemType data[MaxSize];
 int length;
}SqList;
void InitList(SqList& L)
{
 L.length=0;
}
https://blog.youkuaiyun.com/ITvsET/article/details/6335156https://blog.youkuaiyun.com/ITvsET/article/details/6335156ITvsETWed, 20 Apr 2011 09:57:00 +0800#include
#include
using namespace std;
/*
class A
{
public:
 //virtual void fun1()=0;
 //char m_a;
};
class B
{
public:
 virtual void fun2()=0;
 short m_b;
https://blog.youkuaiyun.com/ITvsET/article/details/6335117https://blog.youkuaiyun.com/ITvsET/article/details/6335117ITvsETWed, 20 Apr 2011 09:42:00 +0800https://blog.youkuaiyun.com/ITvsET/article/details/6334619https://blog.youkuaiyun.com/ITvsET/article/details/6334619ITvsETTue, 19 Apr 2011 22:11:00 +0800还是算法有意思，感觉就是不一样，今天搞了串的匹配这一节。
 
串的匹配算法主要有两种：1.Brute-Force算法
2. KMP算法D.E.Knuth  J.H.Morris  V.R.Pratt以及其改进的形式
 
实现代码如下：
 
#include
#include
 
#define MaxSize 100
 
typedef]]>https://blog.youkuaiyun.com/ITvsET/article/details/6309332https://blog.youkuaiyun.com/ITvsET/article/details/6309332ITvsETFri, 08 Apr 2011 13:20:00 +0800
此工程在上个例子之上加上了信号和槽，通过下面的滑动条控制笑脸的大小
 
依据此图而作：



   

 
 
程序代码如下：
 
//main.cpp
 #include #include #include #include #incl]]>https://blog.youkuaiyun.com/ITvsET/article/details/6309331https://blog.youkuaiyun.com/ITvsET/article/details/6309331ITvsETFri, 08 Apr 2011 13:19:00 +0800
此工程在上个例子之上加上了信号和槽，通过下面的滑动条控制笑脸的大小
 
依据此图而作：



   

 
 
程序代码如下：
 
//main.cpp
 #include #include #include #include #incl]]>https://blog.youkuaiyun.com/ITvsET/article/details/6309328https://blog.youkuaiyun.com/ITvsET/article/details/6309328ITvsETFri, 08 Apr 2011 13:18:00 +0800
Interactiveitem工程在上个例子的基础之上添加了鼠标事件，从而实现交互。
程序依此图而作：
 
 
程序代码如下：
 
//main.cpp
 #include #include #include #include "smileyitem.h"int main(int argc, char *argv[]]>https://blog.youkuaiyun.com/ITvsET/article/details/6309325https://blog.youkuaiyun.com/ITvsET/article/details/6309325ITvsETFri, 08 Apr 2011 13:17:00 +0800
Customitem是制作自己的绘图节点，主要重写QGraphicsItem的几个函数

依据此图而建：
 

 
 
程序代码如下：
 
//main.cpp
 #include #include #include #include "smileyitem.h"int main(in]]>https://blog.youkuaiyun.com/ITvsET/article/details/6309322https://blog.youkuaiyun.com/ITvsET/article/details/6309322ITvsETFri, 08 Apr 2011 13:16:00 +0800Movablesimley 工程在前面的基础上使节点可以移动  
依据此图而作： 
  #include #include #include #include QGraphicsItem *addSmiley() {    QPen thickPen(Qt::black);    thickPen.setWidth(2);    /]]>https://blog.youkuaiyun.com/ITvsET/article/details/6309317https://blog.youkuaiyun.com/ITvsET/article/details/6309317ITvsETFri, 08 Apr 2011 13:15:00 +0800Transformedsmiley工程主要简述旋转、缩放、平移操作，还有2.5D的操作  
程序依下面的图所作： 
#include #include #include #include QGraphicsItem *addSmiley() {    QPen thickPen(Qt::black);    thickPen.set]]>https://blog.youkuaiyun.com/ITvsET/article/details/6309315https://blog.youkuaiyun.com/ITvsET/article/details/6309315ITvsETFri, 08 Apr 2011 13:15:00 +0800
Compsegraphicsitem工程主要是介绍QGraphicsItem的应用，用于组织绘图结构，代码如下：
 #include #include #include #include QGraphicsItem *addSmiley() {    QPen thickPen(Qt::black);    thickPen.se]]>https://blog.youkuaiyun.com/ITvsET/article/details/6309312https://blog.youkuaiyun.com/ITvsET/article/details/6309312ITvsETFri, 08 Apr 2011 13:14:00 +0800
绘制笑脸，并使用事件
 
//smiley.h
 #ifndef SMILEY_H#define SMILEY_H#include class Smiley : public QWidget{    Q_OBJECT    Q_PROPERTY(int smileSize READ smileSize WRITE setSmileSize)public:    Smiley(QWidget *parent = 0);    ]]>https://blog.youkuaiyun.com/ITvsET/article/details/6309309https://blog.youkuaiyun.com/ITvsET/article/details/6309309ITvsETFri, 08 Apr 2011 13:13:00 +0800
文件对话框，加载文件的
 
//filechooser.h
 #ifndef FILECHOOSER_H#define FILECHOOSER_H#include #include class QLineEdit;class QPushButton;class FileChooser : public QWidget{    Q_OBJECTpublic:    FileChooser(QWidget *pa]]>https://blog.youkuaiyun.com/ITvsET/article/details/6309308https://blog.youkuaiyun.com/ITvsET/article/details/6309308ITvsETFri, 08 Apr 2011 13:12:00 +0800
文本文件的读写
 
//filewidgets.h
 #ifndef FILELISTWIDGET_H#define FILELISTWIDGET_H#include #include #include #include #include #include #include class FileList]]>https://blog.youkuaiyun.com/ITvsET/article/details/6309306https://blog.youkuaiyun.com/ITvsET/article/details/6309306ITvsETFri, 08 Apr 2011 13:12:00 +0800
主要测试运算符重载
 
代码如下：
 
//person.h
 #ifndef PERSON_H#define PERSON_H#include class Person{public:    Person();    Person(const QString &firstName, const QString &initials, const QString &familyName);    const QStri]]>https://blog.youkuaiyun.com/ITvsET/article/details/6309302https://blog.youkuaiyun.com/ITvsET/article/details/6309302ITvsETFri, 08 Apr 2011 13:11:00 +0800
一个简单的加法计算器，主要还是训练信号与槽的使用
 
程序代码如下：
 
//calculator.h
 #ifndef CALCULATORWIDGET_H#define CALCULATORWIDGET_H#include #include #include #include class CalculatorWidget : public QDialog{ ]]>https://blog.youkuaiyun.com/ITvsET/article/details/6309296https://blog.youkuaiyun.com/ITvsET/article/details/6309296ITvsETFri, 08 Apr 2011 13:10:00 +0800
此工程（在QtCreator下建的工程）包含了几个类，dialog类、designerwidget类、multichoicewindow类、calculator类。
其中dialog类和designerwidget类都是用于测试槽的使用，dialog类是代码显示的ui，而designerwidget是用ui设计的界面。
Multichoicewindow 类更为复杂，主要功能是区分模态对话框和非模态对话框
Calculator是一个简单的计算器
https://blog.youkuaiyun.com/ITvsET/article/details/6309293https://blog.youkuaiyun.com/ITvsET/article/details/6309293ITvsETFri, 08 Apr 2011 13:08:00 +0800
本工程主要测试下Q_PROPERTY宏的使用、各类间的继承关系、qDebug的使用（也是VS2008下的）
 
//ValueObject.h
 
class ValueObject :
    public QObject
{
    Q_OBJECT
    Q_PROPERTY(int value READ value WRITE setValue)
 
public:
https://blog.youkuaiyun.com/ITvsET/article/details/6309291https://blog.youkuaiyun.com/ITvsET/article/details/6309291ITvsETFri, 08 Apr 2011 13:08:00 +0800
这次由于刚接触Qt，对于信号和槽用的还不熟，因此计算器没有做完，只是用了QtGuiDesigner设计了界面，如下：
 ]]>