自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

转载 数据结构与算法之美07

链表(下):如何轻松写出正确的链表代码 技巧一:理解指针或引用的含义 看懂链表的结构并不难,但是一旦把它和指针混在一起,就很容易让人摸不着头脑。所以要想写对链表代码,首先要理解好指针。对于指针的理解,你只需要记住下面这句话就可以了:将某个变量赋值给指针,实际上就是将这个变量的地址赋值给指针,或者反过来说,指针中存储了这个变量的内存地址,指向了这个变量,通过指针就能找到这个变量。 在编写代码的...

2019-04-02 17:41:53 64

转载 数据结构与算法之美06

链表(上):如何实现LRU缓存淘汰算法 缓存是一种提高数据读取性能的技术,在硬件设计、软件开发中都有着非常广泛的应用,比如常见的CPU缓存、数据库缓存、浏览器缓存等等。缓存的大小有限,当缓存被用满时,哪些数据应该被清理出去,哪些数据应该被保留,这就需要缓存淘汰策略来决定。常见的策略有三种:先进先出策略FIFO(First In First Out)、最少使用策略LFU(Least Frequen...

2019-03-29 22:18:23 61

转载 数据结构与算法之美 05

数组:为什么很多编程语言中数组都从0开始编号? 如何实现随机访问? 数组是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据 线性表(linear list)是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。(链表,队列,栈都属于线性表结构)与其对立的概念是非线性表,比如二叉树、堆、图等,在非线性表中,数据之间并不是简单的前后关系。 连续的内存空...

2019-03-27 22:13:37 111

转载 数据结构与算法之美 04

复杂度分析(下):浅析最好、最坏、平均、均摊时间复杂度 最好、最坏情况时间复杂度 直接上例子 // n 表示数组 array 的长度 int find( int[] array, int n, int x){ int i = 0; int pos = -1; for (; i < n, ++i){ if( array[i] == x) pos ...

2018-10-04 00:19:21 509

转载 数据结构与算法之美 03

复杂度分析(上):如何分析、统计算法的执行效率和资源消耗 数据结构和算法本身解决的是“快”和“省”的问题,即如何让代码运行地更快,如何让代码更省存储空间。 一、为什么需要复杂度分析 测试结果非常依赖测试环境 测试结果受数据规模的影响很大 二、大O复杂度表示法 算法的执行效率,粗略的讲,就是算法代码执行的时间。 估算这段代码的执行时间。 int cal(int n){ int...

2018-09-29 09:06:02 203

翻译 python全栈s3视频教程笔记 Day2

Day 2 字符编码 一、什么是字符编码 实现字符串和数字一一对应的标准,称之为字符编码。 二、字符编码分类 最早的字符编码:ASCII,只规定了英文字母数字和一些特殊符号与数字的对应关系。1个字节(8位二进制) 中国规定了自己的标准gb2312编码,规定了包含中文在内的字符到数字的对应关系。2个字节(16位二进制) Unicode编码兼容ASCII,也兼容其他语言。      ...

2018-09-24 19:25:23 151

翻译 python全栈s3视频教程笔记 Day1

Day1 计算机基础 计算机发展史、基本组成、软件硬件知识、工作原理四大部分 一、初识计算机 什么是计算机: 计算机是一种用于高速计算的电子计算机器,可以用于数值计算、又可以进行逻辑计算,还有存储记忆功能。是能按照程序运行,自动、高速处理海量数据的现代化智能电子设备。 计算机的发展过程: 计算机深远来源:工具+规则。数手指、算盘、奥斯卡转轮、奥斯卡步进轮、莱布尼兹二进制(受八卦影响哈哈)、...

2018-09-24 12:31:07 329

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除