ICode9

精准搜索请尝试: 精确搜索
  • 模拟测试762019-10-24 14:53:41

    T1:   考虑特殊构造,使不同段不会相互影响。   分块构造,大段递减,小段递增。   最长下降子序列即为段数,最长上升子序即为最长的一段的长度。   特判无解情况,然后分配一下长度即可。   时间复杂度$O(n)$。 T2:   将所有的数排序,统计前缀和,如果到某个点发现下一个数大与前缀

  • 考试总结 模拟762019-10-20 12:56:13

    之前连续爆炸,没想太多 前20分钟读题:T1看上去没思路,暴力dp很好打,T2 一点思路都没有,只会20分的n==3的指数枚举,T3看着前序中序遍历,更没有思路了 T1先是想不断交换来满足题意,然后打表,发现有个假的规律,继续深究才看出来,总共写了2个小时,太慢了,主要是边想正解边想部分分,而zzyy大佬只用了3

  • [LC] 76. Minimum Window Substring2019-10-12 12:04:02

    Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). Example: Input: S = "ADOBECODEBANC", T = "ABC"Output: "BANC" Note: If there is no such window in S

  • 【深入浅出-JVM】(76):classloader2019-09-16 19:02:15

    方法 public Class<?> loadClass(String name) throws ClassNotFoundException 通过类名发挥这个类的Class实例 protected final Class<?> defineClass(byte[] b,int off,int len) 根据给定的字节码流 b,off 和 len 参数表示实际的 class 信息在byte 数组中的位置和长度,其中 byte

  • leetcode 76 最小覆盖子串2019-09-03 18:05:04

    参考资料: https://leetcode-cn.com/problems/minimum-window-substring/solution/zui-xiao-fu-gai-zi-chuan-by-leetcode-2/ 解法一:滑动窗口 直觉 本问题要求我们返回字符串SS 中包含字符串TT的全部字符的最小窗口。我们称包含TT的全部字母的窗口为可行窗口。 可以用简单

  • LeetCode-最小覆盖子串(76)2019-08-30 21:07:47

    最小覆盖子串 给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。 示例: 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 说明: 如果 S 中不存这样的子串,则返回空字符串 ""。 如果 S 中存在这样的子串,我们保证它是唯一的答案。 题目地址:http

  • 【原创】大叔经验分享(76)confluence配置2019-07-10 14:52:14

    一 下载 confluence https://product-downloads.atlassian.com/software/confluence/downloads/atlassian-confluence-6.15.6-x64.bin jira https://product-downloads.atlassian.com/software/jira/downloads/atlassian-jira-software-8.2.2-x64.bin 二 安装   三 配置 1 如

  • Leetcode 76 最小覆盖子串(Java)2019-06-16 13:51:07

    题目描述 Leetcode 76 Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). For example, S = "ADOBECODEBANC" T = "ABC" Minimum window is "BANC". Note: If there

  • leetcode 76 Minimum Window Substring2019-06-08 08:52:40

    lc76 Minimum Window Substring haspmap(也可以用数组[26])和双指针 hashmap用来统计target字符串每种字符的个数,以此来检测source子串是否满足条件 双指针, 一个right用来遍历source字符串,也是计算满足条件子串长度时的右侧边界 一个left是左侧边界 每次碰到满足条件的子串,left一直更

  • 常用的排序算法的时间复杂度和空间复杂度2019-06-02 22:55:48

      各种常用排序算法 类别 排序方法 时间复杂度 空间复杂度 稳定性 复杂性 特点 最好 平均 最坏 辅助存储   简单   插入 排序 直接插入 O(N) O(N2) O(N2) O(1) 稳定 简单    希尔排序 O(N) O(N1.3) O(N2

  • 76.纯 CSS 创作一组单元素办公用品2019-06-02 09:38:57

    原文地址:https://segmentfault.com/a/1190000015607676 学习后效果地址:https://scrimba.com/c/c8PQ3PTB 感想:利用css的制图、css的过渡transition等 HTML code: <!-- 定义一个desk容器:包含纸张、尺子、笔记本、日历、铅笔 --><div class="desk"> <span class="paper"></spa

  • [LeetCode] 76. 最小覆盖子串2019-05-31 21:54:14

    题目链接 : https://leetcode-cn.com/problems/minimum-window-substring/ 题目描述: 给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。 示例: 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 思路: 滑动窗口 我们只要保证窗口(队列)字符串含

  • 76. Minimum Window Substring2019-05-09 21:50:51

    题目来源:https://leetcode.com/problems/minimum-window-substring/  自我感觉难度/真实难度:              写题时间时长:3hour  题意:  分析:  自己的代码: class Solution(object): def minWindow(self, s, t): """ :type s: str :type t: str

  • 1024块TPU在燃烧!BERT训练从3天缩短到76分钟 | 技术头条2019-04-04 08:47:58

    https://www.toutiao.com/a6675634366674108939/   “Jeff Dean称赞,TensorFlow官方推特支持,BERT目前工业界最耗时的应用,计算量远高于ImageNet。我们将BERT的训练时间从三天缩短到了一小时多。”UC Berkeley大学在读博士尤洋如是说道。   近日,来自Google、UC Berkeley、UCLA

  • 各种常用排序思想2019-03-20 12:47:34

    常用的内部排序方法有:交换排序(冒泡排序、快速排序)、选择排序(简单选择排序、堆排序)、插入排序(直接插入排序、希尔排序)、归并排序、基数排序(一关键字、多关键字)。 一、冒泡排序:    1.基本思想: 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的

  • 冒泡法排序原理2019-02-27 12:51:11

    1.冒泡核心思想 每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置 比如有五个数: 12, 35, 99, 18, 76, 从大到小排序, 对相邻的两位进行比较 第一趟: 第一次比较: 35, 12, 99, 18, 76 第二次比较: 35, 99, 12, 18, 76 第三次比较: 35, 99, 18, 12, 76 第四次比较:

  • LeetCode-76-Minimum Window Substring2019-02-14 09:39:31

    算法描述: Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). Example: Input: S = "ADOBECODEBANC", T = "ABC" Output: "BANC" Note: If there is no such wind

  • SHELL训练营--day27_shell练习76-802019-01-23 23:55:30

    #!批量杀进程 #!/bin/bash cat > kill_tomcat.expect <<EOF #!/usr/bin/expect set passwd [ lindex $argv 0] set host [lindex $argv 1] spawn ssh root@$host expect { "yes/no" { send "yes\r";exp_continue } "password:"

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有