frog1902

【数据结构练习】求区间第K大数的几种方法

这类求数列上区间第K大数的题目非常非常多(当然题目要求通常是求区间第K小)。

比如HDOJ 2665，POJ 2104，SOJ 3147，SOJ 3010，SOJ 3102(只计算一次)，POJ 2761(区间不包含)。

求解这个问题的方法也非常多，在这里对几种我认为比较常见的方法做一下总结，今后也会不断补充。

当然，几乎所有的高级数据结构都可以用来求区间第K大数，我也认为这是初学一个数据结构时的一个很好的练习。

高级数据结构是我的软肋之一，如果代码写的有什么不优越的地方，欢迎神犇指教 > < 。

1、快速划分

最简单的方法，当然就是用类似快排的方法做快速划分，

每次随机选取一个数作为“主元”，以“主元”为分界线把当前区间的数划分成两部分，并找出“主元”的精确位置，然后不断递归。

关于这个算法的讲解可以看MIT的《算法导论》公开课。

无奈我太蒟蒻，怎么都是TLE，大家姑且一看：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
#define eps 1e-8
using namespace std;

const int MAXN=110000;
int a[MAXN],b[MAXN];
char s[2000000];

int quicksort(int p, int q)
{
    int k=p+((int)rand()%(q-p+1));
    swap(b[k],b[p]);
    int i=p;
    for(int j=p+1; j<=q; j++)
    {
        if(b[j]

 
  
 
   
  2、二叉堆 
  用一个容量为K的二叉堆，把当前区间的元素全部入堆，但是每次只保留这个堆中前K小的数，最后这个堆中的堆顶元素即为所求 
  这个算法肯定更加是TLE的，我相信即使手写堆也多半时过不了的，给大家写一段代码示意一下： 
   
  #include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
#define eps 1e-8
using namespace std;

const int MAXN=110000;
int a[MAXN];
priority_queue q;

int main()
{
    int cas;
    scanf("%d",&cas);
    while(cas--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=0; ik)
                {
                    q.pop();
                    cot--;
                }
            }
            printf("%d\n",q.top());
        }
    }
    return 0;
}
 
  
 
   
  3、树状数组 
  小伙伴们喜闻乐见的树状数组也可以用来求区间第K大数哦！ 
  树状数组中的+-lowbit，实际上就是在“树”上实现了跳到父节点/子节点的操作。 
  由此可以二分地求出第K大数。 
  参考了clj的代码和一篇解题报告，这个是只能在固定区间求的。 
  当然想要在任意子区间求显然也不难，只要每次重新建树就可以了。 
  和上面一样，这个代码也是无论如何都过不了的 > < 。 
   
  #include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
#define eps 1e-8
using namespace std;

const int MAXP = 22;
const int MAXN = 2100000;

vector hash;
int a[MAXN], tr[MAXN];
int m;

void add(int x)
{
    while(x <= m)
    {
        tr[x]++;
        x+=x&(-x);
    }
}

int solve(int k)
{
    int cnt = 0, ans = 0;
    for (int i = MAXP-1; i >= 0; i--)
    {
        ans += 1 << i;
        if (ans >= m || cnt + tr[ans] >= k)
        {
            ans -= 1 << i;
        }
        else
        {
            cnt += tr[ans];
        }
    }
    return ans + 1;
}

int main()
{
    int n,k;
    while(scanf("%d%d", &n, &k)==2)
    {
        hash.clear();
        memset(tr, 0, sizeof(tr));
        for(int i = 1; i <= n; i ++)
        {
            scanf("%d", &a[i]);
            hash.push_back(a[i]);
        }
        sort(hash.begin(), hash.end());
        hash.erase(unique(hash.begin(), hash.end()), hash.end());
        m = hash.size();
        for(int i = 1; i <= n; i ++)
        {
            a[i] = lower_bound(hash.begin(), hash.end(), a[i]) - hash.begin();
            add(a[i]+1);
        }
        printf("%d\n", hash[solve(k)-1]);
    }
    return 0;
}
 
  
 -------------------------------------------------------------------------下面介绍几种不TLE的---------------------------------------------------------------------------- 
   
  
 
  4、划分树 
  划分树是一种线段树。 
  可以用来求区间第K大。 
  学划分树墙裂建议做一下HDOJ 4417，可以通过对代码稍加改动，由求区间第K大转化为求区间内小于某个值的数有多少个(不需二分哟)。 
   
  #include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
#define eps 1e-8
using namespace std;
const int MAXN=110000;
int tr[MAXN<<2];
int sorted[MAXN],toleft[20][MAXN],val[20][MAXN];

void build(int l, int r, int dep, int rt)
{
    if(l==r)
    {
        return;
    }
    int mid=(l+r)>>1;
    int lnum=mid-l+1;
    for(int i=l; i<=r; i++)
    {
        if(val[dep][i]sorted[mid])
        {
            val[dep+1][rp++]=val[dep][i];
        }
        else
        {
            if(cur_lnum>1;
    if(l==L)
    {
        lnum=toleft[dep][R];
        cur_lnum=0;
    }
    else
    {
        lnum=toleft[dep][R]-toleft[dep][L-1];
        cur_lnum=toleft[dep][L-1];
    }
    if(lnum>=k)
    {
        int newL=l+cur_lnum;
        int newR=l+lnum+cur_lnum-1;
        return query(l,mid,newL,newR,k,dep+1,rt<<1);
    }
    else
    {
        int rnum=R-L+1-lnum;
        int cur_rnum=L-l-cur_lnum;
        int newL=mid+cur_rnum+1;
        int newR=mid+cur_rnum+rnum;
        return query(mid+1,r,newL,newR,k-lnum,dep+1,rt<<1|1);
    }
}

int main()
{
    int cas;
    scanf("%d",&cas);
    while(cas--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=0; i
 
  
 
  5、归并树 
   
  归并树跟划分树是一对好基友。
 
  不过我短时间内不打算学。 
  先开个坑，丢个别人的解题报告： 
  
 
  6、主席树(可持久化线段树/函数式线段树) 
  主席树的核心要义，就是每次更新都只新建被更新了的节点(O(lgn)个)，而保存历史版本 
  感谢sd6001和ftiasch的模板 
  
 
  数组版： 
  #include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
#define eps 1e-8
using namespace std;

const int MAXN = 100005;
const int MAXM = 2000005;

vector hash;
int a[MAXN];
int tot;

struct NODE
{
    int count;
    int left, right;
};

int root[MAXN];
NODE node[MAXM];

int null;

int newnode(int count, int left, int right)
{
    node[tot].count=count;
    node[tot].left=left;
    node[tot].right=right;
    return tot++;
}

int insert(int rt, int l, int r, int k)
{
    if (l <= k && k <= r)
    {
        if (l == r)
        {
            return newnode(node[rt].count + 1, 0, 0);
        }
        int m = (l + r) >> 1;
        return newnode(node[rt].count + 1,
                       insert(node[rt].left, l, m, k),
                       insert(node[rt].right, m + 1, r, k));
    }
    return rt;
}

int query(int p, int q, int l, int r, int k)
{
    if (l == r)
    {
        return hash[l];
    }
    int m = (l + r) >> 1;
    int cot = node[node[q].left].count - node[node[p].left].count;
    if (cot >= k)
    {
        return query(node[p].left, node[q].left, l, m, k);
    }
    return query(node[p].right, node[q].right, m + 1, r, k - cot);
}

int main()
{
    int cas;
    scanf("%d", &cas);
    while(cas --)
    {
        int n, q;
        scanf("%d%d", &n, &q);
        hash.clear();
        tot = 0;
        for(int i = 1; i <= n; i ++)
        {
            scanf("%d", &a[i]);
            hash.push_back(a[i]);
        }
        sort(hash.begin(), hash.end());
        hash.erase(unique(hash.begin(), hash.end()), hash.end());
        int m = hash.size();
        null = newnode(0, 0, 0);
        root[0] = newnode(0, 0, 0);
        for(int i = 1; i <= n; i ++)
        {
            a[i] = lower_bound(hash.begin(), hash.end(), a[i]) - hash.begin();
            root[i] = insert(root[i - 1], 0, m - 1, a[i]);
        }
        while(q--)
        {
            int l, r, k;
            scanf("%d%d%d", &l, &r, &k);
            printf("%d\n", query(root[l - 1], root[r], 0, m - 1, k));
        }
    }
    return 0;
}
 
  
 
   
  动态分配内存版： 
  注意：由于这个模板只有new没有delete，所以可想而知所有case的申请内存都叠加在了一起，分分钟MLE无鸭梨。 
  目前这个模板只能过SOJ 3147。不过在单case评测的OJ，这样写还是很优雅的。 
   
  #include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
#define eps 1e-8
using namespace std;

const int MAXN = 100005;
vector hash;
int a[MAXN];

struct node
{
    int count;
    node *left, *right;
    node(int count, node* left, node* right):
        count(count), left(left), right(right) {}
    node* insert(int k);
    node* insert(int l, int r, int k);
};

node* root[MAXN];

node* null = new node(0, NULL, NULL);

node* node::insert(int l, int r, int k)
{
    if (l <= k && k <= r)
    {
        if (l==r)
        {
            return new node(this->count + 1, null, null);
        }
        int m = (l + r) >> 1;
        return new node(this->count + 1,
                        this->left->insert(l, m, k),
                        this->right->insert(m + 1, r, k));
    }
    return this;
}

int query(node *p, node *q, int l, int r, int k)
{
    if (l == r)
    {
        return hash[l];
    }
    int m = (l + r) >> 1;
    int cot = q->left->count - p->left->count;
    if (cot >= k)
    {
        return query(p->left, q->left, l, m, k);
    }
    return query(p->right, q->right, m+1, r, k - cot);
}

int main()
{
    int cas;
    null->left = null->right = null;
    scanf("%d", &cas);
    while(cas --)
    {
        int n,q;
        scanf("%d%d", &n, &q);
        hash.clear();
        for(int i = 1; i <= n; i ++)
        {
            scanf("%d", &a[i]);
            hash.push_back(a[i]);
        }
        sort(hash.begin(), hash.end());
        hash.erase(unique(hash.begin(), hash.end()), hash.end());
        int m = hash.size();
        root[0] = null;
        for(int i = 1; i <= n; i ++)
        {
            a[i] = lower_bound(hash.begin(), hash.end(), a[i]) - hash.begin();
            root[i] = root[i-1]->insert(0,m - 1,a[i]);
        }
        while(q --)
        {
            int l, r, k;
            scanf("%d%d%d", &l, &r, &k);
            printf("%d\n", query(root[l - 1], root[r], 0, m - 1, k));
        }
    }
    return 0;
}
 
   
  
 
  7、Treap 
  Treap做区间第K大数最好做POJ 2761，因为这道题有个条件是区间不包含，否则复杂度会上升很多。 
  这道题实际上就是维护一个FIFO队列，使得处理某个询问时，treap中只包含正在询问的这个区间。 
  感谢 ftiasch 的模板。 
   
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
#define eps 1e-8
#define fi first
#define nd second

using namespace std;
typedef pair PII;

const int MAXN = 110000;
const int MAXM = 51000;

int treap_size;
int key[MAXN], weight[MAXN], cot[MAXN], size[MAXN], cld[MAXN][2];

pair query[MAXM];
int ans[MAXM];
int a[MAXN];

bool cmp(const pair &a, const pair &b)
{
    return a.fi < b.fi;
}

void update(int &x)
{
    size[x] = size[cld[x][0]] + size[cld[x][1]] + cot[x];
}

void rotate(int &x, int flg)
{
    int y = cld[x][flg];
    cld[x][flg] = cld[y][flg ^ 1];
    cld[y][flg ^ 1] = x;
    update(x);
    update(y);
    x = y;
}

void insert(int &x, int k)
{
    if(x)
    {
        if(key[x] == k)
        {
            cot[x] ++;
        }
        else
        {
            int flg = key[x] < k;
            insert(cld[x][flg], k);
            if (weight[cld[x][flg]] < weight[x])
            {
                rotate(x, flg);
            }
        }
    }
    else
    {
        x = treap_size ++;
        key[x] = k;
        weight[x] = rand();
        cot[x] = 1;
        cld[x][0] = cld[x][1] = 0;
    }
    update(x);
}

void erase (int &x, int k)
{
    if(key[x] == k)
    {
        if(cot[x] > 1)
        {
            cot[x] --;
        }
        else
        {
            if(!cld[x][0] && !cld[x][1])
            {
                x = 0;
                return;
            }
            rotate(x, ! (weight[cld[x][0]] < weight[cld[x][1]]));
            erase(x, k);
        }
    }
    else
    {
        erase(cld[x][key[x] < k], k);
    }
    update(x);
}

int calc(int &x, int k)
{
    if(size[cld[x][0]] >= k)
    {
        return calc(cld[x][0], k);
    }
    if(k <= size[cld[x][0]] + cot[x])
    {
        return key[x];
    }
    return calc(cld[x][1], k - (size[cld[x][0]] + cot[x]));
}

void treap_init()
{
    treap_size = 1;
    size[0] = 0;
    weight[0] = INT_MAX;
}

int main()
{
    int n, m;
    while(scanf("%d %d", &n, &m) == 2)
    {
        treap_init();
        for(int i = 0; i < n; i ++)
        {
            scanf("%d", &a[i]);
        }
        for(int i = 0; i < m; i ++)
        {
            scanf("%d %d %d", &query[i].fi.fi, &query[i].fi.nd, &query[i].nd.fi);
            query[i].fi.fi --;
            query[i].fi.nd --;
            query[i].nd.nd = i;
        }
        sort(query, query + m, cmp);
        int front = 0, rear = 0;
        int root = 0;
        for(int i = 0; i < m; i ++)
        {
            while(rear <= query[i].fi.nd)
            {
                insert(root, a[rear ++]);
            }
            while(front < query[i].fi.fi)
            {
                erase(root, a[front ++]);
            }
            ans[query[i].nd.nd] = calc(root, query[i].nd.fi);
        }
        for(int i = 0; i < m; i ++)
        {
            printf("%d\n", ans[i]);
        }
    }
    return 0;
}
 
  
 
  8、红黑树 
  这个必须可以搞。。 
  不过正常人不会想要手写红黑树吧。。 
  所以也无限期搁置。。 
  
 
  9、SPLAY 
  待学。 
  稍安勿躁 >_<

Java-后端程序员个人知识总结金肴羽 java 开发语言
文章目录概要1.编程语言2.数据结构与算法3.数据库知识4.框架和库5.服务器管理6.网络知识7.版本控制8.测试9.安全知识10.系统设计11.编码规范与最佳实践12.持续学习和适应能力概要后端程序员，主要负责应用程序的逻辑、数据库交互、服务器配置以及应用的性能优化等。成为一名优秀的后台程序员，需要掌握以下技能：1.编程语言掌握至少一种后台编程语言JavaPythonHtmlJavaScript
通信电子线路知识总结（一） udbdbdh 通信电子线路学习方法信息与通信
本文章根据通信电子线路中的考点和重要知识梳理而成，对于基本的调协放大器的特点和作用以及理想回路，谐振回路中的特点和三极管的相关知识（例如共级接法和导通类型划分）进行梳理。绕射：不适用于较高频率，频率越高，损耗越大，但传播稳定，又称为表面波传播；折射和反射：短波无线电是利用电离层反射的最佳波段，主要靠天空电离层的折射和反射，又称为天波传播；频率比表面波高，但也局限于一段，当频率超过一定值后，电磁波就
备忘录模式（Memento）疯狂的阿吉 c++设计模式设计模式
目录前言一、备忘录模式总结1、模式意图2、参与者3、结构、协作、适用性及效果二、备忘录模式简单示例1、用例描述2、示例代码总结前言本周五参加了Memento（备忘录）模式研讨会，本文的目的是对这个模式的总结和分享，希望对需要学习这个设计模式的同学有所帮助。本文一共分为两个部分，第一个部分是备忘录模式的基础知识总结；第二个部分是分享备忘录模式简单示例。一、备忘录模式总结1、模式意图在不破坏封装性的前
前端基础知识点 der.. html css javascript
本人现在是一名准大二计算机系的学生，准备开始写博客，一方面是想在csdn留下自己的足迹，另一方面是想通过写博客来提高自己的能力。以后会分享一些学习心得，程序代码，以及我的一些学习计划，还有每天学习后的知识总结。如果你和我一样，不甘于平凡，那么，就请给我点一个关注，我们互相交流，共同进步。--------------------------------------------------------
js知识总结软件技术NINI js javascript vue.js 前端
JavaScript（JS）是一种广泛使用的编程语言，主要用于网页开发，但也适用于非浏览器环境（如Node.js）。它支持面向对象、命令式、声明式（如通过函数式编程）和事件驱动式编程风格。以下是对JavaScript核心知识的一个总结：1.基础语法变量：使用var、let、const声明变量。let和const具有块级作用域，而var具有函数作用域或全局作用域。数据类型：包括原始类型（如Strin
vue3知识总结软件技术NINI vue笔记 vue.js 前端 javascript
Vue3是Vue.js的最新版本，相较于Vue2，它在性能、API设计、类型支持等多个方面都有显著的改进和创新。以下是对Vue3知识的总结：一、性能优化响应式系统升级：Vue3使用Proxy替代了Vue2中的Object.defineProperty，实现了对对象变化的更广泛监测，包括对象的添加和删除，以及数组的长度和索引变化。这使得Vue3的响应式系统更加高效和准确。虚拟DOM优化：Vue3优化
大数据知识总结（三）：Hadoop之Yarn重点架构原理 Lansonli 大数据大数据 hadoop 架构 Yarn
文章目录Hadoop之Yarn重点架构原理一、Yarn介绍二、Yarn架构三、Yarn任务运行流程四、Yarn三种资源调度器特点及使用场景Hadoop之Yarn重点架构原理一、Yarn介绍ApacheHadoopYarn(YetAnotherReasourceNegotiator，另一种资源协调者)是Hadoop2.x版本后使用的资源管理器，可以为上层应用提供统一的资源管理平台。二、Yarn架构Y
【HarmonyOS】- HAR与HSP区别及使用原则数的羊都睡了 HarmonyOS harmonyos 华为鸿蒙 ArkTS
文章目录知识回顾前言源码分析1.2.3.拓展知识总结知识回顾前言HAR与HSP源码分析1.2.3.拓展知识总结系统提供了两种共享包，HAR静态共享包和HSP动态共享包。HAR与HSP都是为了实现代码和资源的共享，都可以包含代码、C++库、资源和配置文件，最大的不同之处在于：HAR中的代码和资源跟随使用方编译，如果有多个使用方，它们的编译产物中会存在多份相同拷贝；而HSP中的代码和资源可以独立编译，
JavaScript高阶笔记总结（Xmind格式）：第一天星河路漫漫 JavaScript笔记总结原型模式 javascript 笔记
Xmind鸟瞰图：简单文字总结：js高阶知识总结：理解Object：1.返回一个由一个给定对象的自身可枚举属性组成的数组：Object.keys(对象名)2.in判断属性是否存在："属性名"in对象名3.delete删除属性4.返回一个由指定对象的所有自身属性的属性名：Object.getOwnPropertyNames(对象名)属性的特征：访问器属性：get(访问),set(修改)定义属性特征：
软件测试之压力测试知识总结测试1998 压力测试 python 软件测试自动化测试测试工具职场和发展 jmeter
点击文末小卡片，免费获取软件测试全套资料，资料在手，涨薪更快压力测试压力测试是一种软件测试，用于验证软件应用程序的稳定性和可靠性。压力测试的目标是在极其沉重的负载条件下测量软件的健壮性和错误处理能力，并确保软件在危急情况下不会崩溃。它甚至可以测试超出正常工作点的测试，并评估软件在极端条件下的工作情况。在软件工程中，压力测试也被称为耐力测试。在压力测试中，对AUT进行短时间的压力测试，以了解其承受能
JavaWeb开发知识总结(JSP,EL,JSTL) Sunmos JavaWeb java web jsp EL表达式 JSTL标签库
JavaWeb开发知识总结(JSP,EL,JSTL)1.JSP概述JSP技术：Java服务器端页面（JavaServerPages），是一种动态网页开发技术。JSP的组成：HTML+Java代码+JSP自身元素。JSP自身元素包括JSP指令,JSP动作标签和JSP的内置对象。2.JSP执行流程JSP的本质是Servlet，tomcat服务器会将jsp文件进行编译生成一个servlet.java文件
数据库基础入门知识总结 m0_68552914 数据库 sql mysql
一、What's数据库1.数据库（Database，DB）：将大量数据保存起来，通过计算机加工而成的可以进行高效访问的数据集合。如：大型-银行存储的信息，小型-电话簿。2.数据库管理系统（BatabaseManagementSystem，DBMS）：用来管理数据库的计算机系统。3.关系型数据库（RelationalDatabase，RDB）：目前应用最广泛的数据库。4.结构化查询语言（Struct
推荐一篇学习SQL 的文章 @Carey java零基础开始 sql 数据库
学习java，当然避不开数据库的知识，个人认为好学好理解的一篇文章，推荐给大家SQL语法基础知识总结|JavaGuide「Java学习+面试指南」一份涵盖大部分Java程序员所需要掌握的核心知识。准备Java面试，首选JavaGuide！https://javaguide.cn/database/sql/sql-syntax-summary.html#sql-%E8%AF%AD%E6%B3%95希
zedboard——adau1761新工程的设备树修改（二）夜风~ linux zedboard开发板开发设备树 adau1761 pl.dtsi
本文将介绍下对工程自动生成的设备树进行修改，加入adau1761设备相关的节点信息。在上一篇文章中，加载hdf文件后，使用petalinux-config指令后，会自动生成设备树文件，共如下图中6个设备树文件。设备树的知识总结见：https://www.cnblogs.com/tureno/articles/6399782.html（1）skeleton.dtsi/**Skeletondevice
Vue笔记总结（Xmind格式）：第二天星河路漫漫 vue.js 笔记前端
Xmind鸟瞰图：简单文字总结：vue知识总结：创建vue脚手架：1.安装Node.js：VueCLI作为一个npm包，需要Node.js来安装和运行。2.安装VueCLI：cmd指令npminstall-g@vue/cli3.创建Vue项目：vuecreate项目名4.启动服务器：npmrunserveVue脚手架生成的主要项目文件：1.node_modules#项目依赖的第三方包2.publi
linux 多个文件(csv)合并成一个文件(csv) lfwh Shell linux 运维服务器
文章目录前言实例:实战:另外，补充一个相关知识总结前言Linux之cat合并多个文件实例:#将当前目录下所有csv结尾的文件合并到merge.csvcat*.csv>merge.csv#当然也可以指定合并哪几个文件catdb1.sqldb2.sqldb3.sql>db_all.sql实战:将每个目录下的文件,全部合并为一个文件#将202311目录下的所有文件合并成一个csv文件cat202311*
Spark -- 基础开发和RDD相关知识总结!!! Alfie- Spark spark 大数据
目录一、基础开发1.Anaconda2.案例(基本代码)3.案例(链式编程)3.spark-submit3.StandAlone模式4.SparkOnYarn模式二、RDD1.RDD模型2.RDD常用算子2.1转换算子2.2行为算子总结一、基础开发1.AnacondaAnaconda模块1、Anaconda是一个工具包，里边包含了几百个开发工具，其中也包含Python2、Anaconda还可以模拟
Java基础知识总结2 Pikl
PATH环境变量PATH环境变量。作用是指定命令搜索路径，在命令行下面执行命令如javac编译java程序时，它会到PATH变量所指定的路径中查找看是否能找到相应的命令程序。我们需要把jdk安装目录下的bin目录增加到现有的PATH变量中，bin目录中包含经常要用到的可执行文件如javac/java/javadoc等待，设置好PATH变量后，就可以在任何目录下执行javac/java等工具了。4，
STM32常用C语言知识总结千千道 STM32 C语言 stm32 c语言嵌入式硬件
目录一、引言二、C语言基础1.数据类型2.变量与常量3.控制结构4.数组与指针5.字符串6.extern变量声明7.内存管理三、STM32中的C语言特性1.位操作2.寄存器操作一、引言STM32作为一款广泛应用的微控制器，其开发离不开C语言的支持。C语言凭借其高效、灵活和可移植性，成为了嵌入式系统开发的首选语言。本文将对STM32开发中涉及的C语言知识点进行详细总结，帮助大家更好地掌握STM32的
BigData学习日记 wsuan
做一个简单的开篇说明从今天开始，每天定时更新当天所学知识，进行知识总结的同时进行一下日子的计算，也算为自己加油。
2023-09-22 疑难杂症科普
有了王世龙医生给您的“知识总结”，你还对帕金森担心忧虑吗你的手还在颤抖吗？很多人都没有在意，但其实您是患上了帕金森病。帕金森病是一种常见的神经变性疾病，多见于中老年人群。这种疾病以运动障碍、静止性震颤、肌肉僵直、姿势异常和运动缓慢为主要临床表现，发展加重后会严重影响患者的生活和工作。下面咱们来好好了解一下这个帕金森病。一、症状表现1、运动障碍：由于肌肉运动速度减慢，病人的关节会出现不同程度的疼痛或
Java基础知识总结（下） Yonagi833 Java 面经and八股 java 开发语言职场和发展程序人生 spring
本文部分内容节选自JavaGuide,地址:https://javaguide.cn/java/basis/java-basic-questions-03.html基础（上）→基础（中）→基础（下）异常Java异常类层次图概览Exception和Error有什么区别？在Java中，所有的异常都有一个共同的祖先java.lang包中的Throwable类.Throwable类有两个重要的子类:Exc
Linux 网络接口管理不知道写什么的作者 linux
为了更深入的了解linux系统，为此做出网络接口管理的知识总结。看起来麻烦，其实一点都不难，相信多看多了解总会是没错的！❤️❤️一起加油吧！✨✨文章目录前言一、网络配置的文件介绍二、网卡配置文件三、本地域名解析文件四、DNS解析文件五、主机名配置文件六、常用网络命令前言Linux网络接口管理涵盖了对Linux操作系统中各种网络接口的配置、监控和故障排查等工作。网络接口是操作系统与物理或虚拟网络设备
Spring常见知识总结 yusheng_xyb spring java 后端
什么是Spring？Spring是一款开源的轻量级Java开发框架，旨在提高开发人员的开发效率以及系统的可维护性。我们一般说Spring框架指的都是SpringFramework，它是很多模块的集合，使用这些模块可以很方便地协助我们进行开发，比如说Spring支持IoC（InversionofControl:控制反转）和AOP(Aspect-OrientedProgramming:面向切面编程)、
从前不知，原来数学可以这样学高中逆袭墙
今天分享的是高中数学必修1-5重点知识总结及高考前不同阶段的学习重点，想要在高考前提升成绩的同学，一定要看！数学对大多数的学生来说，无疑为一场噩梦。大多数学生的数学成绩似乎都不太理想。这也意味着，只要能把数学成绩提上来，总成绩也就能从众多学生中脱颖而出。01必修1第一章：集合和函数的基本概念错误基本都集中在空集这一概念上，而每次考试基本都会在选填题上涉及这一概念，一个不小心就是五分没了。次一级的知
日更【系统架构设计师知识总结2】指令系统（结合真题）笛子兔系统架构设计师系统架构
【原创精华】结合老师的讲授、耗费三个小时的精华总结对正在备考的你一定有用！！自己一点点手打、总结的脑图，把散落在课本以及老师讲授的知识点合并汇总，反复提炼语言，形成知识框架。希望能给同样在学习的伙伴一点帮助！学习中遇到的问题记录：指令到底由操作数和操作码组成还是由操作码和地址码组成解答：指令的确切组成取决于指令集架构（ISA）的设计。在大多数情况下，一条指令会包含操作码（opcode）和操作数（o
HarmonyOS 4.0 开发入门（一） Jerry Lau HarmonyOS ArkTs harmonyos devops
HarmonyOS开发入门（一）日常逼逼叨因为本人之前做过一些Android相关的程序开发，对移动端的开发兴趣比较浓厚，近期也了解到了一些关于华为HarmonyOS4.0的事件热点，结合黑马相关教学视频以及一些相关的技术博客，对HarmonyOS开发做一个知识总结，有任何说的不合理的地方，希望各位看官老爷批评指正一、开发语言（ArkTS）ArkTS简介ArkTS是HarmonyOS优选的主力应用开
sql知识总结（不断更新）小卡也很萌 sql 数据库
两张表，如果你只需要一张表的数据且这张表的数据依赖另一张表的数据作为过滤条件，则用子查询。如果涉及两张表的数据查询，则使用join关联
XXE知识总结，有这篇就够了！是叶十三信息安全信息安全网络安全渗透测试 java kali linux
公粽号：黒掌一个专注于分享渗透测试、黑客圈热点、黑客工具技术区博主！XXE基础XXE(XMLExternalEntityInjection)全称为XML外部实体注入，由于程序在解析输入的XML数据时，解析了攻击者伪造的外部实体而产生的。例如PHP中的simplexml_load默认情况下会解析外部实体，有XXE漏洞的标志性函数为simplexml_load_string()。而学习XXE要从认识X
maven基础知识总结 caoxinyiyi
简介概述Maven是一个项目管理和整合工具Maven为开发者提供了一套完整的构建生命周期框架Maven简化了工程的构建过程，并对其标准化，它无缝衔接了编译、发布、文档生成、团队合作和其他任务安装mac下安装maven功能项目管理工具依赖管理工具构建工具优点对第三方依赖库进行了统一的版本管理统一了构建过程统一了项目的目录结构构建清理:mvnclear编译:mvncompile测试:mvntest打包
ASM系列六利用TreeApi 添加和移除类成员 lijingyao8206 jvm 动态代理 ASM 字节码技术 TreeAPI
同生成的做法一样，添加和移除类成员只要去修改fields和methods中的元素即可。这里我们拿一个简单的类做例子，下面这个Task类，我们来移除isNeedRemove方法，并且添加一个int 类型的addedField属性。 package asm.core; /** * Created by yunshen.ljy on 2015/6/
Springmvc-权限设计 bee1314 spring Web jsp
万丈高楼平地起。权限管理对于管理系统而言已经是标配中的标配了吧，对于我等俗人更是不能免俗。同时就目前的项目状况而言，我们还不需要那么高大上的开源的解决方案，如Spring Security，Shiro。小伙伴一致决定我们还是从基本的功能迭代起来吧。目标： 1.实现权限的管理（CRUD） 2.实现部门管理（CRUD) 3.实现人员的管理（CRUD） 4.实现部门和权限
算法竞赛入门经典（第二版）第2章习题 CrazyMizzz c 算法
2.4.1 输出技巧 #include <stdio.h> int main() { int i, n; scanf("%d", &n); for (i = 1; i <= n; i++) printf("%d\n", i); return 0; } 习题2-2 水仙花数(daffodil
struts2中jsp自动跳转到Action 麦田的设计者 jsp webxml struts2 自动跳转
1、在struts2的开发中，经常需要用户点击网页后就直接跳转到一个Action，执行Action里面的方法，利用mvc分层思想执行相应操作在界面上得到动态数据。毕竟用户不可能在地址栏里输入一个Action（不是专业人士） 2、＜jsp:forward page="xxx.action" /＞，这个标签可以实现跳转，page的路径是相对地址,不同与jsp和j
php 操作webservice实例 IT独行者 PHP webservice
首先大家要简单了解了何谓webservice，接下来就做两个非常简单的例子，webservice还是逃不开server端与client端。我测试的环境为：apache2.2.11 php5.2.10做这个测试之前，要确认你的php配置文件中已经将soap扩展打开，即extension=php_soap.dll; OK 现在我们来体验webservice //server端 serve
Windows下使用Vagrant安装linux系统 _wy_ windows vagrant
准备工作：下载安装 VirtualBox ：https://www.virtualbox.org/ 下载安装 Vagrant ：http://www.vagrantup.com/ 下载需要使用的 box ：官方提供的范例：http://files.vagrantup.com/precise32.box 还可以在 http://www.vagrantbox.es/
更改linux的文件拥有者及用户组(chown和chgrp) 无量 c linux chgrp chown
本文（转） http://blog.163.com/yanenshun@126/blog/static/128388169201203011157308/ http://ydlmlh.iteye.com/blog/1435157 一、基本使用：使用chown命令可以修改文件或目录所属的用户：命令
linux下抓包工具矮蛋蛋 linux
原文地址： http://blog.chinaunix.net/uid-23670869-id-2610683.html tcpdump -nn -vv -X udp port 8888 上面命令是抓取udp包、端口为8888 netstat -tln 命令是用来查看linux的端口使用情况 13 . 列出所有的网络连接 lsof -i 14. 列出所有tcp 网络连接信息 l
我觉得mybatis是垃圾！：“每一个用mybatis的男纸，你伤不起” alafqq mybatis
最近看了每一个用mybatis的男纸，你伤不起原文地址：http://www.iteye.com/topic/1073938 发表一下个人看法。欢迎大神拍砖；个人一直使用的是Ibatis框架，公司对其进行过小小的改良；最近换了公司，要使用新的框架。听说mybatis不错；就对其进行了部分的研究；发现多了一个mapper层；个人感觉就是个dao；
解决java数据交换之谜百合不是茶数据交换
交换两个数字的方法有以下三种，其中第一种最常用 /* 输出最小的一个数 */ public class jiaohuan1 { public static void main(String[] args) { int a =4; int b = 3; if(a<b){ // 第一种交换方式 int tmep =
渐变显示 bijian1013 JavaScript
<style type="text/css"> #wxf { FILTER: progid:DXImageTransform.Microsoft.Gradient(GradientType=0, StartColorStr=#ffffff, EndColorStr=#97FF98); height: 25px; } </style>
探索JUnit4扩展：断言语法assertThat bijian1013 java 单元测试 assertThat
一.概述 JUnit 设计的目的就是有效地抓住编程人员写代码的意图，然后快速检查他们的代码是否与他们的意图相匹配。 JUnit 发展至今，版本不停的翻新，但是所有版本都一致致力于解决一个问题，那就是如何发现编程人员的代码意图，并且如何使得编程人员更加容易地表达他们的代码意图。JUnit 4.4 也是为了如何能够
【Gson三】Gson解析{"data":{"IM":["MSN","QQ","Gtalk"]}} bit1129 gson
如何把如下简单的JSON字符串反序列化为Java的POJO对象? {"data":{"IM":["MSN","QQ","Gtalk"]}} 下面的POJO类Model无法完成正确的解析： import com.google.gson.Gson;
【Kafka九】Kafka High Level API vs. Low Level API bit1129 kafka
1. Kafka提供了两种Consumer API High Level Consumer API Low Level Consumer API(Kafka诡异的称之为Simple Consumer API，实际上非常复杂) 在选用哪种Consumer API时，首先要弄清楚这两种API的工作原理，能做什么不能做什么，能做的话怎么做的以及用的时候，有哪些可能的问题
在nginx中集成lua脚本：添加自定义Http头，封IP等 ronin47 nginx lua
Lua是一个可以嵌入到Nginx配置文件中的动态脚本语言，从而可以在Nginx请求处理的任何阶段执行各种Lua代码。刚开始我们只是用Lua 把请求路由到后端服务器，但是它对我们架构的作用超出了我们的预期。下面就讲讲我们所做的工作。强制搜索引擎只索引mixlr.com Google把子域名当作完全独立的网站，我们不希望爬虫抓取子域名的页面，降低我们的Page rank。 location /{
java-归并排序 bylijinnan java
import java.util.Arrays; public class MergeSort { public static void main(String[] args) { int[] a={20,1,3,8,5,9,4,25}; mergeSort(a,0,a.length-1); System.out.println(Arrays.to
Netty源码学习-CompositeChannelBuffer bylijinnan java netty
CompositeChannelBuffer体现了Netty的“Transparent Zero Copy” 查看API（ http://docs.jboss.org/netty/3.2/api/org/jboss/netty/buffer/package-summary.html#package_description）可以看到，所谓“Transparent Zero Copy”是通
Android中给Activity添加返回键 hotsunshine Activity
// this need android:minSdkVersion="11" getActionBar().setDisplayHomeAsUpEnabled(true); @Override public boolean onOptionsItemSelected(MenuItem item) {
静态页面传参 ctrain 静态
$(document).ready(function () { var request = { QueryString : function (val) { var uri = window.location.search; var re = new RegExp("" + val + "=([^&?]*)", &
Windows中查找某个目录下的所有文件中包含某个字符串的命令 daizj windows 查找某个目录下的所有文件包含某个字符串
findstr可以完成这个工作。 [html] view plain copy >findstr /s /i "string" *.* 上面的命令表示，当前目录以及当前目录的所有子目录下的所有文件中查找"string&qu
改善程序代码质量的一些技巧 dcj3sjt126com 编程 PHP 重构
有很多理由都能说明为什么我们应该写出清晰、可读性好的程序。最重要的一点，程序你只写一次，但以后会无数次的阅读。当你第二天回头来看你的代码时，你就要开始阅读它了。当你把代码拿给其他人看时，他必须阅读你的代码。因此，在编写时多花一点时间，你会在阅读它时节省大量的时间。让我们看一些基本的编程技巧：尽量保持方法简短尽管很多人都遵
SharedPreferences对数据的存储 dcj3sjt126com
SharedPreferences简介： &nbs
linux复习笔记之bash shell (2) bash基础 eksliang bash bash shell
转载请出自出处： http://eksliang.iteye.com/blog/2104329 1.影响显示结果的语系变量（locale） 1.1locale这个命令就是查看当前系统支持多少种语系，命令使用如下： [root@localhost shell]# locale LANG=en_US.UTF-8 LC_CTYPE="en_US.UTF-8"
Android零碎知识总结 gqdy365 android
1、CopyOnWriteArrayList add(E) 和remove(int index)都是对新的数组进行修改和新增。所以在多线程操作时不会出现java.util.ConcurrentModificationException错误。所以最后得出结论：CopyOnWriteArrayList适合使用在读操作远远大于写操作的场景里，比如缓存。发生修改时候做copy，新老版本分离，保证读的高
HoverTree.Model.ArticleSelect类的作用 hvt Web .net C#hovertree asp.net
ArticleSelect类在命名空间HoverTree.Model中可以认为是文章查询条件类，用于存放查询文章时的条件，例如HvtId就是文章的id。HvtIsShow就是文章的显示属性，当为-1是，该条件不产生作用，当为0时，查询不公开显示的文章，当为1时查询公开显示的文章。HvtIsHome则为是否在首页显示。HoverTree系统源码完全开放，开发环境为Visual Studio 2013
PHP 判断是否使用代理 PHP Proxy Detector 天梯梦 proxy
1. php 类 I found this class looking for something else actually but I remembered I needed some while ago something similar and I never found one. I'm sure it will help a lot of developers who try to
apache的math库中的回归——regression（翻译） lvdccyb Math apache
这个Math库，虽然不向weka那样专业的ML库，但是用户友好，易用。多元线性回归，协方差和相关性（皮尔逊和斯皮尔曼），分布测试（假设检验，t，卡方，G），统计。数学库中还包含，Cholesky，LU，SVD，QR，特征根分解，真不错。基本覆盖了：线代，统计，矩阵，最优化理论曲线拟合常微分方程遗传算法（GA），还有3维的运算。。。
基础数据结构和算法十三：Undirected Graphs (2) sunwinner Algorithm
Design pattern for graph processing. Since we consider a large number of graph-processing algorithms, our initial design goal is to decouple our implementations from the graph representation
云计算平台最重要的五项技术 sumapp 云计算云平台智城云
云计算平台最重要的五项技术 1、云服务器云服务器提供简单高效，处理能力可弹性伸缩的计算服务，支持国内领先的云计算技术和大规模分布存储技术，使您的系统更稳定、数据更安全、传输更快速、部署更灵活。特性机型丰富通过高性能服务器虚拟化为云服务器，提供丰富配置类型虚拟机，极大简化数据存储、数据库搭建、web服务器搭建等工作；仅需要几分钟，根据CP
《京东技术解密》有奖试读获奖名单公布 ITeye管理员活动
ITeye携手博文视点举办的12月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 12月试读活动回顾： http://webmaster.iteye.com/blog/2164754 本次技术图书试读活动获奖名单及相应作品如下：一等奖（两名） Microhardest：http://microhardest.ite

【数据结构练习】 求区间第K大数的几种方法

你可能感兴趣的:(ACM_知识总结)

【数据结构练习】求区间第K大数的几种方法