java流程控制要点 一、java7增强后的switch switch语句后面的控制表达式的数据类型只能是byte、short、char、int四种整数类型,不能是boolean类型,java7以后允许枚举类型和java.lang.String类型。 二、循环结构控制 java提供了continue... ...
分类:
编程语言 时间:
2020-02-02 14:16:11
阅读次数:
85
>>>>>>>>>POJ 1426直达🚗 >>>>>>>>>POJ 3126直达🚗 做了这么几道搜索题,感觉差不多也摸出了门路,模板差不多记下来了,只是面对不同的题目算法不同罢了 简单写一下想法,搞明白搜索的主题到底是什么(之前的mutiple那题,一开始就没想明白到底搜谁,就没想到算法 TBC ...
分类:
其他好文 时间:
2020-02-02 13:39:32
阅读次数:
59
"题目链接" Problem Description 这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下: 1. 机器人一开始在棋盘的起始点并有起始点所标有的能量。 2. 机器人只能向右或者向下走,并且每走一步消耗一单位能量。 3. 机器 ...
分类:
其他好文 时间:
2020-02-02 11:41:06
阅读次数:
42
首先我们来看一下动态sql,动态sql就是传递的参数不确定的时候,使用if,where,select,choose,set等标签,先来看一下 lib,rescources,以及utils里面文件不变,直接来看使用 直接看if跟where,if使用比较简单,就是if会有一个条件判断,如果条件满足,就会 ...
分类:
数据库 时间:
2020-02-02 01:24:37
阅读次数:
86
题意:输入一个 n 行 m 列 的矩阵, 搜索有多少个连通 ‘W'字母块 题解:DFS。 有个疑惑,就是输入一个字符串AC,一个字母一个字母的输入会 wa 找Bug找了一个小时多,甚至怀疑过自己的算法写错了,现在都没想通 莫名其妙贡献的一发wa. 欢迎大佬看见能告诉我QAQ #include <io ...
分类:
其他好文 时间:
2020-02-02 00:53:16
阅读次数:
108
A 旅行 题面: "bzoj" 题解:神奇的$dp$ 先按长度把边排序 指定必须走前$l$条边,枚举$l$ 设$dis[i][j][k]$表示当前到了$i$节点,已走过了$j$条前$l$条边,用了$k$次交换次数 "code" B 找零钱的洁癖 题面: "bzoj" 题解:更为神奇 首先直接bfs, ...
分类:
Web程序 时间:
2020-02-01 23:40:49
阅读次数:
143
二进制表示集合 空集: 只有第 i 个元素的集合: 向集合中加入第 i 个元素:`S|1 枚举$\{0,1,...,n 1\}$的所有子集: 枚举 sup 的所有子集: 枚举$\{0,1,...,n 1\}$的所有子集大小为 k 的集合的方法: ① 的值就是将其最低位的1独立出来后的值 ② 就是将 ...
分类:
其他好文 时间:
2020-02-01 23:28:45
阅读次数:
92
题意: 给一个字符串 寻找字符串为(a+a)格式的子串有多少。a+a 格式字符串比如 abcabc, ee 等。 首先O(N^2)枚举子串,然后通过哈希在O(1)复杂度判断子串是否符合要求。 RK哈希,Rabin_Karp 哈希,通过比较hash值是否相等来比较每个字符串是否相等。有概率出错(很小) ...
分类:
其他好文 时间:
2020-02-01 23:19:47
阅读次数:
79
题解:想象两只蚂蚁相遇后朝反方向走,如果无视不同蚂蚁的区别,可以认为是保持原样交错通过继续前进不会有任何问题,可 以认为蚂蚁是独立运动,求最长时间就是求蚂蚁到杆子端点的最大距离,求最短时间就是求蚂蚁到杆子端点的最短距离。 时间复杂度 O( n ) #include <iostream> #inclu ...
分类:
其他好文 时间:
2020-02-01 23:04:28
阅读次数:
78
#include<iostream> #include<algorithm> #include<cstdio> using namespace std; const int N=10010<<1; struct node { int l,r,ans; } q[N]; int a[N],fa[N],d ...
分类:
其他好文 时间:
2020-02-01 21:18:27
阅读次数:
74