摘要：
如果有一个数出现的次数超过一半，那他出现的次数肯定比其他数字出现次数的和还要多，这时可以遍历数组并保存两个值，一个是出现的数字，一个是次数，当下一个数字和保存的数字相同时，次数加1，如果不同，次数减1，如果次数为0，我们需要保存下一个数字，并将次数设为1。最后保存的数... 阅读全文
摘要：
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。方法1：先按next建立好初始链表，然后从头结点开始遍历原链表每个节点的random指针需要走几步，在新建立的链表中走同样的步... 阅读全文
摘要：
中序遍历中根节点前的节点为左子树，根节点后的节点为右子树。class Soultion{public: struct TreeNode* reConstructBinaryTree(vector pre,vector in) { int inlen=in.... 阅读全文
摘要：
查询目录中的内容ls-a 显示所有文件，包括隐藏文件-l 显示详细信息 可写为ll-rw-r--r--- 文件类型（-文件 d 目录 i软链接文件）rw- r-- r--u所有者 g所属组 o其他人r读w写x执行drwx... 阅读全文
摘要：
登录数据库mysql -uroot -p输入密码修改mysql提示符1.连接客户端时通过参数指定mysql -uroot -p密码 --prompt 提示符2.连接上客户端后，通过promptmysql>prompt 提示符提示符：\D 完整的日期\d 当前数据库... 阅读全文
摘要：
首先我们定义带权图 GG 的顶点集合为 VV，接着我们再定义最小生成树的顶点集合为 UU，初始集合 UU 为空。接着执行以下操作：首先我们任选一个顶点 xx，加入集合 UU，并记录每个顶点到当前最小生成树的最短距离。选择一个距离当前最小生成树最近的、且不属于集合 UU... 阅读全文
摘要：
选择和快速排序为不稳定排序，其它为稳定排序。插入排序：将数据分为有序部分和待排序部分，每次将待排序部分的第一个元素在有序部分中找到插入的位置，并将其插入。for(int i=0;i=0;j--){ if(data[j]>data[j+1]... 阅读全文
摘要：
两个栈stack1，stack2，入队时压入stack1，出队时将stack1中的元素弹出压入stack2中，此时元素恢复原来顺序，将stack2栈顶弹出，完成出队（当stack2不为空时直接弹出stack2栈顶元素）。class Solution{public: ... 阅读全文