数据结构算法
文章平均质量分 88
数据结构
斑马!
本科和研究生就读于某普通一本院校的计算机科学与技术专业,目前研究生三年级,暑期实习拿到美团,阿里,京东等大厂offer;秋招拿到了美团,京东,小米等大厂offer。方向是大数据开发工程师,主要做的是离线数仓和实时数仓这块。有想一起学习的小伙伴可以通过博客联系我!
展开
-
STL + c++ + 模板 + 重要思维 + 基础算法+ 经典算法 + 经典实例 + 编程总结+ 心得+ 入门必会 + 知识点汇总。
STL及经典实例STL简介: 接下来我们主要从顺序性容器,关联容器,容器适配器,迭代器,算法等进行展开。顺序性容器:一:vector1.vector是一个可变长数组,也就是长度不固定。2.vector:将元素置于一个动态数组中加以管理,可以随机存取元素(用索引直接存取)(与数组功能差不多).在尾部插入和删除元素很容易实现(push_back( )和pop_back...原创 2018-03-15 14:28:16 · 312 阅读 · 0 评论 -
二分查找的实际应用(Java版)
一:问题引入在学习Apriori算法的时候,其中有一个实现细节是* 利用二分查找来判断A集合的子集是否存在于B集合中* 借此机会,我们复习一下二分查找二:问题实例化把Apriori算法中的问题抽象出来就是判断数组A中的各个元素是否在* 有序数组B中* input : 数组A,有序数组B* out : 依次输出数组A中每个元素是否在B中的结果三:算法思路*...原创 2019-09-22 21:16:36 · 456 阅读 · 0 评论 -
编程学习-大整数加法(C语言版)
编程:大整数加法(C语言版)//题目:大整数加法,假定最多只有101位//思路:用字符数组形式进行大整数的输入,然后将数组前后交换顺序(con//vert函数,因为加法是从最低位加起的),然后将字符数组变成数字形式//(shuzi函数),进行加法(add函数),最后就是输出了,用(print函数)。#include<stdio.h>#include<string.h>void convert(char num[]){ int l,i,j; j=10...原创 2020-06-17 13:08:55 · 2003 阅读 · 0 评论 -
算法-智能算法/传统算法-多种算法介绍及异同点
一:描述分治法,贪心算法,动态规划算法,回溯算法,分支限界的基本思想,适用范围和应用1.1分治法1.1.1 基本思想 将规模为n的问题分解为k个规模较小的子问题,使这些子问题相互独立可分别求解,再将k个子问题的解合并成原问题的解.如子问题的规模仍很大,则反复分解直到问题小到可直接求解为止.在分治法中,子问题的解法通常与原问题相同,从而导致递归过程.1.1.2 适用范围 该问题的规模缩小到一定的程度就可以容易地解决;该问题可以分解为若干个规模较小的相同问题;分解出...原创 2020-06-06 16:06:17 · 2713 阅读 · 0 评论 -
算法设计-最全详细知识总结-递推+递归法+分治法+动态规划+贪心算法+回溯算法+分支法(Java版)
一:算法基础1.算法基础介绍2.欧几里德算法介绍二:递归2.hanoi塔问题1.基本介绍2.应用领域和范围3.核心思想和算法框架4.经典方法快排三:分治1.基本介绍2.应用领域和范围3.核心思想和算法框架4.经典方法四:动态规划1.基本介绍2.应用领域和范围3.核心思想和算法框架4.经典方法五:贪心算法1.基本介绍2.应用领域和范围3.核心思想和算法框架4.经典方法六:回溯法1.基本介绍...原创 2020-06-04 16:21:05 · 2555 阅读 · 1 评论 -
STL + c++ + 模板 + 重要思维 + 基础算法+ 经典算法 + 经典实例 + 编程总结+ 心得+ 入门必会 + 知识点汇总。+string +dfs +bfs等重要算法
STL及经典实例STL简介: 接下来我们主要从顺序性容器,关联容器,容器适配器,迭代器,算法等进行展开。顺序性容器:一:vector1.vector是一个可变长数组,也就是长度不固定。2.vector:将元素置于一个动态数组中加以管理,可以随机存取元素(用索引直接存取)(与数组功能差不多).在尾部插入和删除元素很容易实现(push_back( )和pop_back( ) ).但是在中部或者头...原创 2018-03-18 15:40:59 · 374 阅读 · 0 评论 -
DFS基础性的总结一波(应用于非图论搜索里面的)
说明:这里我们先只讲解dfs应用于遍历或者说全排列的地方。1. 在某种程度上dfs与栈是有联系的,我们可以这样理解,每一次调用一次dfs,相当于把这一次的dfs进行入栈操作,调用了多少次就相当于进了多少次入栈,当最后达到某一个条件时,我们也就不再递归调用dfs,然后就行相关操作,每完成了一个函数,相当于一个dfs进行出栈操作,直到所有的dfs结束,栈里面就空了。2. 对于dfs,我们总是很畏惧,其...原创 2018-03-09 11:58:18 · 291 阅读 · 0 评论 -
c++几个小技巧和小套路思路总结(全排列等)
一:memset(a,0/false,sizeof(a));格式:memset(数组名,被赋值的值,数组长度)也就是要把数组初始化一些值的操作,初始一般可以赋值0或者赋值false;二:next_permutation函数; 解释:求一个排序(及某一个序列)的下一个排序的函数--->求下一个序列的规则是按照词典顺序的; 应用:1结合while(next_permutation(a,...原创 2018-03-07 21:39:34 · 1402 阅读 · 0 评论 -
数据结构栈和队列(以停车场管理题目为例)
/*实验 栈和队列实验实验目的熟悉栈和队列的基本特性,掌握栈和队列基本运算的实现过程。时间要求:4+4学时问题描述:设停车场内只有一个可停放 n 辆汽车的狭长通道,且只有一个大门可供汽车进出,汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满 n 辆汽车,则后来的汽车只能在门外的便道上等候, 一旦有车开走,则排在便道上的第...原创 2018-03-07 15:09:56 · 2142 阅读 · 0 评论 -
c++编程基础的一些基础知识及误区和方法
1.记一次ACM系统不让过事件:说到底其实还是自己代码问题,自己没有考虑到位,然后编程时没有顾忌到边边角角问题。2,。浙大pat天天编程小结原创 2017-12-25 22:12:55 · 217 阅读 · 0 评论 -
经验技巧套路收获总结(附上ccf第二类中的三道)
基本知识总结和ccf题目解答原创 2017-12-02 16:01:47 · 625 阅读 · 0 评论 -
stl标准库
c++ STL 技巧原创 2017-12-01 23:23:13 · 2737 阅读 · 1 评论 -
动态规划之股票类问题--一个通用方法团灭6道题
一:前言股票买卖问题是有共性的,我们先对第四题(限制最大交易次数为k)的分析一道一道解决。因为第四题(限制最大交易次数为k)是最泛化的形式,其它问题都是这个形式的简化。第一题:只进行一次交易,相当于k = 1;第二题:不限交易次数,相当于k = 正无穷第三题:只进行2次交易,相当于k = 2;第五题和第六题:不限次数,增加六交易冷冻期和手续费的额外条件。二:穷举框架对于股票问题,我们不用递归思想进行穷举,而是利用状态进行穷举。我们具体到每一天,看总共有几种可能的状态,再找原创 2021-02-12 11:28:59 · 352 阅读 · 0 评论