- 博客(46)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Win10 利用 easybcd 安装 Ubuntu 14.04
基本是按照这个百度经验来的, 但是要指出几个错误(或许)或者遗漏点:1. iso文件必须放在某分区的根目录下, 且第二步中添加新条目前, 首先要把iso文件解压到同一目录下, 否则会找不到系统文件. 并且保证这些文件不放在将要安装ubuntu的分区内.2. 上方的添加条目不着急安排3. 重启安装ubuntu, 要是分区的话可以参考这里, 我的分区顺序是200M
2015-10-03 16:30:23
2423
原创 Lua5.2 请求 luasocket 相关模块时的 multiple-lua-vms-detected
首先说一下5.3貌似没有这个问题, 但是目前最新版的luasocket 3.0 rc1只能支持5.2, 5.3调用的话程序会崩溃(不知道是不是我没配置好)出现这个问题的原因, 想必网上有很多资料了, 就是C model的静态和动态链接的问题, lua5.2不支持 >= 2的静态链接, 而如果在编译得到lua.lib的时候用了静态链接, 编译得到socket.dll 和 mime.d
2015-06-04 19:18:43
2016
原创 Eclipse 4.4.2 取消空格键代码上屏
基本是照这个网站来的:点击打开链接但是问题不止这些!!从网上下了SDK, 然后打开之后首先发现没有plugins窗口, 好吧, 先通过Help -> Install New Software... 下载Plugins Development插件.然后Window -> Show View -> Other -> Plug-in Development -> Plug-i
2015-04-01 15:48:40
1555
原创 vs2012 C# 调用 matlab R2014b 编译的dll
首先确定matlab R2014b是完美破解的, 否则不能用mcc完美破解补丁在这个网站http://bbs.pcbeta.com/forum.php?mod=viewthread&tid=1553603然后在matlab命令窗口键入mcr , 将"Full list of available MCR installers:"之后的路径打开, 安装MCR编译器.
2015-03-05 20:06:27
2909
2
原创 C#解决“Emgu.CV.CvInvoke”的类型初始值设定项引发异常 的其中一个办法
首先要说明的是为什么说是"其中一个办法", 因为引起这个问题的理由有好多个, 这里只提我遇到的一种.我遇到这个问题的根本原因是EmguCV和OpenCV版本不匹配这里我重现一下找到原因的过程:1. 运行程序直接崩溃, 然后debug时找到了在这里崩溃的:2. 查看详细信息, 点看左边的小三角, 发现了根源:上面有一句: "{"无法加载 DLL“o
2015-01-27 15:17:03
23488
2
转载 opencv2 使用鼠标绘制矩形并截取和保存矩形区域图像
原文地址：http://www.cnblogs.com/lidabo/p/3437587.html
2014-09-23 20:07:15
1648
原创 cocos2d-x 3.2 for wp8-xaml应用商店提交应用时出现的API错误(不能用CreateEventExA)解决办法
好不容易做完一个游戏，提交到商店显示"本地API不支持CreateEventExA"之类的错误提示于是我在整个解决方案里查找CreateEventExA，发现没有，却在Audio.h找到了CreateEventEx： StreamingVoiceContext() : hBufferEndEvent(CreateEventEx(NULL, FALSE, FALSE, NULL))
2014-08-06 23:08:59
2204
原创 cocos2d-x for wp8 设置横竖屏
在主工程文件(xxx.cpp , xxx为你的项目名)中，函数名为void xxx::SetWindow(CoreWindow^ window)相关代码片如下：void ImpasseForLife::SetWindow(CoreWindow^ window){ // Specify the orientation of your application here /
2014-07-15 00:00:21
1687
转载 KMP字符串模式匹配详解
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一． 简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos ){/* 若串 S 中从第pos(S 的下标0
2014-06-11 23:03:49
604
原创 HDU 3360-National Treasures(最小点覆盖+奇偶匹配)
/******************************************************* 题意： 现在有一个n*m的博物馆g，每一个g[i][j]要不是一个<=2^12 的数，要不就是-1。 如果这个点是-1，表示这个点有一个守卫 否则就是以g[i][j]为关键字规则的宝物。 具体规则是： 现在有12个被编号的点(
2014-05-15 16:46:08
1162
原创 C#中如何格式化对齐输出中英文混合字符串
假设要输出name，规定50个字符长度，不足的用空格补充则语句如下：string tmpname = name + new string(' ', 50 - Encoding.Default.GetByteCount(name));
2014-01-10 15:41:01
3334
原创 简单dp大合集
poj 1088 - 滑雪题型：dfs记忆化搜索题意：中文题略思路：dp[i][j]表示到达(i,j)点的最长路径长度代码：//#pragma comment(linker, "/STACK:102400000,102400000")#include "iostream"#include "cstring"#include "string"#
2013-11-30 22:45:33
1273
原创 Codeforces Round #216 (Div. 2)部分题解
A. Valera and Plates题型：小贪心题意：主角有两种干净的餐具，1号餐具m个，2号k个他每天用一个盘子吃一种套餐，而且用了不洗，而是等到没盘子用了才会洗一个，他吃1号餐时必须用1号餐具，但是吃二号餐时可以用1号或2号餐具。现在给一个序列，第i个数代表第i天他会吃x号餐，问它至少洗多少次盘子思路：小模拟代码：#pra
2013-11-30 20:17:32
795
原创 2013 ACM-ICPC吉林通化全国邀请赛部分题解
hdu 4597 - Play Game题型：区间dp，博弈题意：有两副牌，每副都有N张牌，每次只能从最上面或者最下面拿牌，每拿到一张牌，就加上这张牌的分数，问Alice先手的话最后她能得到的最大值思路：区间dpdp[l][r][ll][rr] 表示当前(l,r)(ll,rr)这个子牌堆下，此人能够得到的最大分数，那么状态转移方程应该是：dp[当前区间] = 当
2013-11-28 11:34:07
1553
原创 最小生成树水题大合集
题目一：hdu - 畅通工程题意：中文题省略思路：裸最小生成树代码：#include "iostream"#include "cstring"#include "string"#include "cmath"#include "queue"#include "cstdio"#include "algorithm"#include
2013-11-13 19:45:46
3567
原创 hdu 4771 - Stealing Harry Potter's Precious
题目：Stealing Harry Potter's Precious杭州赛区赛题重现时遇到的这题，比赛的时候T了，之后通过他人提醒重写的这题题意：一个N*M的图，"#"是不能进也不能通过的房间，"."能通过，现在有K个宝藏放在这些房间里，"@"为起点，求从起点到收集完所有宝藏需要走几步，如果不能，输出-1思路：这题明显的搜索，可是怎么搜索，决定了成
2013-11-11 01:46:02
1054
原创 最短路水题大合集
题目一：Silver Cow Party题意：有N个农场 ， 每个农场一头牛 ， 现在他们要走到第X个农场去参加派对 ， 然后返回各自的农场。然后有M条单向路 ， 每条路从A到B花费T然后每头牛都会选择最短的路来走一个来回求的是每头牛走的路中的最大值思路：图论水题 ， 很裸的最短路算法。算法采用spfa ， 构造正反两个图 ， 我们知道如果从x点
2013-11-06 20:27:11
1074
原创 hdu 4308 - Saving Princess claire_
题目：Saving Princess claire_题意：王子救公主 ， 蛋疼的王子希望支付最小的费用给一张r*c的图，图上有'Y', 'C', '*', '#' 和 'P' ， 各表示：Y：王子的起始点C：公主的地点，即终点*：需要王子支付一定费用才能过 ， 支付费用为cost#：不能通行P：传送点，每一个传送点可以无消耗直接通往任意一个其
2013-10-05 18:33:09
790
原创 hdu 4324 - Triangle LOVE
题目：Triangle LOVE题意：给一个矩阵， G[i][j] == '1'表示i喜欢j，如果有a喜欢b，b喜欢c，c喜欢a，则称找到一个"三角恋"，如果能找到的话输出yes。注意i和j必有关系，不是i喜欢j就是j喜欢i(不同时)思路：这题不就是找环嘛，任意两个元素之间一定有关系，自然就想到了拓扑，这里有规律：一旦出现环，则必定出现三元环。所以只需判断有
2013-10-05 18:22:14
907
原创 hdu 4394 - Digital Square (dfs or bfs)
题目：Digital Square题意：输入N，找到最小的M，使得M2%10x=N (x=0,1,2,3....)思路：%10x取的是最后几位，只有满足m*m%x == n%x,即先匹配后几位的数才可能向上匹配到n 。 明显的一个位数递推，dfs和bfs均可要注意向上枚举最高位数时，是从0开始而非1开始，因为有可能一个数就可以直接匹配到n。代码：
2013-10-04 16:10:47
1346
原创 hdu 4311 - Meeting point-1(预处理)
题目：Meeting point-1题意：给一群点，求所有点到某一点的距离之和的最小值，距离 = |x1-x2| + |y1-y2|思路：直接枚举肯定超时。第一次做的时候是假定一维中位数定理在二维也成立，即：最小位置在中心的那群点(x,y接近中位数)，然后x，y同时操作后超时了，于是改为仅对x排序，枚举中间n/2 - 300 , n/2 + 300的点，水过了。。。。。
2013-10-04 15:21:19
822
原创 hdu 4313 - Matrix(最小生成树，并查集)
题目：Matrix题意：N个点N-1条无向边，K个数，要求去掉一些边，使得这K个数相互不可达，求去掉的边的权值和的最小值思路：这K个数不能相互到达，说明这k个数分别属于不同的集合，我们把可以放进同一集合的数作为同一集合，不能放进的，则把这条边舍弃。集合自然想到用并查集。要找最小值，我们可以把所有边按权值从大到小排序，顺序寻找，找到不能放进的则跳过，res
2013-10-03 20:44:46
1108
原创 hdu 4301 - Divide Chocolate(简单dp)
题目：Divide Chocolate题意：将一块n*2的巧克力分成k份的不同分法总数，对称视为不同种思路：一列一列地枚举情况：dp[i][j][state] : 表示将i * 2的巧克力分成j块 ， 其中 state = 1表示最后的一列是被分割的状态， state=0表示最后的一列是连起来的状态则举例如下状况：dp[i-1][j][0
2013-10-03 18:09:21
853
原创 hdu 1698 - Just a Hook(线段树)
题目：Just a Hook题意：给一串初始值全为1的数字串，X Y Z表示把下标X—Y的值全改为Z，求所有操作之后的所有数字之和代码：//#pragma comment(linker, "/STACK:102400000,102400000")#include "iostream"#include "cstring"#include "algorit
2013-10-02 19:55:53
866
原创 hdu - 1754 I Hate It(线段树)
本文借鉴博文：http://blog.youkuaiyun.com/panyanyany/article/details/6776300最基本的线段树操作(构造，插入更新，查找)刚开始学线段树，套一些网上的简单题模板题目：I Hate It代码：//#pragma comment(linker, "/STACK:102400000,102400000")
2013-10-02 10:37:06
661
原创 hdu - 4396 More lumber is required(二维最短路)
题目：More lumber is required题意：给N个节点，M条双向边，M行a，b，c表示一条边。每经过一条边可以获得10个单位，边可以重复走，最后一行表起点和终点，和所需要的最少单位，求获得符合数量单位后的路径最小值思路：用spfa寻找最短路，由于可以重复走，所以必须多设一维来判断当前这个点处于什么状态，同状态点之间不能相互走代码：s
2013-10-01 19:49:28
860
原创 hdu - 4302 Holedox Eating (优先队列)
题目：Holedox Eating题意：有一根长为L的管道和一个初始位置在最左端的动物，输入数据"0 x"表示此时在管道的左数x位置出现了一个食物，"1"表示动物想吃东西了：他会吃最近的食物，如果有多个最近的食物，就按照最近一次的移动方法移动，求所有命令结束后的动物移动路程。思路：构造两个优先队列left和right，因为动物和食物的相对位置确定以后，一定是不会再改
2013-10-01 15:58:05
770
原创 CF 337B - Routine Problem
题目 ： Routine Problem题意：给定一个a:b的屏幕，要求缩成c:d格式的(只能缩不能放)，输出那条被缩的边的缩放比思路：简单的比例安排，先把a，c或者b，d拉到统一大小,另外两者等比例变换，以a，c为例，若拉到之后有b>d就满足缩放条件了代码：#include "iostream"#include "cstring"#includ
2013-09-21 23:00:51
988
原创 hdu 1023 - Train Problem II
题目：Train Problem II题意：一种严格上升的进站序列，有多少种不同的出站方式？思路：卡塔兰数的模型，本题要用到大数卡塔兰数递推公式：h(0) = h(1) = 1;h(n)=h(n-1)*(4*n-2)/(n+1);代码：import java.io.*;import java.util.*;import java.
2013-09-20 15:02:40
1525
原创 hdu 1021 - Fibonacci Again
题目：Fibonacci Again题意：有一个新的斐波那契数列：f[0]=7,f[1]=11 , f[n] = f[n-1]+f[n-2] (n >= 2) 求第n项能否被3整除思路：同余定理，水题中的战斗机不解释代码：#pragma comment(linker, "/STACK:102400000,102400000")#include "ios
2013-09-20 14:12:54
809
原创 ZOJ - 1119 SPF
题目： SPF题意：给一个网络(实质是一副无向图)，每一个节点为一台计算机，输出：哪一台计算机是割点 ， 移去它之后网络被分成了几块思路：无向图求割点套模板，所谓割点(参考)：1.如果点v是DFS序列的根节点，则如果v有一个以上的孩子，则v是一个割点。2.如果v不是DFS序列根节点，并且点v的任意后继u能追溯到最早的祖先节点low[u]>=dfn[v
2013-09-20 11:58:41
730
原创 hdu 1003 - Max Sum
题目：Max Sum题意：求子串的最大和和此子串的始末位置代码：#pragma comment(linker, "/STACK:102400000,102400000")#include "iostream"#include "cstring"#include "algorithm"#include "cmath"#include "cstdio"#in
2013-09-18 01:57:17
661
原创 hdu 2013 ACM/ICPC Asia Regional Online —— Warmup2解题报告
即hdu题库中的4716 - 47274716 - A Computer Graphics Problem题意：输入一个10的倍数的数，输出一个电池的剩余电量表示图思路：水题不解释代码：#pragma comment(linker, "/STACK:102400000,102400000")#include "iostream"#include "cstring
2013-09-16 23:15:26
994
原创 hdu 1023 - Train Problem
题意：给定一个长度为n的数串，求是否能经过栈处理后按照第二个串的顺序输出；思路：水题，直接模拟代码：#pragma comment(linker, "/STACK:102400000,102400000")#include "iostream"#include "cstring"#include "algorithm"#include "cmath"#includ
2013-09-16 21:43:43
744
原创 hdu - 1005 Number Sequence
题目： Number Sequence题意：给一个递归式求这个数列的第n项思路：%7，和当前项关联的只有前两项，显然这题是有循环的，{0,1,2,3,4,5,6}和{0,1,2,3,4,5,6}搭配最多只有49种情况，一旦超过必有重复，重复则开始循环代码：#pragma comment(linker, "/STACK:102400000,102400000")
2013-09-13 19:21:08
624
原创 强连通分量
1.tarjan算法算法介绍：tarjan算法模板：int cnt=0; //有几个强连通分量vector G[10010]; //vector邻接表int dfn[10010],low[10010]; //dfn[u]:节点u搜索的次序编号(时间戳) low[u]:u或u的子树能够追溯到的最早
2013-09-11 23:39:16
664
原创 hdu 2013 ACM/ICPC Asia Regional Online —— Warmup解题报告
即hdu题库中的4706-47154706 - Children's Day题意：用a~z构造一个反"N"型图形，z后面接a；思路：直接cout构造就可以了，大水题，不过可以写写循环练习代码能力代码：#include "iostream"#include "cstring"#include "algorithm"#include "cmath"#incl
2013-09-08 21:30:47
1172
原创 最大公共子序列
#include "iostream"#include "cstring"#include "algorithm"#include "cmath"#include "cstdio"#include "sstream"#include "queue"#include "vector"#include "string"#include "stack"#include "cstdli
2013-09-07 12:07:09
654
原创 最大上升子序列
O(n^2)的算法：#include "iostream"#include "cstring"#include "algorithm"#include "cmath"#include "cstdio"#include "sstream"#include "queue"#include "vector"#include "string"#include "stack"#inc
2013-09-07 12:05:38
799
空空如也
win8.1+vs2012 d3d11生成的时候出现大量宏重定义
2015-07-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人