819. Most Common Word
first: class Solution {
public String mostCommonWord(String paragraph, String[] banned) {
String[] words=paragraph.toLowerCase().split(" ");
HashMap<String,Integer> wordsMap = new HashMap<String,Integer>();
for(String s:w
《python基础教程》第2章列表和元组 读书笔记
第二章 列表和元组 1.数据结构：通过某种方式将元素集合在一起。 2.python的6种内建序列：列表，元组，字符串，Unicode字符串，buffer对象，xrange对象。 3.迭代：依次对序列中的元素重复做某一操作。 4.序列都可以用索引来获取单个元素。 5.分片可以提取序列的一部分元素，第一个索引包含在分片内，第二个索引不包含在分片内。[;]可以复制整个序列。分片可以指定一个步长，如[0:10:2]步长为2。 6.序列可以直接用加号+相加。 7.序列用乘号*，就是原来的序列被重复x
HDU 2089 不要62（数位DP）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意 求一个区间内，不出现4和连续的62的数的个数。 分析 可以暴力打表。也可以数位DP。 设： dp[i][0],表示长度为i，不存在不吉利数字 dp[i][1],表示长度为i,不存在不吉利数字，且最高位为2 dp[i][2],表示长度为i,存在不吉利数字 状态定义好了，转移比较简单。 在计算时，按位分解，考虑当前位能否放4或6，详情看代码。 #include<iostream>
#in
angular 双向绑定demo
1 <!DOCTYPE html>
2 <html lang="en" ng-app="myApp">
3 <head>
4 <meta charset="UTF-8">
5 <title>angular 点餐</title>
6 <script src="js/angular.js"></script>
7 </head>
8 <body ng-controller="myCtrl">
9 <div style="width:400px
Linux常用命令(三)查看当前计算机各方面信息
1.查看cpu: top 2.查看当前linux版本:name -a 查看当前运行的内核版本:cat /pro/version 查看发行版本信息:cat /etc/issue 查看上面所有信息:lsb_release -a 3.查看linux下的系统盘：df -l
用SAXParser解析XML文件 《用dom4j操作xml文件》
我在之前的一篇文《用dom4j操作xml文件》里曾介绍了XML文件，以及用dom4j操作xml文件。其实，java有个扩展包（javax.xml）里也提供了解析xml的方法。我接下来通过案例予以介绍。 首先，定义xml文件内的元素规则（user.xsd）： <?xml version="1.0"?>
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema"
elementFormDefault="qualifie
沪拍拍课堂4 - 实拍前的演练
沪拍拍为大家提供了拍牌的模拟系统，大家可以提前练习一下，以熟悉拍牌的操作流程： 模拟过程中，大家务必要掌握验证码的输入，因为国拍会经常更换新的验证码，所以沪拍拍不能保证验证码识别率100%，以下是常见的验证码： * 输入第2到第5位图像校验码 * 输入第3到第6位图像校验码 * 输入第1到第4位图像校验码 * 输入画圈的图像校验码 * 输入没有被圈住的图像校验码 * 输入香蕉行图像校验码 * 输入西瓜行图像校验码 * 。。。其他新的校验码
#11 UVA 10529 Dumb Bones
题意： 放一堆排，每放一张，有pa的概率让左边的全倒，有pb的概率让右边全倒 问在最优策略下，最少要放几张才能摆放出n张 1<=n<=1000 题解： 这题应该还是很经典的 首先是期望部分 我们通过枚举最后一步，来分割序列 很容易知道中间的点应该要放1/(1-pa-pb)次 那么左边倒的次数就是pa/(1-pa-pb)次 这样dp方程就很简单了 dp[i]=min((dp[ls]*pa+dp[rs]*pb)/(1-pa-pb)+dp[ls]+dp[rs]) 发现朴素的是n^2的 性质1: 单峰
PID控制器开发笔记之二：积分分离PID控制器的实现
前面的文章中，我们已经讲述了PID控制器的实现，包括位置型PID控制器和增量型PID控制器。但这个实现只是最基本的实现，并没有考虑任何的干扰情况。在本节及后续的一些章节，我们就来讨论一下经典PID控制器的优化与改进。这一节我们首先来讨论针对积分项的积分分离优化算法。 1、基本思想 我们已经讲述了PID控制引入积分主要是为了消除静差，提高控制精度。但在过程的启动、结束或大幅度增减设定值时，短时间内系统输出有很大偏差，会造成PID运算的积分累积，引起超调或者振荡。为了解决这一干扰，人们引入了积分分
MySQL python交互
安装引入模块 安装mysql模块 sudo apt-get install python-mysql
在文件中引入模块 import Mysqldb
Connection对象 用于建立与数据库的连接 创建对象：调用connect()方法 conn=connect(参数列表)
参数host：连接的mysql主机，如果本机是'localhost' 参数port：连接的mysql主机的端口，默认是3306 参数db：数据库的名称 参数user：连接的用户名 参数password：连接的密码 参
UVa 580 - Critical Mass（递推）
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=521 题意： 有一些装有铀（用U表示）和铅（用L表示）的盒子，数量均足够多。 要求把n（n≤30）个盒子放成一行，但至少有3个U放在一起，有多少种放法？ 例如，n=4, 5时答案分别为3, 8。 分析： 设答案为f(n)。既然有3个U放在一起，可以根据“最左边的3个U”的位置分类。假定是i、i+
BZOJ 1185 [HNOI2007]最小矩形覆盖：凸包 + 旋转卡壳
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1185 题意： 给出二维平面上的n个点，问你将所有点覆盖的最小矩形面积。 题解： 先找出凸包，然后旋转卡壳。 在旋转卡壳中有一个结论：最小覆盖矩形一定有一条边在凸包上。 所以先枚举矩形在凸包上的那条边(p[i],p[i+1])，然后利用单调性找出p[i]的对踵点p[u]。 至于左右两侧的切点p[l]和p[r]，要利用它们连线在直线(p[i],p[i+1])上投影长度
牛客小白月赛2 I 艺 (离散化)
题目链接：https://www.nowcoder.com/acm/contest/86/I 分析 很容易想到用离散化做，只要把时间离散化了，然后判断一下每个时间段看哪个电视节目好就行了。 用双指针维护当前时间播放的电视节目。 一些细节的处理我直接边敲边根据样例调整的，最后WA，发现竟然是某个时间段可以不看电视，改了后就AC了。 代码： #include <iostream>
#include<map>
#include<algorithm>
#include<set>
#include<cs
今日推荐
周排行