
算法
位面元哥
三十功名尘与土 ,八千里路云和月
展开
-
算法,约瑟夫问题
文章目录1,约瑟夫问题:2,结果1,约瑟夫问题:传说在公园1世纪的犹太战争中,犹太约瑟夫是公元一世纪著名的历史学家。在罗马人占领乔塔帕特后,39 个犹太人与约瑟夫及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人俘虏,于是决定了一个流传千古的自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报到第3人该人就必须自杀,然后再由下一个人重新报数,直到所有人都自杀身亡为止。然而约瑟夫...原创 2019-12-13 10:23:39 · 345 阅读 · 0 评论 -
**华为面试题:**计算1234567891011121314151617181920*20191817161514131211987654321
#include <stdio.h>#define N 31int * multiplication(int *b,int *arr1,int *arr2,int n);int main(int argc, const char argv[]){int a1[N],a2[N];int b[2N];int i,j;for(i原创 2018-10-31 14:54:14 · 607 阅读 · 0 评论 -
python list每个元素+1, [1,2,3,4]变成[2,3,4,5]
>>> a=[1,2,3,4,5,6] >>> b=list(map(lambda x:x+1,a)) >>> a [1, 2, 3, 4, 5, 6] >>> b [2, 3, 4, 5, 6, 7]原创 2019-03-26 15:52:38 · 15300 阅读 · 0 评论 -
算法,越线检测,统计两个方向越线人数
1,cross_linedetect.h#ifndef __CROSS_LINE_DETECT_H__ #define __CROSS_LINE_DETECT_H__ #include <iostream>#include <vector>#include "touch_line_detect.h"/*typedef struct { doub...原创 2019-08-29 11:02:31 · 1986 阅读 · 3 评论 -
算法,越线检测,检测目标是否与线接触,检测目标第一次与线接触
1,touch_line_detect.h#ifndef __TOUCH_LINE_DETECT_H__ #define __TOUCH_LINE_DETECT_H__ #include <iostream>#include <vector>/*typedef struct { double x1; double y1; doub...原创 2019-08-29 11:06:49 · 979 阅读 · 0 评论 -
面试题-数据结构-排序算法
文章目录1,冒泡排序2,选择排序3,插入排序1,冒泡排序它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶...原创 2019-09-21 16:19:41 · 168 阅读 · 0 评论