2018 蓝桥杯省赛 B 组模拟赛

D. 代码填空:LIS LIS是最长上升子序列。什么是最长上升子序列? 就是给你一个序列,请你在其中求出一段最长严格上升的部分,它不一定要连续。 就像这样:2, 3, 4, 7 和 2, 3, 4, 6 就是序列 2 5 3 4 1 7 6 的两个上升子序列,最长的长度是 4。 #include<iostream> #include<cstring> using namespace std; int f[10000], b[10000]; int lis(int n) { memse
分类: 其他 发布时间: 05-03 23:18 阅读次数: 0

LeetCode算法题-Positions of Large Groups(Java实现)

这是悦乐书的第323次更新,第346篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第193题(顺位题号是830)。在由小写字母组成的字符串S中,那些相同的连续字符会组成集合。例如,诸如S =“abbxxxxzyy”的字符串具有集合“a”,“bb”,“xxxx”,“z”和“yy”。 如果集合有3个或更多字符,称之为大集合,要求找到每个大集合的起点和终点,以数组形式返回,以从前往后顺序。例如: 输入:“abbxxxxzzy” 输出:[[3,6]] 说明:“xxxx”是
分类: 其他 发布时间: 05-03 23:18 阅读次数: 0

Yeoman和Grunt使用入门教程

下载地址:百度网盘下载
分类: 其他 发布时间: 05-03 23:18 阅读次数: 0

chrono使用

//timer.h #ifndef W_TIMER_H #define W_TIMER_H #include <iostream> #include <string> #include <chrono> class Timer { public: Timer():_name("Time elapsed:") { restart(); } explicit Timer(const std::string &na
分类: 其他 发布时间: 05-03 23:18 阅读次数: 0

Tic-Tac-Toe-(暴力模拟)

https://ac.nowcoder.com/acm/contest/847/B #include<algorithm> #include<cstring> #include<iostream> #include<math.h> #include<string> #include<stdio.h> #include<map> #include<queue> #define ll long long #define inf 0x3f3f3f3f using namespac
分类: 其他 发布时间: 05-03 23:18 阅读次数: 0

C++ Primer初级入门课程

下载地址:百度网盘下载
分类: 其他 发布时间: 05-03 23:18 阅读次数: 0

JAVA 获取字符串的长度,链接字符串,获取字符串索引位置的值,获取值的索引位置

package Code503; public class CodeStringGet { public static void main(String[] args) { //获取字符串的长度 int length = "huanduchenyu".length(); System.out.println("字符串的长度为:"+length); String str1="欢都"; String str2=
分类: 其他 发布时间: 05-03 23:18 阅读次数: 0

css3中animation属性animation-timing-function知识点以及其属性值steps()

在animation中最重要的其实就是时间函数(animation-timing-function)这个属性,他决定了你的动画将以什么样的速度执行,所以最关键的属性值也就是cubic-bezier(n,n,n,n),你平时用到的linear、ease、ease-out等都是基于这个属性值的,那么我们接下来就看看这个东西到底是什么含义。 这个时间函数是通过一个坐标反映出来的: 这个就是timing-function的工作图,总共有4个点来描述整个曲线的运动形状,其中P0和P3是开始和截止的位置,
分类: 其他 发布时间: 05-03 23:18 阅读次数: 0

第十周作业(五一)

作业头: 第十周 作业要求 https://edu.cnblogs.com/campus/zswxy/computer-scienceclass1-2018/homework/3166 参考文献 http://mindhacks.cn/2011/11/04/how-to-interview-a-person-for-two-years/ http://mindhacks.cn/2009/03/28/effective-learning-and-memorization/ https://git
分类: 其他 发布时间: 05-03 23:18 阅读次数: 0

十一、for循环(有限循环)

结构: for 变量 in iterable   pass 比如: s1 = '老男孩教育最好的讲师:太白' for i in s1:   print(i) #结果仍为把“老男孩教育最好的讲师:太白”竖着输出 中断 :break break 、continue与while一样 for else 与while else 用法一样,for循环如果被break打断,则不执行else
分类: 其他 发布时间: 05-03 23:18 阅读次数: 0

windows下控制台程序实现窗口显示

windows下实现窗口显示,如果限定是C/C++语言,并且是原生Windows支持,需要使用GDI或GDI+。一般是在Visual Studio里新建Win32应用程序,而不是Win32 console application(控制台程序),然后使用GDI的一些API,例如CreateWindow、CreateWindowEx来实现窗口的创建、显示等。 实际上MSDN官方并没有说只能是Win32应用程序,控制台程序完全可以。个人并不习惯WinMain()函数,更习惯main(int argc
分类: 其他 发布时间: 05-03 23:18 阅读次数: 0

Python -- I/O编程

I/O编程 Input/Output 输入/输出 Stream(流)是一个很重要的概念,可以把流想象成一个水管,数据就是水管里的水 Input Stream就是数据从外面(磁盘、网络)流进内存,Output Stream就是数据从内存流到外面去 由于CPU和内存的速度远远高于外设的速度,所以,在I/O编程中,存在速度严重不匹配的问题。例子:比如要把100M的数据写入磁盘(这是output),CPU输出100M只需要0.01s,可是磁盘要接收这100M数据可能需要10s,怎么办呢?有两种解决方法
分类: 其他 发布时间: 05-03 23:18 阅读次数: 0

DAG的最短路

题目:https://ac.nowcoder.com/acm/contest/329/B 分析:由于带负权,肯定不能用Dijkstra,用spfa可高效解决,但是特殊 DAG 的性质使得 SPFA 算法无法在规定的时间限内求解出答案,此时由DAG的拓扑序列可以很好解决该问题。 因此,放弃vis数组,以拓扑序列来入队 Ac code: #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; typedef long
分类: 其他 发布时间: 05-03 23:17 阅读次数: 0

有向图判定环

题目:https://ac.nowcoder.com/acm/contest/330/F 分析:用拓扑排序/DFS来判断有向图是否有环,找到第一次出现环的边,也就是最后一次出现Yes的位置,可用二分找出该位置。 用拓扑排序来判定环: #include<bits/stdc++.h> using namespace std; const int maxn=1e5+2; vector<int>edge[maxn]; vector<pair<int,int> >e; int n,m; bool ch
分类: 其他 发布时间: 05-03 23:17 阅读次数: 0

二维dp

题目:https://ac.nowcoder.com/acm/contest/332/E 分析:就是一个二维的dp,注意动态数组申请方法,vector<vector<int> >a(n,vector<int>(m,0))表示的是申请n*m的二维数组,但此时并未真正申请空间,还要a.resize(n), for(int i=0;i<n;i++) a[i].resize(m)才算申请了空间 本题需注意:边界,包不包含边界,对边界要分类讨论 Ac code: #include<bits/stdc+
分类: 其他 发布时间: 05-03 23:17 阅读次数: 0

离散化+线段树

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6464 分析: 每次1操作会往序列底加first个second,first 和 second 都是最大1e9的数据,每次2操作询问序列中第first到第second个数的和 一开始就感觉有点像线段树,输入数据太大我们可以离线处理把数据离散化下,然后扔到线段树上,维护两个数组: sum: 区间数的值的和 num: 区间数的数量和 ,对于每次询问的first和second,我们找到第first个和第seco
分类: 其他 发布时间: 05-03 23:16 阅读次数: 0

2017 Multi-University Training Contest - Team 8

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6143 题意:给你长为n的姓和长为n的名,有m种字母,要求姓和名不能出现相同字母且姓和名必须填满长为n,求种类数 分析:枚举姓用了i种颜色,则为C(m,i)*a[n][i],其中a[n][i]表示用i种颜色涂n个格子的方案数且i种颜色必须都用,剩下(m-i)种颜色填名字可随便填有(m-i)^n种,故总方案为C(m,i)*a[n][i]*(m-i)^n,i从1--m-1枚举即可。 Ac code: #i
分类: 其他 发布时间: 05-03 23:16 阅读次数: 0

二分+线段树

题目: C. Store time limit per test 1.0 s memory limit per test 256 MB Ichuan is a store owner and his store has n products, numbered from 11 to nn. Recently, his business is not very good, and he can occasionally sell a product, so he will confirm the
分类: 其他 发布时间: 05-03 23:15 阅读次数: 0

hdu5787数位dp

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5787 分析:数位dp板子题,关键要去除前导0的影响。 ac code: #include<bits/stdc++.h> using namespace std; typedef long long ll; ll dp[20][11][11][11][11]; int num[20]; int K; inline bool differ(int n1,int n2,int n3,int n4,int
分类: 其他 发布时间: 05-03 23:15 阅读次数: 0

Linux下phpmyadmin忘记root的登录密码,找回方法

第一步:执行/etc/init.d/mysql stop 结束当前正在运行的mysql进程。 第二步:执行 /usr/bin/mysqld_safe --skip-grant-tables 用mysql安全模式运行并跳过权限验证。 第三步:登录你的PHPmyadmin,这时候,你随便写密码,就可以进入。 第四步:查看mysql数据库里面的user表,就可以看到password字段。 第五步:把新密码写入。注意,密码需要password加密。
分类: 其他 发布时间: 05-03 23:14 阅读次数: 0