- 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
- jquery实现的jsonp掉java后台
知了ing
javajsonpjquery
什么是JSONP?
先说说JSONP是怎么产生的:
其实网上关于JSONP的讲解有很多,但却千篇一律,而且云里雾里,对于很多刚接触的人来讲理解起来有些困难,小可不才,试着用自己的方式来阐释一下这个问题,看看是否有帮助。
1、一个众所周知的问题,Ajax直接请求普通文件存在跨域无权限访问的问题,甭管你是静态页面、动态网页、web服务、WCF,只要是跨域请求,一律不准;
2、
- Struts2学习笔记
caoyong
struts2
SSH : Spring + Struts2 + Hibernate
三层架构(表示层,业务逻辑层,数据访问层) MVC模式 (Model View Controller)
分层原则:单向依赖,接口耦合
1、Struts2 = Struts + Webwork
2、搭建struts2开发环境
a>、到www.apac
- SpringMVC学习之后台往前台传值方法
满城风雨近重阳
springMVC
springMVC控制器往前台传值的方法有以下几种:
1.ModelAndView
通过往ModelAndView中存放viewName:目标地址和attribute参数来实现传参:
ModelAndView mv=new ModelAndView();
mv.setViewName="success
- WebService存在的必要性?
一炮送你回车库
webservice
做Java的经常在选择Webservice框架上徘徊很久,Axis Xfire Axis2 CXF ,他们只有一个功能,发布HTTP服务然后用XML做数据传输。
是的,他们就做了两个功能,发布一个http服务让客户端或者浏览器连接,接收xml参数并发送xml结果。
当在不同的平台间传输数据时,就需要一个都能解析的数据格式。
但是为什么要使用xml呢?不能使json或者其他通用数据
- js年份下拉框
3213213333332132
java web ee
<div id="divValue">test...</div>测试
//年份
<select id="year"></select>
<script type="text/javascript">
window.onload =
- 简单链式调用的实现技术
归来朝歌
方法调用链式反应编程思想
在编程中,我们可以经常遇到这样一种场景:一个实例不断调用它自身的方法,像一条链条一样进行调用
这样的调用你可能在Ajax中,在页面中添加标签:
$("<p>").append($("<span>").text(list[i].name)).appendTo("#result");
也可能在HQ
- JAVA调用.net 发布的webservice 接口
darkranger
webservice
/**
* @Title: callInvoke
* @Description: TODO(调用接口公共方法)
* @param @param url 地址
* @param @param method 方法
* @param @param pama 参数
* @param @return
* @param @throws BusinessException
- Javascript模糊查找 | 第一章 循环不能不重视。
aijuans
Way
最近受我的朋友委托用js+HTML做一个像手册一样的程序,里面要有可展开的大纲,模糊查找等功能。我这个人说实在的懒,本来是不愿意的,但想起了父亲以前教我要给朋友搞好关系,再加上这也可以巩固自己的js技术,于是就开始开发这个程序,没想到却出了点小问题,我做的查找只能绝对查找。具体的js代码如下:
function search(){
var arr=new Array("my
- 狼和羊,该怎么抉择
atongyeye
工作
狼和羊,该怎么抉择
在做一个链家的小项目,只有我和另外一个同事两个人负责,各负责一部分接口,我的接口写完,并全部测联调试通过。所以工作就剩下一下细枝末节的,工作就轻松很多。每天会帮另一个同事测试一些功能点,协助他完成一些业务型不强的工作。
今天早上到公司没多久,领导就在QQ上给我发信息,让我多协助同事测试,让我积极主动些,有点责任心等等,我听了这话,心里面立马凉半截,首先一个领导轻易说
- 读取android系统的联系人拨号
百合不是茶
androidsqlite数据库内容提供者系统服务的使用
联系人的姓名和号码是保存在不同的表中,不要一下子把号码查询来,我开始就是把姓名和电话同时查询出来的,导致系统非常的慢
关键代码:
1, 使用javabean操作存储读取到的数据
package com.example.bean;
/**
*
* @author Admini
- ORACLE自定义异常
bijian1013
数据库自定义异常
实例:
CREATE OR REPLACE PROCEDURE test_Exception
(
ParameterA IN varchar2,
ParameterB IN varchar2,
ErrorCode OUT varchar2 --返回值,错误编码
)
AS
/*以下是一些变量的定义*/
V1 NUMBER;
V2 nvarc
- 查看端号使用情况
征客丶
windows
一、查看端口
在windows命令行窗口下执行:
>netstat -aon|findstr "8080"
显示结果:
TCP 127.0.0.1:80 0.0.0.0:0 &
- 【Spark二十】运行Spark Streaming的NetworkWordCount实例
bit1129
wordcount
Spark Streaming简介
NetworkWordCount代码
/*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed with
- Struts2 与 SpringMVC的比较
BlueSkator
struts2spring mvc
1. 机制:spring mvc的入口是servlet,而struts2是filter,这样就导致了二者的机制不同。 2. 性能:spring会稍微比struts快。spring mvc是基于方法的设计,而sturts是基于类,每次发一次请求都会实例一个action,每个action都会被注入属性,而spring基于方法,粒度更细,但要小心把握像在servlet控制数据一样。spring
- Hibernate在更新时,是可以不用session的update方法的(转帖)
BreakingBad
Hibernateupdate
地址:http://blog.csdn.net/plpblue/article/details/9304459
public void synDevNameWithItil()
{Session session = null;Transaction tr = null;try{session = HibernateUtil.getSession();tr = session.beginTran
- 读《研磨设计模式》-代码笔记-观察者模式
bylijinnan
java设计模式
声明: 本文只为方便我个人查阅和理解,详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
import java.util.ArrayList;
import java.util.List;
import java.util.Observable;
import java.util.Observer;
/**
* “观
- 重置MySQL密码
chenhbc
mysql重置密码忘记密码
如果你也像我这么健忘,把MySQL的密码搞忘记了,经过下面几个步骤就可以重置了(以Windows为例,Linux/Unix类似):
1、关闭MySQL服务
2、打开CMD,进入MySQL安装目录的bin目录下,以跳过权限检查的方式启动MySQL
mysqld --skip-grant-tables
3、新开一个CMD窗口,进入MySQL
mysql -uroot
 
- 再谈系统论,控制论和信息论
comsci
设计模式生物能源企业应用领域模型
再谈系统论,控制论和信息论
偶然看
- oracle moving window size与 AWR retention period关系
daizj
oracle
转自: http://tomszrp.itpub.net/post/11835/494147
晚上在做11gR1的一个awrrpt报告时,顺便想调整一下AWR snapshot的保留时间,结果遇到了ORA-13541这样的错误.下面是这个问题的发生和解决过程.
SQL> select * from v$version;
BANNER
-------------------
- Python版B树
dieslrae
python
话说以前的树都用java写的,最近发现python有点生疏了,于是用python写了个B树实现,B树在索引领域用得还是蛮多了,如果没记错mysql的默认索引好像就是B树...
首先是数据实体对象,很简单,只存放key,value
class Entity(object):
'''数据实体'''
def __init__(self,key,value)
- C语言冒泡排序
dcj3sjt126com
算法
代码示例:
# include <stdio.h>
//冒泡排序
void sort(int * a, int len)
{
int i, j, t;
for (i=0; i<len-1; i++)
{
for (j=0; j<len-1-i; j++)
{
if (a[j] > a[j+1]) // >表示升序
- 自定义导航栏样式
dcj3sjt126com
自定义
-(void)setupAppAppearance
{
[[UILabel appearance] setFont:[UIFont fontWithName:@"FZLTHK—GBK1-0" size:20]];
[UIButton appearance].titleLabel.font =[UIFont fontWithName:@"FZLTH
- 11.性能优化-优化-JVM参数总结
frank1234
jvm参数性能优化
1.堆
-Xms --初始堆大小
-Xmx --最大堆大小
-Xmn --新生代大小
-Xss --线程栈大小
-XX:PermSize --永久代初始大小
-XX:MaxPermSize --永久代最大值
-XX:SurvivorRatio --新生代和suvivor比例,默认为8
-XX:TargetSurvivorRatio --survivor可使用
- nginx日志分割 for linux
HarborChung
nginxlinux脚本
nginx日志分割 for linux 默认情况下,nginx是不分割访问日志的,久而久之,网站的日志文件将会越来越大,占用空间不说,如果有问题要查看网站的日志的话,庞大的文件也将很难打开,于是便有了下面的脚本 使用方法,先将以下脚本保存为 cutlog.sh,放在/root 目录下,然后给予此脚本执行的权限
复制代码代码如下:
chmo
- Spring4新特性——泛型限定式依赖注入
jinnianshilongnian
springspring4泛型式依赖注入
Spring4新特性——泛型限定式依赖注入
Spring4新特性——核心容器的其他改进
Spring4新特性——Web开发的增强
Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC
Spring4新特性——Groovy Bean定义DSL
Spring4新特性——更好的Java泛型操作API
Spring4新
- centOS安装GCC和G++
liuxihope
centosgcc
Centos支持yum安装,安装软件一般格式为yum install .......,注意安装时要先成为root用户。
按照这个思路,我想安装过程如下:
安装gcc:yum install gcc
安装g++: yum install g++
实际操作过程发现,只能有gcc安装成功,而g++安装失败,提示g++ command not found。上网查了一下,正确安装应该
- 第13章 Ajax进阶(上)
onestopweb
Ajax
index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
- How to determine BusinessObjects service pack and fix pack
blueoxygen
BO
http://bukhantsov.org/2011/08/how-to-determine-businessobjects-service-pack-and-fix-pack/
The table below is helpful. Reference
BOE XI 3.x
12.0.0.
y BOE XI 3.0 12.0.
x.
y BO
- Oracle里的自增字段设置
tomcat_oracle
oracle
大家都知道吧,这很坑,尤其是用惯了mysql里的自增字段设置,结果oracle里面没有的。oh,no 我用的是12c版本的,它有一个新特性,可以这样设置自增序列,在创建表是,把id设置为自增序列
create table t
(
id number generated by default as identity (start with 1 increment b
- Spring Security(01)——初体验
yang_winnie
springSecurity
Spring Security(01)——初体验
博客分类: spring Security
Spring Security入门安全认证
首先我们为Spring Security专门建立一个Spring的配置文件,该文件就专门用来作为Spring Security的配置