一只小菜鸡a

2019年12月6日

Populating Next Right Pointers in Each Node 2

摘要：描述：给定一个二叉树struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针阅读全文

posted @ 2019-12-06 21:44 一只小菜鸡a 阅读(131) 评论(0) 推荐(0)

创建一对一关系的表

摘要：在需要创建具有一对一关系的两张表时，如创建hansband和wife表的时候，两个表里面的个条记录应该为一对一的关系。因此为了保证这种一对一的关系我们仍然需要使用外键约束，将wife表里面的主键设置为外键，引用的对象为hasband表里面的主键。则此时wife表里面的主键列，必须满足主键的特阅读全文

posted @ 2019-12-06 12:48 一只小菜鸡a 阅读(1248) 评论(0) 推荐(0)

2019年12月1日

Tcp连接的断开

摘要： Tcp连接断开的四次挥手 1 client端向server端发送FIN请求断开连接，client端进入FIN_WAIT_1状态，等待server端的ACK。此时客户端不能发送数据，但仍然能够从server端读取数据。 2 server端收到FIN并发送了ACK之后，进入close_wait状态，不阅读全文

posted @ 2019-12-01 10:28 一只小菜鸡a 阅读(494) 评论(0) 推荐(0)

2019年11月30日

Populating Next Right Pointers in Each Node

摘要：描述：填充每一个节点的下一个右侧指针，给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其阅读全文

posted @ 2019-11-30 22:28 一只小菜鸡a 阅读(262) 评论(0) 推荐(0)

类的静态成员

摘要：声明类的静态成员通过将类的成员前面加上static关键字，使得类成员成为其静态成员，静态成员可以是private也可以是public的。静态成员可以是常量，引用，指针，类类型等。类的静态成员存在于任何对象之外，对象中不包含任何与静态成员相关的数据。类似的类的静态成员函数，他们不包含this指阅读全文

posted @ 2019-11-30 18:40 一只小菜鸡a 阅读(228) 评论(0) 推荐(0)

主键--外键

摘要：主键自增长：主键只能够设置在数据类型为整型的列上。可以子集设置主键值，也可以利用主键自增长的特性实现主键数据的自动更新。自增长只能作用于当前的数据库，但是在集群的状态下主键自增长可能会失效。使用uuid来代替主键自增长，这样可以避免在集群环境的主键重复。使用代理主键来代替自然主键，防止业务变更阅读全文

posted @ 2019-11-30 15:18 一只小菜鸡a 阅读(617) 评论(0) 推荐(0)

线程池

摘要：线程池：一个线程池主要由以下的四个部分构成。 1 线程池管理器，负责创建线程和销毁线程，向工作队列中添加任务等。 2 工作线程，线程池当中负责执行任务的线程，当任务队列为空的情况下，则该线程处于等待的状态。一般使用信号量来跟踪当先任务队列当中任务的数量，线程处于sem_wait()的状态，等待任阅读全文

posted @ 2019-11-30 10:22 一只小菜鸡a 阅读(179) 评论(0) 推荐(0)

2019年11月29日

Flatten Binary Tree to Linked List

摘要：描述：给定一个二叉树，原地将它展开为链表。解答：观察给定二叉树转换为链表的形式和前序遍历是相同的。因此考虑使用前序遍历的迭代算法，前序遍历的迭代算法使用了一个辅助栈，栈中存放当前访问节点的右子树。先从左边依次向下访问，然后在访问最下方节点的右子树，因此使用栈结构来实现访问。以上所提到的为阅读全文

posted @ 2019-11-29 21:03 一只小菜鸡a 阅读(103) 评论(0) 推荐(0)

二叉树的前序遍历---迭代算法

摘要：二叉树的前序遍历二叉树的前序遍历过程相当于先访问最左边路径上的所有节点，然后在从后往前访问各个节点的右子树，因此应该想到要使用栈结构。访问当前的节点的同时将其右子树节点放入栈中等待访问。先序遍历的代码如下： vector<int> preorderTraversal(TreeNode* roo 阅读全文

posted @ 2019-11-29 20:47 一只小菜鸡a 阅读(852) 评论(0) 推荐(0)

Path Sum II

摘要：路径和二描述：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。解答：本题为上题的延伸，上一题只需找到一条满足条件的路径即可，本题需要找到所有满足条件的路径，并且还要将路径上的节点保存下来，因此可以想到的算法为df 阅读全文

posted @ 2019-11-29 08:59 一只小菜鸡a 阅读(164) 评论(0) 推荐(0)

公告