flag

LeetCode3

时光总嘲笑我的痴心妄想 提交于 2020-02-06 01:10:07
如果饿了就吃,困了就睡,渴了就喝,人生就太无趣了 问题描述: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是?"wke",所以其长度为 3。 解题思路 1.如图1:初始状态,入参字符串指针 s 。字符串指针 p 和 flag 。计数器 sum 。变量 maxlong 记录最长的长度,没在图中显示。 2.指针 s 每次循环自增,计数器 sum=1 。在指针 s 的每次循环中,指针 flag 记录指针 p 的起始位置, p 通过循环每次自增+1,比较与 s 位置的值是否相同,不相同计数器+1。 p 每次移动到与 s 相差1个距离就结束。将 sum 与 maxLong 相比较,若是比 maxLong 大,将值赋给 maxLong 。在将 p 移动到 flag 的位置,准备下一次 s 的循环。 3.若是在 p 移动的过程中, p 所在位置值与 s 所在位置的值相同,就将 flag 移动到 p 后边的一个位置。并将 sum 置1。 s 本次循环结束后,将 p

5.5python如何判断两个字符数组的包含关系

北慕城南 提交于 2020-02-04 22:41:51
题目描述: 给定由字母组成的字符串 s1 和 s2,其中 s2 中的字母的个数少于 s1,如何判断 s1 是否包含 s2? 例如,s1=‘abcdef’,s2=‘acf’,那么s1即包含s2; 若s s1=‘abcdef’,s2=‘acg’,则s1不包含s2。 方法: 直接法 空间换时间法 1.直接法 对于s2中的每个字符,通过遍历字符串s1,查看s1中是否包含该字符。 代码实现: #!/usr/bin/env python3 # -*- coding: utf-8 -*- # @Time : 2020/2/4 17:44 # @Author : buu # @Software: PyCharm # @Blog :https://blog.csdn.net/weixin_44321080 def isContain ( str1 , str2 ) : len1 = len ( str1 ) len2 = len ( str2 ) if len1 < len2 : # str1是否包含在str2中 i = 0 while i < len1 : # 对str1中每个字符 j = 0 while j < len2 : # 判断是否包含在str2中 if list ( str1 ) [ i ] == list ( str2 ) [ j ] : break j += 1 if j >=

ZJOI2020训练题2

好久不见. 提交于 2020-02-02 22:12:26
T1 做任务 题目描述 现有一款游戏,你作为玩家,拥有k种物品。开始时,每种物品有1000件。 现在,在你面前有n个任务,每种任务都可能消耗一些物品,也可能得到一些物品。做第i个任务的物品得失情况用一个包含k个字母的字符串Si表示,其中每个字母都是+,-,/中的一种,第j个字母表示该任务对物品j的数量的影响。+表示做这个任务能得到一个物品j,-表示做这个任务会消耗一个物品j,/表示做这个任务对物品j的数量不产生影响。 但是,做任务是有前提条件的。游戏设计者约定了m个限制关系,每个限制关系是一个有序数对(i, j),表示做任务i前必须先做任务j。 现在,你需要选择性的做一些任务,使得获得的物品最多。 比较两种方案的获得的物品数的方法如下:先比较他们获得第物品1的个数,若相同,再比较物品2,若相同,再比较物品3,以此类推。 Input 第一行有三个整数n,m,k 接下来的n行,每行有一个字符串,第i行的字符串表示Si 接下来的m行,每行有两个整数i,j表示限制关系 Output 输出包含一行,k个空格分隔的整数,表示做完你选的任务之后每种物品的拥有量。 Sample Input 3 3 2 +- +/ -+ 2 1 2 3 3 1 Sample Output 1001 1000 Constraints 有20%的数据,n ≤ 10, k = 1 另有20%的数据,m = 0。 另有20

用jQuery防止多次点击动画重复

给你一囗甜甜゛ 提交于 2020-02-01 20:17:40
用jQuery防止多次点击动画重复 1、在你的点击事件中加上一个判断,假设产生动画效果目标的是#aa这个节点,那么你要加上这个判断 if(!$("#aa").is(":animated")){ //执行你的操作 } 他会确保你的动画只会在上一个动画结束后才能产生 ,可以保持动画的完整性,但是连续点击时会有反映迟钝的感觉 2、$("#aa").stop(true,false).animate({...},1000); 这个则是会强制你的上一动画立即结束并到达动画执行结束时状态同时来运行下一次动画,会造成动画脱节不太美观,但是反应迅速 说到这里我们解释下stop()这个函数的用法。 stop 是jQuery中用于控制页面动画效果的方法。运行之后立刻结束当前页面上的动画效果。 stop在新版jQuery中添加了2个参数: 第一个参数的意思是是否清空动画序列,也就是stop的是当前元素的动画效果还是停止后面附带的所有动画效果,一般为false,跳过当前动画效果,执行下一个动画效果; 第二个参数是是否将当前动画效果执行到最后,意思就是停止当前动画的时候动画效果刚刚执行了一般,这个时候想要的是动画执行之后的效果,那么这个参数就为true。否则动画效果就会停在stop执行的时候 3、第三种方法应用就需要设置一个判断是否处于动画的标志,一般是一个点击事件执行N多个步骤的动画之后然后跳到下一个动画。

LeetCode 207 Course Schedule(基于DFS)

南笙酒味 提交于 2020-01-31 04:28:18
题目链接: 点击这里 思路: 用 f l a g [ ] flag[\ ] f l a g [ ] 标记每一个节点的状态, 0 0 0 表示没有访问过, 1 1 1 表示当前的dfs正在访问, − 1 -1 − 1 表示已经访问完毕。 对所有的节点进行遍历。比如遍历节点 a a a 的时候,遍历前,先将该节点 a a a 的 f l a g flag f l a g 设置为 1 1 1 ,表示正在遍历,然后,对 a a a 的邻接表进行遍历: 如果下一级节点 b b b 的 f l a g flag f l a g 为 − 1 -1 − 1 ,说明已经遍历了,返回 t u r e ture t u r e ; 如果为 1 1 1 ,说明重复遍历了当前的节点,这个时候存在环,返回 f a l s e false f a l s e ; 如果为 0 0 0 ,则继续遍历该节点b的邻接表节点。 class Solution { public : bool dfs ( int v , vector < vector < int >> & graph , vector < int > & flag ) { if ( flag [ v ] == 1 ) return false ; if ( flag [ v ] == - 1 ) return true ; flag [ v ] = 1 ;

单身狗配对(括号配对)

我怕爱的太早我们不能终老 提交于 2020-01-23 05:24:22
单身狗配对 描述 B公司组织了一场七夕配对活动,单身的男女生可以来参加活动。 配对规则 : 1. 所有参加活动的人都只排成一列,来参加活动的女生只会和排在队伍最后的男生配对。 2. 如果女生来到现场没有可以配对的男生则活动失败。 3. 如果最后有没有被领走的男生则活动也失败。 问题 : 给定到场参加活动人士顺序的性别,问活动能不能成功举办。 输入 一行数据,到场人士顺序的性别。 如:mfmfmfmmff 参加人数不超过100人。 输出 True或者False表示活动能否成功举办。 输入样例 1 mfmfmf 输出样例 1 True 输入样例 2 mfmmfffm 输出样例 2 False 解答: s = input() stack = [] flag = True for item in s: if(item == 'm'): stack.append(item) else: if(len(stack) == 0): flag = False break else: stack.pop() if(len(stack) > 0): flag = False print(flag) 来源: CSDN 作者: BLAZAR' 链接: https://blog.csdn.net/weixin_42274148/article/details/103859237

Pipe POJ - 1039(相交)

*爱你&永不变心* 提交于 2020-01-21 01:58:56
Pipe POJ - 1039 题目链接: https://vjudge.net/problem/POJ-1039 题意:给出你管上壁的每个点坐标,下壁每个对应点横坐标相同,纵坐标为上壁纵坐标减一,求是否有一光线完全通过该管道,若不完全,求出通过最大值 思路:这是一个线与线段相交的题目,如果存在这拥有最大值的一条线,那么肯定通过平移旋转能够使得这条线能够通过上壁的一个顶点和下壁的一个顶点,这样我们就可以遍历所有点,将上顶点和下顶点连成线,判断该线和其他弯曲的管道是否相交,如若都不想交,那么就是完全穿过了若相交,则每次相交的保留最大值即可。 1 // 2 // Created by HJYL on 2020/1/14. 3 // 4 #include <stdio.h> 5 #include <iostream> 6 #include <algorithm> 7 #include <cmath> 8 #include <vector> 9 #include <string> 10 #include <cstring> 11 #include <iomanip> 12 using namespace std; 13 const int maxn=100+10; 14 const double eps=1e-8; 15 struct Point{ 16 double x,y; 17 };

simulink之S函数

此生再无相见时 提交于 2020-01-21 01:02:51
s函数是system Function的简称,用它来写自己的simulink模块。(够简单吧,^_^,详细的概念介绍大伙看帮助吧)可以用matlab、C、C++、Fortran、Ada等语言来写,这儿我只介绍怎样用matlab语言来写吧(主要是它比较简单) 先讲讲为什么要用s函数,我觉得用s函数可以利用matlab的丰富资源,而不仅仅局限于simulink提供的模块,而用c或c++等语言写的s函数还可以实现对硬件端口的操作,还可以操作windows API等的 先介绍一下simulink的仿真过程(以便理解s函数),simulink的仿真有两个阶段:一个为初始化,这个阶段主要是设置一些参数,像系统的输入输出个数、状态初值、采样时间等;第二个阶段就是运行阶段,这个阶段里要进行计算输出、更新离散状态、计算连续状态等等,这个阶段需要反复运行,直至结束。 在matlab的workspace里打edit sfuntmpl(这是matlab自己提供的s函数模板),我们看它来具体分析s函数的结构。 它的第一行是这样的:function [sys,x0,str,ts]=sfuntmpl(t,x,u,flag) 先讲输入与输出变量的含义:t是采样时间,x是状态变量,u是输入(是做成simulink模块的输入),flag是仿真过程中的状态标志(以它来判断当前是初始化还是运行等)

5.volatile

假如想象 提交于 2020-01-19 09:20:34
文章目录 1. 并发开发中的变量不可见问题 1.1. 问题现象 1.2. 问题产生的原因 1.3. MESI MSI MOS Synapse Cache 一致性协议 2. 使用 volatile 解决变量不可见问题 3. volatile原理 3.1. volatile 的特性 3.2. volatile 的实现原则 3.3. volatile在字节码中的实现 3.4. volatile有序性的实现 1. 并发开发中的变量不可见问题 1.1. 问题现象 public class VolatileTest { public static boolean flag = false; public static void main(String[] args) throws InterruptedException { Thread threadA = new Thread(()->{ while (true) { if (flag) { System.out.println("ThreadA : flag is " + flag); break; } } System.out.println("ThreadA End"); }); Thread threadB = new Thread(()->{ flag = true; System.out.println("ThreadB :

Flag

旧城冷巷雨未停 提交于 2020-01-16 17:36:25
  1,学习知识提高技术工资达到8500,   2,平衡工作和家庭,多陪伴家人   3,体重减少10斤,增强锻炼   4,国内旅游一次 来源: https://www.cnblogs.com/IcedEspresso/p/12202387.html