首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    ACM一年记,总结报告(希望自己可以走得很远)

    一、 知识点梳理 (一) 先从工具STL说起: 容器学习了:stack,queue,priority_queue,set/multiset,map/multimap,vector。 1.stack: 栈是一种只能在某一端插入和删除数据的特殊线性表。他按照先进先出的原则存储数据,先进的数据被压入栈底,最后进入的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后被压入栈的,最先弹出)。因此栈也称先进后出表。 2.queue: 是典型的先进先出容器,FIFO(first-in-first-out),通俗点说就,这个容器就像是在排队,走的人在前面走,来的人在后面排,排队的顺序和离开的顺序是相同的。 3. priority_queue: 优先队列priority_queue可理解为一个大根堆,有特定权值的先出队,也形象的举个例子,拍卖,无论出手多晚,只要出价足够高,就可以拿走拍卖品。(但是,在优先队列里,元素排列绝对不是完全单调的,只能确定队首元素是最大的,保证出队顺序是单调的) 4.vector: 简单地说,vector是一个能够存放任意类型的动态数组,能够增加和删除数据,可以直接访问向量内任意元素。 5. set/multiset: 两容器相似,但set为有序集合,元素不能重复,multiset为有序多重集合,可包含若干相等的元素,可以放结构体,但是一定要重载排列方式,不然编译都过不了,set的查找于插入元素的复杂度为log(N),是一个比较好用的容器。 PS:但是,在使用结构体时,有几个元素,就要写几个元素的比较,不然会被视为同一个元素: 6.map/multimap:map映射容器的元素数据是由一个Key和一个Value成的,key与映照value之间具有一一映照的关系。map插入元素的键值不允许重复,类似multiset,multimap的key可以重复。比较函数只对元素的key进行比较,元素的各项数据只能通过key检索出来。虽然map与set采用相同的数据结构,但跟set的区别主要是set的一个键值和一个映射数据相等,Key=Value。就好像是set里放的元素是pair组成了map,map的key也可以为自定义数据类型,但是也要像上文set一样写重载函数。 算法(algorithm):在算法头文件下包括了好多函数,下面列出常用的。

    02

    算法竞赛入门经典(第2版)(算法艺术与信息学竞赛).pdf

    《算法竞赛入门经典(第2版)》是一本算法竞赛的入门与提高教材,把C/C++语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧。全书内容分为12 章,包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容,覆盖了算法竞赛入门和提高所需的主要知识点,并含有大量例题和习题。书中的代码规范、简洁、易懂,不仅能帮助读者理解算法原理,还能教会读者很多实用的编程技巧;书中包含的各种开发、测试和调试技巧也是传统的语言、算法类书籍中难以见到的。

    03

    做了这么久开发,你有没有想过去大厂? | 极客时间

    进入 4 月,眼看着 2021 年已经过了三分之一,对于年初自己立下的各种Flag:晋升到团队主管、涨薪20%、换一个共事同事更好相处的工作、让自己技术能力再进一个级别……看着写在屏幕上的目标,你,实现多少了呢? 这里并不是给你贩卖焦虑,但现实就是很残酷:你身边的人一个个奔着自己的目标,实现了跳槽大厂、升职加薪,而只有你原地踏步,留在小厂里继续做着让你不满甚至有些抱怨的业务开发。 你说道理你都懂,可自己现在这个能力水平就是很难实现去大厂的目标。这里我要叨叨几句了:既然对目前的现状不满意,那就要想着改变。改

    02

    这篇罕见的符号编程论文,让你在Jupyter Notebook中手绘草图并变成代码

    机器之心报道 编辑:杜伟 据悉,本文是首个探索量子计算机编程手写图解范式的系统,也是为数不多的探索手写编程范式的论文之一。 当今,打字系统形成了计算机编程的事实标准和主导范式。然而,在编程出现时,最早的计算机编程符号是手写的,而非打出来的。例如,在著名的 1945 年第一份 EDVAC 报告中,冯 · 诺伊曼将图表与文本视作等同。实际上,当打字机界面被用于编程时,符号才被序列化并被称为编程「语言」。 最近,康奈尔大学研究团队创建了一个界面,允许用户在计算机代码中手写和画图,这是对传统打字型编程的挑战。 这个

    02

    MIT算法圣经书《算法导论》第四版

    来源:专知本文为书籍介绍,建议阅读5分钟本书将严谨性和全面性融为一体,深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。 在有关算法的书中,有一些叙述非常严谨,但不够全面;另一些涉及了大量的题材,但又缺乏严谨性。《算法导论(原书第4版)/计算机科学丛书》将严谨性和全面性融为一体,深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系,可以作为独立的学习单元;算法以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂;说明和解释力求浅显易懂,不失深度和

    02

    【专知荟萃12】信息检索 Information Retrieval 知识资料全集(入门/进阶/综述/代码/专家,附PDF下载)

    【导读】主题荟萃知识是专知的核心功能之一,为用户提供AI领域系统性的知识学习服务。主题荟萃为用户提供全网关于该主题的精华(Awesome)知识资料收录整理,使得AI从业者便捷学习和解决工作问题!在专知人工智能主题知识树基础上,主题荟萃由专业人工编辑和算法工具辅助协作完成,并保持动态更新!另外欢迎对此创作主题荟萃感兴趣的同学,请加入我们专知AI创作者计划,共创共赢! 今天专知为大家呈送第十二篇专知主题荟萃-信息检索知识资料大全集荟萃 (入门/进阶/综述/代码/专家等),请大家查看!专知访问www.zhuanz

    05
    领券