学习
Pandapan1997
学习
展开
-
307. 区域和检索 - 数组可修改
分块思想或树状数组——力扣307. 区域和检索 - 数组可修改单点修改,区间查询分块思想树状数组单点修改,区间查询分块思想class NumArray {public: NumArray(vector<int>& nums):num(nums) { int n = num.size(); size = sqrt(n);//分成根号n最优 sum.resize((n+size-1)/size,0); int c原创 2022-04-04 12:37:01 · 385 阅读 · 0 评论 -
C++排序总结——力扣912排序数组
C++排序总结——力扣912排序数组排序方式快排归并堆排序排序方式快排class Solution { int sort(vector<int>& nums,int left,int right) { int pivot=rand()%(right-left+1)+left; int temp=nums[left]; nums[left]=nums[pivot]; nums[pivot]=temp;原创 2022-04-04 12:29:51 · 1321 阅读 · 0 评论 -
python数据处理文件读入
python数据处理文件读入文件目录代码文件目录读取绝对路径下的文件夹里的后缀为.dat的文件,然后读取输出。文件目录如下:子文件夹0如下:代码import osfor i in range(0,2): for file in os.listdir(r'E:\data\test\%s'%i):#加r‘\’不用进行转义 if file.endswith('.dat'): cur_file_path = 'E:\\data\\test\\%s\\原创 2021-03-20 20:35:39 · 129 阅读 · 0 评论 -
数据库闭包、最小函数依赖集、候选码求解,判断模式分解是否为无损连接,3NF,BCNF
1.闭包就是由一个属性直接或间接推导出的所有属性的集合。例(1): 设有关系模式R(U,F),其中U={A,B,C,D,E,I},F={A→D,AB→E,BI→E,CD→I,E→C},计算(AE)+解: (1) 令X={AE},X(0)=AE (2)在F中寻找尚未使用过的左边是AE的子集的函数依赖,结果是: A→D, ...转载 2020-04-10 12:42:38 · 1744 阅读 · 1 评论