gin框架源码解析 通过阅读gin框架的源码来探究gin框架路由与中间件的秘密。 gin框架路由详解 gin框架使用的是定制版本的httprouter,其路由的原理是大量使用公共前缀的树结构,它基本上是一个紧凑的Trie tree(或者只是Radix Tree)。具有公共前缀的节点也共享一个公共父节 ...
分类:
其他好文 时间:
2021-03-02 12:12:29
阅读次数:
0
POJ - 2236Wireless Network 并查集。 每次修理计算机,遍历可以与之相连的计算机并进行合并。时间复杂度 \(O(n\log n)\) 。最多只用修理 \(n\) 次。 每次测试连通性,判断根节点是否相同,时间复杂度 \(O(1)\) 。最多不过 \(3e5\) 次测试。 总时 ...
分类:
Web程序 时间:
2021-03-02 12:06:18
阅读次数:
0
forEach 功能: 循环遍历数组中的每一项,只能遍历数组 特点: 没有返回值,返回值为undefined,并且不可链式调用 示例: map 功能: 循环遍历数组中的每一项,只能遍历数组 特点: 必须return返回值,如果不给return,它会返回一个undefined,返回的值不会影响原数组, ...
分类:
其他好文 时间:
2021-03-02 12:03:26
阅读次数:
0
https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/solution/ 由于是有序数组,所有二分找左界线和右界限。 while i <= j, 最终会在j < i 的时候停下来,所以是可以遍历到整 ...
分类:
其他好文 时间:
2021-03-01 13:44:35
阅读次数:
0
此博客链接:https://www.cnblogs.com/ping2yingshi/p/14458831.html 1.滑动窗口 1.1说明 找一组数中的某些特殊数,可以利用滑动窗口做。 1.2做题方法 遍历数组,先找第一个满足条件的元素标记下来,然后移动窗口,在新的窗口中寻找满足条件的元素。 1 ...
分类:
其他好文 时间:
2021-03-01 13:43:50
阅读次数:
0
先序遍历(递归) 1 void preOrderTraverase(TreeNode * r) 2 { 3 if(r) 4 { 5 printf("%d\t",r->_data); 6 preOrderTraverase(r->_left); 7 preOrderTraverase(r->_righ ...
分类:
编程语言 时间:
2021-03-01 13:12:05
阅读次数:
0
14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"] 输出:"fl" 示例 2: 输入:strs = ["dog","racecar","car"] 输出: ...
分类:
其他好文 时间:
2021-03-01 13:02:48
阅读次数:
0
{ //对象属性遍历 let obj1 = { a: 1 } let obj2 = { b1: 2 } Object.defineProperty(obj2, "b2", { enumerable: false, value: 3 }) Object.setPrototypeOf(obj2, obj ...
分类:
其他好文 时间:
2021-03-01 13:01:57
阅读次数:
0
package com.dai.tree; public class ArrBinaryTreeDemo { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = {1,2,3, ...
分类:
其他好文 时间:
2021-02-27 13:26:43
阅读次数:
0
private void button2_Click(object sender, EventArgs e) { foreach (Control cur in Controls) { if (cur is TextBox ) { string name = cur.Name; cur.Text = ...