2 Maggie_77

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 35w+

数据结构与算法之美07

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

2019-04-02 17:41:53

数据结构与算法之美06

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

2019-03-29 22:18:23

数据结构与算法之美 05

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

2019-03-27 22:13:37

数据结构与算法之美 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

数据结构与算法之美 03

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

2018-09-29 09:06:02

python全栈s3视频教程笔记 Day2

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

2018-09-24 19:25:23

python全栈s3视频教程笔记 Day1

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

2018-09-24 12:31:07
勋章 我的勋章
    暂无奖章