- leetcode 1811 寻找面试候选人(postgresql)
奋斗哼哼
leetcode面试postgresql数据库sql
需求表:Contests±-------------±-----+|ColumnName|Type|±-------------±-----+|contest_id|int||gold_medal|int||silver_medal|int||bronze_medal|int|±-------------±-----+contest_id是该表的主键.该表包含LeetCode竞赛的ID和该场比赛中
- AtCoder Beginner Contest 219 D - Strange Lunchbox
Henry_WYH
AtCoder动态规划动态规划
https://atcoder.jp/contests/abc219/tasks/abc219_d第一眼看出是一道动态规划,只不过限制状态有两层f[i][j][k]表示前i个物品第一个约束条件取j个第二个约束条件取k个的最小方案然后可以仿照背包问题将i那一维给删掉,其实删不删空间都够状态转移方程:注意这里是至少,因此转移方程为f[j][k]=min(f[j][k],f[max(0,j−a[i].x
- AtCoder Beginner Contest 340 C - Divide and Divide【打表推公式】
lianxuhanshu_
数学算法
原题链接:https://atcoder.jp/contests/abc340/tasks/abc340_cTimeLimit:2sec/MemoryLimit:1024MBScore:300points问题陈述黑板上写着一个整数N。高桥将重复下面的一系列操作,直到所有不小于2的整数都从黑板上移除:选择写在黑板上的一个不小于2的整数x。擦去黑板上出现的一个x。然后,在黑板上写下两个新的整数⌊x/2
- 1094. The Largest Generation (25)
cheerss
PAT-A1094,题目地址:https://www.patest.cn/contests/pat-a-practise/1094这道题的关键是计算出每个人分别是第几代,然后数出每代人分别有多少个,取最大值即可。每个人属于第几代都是依赖于其parent的,因此应该从ID为01(第一代)的人开始,计算其child属于第几代,然后一代一代的遍历所有人。#include#includestructPer
- AtCoder Beginner Contest 339 B.Langton‘s Takahashi【模拟】
lianxuhanshu_
基础算法算法
原题链接:https://atcoder.jp/contests/abc339/tasks/abc339_bTimeLimit:2sec/MemoryLimit:1024MBScore:250points问题陈述有一个行数为H列数为W的网格,起初所有单元格都涂成白色。让(i,j)表示从上往下第i行,从左往上第j列的单元格。这个网格被认为是环形的。也就是说,每个1≤i≤H的(i,1)在(i,W)的右
- AtCoder Beginner Contest 338F - Negative Traveling Salesman【floyd+状态压缩dp】
lianxuhanshu_
动态规划算法动态规划
原题链接:https://atcoder.jp/contests/abc338/tasks/abc338_fTimeLimit:6sec/MemoryLimit:1024MBScore:500points、问题陈述有一个有N个顶点和M条边的加权简单有向图。顶点的编号为1到N,i/th边的权重为Wi,从顶点Ui延伸到顶点Vi。权重可以为负,但该图不包含负循环。确定是否存在至少访问每个顶点一次的行走。
- AtCoder Beginner Contest 338D - Island Tour【枚举】
lianxuhanshu_
基础算法算法
原题链接:https://atcoder.jp/contests/abc338/tasks/abc338_dTimeLimit:2sec/MemoryLimit:1024MBScore:425points问题陈述AtCoder群岛由N座岛屿组成,这些岛屿由N座桥梁连接。这些岛屿的编号从1到N,i(1≤i≤N−1)桥双向连接i和i+1岛,而N桥双向连接N和1岛。除了过桥之外,没有其他方式可以在岛屿之
- D - Loong and Takahashi (经典模拟绕圈)
萌新好菜
算法c++
题目:https://atcoder.jp/contests/abc335/tasks/abc335_d思想:令flag=0,1,2,3分别代表四个方向右,下,左,上,然后判断下一步是否超过边界或者被填充过,如果是,就换方向,最后输出。代码://Problem:D-LoongandTakahashi//Contest:AtCoder-AtCoderBeginnerContest335(Sponso
- 2024美赛倒计时五天!latex模板(还有word版本)你们都有了吗?没有进来领取!
知新_ROL
word数学建模大数据
%-------这是COMAP公司发布的2023年美赛官方LaTeX模板%-------官方仅提供了summary页面的样式,在此基础上,我们构建一个完整的Template!%-------下载网站:https://www.comap.com/contests/mcm-icm%-------E-mail:
[email protected]%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
- AtCoder Beginner Contest 335 A-E 题解
超哥聊信奥
Atcoder算法图论数据结构学习
比赛链接:https://atcoder.jp/contests/abc335/比赛时间:2024年1月6日20:00-21:40A题:2023标签:字符串题意:给定一个字符串,把最后一个字符串改成444输出。题解:字符串最后一个字符更改输出。代码:#includeusingnamespacestd;intmain(){strings;cin>>s;s[s.size()-1]='4';coutus
- Cheating Gomoku Narabe(atcoder.jp)
cCcOcCc_Chen
算法
原题再现(全英无翻译)D-CheatingGomokuNarabe(atcoder.jp)https://atcoder.jp/contests/abc337/tasks/abc337_d解释题意大概题意:给出一个H*W的矩阵,叫你求出把矩阵中的H行W列中o的数量>=k的修改o的次数,我们可以把.改成o,求操作次数最少的例:#1#2#3正片开始OK,那我们先构建一个S[][]来储存我们的输入,但是
- 【经验分享】美赛报名以及注册方法-以2024年美赛为例
一川风絮千片雪
经验分享数学建模
1进入美赛官网首先点击COMAP的官网链接:https://www.comap.com/然后选择Contests目录下的MCM/ICM选择LearnMoreandRegister然后选择registerforcontest接下来开始注册环节,注册分为两个步骤:顾问(指导教师)注册和填写学生信息2顾问注册(指导老师注册)这里如果没有老师的话,可以填写自己,或者写自己的学长之类的。输入指导老师的邮箱(
- AtCoder Beginner Contest 336 A-E 题解
超哥聊信奥
Atcoder算法c++数据结构
比赛链接:https://atcoder.jp/contests/abc336比赛时间:2024年1月14日20:00-21:40A题:LongLoong标签:模拟题意:给定一个nnn,输出LLL、nnn个ooo和ngngng。题解:按题意模拟即可。代码:#includeusingnamespacestd;intmain(){cout>n;for(inti=1;iusingnamespacestd
- Atcoder Beginner Contest 332 (A - F 题)
阿史大杯茶
AtcoderAtcoder
目录[A-OnlineShopping](https://atcoder.jp/contests/abc332/tasks/abc332_a)ProblemStatementConstraintsInputOutputSampleInput1SampleOutput1SampleInput2SampleOutput2SampleInput3SampleOutput3SolutionCode[B-G
- Atcoder Beginner Contest 333 (A - F 题)
阿史大杯茶
AtcoderAtcoder
目录[A-ThreeThrees](https://atcoder.jp/contests/abc333/tasks/abc333_a)ProblemStatementConstraintsInputOutputSampleInput1SampleOutput1SampleInput2SampleOutput2SolutionCode[B-Pentagon](https://atcoder.jp/
- C. Load Balancing 一个序列同时加一个数和减一个数,直到最大和最小之间相差最大为1(结论可记住)
萌新好菜
c语言算法开发语言
题目:https://atcoder.jp/contests/abc313/tasks/abc313_c思想:1.给定一个固定的B,求使A等于B所需的最小运算次数2.在所有最大值和最小值最多相差1的B中,找出一个所需的运算次数最少的,即1做法:构造一个b数组,每一个数先加上sum/n,然后后剩余的数分配到一部分,可以保证这样是最小的。代码://Problem:C.LoadBalancing//Co
- D - Swapping Puzzle (交换i和i+1行或者i和i+1列使得a矩阵和b矩阵相同,用next_permutation函数和逆序对)
萌新好菜
矩阵线性代数
题目:https://atcoder.jp/contests/abc332/tasks/abc332_d思想:首先交换行对列中的元素无影响,同理交换列对行的元素无影响。我们用暴力枚举(两层next_premutation函数)来找到所有的排列方式,同时判断这种排列方式是否a矩阵与b矩阵相同,初始行数组和列数组是1-n,1-m,全排列之后,如果相同,用逆序对同时记录行变化了多少以及列变化了多少,并且
- AtCoder Beginner Contest 332 A-E 题解
超哥聊信奥
Atcoderc++算法数据结构
比赛链接:https://atcoder.jp/contests/abc332比赛时间:2023年12月10日20:00-21:40A题:OnlineShopping标签:枚举、模拟题意:给定nnn个物品,第iii个物品的价格是pip_ipi,需要购买件数是qiq_iqi,如果购买物品的总花费大于等于sss,不需要支付运费,否则需要支付运费kkk,求最终支付的金额。题解:求一下购买物品的总花费,判
- 1076. Forwards on Weibo (30)
要认认真真
pat-a-图
http://www.patest.cn/contests/pat-a-practise/1076easy主要是用queue记录节点和它的层数structnode{intdata;intlayer;};还有就是在bfs中定义queue,不然在其他地方还得考虑每次新的bfs初始化#include#include#include#include#defineMAX1010usingnamespaces
- L2-001. 紧急救援 dijkstra,适合模版
西瓜不甜不甜不甜
最短路
https://www.patest.cn/contests/gplt/L2-001dijkstra,在求最短路的基础上增加了权值,权值越大越好。#includeusingnamespacestd;constintmaxn=505;constintINF=0x3f3f3f3f;intn,m,st,ed;intG[maxn][maxn];//城市与城市之间的距离intVal[maxn];//每个城市
- L2-001. 紧急救援 Dijkstra
weixin_30279671
数据结构与算法
L2-001.紧急救援链接:https://www.patest.cn/contests/gplt/L2-001题解:用一遍dijkstra算法。设立num[i]和w[i]表示从出发点到i结点拥有的路的条数,以及能够找到的救援队的数目~~~当判定dis[u]+e[u][v]2#include3#include4#include5#include6#include7#include8#include
- AtCoder Beginner Contest 293 题解
zhujiangyuan2027
题解atcoder算法数据结构排序算法图论
文章目录A-SwapOddandEvenB-CalltheIDNumberC-MakeTakahashiHappyD-TyingRopeE-GeometricProgressionF-ZeroorOneG-TripleIndexEx-OptimalPathDecompositionA-SwapOddandEvenhttps://atcoder.jp/contests/abc293/tasks/ab
- AtCoder题解 —— AtCoder Beginner Contest 187 —— A - Large Digits
努力的老周
#AtCoder题解OJ题解AtCoder题解ABC187A题LargeDigits
题目相关题目链接AtCoderBeginnerContest187A题,https://atcoder.jp/contests/abc187/tasks/abc187_a。ProblemStatementForanintegernnn,letS(n)S(n)S(n)bethesumofdigitsinthedecimalnotationofnnn.Forexample,wehaveS(123)=1
- AtCoder题解 —— AtCoder Beginner Contest 188 —— A - Three-Point Shot
努力的老周
OJ题解#AtCoder题解AtCoder题解ABC188A题
题目相关题目链接AtCoderBeginnerContest188A题,https://atcoder.jp/contests/abc188/tasks/abc188_a。ProblemStatementAbasketballgameisbeingplayed,andthescoreisnowX-Y.Here,itisguaranteedthatX≠YX≠YX=Y.Cantheteamwhich
- AtCoder Beginner Contest 237 D - LR insertion
_Youngyx
题解c++stl
D-LRinsertionhttps://atcoder.jp/contests/abc237/tasks/abc237_dEditorial-AtCoderBeginnerContest237AtCoderisaprogrammingcontestsiteforanyonefrombeginnerstoexperts.Weholdweeklyprogrammingcontestsonline.h
- Atcoder Beginner Contest 144 E - Gluttony(二分)
风去幽墨
二分AtcoderBeginnerContest144E二分
题目链接:https://atcoder.jp/contests/abc144/tasks/abc144_e题意:有n个人,每个人吃一单位东西的时间为ai,现在有n份食物,每份食物的份量为fi单位。每个人必须对应一份食物,一个人只允许对应一份食物,一份食物也只允许对应一个人。你可以安排由哪个人吃哪份食物。每个人吃完食物的时间为ai*fi在所有人开始吃之前,有k次培训,每一次培训可以让某个人的ai-
- 拆贡献+统计非法可能不统计非法贡献:ARC150D
Qres821
数数拆贡献
https://atcoder.jp/contests/arc150/tasks/arc150_d先拆贡献成每个点,然后就只需要考虑这条链上的情况了我们现在要求的是:在所有点选完之前,最后一个点被选了多少次我们发现这很难做,但有个性质:在所有点选完前,最后一个点始终是坏点因此我们可以钦定好点也可以选,只是不计算其贡献而计算所有点被选的期望次数是n∑1in\sum\frac1in∑i1,选中最后一个
- AtCoder ABC214 简单题解
努力的老周
OJ题解#AtCoder题解算法ABC214AtCoder题解
好久没更新了。今天参加了一下ABC,防止抑郁。A-NewGenerationABC链接https://atcoder.jp/contests/abc214/tasks/abc214_a题解签到水题。给ABC竞赛的编号,问对应的竞赛有几个问题。AC代码#includeusingnamespacestd;typedeflonglongLL;typedefpairPLL;constLLINF=4e18;
- [补题记录] Atcoder Beginner Contest 325(E、F)
Varitall
补题记录1024程序员节c++算法图论动态规划
URL:https://atcoder.jp/contests/abc325目录EProblem/题意Thought/思路Code/代码FProblem/题意Thought/思路Code/代码EProblem/题意有一个二维矩阵,D[i][j]表示从i到j的距离。从i到j有两种方式:坐汽车:耗费D[i][j]*A;坐火车:耗费D[i][j]*B+C;你可以选择在某个城市i换乘火车,但不能再从火车换
- AtCoder Grand contests 040
Mine_-
A-EnginesAtCoder4900ProblemStatementE869120isinitiallystandingattheorigin(0,0)inatwo-dimensionalplane.HehasNengines,whichcanbeusedasfollows:WhenE869120usesthei-thengine,hisX-andY-coordinatechangebyxia
- Java实现的简单双向Map,支持重复Value
superlxw1234
java双向map
关键字:Java双向Map、DualHashBidiMap
有个需求,需要根据即时修改Map结构中的Value值,比如,将Map中所有value=V1的记录改成value=V2,key保持不变。
数据量比较大,遍历Map性能太差,这就需要根据Value先找到Key,然后去修改。
即:既要根据Key找Value,又要根据Value
- PL/SQL触发器基础及例子
百合不是茶
oracle数据库触发器PL/SQL编程
触发器的简介;
触发器的定义就是说某个条件成立的时候,触发器里面所定义的语句就会被自动的执行。因此触发器不需要人为的去调用,也不能调用。触发器和过程函数类似 过程函数必须要调用,
一个表中最多只能有12个触发器类型的,触发器和过程函数相似 触发器不需要调用直接执行,
触发时间:指明触发器何时执行,该值可取:
before:表示在数据库动作之前触发
- [时空与探索]穿越时空的一些问题
comsci
问题
我们还没有进行过任何数学形式上的证明,仅仅是一个猜想.....
这个猜想就是; 任何有质量的物体(哪怕只有一微克)都不可能穿越时空,该物体强行穿越时空的时候,物体的质量会与时空粒子产生反应,物体会变成暗物质,也就是说,任何物体穿越时空会变成暗物质..(暗物质就我的理
- easy ui datagrid上移下移一行
商人shang
js上移下移easyuidatagrid
/**
* 向上移动一行
*
* @param dg
* @param row
*/
function moveupRow(dg, row) {
var datagrid = $(dg);
var index = datagrid.datagrid("getRowIndex", row);
if (isFirstRow(dg, row)) {
- Java反射
oloz
反射
本人菜鸟,今天恰好有时间,写写博客,总结复习一下java反射方面的知识,欢迎大家探讨交流学习指教
首先看看java中的Class
package demo;
public class ClassTest {
/*先了解java中的Class*/
public static void main(String[] args) {
//任何一个类都
- springMVC 使用JSR-303 Validation验证
杨白白
springmvc
JSR-303是一个数据验证的规范,但是spring并没有对其进行实现,Hibernate Validator是实现了这一规范的,通过此这个实现来讲SpringMVC对JSR-303的支持。
JSR-303的校验是基于注解的,首先要把这些注解标记在需要验证的实体类的属性上或是其对应的get方法上。
登录需要验证类
public class Login {
@NotEmpty
- log4j
香水浓
log4j
log4j.rootCategory=DEBUG, STDOUT, DAILYFILE, HTML, DATABASE
#log4j.rootCategory=DEBUG, STDOUT, DAILYFILE, ROLLINGFILE, HTML
#console
log4j.appender.STDOUT=org.apache.log4j.ConsoleAppender
log4
- 使用ajax和history.pushState无刷新改变页面URL
agevs
jquery框架Ajaxhtml5chrome
表现
如果你使用chrome或者firefox等浏览器访问本博客、github.com、plus.google.com等网站时,细心的你会发现页面之间的点击是通过ajax异步请求的,同时页面的URL发生了了改变。并且能够很好的支持浏览器前进和后退。
是什么有这么强大的功能呢?
HTML5里引用了新的API,history.pushState和history.replaceState,就是通过
- centos中文乱码
AILIKES
centosOSssh
一、CentOS系统访问 g.cn ,发现中文乱码。
于是用以前的方式:yum -y install fonts-chinese
CentOS系统安装后,还是不能显示中文字体。我使用 gedit 编辑源码,其中文注释也为乱码。
后来,终于找到以下方法可以解决,需要两个中文支持的包:
fonts-chinese-3.02-12.
- 触发器
baalwolf
触发器
触发器(trigger):监视某种情况,并触发某种操作。
触发器创建语法四要素:1.监视地点(table) 2.监视事件(insert/update/delete) 3.触发时间(after/before) 4.触发事件(insert/update/delete)
语法:
create trigger triggerName
after/before 
- JS正则表达式的i m g
bijian1013
JavaScript正则表达式
g:表示全局(global)模式,即模式将被应用于所有字符串,而非在发现第一个匹配项时立即停止。 i:表示不区分大小写(case-insensitive)模式,即在确定匹配项时忽略模式与字符串的大小写。 m:表示
- HTML5模式和Hashbang模式
bijian1013
JavaScriptAngularJSHashbang模式HTML5模式
我们可以用$locationProvider来配置$location服务(可以采用注入的方式,就像AngularJS中其他所有东西一样)。这里provider的两个参数很有意思,介绍如下。
html5Mode
一个布尔值,标识$location服务是否运行在HTML5模式下。
ha
- [Maven学习笔记六]Maven生命周期
bit1129
maven
从mvn test的输出开始说起
当我们在user-core中执行mvn test时,执行的输出如下:
/software/devsoftware/jdk1.7.0_55/bin/java -Dmaven.home=/software/devsoftware/apache-maven-3.2.1 -Dclassworlds.conf=/software/devs
- 【Hadoop七】基于Yarn的Hadoop Map Reduce容错
bit1129
hadoop
运行于Yarn的Map Reduce作业,可能发生失败的点包括
Task Failure
Application Master Failure
Node Manager Failure
Resource Manager Failure
1. Task Failure
任务执行过程中产生的异常和JVM的意外终止会汇报给Application Master。僵死的任务也会被A
- 记一次数据推送的异常解决端口解决
ronin47
记一次数据推送的异常解决
需求:从db获取数据然后推送到B
程序开发完成,上jboss,刚开始报了很多错,逐一解决,可最后显示连接不到数据库。机房的同事说可以ping 通。
自已画了个图,逐一排除,把linux 防火墙 和 setenforce 设置最低。
service iptables stop
- 巧用视错觉-UI更有趣
brotherlamp
UIui视频ui教程ui自学ui资料
我们每个人在生活中都曾感受过视错觉(optical illusion)的魅力。
视错觉现象是双眼跟我们开的一个玩笑,而我们往往还心甘情愿地接受我们看到的假象。其实不止如此,视觉错现象的背后还有一个重要的科学原理——格式塔原理。
格式塔原理解释了人们如何以视觉方式感觉物体,以及图像的结构,视角,大小等要素是如何影响我们的视觉的。
在下面这篇文章中,我们首先会简单介绍一下格式塔原理中的基本概念,
- 线段树-poj1177-N个矩形求边长(离散化+扫描线)
bylijinnan
数据结构算法线段树
package com.ljn.base;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Set;
import java.util.TreeSet;
/**
* POJ 1177 (线段树+离散化+扫描线),题目链接为http://poj.org/problem?id=1177
- HTTP协议详解
chicony
http协议
引言
- Scala设计模式
chenchao051
设计模式scala
Scala设计模式
我的话: 在国外网站上看到一篇文章,里面详细描述了很多设计模式,并且用Java及Scala两种语言描述,清晰的让我们看到各种常规的设计模式,在Scala中是如何在语言特性层面直接支持的。基于文章很nice,我利用今天的空闲时间将其翻译,希望大家能一起学习,讨论。翻译
- 安装mysql
daizj
mysql安装
安装mysql
(1)删除linux上已经安装的mysql相关库信息。rpm -e xxxxxxx --nodeps (强制删除)
执行命令rpm -qa |grep mysql 检查是否删除干净
(2)执行命令 rpm -i MySQL-server-5.5.31-2.el
- HTTP状态码大全
dcj3sjt126com
http状态码
完整的 HTTP 1.1规范说明书来自于RFC 2616,你可以在http://www.talentdigger.cn/home/link.php?url=d3d3LnJmYy1lZGl0b3Iub3JnLw%3D%3D在线查阅。HTTP 1.1的状态码被标记为新特性,因为许多浏览器只支持 HTTP 1.0。你应只把状态码发送给支持 HTTP 1.1的客户端,支持协议版本可以通过调用request
- asihttprequest上传图片
dcj3sjt126com
ASIHTTPRequest
NSURL *url =@"yourURL";
ASIFormDataRequest*currentRequest =[ASIFormDataRequest requestWithURL:url];
[currentRequest setPostFormat:ASIMultipartFormDataPostFormat];[currentRequest se
- C语言中,关键字static的作用
e200702084
C++cC#
在C语言中,关键字static有三个明显的作用:
1)在函数体,局部的static变量。生存期为程序的整个生命周期,(它存活多长时间);作用域却在函数体内(它在什么地方能被访问(空间))。
一个被声明为静态的变量在这一函数被调用过程中维持其值不变。因为它分配在静态存储区,函数调用结束后并不释放单元,但是在其它的作用域的无法访问。当再次调用这个函数时,这个局部的静态变量还存活,而且用在它的访
- win7/8使用curl
geeksun
win7
1. WIN7/8下要使用curl,需要下载curl-7.20.0-win64-ssl-sspi.zip和Win64OpenSSL_Light-1_0_2d.exe。 下载地址:
http://curl.haxx.se/download.html 请选择不带SSL的版本,否则还需要安装SSL的支持包 2. 可以给Windows增加c
- Creating a Shared Repository; Users Sharing The Repository
hongtoushizi
git
转载自:
http://www.gitguys.com/topics/creating-a-shared-repository-users-sharing-the-repository/ Commands discussed in this section:
git init –bare
git clone
git remote
git pull
git p
- Java实现字符串反转的8种或9种方法
Josh_Persistence
异或反转递归反转二分交换反转java字符串反转栈反转
注:对于第7种使用异或的方式来实现字符串的反转,如果不太看得明白的,可以参照另一篇博客:
http://josh-persistence.iteye.com/blog/2205768
/**
*
*/
package com.wsheng.aggregator.algorithm.string;
import java.util.Stack;
/**
- 代码实现任意容量倒水问题
home198979
PHP算法倒水
形象化设计模式实战 HELLO!架构 redis命令源码解析
倒水问题:有两个杯子,一个A升,一个B升,水有无限多,现要求利用这两杯子装C
- Druid datasource
zhb8015
druid
推荐大家使用数据库连接池 DruidDataSource. http://code.alibabatech.com/wiki/display/Druid/DruidDataSource DruidDataSource经过阿里巴巴数百个应用一年多生产环境运行验证,稳定可靠。 它最重要的特点是:监控、扩展和性能。 下载和Maven配置看这里: http
- 两种启动监听器ApplicationListener和ServletContextListener
spjich
javaspring框架
引言:有时候需要在项目初始化的时候进行一系列工作,比如初始化一个线程池,初始化配置文件,初始化缓存等等,这时候就需要用到启动监听器,下面分别介绍一下两种常用的项目启动监听器
ServletContextListener
特点: 依赖于sevlet容器,需要配置web.xml
使用方法:
public class StartListener implements
- JavaScript Rounding Methods of the Math object
何不笑
JavaScriptMath
The next group of methods has to do with rounding decimal values into integers. Three methods — Math.ceil(), Math.floor(), and Math.round() — handle rounding in differen