码迷,mamicode.com
首页 > 2014年08月09日 > 全部分享
ALAssetsLibrary学习总结
添加AssetsLibrary.framework 然后引入 #import 一个获取所有图片的类 .h #import #include @interface ViewController : UIViewController{ ALAssetsLibrary *library; NSArray *imageArray; NS...
分类:其他好文   时间:2014-08-09 13:32:07    阅读次数:261
android的apk自动检测升级
android中对apk进行自动升级判断并更新升级的操作,在通知栏中提示。下载完成后点击安装。...
分类:移动开发   时间:2014-08-09 13:31:57    阅读次数:390
Codeforces 455B A Lot of Games(字典树+博弈)
题目连接: Codeforces 455B A Lot of Games 题目大意:给定n,表示字符串集合。给定k,表示进行了k次游戏,然后是n个字符串。每局开始,字符串为空串,然后两人轮流在末尾追加字符,保证新的字符串为集合中某字符串的前缀,不能操作者输,新一轮由上一句输的人先手。 解题思路:首先对字符集合建立字典树,然后根据博弈的必胜必败性质搜索出先手的决策状态,可决定胜败3,只能...
分类:其他好文   时间:2014-08-09 13:31:47    阅读次数:237
单源最短路径(Dijkstra)——贪心算法
Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是,设置顶点集合点集合S并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时,S中仅含有源。设u是G的其一顶点。把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径,并用数组Distance记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路长度...
分类:其他好文   时间:2014-08-09 13:31:37    阅读次数:271
POJ 1166 The Clocks 高斯消元 + exgcd(纯属瞎搞)
根据题意可构造出方程组,方程组的每个方程格式均为:C1*x1 + C2*x2 + ...... + C9*x9 = sum + 4*ki; 高斯消元构造上三角矩阵,以最后一个一行为例: C*x9 = sum + 4*k,exgcd求出符合范围的x9,其他方程在代入已知的变量后格式亦如此。 第一发Gauss,蛮激动的。 #include #include #include #inclu...
分类:其他好文   时间:2014-08-09 13:31:36    阅读次数:273
通达OA 一次通达升级的二三事
这不最近OA使用发现有几个问题:工作流设置强制合并和强制并发时不能转交,工作流中的附件会自动复制繁殖,造成附件就有好几十屏打开时跟死机一样,通过咨询通达公司可以通过省级的办法解决,看来他们也发现了这样的问题,还好已经有解决方案。...
分类:其他好文   时间:2014-08-09 13:31:07    阅读次数:255
Codeforces 455C Civilization(并查集+dfs)
题目链接:Codeforces 455C Civilization 题目大意:给定N,M和Q,N表示有N个城市,M条已经修好的路,修好的路是不能改变的,然后是Q次操作,操作分为两种,一种是查询城市x所在的联通集合中,最长的路为多长。二是连接两个联通集合,采用联通之后最长路最短的方案。 解题思路:因为一开时的图是不可以改变的,所以一开始用dfs处理出各个联通集合,并且记录住最大值,然后就...
分类:其他好文   时间:2014-08-09 13:30:57    阅读次数:233
LeetCode——Distinct Subsequences
Given a string S and a string T, count the number of distinct subsequences of T in S. A subsequence of a string is a new string which is formed from the original string by deleting some (can be non...
分类:其他好文   时间:2014-08-09 13:30:47    阅读次数:211
strchr函数的实现而不是使用
strchr()函数的自我实现之寻找茫茫字符中的她...
分类:其他好文   时间:2014-08-09 13:30:37    阅读次数:219
Autolayout
1 .Content Hugging Priority代表控件拒绝拉伸的优先级。优先级越高,控件会越不容易被拉伸。 而下面的Content Compression Resistance Priority代表控件拒绝压缩内置空间的优先级。优先级越高,控件的内置空间会越不容易被压缩...
分类:其他好文   时间:2014-08-09 13:30:27    阅读次数:170
poj 1363 Rails (栈的应用+STL)
Rails Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 24762   Accepted: 9715 Description There is a famous railway station in PopPush City. Country there is...
分类:其他好文   时间:2014-08-09 13:30:17    阅读次数:286
最长递增子序列
1. 动态规划,使用一个数组保存当前的最大递增子序列长度,时间复杂度为O(N^2) # include # include # include using namespace std; int longestsub(int a[],int n) { int *dis=(int *)malloc((n+1)*sizeof(int)); dis[0]=1; int i,j; for(...
分类:其他好文   时间:2014-08-09 13:30:07    阅读次数:221
hdu 4768 Flyer(二分查找)
Flyer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1537    Accepted Submission(s): 552 Problem Description The new semester begi...
分类:其他好文   时间:2014-08-09 13:29:57    阅读次数:191
c++多态的案例分析
最近在研究c++中多态的应用 ,其中遇到些许的疑问与问题,但是最终的结果是不容置疑的,下面记录下我的学习过程,以纪念本个知识点。 首先,是从一个案例开始的,题目大意是这样的: 设定一个多边形的公共类,然后再设定多个图形的各个派生类,最后通过基类,根据多态的应用通过基类,求出所求图形的面积 于是根据自己所学的知识,开始大致的勾画原始的雏形如下: #include using...
分类:编程语言   时间:2014-08-09 13:29:47    阅读次数:379
Codeforces 455C Civilization 树的直径+并查集
题目链接:点击打开链接 题意: 给定n个点 m条无向边的图 k个询问 无重边、自环、环 定义 2个点属于一个国家:当这两个点连通时 操作1 x:输出x所在的国家内的最长路长度 操作2 x y:若x y属于一个国家 则忽略 若不属于一个国家,则在2个集合间连一条边,使得连完后最长路最短 连2个集合的最长路一定是 找2个集合最长路的中点进行连接 则连接后的最长路长度为 p...
分类:其他好文   时间:2014-08-09 13:29:37    阅读次数:350
通达OA 几次通过OA进行的足球抢票活动确实对OA系统提出了很大挑战
今年集团赞助了中超的比赛,有比赛的时候会提前发一些球票,怎么发、发给谁这就是一个问题,后来确定通过OA来抢票。通过在OA上发表帖子,通过信息提醒,大家看到信息提示后在帖子后面回复,根据回复先后确定。这样的模式应用了两次后,有人反映有的提示早,有的提示晚,提示晚的看到提示再回复已经是个把小时之后了,抢票也就根本没有什么机会。 后来用了一次微信答题的方式,提前先确定开始时间,到时间后大家可以通过微信答题。但是这样的方式也会有很多问题,比如说出题的范围,题目的难度,答题完后看不到自己答的结果和排名顺序。再加上组...
分类:其他好文   时间:2014-08-09 13:29:27    阅读次数:238
Codeforces 455A Boredom 取数字的dp
题目链接:点击打开链接 给定一个n长的序列 删除x这个数就能获得x * x的个数 的分数,然后x+1和x-1这2个数会消失,即无法获得这2个数的分数 问最高得分。 先统计每个数出现的次数,然后dp一下,对于每个数只有取或不取2种状态。 #include #include #include #include #include #include #include #includ...
分类:其他好文   时间:2014-08-09 13:29:17    阅读次数:261
1308条   上一页 1 ... 41 42 43 44 45 46 47 ... 77 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!