数据结构
我先森
资深大数据架构师,负责过分布式大数据系统底层研发,在游戏领域,城市数字化领域有一定经验。
展开
-
python 表达式计算
说明本文是针对符合中缀表达式的式子,才能得出正确的计算结果,这里不讲解中缀表达式.要计算一个表达式分下面几个步骤:1: 中缀表达式转成前缀表达式思路如下图:2:计算前缀表达式前缀表达式的计算有下面几步:a:从右至左扫描表达式,遇到数字时,将数字压入堆栈.b:遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算并将结果入栈c:重复上述过程,最后栈中就只有一个值,这个值就是计算结果.。代码import re# 自定义堆栈class Stack: def原创 2021-11-03 20:32:12 · 3794 阅读 · 1 评论 -
从有序表中删除其值在s t 之间的所有元素
解析:题目中的意思是删除 所有大于等于s 小于等于 t的所有的有序表的元素,加入有如下的列表。假设此时s 为3,t为7也就是说此时要删除表格中所有红色部分的元素。思路:因为表是有序的,所以说找到第一个要删除的元素的位置,也就是图片中两个箭头之间的所有数据都需要删除。 既然如此,只需要找到第一个要删除的元素的位置,以及第一个不被删除的元素的位置 然后将要保留的元素整个平移到被删除的元素的位置即可。c++伪代码如下:for 循环跳出的时候意味着当前元素的下标不满足条件。找到第一个...原创 2020-07-11 13:15:42 · 769 阅读 · 0 评论 -
c++优雅地删除数组中某元素
//clang 3.8.0#include <iostream>void test(int *arr){ int k=0,i=0; while(i<15){ if(arr[i]==3){ k++; std::cout <<"哈哈哈"<<" "; }else{ arr[i-k] =arr[i]; } i++; } }int main(){ int arr []={9, 2, 3, 4, 5, 3.原创 2020-07-10 21:59:08 · 5089 阅读 · 0 评论 -
顺序表转置
public class Converse { public static void main(String[] args) { int[] arr={1,2,3,4,5,6,7}; reverse(arr); } public static void reverse(int [] array){ for (int i =0;i<array.length/2;i++){ int temp =ar.原创 2020-07-10 19:18:48 · 712 阅读 · 0 评论 -
hashMap扩容算法
一、需求给定一个整数,返回大于等于该整数的最小2次幂(2的乘方)。例: 输入输出-1111349161516二、分析当遇到这个需求的时候,我们可能会很容易想到一个"笨"办法:通过对数函数求解。假设输入数字为num,那么我们先判断num是不是2的乘方,如果是的话就直接返回了;否则需要...转载 2020-05-15 13:56:40 · 800 阅读 · 0 评论 -
抽象数据类型
所谓抽象数据类型 就是你自己定义的类结构 用来封装数据元素。基本数据类型就那些 整形 浮点型 布尔型 诸如此类 。抽象数据类型 是对这些类型的统一应用。啊 总结一句抽象数据据类型其实就是数据结构的载体,你的运算逻辑 数据封装都是基于这个抽象结构体中的。...原创 2019-05-07 16:47:30 · 133 阅读 · 0 评论 -
如何理解泊松分布
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.csdn.net/ccnt_2012/article/details/811149201 甜在心馒头店公司楼下有家馒头店:每天早上六点到十点营业,生意挺好,就是发愁一个事情,应该准备多少个馒头才能既不浪费又能充分供应?老板统计了一周每日卖出的馒...转载 2019-08-19 10:35:45 · 240 阅读 · 0 评论