Cathy'sShelter-CSDN博客

原创 lc每日一题

每日一题11.盛水最多的容器(2022.2.14) 11.盛水最多的容器(2022.2.14) class Solution { public: int maxArea(vector<int>& height) { //双指针贪心 int i = 0; int j = height.size()-1; int res = 0; while(i!=j){ int temp = (

2022-02-14 11:02:45 518

目录data typesBasic OperationsRelating Tables and Compound Queries补充知识 data types INTEGER DECIMAL 可以用来保存具有小数点而且数值确定的数值。而不像是float或者real保存近似值。声明方式decimal[(p[,s])]。例如decimal(10,3)表示共有七位整数3位小数，精度为10位。 SERIAL 自动递增的integer VARCHAR TIMESTAMP BOOLEAN ENUM NO

2021-03-21 09:32:45 120

原创常用的位操作

目录一、位操作二、应用三、常用操作一、位操作 1.或 |。用或操作和空格将英文字符转换为小写。 ('a' | ' ') = 'a' ('A' | ' ') = 'a' 2.与&。用与操作&和下划线将英文字符转换为大写。 ('b' & '_') = 'B' ('B' & '_') = 'B' 3.异或^ 用异或操作和空格进行英文字符大小写互换。 ('d' ^ ' ') = 'D' ('D' ^ ' ') = 'd' 二、应用 1.判断两个数是否异号(用乘法或者除法容

2021-03-21 09:27:54 143

原创 C++做题语法知识点

目录hash表哈希表哈希映射algorithmsort 有些经常忘记，因此在这里记下来。未完待续，想到会继续补充。 hash表支持快速插入和搜索。有两种不同类型的哈希表：哈希集合和哈希映射。哈希集合是集合数据结构的实现之一，用于存储非重复值。哈希映射是映射数据结构的实现之一，用于存储(key, value)键值对。哈希表 #include <unordered_set> // 0. include the library int main() { /

2021-03-21 09:22:32 86

原创《数学之美》-第二章-自然语言处理-从规则到统计

目录语言的数学本质机器智能从规则到统计语言的数学本质字母、文字和数字实际上是信息编码的不同单位。任何一种语言都是一种编码方式，语言的语法规则就是编解码的算法。编码：我们把要表达的意思通过某种语言的一句话表达出来。解码：对方懂这门语言，通过这门语言的解码方法获得说话人想要表达的信息。机器智能图灵测试（Turing Test）：验证机器是否有智能的方法是，让人和机器交流，如果人无法判断自己交流的对象是人还是机器，那么机器就具有智能。自然语言处理分为两个阶段：第一阶段用电脑模拟人脑（类似于仿生学），

2021-03-18 15:02:29 195

原创 DFS与BFS

目录DFS树的DFS题目剑指offer07 重建二叉树（lc105 从前序遍历和中序遍历构造二叉树）lc106 从中序遍历与后序遍历构造二叉树剑指Offer55-I 二叉树的深度（lc104 二叉树的最大深度）lc111 二叉树的最小深度图的DFSBFS 在非线性结构中，由于元素之间的组织关系变得复杂，就有了不同的遍历方式，常见的是：深度优先搜索（DFS）和广度优先搜索（BFS）。遍历和搜索可以看作是等价的，通过遍历，来实现搜索的目的。所以x度优先遍历，也叫做x度优先搜索。 DFS 一条路走到底，无路可

2021-03-18 09:59:54 156

原创数学之美-第一章-文字和语言vs数字和信息

文章目录信息传播模型聚类、消歧翻译、语料库计数系统编码和最短编码校验位解码的规则、语法信息传播模型早期人类交流举例，用某种特定的声音表示“那里有只熊”，同伴“呀呀”回应两声。早期人类的交流方式与现在的通信中的信息传播模型相同。聚类、消歧随着文明的进步，信息量增加了，但是因为没有人能够记住大量的文字，因此出现了概念的“聚类”。比如，在中国的象形文字中，“日”本意是太阳，同时又指的是一天；在古代埃及的象形文字中，读音相同的词可能用同一个符号进行记录。这种概念上的聚类，在原理上与今天NLP或者ML中的聚

2021-03-17 19:22:32 150

qq_41750467的博客