- 博客(106)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 数据库真题易错易混
前言易错易混，待补充。。。正文选择填空相关规定库存量与进货量之和不能超过出货量属于-静态元祖约束事务日志的作用是实现事物的-连续性关系代数中五种基本操作：并 、差、选择、投影、笛卡尔积ER图合并成全局ER图时可能出现冲突-语法冲突不属于合并冲突age=NULL 写法错误空值NULL的意义是-表示字段或变量还没有确定值描述事物的符号记录称为-数据SQL，alpha，QBE，关系代数中非过程最低的是-关系代数string\char 不是SQL Server数据库中的系统数据类型SQL
2020-10-10 21:30:04
513
原创 数据结构真题
前言部分易错，待补充正文串相关2004年利用串的基本运算，编写一个算法删除串s1中的所有s2子串2005年求串s1和s2的最长公共子串长度，并返回该子串在s1中的起始位置2006将任何输入的字符串中的最长单词输出，并计算出其在字符串中的位置求串s中出现的第一个最长重复子串及其位置并分析算法的时间复杂度2007设s为一个长度为n的字符串，其中串的字符各不相同，计算s中互异的非平凡子串的个数2008编写一个函数判断s2是否是s1的子串链表相关2003单链表顺序表实现约瑟夫环jo
2020-10-10 14:48:48
1233
原创 数据库系统—学习记录：目录
前言开始学习数据库系统概论一书，参考东南大学徐立臻教授的视频及课件以及部分博主翻译的资料。正文第一单元 数据库系统引论01 课程简介与内容安排02 数据库基本概念03 数据库三级模式与两级数据独立性04 数据库技术发展历史与分类05 数据库系统的组成与生命期第二单元 数据模型06 层次数据模型07 网状数据模型08 关系数据模型09 关系代数基本操作10 关系代数连接操作11 关系代数除法和外连接操作12 关系演算13 传统数据模型评价14 ER数据模型和面向对象数据模型
2020-06-02 20:58:29
302
原创 数据结构习题目录+思维导图
前言一个目录，关于二叉树的相关题目正文二叉树遍历相关统计二叉树度为0结点数统计二叉树度为1结点数统计二叉树度为2结点数计算二叉树的高度计算二叉树的深度从二叉树中删去所有叶节点...
2020-04-30 12:56:11
421
原创 新手向：指针&malloc&返回指针的函数
前言学C没多久，偶尔要抽出一些时间来总结一下坑点…btw 坑点太多了，只能在后续学习中不断发现，不断填补正文一、指针与地址指针就是地址，地址就是指针要站在内存的角度来看待和学习指针！char s[] = "ABC";s = "DEF" //❌编译出错char *p = "123";p = "456"; //✅编译正确char *q = "ABC";*q = "CDE"//...
2020-03-22 22:15:42
1443
原创 pytorch gpu安装
nvcc --version和nvidia-smi的版本可能會不一樣，前者是runtime api對應的版本，後者是driver api的版本。pytorch版本通常需要和runtime的版本匹配，driver的版本可以向下兼容。保证文件目录中只有一个解压后的cudnn文件夹。
2023-09-29 15:19:51
871
原创 着色器Encoding floats to RGBA
前言先简单记录一下，在cesium中看见一个函数czm_unpackDepth，原码中对于其解释是 ，czm_unpackDepth:将 vec4 深度值解包为 [0, 1) 范围内的浮点数。并给出了一篇博客地址Encoding floats to RGBA - the final?正文如何实现编码到RGBA中参考文章为什么要编码到RGBA中单通道的float为32-bit,不总是支持浮点纹理格式，要在这些系统上存储深度，必须将它们转换为定点并打包到传统无符号归一化 (UNORM) 纹理的
2022-03-21 16:06:14
944
1
原创 理解Bresenham‘s Line 算法
Bresenham’s Line Algorithm关于Bresenham’s Line Algorithm的一些理解引言给定两个点 A(x1,y1)=和B(x2,y2)，如何完成在屏幕上绘制出线段AB呢？原始的做法是：// A naive way of drawing linevoid naiveDrawLine(x1, x2, y1, y2){ m = (y2 - y1)/(x2 - x1) for (x = x1; x <= x2; x++) {
2021-11-12 11:59:04
943
原创 android高德：定位蓝点定位到非洲问题
前言由于毕设，接触到高德和android，不会，坑还多正文定位蓝点问题，代码网络上有很多，给出遇到的几个问题和解决方法用模拟器调试，定位蓝点定位在美洲没问题接着用真机调试，具体操作参见真机调试真机调试遇到，定位蓝点定位到非洲原因一：sha1码没有写对，具体参见如何获取调试和发布版sha1码原因二：没有给应用权限，要允许位置信息！解决以上问题，定位成功。...
2021-03-31 22:15:08
1024
1
原创 空间数据库与数据库
前言数据库扩展相关正文为了提高数据库管理系统（DBMS）对空间数据的管理能力,国内外较为流行的主要集中在“关系型数据库+空间数据引擎”、“扩展对象关系型数据库”两方面。关系型数据库+空间数据引擎“关系型数据库+空间数据引擎”通常是近年来由GIS厂商研发的一种中间件解决方案。用户将自己的空间数据交给独立于数据库之外的空间数据引擎，有空间数据引擎来组织空间数据在关系型数据库中的存储;当用户需要访问数据的时候，再通知空间数据引擎，有引擎从关系型数据库中取出数据，并转化为客户可以使用的方式。因此，关系
2020-11-27 20:41:36
1691
原创 数据库习题补充易错
前言习题集正文区分不同实体的依据是——属性数据库三级模式中真正存在的是——内模式数据库系统的核心与基础是——数据模型非关系模型中数据结构的基本单位是——基本层次联系满足并兼容的运算——并、交、差设关系R和S的属性个数分别是2和3，那么R⋈S（1<2）等价在元祖演算公式中，各种运算符的优先次序为： 算术比较运算符最高 量词次之，且“存在”的优先级高于“任何”的优先级 逻辑运算符最低 加括号时括号中的运算符优先实现关系中不可以出现相同元祖的约束是通过——主键在
2020-11-24 20:09:43
958
原创 潘赟九宫格写作总结（精简背诵版）
图画作文自己总结背诵一、 开头段(一) 话题引起过去数年见证了一个社会现象。。。The past several years have witnessed a social phenomenon that…【适用】正面话题、中立话题、负面话题人们慢慢意识到…There is a growing national awareness of …（主题词）【适用】正面、中立、负面正：There is a growing national awareness of the importan
2020-11-16 16:23:24
11274
原创 数据库——存储过程、存储函数与包
前言一道题目问“存储过程、存储函数与包作用和联系”，发现自己对于这几个概念还不太了解，就此记录一下正文过程化SQL块主要有两种类型，即命名块和匿名块。匿名块每次执行都要进行编译，它不能被存储到数据库中，也不能在其他过程化SQL块中调用。过程和函数是命名块，它们被编译后保存在数据库中，称为持久性存储模块，可以被反复调用，运行速度较快存储过程存储过程是由过程化SQL语句书写的过程存储函数包...
2020-10-22 20:55:50
1386
原创 kruskal算法的简单正确性证明
前言算法都会用，证明不一定理解正文令G为任何一个与kruskal算法产生的树T1不同的树，是否有G比T1更优呢？首先考虑在T1的构造过程，令E为第一次选的一条不属于G的边，如果我们将E加入G，我们就会得到一个环C，这个C不完全包含于F内，故C存在一条不属于T1的边F，如果我们将E加入G并删除F，则得到一个新树T2。证明T2比G优，即证明E比F优,利用反证法，假设F比E优.在T1中kruskal算法选中了E而不是F的唯一原因只能是，F被排除了，即加入F会令T1成环。由于E是第一次选择的不属于G的
2020-09-26 09:48:47
2323
2
原创 专题——前、中、后缀表达式的计算
前言不同表达式的计算正文首先还是需要知道一下关于中缀转前后缀的方法具体参考转换方法以 (5+2+1✖3)/5 为例后缀：52+13*+5/前缀：/++52*135其中，中缀和后缀表达式的计算是重点，前缀和后缀计算类似，具体参见代码代码#include <stdio.h>#include <string.h>double cal_suffix(char *str);double cal_preffix(char *str);double Cal_fix( c
2020-09-13 17:23:32
443
原创 数据库复习——数据的查询优化（上）
前言正文三个层面进行优化：语义优化：利用模型的语义及完整性规则，优化查询。语法优化—逻辑层优化：利用语法结构，优化操作执行顺序；执行优化—物理层优化：存取路径和执行算法的选择与执行次序优化；语法优化 整体框架几个定理的理解定理L1：连接与连接，积与积的交换律定理L2：连接与连接、积和积的结合律通常，我们选择结果集合小的表达式，先计算。定理L3：投影串
2020-09-07 22:11:19
133
原创 数据库复习——关系数据理论中的几个重要概念（闭包，逻辑蕴含，覆盖...）
前言正文函数依赖定义设R(U)是属性集合U={A1,A2,…,An}上的一个关系模式，X, Y是U上的两个子集，若对R(U)的任意一个可能的关系r, r中不可能有两个元组满足在X中的属性值相等而在Y中的属性值不等，则称“X函数决定Y”或“Y函数依赖于X”, 记作X→Y。函数依赖的特性(1)对X→Y，但Y → X, 则称X→Y为非平凡的函数依赖；(2)若X→Y，则任意两个元组，若X上值相等，则Y上值必然相等,则称X为决定因素；(3)若X→Y ，Y→X, 则记作X→Y；(4)若Y不函数依赖
2020-08-13 17:55:41
4314
1
原创 数据库复习——嵌入式SQL（2）动态SQL
前言嵌入式SQL的一部分内容正文一、动态SQL静态SQL特点：SQL语句在程序中已经按要求写好，只需要把一些参数通过变量(高级语言程序语句中不带冒号) 传送给嵌入式SQL语句即可(嵌入式SQL语句中带冒号)动态SQL特点：SQL语句可以在程序中动态构造，形成一个字符串，如上例sqltext，然后再交给DBMS执行，交给DBMS执行时仍旧可以传递变量动态SQL的两种执行方式如SQL语句已经被构造在host-variable字符串变量中,则：立即执行语句: 运行时编译并执行EXEC
2020-08-11 16:47:23
213
原创 数据库复习——嵌入式SQL(1)
前言正文嵌入式SQL以宿主语言C语言为例exec sql select Sname, Sage into :vSname, :vSage from Studentwhere Sname=‘张三’ ;典型特点---- exec sql引导SQL语句: 提供给C编译器，以便对SQL语句预编译成C编译器可识别的语句---- 增加一 into子句: 该子句用于指出接收SQL语句检索结果的程序变量---- 由冒号引导的程序变量,如: ‘:vSname’, ‘:vSage’变量的声明与使用
2020-08-11 15:48:59
1559
原创 数据库复习——数据库的完整性约束（静态约束与动态约束示例）
前言总结一下，数据库完整性约束几个列子正文一、静态完整性：Create TableCreateTable有三种功能：定义关系模式、定义完整性约束和定义物理存储特性定义完整性约束条件：列完整性表完整性Col_constr列约束一种域约束类型，对单一列的值进行约束Col_constr列约束：只能应用在单一列上，其后面的约束如UNIQUE,PRIMARY KEY及search_cond只能是单一列唯一、单一列为主键、和单一列相关示例Create Table Student (
2020-08-10 16:22:33
2993
原创 数据库复习——SQL实现关系代数操作、分组查询与过滤
前言基本SQL查询的另一块内容正文一、分组查询分组：SQL可以将检索到的元组按照某一条件进行分类，具有相同条件值的元组划到一个组或一个集合中，同时处理多个组或集合的聚集运算示例： 求每一个学生的平均成绩Select S#, AVG(Score) From SCGroup by S#; 上例是按学号进行分组，即学号相同的元组划到一个组中并求平均值示例：求每一门课程的平均成绩Select C#, AVG(Score) From SCGroup by C#;上例是按课号进行分
2020-08-09 16:52:50
2644
原创 数据库复习——SQL子查询（IN，θsome，Exists子查询）
前言战神的课实例好多太棒了，推荐，本节关于SQL复杂查询正文首先可以根据课程ppt上的图文建立一个SCT数据库，老师上课的内容大部分都用的是这个数据库中的实例，除了手写，可以实际操作敲一敲巩固记忆。一、(NOT)in子查询示例：列出张三、王三同学的所有信息Select * From StudentWhere Sname in (“张三”, “王三”);//此处直接使用了某一子查询的结果集合。如果该集合是已知的固定的，可以如上直接书写上述示例相当于Select * From Stude
2020-08-08 17:26:04
2528
1
原创 数据结构——单链表与顺序表的插入排序（简洁）
前言复习排序一章时，对比回顾单链表与数组的不同写法正文顺序表网上详解资料太多了void insertSort(int *arr,int len){ int tmp,i,j; for (i = 1;i < len;i++) { tmp = arr[i]; //保存待排序的此数 for (j = i - 1;j >= 0 && arr[j] > tmp;j--) //从后往前查找 { arr[j + 1] = arr[j]; //向后挪位
2020-08-08 00:47:23
722
原创 数据库复习——*关系演算（元祖演算与域演算）
前言非重点的关系演算正文元祖演算关系元组演算是以元组变量作为谓词变量的基本对象基本形式{ t | P(t) }P(t)可以是如下三种形式之一的原子公式：t ∈ Rt 是关系 R 中的一个元组，例如： { t | t∈ Student}s[A] θ c元组分量s[A]与常量 c 之间满足比较关系.θ：比较运算符,<, <=,=, <>,>, >=例如： { t | t∈Rt [Sage ] <= 19∧ t [Sname ] = ‘张
2020-08-07 16:31:32
3903
原创 数据库复习——关系代数基本操作、扩展操作、复杂扩展操作
前言复习总结，来自哈工大教学视频正文关系代数基本操作：并、差、积、选择、投影、(更名)。关系代数扩展操作：交、-连接、自然连接。关系代数复杂扩展操作：除、外连接基本操作关系代数操作集合操作和纯关系操作2.并相容性某些关系代数操作，如并、差、交等，需满足“并相容性”参与运算的两个关系及其相关属性之间有一定的对应性、可比性或意义关联性定义：关系R与关系S存在相容性，当且仅当：(1) 关系R和关系S的属性数目必须相同；(2) 对于任意i，关系R的第i个属性
2020-08-03 16:57:32
2391
原创 TensorFlow环境下jupyter安装报错CondaHTTPError: HTTP 000 CONNECTION FAILED for url错误
前言安装坑正文问题描述：TensorFlow环境下用conda install jupyter notebook下载jupyter ,下载到一个包时下载不完全，之后跳过了这个包，安装到后面就失败了，查明好像是镜像原因导致下载过慢报错，以下为解决方法。USTC中科大镜像源博客运行下面命令再安装jupyter 成功conda config --add channels https://mirrors.ustc.edu.cn/anaconda/pkgs/free/conda config --se
2020-07-21 22:52:29
690
原创 deep learning——电影评论：二分类问题
前言初级入门案例，由于实习需要开始接触，参考deep learning with python正文因为原来的网站没人维护，下载不了首先需要配置一下数据集，imdb，下载数据添加到.keras 的datasets中即可网络上很多，可以自己去下载代码import tensorflow as tf#from keras.datasets import imdbimdb=tf.keras.datasets.imdb #加载数据(train_data, train_labels), (test_d
2020-07-19 18:20:21
245
原创 pycharm有关scipy,sklearn报错:ImportError: DLL load failed: 找不到指定的程序。
前言报错正文报错信息"D:\Program Files\anaconda3\envs\TF2.1\python.exe" D:/deeplearning-tf2-master/models/mlp_mnist.pyTraceback (most recent call last): File "D:/deeplearning-tf2-master/models/mlp_mnist.py", line 6, in <module> from sklearn.utils imp
2020-07-19 14:56:12
907
1
原创 视频教程+TensorFlow个人踩坑记录
前言踩坑系列正文实习来了，要求下载TensorFlow，花了我一天的时间，太坑了网络上安装教程很多了，推荐一个我安装成功比较简单的https://www.bilibili.com/video/BV1UE411N7gS?t=262以下为以该视频安装为准的踩坑记录注意点一注意自己的电脑支不支持NVIDIA的显卡，自行选择安装gpu版本注意点二安好后先不要退出，输入命令conda list看一下里面有无TensorFlow模块，我一开始有，但是import tensorflow as tf出
2020-07-05 15:51:05
152
原创 C：“走马”的路径问题（回溯）
前言递归回溯问题，不是马踏棋盘正文有一个中国象棋中的“马”，在半张棋盘的左上角出发，右下角跳去。规定只允许向右跳（可上，可下，但不允许向左跳）求从起点A（1,1）到终点B（m,n）共有多少种不同的跳法分析：和dfs找多条路径类似，但是限定了“马”的走向和边界，用两个数组dx[4]，dy[4]控制每次走的方向，找到一条路径后返回，回溯的时候把经过的点置0，因为一个点又多条路径可选，可以继续找该点的另条到达终点的路径。图的多条简单路径代码#include <stdio.h>stati
2020-07-02 15:02:22
844
2
原创 C：求几个数的全排列（递归回溯）
前言关于递归回溯正文求几个数的全排列，如1、2、3排列为：123,132,213,231,312,321分析：假设有字符串组str[4]为abcd，若第一个选b，则将str[0]和b交换，选出第一个数放到str[0]，然后从acd中选出第二个数，同理上面的步骤交换到str[1],直到选出str[2],str[3]，完成第一个方案。而第一次选出的数也可以是a,c,d，同理后面的数也可是其中的任何一个数，则可以设置一个循环使str[i]，i从0到3四个数中任选…还有一个问题是选择后一个方案后要把st
2020-06-28 15:08:48
459
原创 C:编程从n数中抽出r个数的所有组合方式（递归）
前言正文编程从n数中抽出r个数的所有组合方式例如：从1,2,3,4中四个数抽三个数组合为：432,431,421,321代码#include <stdio.h>void combine(int n,int r,int a[],int b[],int R);int main(){ int i,j; int n,r; int a[]={1,2,3,4}; //只能是1....n scanf("%d%d",&n,&r); int b[r]; combine(
2020-06-28 12:29:14
3785
2
原创 C习题:找出一个数的子孙数数目
前言c练习题正文找出一个数的子孙数，n的子孙数如下在它左边加上一个自然数，但该自然数不能超过原数的一半，则形成的数称为“子孙数”，得到子孙数后，继续按此规则进行处理，直到不能再加自然数为止。例如:6的子孙数有6个，分别是6,16,26,36,126,136.代码总结：感觉这个题目和数据结构中关于树中的递归类似。把每一个顶点看做一颗树的根，向下遍历，直到其最左边的那位数为1时返回，返回过程累加求和算出S#include <stdio.h>int f[1010];int ma
2020-06-19 14:52:47
416
2
原创 专题九——约瑟夫环问题C语言（数组和单链表）
前言感觉资料中的比较难理解，借鉴以下博主的代码，自用，归纳一下https://blog.csdn.net/Zero__White/article/details/83758782（数组）https://blog.csdn.net/qq_23034691/article/details/78882259（单链表）正文约瑟夫问题：N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人重新开始报数，数到M的人出圈；…输出依次出圈的人的编号。N，M由键盘输入。数组形式这个算法没有后面的算法好
2020-06-13 17:38:41
1770
原创 专题19——中缀转化成后缀C语言（四）
前言复习到到队列和栈时涉及到了不太清楚的“中缀转化成后缀”的过程，专题中有写，就记录下来正文手工算法参考：https://blog.csdn.net/qq_29462849/article/details/93649198按运算符优先级对所有运算符和它的运算数加括号，（原本的括号不用加）把运算符移到对应的括号后去掉括号具体例如:a/b+（c∗d-e∗f）/g加括号后式子变成:（（a/b）+（（（c∗d）-（e∗f））/g））把运算符移动到对应括号后面，再去掉括号:ab/cd∗e
2020-06-11 22:20:10
221
原创 数据结构习题——共享栈的入栈Push和出栈Pop/双栈模拟队列
前言关于共享栈正文题目共享栈的入栈和出栈操作共享栈特点栈满top1-top0=0栈空top0=-1,top1=maxsize;左边入栈出栈和右边入栈出栈top移动相反（具体见代码）代码#define maxsize 100typedef struct{ int stack[maxsize]; int top[2];}stk;stk s;//入栈操作int push(int i,int x){ if(i<0||i>1){ printf("栈号不对")；
2020-06-10 16:46:55
1188
原创 数据结构习题——将链表L（a1,a2,a3,...,an-2,an-1,an）改造成（a1,an,a2,an-1,a3,an-2,...）
前言王道2019统考真题正文题目设链表L（a1,a2,a3,…,an-2,an-1,an）采用头结点的单链表保存请设计一个空间复杂度为O(1)时间上尽可能高效的算法，重新排列L，得到线性表变成（a1,an,a2,an-1,a3,an-2,…）关键先找出链表L的中间点，为此设置了两个指针p和q，指针p每次走一步，q每次走两步，当指针q达到链尾时，指针p正好在链表的中间点然后将L的后半部分原地逆置从单链表前后两段中以此各取一个结点，按要求重排这道题涉及了链表的双指针法，链表的逆置，链表的
2020-06-09 21:24:18
6329
3
原创 数据结构——删除重复结点仅保留第一次出现的结点（空间换时间案例）
前言王道2015统考真题正文题目用单链表存储m个整数，要求设计一个时间复杂度尽可能高效的算法，删除链表中的data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。代码关键：空间换时间，创建一个数组（初始化0），记录已出现的数值（变成1），从而只进行一趟扫描。 void func(Linklist h,int n){ LNode *p=h,r; int *q,m; q=(int *)malloc(sizeof(int)*(n+1));//申请n+1个辅助空间 for
2020-06-09 21:01:03
507
原创 C习题:利用梯形法计算定积分
前言正文函数返回值类型 (* 指针变量名) (函数参数列表);int Func(int x); /*声明一个函数*/int (*p) (int x); /*定义一个函数指针*/p = Func; /*将Func函数的首地址赋给指针变量p*/梯形定积分求解 左边的是曲线的梯形定积分形式，右边的曲线的矩形定积分形式思想都差不多，把区间划分成n等分，然后用矩形或梯形公式来计算每一份，接着把n份的值累加起来就是该曲线区间的近似面积代码#
2020-06-06 16:51:21
4922
1
PTA一个入门题目：统计一行文本的单词个数，为什么有“空格结尾”错误？
2020-03-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人