- 博客(287)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 深入linux网络编程（四）：使用asio搭建商用服务器
深入linux网络编程（四）：使用asio搭建商用服务器分类： Network2012-11-28 16:57 968人阅读 评论(3) 收藏 举报asioc++C++linuxLinuxLINUX服务器网络编程目录(?)[+]作者：yurunsun@gmail.com 新浪微博@孙雨润 新浪博客 CSDN博客日期：2012年11
2013-07-31 21:45:22
2134
转载 Android 动画框架详解，第 1 部分
Android 动画框架详解，第 1 部分基本原理朱 韦伟, 软件工程师, IBM李 浩, 软件工程师, 爱格码简介： Android 平台提供了一套完整的动画框架，使得开发者可以用它来开发各种动画效果。Android 动画框架详解由原理篇和实例篇两部分组成。本文是第一部分原理篇，主要分析 Tween 动画的实现原理， 最后简单介绍在 Android 中
2013-07-31 13:36:33
842
转载 poj 2728 Desert King（最优比例生成树）
poj 2728 Desert King（最优比例生成树）分类： Algorithm-动态规划2013-07-25 13:30 106人阅读 评论(0) 收藏 举报[cpp] view plaincopyprint?#include #include #include #include #inclu
2013-07-31 13:32:06
708
转载 POJ 2976 Dropping tests 01分数规划
POJ 2976 Dropping tests 01分数规划分类： Algorithm-动态规划2013-07-23 23:06 32人阅读 评论(0) 收藏 举报01分数规划第一次做这类型的题目，纪念一下。题目链接：http://poj.org/problem?id=2976这是入门级别的01分数规划问题，使用的是二分搜索，不过感觉效率还是不高
2013-07-31 13:31:44
950
转载 Wiki 1233(太空飞行计划问题-最大权闭合子图)
Wiki 1233(太空飞行计划问题-最大权闭合子图)分类： 最大权闭合图2013-07-11 09:31 55人阅读 评论(0) 收藏 举报目录(?)[+]题目描述 DescriptionW 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E
2013-07-31 13:29:27
943
转载 CF 106E(Space Rescuers-费马点+模拟退火)
CF 106E(Space Rescuers-费马点+模拟退火)分类： 模拟退火 费马点2013-07-22 16:37 127人阅读 评论(0) 收藏 举报E. Space Rescuerstime limit per test 2 secondsmemory limit per test 256 megabyt
2013-07-31 13:28:30
1212
转载 TOJ 2217. Invitation Cards【最短路dijkstra+堆优化或者SPFA】
TOJ 2217. Invitation Cards【最短路dijkstra+堆优化或者SPFA】分类： 【图论专辑】2010-07-24 19:36 337人阅读 评论(0) 收藏 举报 就是一个很明显的最短路，大意是给出一个有向图，求从一个点到其他所有点的最短路的和以及其他所有点到该点的最短路的和。 思
2013-07-31 13:26:22
716
转载 POJ 2455.Secret Milking Machine【最大流+二分】
POJ 2455.Secret Milking Machine【最大流+二分】分类： 【图论专辑】2010-07-26 20:41 292人阅读 评论(0) 收藏 举报 这道题做了两个小时，做的我都快崩溃了。。。先是没有发现两个点之间可以有多条边，然后又忽略了是双向边，无比郁闷啊。看来读题也是一个能力啊，我太弱了。。。 题目给出N个点和P
2013-07-31 13:25:46
667
转载 BZOJ 1367([Baltic2004]sequence-左偏树+中位数贪心)
BZOJ 1367([Baltic2004]sequence-左偏树+中位数贪心)分类： 左偏树2013-07-13 15:23 173人阅读 评论(0) 收藏 举报目录(?)[+]1367: [Baltic2004]sequenceTime Limit: 20 Sec Memory Limit: 64 MBSubmit: 52
2013-07-31 13:22:05
1829
转载 【数论】整数的划分问题
【数论】整数的划分问题分类： 【数论】2010-08-04 16:40 285人阅读 评论(1) 收藏 举报c 整数的划分问题是一个很经典的问题，它的变形也非常的多，总结了一下，大概有以下几种变形： 1) 将 N 划分为若干个正整数的和的划分数 2) 将 N 划分为若干个不同的正整数的和的划分数 3) 将 N 划分为不超过K
2013-07-31 13:21:16
968
转载 斐波那契博弈（Fibonacci Nim）
斐波那契博弈（Fibonacci Nim）分类： ◆学习笔记 【博弈】2012-05-25 18:48 8924人阅读 评论(0) 收藏 举报游戏有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下：1)先手不能在第一次把所有的石子取完，至少取1颗；2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。约定取走最后一
2013-07-31 13:19:13
698
转载 ural 1277. Cops and Thieves【最小割】
ural 1277. Cops and Thieves【最小割】分类： 【图论专辑】2010-07-28 00:00 210人阅读 评论(2) 收藏 举报 /* 小偷要从S城市到T城市偷东西，每个城市需要不同数量的警察来看守，现在给出警察数量，看能不能成功阻止小偷 * 题意即是求最小割，但是由于给出的是每个点
2013-07-31 13:16:39
1111
转载 三分查找
三分查找分类： ◆学习笔记 【数据结构】 【计算几何】2012-08-31 11:24 168人阅读 评论(0) 收藏 举报我们都知道 二分查找 适用于单调函数中逼近求解某点的值。如果遇到凸性或凹形函数时，可以用三分查找求那个凸点或凹点。下面的方法应该是三分查找的一个变形。如图所示，已知左右端点L、R，要求找到白点的位置。思路
2013-07-31 13:13:51
21861
2
转载 HDU 3622 Bomb Game【2-SAT 问题】
HDU 3622 Bomb Game【2-SAT 问题】分类： 【图论专辑】2010-09-15 19:00 594人阅读 评论(0) 收藏 举报 题目大意：有N对点，给定这N对点的坐标，现在要求找出一个最大的半径R，使得可以从每对点中选择一个点，并且这N个点以自己为圆心，半径为R的圆两两不相交。 2-SAT问题解法：对于每一对点，我们且称之为“
2013-07-31 13:04:43
736
转载 Android学习札记15：对Android中View绘制流程的一些理解
Android学习札记15：对Android中View绘制流程的一些理解分类： Android2012-06-27 14:36 284人阅读 评论(0) 收藏 举报androidlayouthierarchymatrixnulltraversal整个View树的绘制流程是在ViewRoot.java类中的performTraversals()方法展开的，该函数的
2013-07-31 10:08:53
751
转载 POJ 1195 Mobile phones【二维树状数组】
POJ 1195 Mobile phones【二维树状数组】2010-07-24 01:30 77人阅读 评论(0) 收藏 举报mobilec 简单的二维树状数组，求一个矩形区域内的和，因为要随时增减，而且可能减的数比原来都大，所以需要保留原来的数组。在求矩形区域和的时候，只要用最大的矩形减去两个小的，再加上那个多减的最小的，就OK了.
2013-07-30 20:44:37
580
转载 无向图的最大团与最大独立集
无向图的最大团与最大独立集 今天和zxr一起做了pku1419-最大独立集，以及zju1492-最大团，zju1002-最大团的应用。做如下总结:定义:1. 无向图的最大独立数: 从V个顶点中选出k个顶，使得这k个顶互不相邻。 那么最大的k就是这个图的最大独立数.2. 无向图的最大团: Given a graph G(V, E), a cliqu
2013-07-30 20:39:28
5554
1
转载 生成树的计数Matrix-Tree定理
生成树的计数Matrix-Tree定理分类： 图论2012-07-19 17:45 738人阅读 评论(0) 收藏 举报算法交通任务优化网络c摘要 在信息学竞赛中，有关生成树的最优化问题如最小生成树等是我们经常遇到的，而对生成树的计数及其相关问题则少有涉及。事实上，生成树的计数是十分有意义的，在许多方面都有着广泛的应
2013-07-30 20:38:44
703
转载 poj 3245 Sequence Partitioning dp+二分+单调队列
poj 3245 Sequence Partitioning dp+二分+单调队列分类： 动态规划2013-07-15 20:29 116人阅读 评论(0) 收藏 举报题目链接：http://poj.org/problem?id=3245题目大意：有n个连续的数对（Ai,Bi).求一个划分，使得每一部分的B的和的最大值最小。划分要求：1、对于任意的pAq
2013-07-30 20:38:15
613
转载 POJ 1639 Picnic Planning【度限制最小生成树】
POJ 1639 Picnic Planning【度限制最小生成树】分类： 【图论专辑】2010-08-02 03:47 706人阅读 评论(3) 收藏 举报treestringinput算法/* 第一道度限制生成树，写的比较崩溃@@ * 度限制生成树是指对生成树中某些点限制度的生成树，如果是要求权值最小的话 * 便是度限制最小生成树。一般题目也就是对
2013-07-30 20:36:24
620
转载 弦图判定及最小染色数 弦图：所有长度大于3的环均有弦的图叫弦
【转】弦图判定及最小染色数弦图：所有长度大于3的环均有弦的图叫弦图。完美消除序列：一个序列{v1,v2,…,vn}，满足{vi+1,vi+2,…,vn}中与vi相邻的点的诱导子图为完全图。弦图的判定（ZOJ 1015）可以采用MCS算法：基于定理：一个图无向图是弦图当且仅当它有完美消除序列。首先找出消除序列：0.i=n1.找到一个u∈{j|label[j]=
2013-07-30 20:35:23
2309
转载 POJ 2449 A* K短路
POJ 2449 A* K短路分类： POJ/HDOJ2012-01-12 20:00 504人阅读 评论(2) 收藏 举报算法cstruct 很久以前便想做做K短路了。只是无奈鄙人这苦逼的小菜啊~。首先讲讲A*算法吧。众所周知，A*算法就是启发式搜索，基本形式就是这样:f(x)=g(x)+h(x);其中f(x)代表在x点所需要的总代价，而g(x)代
2013-07-30 20:33:13
600
转载 对于0-1分数规划的Dinkelbach算法的分析
分类： 数学理论及总结2012-08-16 10:12 278人阅读 评论(0) 收藏 举报算法c优化fp武钢三中 吴豪[译]摘要:0-1分数规划问题是指求出解集{xi|xi=0或1}使目标(c1x1+c2x2+...+cnxn) /(d1x1+d2x2+…+dnxn)=cx/dx达到最大。对于分数规划问题，Dinkelbach提出了一个算法，它通过解决一个子问
2013-07-30 20:27:40
991
转载 POJ3635 周游诸城：变形的SPFA/Dijkstra最短路+动规思想+Heap
POJ3635 周游诸城：变形的SPFA/Dijkstra最短路+动规思想+Heap分类： Algorithm2013-07-13 17:26 126人阅读 评论(0) 收藏 举报 本来就有点小感冒，不过看到就快出国了，还是陪下爸妈，去海边玩了下，结果连续的长途开车奔波，加上海边游泳，消耗了不少体力，终于今天回来彻底病倒，喉咙痛到说不出话。打算这两天就把之前玩的一些题目给
2013-07-30 20:24:32
1234
转载 POJ2449 第k最短路径
POJ2449 第k最短路径分类： Algorithm2013-07-06 17:04 149人阅读 评论(0) 收藏 举报第k最短路POJ2449 很经典的一道题目，第K最短路，很多应用都会用到的一个小算法。然后解法也很多，这里用了Dijkstra+A*搜索，每次从最小堆中弹出"c[x]+f[x]"值最小的结点x来继续访问，其中c[x]为从起点访问到x点的距离，
2013-07-30 20:23:53
627
转载 次小生成树 倍增 LCA
BZOJ 1977 次小生成树 倍增 LCA给一个N个点M条边(N 数据范围很大，O(N^2)的算法显然是不行的。由于最小生成树是一棵树，求任意两点路径上的最大/次大边就成为了经典的LCA问题。因此，我们得到了下面的算法：1、把边按权值从小到大排序，时间复杂度为O(MlogM)；2、用Kruskal算法求出原图的最小生成树（利用并查集），时间复杂度为O(Mα(N))；3、以
2013-07-30 20:21:05
1733
转载 用JavaScript玩转计算机图形学(二)基本光源
用JavaScript玩转计算机图形学(二)基本光源2010-04-02 20:44 by Milo Yip, 13263 阅读, 43 评论, 收藏, 编辑上一篇介绍了简单的光线追踪，凑合了临时用的光源去渲染效果。这次将讲解三种基本光源，及一些背景理论。过分简化的教材和现成API(OpenGL/Direct3D等)可能会做成一些错误理解。在此，希望文章能简单之余，又不失背后理
2013-07-30 20:11:55
1269
转载 用JavaScript玩转游戏物理(一)运动学模拟与粒子系统
用JavaScript玩转游戏物理(一)运动学模拟与粒子系统2010-06-14 16:19 by Milo Yip, 28245 阅读, 78 评论, 收藏, 编辑系列简介也许，三百年前的艾萨克·牛顿爵士(Sir Issac Newton, 1643-1727)并没幻想过，物理学广泛地应用在今天许多游戏、动画中。为什么在这些应用中要使用物理学？笔者认为，自我们出生以来，一
2013-07-30 20:09:17
1406
转载 用JavaScript玩转计算机图形学(一)光线追踪入门
用JavaScript玩转计算机图形学(一)光线追踪入门2010-03-29 00:05 by Milo Yip, 29925 阅读, 94 评论, 收藏, 编辑系列简介记得小时候读过一本关于计算机图形学(computer graphics, CG)的入门书，从此就爱上了CG。本系列希望，采用很多人认识的JavaScript语言去分享CG，令更多人有机会接触，并爱上CG
2013-07-30 20:07:36
1738
转载 爱丽丝的发丝──《爱丽丝惊魂记：疯狂再临》制作点滴
爱丽丝的发丝──《爱丽丝惊魂记：疯狂再临》制作点滴2011-06-14 16:27 by Milo Yip, 60802 阅读, 103 评论, 收藏, 编辑今天(2011年6月14日)是《爱丽丝惊魂记：疯狂再临 (Alice: Madness Returns) Xbox360/PlayStation3/PC》(下简称《爱》)正式发售日，身为其开发程序员之一，特撰此文以作纪念。
2013-07-30 20:03:58
1639
转载 正则表达式30分钟入门教程
正则表达式30分钟入门教程版本：v2.33 (2013-1-10) 作者：deerchao 转载请注明来源目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西？入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递归匹配还有些什么东西没提到联系作者网上的资源及本文参考文献更新纪录本文目标
2013-07-30 19:40:20
596
转载 Lucas定理与大组合数的取模的求法总结
Lucas定理与大组合数的取模的求法总结分类： ACMer 数学2012-03-11 09:38 1219人阅读 评论(0) 收藏 举报c首先给出这个Lucas定理：A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a
2013-07-29 13:31:04
18070
4
转载 STL赏析——pair
STL赏析——pair 1 #ifndef __SGI_STL_INTERNAL_PAIR_H 2 #define __SGI_STL_INTERNAL_PAIR_H 3 4 __STL_BEGIN_NAMESPACE 5 6 template class _T1, class _T2> 7 struct pair { 8 typedef _T1 fir
2013-07-27 21:47:40
744
转载 四边形不等式DP基本总结
四边形不等式DP基本总结首先打广告：http://www.cnblogs.com/ronaflx/archive/2011/02/05/1949278.html我写的斜率优化的解题报告，本文有一些题目在上面的斜率的总结中也有列出，欢迎指错总体来说我做过的四边形的题目转移代价分为几类第一类：石子合并类型:NOI95的石子合并的四边形优化例如最优二叉树也是这个类
2013-07-27 21:46:35
702
转载 DP斜率优化总结
DP斜率优化总结寒假事情比较多，刚回来的一周都是聚会，外加自己不务正业了几天浪费了大半的时间，春节前后还是抽空学习了一下斜率优化DP。理论基础见NOI2004年周源的论文《浅谈数形结合思想在信息学竞赛中的应用》，只看了前面的部分，后面单调队列对非DP问题的优化没有看斜率优化其实就是把每个状态看上直角坐标系上离散的点抽象出x，y 表示斜率 (y2 - y1)
2013-07-27 21:45:47
8085
转载 AVL树的操作——郁闷的出纳员，平衡树解法
AVL树的操作——郁闷的出纳员，平衡树解法今天学习了一下AVL，顺便用AVL树 A掉了这道经典的题，以前用树状数组解过这个题，今天记录一下AVL的解法。如有错误之处欢迎指正，各位大牛不要笑话我。该题需要用平衡树：定义这样的一颗平衡树，根节点大于等于左儿子节点，小于右儿子节点。（也可以规范的定义左儿子小于根，小于右儿子，但是要加入新的数据域）为了球第K小，除了
2013-07-27 21:44:59
870
转载 最大团与极大团的学习
最大团与极大团的学习POJ 1419数据非常弱，暴力搜索可以在0ms拿下……那个n完全就是吓人的……正解是求图的最大独立集，和最大团是对偶关系，用原图的补图就最大团就可以了最最暴力的搜索代码如下#include iostream>#include cstring>#include cstdio>using namespace std;const
2013-07-27 21:43:08
1239
转载 SPFA算法及前向星优化
SPFA算法及前向星优化分类： 其他2010-11-21 22:29 191人阅读 评论(0) 收藏 举报算法优化outputalgorithminput存储先说说spfa算法：SPFA算法来自"NOCOW"算法简介SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现
2013-07-27 21:40:58
666
转载 模拟退火算法——解决售货员的难题
模拟退火算法——解决售货员的难题分类： 解题报告 其他2010-11-22 23:20 1000人阅读 评论(2) 收藏 举报算法优化outputgraphinputcSimulation Annealing 1982年,KirkPatrick将退火思想引入组合优化领域，提出一种解大规模组合优化问题的算法，对NP完全组合优化问题尤其有效。这源于固体的退火过
2013-07-27 21:40:57
1497
转载 POJ--3613[Cow Relays] floyd 倍增法
POJ--3613[Cow Relays] floyd 倍增法分类： 图论2011-07-23 21:12 253人阅读 评论(1) 收藏 举报算法c 题意：给你一张无向图，求从S到E恰好经过N条边(可重复走)的最短路。 分析：(1):根据Floyd算法的特殊性，它是通过插入点的方法来找到最短路的，特别适合此题，假如我们插入N-1个点，求到的则是经过
2013-07-27 21:39:32
665
android_platform_frameworks_surpport_master
2014-07-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人