- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 ACM必备算法
第一阶段：练经典常用算法1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找. (代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简)7.数学上的有：辗转相除（两行内），线段交点、多角形面积
2013-04-30 10:07:17
1187
转载 Google Maps Android API V2开发入门1之显示地图
Google Maps Android API V2新版本在2012/12进行更新，需要注意几个事项： 1. 只能运行在Android2.2以及以上版本设备 2. 不能运行在模拟器中 1.首先安装Google Play services SDK 1）点击Eclipse下面的Android SDK Manager配置和更新SDK版本安装和
2013-04-22 16:41:52
3001
1
转载 网络流算法详解
网络流算法在许多实际问题中有应用，如匹配问题，著名的Hall婚姻定理。这里不证明“最大流最小割定理”，简单解释求最大流的Ford-Fulkerson算法。接下来分别详述时间复杂度为O(VE2)的Edmonds-Karp算法和时间复杂度为O(V2E)的Dinic算法。至于较新的预留推进算法就不介绍了，这个算法证明比较难，感兴趣的可以看看算法导论。本文所用到的网络流如图1，s为原点，t为汇点，
2013-04-21 22:46:39
2024
转载 开发基于Google Map的Android应用
简介： 随着移动互联网应用的迅速发展，利用智能手机提供的实时地理位置信息服务功能扩展出众多 LBS(Location Based Service) 应用，将实时地理位置信息与手机的便捷、移动特性结合，为人们提供多种多样的应用场景，比如实时定位、导航、搜索周围好友、基于地理位置的信息推荐等。本文通过实例介绍如何开发基于 Google Map 的 Android 应用。概述本文以实例介绍如
2013-04-21 16:34:39
1218
转载 Win7环境下的Java和Android环境变量配置详解
基础知识：JRE(Java RuntimeEnvironment)＝ Java运行时环境，有了它就能运行Java程序，通常已包含在JDK中了，可以理解为java虚拟机。JDK（Java Develop Kit）＝ Java 开发环境，除能运行Java程序外，有Java 标准API类库，可以在此基础上开发Java程序。如果我们仅仅是为了运行Java程序，而不是从事Java开发，我们可以直接下
2013-04-18 12:49:20
997
原创 判断两条线段是否相交
思路：即利用叉积判断线段两端点是否都相互横跨#include using namespace std;struct point{ double x,y;};double min(double x,double y){ return x}double max(double x,double y){ return x>
2013-04-16 12:44:10
852
原创 大数乘法
#include #include #include using namespace std;char num1[100],num2[100],multi[100];int begin;short result[100];void bigmulti(char num1[],char num2[]){ int len1 = strlen(num1);
2013-04-14 15:31:10
787
转载 最长递增子序列
个人觉得写得比较好的，比较完整的。问题给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4. 解法1：最长公共子序列法这个问题可以转换为最长公共子序列问题。如例子中的数组A{5，6， 7， 1， 2， 8}，则我们
2013-04-14 15:29:43
790
原创 卡特兰数
卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡特兰公式的应用很广泛，最典型的四种应用问题现描述如下：1.括号化问题。 矩阵链乘： P=a1×a2×a3×……×an，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，试问有几种括号化的方案？(h(n)种)2.出栈次序
2013-04-12 14:23:13
956
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人