学习笔记
telebaby
努力学习的小白
展开
-
循环单链表解决循环报数问题
循环单链表解决循环报数问题 上海银行总行科技岗暑期实习生编程题目 有n(n>1)个人围成一圈循环报数,每次报到3就出列,剩下的人继续从1开始报数,直至只剩一个人,求剩下那一个人的原始编号。 #include<iostream> using namespace std; typedef struct node { int data; struct node* next; }Linklist; void baoshu(int m) { Linklist *L,*s,*r,*p; L原创 2020-06-30 20:29:28 · 621 阅读 · 0 评论 -
数据结构和算法学习笔记20200615
#数据结构和算法学习笔记20200615 ##归并排序 和快速排序意义,化大问题为小问题,分治原则 1、把大数组拆分成小数组(想象图) [1,7,4,2,6,3,5] [1, 7, 4] [2, 6, 3, 5] [1] [7, 4] [2, 6] [3, 5] [1] [7] [4] [2] [6] [3] [5] [1] [4, 7] [2, 6] [3, 5] [1, 4, 7] [2, 3, 5, 6] [1, 2, 3, 4, 5, 6, 7] 2、对每个小原创 2020-06-15 23:41:48 · 142 阅读 · 0 评论 -
数据结构和算法学习笔记2020611
数据结构和算法学习笔记2020611 二分查找 对有序数组查找高效 时间复杂度为O(logn) # -*- coding:utf-8 -*- def secondfind(a,arr):#函数传参只需传名,不需说明类型arr[]是错的 left = 0 right = len(arr)-1 while(left <= right):#注意循环条件的判断,包含等号 mid = int((left+right)/2)#下标要用int强制类型转换一下原创 2020-06-12 11:38:12 · 115 阅读 · 0 评论