码迷,mamicode.com
首页 > 其他好文
1209 - Strange Voting 【二分图匹配】
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1209解法:想了几种方法 ,都是错的,遂看了别人的。get正确姿势。按投票男女分类,关系矛盾的连边。代码:#include #include #include #include #include...
分类:其他好文   时间:2015-08-31 01:16:24    阅读次数:281
HDOJ 4454 Stealing a Cake 计算几何
暴力枚举角度..... Stealing a Cake Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2495    Accepted Submission(s): 681 Problem Descripti...
分类:其他好文   时间:2015-08-31 01:13:29    阅读次数:186
辛星浅析phalcon中常用的依赖注入
其中phalcon也使用了依赖注入,而且phalcon在启动的过程中,需要使用很多的类,这些类都是通过依赖注入来进行配置的,然后通过加载器来载入的,下面介绍一下对于经常需要注入的服务。        对于路由器router,它负责解析url参数,该类文件是 \Phalcon\Mvc\Router,它的add参数类配置一个路由,下面是一个添加的范例:    $di->set('router', ...
分类:其他好文   时间:2015-08-31 01:15:16    阅读次数:324
BestCoder Round #53
HDU 5424 Rikka with Graph II 【题目链接】:click here~~ 代码: #include using namespace std; const int N=1005; vector g[N]; bool vis[N]; int dg[N]; int cnt; int n,u,v; bool ok; void dfs(int u,int cur) { ...
分类:其他好文   时间:2015-08-31 01:14:10    阅读次数:274
愤怒的小鸟
愤怒的小鸟这个游戏非常经典,火了很长一段时间 我们可以不借助第三方库进行实现,这里只是进行了一些简单的实现 没有添加碰撞检测  完成了一些功能 我们点击屏幕小鸟会飞 如果不点击小鸟会落下  这里用到的技术也很简单,用到了用户交互,transform 动画  #import "BirdViewController.h" //初速 const float MaxTi...
分类:其他好文   时间:2015-08-31 01:14:36    阅读次数:121
TyvjOJ题目 P1473 校门外的树3(线段树区间染色种类数不覆盖)
P1473 校门外的树3 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述  校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作: K=1,读入l,r表示在l~r之间种上的一种树 K=2,读入l,r表示询问l~r之间...
分类:其他好文   时间:2015-08-31 01:12:55    阅读次数:155
数值编程工具:NumPy的详细教程
NumPy系统是Python的一种开源的数值计算扩展。这种工具可用来存储和处理大型矩阵,比Python自身的嵌套列表(nested list structure)结构要高效的多。该文档是Tentative NumPy Tutorial的译文。...
分类:其他好文   时间:2015-08-31 01:12:06    阅读次数:490
UVALive - 2957 Bring Them There(最大流 图论建模)
题目大意:有n个星球,你的任务是用最短的时间把k个超级计算机从S星球运送到T星球。每个超级计算机需要一艘飞船来运输,行星之间有m条双向隧道,每条隧道需要一天时间来通过,且不能有两艘飞船同时使用同一条隧道,隧道不会连接两个相同的行星,且每一对行星之间最多只有一条隧道解题思路:按照大白书上的思路是拆点 比如运送的时间为T,那么就把每个点u拆成T + 1个,分别为u0, u1 … uT,分别对应的是第i...
分类:其他好文   时间:2015-08-31 01:12:56    阅读次数:226
UVALive - 2531 The K-League(最大流+枚举)
题目大意:有n支队伍进行比赛,每支队伍需要打的比赛次数相同,每场比赛恰好有一支队伍胜,一支队伍败,给出每支队伍目前胜的场数和败的场数,以及每两支队伍还剩下的比赛场数,确定所有可能得冠军的队伍解题思路:枚举每支队伍,然后让该队伍在接下来的所有比赛中都获胜。 建图的话,就比较简单了,源点连向每场比赛,容量为比赛次数 每场比赛连向比赛队伍,容量为比赛次数 接着每支队伍连向汇点,容量为枚举队伍的总胜场...
分类:其他好文   时间:2015-08-31 01:11:00    阅读次数:209
QQ音乐/酷狗音乐锁屏控制实现原理
我实现的效果混乱的锁屏控制Android自4.0版本, 也就是API level 14开始, 加入了锁屏控制的功能, 相关的类是RemoteControlClient, 这个类在API level 21中被标记为deprecated, 被新的类MediaSession所替代. 我们的音乐App中最开始使用的是原生锁屏控制API, 说实话这个API不好用, 遇到了一些小坑, 最要命的是不同品牌的手机,...
分类:其他好文   时间:2015-08-31 01:12:31    阅读次数:903
UVALive - 3972 March of the Penguins(最大流+枚举)
题目大意:有n个冰块,每块冰块能承受mi只企鹅从上面跳走 初始时每个冰块上有ai只企鹅,每只企鹅跳跃的最远距离为d,要求所有的企鹅在同一片冰块上集合,问哪些冰块满足要求解题思路:这题和HDU - 2732 Leapin’ Lizards 类似,具体的就不讲了,枚举+最大流就可以了#include #include #include #...
分类:其他好文   时间:2015-08-31 01:12:22    阅读次数:132
例题3.20 图询问 LA5031
1.题目描述:点击打开链接 2.解题思路:本题利用Treap树实现的名次树来完成这三种操作。由于操作比较复杂,因此我们利用离线算法来解决。可以实现把所有的D操作执行完,得到剩下的图,接着按照逆序逐步插入边,并在恰当的时机执行Q操作和C操作。用一棵名次树维护一个连通分量的点权,则C操作对应于名次树的一次修改操作(可以用一次删除和一次插入来实现),Q操作对应Kth操作,而执行D操作时,如果两个端点已...
分类:其他好文   时间:2015-08-31 01:09:05    阅读次数:135
svn目录的使用案例-(备份、分支、合并)
svn目录使用案例:某团队计划开发一款”陌陌”项目此项目初期已经有部分基础代码研发团队在此基础代码上经过3个月的努力,开发了一个功能相对完备的V1.0版本上线推广,并取得了良好的效果(备份到Tags)由于市场反馈良好,团队开始着手V2.0版本的开发工作就在V2.0版本开发进行中,发现V1.0版本中有...
分类:其他好文   时间:2015-08-31 01:08:51    阅读次数:148
第一百五十天 how can I坚持
今天生日,好多第一次。 第一次QQ上有那么多好友给说生日快乐。 第一次,去欢乐谷玩,第一次坐过山车,第一次坐太阳神车。 第一次看舞台剧-金面王朝,场景好真实,洪水。。 可惜只是自己一个人,玩的一点也不尽兴,没能把罗娜约出来,不知为什么,今天竟然问起了我的名字。。感觉不妙。哎,难啊。 晚...
分类:其他好文   时间:2015-08-31 01:09:01    阅读次数:144
Convert Sorted List to Balanced Binary Search Tree leetcode
题目:将非递减有序的链表转化为平衡二叉查找树!参考的博客:http://blog.csdn.net/worldwindjp/article/details/39722643利用递归思想:首先找到链表的中间节点,于是链表被分为了由该中间节点划分开来的两部分。递归地处理这两部分,最终便得到了平衡二叉查找...
分类:其他好文   时间:2015-08-31 01:07:07    阅读次数:200
EcmaScript相关文档
ecmascript5.1中文文档 ECMAScript 6入门 JavaScript 标准参考教程 ECMAScript 5.1简介 ES5中新增的Array方法详细说明 在NodeJS中启用ECMAScript 6
分类:其他好文   时间:2015-08-31 01:07:19    阅读次数:149
刚拿到驾照的人上高速有潜在危险吗? - 知乎用户的回答 - 知乎
知乎 知乎搜索 搜索 提问 首页 话题 发现 消息 用户 赞同和感谢 查看全部 » 注册知乎 登录 x 社会 交通安全 驾驶 高速公路 ...
分类:其他好文   时间:2015-08-31 01:07:49    阅读次数:179
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!