卡卡卡丶西都-CSDN博客

原创栈定义及基本操作

栈定义及基本操作栈是一个线性表，插入和删除位置限制在线性表的尾部进行要插入X，只能插入在最后一个元素的后面也只能删除最后一个元素栈是插入和删除受到限制的线性表通常将允许删除，插入操作的一端称为栈顶，另一端称为栈底不含任何一个元素的栈称为空栈。栈是一种先进后出(Last IN First Out)的线性表，简称LIFO栈的插入操作被形象的称为进栈，或入栈(压栈)删除操作被称为出栈，或退栈(弹出)栈首先的一个线性表，它的特殊之处在于限制了插入和删除的位置始终只能在栈顶执行这使栈底

2021-09-14 18:37:58 2286 1

原创线性表内存结构

#链表学习链表之前，回顾一下数组的相关的特性：在内存上连续的内存空间数组中存储的元素类型相同低效的插入删除高效的查询三种策略：先进先出FIFO，最少使用LFU，最近最少使用LRU线性表的定义及逻辑结构线性表就是零个或多个类型相同的数据元素，组成有限序列线性表抽象的记为:a1,a2,a3,a4,a5…an一个线性表中的数据元素属于同一个数据对象线性表的数据元素的个数为n（n>0）线性表的长度当线性表数据元素的个数n=o 时，为空表线性表的基本操作初始化InitList(L

2021-09-09 21:26:12 386

原创复杂度分析

#什么是复杂度分析数据结构和算法本身是就是为了，解决资源“快”，“省”的问题，怎么样让代码更加省存储空间，运算效率更快，需要一个考量的指标。一谈到数据结构和算法就离不开，时间，空间复杂度分析！！！##时间复杂度分析时间复杂度的全称是渐进时间复杂度，表示算法的执行时间与数据规模之间的增长关系。只关注循环执行次数最多的一行代码，只需要记录最大阶的量级就行。总复杂度等于量级最大那段代码的复杂度嵌套代码的复杂度等于嵌套内外代码复杂度的乘积##常见的几种时间复杂度多项式量级O(1) :一般情况

2021-08-13 15:30:05 130

原创为什么要学习数据结构与算法

1.为什么要学习数据结构与算法在还没有认真的学习数据结构之前，我也在一直思考，大学期间的代码编写能力，所有的业务逻辑，都是已实现功能为主。甚至都是连基础的逻辑算法题都写不出来，很长一段时间内都没有正视这个问题，我到底为什么要学习数据结构，网络上都说，学习算法数据结构是程序员的内功，学习计算机网络和操作系统是作为一程序员必须要学的基础知识，专科阶段学校没有开设这些课，自己虽然参加竞赛，但是也是业务层相关的知识，自己也是从来没有正视过这些问题：没有开设为什么自己不主动去学所有的业务逻辑为什么就只着眼于实

2021-08-11 16:30:24 404

原创 VScode配置C语言环境

VScode配置C语言环境自己练习数据结构,搭环境一个简便的方法tdm-gcc官网：https://jmeubank.github.io/tdm-gcc/Visual Studio Code官网：https://code.visualstudio.com/安装TDM-GCC配置安装目录开始安装自动配置安装完成安装VScode插件打开vscode扩展管理Hello World1.创建一个新文件夹2.创建demo.c文件3.按F5进行配置gcc.exe4.配置完

2021-08-10 15:44:01 848

原创 Scrapy全国历史天气数据爬取

Scrapy全国历史天气数据爬取历史天气网站http://www.tianqihoubao.com/lishi/1.解析网页我们要爬取每个城市，近10年的历史天气数据，我们需要进到每个城市历史数据的页面(湖南长沙数据举例)要获取每个城市每天的数据，要拼接链接省份+城市+月份，在月份页面中通过正则匹配获取到历史天气数据省份链接城市链接月份链接2.爬取数据-保存到csv--spidersclass WeatherSpider(scrapy.Spider): name = '

2021-01-25 09:45:41 741 1

原创 Django模板系统

Django模板系统1.常用语法Django模板中只记录两种符号：{{ }}表示：变量，在模板渲染中替换成值{% %}表示逻辑相关操作2.变量{{变量名}}变量名由字母数字和下划线组成点(.)在模板中有特殊含义，用来指向对象相对应的属性值测试def template_test(request): num = 1 #数字 string = "hello world"#字符串 name_list = ['鸣人','佐助','卡卡西']#列表 dic ={'n

2020-12-01 17:04:10 101

原创 django笔记

Django相关命令下载安装pip install django ==2.2.17 -i pip源创建django项目django-admin startproject 项目名称启动项目切换项目的根目录python manage.py runserver 127.0.0.1:8000创建Apppython manage.py startapp app名称数据迁移的命令python manage.py makemigrations #检测app 的model.py..

2020-11-27 21:59:50 90

原创 Django入门第一个坑

首先通过pycharm创建一个Django项目File ==> New ProJect ==> Django先看看目录结构，测试一下看看项目能否正常运行HelloWorld首先，在ulrs.py 配置路由的路径#导入app views 模块from app import viewsurlpatterns = [ path('admin/', admin.site.urls), path('index/', views.index)]其次，在app中的vi

2020-11-27 17:30:40 662 2

原创 Scala运算符

运算符什么是运算符?用来拼接变量或者常量的符号：运算符通过运算符连接起来的变量叫表达式1.算术运算符1.1运算符的分类算术运算符赋值运算符关系运算符逻辑运算符位运算符注意: Scala中是没有三元运算符的, 被if-else给替代了.1.2算术运算符算术运算符指的就是用来进行算术操作的符号运算符功能解释+加号, 功能有3点. 1) 表示正数 2) 普通的加法操作 3) 字符串的拼接-减号, 功能有2点.

2020-11-24 15:22:19 410

原创 scala常量和变量

1.Scala中的常量常量：在程序运行的过程中，不发生改变的值1.分类字面值常量整型常量浮点型常量字符常量字符串常量布尔常量空常量//整型常量println(10)//浮点型常量println(10.3)//字符常量, 值要用单引号括起来println('a')//字符串常量, 值要用双引号括起来println("abc")//布尔常量, 值只有true和falseprintln(true)//空常量println(null)2.Scala中的变量变量：在

2020-11-24 10:36:07 978 1

原创 Scala集合操作

Scala集合Scala同时支持可变集合和不可变集合,因为不可变集合可以安全的并发访问，所有它也是默认使用的集合类不可变集合，指的是集合内的元素一但初始化就无法进行改变，任何对集合的改变都要生成一个新的集合scala.collection.immutable 在这个包下，无须手动导包可变集合，指的是集合本身可以动态变化，且集合提供了改变集合内元素的方法scala.collection.mutable ，在这个包下，需要手动导包学知识：学顶层知识，用底层方法Traversable创建Tra

2020-11-23 21:16:15 500

原创 hive学习

1.HiveDDL1.1创建数据库1.创建一个数据库create database db_hive;2.避免已经存在错误,增加 if not exists3.创建的数据库 ,数据库在HDFS的默认路径在/user/hive/warehouse/*.db也可以指定hdfs上存放的路径create database db_hive2 location ‘/hive2.db’;1.2查询数据库显示数据库show databases;过滤显示查询数据库show databases like

2020-11-06 16:01:10 309

原创小知识点01

1.Lambda1.1函数式编程思想概述参数,箭头(->)以及一个表达式{代码块}Lambda表达式的使用前提一个接口接口中有且仅有一个抽象方法//创建接口抽象方法没有参数public interface Eatable { void eat();} public static void main(String[] args) { //在主方法中调用 useEatable方法 Eatable e = new EatableImpl(

2020-10-28 21:30:21 147

一生有博的博客