- 博客(3)
- 收藏
- 关注
RSS订阅原创 循环单链表解决循环报数问题
循环单链表解决循环报数问题上海银行总行科技岗暑期实习生编程题目有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
706
原创 数据结构和算法学习笔记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
188
原创 数据结构和算法学习笔记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
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人