目录 1. 算法思路 2. 具体实现 3. 改进空间 1. 算法思路 判断平面内点是否在多边形内有多种算法，其中射线法是其中比较好理解的一种，而且能够支持凹多边形的情况。该算法的思路很简单，就是从目标点出发引一条射线，看这条射线和多边形所有边的交点数目。如果有奇数个交点，则说明在内部，如果有偶数个交点，则说明在外部。如下图所示：算法步骤如下：已知点point(x,y)和多边形Polygon的点有序集合（x1,y1;x2,y2;….xn,yn;）； 以...
实验代码一 1 #include <iostream>2 using namespace std;3 4 //<<像程序员一样思考>> 实现Luhn检验和实现 5 //Luhn原理 标识号 最后一位是检验数字 6 //回车 ASC码值 10 7 int method(int temp);8 bool luhnMethod(int temp);9 int main() 10 { 11 // const int array_size = 6; 12 const int array_size = 7; 13 int sum = 0; 14 //步骤划分 先实现数组为偶数 大小为6的数组 15 //乘以2的数字分别为 1 5 9 乘...
本文共467个字，预计阅读时间需要2分钟。 三路快排是快速排序算法的升级版，用来处理有大量重复数据的数组。 主要思想是选取一个key，小于key的丢到左边，大于key的丢到右边，递归实现即可。 具体操作过程参考：https://blog.csdn.net/k_koris/article/details/80585979 C++代码： #include<iostream>using namespace std;void swap(int &a, int &b){int t = a;a = b;b = t; }void triSort(int *a, int low, int high){if(low >= h...
#include <iostream> using namespace std;const int array_size = 5; int binaryMethod(int intArray[],int goal);int main() {int age[] = {10,20,30,40,50};int searchValue = 50;int flag = binaryMethod(age,searchValue);cout << "flag： " << flag << endl; return 0; } int binaryMethod(int intArray[],int goal) {int low = 0;int high = array_size - 1;int middle;while(low <= high){middle = (low + high) / 2;if(g...
#include<iostream> #include<vector> using namespace std;void merge(vector<int>&arr, int start, int mid, int end) {vector<int> tmp;int i = start;int j = mid+1;while (i <= mid&&j <= end){if (arr[i] <= arr[j])tmp.push_back(arr[i++]);elsetmp.push_back(arr[j++]);}while(i <= mid)tmp.push_back(arr[i++]);while (j <= mid)tmp.push_back(arr[j++]);for (int i = 0; i < tmp.size(); i++)arr[start + i] = tmp[i]; }...
1.首先需要遍历注册表得到所有可用的串口 将得到的每一个串口保存到向量vector中，代码如下：// 得到所有的串口号 vector<string> cnComm::getComPort() {HKEY hKey; char portName[256], commName[256];// 打开串口注册表对应的键值 if (ERROR_SUCCESS == ::RegOpenKeyEx(HKEY_LOCAL_MACHINE, "Hardware\\DeviceMap\\SerialComm", NULL, KEY_READ, &hKey)){int i = 0;int mm = 0;DWORD dwLong, dwSize;while (TRUE){dwLong =...
JNI/NDK Java调用C/C++前言??通过第三篇文章讲解在实际的开发过程中Java层调用C/C++层的处理流程。其实我们在很大的业务里也需要C/C+ +层去调用Java层，这两层之间的相互调用显得如此的重要，正式两层之间的相互调用使得程序更具有高效性、安全性可言。下面主要讲解一下C/C+ +层调用Java层的处理流程。 JNI/NDK Java调用C/C++ 编写java文件??同样我们也需要先写java文件，用来让C/C++调用java层的方法，实现具体的业务逻辑。public...
#include <iostream> #include <string.h> #include <stdlib.h>using namespace std;class myStrcmp { public://在声明处默认参数myStrcmp(char *str=NULL);//析构器~myStrcmp(){cout<<"caibi"<<endl;delete []str;}//运算符重载int operator > (myStrcmp &str2);int operator < (myStrcmp &str2);int operator = (myStrcmp &str2); private:char *str; //成员函数str存放字符串 };//构造器 myStrcmp::myStrcmp(char *str) {//如...
属于混合编程的问题。较全面的介绍一下，不仅限于题主提出的问题。以下讨论中，Python指它的标准实现，即CPython（虽然不是很严格） 本文分4个部分 1. C/C++ 调用 Python （基础篇）— 仅讨论Python官方提供的实现方式2. Python 调用 C/C++ （基础篇）— 仅讨论Python官方提供的实现方式3. C/C++ 调用 Python （高级篇）— 使用 Cython4. Python 调用 C/C++ （高级篇）— 使用 SWIG 练习本文中的例子，需要搭建Python扩展开发环...
--- 欢迎指正--- 自己想到的方法是：使用 中序遍历数组或者链表，然后比较数组或者链表中的数据是否有序。 CC150 提供了更棒的解法。 原文大致描述：//<方法1> //首先我们想到的是二叉树中序遍历后的结果是有序的，根据这个结果，我们可以中序遍历二叉树，并把遍历结果存放在一个数组里面，// 然后判断这个数组大小是否是有序数组，如果是有序数组，则是二叉查找树，否则就不是。 //这个方法的时间复杂度是O(N)，但是空间复杂度比较...
今天将继续加强C++模板类的学习，同时为了巩固已经学习过的数据结构中有关优先队列的知识，我将会使用模板类来实现自己的优先队列。在给出具体实现之前，我要先介绍一下什么是优先队列，聊以为复习吧。 在某些情况下，我们会收集一些元素，处理当前元素的最大值，然后再收集更多数据，再处理此时的最大值。这就要求我们设计的数据结构能够随时访问元素集合中的最大值和能够随时插入数据。优先队列即可以实现这种功能。 优先队列 优...
一、实验过程 函数重载编程练习 实验要求：编写重载函数add()，实现对int型，double型，complex型数据的加法。在main函数中定义不同类型的数据，调用测试。 代码实现： 先是简单的体验函数重载：#include<iostream> using namespace std; struct Complex {double real;double imag; }; int add(int, int); double add(double,double); Complex add(Complex, Complex); int main() { cout<<add(3,12)<<endl; cout<<add(5.7,12.7) <<...
看来两种组合方式 递归和二进制方式 下面是二进制方式组合C 12 5 #include<iostream> using namespace std;int count=0; int main() { int a[12]={1,2,3,4,5,6,7,8,9,10,11,12}; int T[12]={1,1,1,1,1,0,0,0,0,0,0,0}; int judge=1; int tmp; cout<<T[0]<<T[1]<<T[2]<<T[3]<<T[4]<<T[5]<<T[6]<<T[7]<<T[7]<<endl; while(!(T[11]==1&&T[10]==1&&T[9]==1&&T[8]==1&&T[7]==1)) { for(int i=0;i<...
解题思路：同样写出依次递增的几个阶梯数及其跳法，可以发现其跳法呈等比数列，代码如下： class Solution { public: int jumpFloorII(int number) { if(number==0) return 0; else return (pow(2,number-1)); } };