- 博客(7)
- 收藏
- 关注
RSS订阅转载 数据结构与算法之美07
链表（下）：如何轻松写出正确的链表代码技巧一：理解指针或引用的含义看懂链表的结构并不难，但是一旦把它和指针混在一起，就很容易让人摸不着头脑。所以要想写对链表代码，首先要理解好指针。对于指针的理解，你只需要记住下面这句话就可以了：将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。在编写代码的...
2019-04-02 17:41:53
155
转载 数据结构与算法之美06
链表（上）：如何实现LRU缓存淘汰算法缓存是一种提高数据读取性能的技术，在硬件设计、软件开发中都有着非常广泛的应用，比如常见的CPU缓存、数据库缓存、浏览器缓存等等。缓存的大小有限，当缓存被用满时，哪些数据应该被清理出去，哪些数据应该被保留，这就需要缓存淘汰策略来决定。常见的策略有三种：先进先出策略FIFO(First In First Out)、最少使用策略LFU(Least Frequen...
2019-03-29 22:18:23
186
转载 数据结构与算法之美 05
数组：为什么很多编程语言中数组都从0开始编号？如何实现随机访问？数组是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据线性表（linear list）是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。（链表，队列，栈都属于线性表结构）与其对立的概念是非线性表，比如二叉树、堆、图等，在非线性表中，数据之间并不是简单的前后关系。连续的内存空...
2019-03-27 22:13:37
211
转载 数据结构与算法之美 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
606
转载 数据结构与算法之美 03
复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行地更快，如何让代码更省存储空间。一、为什么需要复杂度分析测试结果非常依赖测试环境 测试结果受数据规模的影响很大二、大O复杂度表示法算法的执行效率，粗略的讲，就是算法代码执行的时间。估算这段代码的执行时间。int cal(int n){ int...
2018-09-29 09:06:02
295
翻译 python全栈s3视频教程笔记 Day2
Day 2 字符编码一、什么是字符编码实现字符串和数字一一对应的标准，称之为字符编码。二、字符编码分类最早的字符编码：ASCII，只规定了英文字母数字和一些特殊符号与数字的对应关系。1个字节（8位二进制）中国规定了自己的标准gb2312编码，规定了包含中文在内的字符到数字的对应关系。2个字节（16位二进制）Unicode编码兼容ASCII，也兼容其他语言。 ...
2018-09-24 19:25:23
296
翻译 python全栈s3视频教程笔记 Day1
Day1 计算机基础计算机发展史、基本组成、软件硬件知识、工作原理四大部分一、初识计算机什么是计算机：计算机是一种用于高速计算的电子计算机器，可以用于数值计算、又可以进行逻辑计算，还有存储记忆功能。是能按照程序运行，自动、高速处理海量数据的现代化智能电子设备。计算机的发展过程：计算机深远来源：工具+规则。数手指、算盘、奥斯卡转轮、奥斯卡步进轮、莱布尼兹二进制（受八卦影响哈哈）、...
2018-09-24 12:31:07
470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人