最短路计数都会吧都会吧都会吧(yousiki&&zhoutb行为)(狗头 逃:) 反正我不会,估计你们都会:),放个板子 cnt[1] = 1,dis[1] = 0; while(!q.empty()){ int x = q.top().front; q.pop(); if(vis[x]) cont ...
分类：
其他好文 时间：
2020-07-28 00:23:21
阅读次数：
70
思路： 中序：左->根->右 1.需要一个建立一个栈，首先将左子树放入栈中 2.获取栈顶元素并进行节点判断是否有右子树 3. 代码： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode ...
分类：
其他好文 时间：
2020-07-27 23:50:51
阅读次数：
62
1.栈的基础使用，js中数组直接可以作为栈使用，栈遵循先进后出的原则，即js可以使用push()和pop() 比较容易的实现一个栈 20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 ...
分类：
编程语言 时间：
2020-07-27 09:34:28
阅读次数：
84
目录1. AOP 概念2. AOP 编程的开发步骤3. 切面的名词解释4. AOP 的底层实现原理4.1 动态代理类的创建4.2 总结5. Spring 工厂如何加工原始对象1. AOP 概念 POP (Producer Oriented Programing） 面向过程（方法、函数）编程 —— C... ...
分类：
编程语言 时间：
2020-07-26 22:55:04
阅读次数：
90
栈的规则性设计 问题：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含小元素的min函数（时间复杂度应为O（1））。 保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 解决： #使用辅助栈 class Solution: def __init__(self): ...
分类：
其他好文 时间：
2020-07-26 19:23:34
阅读次数：
68
题目：传送门 方法一、递归 中序遍历：先遍历左子树，在遍历根节点，最后遍历右子树。比较经典的方法是递归。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeN ...
分类：
其他好文 时间：
2020-07-26 15:32:51
阅读次数：
67
给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 注意：如果对空文本输入退格字符，文本继续为空。 示例 1： 输入：S = "ab#c", T = "ad#c" 输出：true 解释：S 和 T 都会变成 “ac”。 示例 2： ...
分类：
其他好文 时间：
2020-07-26 15:32:39
阅读次数：
76
简介redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和hash(哈希类型)这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子性的。在此基础上，redis支持各种不同方式的排序，与
分类：
其他好文 时间：
2020-07-26 11:21:30
阅读次数：
98
1、OSI七层模型、TCP/IP四层模型 层数 七层 四层 主要功能 主要设备及协议 7 应用层 应用层 实现数据的具体应用 FTP（文件传输协议）、TFTP（小文件传输）、HTTP（html传输协议）、 DHCP（ip地址动态分配）、DNS（域名解析）、POP3（邮件传输）、 SMTP（邮件传输） ...
分类：
其他好文 时间：
2020-07-26 01:41:24
阅读次数：
75
HTML事件共分5类 Window事件(17个)、Form事件、Keyboard事件、Mouse事件、Media事件 Window事件(17个) 针对window对象的事件（应用到<body>书签） onafterprint ：文档打印之后运行的脚本onbeforeprint、onbeforeunl ...
分类：
Web程序 时间：
2020-07-25 09:52:02
阅读次数：
111
