弗洛伊德彪

C++

Python(4) 数据结构&算法(6) 未归档(3) 机器学习算法(14) 科研相关知识(1) 计算机系统/Linux(4) 记录＆想法(2)

/ 注册

全部文章 / C++ （共24篇）

位运算总结(Bit Operation)

位运算数字用二进制表示后的运算无论是有符号，无符号还是其他各种类型的数。它们之间的转换的基石就是二进制的表达式没有发生改变，变得只是转换的表达式。 1.简单的布尔运算 Boolean algebra 与&,或|,非~,异或^ 与& 0 ...

2018-12-05

0 428

编译出现的问题解决

1.exception handling 异常处理知识点的补充 1.了解抛出异常时发生了什么 throwing raised 2.捕获异常时的情况 catch 3.传递错误对象的意义 (抛出表达式的类型，调用链决定处理那段代码-handler) 异常处理: 1.让一个函数...

2018-11-26

0 405

ST算法 Sliding Window algorithm template

ST算法(Sliding Window):A easy way to slove the substring problems algorithm template to slove substring search problems 这是一个利用哈希思想解决字符串问题，特别是关于子字符串的问题...

2018-11-23

0 574

数据结构_算法

数据结构算法的基本知识算法一般都可以用递归和循环两个办法来实现递归的代码较简洁循环的性能较好要根据题目的特点合理的选择算法二维数组上搜索路径一般使用回溯法(backtracking) 回溯法一般和递归相结合，如果不允许使用递归，可以使用栈来实现递归的过程 ...

2018-11-19

0 304

知识点积累

2018.10.8 1.python中字符串也是可以实现 str.pop()操作 2.C++中，对于vector<string> ans {}; 整个vector可以进行 ans.size() 对于其中的每个元素也可以实现 ans[i].size() 2018.10.9 1.p...

2018-11-13

0 449

哈希表_数据结构

哈希表 1.定义：利用散列技术(建立一个对应关系)将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或者哈希表。 2.性质：散列技术即是一种存储方法，也是一种查找方法。数据元素之间没有逻辑关系，不能像其他数据结构利用连线图表示出来。存储位置和关键字相关联。是一个面...

2018-10-17

0 408

数组_数据结构

数组数据结构的基本概念 1.数组的空间效率不是很高，空闲区域没有充分利用。创建数组必须根据大小分配内存，即使数组中只存储一个元素，也要为所有的数据预先分配内存。 2.数组的时间效率非常高。可以在O(1)读取任何元素。利用数组的下标与数组value构成一个键值的哈希表。实现快速查找目录 ...

2018-10-15

0 347

树_数据结构

二叉树基本数据结构目录相同树二叉树的层序遍历数组转换为二分树树的非递归遍历树的非递归遍历version2 不同的二叉树实现不同的二叉树高度平衡二叉树二叉查找树中查找根据前序和中序遍历生成二叉树根据中序个后序遍历生成二叉树将...

2018-10-11

0 325

串_数据结构

Index 知识点进制转换字符串大小写转换括号的生成电话号码对应字符的集合无效的括号把顺序不同的元素集中起来# Group Anagrams 有效的最长的括号 #Longest Valid Parentheses 二进制字符串相加 #Add Bin...

2018-10-09

0 341

栈与队列_数据结构

栈栈：栈是限定再表尾进行插入和删除操作的线性表，栈是线性表栈的基本知识目录 42.Trapping rain water 173.二分查找树迭代器 42.Trapping rain water 题目链接 // 这道题要仔细研究 // 解法用很多种，我却一种都不会！...

2018-10-02

0 424