![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 93
以梦为马,随处栖息
致知在格物,物格而后知至。
展开
-
如何写出一个正确的二分查找
文章目录1.二分查找2.二分查找的变种查找第一个与key相等的元素查找最后一个与key相等的元素查找最后一个等于或者小于key的元素查找最后一个小于key的元素查找第一个等于或者大于key的元素:查找第一个大于key的元素总结1.二分查找注意:本文全部例子默认数组升序排序基于分治思想的一个很简单的算法,但若想写对,却也不是那么容易使用条件二分查找也称折半查找(Binary Search...原创 2018-12-06 21:00:48 · 868 阅读 · 0 评论 -
PAT乙级题解1011-1015
1011 A+B 和 C注意数的范围即可#include <stdio.h>int main(){ int t, num = 1; long long a, b, c; scanf("%d", &t); while (t-->0) { scanf("%lld%lld%lld", &a, &b, &a...原创 2019-07-28 20:31:16 · 109 阅读 · 0 评论 -
PAT乙级题解1016-1020
1016 部分A+B#include <stdio.h>int getP(int a, int da){ int res = 0; while (a) { if ((a % 10) == da) res = res * 10 + da; a /= 10; } return res;}...原创 2019-07-28 20:37:28 · 121 阅读 · 0 评论 -
筛法求素数
当只需要判断某个数是不是素数的时候,我们可以直接通过素数的定义来求,但是如果要求某个范围内的素数的个数的时候这个方法就不太合适了。虽然我们可以进行预处理,但是这种方法比较慢,一旦范围过大,预处理过程便会超时。这时候就引入了一种新的简单检定素数的方法-----埃拉托斯特尼筛法埃拉托斯特尼筛法埃拉托斯特尼筛法(英语:sieve of Eratosthenes ),简称埃氏筛,也称素数筛。这...原创 2019-07-21 00:30:35 · 432 阅读 · 0 评论 -
数据结构相关概念
文章目录基本概念及术语数据定义数据结构逻辑结构与物理结构逻辑结构物理结构基本概念及术语数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科。其重要性可用下边公式阐述:程序设计 = 数据结构 + 算法数据定义数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。如:数值类型,声音、图像、...原创 2019-07-07 19:01:57 · 177 阅读 · 0 评论 -
Heap 的原理与实现
文章目录原理实现原理 堆是一种数状数据结构,若是满足以下特性,即可称为堆:“给定堆中任意节点 P 和 C,若 P 是 C 的母节点,那么 P 的值会小于等于(或大于等于) C 的值”。若母节点的值恒小于等于子节点的值,此堆称为最小堆(min heap);反之,若母节点的值恒大于等于子节点的值,此堆称为最大堆(max heap)。在堆中最顶端...原创 2019-02-05 21:37:12 · 1518 阅读 · 0 评论 -
Hash Table 的原理及实现
待更新原创 2019-02-03 22:01:30 · 307 阅读 · 0 评论 -
表达式求值
中缀—&amp;amp;amp;gt;前缀 HDU2127中缀—&amp;amp;amp;gt;后缀 HDU1237224 Basic Calculator待更新原创 2019-01-26 22:43:30 · 583 阅读 · 0 评论 -
交换两个变量的三种方法
现有 int a = 12; int b = 56;如何交换a, b的值?方法一利用中间变量,如: int tmp = a; a = b; b = tmp;方法二利用加减法,如: a = a + b; b = a - b; a = a - b;此方法在 a + b 处容易发生溢出,不推荐...原创 2019-08-09 14:34:42 · 301 阅读 · 0 评论