普通网友-CSDN博客

转载将博客搬至CSDN

合并博客，此博客以后不再更新转载于:https://www.cnblogs.com/IT-BOY/p/3574176.html

2014-02-28 18:47:00 102

转载 Win32下 Qt与Lua交互使用（四）：在Lua脚本中自由执行Qt类中的函数

话接上篇。通过前几篇博客，我们实现在Lua脚本中执行Qt类中函数的方法，以及在Lua脚本中连接Qt对象的信号与槽。但是，我们也能发现，如果希望在Lua脚本中执行Qt类的函数，就必须绑定一个真正实现功能的函数。如QWidget::show()，需要写一个在栈中取出widget指针，widget调用show()函数的方式。如果希望在Lua中调用大量函数，就需要编写大量的C...

2014-02-28 18:00:00 332

转载 Win32下 Qt与Lua交互使用（三）：在Lua脚本中connect Qt 对象

话接上文。笔者为了方便使用Lua，自己编写了一个Lua的类。主要代码如下： QLua.h 1 #ifndef QLUA_H 2 #define QLUA_H 3 4 // own 5 #include "include/lua.hpp" 6 7 // qt 8 #include <QObject> 9 #inclu...

2014-02-28 14:51:00 183

转载 Win32下 Qt与Lua交互使用（二）：在Lua脚本中使用Qt类

话接上篇。成功配置好Qt+Lua+toLua后，我们可以实现在Lua脚本中使用各个Qt的类。直接看代码吧。#include "include/lua.hpp"#include <QWidget>#include <QApplication>#include <QFile>#include <QDebug>...

2014-02-28 08:55:00 227

转载 Win32下 Qt与Lua交互使用（一）：配置Qt下Lua运行环境

偶然间看到Lua这种脚本语言，有点兴趣，简单学习了一下。发现Lua与C++之间可以实现非常强的交互性。Lua中可以使用C++中的函数，C++中也可以使用Lua中的函数。由此可以引发出很多奇思妙想了。简单来说，Lua动态的特性补充了C++的功能。当然，也看你具体怎么用。笔者经常使用Qt，故准备将Qt和Lua结合在一起。想象一下在Lua脚本中调用如...

2014-02-27 09:30:00 407

转载 ECC校验优化之路

引子：今天上嵌入式课程时，老师讲到Linux的文件系统，讲的重点是Linux中对于nand flash的ECC校验和纠错。上课很认真地听完，确实叹服代码作者的水平。晚上特地下载了Linux最新的内核，找到了作者自己写的那篇文章（路径为"linux-3.13.5\Documentation\mtd\nand_ecc.txt"），现摘录如下：Introducti...

2014-02-25 00:17:00 234

转载 Qt: The State Machine Framework 学习

State Machine，即为状态机，是Qt中一项非常好的框架。State Machine包括State以及State间的Transition，构成状态和状态转移。通过状态机，我们可以很方便地实现很多东西。Qt的Animation框架也是基于状态机的。在Qt自带的帮助文档中搜索State Machine，会有一篇官方的说明文档。笔者的Qt5.2自带的文档如下：...

2014-02-16 21:53:00 245

转载 Qt 多线程学习

最近的项目上用到了关于多线程的知识，自己也比较感兴趣，所以就拿了那本《C++ GUI Qt4 编程》来学习。这本书的第14章是关于多线程的知识，使用的Qt版本是Qt4.x。在下用的是最新的Qt 5.2，所以代码上有一些不兼容，稍加修改就可以运行了。 Qt的多线程简单来说就是继承QThread类，重载run()函数，start()启动线程。首先来看下书上...

2014-02-11 13:35:00 83

转载 Hibernate: org.hibernate.exception.SQLGrammarException: could not insert: 错误

最近在学习Java Web，今天刚接触Hibernate。学习的书籍是《轻量级Java EE企业应用实战（第3版）》。书中367页5.2.2中给予的Hibernate例子中的代码运行有以下错误：严重: Exception occurred during processing request: could not insert: [org.sf520.actions.use...

2014-01-13 19:01:00 186

转载 POJ 3126 Prime Path 解题报告（BFS & 双向BFS）

题目大意：给定一个4位素数，一个目标4位素数。每次变换一位，保证变换后依然是素数，求变换到目标素数的最小步数。解题报告：直接用最短路。枚举1000-10000所有素数，如果素数A交换一位可以得到素数B，则在AB间加入一条长度为1的双向边。则题中所求的便是从起点到终点的最短路。使用Dijkstra或SPFA皆可。当然，纯粹的BFS也是...

2013-08-03 00:56:00 125

转载 POJ 1321 棋盘问题（DFS & 状压DP）

用DFS写当然很简单了，8！的复杂度，16MS搞定。在Discuss里看到有同学用状态压缩DP来写，就学习了一下，果然很精妙呀。状态转移分两种，当前行不加棋子，和加棋子。dp[i][j]中，i代表行数，j代表当前行棋子的状态。j的二进制中，1代表有旗子，0代表无棋子。贴代码~状压DP果然快一点。#include <cstdio&g...

2013-08-01 21:20:00 91

转载 POJ 3083 Children of the Candy Corn 解题报告

最短用BFS即可。关于左手走和右手走也很容易理解，走的顺序是左上右下。值得注意的是，从起点到终点的右手走法和从终点到起点的左手走法步数是一样。所以写一个左手走法就好了。贴代码，0MS#include <cstdio>#include <cstring>#include <deque>using ...

2013-08-01 19:33:00 82

转载 POJ 2513 Colored Sticks 解题报告

第一次接触欧拉回路。虽然在离散数学里学过，敲代码还是第一次。本题是说端点颜色相同的两根木棒可连接，能否将所有的木棒连成一条直线。将颜色视为节点v，将木棒视为边e，构成图G。如果能找到一条一笔画的路经过所有边，那么便符合条件。也就是判断是否是欧拉回路。欧拉回路的条件是： (1) 图是连通的。 (2) 度数为基数的点的个数是两个...

2013-08-01 15:30:00 89

转载 POJ 1840 Eps 解题报告（哈希）

a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0，xi∈[-50,50],且xi!=0。让我们求所有解的可能。首先，如果暴力判断的话，每个x的取值有100种可能，100^5肯定会超时。我们可以枚举x1，x2的值，并且记录下来。再枚举x3，x4，x5的值。如果发现有互为相反数的，说明有一个解存在。复杂度却大大降低了。当然，我...

2013-08-01 13:48:00 70

转载 POJ 2002 Squares 解题报告（哈希开放寻址 & 链式）

经典好题。题意是要我们找出所有的正方形。1000点，只有枚举咯。如图，如果我们知道了正方形A，B的坐标，便可以推测出C，D两点的坐标。反之，遍历所有点作为A，B点，看C，D点是否存在。存在的话正方形数+1。假设A点坐标为(x1,y1)，B点坐标为(x2，y2)，则根据三角形全等，易知 C点坐标：( x1+(y2-y1),y1-(x...

2013-08-01 01:21:00 120

转载 POJ 3020 Antenna Placement 解题报告

题意就不说了，求二部图最大匹配。问题是怎么建图…… 给定的条件中，h<40,w<10,所以笔者直接默认所有情况的地图都是40*10，当然，超出范围的便是空城o。然后给城市编号。一个城市只能和上下左右4个城市公用天线。换个换说就像国际象棋的棋盘一样，黑色格子与白色格子自然分成了二部图。黑色只能和白色匹配。编号也很简单了。从第...

2013-07-28 20:49:00 71

转载 POJ 1860 Currency Exchange + 2240 Arbitrage + 3259 Wormholes 解题报告

三道题都是考察最短路算法的判环。其中1860和2240判断正环，3259判断负环。难度都不大，可以使用Bellman-ford算法，或者SPFA算法。也有用弗洛伊德算法的，笔者还不会SF-_-…… 直接贴代码。 1860Currency Exchange:#include <cstdio>#include <cstr...

2013-07-27 15:22:00 119

转载 POJ 1062 昂贵的聘礼解题报告

本题不难，但是笔者贡献了30多次Submit……就像Discuss讨论的一样，细节决定成败，WA了肯定有理由。贴代码，Dijkstra+优先队列。#include <cstdio>#include <cstring>#include <queue>using namespace std;const int...

2013-07-27 09:59:00 67

转载 POJ 2253 Frogger（最小生成树）

青蛙跳跃，题意大概是：青蛙从起点到终点进行一次或多次的跳跃，多次跳跃中肯定有最大的跳跃距离。求在所有的跳跃中，最小的最大跳跃距离SF-_-(不理解？看题目吧)。可以用最小生成树完成。以起点为根，生成一棵最小生成树，直到树里包含了终点。或者这么说吧，类似于Kruskal算法，我们每次选取不成环的最小边，直到这棵树选取了通往终点的最小边，那么最后选择的这条边必...

2013-07-26 19:28:00 83

转载 POJ 3159 Candies 解题报告（差分约束 Dijkstra+优先队列 SPFA+栈）

原题地址：http://poj.org/problem?id=3159 题意大概是班长发糖果，班里面有不良风气，A希望B的糖果不比自己多C个。班长要满足小朋友的需求，而且要让自己的糖果比snoopy的尽量多。比如现在ABCD四个小朋友，B的糖果不能超过A的5个，如果A的史努比，D是班长，那么班长最多比史努比多7个糖果，而不是5+4+1=9个...

2013-07-26 19:05:00 102

转载 HDU 2492 Ping pong 解题报告（线段树）

　　两棵线段树。　　首先，分析一下问题。题目让我们找出所有的排名以及位置都在两个乒乓球家之间的所有组合。　　两个区间，首先想到的是二维。。。（因为昨天刚刚搞了一个二维）。　　发现这种数据是一维的，所以解法一定也是一维。不过又不是普通的一维。。。呵呵，吹水了　　我们枚举所有的乒乓球家。找出他左边的排名比他低的，记为num1，以及右边的排名比他高的，记为num2，那么由...

2013-05-30 10:16:00 101

转载 HDU 1892 See you~ 解题报告（线段树版）

　　A了一晚上。。。　　题目看起来就是个线段树，不过是平面的。仍然是二分的思想，我们可以每次横向分，纵向分，即4分。二维线段树吧　　贴代码：#include <iostream>using namespace std;#define rect 0,1000,0,1000,1,1#define defhm int hm=(l+r)>>...

2013-05-29 22:56:00 92

转载 HOJ 3555 Bomb 解题报告

/* * HOJ 3555 Bomb * 花了一晚上时间写的，感觉还是值得的，方法都是自己想的 * 定义d[i][0]为长度是 i 不含49子串的不以4结尾的串的数量 * 定义d[i][1]为长度是 i 不含49子串的以4结尾的串的数量 * 则易知 * d[i][0]=d[i-1][1]*8(除去4,9)+d[i-1][1]*9(除去4) * d[i][1...

2013-05-15 01:21:00 94

转载 2013 GDCPC J. Boring sequence

题目不说了，大牛眼中的水题，我等水货想都想不到。。。直接贴代码，优化的面目全非。。。后来没有其他测试，只测试了题目中的几个样例以及1000 999之类的，不能保证代码完全正确，欢迎排错/* * 定义 dp[i][j][0]为长度为i以j个0结尾的串的数量 * 推出公式 * dp[i][1][0]=sum(dp[i][k][1])(1<...

2013-05-13 20:41:00 96

转载 HOJ 动态规划 AC代码包

这几天一直专心刷题。。。刷的是DP题，题目基本和下面博客上介绍的差不多 http://hi.baidu.com/lewutian/item/ffd19c2e640e17c1ef10f131 然后。。。贴代码/*HOJ 1003 MaxSum以前做过，和上一题也差不多，记录位置即可。DP*/#include <iostream&gt...

2013-04-11 23:12:00 148

转载 C++基础构造函数相关的问题。。。

先贴上代码~：#include <iostream>using namespace std;class A{public: A() { i=1; } A(int t) { i=t; A(); } void pr...

2013-03-30 22:37:00 87

转载 Qt版汇编虚拟机附源代码

先上张MM图片。一来养眼，二来，偶的代码在里面，大家可以直接下载这张图片，然后解压。修改之前MFC版的后，移植到Qt上，过程也挺顺利。放张图吧：目前支持代码高亮，单步执行。后期会优化一下的。有兴趣的可以下载看看吧，转载的话留个地址吧：http://www.cnblogs.com/IT-BOY/archive/2013/03/27/298...

2013-03-27 22:33:00 99

转载杭电 HOJ 1588 Segment set 解题报告

并查集，还有判断两线段是否相交。我直接用面积的方法判断的，貌似效率略低，但是Ac还是可以的，代码如下：#include <iostream>using namespace std;int root[1001];int num[1001];int find(int x){ return root[x]?(root[x]=fin...

2013-03-26 21:52:00 92

转载 QT+VS2008 项目引入Qt专有QRC文件

在使用Qt自带的Designer设计界面过程中，我们可能会引入一些资源文件，而建立qrc文件。那么在VS2008的平台上如何将使用呢？方式如下：首先在引入qrc文件，如下图，点击属性如图，将命令行修改为：rcc.exe -name $(InputName) -no-compress $(InputPath) -o $(InputName)_...

2013-03-25 22:07:00 108

转载 QT+VS2008 项目引入Qt专有UI文件

Qt自带的Designer非常好用，可以设计整个面板的布局，而且很容易对齐。在非QT4工程里如何使用UI文件呢？下面给大家一一道来。 UI文件是Qt独有的记录软件UI的文件，可以用记事本打开，可以看到语法近似于xml。再使用Qt自带的uic(User Interface Compiler)命令编译后，可以产生一个C++的界面类。 uic命令格式如下...

2013-03-24 23:07:00 142

转载 QT+VS2008 CPP文件自定义槽

QT在VS2008上跑的不是很顺利。。。在用户自定义槽之后，connect无法顺利连接自定义的槽与信号，可能会有如下报错：1>MyWidgetEx.obj : error LNK2001: 无法解析的外部符号 "public: virtual int __thiscall MyWidgetEx::qt_metacall(enum QMetaObject::Call,...

2013-03-21 22:26:00 116

转载 QT+VS2008 完整平台搭建

为了学QT，花了近三小时解决了整个平台搭建的问题。。。以下为详细内容~ 1.需要下载的：（1）VS2008.这是用的版本。虽然已经13年了，VS也有了WIN8版的，但是还是喜欢08。整个平台都是面向08搭建的，10的话其实一个也差不多。（2）Qt libraries 4.8.4 for Windows (VS 2008, 233 MB)以...

2013-03-20 20:48:00 75

转载杭电 HOJ 3038 How Many Answers Are Wrong 解题报告

并查集好题。看代码吧，相信你会理解的#include <iostream>using namespace std;int root[200001],sum[200001],data,ans;int find(int x){ if(root[x]==-1) return x; int t=root[x...

2013-03-19 21:21:00 69

转载基于字符串的简单汇编虚拟机

上星期花了几天时间完成的，分离出来，然后~先贴一下图吧有兴趣可以下载看看哦：http://pan.baidu.com/share/link?shareid=352033&uk=2804348991 部分源代码：VirtualMachine.cpp#include "StdAfx.h"#include "VirtualMachine...

2013-03-18 22:45:00 75

转载杭电 HOJ 3635 Dragon Balls 解题报告

第一次接触并查集。其实也不复杂，看代码应该很容易懂的：#include <iostream>using namespace std;int s[10001],mov[10001],num[10001];int find(int a){ if(s[a]) { int temp=s[a]; ...

2013-03-10 13:00:00 91

转载杭电 HOJ 2677 Dota all stars 解题报告

题目本身不难。存储一下每个武器的合成方式，递归求和即可。关键在于它简单，而且写代码又挺复杂。。。一直想在网上找代码A过去的，因为这是我ACM Step 4.3最后一题，可是一直找不到，还是得自己打代码。不过现在大家可以直接Copy我的代码A过去了#include <iostream>#include <string>using namesp...

2013-03-08 00:11:00 88

转载 MFC版日记本源代码

笔者大二时做的，现在又改了改，拿出来。分享下吧~虽然当年的代码水平不高，不懂架构，代码挺乱，但是却是我很喜欢的作品。看图~ 日记默认保存在Daily文件夹里，可用笔记本打开查看。Setting记录了窗体的位置，删除也没事。有BUG的话欢迎大家提出~ 搞个下载路径吧：http://pan.baidu.com/s/1c05ot2o 欢迎下载试用~以下...

2013-03-04 22:33:00 153

转载杭电 HOJ 1584 蜘蛛牌解题报告

嗯，回溯直接暴力吧。在网上也看到了用树做的，没有细看。回溯的话可以直接搜索没有被移动的牌，以及比它大的没有移动的牌，DFS，看代码吧：#include <iostream>using namespace std;int s[11],v[11],ans;void DFS(int num,int sum){ if(su...

2013-03-03 23:17:00 119

转载杭电 HOJ 1455 Sticks 解题报告

组合树枝成最短长。回溯大家都知道，复杂的是直接提交一定TLE，要剪枝。。。笔者没有深入的思考，在网上找了一篇说的比较好的，分享下：http://blog.sina.com.cn/s/blog_520db5ec0100copn.html 笔者的代码如下：#include <iostream>#include <algorithm&...

2013-03-02 20:31:00 113

转载杭电 HOJ 1426 Sudoku Killer 解题报告

数独，才发现可以用回溯做呀，哈哈。代码如下，注意判断文件结束：#include <iostream>using namespace std;struct point{ int x,y;} p[101];int num,flag,row[10][10],col[10][10],dia[10][10],mat[10][10];...

2013-03-01 23:39:00 88

空空如也

空空如也