1.算法思想 选择排序，从头至尾扫描序列，找出无序区最小的一个元素，和有序区的最后一个元素比较，如果较小就交换元素，如果相等就不交换元素，接着下一次循环（有序区不断增加，无序区不断往后减少），执行同样的操作，最终得到一个有序序列。 2.C++实现 #include <iostream> using ...
分类：
编程语言 时间：
2020-11-19 12:46:29
阅读次数：
11
#include<iostream>usingnamespacestd;intmain(){intarr[]={5,6,7,8,9,1,2,3,4};intleft=0,right=8;cout<<"循环有序数组arr[]={";for(inti=0;i<9;i++)if(i!=8)cout<<arr[i]<<",";elsecout<&
分类：
编程语言 时间：
2020-03-02 22:25:09
阅读次数：
66
第五天 数据类型的内置方法 整型（int） 用途：一般用于定义整数：年龄，QQ号，身份证号 定义方式 age = 18 # age = int(18) 常用方法，数学计算 进制之间的转换 """其他进制转10进制?二进制转十进制：0，1?110 1 * (2**2) + 1 * (2**1) + 0 ...
分类：
其他好文 时间：
2019-11-06 16:46:58
阅读次数：
107
一、从一个循环有序数组总查找给定值 1、思路：先通过中间值和最后一个或者第一个元素比较，找出局部有序范围，再通过二分查找局部有序段 2、找局部有序（二分递归查找） 3、测试 ...
分类：
编程语言 时间：
2019-06-24 01:01:17
阅读次数：
113
Python内置函数 Python 包含了以下内置函数： 切片 切片 使用 索引值 来限定范围，从一个大的 字符串 中 切出 小的 字符串 列表 和 元组 都是 有序 的集合，都能够 通过索引值 获取到对应的数据 字典 是一个 无序 的集合，是使用 键值对 保存数据 运算符 注意： in 在对 字典 ...
分类：
编程语言 时间：
2018-11-02 23:33:55
阅读次数：
170
1.冒泡排序： what：将元素进行两两比较，大的（小的）向后排。 when：数组中有多个元素，需要进行比较排序比较的时候使用。 how：N个数字来排队，两两比较小靠前。（升序） 外层循环：N-1（控制比较的轮数） 内层循环：N-1-i（控制每轮比较的的次数，i代表外层循环变量） for examp ...
分类：
编程语言 时间：
2017-05-16 20:47:50
阅读次数：
217
今年是大年初四，晚上闲的没事儿干，在手机上随手写了二分查找法，对有序数组或者循环有序数组都挺管用！ public int binarySearch(int []nums,int key){ return binarySearch(nums,key,0,nums.length); } public i ...
分类：
其他好文 时间：
2017-01-31 21:43:54
阅读次数：
230
迅雷笔试题： 编写一个程序，开启3个线程，这3个线程的ID分别为A、B、C，每个线程将自己的ID在屏幕上打印10遍，要求输出结果必须按ABC的顺序显示；如：ABCABC….依次递推。 解决思路：每个线程运行时先检查他依赖的线程是否已完成工作，线程B依赖线程A的完成，线程C依赖线程B和线程A的完成，线 ...
分类：
编程语言 时间：
2016-08-15 01:32:48
阅读次数：
242
本文是【常用算法思路分析系列】的第五篇，总结二分搜索相关的高频题目和解题思路。本文分析如下几个问题：1、求数组局部最小值问题；2、元素最左出现的位置；3、循环有序数组求最小值；4、最左原位；5、完全二叉树计算结点数；6、快速N次方。
本系列前四篇导航：
【常用算法思路分析系列】排序高频题集
【常用算法思路分析系列】字符串高频题集
【常用算法思路分析系列】栈和队列高频题集（修...
分类：
编程语言 时间：
2016-06-12 18:44:53
阅读次数：
256
二分查找算法，是一种在有序数组中查找某一特定元素的搜索算法。注意两点：(1)有序：查找之前元素必须是有序的，可以是数字值有序，也可以是字典序。为什么必须有序呢？如果部分有序或循环有序可以吗？(2)数组：所有逻辑相邻的元素在物理存储上也是相邻的，确保可以随机存取。算法思想：搜素过程从数组的中间元素开始...
分类：
其他好文 时间：
2015-08-09 12:22:54
阅读次数：
207
