字符串是Redis最常见的结构，Redis没有用C中的字符串，是自己构建的simple dynamic string来表示字符串 字符串的源码在sds.c/sds.h sds的基本结构 struct sdshdr { unsigned int len; //len表示当前buf中已使用字节长度 un ...
分类：
其他好文 时间：
2020-06-13 23:39:28
阅读次数：
94
#include <bits/stdc++.h> using namespace std; //左->data<节点->data<右->data struct node{ int data; node *lft, *rht; node(int data):data(data), lft(0),rht ...
分类：
其他好文 时间：
2020-06-13 19:38:50
阅读次数：
80
在Node.JS中使用MongoDB操作数据库时，通常需要调用connnet方法连接数据库后使用它返回的db对象进行操作，这样就导致了每次操作数据库时都需要连接数据库才能返回一个db对象，下面代码使用了单例进行封装，这样封装可以是db对象用于暴露出来，不用每次操作数据库都使用connet方法，极大提 ...
分类：
数据库 时间：
2020-06-13 15:52:10
阅读次数：
90
在linux内核中list的使用很频繁，使用管理对象，下面来详细说明其用法。 1链表结构定义 首先看链表的定义，位于：include\linux\types.h 1 struct list_head { 2 struct list_head *next, *prev; 3 }; 一般将该数据结构嵌入 ...
分类：
系统相关 时间：
2020-06-13 13:12:10
阅读次数：
62
题目描述： 给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 DFS：递归，和100题相同的树类似，不过要注意是左右子树进行比较 //C //注意这个函数声明 bool isMirroTree(struct TreeNode* p, struct Tr ...
分类：
其他好文 时间：
2020-06-13 11:25:28
阅读次数：
56
题意： 给出一串序列，在位置为i的元素上，你可以向i+a[i]或i-a[i]的位置跳跃，前提是这两个位置在1到n的范围内。 请你计算每个节点，跳跃到与这个节点的元素值奇偶性不同的节点的最少步数。 题解： 反向建图，然后设两个超级源点，一个表示奇数，一个表示偶数，然后所有点向这两个源点连边，从这两个源 ...
分类：
其他好文 时间：
2020-06-13 00:47:36
阅读次数：
62
题目 Description 传说中的暗之连锁被人们称为 Dark。 Dark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现 Dark 呈现无向图的结构，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。 Dark 有 N – 1条主要边，并且 Dark ...
分类：
Web程序 时间：
2020-06-13 00:43:07
阅读次数：
66
#include <stdio.h> #include <malloc.h> typedef struct lianbiao *ptr; struct lianbiao { int data; ptr next; }; int main(void) { ptr create(); void out( ...
分类：
其他好文 时间：
2020-06-12 20:34:41
阅读次数：
70
all goroutines are asleep - deadlock 简单使用： package main import ( "sync" ) type httpPkg struct{} func (httpPkg) Get(url string) {} var http httpPkg fun ...
分类：
其他好文 时间：
2020-06-12 14:57:50
阅读次数：
82
题目描述： 给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 深度优先遍历，递归或者用栈 //C //递归 bool isSameTree(struct TreeNode* p, struct TreeNode* q){ if(p = ...
分类：
其他好文 时间：
2020-06-12 14:24:15
阅读次数：
43
