Sir zach

专注于算法，AI, Android以及音视频领域 欢迎关注我的最新博客： zachliu.cn

导航

随笔分类 -  原创

【原创】判断点是否在多边形内的实际应用

摘要：背景介绍 在最近的车载设备项目中，交通部808协议中有一个功能是判断当前车辆是否行驶在多边形区域中，如果超出区域需要进行报警。这里的位置是通过GPS实时获得。实际上这是一个判断点是否在多边形内的一个典型应用。 808协议描述： 解法1： 射线法 由于此场景只需要判断单点是否在区域内，可以使用经典的射 阅读全文

posted @ 2021-12-01 14:17 SirZach 阅读(283) 评论(0) 推荐(0)

【原创】windows环境下Java串口编程

摘要：由于工作中遇到需要读取SBG Ellipse N系列的惯导模块数据，为了方便操作，我选择在Windows下进行串口开发。串口使用RS232。 Ellipse-N RS232的引脚定义 开始我尝试使用的是Sun公司提供的javax.comm包。由于已经过时了，并且不再维护，其中只包含了win32com 阅读全文

posted @ 2021-07-13 11:30 SirZach 阅读(335) 评论(0) 推荐(0)

【原创】android 7.0 通知报错 java.lang.SecurityException: You need MANAGE_USERS permission to: check if specified user a managed profile outside your profile group

摘要：项目中在后台发送通知，突然某一天测出在Android 7.0上通知发送失败，那么根据提示，我们尝试加了MANAGE_USERS权限，看起来是个系统级别权限，验证后果然无效。接着在搜索后都无果，似乎大家都没遇到过，很是诡异。 从报错看可能跟系统用户有关，也许关联了什么权限没有获得。开始只能通过try/ 阅读全文

posted @ 2017-03-01 18:23 SirZach 阅读(10796) 评论(0) 推荐(0)

快速排序实现

摘要：作为统治世界的算法之一，快速排序（Quick Sort）在很多场合下都能发挥其强大的力量。数据量在百万级别的数据量对快速排序来说是小case. 该算法最早是由图灵奖获得者Tony Hoare设计出来的，他在形式化方法理论以及ALGOL60编程语言的发明中都有卓越的贡献。可以认为是冒泡排序的升级，它们 阅读全文

posted @ 2014-08-30 21:01 SirZach 阅读(285) 评论(0) 推荐(0)

图算法之BFS

摘要：深度优先搜索（Breadth First Search），类似于树的层序遍历，搜索模型是队列，还是以下面的无向图为例： 实验环境是Ubuntu 14.04 x86 伪代码实现如下: 其中u 为 v 的先辈或父母。 BFS(G, s) for each vertex u ∈ V [G] - {s} d 阅读全文

posted @ 2014-08-11 23:15 SirZach 阅读(235) 评论(0) 推荐(0)

图算法之DFS

摘要：深度优先搜索（Depth First Search），类似于树的前序遍历，搜索模型是栈，运用的是递归思想，以下面的无向图为例： 伪代码实现如下: 其中u 为 v 的先辈或父母。 DFS(G) for each vertex u ∈ V [G] do color[u] ← WHITE π[u] ← N 阅读全文

posted @ 2014-08-11 23:07 SirZach 阅读(395) 评论(0) 推荐(0)

Ubuntu14.04 32位安装YouCompleteMe

摘要：YouCompleteMe是一个相当好用的代码补全插件，由于更新系统重装了一下，记录一下过程。 项目主页： https://github.com/Valloric/YouCompleteMe , 感觉很多地方写的不是太清楚，需要仔细阅读。 1、首先要安装vim sudo apt-get instal 阅读全文

posted @ 2014-07-30 21:09 SirZach 阅读(576) 评论(0) 推荐(0)

Dijkstra 之最小堆实现

摘要：上一篇完成了朴素实现， 这次用堆完成。GO 图参考上一篇， Dijkstra 之朴素实现， 这里从简。 建堆其实比较简单， 看一下伪代码， 能够有效的理解算法的核心。 BUILD-MAX-HEAP(A) 1 heap-size[A] ← length[A]2 for i ← |_length[A]/ 阅读全文

posted @ 2014-05-17 21:25 SirZach 阅读(1056) 评论(0) 推荐(0)

Dijkstra 算法之普通实现

只有注册用户登录后才能阅读该文。

posted @ 2014-05-13 00:10 SirZach 阅读(39) 评论(0) 推荐(0)