Lip0041-CSDN博客

原创学堂在线：数据结构_邓俊辉（2020秋）——C++ 学习笔记

文章目录第一章绪论1.1 计算机与算法1.2 复杂度度量1.3 复杂度分析1.4 递归与优化第二章向量第一章绪论 1.1 计算机与算法计算机科学核心在于研究计算方法与过程的规律。起泡排序：通过不断改善局部有序性实现整体的有序——不断交换相邻逆序对。即一般思路是对长度为n的序列，进行n-1趟局部有序性改善，这里可以通过一个检验变量记录一趟局部改善过程中是否存在逆序对，若不存在即已排序好。 void bubblesort(int A[], int n) { bool sorted = f

2020-08-30 12:00:55 1094

原创算法导论——阅读笔记 + 书内代码/课后习题C++实现

题解参考网站：https://walkccc.github.io/CLRS/ Table of Contents 第一部分基础知识第1章算法在计算中的作用第2章算法基础插入排序伪代码 C 实现插入排序分析——Θ(n2) 2.1-4 考虑把两个n位二进制整数加起来的问题，A B=C, C为n 1元数组。分析算法设计算法分治方法归并排序伪代码 C 实现归并算法分析——Θ(n lgn) 2.3-5 二分查找迭代和递归伪代码——Θ(lgn) 第3章函

2020-08-15 16:55:24 686

原创 Python编程-从(基础)入门到实践——阅读笔记

Python编程：从入门到实践，后续补充第一部分基础知识变量和简单数据类型列表操作列表if 语句字典用户输入和while循环函数类文件和异常测试代码第二部分项目项目1 外星人入侵武装飞船第一部分基础知识变量和简单数据类型字符串(string)，不分双引号与单引号，引号括起来的都是字符串方法/函数 string.title() #以首字符大写的方式显示字符串string每个单词 string.upper() #字符串string全大写 string.lower() #字符串string全

2020-08-15 10:37:26 305

原创啊哈！算法-阅读笔记

Table of Contents 第一章一大波数正在靠近——排序最快最简单的排序——桶排序邻居好说话——冒泡排序最常用的排序——快速排序总结一哈第二章栈、队列、链表解密回文——栈典型运用——小猫钓鱼（接树干儿）模拟链表第三章枚举！很暴力第四章万能的搜索深度优先搜索广度优先搜索第五章图的遍历图的深度优先遍历图的广度优先遍历第六章最短路径只有五行的算法——Floyd-Warshall Dijkstra算法——通过边实现松弛 Bellma

2020-08-15 10:29:32 426

原创算法笔记-阅读笔记与上机训练实战指南 in C++

文章目录C/C++快速入门基本数据类型数组入门篇（1）——入门模拟算法笔记问题E: Shortest Distance问题B: Day of Week上级训练实战指南入门篇（2）——算法初步 C/C++快速入门基本数据类型位运算符运算符含义语法效果 << 左移 a << x 整数 a 按二进制位左移x位 >> 右移 a >> x 整数 a 按二进制位右移x位 & 位与 a & b 整数 a 和 b 按二进

2020-08-15 09:06:22 496

原创 Faiss：Ubuntu 20.04安装与学习笔记

文章目录认识faiss入门——IndexFlatL2更新问题解决-1更快的搜索——IndexIVFFlat更低的内存占用——IndexIVFPQ 认识faiss faiss是一个利用相似性搜索的库。相似性搜索是：给定维数为d的向量x_i的集合，通过faiss创建一个数据结构index。然后在给定维度d的新向量x时，计算出欧式距离argmin_i||x - x_i||，即进行对索引的搜索操作。使用faiss进行检索的步骤：训练、构建索引库、查询。入门——IndexFlatL2 faiss

2020-08-14 17:51:09 1811 2

原创 C++ Primer Plus 第六版——阅读笔记 + C++部分实现

Table of Contents C++预备概念初入C++ 复合类型： array & vector & string 循环、分支语句 & 关系、逻辑运算符函数 GitHub同步位置 C++预备概念 C++融合了三种不同的编程方式：C语言代表的过程性语言、类代表的面向对象语言、C++模版支持的泛型编程。 OOP强调是编程的数据方面，泛型编程强调的是独立于特定的数据类型。初入C++ 变量命名规则推荐 str或sz表示一空字符结束的字符串，b表示布尔值，p表示

2020-08-10 12:48:57 433

Lip0041的博客