摘要: 最短路三连 最常见的三种最短路算法分别是Floyd,Dijkstra和Bellman算法 Floyd Floyd用于解多源最短路 复杂度为 $O(n^{3})$ 主要解决稠密图,可以解决负权边的问题 阅读全文
posted @ 2020-04-06 23:11 HermitG 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 对拍 对拍是常用的暴力寻找算法边界条件的工具 要使用对拍,我们要准备四个文件,依次是对拍工具duipai.cpp,数据生成工具data.cpp,正确的代码std.cpp,待测试的代码test.cpp,将后三个cpp文件编译以后,再运行duipai工具。 阅读全文
posted @ 2020-04-06 22:55 HermitG 阅读(191) 评论(0) 推荐(0) 编辑
摘要: Broadcast 广播是Android的一个重点,分为标准广播和有序广播 标准广播 标准广播(Normal broadcasts)完全异步执行,所有接收器同时接收到广播,效率较高。同时无法被截断 有序广播 有序广播(Ordered broadcasts)同步执行。优先级高的接收器优先接到广播,并有 阅读全文
posted @ 2020-04-06 22:39 HermitG 阅读(601) 评论(0) 推荐(0) 编辑
摘要: Intent Intent是Android程序中,各组件交互的一种重要方式,主要用途为启动活动,启动服务,发送广播等 Intent如何使用 显式的Intent 构造函数为 ,第一个参数为一个Contxt,作为上下文,第二个参数为目标活动 隐式的Intent 构造函数只有一个字符串 使用Intent在 阅读全文
posted @ 2020-04-06 22:32 HermitG 阅读(310) 评论(0) 推荐(0) 编辑
摘要: Custom Views 引入布局 在xml中,要引入一个布局,只需要`` 当然,被引用的布局要小于当前布局 创建自定义控件 要创建自定义控件,首先要创建继承自Layout的类,以LinearLayout为例 在构造函数中,使用LayoutInflater对Layout进行动态加载, 方法构建出一个 阅读全文
posted @ 2020-04-06 22:18 HermitG 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Fragment 碎片是一种可以嵌在当前活动当中的UI片段,能让程序更加合理和充分利用空间,《Android编程权威指南》推荐开发最好使用碎片进行 在我的个人理解里面,碎片像是几个Layout的组合,就和Windows上我们经常在电脑屏幕上开多个窗口一样 碎片的使用 首先需要碎片布局文件 碎片的wi 阅读全文
posted @ 2020-04-06 22:15 HermitG 阅读(246) 评论(0) 推荐(0) 编辑
摘要: Layout 布局的作用是让各个控件有条不紊,通过多层布局的嵌套可以编写出复杂的界面,安卓中有四中最基本的布局:线性布局,相对布局,帧布局和百分比布局,除此之外还有一些用的很少的布局,在以后我用到时会更新上来。一个布局必须配置其的宽和高,表示这个布局在屏幕中占的范围 线性布局 通常线性布局的控件在线 阅读全文
posted @ 2020-04-06 22:11 HermitG 阅读(639) 评论(0) 推荐(0) 编辑
摘要: Git常用命令 "Pro Git 中文版" 初始化仓库 初始化当前工作目录 从已有的GitHub仓库克隆 忽略文件 编辑 文件 基础命令 查看当前状态 跟踪文件到暂存区 和`add add `会忽略.gitignore而跟踪所有文件 查看变更内容 提交更新 HEAD指向最近的一次提交 移除文件 查看 阅读全文
posted @ 2020-04-06 21:54 HermitG 阅读(176) 评论(0) 推荐(0) 编辑
摘要: ListView 几乎每个APP都会用到滚动控件,淘宝的商品页,知乎的信息页等等,这是最重要而最难用的一种控件,所以从常用控件中单独提出来写用法 滚动控件主要有两种,一种是安卓原带的ListView,另外一种是新增的RecyclerView,当然,在8012年的今天,我们更应该多关注Recycler 阅读全文
posted @ 2020-04-06 21:52 HermitG 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Database 安卓数据持久化技术主要有文件存储,Shared Preferences存储,以及SQLite数据库存储。文件存储用途比较广,主要用于存储一些简单的文本数据和二进制数据。Shared Preferences使用键值对存储数据,比文件存储方便很多。SQLite则适合大量数据存储。这里略 阅读全文
posted @ 2020-04-06 01:43 HermitG 阅读(550) 评论(0) 推荐(0) 编辑
摘要: Widget Android提供了大量的UI控件,使用这些UI控件可以减少工作量,并一定程度上美化网站(以拯救程序员的贫穷审美观) 控件的属性 通常,宽高是必须配置的属性 width和height有两个特殊属性match_parent和warp_content,前者指定控件的大小由父布局决定,后面指 阅读全文
posted @ 2020-04-06 01:41 HermitG 阅读(397) 评论(0) 推荐(0) 编辑