- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构 -- 树 -- 计算最大深度
题目如下：上一次接触过二叉树这种数据结构是在编写霍夫曼压缩算法的代码实现的时候，使用树这种结构来求每个字符的最短编码（出现频率越高，需要编码长度越短（省空间），在树结构结构中，该叶子节点就越接近根节点，即路径越短，编码越短）；看到这个题目，就确定是递归的做法；递归其实就是在程序中不断地调用自身函数，不过要注意内存，并且递归必须需要有一个结束条件，不然就会出现无限递归的情况，最后栈内存就会溢出了； 上面这个树，肉眼一看，树的深度就是4，计算...
2022-01-12 22:28:54
654
原创 数据结构 -- 链表 -- 链表反转
今天在牛客网上玩了一下刷题，尝试了一下链表反转，有些思路借此记录一下；题目是这样子的：一开始，没有什么好的思路，毕竟数据结构也有一段时间没有接触，大概思考了一点时间，有了下面的第一个思路：生成一个新的节点A，保存链表节点1的value，然后继续生成节点B，保存A的地址以及节点2的value；依次生成节点与复制数据，不就完成了这个动作，后来想了一下，那我原来的链表还要释放，好家伙，又需要遍历一次链表，哪个少年能接受这种做法，我这种方法肯定不是最优的，但绝对是最笨的实现； ...
2022-01-09 23:28:45
366
原创 GitLab常用指令使用
1.仓库克隆（copy别人的整个远程仓库代码）git clone 远程仓库地址2.将工作区的代码提交到暂存区git add .(将当前目录下的所有文件提交到暂存区）3.将暂存区的文件提交到本地仓库（注意提交的分支）git commit -m "提交内容"4.将本地仓库的文件提交到远程仓库git push -u origin 分支名5.查看commit记录git ...
2020-03-03 14:02:30
181
转载 umask
umask在linux中用来设置我们创建的新文件的默认（缺省）权限，umask设置了用户创建文件的默认权限，它与chmod的效果刚好相反，umask设置的是权限“补码”，而chmod设置的是文件权限码。一般在/etc/profile、$ [HOME]/.bash_profile或$[HOME]/.profile中设置umask值。你的系统管理员必须要为你设置一个合理的 umask值，以确保你创...
2018-09-05 14:50:06
154
原创 C语言编译过程
C语言在编译过程中分为四步：预处理（Proprocess）、编译（compilation）、汇编（assemble）、链接（link），其中，预处理就是将你源文件中所包含的头文件（#include<>）、宏定义（#define）进行替换，此时依然是文本文件，不过文件会变大。编译是将经过预处理之后的程序转换成特定汇编代码(assembly code)的过程，汇编过程将上一步的汇编代码转换...
2018-08-10 09:28:55
181
原创 TCP/IP的作用
**为什么会出现TCP/IP协议？TCP/IP协议的出现是为了解决什么问题？协议是什么？internet和Internet的区别是什么？**首先，协议，是网络协议的简称，网络协议是通信计算机双方必须共同遵从的一组约定。如怎么样建立连接、怎么样互相识别等。只有遵守这个约定，计算机之间才能相互通信交流。它的三要素是：语法、语义、时序。为了使数据在网络上从源到达目的，网络通信的参与方必须遵循相同的规...
2018-03-17 10:01:08
3355
转载 提高sql数据库查询速度
1.应尽量避免在 where 子句中使用!=或<>操作符，否则将引擎放弃使用索引而进行全表扫描。 2.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。 3.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如： select id from t where num is null 可
2017-10-28 20:39:53
647
转载 sql中什么时候用内连接查询，什么时候用外连接查询
需要查找两张表同时存在的数据，使用内连接 需要查找两张表中一张表存在，另一张表不存在的时候使用左外链接 或 右外链接 内连接的查询结果都是满足连接条件的元组。但有时我们也希望输出那些不满足连接条件的元组信息。比如，我们想知道每个学生的选课情况，包括已经选课的学生（这部分学生的学号在学生表中有，在选课表中也有，是满足连接条件的），也包括没有选课的学生（这部分学生的学号在学生表中有，但在选课表中没有
2017-10-28 15:00:53
4163
2
原创 sql server中T-sql语言使用注意事项
sql（structured query language，结构化查询语言），是关系型数据库的标准语言，由于通用跟功能强悍而受到人们的欢迎，sql语言不仅可以用来查询数据，还包括数据库模式定义，操作（增删减查），数据库安全性与完整性定义与控制。关系型数据库中的每个关系的数据结构就是一张规范的二维表格，每一列叫属性，每一行叫元组，表头的那一行叫型（也叫关系模式），型是对某一类数据的结构和属性的说明，
2017-10-28 00:42:37
735
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人