搜索结果
查询Tags标签： start，共有 1165条记录-
红与黑（bfs）
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 W…
2022/3/1 6:21:54 人评论 次浏览 -
使用grouping sets语法与拆分sql查询时间对比
背景：为满足业务方分析需求，数仓基础统计中存在大量多维度的指标计算。原有计算中根据不同维度拆分多个sql串行提交hive集群进行查询，多个任务在map阶段存在重复读取源数据等问题，因此引入grouping sets语法合并业务逻辑为一条sql。 一次map一次reduce完成一个基础指标…
2022/2/28 19:21:46 人评论 次浏览 -
[leetcode] 567. Permutation in String
题目 Given two strings s1 and s2, return true if s2 contains a permutation of s1, or false otherwise. In other words, return true if one of s1s permutations is the substring of s2. Example 1: Input: s1 = "ab", s2 = "eidbaooo" Outpu…
2022/2/27 6:22:53 人评论 次浏览 -
738. 单调递增的数字
贪心 class Solution {public int monotoneIncreasingDigits(int n) {/*** 将数字拆分为字符数组* start为第一个需要变为9的位置，后面的位置全部要变为9*/char[] chars = String.valueOf(n).toCharArray();int start = chars.length;/*** 从后往前遍历* 如果当前位置小于…
2022/2/26 23:26:23 人评论 次浏览 -
无重复字符的最长子串-滑动窗口法
class Solution {public int lengthOfLongestSubstring(String s) {int len = s.length(), max = 0;Map<Character, Integer> map = new HashMap<>();//try to extend the range [start, end]int start = 0;for (int end = 0; end <len; end++) {if (map.c…
2022/2/26 23:24:43 人评论 次浏览 -
Dijkstra算法
/* -------------------------------------------------Author: wrydate: 2022/2/26 21:56Description: Dijkstra ------------------------------------------------- */#include <bits/stdc++.h>using namespace std;const int MAXN = 200;struct …
2022/2/26 22:51:22 人评论 次浏览 -
批处理BAT：启动easyconnect+远程连接桌面mstsc+删除easyconnect的快捷方式
::启动VPN start /d "C:\Program Files (x86)\Sangfor\SSL\SangforCSClient" SangforCSClient.exe::估算VPN启动耗时 timeout 18::远程连接 cmd /c "start mstsc /v: 你的IP"::在20秒内每秒尝试一次删除快捷方式 set lnk_path=C:\Users\Public\Deskto…
2022/2/25 23:22:30 人评论 次浏览 -
BFS问题
宽搜问题 1.八数码问题 首先针对题意得简述是给定初始状态和目标状态，状态中数字0的位置和与其相邻的四个位置可以交换，通过不断交换数字0的位置使其得到目标状态，并统计交换的次数。我们可以将这个问题抽象化成图论问题，我们把初始状态和目标状态看成图中的节点，那么…
2022/2/24 23:22:59 人评论 次浏览 -
【转】网页布局之grid
学习网格布局时，你可能会在网络上看到很多文章，内容不同，属性不同，真是让人摸不着头脑，到底哪个才是正确的？看了本篇文章，我想你会豁然开朗。比如，一会儿用grid-rows，一会儿用grid-definition-rows，一会儿用grid-template-rows。再比如，一开始说grid-row是grid…
2022/2/24 23:21:59 人评论 次浏览 -
220224-java基础start
2022.2.24-java基础start 注释单行注释 //多行注释 /* */文档注释 /** */可以在文档注释中引入别的文件等标识符 关键字 java中类名，变量名，以及方法名都被称为标识符。 所有标识符都应该以字母大小写，$，_ 来开头，首字符之后可以是字母大小写，$，_ 和数字等任意组合…
2022/2/24 20:52:36 人评论 次浏览 -
mysql笔记26：事务处理
首先，MYISAM引擎不支持事务处理，但是InnoDB引擎支持。 事务处理是为了防止故障，保证过程执行的原子性。 术语：事务(transaction)： 一组sql语句 回退(rollback)：撤销指定sql语句的过程 提交(commit)： 将未存储的sql语句写入数据库 保留点(savepoint): 事务处理设置的…
2022/2/23 2:21:37 人评论 次浏览 -
Java算法(回顾)-快速排序
import java.util.Arrays;/*** 快速排序-分治思想* 描述：选择一个基准数，小于基准数的都放在左边，大于基准数的都放在右边。递归直到全部有序。*/ public class QuickSort {public static void main(String[] args){// 待排序数组int[] arr = {3, 1, 6, 2, 5, 8, 4};//…
2022/2/23 1:52:23 人评论 次浏览 -
线程
进程跟线程概念：进程相当于资源，线程就是用这些资源，进程相当于一个公司，线程就是公司雇佣的员工来干活。 线程创建的两种方法： 方法一：from threading import Thread# 方法一（创建两个子线程，以及线程的传参） def func(name):for i in range(1000):print(name,…
2022/2/22 23:46:26 人评论 次浏览 -
kernel——module
模块机制让kernel有伸缩性，既保有宏内核的高效，又有一定微内核的稳定性。 1. 单个模块 1.1 模块的编译 1.1.1 源码树内编译 在源码树内添加模块 linux-5.16.2# touch drivers/char/hello.c #include <linux/init.h> #include <linux/modules.h>static int _…
2022/2/21 23:58:13 人评论 次浏览 -
刷题|剑指 Offer 17. 打印从1到最大的n位数_JavaScript
题目描述 剑指 Offer 17. 打印从1到最大的n位数 解题思路 十进制数：已知n，十进制数为 const num = Math.pow(10, n)生成一个从start到end的连续数组 参考来源：JS生成一个连续数值的数组 function generateArray(start, end) {return Array.from(new Array(end + 1).ke…
2022/2/21 14:26:38 人评论 次浏览
