摘要:
##基本介绍 NUMERIC类型的语法: NUMERIC(precision, scale) precision 表示整个数据长度,scale 表示小数部分的长度。如: 1234.567 ,precision 为 7 ,scale 为 3. NUMERIC 类型 在小数点前面长度可达到 **131, 阅读全文
摘要:
C/C++编译器的缺省字节对齐方式为自然对界。 * 即在缺省情况下,编译器为每一个变量或是数据单元按其自然对界条件分配空间。 在结构中,编译器为结构的每个成员按其自然对界(alignment)条件分配空间。各个成员按照它们被声明的顺序在内存中顺序存储(成员之间可能有插入的空字节),第一个成员的地址和 阅读全文
摘要:
计算机归根结底只会做一件事:**穷举**。 所有的算法都是在让计算机【如何聪明地穷举】而已,动态规划也是如此。 动态规划是自底向上,递归树是自顶向下 为什么动态规划一般都脱离了递归,而是由循环迭代完成计算。 【DP的核心思想】 DP为什么会快? 无论是DP还是暴力,我们的算法都是在可能解空间内,寻找 阅读全文
摘要:
暴力贪心算法是一种基于贪心思想的算法,它的主要思想是在问题求解的过程中,尽可能地采取局部最优策略,从而得到全局最优解。 暴力贪心算法的技巧包括: * 确定问题的最优解结构:对于一个问题,如果它具有最优子结构的性质,那么就可以使用贪心算法来求解。最优子结构的性质是指问题的最优解可以通过其子问题的最优解 阅读全文
摘要:
回溯和深度优先搜索的区别 回溯是一种更通用的算法。可以用于任何类型的结构,其中可以消除域的部分 ——无论它是否是逻辑树。 深度优先搜索是与搜索树或图结构相关的特定回溯形式。它使用回溯作为其使用树的方法的一部分,但仅限于树/图结构。 回溯和 DFS 之间的区别在于回溯处理隐式树而 DFS 处理显式树。 阅读全文
摘要:
PG数据存储结构分为:逻辑结构和物理存储。 其中逻辑存储结构是内部的组织和管理数据的方式。物理存储结构是操作系统中组织和管理数据的方式。逻辑存储结构适用于不同的操作系统和硬件平台。 #逻辑结构 。因为 postgresql 的 tuple(行数据)是存在在 Page 中的,Page 的大小默认为 8KB。postgresql 不允许 tuple 跨页存储,所以当一行数据的某个列数据过大时,比如 text 类型的数据 阅读全文
摘要:
数据库是数据库对象的物理集合,而schema则是数据库内部用于组织管理数据库对象的**逻辑集合**,schema名字空间之下则是各种应用程序会接触到的对象,比如表、索引、数据类型、函数、操作符等。 表空间用于定义数据库对象在物理存储设备上的位置,不特定于某个单独的数据库。表空间是实际的数据存储的地方 阅读全文
摘要:
CMAKE是一个开源、跨平台的编译、测试和打包工具,它使用比较简单的语言描述编译、安装的过程,**输出Makefile或者project文件,再去执行构建**。 在linux环境下编写C++程序是没有类似windows下编译器的一键编译和运行的按钮,只能由开发人员进行手动编译、运行;当多人协同开发一 阅读全文
摘要:
``` source 源端, target目的端 1.构造n*n的相邻矩阵, -1表示未相邻 int matrix[n][n] int dist[n] 初始化各节点直接到source的距离, dist[source] = 0; bool visited[n] 是否访问过 dist[source] = 阅读全文