- 2020 年第一届辽宁省大学生程序设计竞赛(A,B,C,E,F,G,H,I,J,K)
Dream Flying Eagle
#思维找规律#动态规划★ACM★
oj:牛客A.组队分配(签到题)oj:牛客题解排序后直接输出。代码#pragmaGCCoptimize(2)#include#define_for(i,a)for(inti=0,lennn=(a);i'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch>a;voidinit(){a.resize(n*3);}voidsol(){init();ch
- 2020 年第一届辽宁省大学生程序设计竞赛——全部题目
mumei314
组队赛程序设计算法acm竞赛
oj:牛客A.组队分配(签到题)oj:牛客题解排序后直接输出。代码#pragmaGCCoptimize(2)#include#define_for(i,a)for(inti=0,lennn=(a);i'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch>a;voidinit(){a.resize(n*3);}voidsol(){init();ch
- 牛客题解每日一题【二分查找II】
爱生活,爱代码
牛客解题算法leetcode排序算法
这道题唯一的考点就是如果当数组中存在重复的值,不修改边界的话可能会对结果值有一定的影响如果不考虑数组中会存在重复的值,通常情况下会是这么写的classSolution{public:intsearch(vector&nums,inttarget){intleft=0;intright=nums.size();while(left>1;//小于目标值排除左侧不可能重新确定左右区间if(nums[mi
- 【JavaScript】巩固JS开发中十个常用功能/案例(21-30)(牛客题解)
海底烧烤店ai
JavaScript#JS题解javascript算法前端
️NodeJS专栏:Node.js从入门到精通️蓝桥杯真题解析:蓝桥杯Web国赛真题解析加入社区领红包:海底烧烤店ai(从前端到全栈)个人简介:即将大三的学生,一个不甘平庸的平凡人你的一键三连是我更新的最大动力❤️!分享博主自用牛客网:一个非常全面的面试刷题求职网站,真的超级好用文章目录前言一、根据下拉框筛选数据二、判断质数三、身份证校验四、Symbol转换五、判断Set是否相同六、类的Gett
- 2021牛客寒假算法基础集训营4部分题解(A,B,D,E,F,G,H,J)
Dream Flying Eagle
线段树二分图匹配KMP及扩展KMP
oj:牛客A九峰与签到题oj:牛客题解签到题代码#pragmaGCCoptimize(2)#include#define_for(i,a)for(inti=0,lennn=(a);i'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&cha;intn,m;intmain(){m=read(),n=read();chars[10];_rep(i,1,m
- 【C++】 ——牛客题解之简化Unix风格路径
Rea0916
C++牛客力扣习题分析字符串linux
题目描述(刚看到这个题的时候,我的脑子是蒙的,不知道他要让我们干啥,后来发现这跟Linux还是有点关系的)以下是思路(虽然很长,但是牛人的解法很容易理解):1、/表示根目录,linux/uinx下目录是成树结构的,根目录即树的根,不可能再继续向上了。2、.表示当前目录。3、…表示上级目录。4、/也用于目录间的分隔,如/a/b表示根目录下的a路径下的b路径;a/b表示当前目录下的a路径下的b路径。5
- 【牛客题解】 ——不用加减乘除做加法
Rea0916
C++牛客力扣习题分析
不用加减乘除做加法思路1:第一步首先对两个数做异或操作(相同为0,不同为1),第二步计算进位,如果有进位,那就左移一位,和第一步所得的数继续做异或操作,直至进位为0;classSolution{public:intAdd(intnum1,intnum2){inttemp;while(num2){temp=num1^num2;//异或相同为0,不同为1num2=(num1&num2)0和num10)
- 剑指 offer 刷题(15)——把数组排成最小的数
TheManba
剑指offer刷题排序算法
一、题目输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。二、思路(来自牛客题解)将数组中的元素放入List中,利用集合类的排序方法自定义比较器,对List中的元素进行排序,最后把List中的元素拼接成字符串输出。比较器中定义的比较规则是publicintcompare(I
- 【牛客题解】 ——二叉树的下一个节点
Rea0916
C++数据结构二叉树数据结构
二叉树的下一个节点题中给出的指向父亲节点的指针,用next表示,有点会让人误解。思路:我们以以下这棵二叉树为例,中序遍历为{D,B,H,E,I,A,F,C,G}把很容易可以发现,如果要找一个节点的下一结点,比如说是B节点的下一结点,我们首先看B的右树是不是为空,如果不为空,一直沿着指向左子结点的指针找到的叶子节点即为下一个节点,在这里B的下一个节点是H;无右子树,且结点是该结点父结点的左子树,则下
- 【牛客题解】 ——数组中重复的数字
Rea0916
C++牛客力扣习题分析
(我觉得这个题很奇葩,所以写了,答案就返回了一个数字,不晓得为什么参数给的是int*类型,满脸问号???并且要找的是数组中第一个重复的元素,意思就是说你找到重复数字,不仅要返回true,还要把这个数字存到int*的数组里面)思路:用map就很方便,first存放数据,second存放数字出现的次数classSolution{public://Parameters://numbers:anarray
- 【牛客题解】 ——丑数
Rea0916
C++牛客力扣习题分析
丑数(为啥我第一次看见这个题,感觉思路很简单,但就是写不出代码呢?总结了一句:就是菜,没有别的原因)思路:设置三个指针p2,p3,p5,初始值都为0设置一个存放丑数的数组vectorv的初始值为1等于说先开始就是这样的:存放丑数的数组为1乘以2的队列:2乘以3的队列:3乘以5的队列:5取队头最小的数为2,分别给每个队列的都增加一个数,就是这个最小数分别乘以2,3,5变为:存放丑数的数组12乘以2的
- 【C++】 ——牛客题解之判断是否为栈的弹出序列
Rea0916
牛客力扣习题分析C++
题目描述思路:将数组中的元素压入栈中的同时,将栈顶元素和popV里面的元素进行比较,相等则出栈,不相等则继续入栈,直到元素全部入栈,最后判断栈中的元素是否为空,如果为空,则返回true,不为空返回false代码:classSolution{public:boolIsPopOrder(vectorpushV,vectorpopV){stackv;intj=0;if(pushV.empty()||po
- 【牛客题解】 ——连续子数组的最大和
Rea0916
牛客力扣习题分析C++
连续子数组的最大和代码:classSolution{public:intFindGreatestSumOfSubArray(vectorarray){if(array.size()==0)return0;intsum=0;intmax=-1000;for(inti=0;imax){max=sum;}sum+=array[j];if(sum>max){max=sum;}}}returnmax;}};
- 【牛客题解】 ——数组中只出现一次的数字
Rea0916
牛客力扣习题分析C++数据结构
数组中只出现一次的数字思路一:利用unordered_map,先把数组中的数字和次数放入map中,再次遍历数组,如果次数为1,则记录结果classSolution{public:voidFindNumsAppearOnce(vectordata,int*num1,int*num2){unordered_mapm;for(inti=0;iv;for(inti=0;idata,int*num1,int
- 2020牛客寒假算法基础集训营3(2020.2.8)
且将新火试新茶.
牛客练习
2020牛客寒假算法基础集训营3AcceptedA-牛牛的DRB迷宫II-牛牛的汉诺塔G-牛牛的LinkPowerII牛客题解AcceptedA-牛牛的DRB迷宫IB-牛牛的DRB迷宫IIC-牛牛的数组越位D-牛牛与二叉树的数组存储E-牛牛的随机数F-牛牛的LinkPowerIG-牛牛的LinkPowerIIH-牛牛的k合因子数I-牛牛的汉诺塔J-牛牛的宝可梦Go比赛地址:https://ac.n
- ios内付费
374016526
ios内付费
近年来写了很多IOS的程序,内付费也用到不少,使用IOS的内付费实现起来比较麻烦,这里我写了一个简单的内付费包,希望对大家有帮助。
具体使用如下:
这里的sender其实就是调用者,这里主要是为了回调使用。
[KuroStoreApi kuroStoreProductId:@"产品ID" storeSender:self storeFinishCallBa
- 20 款优秀的 Linux 终端仿真器
brotherlamp
linuxlinux视频linux资料linux自学linux教程
终端仿真器是一款用其它显示架构重现可视终端的计算机程序。换句话说就是终端仿真器能使哑终端看似像一台连接上了服务器的客户机。终端仿真器允许最终用户用文本用户界面和命令行来访问控制台和应用程序。(LCTT 译注:终端仿真器原意指对大型机-哑终端方式的模拟,不过在当今的 Linux 环境中,常指通过远程或本地方式连接的伪终端,俗称“终端”。)
你能从开源世界中找到大量的终端仿真器,它们
- Solr Deep Paging(solr 深分页)
eksliang
solr深分页solr分页性能问题
转载请出自出处:http://eksliang.iteye.com/blog/2148370
作者:eksliang(ickes) blg:http://eksliang.iteye.com/ 概述
长期以来,我们一直有一个深分页问题。如果直接跳到很靠后的页数,查询速度会比较慢。这是因为Solr的需要为查询从开始遍历所有数据。直到Solr的4.7这个问题一直没有一个很好的解决方案。直到solr
- 数据库面试题
18289753290
面试题 数据库
1.union ,union all
网络搜索出的最佳答案:
union和union all的区别是,union会自动压缩多个结果集合中的重复结果,而union all则将所有的结果全部显示出来,不管是不是重复。
Union:对两个结果集进行并集操作,不包括重复行,同时进行默认规则的排序;
Union All:对两个结果集进行并集操作,包括重复行,不进行排序;
2.索引有哪些分类?作用是
- Android TV屏幕适配
酷的飞上天空
android
先说下现在市面上TV分辨率的大概情况
两种分辨率为主
1.720标清,分辨率为1280x720.
屏幕尺寸以32寸为主,部分电视为42寸
2.1080p全高清,分辨率为1920x1080
屏幕尺寸以42寸为主,此分辨率电视屏幕从32寸到50寸都有
适配遇到问题,已1080p尺寸为例:
分辨率固定不变,屏幕尺寸变化较大。
如:效果图尺寸为1920x1080,如果使用d
- Timer定时器与ActionListener联合应用
永夜-极光
java
功能:在控制台每秒输出一次
代码:
package Main;
import javax.swing.Timer;
import java.awt.event.*;
public class T {
private static int count = 0;
public static void main(String[] args){
- Ubuntu14.04系统Tab键不能自动补全问题解决
随便小屋
Ubuntu 14.04
Unbuntu 14.4安装之后就在终端中使用Tab键不能自动补全,解决办法如下:
1、利用vi编辑器打开/etc/bash.bashrc文件(需要root权限)
sudo vi /etc/bash.bashrc
接下来会提示输入密码
2、找到文件中的下列代码
#enable bash completion in interactive shells
#if
- 学会人际关系三招 轻松走职场
aijuans
职场
要想成功,仅有专业能力是不够的,处理好与老板、同事及下属的人际关系也是门大学问。如何才能在职场如鱼得水、游刃有余呢?在此,教您简单实用的三个窍门。
第一,多汇报
最近,管理学又提出了一个新名词“追随力”。它告诉我们,做下属最关键的就是要多请示汇报,让上司随时了解你的工作进度,有了新想法也要及时建议。不知不觉,你就有了“追随力”,上司会越来越了解和信任你。
第二,勤沟通
团队的力
- 《O2O:移动互联网时代的商业革命》读书笔记
aoyouzi
读书笔记
移动互联网的未来:碎片化内容+碎片化渠道=各式精准、互动的新型社会化营销。
O2O:Online to OffLine 线上线下活动
O2O就是在移动互联网时代,生活消费领域通过线上和线下互动的一种新型商业模式。
手机二维码本质:O2O商务行为从线下现实世界到线上虚拟世界的入口。
线上虚拟世界创造的本意是打破信息鸿沟,让不同地域、不同需求的人
- js实现图片随鼠标滚动的效果
百合不是茶
JavaScript滚动属性的获取图片滚动属性获取页面加载
1,获取样式属性值
top 与顶部的距离
left 与左边的距离
right 与右边的距离
bottom 与下边的距离
zIndex 层叠层次
例子:获取左边的宽度,当css写在body标签中时
<div id="adver" style="position:absolute;top:50px;left:1000p
- ajax同步异步参数async
bijian1013
jqueryAjaxasync
开发项目开发过程中,需要将ajax的返回值赋到全局变量中,然后在该页面其他地方引用,因为ajax异步的原因一直无法成功,需将async:false,使其变成同步的。
格式:
$.ajax({ type: 'POST', ur
- Webx3框架(1)
Bill_chen
eclipsespringmaven框架ibatis
Webx是淘宝开发的一套Web开发框架,Webx3是其第三个升级版本;采用Eclipse的开发环境,现在支持java开发;
采用turbine原型的MVC框架,扩展了Spring容器,利用Maven进行项目的构建管理,灵活的ibatis持久层支持,总的来说,还是一套很不错的Web框架。
Webx3遵循turbine风格,velocity的模板被分为layout/screen/control三部
- 【MongoDB学习笔记五】MongoDB概述
bit1129
mongodb
MongoDB是面向文档的NoSQL数据库,尽量业界还对MongoDB存在一些质疑的声音,比如性能尤其是查询性能、数据一致性的支持没有想象的那么好,但是MongoDB用户群确实已经够多。MongoDB的亮点不在于它的性能,而是它处理非结构化数据的能力以及内置对分布式的支持(复制、分片达到的高可用、高可伸缩),同时它提供的近似于SQL的查询能力,也是在做NoSQL技术选型时,考虑的一个重要因素。Mo
- spring/hibernate/struts2常见异常总结
白糖_
Hibernate
Spring
①ClassNotFoundException: org.aspectj.weaver.reflect.ReflectionWorld$ReflectionWorldException
缺少aspectjweaver.jar,该jar包常用于spring aop中
②java.lang.ClassNotFoundException: org.sprin
- jquery easyui表单重置(reset)扩展思路
bozch
formjquery easyuireset
在jquery easyui表单中 尚未提供表单重置的功能,这就需要自己对其进行扩展。
扩展的时候要考虑的控件有:
combo,combobox,combogrid,combotree,datebox,datetimebox
需要对其添加reset方法,reset方法就是把初始化的值赋值给当前的组件,这就需要在组件的初始化时将值保存下来。
在所有的reset方法添加完毕之后,就需要对fo
- 编程之美-烙饼排序
bylijinnan
编程之美
package beautyOfCoding;
import java.util.Arrays;
/*
*《编程之美》的思路是:搜索+剪枝。有点像是写下棋程序:当前情况下,把所有可能的下一步都做一遍;在这每一遍操作里面,计算出如果按这一步走的话,能不能赢(得出最优结果)。
*《编程之美》上代码有很多错误,且每个变量的含义令人费解。因此我按我的理解写了以下代码:
*/
- Struts1.X 源码分析之ActionForm赋值原理
chenbowen00
struts
struts1在处理请求参数之前,首先会根据配置文件action节点的name属性创建对应的ActionForm。如果配置了name属性,却找不到对应的ActionForm类也不会报错,只是不会处理本次请求的请求参数。
如果找到了对应的ActionForm类,则先判断是否已经存在ActionForm的实例,如果不存在则创建实例,并将其存放在对应的作用域中。作用域由配置文件action节点的s
- [空天防御与经济]在获得充足的外部资源之前,太空投资需有限度
comsci
资源
这里有一个常识性的问题:
地球的资源,人类的资金是有限的,而太空是无限的.....
就算全人类联合起来,要在太空中修建大型空间站,也不一定能够成功,因为资源和资金,技术有客观的限制....
&
- ORACLE临时表—ON COMMIT PRESERVE ROWS
daizj
oracle临时表
ORACLE临时表 转
临时表:像普通表一样,有结构,但是对数据的管理上不一样,临时表存储事务或会话的中间结果集,临时表中保存的数据只对当前
会话可见,所有会话都看不到其他会话的数据,即使其他会话提交了,也看不到。临时表不存在并发行为,因为他们对于当前会话都是独立的。
创建临时表时,ORACLE只创建了表的结构(在数据字典中定义),并没有初始化内存空间,当某一会话使用临时表时,ORALCE会
- 基于Nginx XSendfile+SpringMVC进行文件下载
denger
应用服务器Webnginx网络应用lighttpd
在平常我们实现文件下载通常是通过普通 read-write方式,如下代码所示。
@RequestMapping("/courseware/{id}")
public void download(@PathVariable("id") String courseID, HttpServletResp
- scanf接受char类型的字符
dcj3sjt126com
c
/*
2013年3月11日22:35:54
目的:学习char只接受一个字符
*/
# include <stdio.h>
int main(void)
{
int i;
char ch;
scanf("%d", &i);
printf("i = %d\n", i);
scanf("%
- 学编程的价值
dcj3sjt126com
编程
发一个人会编程, 想想以后可以教儿女, 是多么美好的事啊, 不管儿女将来从事什么样的职业, 教一教, 对他思维的开拓大有帮助
像这位朋友学习:
http://blog.sina.com.cn/s/articlelist_2584320772_0_1.html
VirtualGS教程 (By @林泰前): 几十年的老程序员,资深的
- 二维数组(矩阵)对角线输出
飞天奔月
二维数组
今天在BBS里面看到这样的面试题目,
1,二维数组(N*N),沿对角线方向,从右上角打印到左下角如N=4: 4*4二维数组
{ 1 2 3 4 }
{ 5 6 7 8 }
{ 9 10 11 12 }
{13 14 15 16 }
打印顺序
4
3 8
2 7 12
1 6 11 16
5 10 15
9 14
13
要
- Ehcache(08)——可阻塞的Cache——BlockingCache
234390216
并发ehcacheBlockingCache阻塞
可阻塞的Cache—BlockingCache
在上一节我们提到了显示使用Ehcache锁的问题,其实我们还可以隐式的来使用Ehcache的锁,那就是通过BlockingCache。BlockingCache是Ehcache的一个封装类,可以让我们对Ehcache进行并发操作。其内部的锁机制是使用的net.
- mysqldiff对数据库间进行差异比较
jackyrong
mysqld
mysqldiff该工具是官方mysql-utilities工具集的一个脚本,可以用来对比不同数据库之间的表结构,或者同个数据库间的表结构
如果在windows下,直接下载mysql-utilities安装就可以了,然后运行后,会跑到命令行下:
1) 基本用法
mysqldiff --server1=admin:12345
- spring data jpa 方法中可用的关键字
lawrence.li
javaspring
spring data jpa 支持以方法名进行查询/删除/统计。
查询的关键字为find
删除的关键字为delete/remove (>=1.7.x)
统计的关键字为count (>=1.7.x)
修改需要使用@Modifying注解
@Modifying
@Query("update User u set u.firstna
- Spring的ModelAndView类
nicegege
spring
项目中controller的方法跳转的到ModelAndView类,一直很好奇spring怎么实现的?
/*
* Copyright 2002-2010 the original author or authors.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* yo
- 搭建 CentOS 6 服务器(13) - rsync、Amanda
rensanning
centos
(一)rsync
Server端
# yum install rsync
# vi /etc/xinetd.d/rsync
service rsync
{
disable = no
flags = IPv6
socket_type = stream
wait
- Learn Nodejs 02
toknowme
nodejs
(1)npm是什么
npm is the package manager for node
官方网站:https://www.npmjs.com/
npm上有很多优秀的nodejs包,来解决常见的一些问题,比如用node-mysql,就可以方便通过nodejs链接到mysql,进行数据库的操作
在开发过程往往会需要用到其他的包,使用npm就可以下载这些包来供程序调用
&nb
- Spring MVC 拦截器
xp9802
spring mvc
Controller层的拦截器继承于HandlerInterceptorAdapter
HandlerInterceptorAdapter.java 1 public abstract class HandlerInterceptorAdapter implements HandlerIntercep