折半查找的分析与实现 发表于 2019-03-22 | 分类于 数据结构 字数统计: 659 word | 阅读时长 ≈ 2 min 折半查找折半查找又称二分查找,它是一种效率较高的查找方法。但是折半查找要求查找序列中的元素是有序的,为了简单,假设序列是递增有序的。折半查找的基本思路:设 a[low···high] 是当前的查找区间,首先确定该区间的中点位置mid=(low+high)/2 (取下界);然后将待查的 k值 与 a[mid].key 比较: 阅读全文 »
归并排序分析与实现 发表于 2019-03-22 | 分类于 数据结构 字数统计: 654 word | 阅读时长 ≈ 2 min 归并排序归并排序的基本思想是首先将 a[0···n-1] 看成n个长度为1的有序表,将相邻的k(k>=2)个有序子表成对归并,得到n/k个长度为k的有序子表;然后再将这些有序子表继续归并,得到n/k^2个长度为k^2的有序子表,如此反复进行下去,最后得到一个长度为n的有序表。若k=2,即归并是在相邻的两个有序子表中进行的,称为二路归并排序。若k>2,即归并操作在相邻的多个有序子表中进行,则叫多路归并排序。我们仅讨论二路归并排序。 阅读全文 »
快速排序分析与实现 发表于 2019-03-22 | 分类于 数据结构 字数统计: 491 word | 阅读时长 ≈ 2 min 快速排序快速排序的基本思想是在待排序的n个元素中任取一个元素(通常取第一个元素)作为基准,把该元素放入最终位置后整个数据序列被基准分割成两个子序列,所有小于基准的元素放置在前子序列中,所有大于基准的元素放置在后子序列中,并把基准排在这两个子序列的中间,这个过程称为划分,然后对子序列分别重复上述过程,直到每个子序列内只有一个元素或为空为止。 阅读全文 »
百度地图定位LBS使用(3) 发表于 2019-03-22 | 分类于 android 字数统计: 56 word | 阅读时长 ≈ 1 min 说一下百度LBS的SDk版本肯定以后会更新,或许更新后刚才的小例子就gg了,不能跑了,所以官方的才是最新的,最好的 阅读全文 »
百度地图定位LBS使用(2) 发表于 2019-03-21 | 分类于 android 字数统计: 1.7k word | 阅读时长 ≈ 8 min 这篇搞一下codeAndroidManifest.xml 文件下面要用到的 API_KEY,去(1)中创建的应用中查看,就是下图中访问应用对应的,复制就行了 阅读全文 »
百度地图定位LBS使用(1) 发表于 2019-03-21 | 分类于 android 字数统计: 627 word | 阅读时长 ≈ 2 min 这篇主要搞一下写代码前的一些准备LBS是啥??? 阅读全文 »
java文件读写操作的一个简单例子 发表于 2019-03-20 | 分类于 java 字数统计: 389 word | 阅读时长 ≈ 1 min java文件读写操作的一个简单事例一些简单的读写操作 阅读全文 »
几个布局的简单注意点 发表于 2019-03-19 | 分类于 android 字数统计: 1k word | 阅读时长 ≈ 4 min 1.LinearLayout(线性布局)注意两个点:1.orientation 属性:布局中组件的排列方式,有horizontal(水平),vertical(竖直,默认)两种方式。 阅读全文 »
swing 中一些控件的点击事件 (2)--JComboBox 发表于 2019-03-19 | 分类于 java 字数统计: 107 word | 阅读时长 ≈ 1 min JComboBox 阅读全文 »