- 博客(105)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 unity3d json 转为 dictionary
private static Dictionary deserializeToDictionary(string jo){ Dictionary values = JsonConvert.DeserializeObject>(jo); Dictionary values2 = new Dictionary(); foreach (KeyVa
2013-10-15 14:28:20
3616
原创 android 模拟机安装程序
将apk复制到sdk\platform-tools下cmd 命令提示符下 cd到sdk\platform-tools adb install xx.apk
2013-09-10 21:21:42
365
原创 Android Eclipse 配置
windows->preference1.general->appearance->colors&fonts->textfont;2.java->code style ->Formatter->braces 全部nextLine ，LineWrapping max line width 8003.jave->editor->content assist->auto activation
2013-09-10 20:59:41
503
转载 NSString 与C++ string字符串的互转
1. string 转换为 NSString std::string str("hello"); NSString *str=[NSString stringWithString:str.c_str()]; NSString *istr=[NSString stringWithString:@"zsh"]; str=[istr cSt
2013-09-03 09:20:54
647
原创 cocos2d-x c++ cpp类导入oc头文件
在C++类 里面导入OC头文件时 报错expexted unqualified-id 添加 以下代码即可。。#if __OBJC__#include "oc头文件"#endif
2013-09-02 18:02:42
968
原创 cocos2d-x 全屏播放可以跳过的开场动画mp4
1.下载cocos2d-iphone-extensions-v0.1.3扩展库2. 在Appcontroller修改mp4的名称。3.在需要调用视频播放的地方添加IOSPlayVedio头文件和IOSPlayVedio::playVedio4iOS();4.如果要全屏播放在CCVideoPlayerImpliOS.m的-(void)playMovieAtURL:(NSURL
2013-08-30 11:11:06
1307
1
原创 hdu 1075 What Are You Talking About
trie树，注意处理只是字符串前缀而不是完整的对应关系的情况#include #include #include using namespace std;const int N = 10000005;struct Trie{int next[30];char str[15];}trie[N];int cnt = 1;v
2013-08-24 13:44:03
425
原创 poj 3680 Intervals
对于每个区间的端点进行保存，用set容器来保存点，任意相邻的点之间连（k,0）的线，对于输入的点连接（1,-w）的线，即离散化整个输入区间。#include #include #include #include #include using namespace std;struct node{ int u,v,cost,flow,next;};struct Li
2013-08-14 15:26:08
344
原创 CodeForces 148D Bag of mice
设dp[n][m]表示n只白鼠，m只黒鼠时princess获胜的概率直接按照题意求解即可‘#include #include #include using namespace std;double dp[1005][1005];double DP(int n,int m){ if(dp[n][m]>1e-6) return dp[n][m]; if(n==0
2013-08-12 12:27:10
527
原创 poj 3071 Football
dp[i][j] 表示第i轮比赛时j获胜的概率。dp[i][j] = dp[i-1][j]*dp[i-1][k]*p[j][k]如何判断j,k为一组假设球队从0开始编号 000,001,010,011,100,101,110,111,共8组第一轮 000-001,010-011,100-101,110-111第二轮（（000,001）-（010,011））,（（100,101）
2013-08-10 16:38:09
635
原创 hdu 4405 Aeroplane chess
设每个位置i到游戏结束时的期望为f[i];则最后一个位置的期望为[n] = 0，中间任意一个位置的期望f[i] = (1+f[i+1])/6+...+(1+f[i+6])/6;通过飞机场连接的位置f[i] = f[j]不能有同一个起点，可能有同一个终点吧（我没有测试）,用vector来保存每一个终点的起点有哪些 f[i] = f[j];从终点开始向前递推即可#inclu
2013-08-09 13:19:56
483
原创 LightOJ 1038 Race to 1 Again
对于50这组数据，其约数为1,2,5,10,25,50设其期望值f[50]则 f[50] = 1/6(1+f[1])+1/6(1+f[2])+1/6(1+f[5])+1/6(1+f[10])+1/6(1+f[25])+1/6(1+f[50])由此可以推出f的递推式f[n] = (f[1] + f[i] +f[j]+...f[k]+num)/(num-1)(i,j,k都为n的约数,k
2013-08-08 14:38:51
442
原创 poj 1226 Substrings
求多个字符串的最长公共字串利用后缀数组求解，将所有的字符串连接成一个长的字符串，二分所有字符串中最短的字符串的长度mid为公共前缀的长度，求出所有满足公共前缀长度大于等于mid的后缀，判断所有的字符串是否都包含在这些后缀中，都包含，则mid为一个可行的长度。#include #include #include #include using namespace std;#
2013-08-06 12:46:46
403
原创 ubuntu下创建无限热点 连接ipad
ubuntu 13.04下 直接创建wiff热点，wiff安全性选择wep40/128，密码输入5位，ipv4设置，选中需要ipv4地址完成该链接即可。
2013-08-05 10:09:33
841
原创 hdu 3068 最长回文字串
manacher模板参见http://www.cnblogs.com/wuyiqi/archive/2012/06/25/2561063.html#include #include #include using namespace std;const int maxN = 110005;char str1[maxN];char newstr[2*maxN];int p[2*
2013-08-03 18:11:10
454
原创 hdu 3374 String Problem
#include #include #include using namespace std;void getNext(char *str,int *next){ int j = 0; int len = strlen(str); next[1] = 0; for(int i = 2;i<len+1;i++) { while(j>0&&str[j]!=str[i-1])
2013-08-03 16:54:30
376
原创 poj 2752 Seek the Name, Seek the Fame
求字符串的前缀和后缀相同的前-后缀长度kmp算法的应用，求出的next数组即为最长的前缀和后缀相同的前-后缀长度，递归求next数组，直到不存在这样的前后缀，每次得到的数组即为一种满足题意的前后缀长度，数组不包含该字符串本身的长度，即最大的前后缀长度为数组长度。#include #include #include using namespace std;void getNext(
2013-08-03 15:19:36
390
原创 hdu 1358 Period
kmp算法的应用。kmp算法入门http://billhoo.blog.51cto.com/2337751/411486字符串偏移量为i-next[i]，i为字符串的当前前缀长度。若偏移量能够被前缀长度整除，则该前缀可写为A^B。#include #include #include using namespace std;void getNext(char *str,int
2013-08-03 14:26:41
373
原创 poj 1679 The Unique MST
判断最小生成树是否唯一先求一次最小生成树，再依次删除最小生成树中的边，求n-1次最小生成树，判断是否与最小生成树相同。#include #include #include using namespace std;int map[150][150];int dis[150];bool visit[150];int pre[150];bool use
2013-07-10 22:36:01
367
转载 zoj 3469
转自：http://www.2cto.com/kf/201207/142419.html题目大意：送餐员送餐问题。有n个人叫餐，每个人都在x轴上，并且每个人都有个坑爹度(和等餐时间有关，据说顾客认为坑爹值到一定程度他的小宇宙就要爆发).现在送餐员从x轴上的某点出发，路上奔跑速度是v，要一次性把所有餐送完。叫餐的人得到餐的时间和顺序不同，坑爹度总和也就不同。合格的送餐员要让客户体验最好，请问
2013-07-03 13:25:36
461
原创 poj 3259 Wormholes
题意：一个人从在农场的任意一块地方开始走，但是有一些地方有虫洞，经过虫洞后，他会回到t秒前，求一个人能否从一个点开始走，最后回到该点的时间小于他出发的时间，即他经过一个虫洞后穿越到自己走之前去了用spfa判断是否存在负环，加一个入队统计数组，若一个点入队次数超过n次，则存在负环。#include #include #include #include using na
2013-06-25 20:35:57
443
原创 ubuntu自带的IBUS 不能切换中英文，装一个sunpinyin就好了
ubuntu自带的ibus拼音shift键不能切换中英文，重新装一个sunpinyin就可以了sudo apt-get install ibus-sunpinyin然后重启ibus，进入首选项配置拼音为sunpinyin即可装完sunpinyin后发现不能用+，-进行翻页了此时在终端执行/usr/lib/ibus-sunpinyin/ibus-setup-sun
2013-06-24 17:45:47
2412
原创 vimrc配置 F5编译并显示错误，F6运行程序,F8调试程序 acm定制
set makeprg=g++\ -o\ %"输入时一直在中间set scrolloff=10"显示行号set number"tab的值为4set tabstop=4"从不备份文件set nobackup"Ctrl+a全选map ggVG"F12自动对齐map gg=G"Ctrl+c复制map "+y"F
2013-06-24 17:10:08
688
转载 Ubuntu的软件源更新常见问题及解决
转自：http://www.cnblogs.com/arrongao/archive/2012/12/15/Hash_Sum_mismatch_key.html问题一：执行命令sudo apt-get update错误描述如下：W: Failed to fetch http://mirrors.sohu.com/ubuntu/dists/precise/universe/i
2013-06-23 18:17:28
947
原创 acm gdb 调试
当做题有一大堆输入数据，在用gdb调试的时候一个一个输太不方便了各种搜索，终于找到解决方案了将输入的测试数据存在一个文件中 如：date.in调试的时候gdb ./apprun 这样就自动从文件读数据了也可以使用 ./app
2013-06-22 20:20:48
486
原创 poj 2299 Ultra-QuickSort
在一个数列中，只能交换相邻的值，求排序该数列需要的最小的交换次数归并排序，求出每个数的逆序数，（逆序数为该数后面比该数小的元素的个数）9 1 0 5 49的逆序数为4，后面有4个比它小，同理1的逆序数为1，5的逆序数为1将所有数的逆序数之后求出来，即为交换的最小步数冒泡直接tle采用归并排序求逆序数#include #includ
2013-06-22 18:35:11
414
原创 lightoj 1085 All Possible Increasing Subsequences
树状数组+dp用树状数组来求和dp时用dp[i]表示以a[i]为序列最好一个数字的上升序列的个数 其值等于前面所有dp[1-(i-1)]且（a[i-1]小于a[i]的值）的和#include #include #include #include using namespace std;#define i64 long longconst int
2013-06-22 16:00:26
529
原创 vim 将数据复制粘贴到其他文件
如果没有装vim-gnome的话，首先安装vim-gnome，传统的vim不能使用 “+y命令”+代表 使用 + 寄存器 （系统剪贴板）apt-get install vim-gnome 之后 使用“+y命令就可以进行复制了 比如我想复制全部内容 将光标移到第一个位置 在可视模式下按 "+1000yy 即可 ，长度小于1000行的时候哈
2013-06-19 21:08:57
929
转载 ubuntu常用命令（因为linux命令有些不能在ubuntu上实现）
转：http://bbs.startos.com/read.php?tid=1287513ubuntu常用命令（因为linux命令有些不能在ubuntu上实现） 1. dpkg: package manager for Debian * 安装： dpkg -i package * 卸载： dpkg -r package * 卸载并删除配置文件 : dpkg -P |--pu
2013-06-16 18:35:54
781
原创 poj 3468 A Simple Problem with Integers
线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。a,b通常是整数。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表示的结点[a,b]，其左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b](除法去尾取整）。该题每个节点保存一个区间下的总和以及可向下传递的累计量，若只保存总和，每次在更新节点和的时候，必然会更新其子节点一直到叶子节点，若保存
2013-06-16 17:33:19
376
原创 poj 1837 Balance
题意：有c个挂钩，g个砝码，要求用完所以砝码，且天平平衡的方法数 状态方程：f[i][j]表示用完前i个砝码平衡度为j时的方法数，f[i-1][j]表示用完前i-1个砝码，平衡度为j的方法数,此时加上第i个砝码，平衡度变为j+c[k]*w[i]，即f[i][j+c[k]*w[i]] = f[i-1][j]由于有负数，下标平移7500（15*20*25）个单位#inclu
2013-06-15 09:26:12
499
原创 hdu 3033 I love sneakers!
分组背包问题的变形，将至多从背包选取一个改为至少从背包选取一个，修改第二重和第三重循环的顺序即可/*分组背包，且每个背包至少选择一个，交换2,3层循环次序*/#include #include #include using namespace std;int f[105][10005];int brand[105];int c[105];int
2013-06-14 18:45:29
409
原创 poj 2392 Space Elevator
题意：一共有n种材料，每种材料有数量和高度，且每种材料不能建在高度ai以上，求能够构建的最大高度。将材料的cost和weight都当做高度，每种材料的ai为其weight上限，即任意高度下，该材料不能超过高度ai将材料按上限ai进行排序后，装换为多重背包问题，每次多重后，将状态值f[i]大于ai的修改为不超过ai的最大值即可。#include #include
2013-06-14 10:52:23
376
原创 poj 2184 Cow Exhibition
题目大意：有N头牛，每一头牛有s和f两个属性，要求s的和与f的和都不小于0的情况下，s和f和的最大值将牛的s属性看做cost，将牛的f属性看做weight,因为s可能为负，用f[100000+s]来表示f[s]当cost为正时，与01背包相同当cost为负时，正向更新，用后面为改变的值来更新前面的值，比如cost为-5，需要用f[s-(-5)]来更新f[s]，需要f[s+5]的
2013-06-13 21:45:40
476
原创 poj 1486 Sorting Slides
判断一些点属于哪些矩阵，每个矩阵是透明的，要求输出所有能够确定的顺序。二分图并判断每一个点是否是唯一匹配，先做一次最大匹配，在对一个点删除其匹配边，重新对该点进DFS，若能找到新的匹配，则该点不是唯一匹配反之，是唯一匹配，输出。#include #include #include using namespace std;const int MAXN =
2013-06-13 10:39:25
465
转载 C/C++中extern关键字详解
转自：http://www.cnblogs.com/yc_sunniwell/archive/2010/07/14/1777431.html1 基本解释：extern可以置于变量或者函数前，以标示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块中寻找其定义。此外extern也可用来进行链接指定。 也就是说extern有两个作用，第一个,当它与"C"一
2013-06-03 19:35:52
350
转载 C/C++中static关键字详解
转自：http://www.cnblogs.com/yc_sunniwell/archive/2010/07/14/1777441.html 静态变量作用范围在一个文件内，程序开始时分配空间，结束时释放空间，默认初始化为0，使用时可以改变其值。 静态变量或静态函数只有本文件内的代码才能访问它，它的名字在其它文件中不可见。用法1：函数内部声明的static变量，可作为对象
2013-06-03 19:34:23
439
原创 快排和堆排序分析
快排最好时间复杂度为（nlog(n)）,平均时间复杂度为（nlog(n)）,最差时间复杂度（n*n）,空间复杂度（log(n)）堆排序最差时间复杂度（nlog(n)）堆的定义：每一个父亲节点的值都小于2个孩子节点的值，数组排序时，首先将n个数构造一个堆，此时根节点的值一定是最小的。将根节点的值和最后一个节点交换，然后重新移动根节点，得到一个新的根节点，该根节点的值是前n-1个节
2013-06-03 13:18:50
660
原创 poj 2594
与直接的最小覆盖不相同的是，本题最小路径上的点可以重复访问，即需要用Floyd重新构图，然后再求最小覆盖。#include #include #include using namespace std;const int MAXN = 1005;bool map[MAXN][MAXN];bool visy[MAXN];int match[MAXN];
2013-05-29 22:25:36
539
原创 poj 1325 Machine Schedule
最小点权覆盖 = 最大匹配#include #include #include using namespace std;const int MAXN = 1005;bool map[MAXN][MAXN];bool visy[MAXN];int match[MAXN];int n1,n2;//x集合的个数，y集合的个数bool DFS
2013-05-27 11:10:17
391
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人