- 博客(19)
- 资源 (5)
- 收藏
- 关注
转载 每一位攻城狮都不能错过的Visual Studio 2015正式版
http://weibo.com/p/10016038669211277964017月20日 23:30 Visual Studio 2015正式版正式发布,作为微软新一代开发利器,在全地球乃至全宇宙乃至全太阳系中最强大 且没有之一的IDE(上述描述来自微博用户评论)跨平台支持成为Visual Studio最新DNA。在智能移动端App开发,支持无论是面向何种智能设备,无论
2015-07-22 19:00:50 504
原创 appweb总结3-Creating Appweb Handlers
Appweb responds to client Http requests via request handlers. A request handler is responsible for analyzing the request and generating the appropriate response content.Appweb provides a suite of
2015-07-16 19:30:06 616 1
原创 appweb总结2-User Authentication
Appweb implements a powerful and flexible authentication framework that verifies username and password and verifies client capabilities using a role based authorization mechanism.一、Authentication
2015-07-16 15:43:00 839 1
原创 算法八:Bellman-Ford算法及优化
一、Bellman-Ford算法求最短路径,可适用边的权值为负数或正数的(Dijkstra只适用于正权值)n个顶点,m条边的图:最多有n-1个循环,每个循环里对每一条边都执行松弛操作,此时就会有些顶点已经求得最短路,即这些顶点的最短路的“估计值”变成“确定值”。此后这些顶点的最短路的值就会一直保持不变,不再受后续松弛操作的影响。一句话概括:对所有的边进行n-1次“松弛”操作
2015-07-13 16:22:18 1100
原创 算法七:图的存储结构
一、邻接矩阵1、特点:容易理解,索引和编排都很舒服。对于边数相对顶点较少的图,这种结构无疑是存在对存储空间的极大浪费。比较适用于稠密图(M相对N^2大很多的图,其中N表示边的条数,M表示顶点歌手)。2、创建方法:使用二位数组,定点个数(n)等于二维数组的大小(n*n)。 第(i,j)表示顶点i到顶点j是否有边,1表示有边,∞表示没有边。二、邻
2015-07-13 11:14:00 347
原创 appweb官网资料总结1
一、Getting Started:On Windows, Appweb is managed by two programs:1、The Appweb ManagerWindows services run in the background with little interaction with the user. So to provide more convenien
2015-07-12 17:58:55 1354 1
转载 VS2008 Property Pages设置
http://weihe6666.iteye.com/blog/1340130VS2008 Property Pages设置 一、VS2008 Property Pages设置 【Configuration Properties】 General-> 【Output Directory】 .../../output/debug 表示生成文件的输出路径
2015-07-11 20:26:38 874
原创 算法六:floyd-warshall和dijkstra
Floyd-Warshall求两点之间的最短路径实际为“动态规划”的思想。1、先只考虑通过1号顶点进行中转,求两点之间的最短路径,只需判断e[i][1]+e[1][j]2、接下来考虑1号和2号顶点中转,求两点之间的最短路径,只需判断e[i][2]+e[2][j]3、最后考虑经过1~n号所有顶点中转。for(k=1;k{ for(i=1;i for(j=
2015-07-10 15:12:33 433
转载 最短路径的Dijkstra算法
http://www.cppblog.com/eryar/archive/2013/01/01/196897.html最短路径的Dijkstra算法The Dijkstra Algorithmeryar@163.com摘要:本文用C实现了图的最短路径Dijkstra算法,并将自己理解该算法的方式与大家分享下,若有错误之处,欢迎指正。关键字:图、最短路径、Grap
2015-07-10 14:31:47 716
转载 二分图的最大匹配、完美匹配和匈牙利算法
二分图的最大匹配、完美匹配和匈牙利算法2013-08-01Algorithms二分图匹配, 图论, 算法这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最佳匹配。二分图:
2015-07-09 16:56:54 347
转载 求无向连通图的割点
http://www.cnblogs.com/en-heng/p/4002658.html【求 无向连通图的割点割点与连通度在无向连通图中,删除一个顶点v及其相连的边后,原图从一个连通分量变成了两个或多个连通分量,则称顶点v为割点,同时也称关节点(Articulation Point)。一个没有关节点的连通图称为重连通图(biconnected gr
2015-07-09 16:20:26 475
原创 算法五:图的割点和桥
一、定义图的割点一个无向连接图中,如果删除某个顶点后,图不再连同(即任意两点之间不能互相到达) ,称这样的顶点为割点或:某个点是割点当且仅当删除该点和与该点相关联的边后图变得不连通。图的割边/桥: 一个无向连通图中,如果删除某条边后,图不再连通,这条边就为割边。或:某条边是割边当且仅当删除该边后图变的不连通。二.求割点,桥 使用dfs(深搜)来求割点和桥。先
2015-07-09 16:16:51 2937
原创 算法四-kruskal和DJP
kruskal算法(求加权连通图的最小生成树的算法)1、按照边的权值进行从小到大排序2、每次从剩余的边中选择权限较小且边的两个顶点不在同一个集合内的边(就不会产生回路的边),加入到生成树中,直到加入了n-1条边为止。第二步采用并查集方法寻找祖先。prim算法/DJP算法1、随意选择一个顶点加入生成树(可理解成生成树的根)。2、再枚举每一个树顶到每一个非树顶点所有的边
2015-07-09 16:06:05 467
转载 【资源汇总】Android应用解决方案全攻略
http://blog.itpub.net/29954178/viewspace-1308281安卓广告联盟解决方案:网址链接:http://www.youmi.net/网址链接:http://www.umeng.com/appunion_exchange网址链接:http://nduoa.com/developer/guide/sdk网址链接:http:/
2015-07-08 17:02:21 463
原创 算法三:树和堆排序
1、树(不包含回路的,即n个结点恰好有n-1条边)任意两个结点有且仅有唯一的一条路径连通。根/祖先/根节点(没有父亲)节点/结点夫节点/父亲子节点/儿子叶结点(没有儿子)深度:根到这个结点的层数。2、二叉树:每个结点最多有两个儿子(左儿子,右儿子)满二叉树:每个结点都有两个儿子/所有的叶结点都有相同的深度。深度为h且有2^h-
2015-07-08 15:43:24 319
原创 算法二:深度和广度优先搜索
图论存储:图的邻接矩阵存储法采用矩阵方式(二维数组)存储,定点个数(n)等于二维数组的大小(n*n)。第(i,j)表示顶点i到顶点j是否有边,1表示有边,∞表示没有边。如果是对称矩阵这说明是个无向图。深度优先搜索depth first search(DFS),时间复杂度O(N^2)"下一步如何做"和"当下该如何做"是一样的,所以可以采用递归调用方法。把每一种
2015-07-07 17:37:19 339
转载 漫水填充算法描述
原文:http://m.blog.csdn.net/blog/fangjian1204/10228835#漫水填充算法描述1.1、种子填充算法种子填充算法是从多边形区域内部的一点开始,由此出发找到区域内的所有像素。种子填充算法采用的边界定义是区域边界上所有像素具有某个特定的颜色值,区域内部所有像素均不取这一特定颜色,而边界外的像素则可具有与边界相同的颜色值。
2015-07-07 16:22:52 5701 1
原创 算法一:排序和数据结构体
排序算法1、桶排序法:最傻的方法。2、冒泡排序:时间复杂度O(N^2),其实没什么用。3、快速排序:Charles Antony Richard Hoare提出。不像冒泡排序,只在旁边左右交换,每次交换式跳跃式的,所以平均时间复杂度是O(NlogN),最差情况也是O(N^2)。step1、数组的两端开始往中心走,两两比较,大小不同交换。step2、到达中心时,再分成两段,继
2015-07-06 17:20:29 426
原创 工作感悟
1、工作中,由于时间有限,很多时候我们只是为了完成工作,而没有时间去把问题搞的很清楚,但事后一定要抽时间去研究,同时养成好的总结习惯。 2、一个优秀的工程师并不能仅仅停留在解决问题的层面上,还要关注解决问题的方式、方法选择及问题的原理分析。3、talk is cheap, show me the code,设计和编码不能分家,coding不是一种低端的活,设计也不是件牛逼的事。
2015-07-06 17:08:03 352
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人