logo头像

博学广问,自律静思

百度地图API位置偏移的校准算法

百度地图API位置偏移的校准算法

在开始使用百度地图API进行开发时可能会遇到一件相当奇怪的事情,使用百度定位的经纬度在地图上显示相当不准确,这一问题我在微信开发和安卓开始时都遇到过。第一次使用百度地图api获取位置并在地图上显示是在微信开发的时候,那是不知道具体原因...

第一个android studio+NDK程序

第一个android studio+NDK程序

NDK(android native develop kits ):android 本地开发工具集 ,可以把c/c++ ->编译成一个 linux下可以执行的二进制文件 java代码里面就可以通过jni 调用执行二进制的文件。 ...

回溯法求无向图结点涂色最少颜色数

回溯法通过深度优先遍历的策略遍历解空间树,其实现过程是:从根节点出发搜索它的所有孩子树或者孩子结点,对于每个结点判断其是否满足约束条件和判定函数,如果满足则进入此结点同样以此结点搜索它的子结点。拥有子节点的结点称之为活节点,当搜索至到...

C++活动主机扫描

C++活动主机扫描

(1)以命令方式运行:DOS>scanHost start_ip end_ip (2)输出内容:活动主机IP地址。 实现原理: (1)通过某IP发送ICMP_ECHO请求报文,接收到ICMP_response 报文,表...

C++扫描指定主机开放的端口

C++扫描指定主机开放的端口

C++扫描指定主机开放的端口,OS提供了connect()系统调用,用于与远程主机某端口建立连接,如果远程主机该端口处于帧听状态,则connect()连接成功;否则说明该端口关闭。 // ScanPorts.cpp : 定义控制...

C++解析ARP数据包(可选网卡)

C++解析ARP数据包(可选网卡)

在网络通讯时,源主机的应用程序知道目的主机的IP地址和端口号,却不知道目的主机的硬件地址,而数据包首先是被网卡接收到再去处理上层协议的,如果接收到的数据包的硬件地址与本机不符,则直接丢弃。因此在通讯前必须获得目的主机的硬件地址。ARP...

无向图个数最少且元素间不相连的子集

无向图个数最少且元素间不相连的子集

问题设给定一个任意的无向图,将图划分若干的子集,子集集合中任意俩个节点不相连,使用贪心算法使子集个数最少。 算法步骤或流程: 构造一个向量A按结点度大小加入。 构建向量B为空,B存储最后的结果,其元素为子集 取向量A的第一个元素m(即...

一瓶啤酒烫烫烫

一瓶啤酒烫烫烫

现在网上很多人黑程序员,“只有程序员才能听懂的笑话”常常出现在朋友圈,各种娱乐化程序员,极客人有时候也表示很无辜。听人讲起下面这个程序员的笑话,逼格算是比较高了,哈哈! 两个字符串走进酒吧。 第一个字符串对服务员说:“给我来一瓶啤酒...

根据前中序遍历构建二叉树

根据前序遍历和中序遍历构建二叉树的基本思想是使用递归算法;首先构建根节点的左子树和右子树,而在构建根节点的左右子树的时候又要构建左右子树根节点的左右子树, 所以很容易想到递归算法;本项目构建二叉树的主要函数是CreateBinaryT...