摘要: from:http://ignalxy.leanote.com/post/bipartite_graph 二分图相关 图论 二分图 2017-11-10 370 1 0 相关名词 (最大)边独立集:任意两边互不相邻的边子集; (最小)边覆盖集:使该图上每一顶点都与此子集中的至少一条边关联的边子集; 阅读全文
posted @ 2018-01-17 17:03 headchen 阅读(102) 评论(0) 推荐(0) 编辑
摘要: KMP算法详解 http://www.matrix67.com/blog/archives/115 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字 阅读全文
posted @ 2018-01-16 12:56 headchen 阅读(428) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-01-11 15:22 headchen 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 中国国家集训队论文集目录(1999-2009) 中国国家集训队论文集目录(1999-2009) 国家集训队1999论文集 陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤:《把握本质,灵活运用——动态规划的深入探讨》齐鑫:《搜索方法中的剪枝优化》邵铮:《数学模型的建立、 阅读全文
posted @ 2018-01-04 15:01 headchen 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 最短路Dijkstra算法的一些扩展问题 很早以前写过关于A*求k短路的文章,那时候还不明白为什么还可以把所有点重复的放入堆中,只知道那样求出来的就是对的。知其然不知其所以然是件容易引发伤痛的事啊,前天一次pku的比赛就得到了应验,因此下决心把这一类的问题要好好想一想。 搞了一天,总算有点成果,在此 阅读全文
posted @ 2017-12-01 17:51 headchen 阅读(594) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-09-24 21:29 headchen 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 1. async 仅仅是用了标记 方法中有异步调用(就是有await...) 2 await 用来把「当前线程」中的代码“分成片”,通过一定条件和事件回调的形式 “依次执行”。 3. await并不是「阻塞」主线程,遇到 await ,主线程返回「线程池」 4. 内部用了Task,解决返回值,异常等 阅读全文
posted @ 2016-11-18 18:11 headchen 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1. 如果出现 duplicateEnum define一般是由于 重复引用造成的。如果引用Framework 一定要用<cordova/CDVPlugin.h>这样的方式,而不是 "CDVPlugin.h"这样的方式。 阅读全文
posted @ 2016-09-14 15:24 headchen 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 合并 cordovaLib库: lipo -create 'Release-iphoneos/libCordova.a' "Release-iphonesimulator/libCordova.a" -output "libCordova.a" 查看: lipo -info libCordova.a 阅读全文
posted @ 2016-09-06 09:51 headchen 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 修改项目名称 如果仅仅改了文件夹的名字,则会出现引用问题,相应的如下文件都要做相应的修改: 1. package name 要做相应调整 2. settings.gradle ,中要修改相应的modal 名称 3. xxx.imi 中需要修改相应的modle project.id <module e 阅读全文
posted @ 2016-08-03 08:59 headchen 阅读(193) 评论(0) 推荐(0) 编辑