- 博客(120)
- 收藏
- 关注
RSS订阅原创 Pycharm + PyQt5 环境搭建
1.安装好Python和Pycharm2.配置好环境变量3.在cmd窗口执行以下命令(要求管理员权限)pip install sip python和c++交互pip install PyQt5pip install PyQt5-toolspip install PyInstaller 打包4.在PyCharm中配置外部工具Qt Designer 程序：C:\Python36\Lib\sit...
2018-03-08 20:49:24
1204
原创 关于dllMain死锁的问题
前几天遇到了一个死锁问题，查了很久没查出来，最后发现是在dllMain中结束线程导致死锁。起因：是修改了某个模块，在init函数里启动线程，在uninit函数里结束线程，开始并不知道init和uninit是从dllMain调过来的，也不知道dllmain中结束线程会导致死锁。具体原因：每次进入dllMain时都会持有一个loader-lock，而结束线程也会进入dllMain，结果就死锁了
2017-12-22 22:43:58
389
原创 解决Visual Studio 2012 Natvis可视化无效
写Qt程序调试时，想要查看QByteArray的内容，但是在监视窗口只能看到一个d成员，无法查看ByteArray其中存储的内容，结果如下图。但我记得Qt的插件应该是装了Natvis文件的，果不其然，在C:\Program Files (x86)\Microsoft Visual Studio 11.0\Common7\Packages\Debugger\Visualizers下发现了
2017-11-29 20:30:50
1530
原创 Qt项目 Cmake出错
CMake Warning (dev) at C:/Qt/Qt5.2.1/5.2.1/msvc2012_64/lib/cmake/Qt5Core/Qt5CoreMacros.cmake:224 (configure_file): configure_file called with unknown argument(s): COPY_ONLYCall Stack (most rec
2017-08-19 18:15:01
2573
原创 Unity2D使用Tiled2Unity读取TiledMap中的自定义属性
继承Editor Scripts下的ICustomTiledImporter，实现HandleCustomproperties接口例：[Tiled2Unity.CustomTiledImporter]class CustomImporterAddComponent : Tiled2Unity.ICustomTiledImporter{ public void H
2017-04-11 16:50:46
4017
原创 Unity2D使用Tiled2Unity导入带碰撞体的TiledMap地图
环境：TiledMap 0.18.2Tiled2Unity 1.0.10.3Unity 4.6.81.下载Tiled2Unity并安装，在安装目录下找到package导入Unity。2.在TiledMap中为图块添加碰撞。视图->图块碰撞编辑器，选中要添加碰撞的图块为其添加碰撞体。3.运行Tiled2Unity，打开tmx文件，导入Unity工程。4.在
2017-04-10 20:34:25
6179
2
原创 c++11 mutex destroy while busy
#include #include #include #include #include using std::cout;using std::endl;using std::thread;using std::mutex;mutex m;int op;void waitKey();void move();int main(){ thread th
2016-07-15 10:40:08
4155
2
原创 C# 多线程
进程和线程的区别进程是分配资源的基本单位，而线程是调度的基本单位。一个进程中通常包含若干个线程。异步委托在C#中实现线程的一种简单方式是定义一个委托，并异步调用它。 通过BeginInvoke()启动线程 通过EndInvoke()获得返回值 IAsyncResult类型的变量保存线程状态Thread类使用Thread类可以创建和控制线程，Thread类的构造函数的参数是一个无参无返回值的委托
2016-04-12 17:04:59
500
原创 OpenGL学习（二） 状态管理和绘制几何物体
本章目标用任意一种颜色清除窗口强制完成所有尚未执行的绘图操作在二维或三围空间绘制几何图元，如点、直线和多边形打开或关闭状态，以及查询状态变量的值控制几何图元的显示，例如、绘制虚线或轮廓多边形在实心物体表面的适当位置指定法线向量用顶点数组和缓冲区对象存储和访问几何数据，可以减少函数调用的数量同时保存和回复几个状态变量绘图工具箱清除窗口在计算机中，保存图片的内存通常被计算机所绘制的前一
2016-03-28 21:13:59
534
原创 3D数学学习 多坐标系
为什么要使用多坐标系一些有用的坐标系世界坐标系物体坐标系摄像机坐标系惯性坐标系Inertial Space嵌套式坐标系描述坐标系坐标系的转换为什么要使用多坐标系 为什么要使用多坐标系呢？毕竟，任何一个3D坐标系都是可以无限延伸的，可以包含空间中所有的点。因此只需要选定一个坐标系，然后宣传它为“世界”坐标系，用这个坐标系就能描述所有的点了。这样不是更简单吗？实际上，对此的回答是“NO
2016-03-24 15:44:10
678
原创 OpenGL学习（一） OpenGL简介
OpenGL简介OpenGL主要特点和功能OpenGL的工作流程OpenGL开发库的基本组成一个简单的OpengGL程序OpenGL函数的语法OpenGL是一个状态机OpenGL渲染管线显示列表求值器基于顶点的操作图元装配像素操作纹理装配光栅化片断操作OpenGL简介OpenGL是一个开放式的、与硬件无关的图形软件包。 OpenGL是一个专业的、功能强大、调用方便的底
2016-03-23 21:32:32
1737
原创 C#中委托和Lambda表达式
什么是委托？简单来说委托是一个类型，这个类型可以赋值一个方法的引用。委托声明委托 delegate return_type delegate_name(parameter_type parameter_name, ...);委托的赋值1. delegate_name delegate_instance = new delegate_name(
2016-03-22 20:15:25
411
转载 WordPress中wp-Syntax插件使用方法
源自：http://mxc.space/刚建好博客，想把以前写的几篇文章转到现在的博客上，但发现代码没有高亮显示，感觉看代码很不习惯，于是下载了wp-Sytax插件，折腾了半天总算会用了。使用方法： //codelang="language"表示代码语言为language； line="1" 表示显示行号，如果不需要，去掉即可；escaped="true" 是
2015-10-11 19:16:58
1117
原创 unityscript OnGUI无法生成GUI界面。
private var flag:boolean = false;function Update(){ if(Input.GetKeyDown(KeyCode.Escape)) flag = !flag; if(flag) Time.timeScale = 0; else Time.timeScale = 1;}function OnGUI(){ if(flag){ //
2015-10-11 17:36:56
1716
原创 unityscript(js)学习 transform，
transform类：http://wiki.ceeger.com/script:unityengine:classes:transform:transformTime类：http://game.ceeger.com/Script/Time/Time.htmlUpdate()每帧调用一次。常用操作：function Update () {
2015-10-11 13:57:30
550
原创 第一章 Qt入门
#include #include int main(int argc, char *argv[]){ QApplication a(argc, argv); QLabel *label = new QLabel("Hello Qt!"); label->show(); return a.exec();}运行结果：创建了一个显示“Hello Qt
2015-08-05 12:38:40
482
原创 未完成记录
hnu 13313 Smoking gun 差分约束http://acm.hnu.cn/online/?action=problem&type=show&id=13313&courseid=318
2015-07-29 21:14:04
437
原创 hdu 5313 Bipartite Graph
问题描述Soda有一个nnn个点mmm条边的二分图, 他想要通过加边使得这张图变成一个边数最多的完全二分图. 于是他想要知道他最多能够新加多少条边. 注意重边是不允许的.输入描述输入有多组数据. 第一行有一个整数TTT (1≤T≤100)(1 \le T \le 100)(1≤T≤100), 表示测试数据组数. 然后对于每组数据:第一行报包含两个整数nnn和mmm, (2≤n≤10
2015-07-29 15:46:22
449
原创 hdu 5301 Buildings
题意：在一个n*m的矩形中，要放置很多小矩形，每个矩形必须与大矩形的边界相接触，其中有一块1*1的必须空着，他的坐标是x,y。现在问放置的小矩形面积最大值最少是多少？分析：因为每个小矩形要和边界互相接触，所以每个小矩形都是形如1*a这样的矩形，这样才能保证面积最小，在没有空着的矩形的情况下，最小的矩形面积肯定是1*(n+1)/2，n 以下附上代码：#include
2015-07-24 16:56:26
432
原创 hdu 5305 Friends
题意：有n个人和m对朋友，现在要求每个人要有x个网友和x个实际的朋友，问有多少中方法可以满足这种要求。分析：因为最大的边只有28条，首先想到枚举边，但是2^28肯定TLE，所以我们可以枚举前面1半的边将其保存起来；然后枚举后面一半的边，查找满足要求的状态数。将查询的结果累加起来即可得到最终答案。当有点的度数为奇数时，结果肯定是0。以下附上代码：#include #
2015-07-23 20:52:46
325
原创 hdu 5294 Tricks Device
题意：最少破坏多少条路，所有的最短路都无法走通。最多破环多少条路，任然有一条最短路可以走。分析：对于第二个问题，求出最短路路径数最小的一条即可，第一个问题，用最短路径上所有的边构建网络，然后求出最大流即为所求，因为这题边很多，所以用EK会超时，换成dinic就能AC。ps：构建网络写的太乱了，不过好歹A了，需要好好整理一下，写一个更清晰的版本。以下附上代
2015-07-22 15:14:53
271
原创 hdu 5285 wyh2000 and pupil
题意：青年理论计算机科学家wyh2000在教导他的小学生。共有n个小学生，编号为1−n。为了增加小学生之间的凝聚力，wyh2000决定将所有小学生分成2组，每组都至少有1个人。但是有些小学生之间并不认识，而且如果a不认识b，那么b也不认识a。Wyh2000希望每组中的小学生都互相认识。而且第一组的人要尽可能多。请你帮wyh2000求出第一组和第二组的人数是多少。如果找不到分组方案，
2015-07-20 20:11:24
481
原创 uva 11178 Morley's Theorem
题意：Morley定理：作三角形ABC每个内角的三等分线，相交成三角形DEF，则DEF是等边三角形。你的任务是根据A、B、C3个点的位置确定D、E、F3个点的位置。分析：根据三点的坐标，我们可以确定每条三等分线的直线方程P = P0+tv，P0是直线上一点，v是方向向量，t为参数。两两求交点即可得到D、E、F的坐标，求交点的代码参考了刘汝佳的大白书，对于方程是怎么得到的不理
2015-07-18 15:27:09
317
原创 uva 10047 The Monocycle
题意：一个人在n*m的网格上骑着独轮车，网格中存在着一些障碍物，骑车人从某个格子出发，希望用最短的时间到达终点，他要么气到下一个格子，要么左转，要么右转。每个动作需要一秒。初始时他朝北，并且绿色在底面，要求到达终点时，也必须是绿色贴着地面。分析：从起点出发进行bfs，把坐标x,y，方向d，颜色c,看成一个状态，存入set中判重，bfs找到的第一个解即是最优解。刚开始小于号重载写错了，结
2015-06-27 19:12:27
326
原创 在Qt5.4中调用 sql server 2008 的存储过程如何获取返回值
首先我参考了http://m.blog.csdn.net/blog/wey123456789/38902309参照上面的博客终于读到了存储过程的返回值bool sql_insert_Customer(Customer &Cus){ QSqlQuery query(db); int s; query.prepare("exec ? = proc_insert_Cus
2015-06-22 13:44:46
2476
1
原创 poj 1654 Area
题意：总坐标源点出发，给定8个方向走出一个多边形，然后求出多边形的面积。分析：把多边形分解成一个个三角形，然后求出面积，利用叉积可以快速算出面积。这题真的好恶心，刚开始用的double保存的坐标，肯定中间精度会有误差，WA了。因为根据题目的条件只会有整点，然后又换成了int，好了坐标是没什么问题了，可是我输出结果用的double，于是用WA了几发，然后换成int WA。。。，最后用
2015-06-14 20:42:10
358
原创 hdu 5269 ZYB loves Xor I
题目：ZYB喜欢研究Xor，现在他得到了一个长度为n的数组A。于是他想知道：对于所有数对(i,j)(i∈[1,n],j∈[1,n])，lowbit(AixorAj)之和为多少.由于答案可能过大，你需要输出答案对998244353取模后的值定义lowbit(x)=2k，其中k是最小的满足(x and 2k)>0的数特别地：lowbit(0)=0输入：一共T(T≤10)组数
2015-06-14 12:13:53
353
原创 poj 1269 Intersecting Lines
题意：给你两条直线判断是平行、重合还是相交，若相交还需输出交点。对于每条直线只给出直线上两点。分析：用向量的叉积判断平行和重合的情况，交点直接解方程求，斜率不存在特殊考虑。需要注意的是，有可能给的两条直线中有相同的点，不注意的话，判断共线的时候可能会出错。以下附上代码：#include #include #include #include #include #
2015-06-11 19:59:15
259
原创 poj 2007 Scrambled Polygon
题意：给你一个封闭的凸多边形上的顶点，按逆时针方向输出顶点。分析：该开始以为是求凸包，后来发现题目给你的就是凸包，只是点的顺序打乱了，用叉积排序后，输出即可。以下附上代码：#include #include #include #include #include #include #include #include #include #include
2015-06-02 15:47:04
356
原创 poj 1113 Wall
题意：国王要求建一堵墙围绕他的城堡，且城堡与墙的距离总不小于一个数L，要求求最小的墙壁周长。分析：直接求出凸包然后加上半径为L的圆的周长，对于证明却有点不太理解~。用卷包裹发求出凸包上的点，然后算出凸包的周长，加上圆的周长即为所求。PS：我的程序不能求出凸包上所有的点，对于共线的情况只能取最远的一点，还没想到一个好办法解决。以下附上代码：#include #inc
2015-06-02 14:20:27
291
原创 poj 1422 Air Raid
题意：有n个路口，m条有向条边，从任意一点出发，不能回到走过的路口。先在要选最少的人遍历所有的路口，路径不能交叉。分析：这题是一个最小路径覆盖问题。用拆点法建立二分图。求出最大匹配数即可得到答案。最小路径覆盖数= 原图顶点数 – 二分图最大匹配数。PS：对于这个结论，并没有理解，得好好想想~以下附上代码：#include #include
2015-05-26 18:21:37
346
原创 poj 3041 Asteroids
题意： 在一个n*n的网格中分布了K个危险的小行星，Bessie有一种强大的武器，一枚子弹可以消灭一行或一列的小行星，问最少要发射多少颗子弹，消灭所有的小行星。分析：将每个顶点的x坐标和y坐标分别看成两个集合的结点，然后建立二分图；这样要发射最少的子弹消灭所有的小行星就是选最少的点覆盖所有的边，即点覆盖数。点覆盖数 = 匹配数，那么二分图的匹配数即为所求。以下附上代码：
2015-05-26 16:28:55
368
原创 poj 1466 Girls and Boys
题意：给定n个学生和每个学生与其他人之间的关系，关系只能在男女之间存在，求最大的集合：集合内任意两个学生都没有关系，即最大独立集。分析：独立数+点覆盖数 = N，所以求出匹配数即可。Ps：对于双向边刚开始我只保存了一条边，结果WA了，因为没有分成男女两个集合，所以求出来的有问题；如果保存双向边，求出最大匹配除以2即可。附上一组数据：40: (2) 1 31:
2015-05-22 17:32:28
292
原创 zoj 1516 Uncle Tom's Inherited Land
题意：这题意思和之前的poj 2446 题意差不多，就不写了。分析：对相邻的方格染不同的色，然后构造二分图，求最大匹配。Ps：建图的时候把m打成了n，一直没找到错误，无语了~以下附上代码：#include #include #include #include #include #include #include #include #include
2015-05-21 22:02:40
380
原创 poj 1325 && zoj 1364 Machine Schedule
题意：有两台机器A，B。机器A有n中工作模式，机器B有m种工作模式。给定k个作业，每个作业可以在机器A的模式x或者机器B的模式y下工作。分析：某个任务可以在A的模式x或B的模式y下完成，则可以连接一条 x->y的边，构造一个二分图，然后我们要求的是用最少的点去覆盖所有的边，即最小点覆盖集。然后二分图中的最小点覆盖集等于最大匹配，虽然我并不知道这是为什么~。先记住这个结论：二分图的点
2015-05-21 20:01:06
381
原创 poj 2446 Chessboard
题意：在m*n的矩阵中，有一些孔，问除了那些孔以外的网格，能不能两两连接在一起。分析：其实把每个网格看成一个点，就是点之间的匹配，但如果看成普通图的最大匹配话就做不了，于是把点分成黑白两色，坐标相加和为偶数的为白色，否则为黑色，这样就把这个问题转化成了二分图最大匹配，跑一遍匈牙利算法，求出最大匹配然后判断 最大匹配*2 +k 是不是等于 n*m即可。以下附上代码：#in
2015-05-20 09:07:18
273
原创 poj 1469 COURSES
题意：给出p个课程，n个学生，问能否满足每个学生选一门不同的课，且每个课程有一个学生。分析：把这个问题看成二分图来做的话，简直就是裸题~。求出最大匹配看是否和p相等，相等输出YES，否则输出NO。第一道二分图，用了匈牙利算法求出了最大匹配。以下附上代码：#include #include #include #include #include #in
2015-05-19 16:51:31
333
原创 poj 1459 && zoj 1734 Power Network
题意：这题差不多是最大流的模版题。分析：建图时需要加入一个源点和汇点，然后把所有电站和源点相连，边的容量就是电站的发电量；把所有消费者和汇点相连，边的容量就是消费者的消费量。建好网络以后直接跑求最大流的算法即可。这题用的是ford-fulkerson方法，刚开始用dfs最增广路超时了，换成bfs找增广路AC。PS：现在才知道ford-fulkerson只是一种方法，而并不是一种算法。用bf
2015-05-16 14:46:19
386
原创 poj 2398 Toy Storage
题意：跟2318一样的，就是给你的纸板没有排序而已。输出为包含这个玩具数的区域有多少个，按升序输出。例如测试数据2: 5，表示最终结果有5个区域的玩具数为2。分析：将输入的纸板排序后，然后输出改一下即可。以下附上代码：#include #include #include using std::cout;using std::sort;const int
2015-05-12 17:03:14
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人