摘要: To myself who want to start programming 一定要学会动手,例子不管多么简单,建议至少自己手敲一遍看看是否理解了里头的细枝末节 一定要学会思考,思考为什么要这样,而不是那样。还要举一反三地思考 学习Python,用它写一些小工具 Python 用熟一种编辑器,加快 阅读全文
posted @ 2019-09-01 05:00 HermitG 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 大数减法 头条一面的手撕代码题,第一次手撕代码过于紧张,手都在抖,结果一道愚蠢的模拟题都没在时间里做出来,面试官肯定觉得我水平属实8行了qwq 思路如下,逆序转换成vector数组,预判一下如果是负数就把值都置负,减一个数就是加它的负数嘛,然后全部加起来再处理进位。 最后处理进位时有个坑,首先找到结 阅读全文
posted @ 2020-05-09 02:04 HermitG 阅读(460) 评论(0) 推荐(0) 编辑
摘要: MySQL配置的一些坑 安装 使用apt安装 初始化配置。根据自己需要的安全等级选择就好 新建用户 我们在使用工具连接时不应该使用root用户登录 这样用户yb就可以通过任意IP访问DB数据库的任何表 配置字符集 MySQL默认字符集为Latin,不支持中文显示,我们需要修改 这个文件 但是这对于已 阅读全文
posted @ 2020-04-15 10:42 HermitG 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 最大流_Edmonds Karp算法 最大流问题是指求源点s到汇点d的最大流量的一类问题,下面是基于增广路的 Edmonds Karp 算法 阅读全文
posted @ 2020-04-07 12:20 HermitG 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 最小生成树两连 并查集优化的克鲁斯卡尔算法和优先队列+链式前向星优化的普利姆算法 Kruskal Kruskal是常用的最小生成树算法,算法利用贪心思想,每次选择没用过且不构成环的边的最小边,直到选择了n 1条边,通常我们用并查集这个数据结构去优化,优化后的Kruskal算法复杂度是$O(mlogm 阅读全文
posted @ 2020-04-07 12:10 HermitG 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 最短路三连 最常见的三种最短路算法分别是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) 编辑