晓萌最近在做一个翻转图片的应用,你可能也知道,图片其实是由一个个的点组成的。于是,晓萌想先做一个可以翻转矩阵的程序,来解决他问题的核心部分。输入格式输入第一行包括由空格分开的整数M,N,T(0
计蒜客T1653 子集求和(C语言实现)
dream_aleaf
c语言
【题目描述】给出一个元素个数不超过30的集合,元素为[1,100000000]范围内的整数,求该集合所有子集的元素之和。【输入格式】若干个数,表示集合中的元素。【输出格式】一个整数,表示所有子集元素之和。样例输入:14样例输出:10思路:很显然一一列举所有的子集,再求和,有些麻烦,所以就先在纸上写一下,比如集合{1,2}的所有子集之和是1+2+1+2,集合{1,2,3}的所有子集之和是1+2+3+
计蒜客T1443 看灯笼(C语言实现)
dream_aleaf
c语言
【题目描述】花椰妹喜欢看灯笼。有一条铁路,长度为L-1,最左端为1号点,最右端为L号点。每两个相邻点距离为1。现在有的单位点上挂着灯笼,这些点的编号p满足是某个整数v的倍数。但是这条铁路上还有一辆火车,它的车尾在点x右侧,车头在点y左侧(假设铁路从左向右延伸),它会覆盖点x和y以及它们之间的部分,使得花椰妹看不到这个区间内的灯笼。花椰妹会去t条不同的铁路上看灯笼。对于每一条铁路你都可以知道L,v,
计蒜客T1666 顺丰快递 (C语言实现)
dream_aleaf
c语言
【题目描述】顺丰快递的原理就是利用每个时刻的风向来运送货物,这样可以做到节能减排。现在已知起点和终点的坐标,以及接下来n个时刻的风向(东南西北),每次可以选择顺风偏移1各单位或者停在原地。求到达终点的最少时间。【输入格式】第一行两个正整数x1,y1,表示小明所在位置。第二行两个正整数x2,y2,表示小明想去的位置。第三行一个整数n,表示n个时刻。第四行第第n+3行,每行一个字符,表示风向,即东南西
计蒜客 回文串
星辰浩宇
计蒜客动态规划
问题描述一个字符串如果从左往右读和从右往左读都一样,那么这个字符串是一个回文串。例如:”abcba”,”abccba”。蒜头君想通过添加字符把一个非回文字符串变成回文串。例如:”trit”,可以添加一个’i’变成回文串”tirit”。请你用程序计算出,对于一个给定的字符串,最少需要添加几个字符,才能变成回文串。输入格式输入一个长度为n(1≤n≤3000)的字符串。(字符串只包含字母)输出格式输出最
计蒜客T3364 蒜头君的回文串(C++语言实现)
dream_aleaf
c++
【题目描述】回文串,是指顺着读和倒着读顺序一样的字符串,比如说abccba就是一个回文串。而abc不是回文串,因为abc倒着读是cba。在这里,我们只考虑字母和数字,比如说abccba,为一个回文串(因为我们忽略了和空格),同时,我们忽略大小写,比如说Aba,我们也认为它是一个回文串。现在蒜头君有一个字符串,需要聪明的你帮忙判断这个字符串是不是回文串。【输入格式】输入一个字符串s,长度为n。【输出
计蒜客T1723 约瑟夫问题(C语言实现)
dream_aleaf
c语言算法
【题目描述】传说约瑟夫当年活下来就是靠快速计算这个问题。n个人围成一圈,编号依次为1,2,3…n。从第一个人开始报数,数到m的人再出圈。以此类推,直到所有的人都出列。请输出依次出圈人的编号。【输入格式】两个整数n,m,均在[1,100]。【输出格式】n个用空格分隔的整数,表示出圈人的编号。样例输入:64样例输出:421365耐心一些认真一些,其实并不难~【C语言代码实现】#includeintma
计蒜客T1654 数列分段(C语言实现)
dream_aleaf
c语言
【题目描述】对于给定的一个长度为n的正整数数列ai,现要将其分成连续的若干段,并且每段和不超过m(可以等于m),问最少能将其分成多少段使得满足要求。【输入格式】第一行包含两个正整数n,m,表示了数列的长度与每段和的最大值。第二行包含n个空格隔开的非负整数ai。【输出格式】一个正整数,输出最少划分的段数。样例输入:5642451样例输出:3【C语言代码实现】#includeintmain(){int
计蒜客详解合集(2)期
郝YH是人间理想
#计蒜客详解算法开发语言蓝桥杯C++数据结构
目录T1126——单词倒排T1617——地瓜烧T1612——蒜头君的数字游戏T1488——旋转单词T1461——校验信用卡号码T1437——最大值和次大值T1126——单词倒排超级水的一道题,和T1122类似但更简单,分割后逆序输出即可~编写程序,读入一行英文(只包含字母和空格,单词间以单个空格分隔),将所有单词的顺序倒排并输出,依然以单个空格分隔。输入格式:输入为一个字符串(字符串长度至多为10
算法刷题网站推荐
飞援
算法
如果是以竞赛为目的的刷题,可以尝试下面的几个网站:洛谷计蒜客ACwingCodeforces:国外知名竞赛平台,高手很多,难度较大Topcoder:国外知名竞赛平台,高手很多,难度较大如果是以求职为目的的刷题,可以尝试下面的几个网站:LeetCode力扣hihoCoder牛客网关于飞援飞援是一家程序员灵活用工平台,我们为企业按需组织技术团队,提供海量远程开发者。
学算法常用刷题网站
chp的博客
日常训练算法
学算法常用刷题网站AcWing:北大报送生,NOI金牌得主—yxc创办CodeForces:简称CF,俄罗斯的网站hduoj:杭州电子科技大学的在线评测系统vjudge:用户可以自己举办比赛POJ:北京大学的在线评测系统洛谷:很火的刷题网站计蒜客:适合新手力扣LeetCode:找工作刷题必备网站牛客竞赛:相当于国内的CFAtcoder:日本的网站欢迎补充~
计蒜客:机器人走方格
_Zhou_Bo_
c++开发语言算法深度优先
本蒟蒻第一次发题解,不喜勿喷!!!题目:这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:机器人一开始在棋盘的起始点并有起始点所标有的能量。机器人只能向右或者向下走,并且每走一步消耗一单位能量。机器人不能在原地停留。当机器人选择了一条可行路径后,当他走到这条路径的终点时,他将只有终点所标记的能量。如上图,机器人一开始在(1,1)点,并
【洛谷题解/计蒜客题解/NOIP2001提高组】P1025/T2155 数的划分
oier_Asad.Chen
洛谷题解OI往年真题题解深度优先算法leetcode
题目概况计蒜客链接:https://nanti.jisuanke.com/t/T2155洛谷链接:https://www.luogu.com.cn/problem/P1025题目难度:普及/提高-(计蒜客评级普及T3)题目分析简化题目:题目简洁明了涉及知识点:深度优先搜索及剪枝策略解题思路:其实大体上就是普通的深搜,我们设cnt为当前划分份数,sum为当前累和,last为上一个被选择的数。但是20
计蒜客 第二十题 最大子阵列
Sourcils
在一个数组中找出和最大的连续几个数。(至少包含一个数)例如:数组A[]=[−2,1,−3,4,−1,2,1,−5,4],则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数,表示最大的和。样例输入311-2样例输出2这个整个没思路,看了下大神的解法n=int(input())A=[int(i)forii
计蒜客 第十九题 跳跃游戏二
Sourcils
给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标,并且使用最少的跳跃次数。例如:A=[2,3,1,1,4],到达最后一个下标的最少跳跃次数为2。(先跳跃1步,从下标0到1,然后跳跃3步,到达最后一个下标。一共两次)输入格式第一行输入一个正整数n(1≤n≤100),接下来的一行,输入n个整数,表示数组A。输出格式最
洛谷题解——P1114:“非常男女”计划
努力的老周
OJ题解#洛谷题解#计蒜客题解洛谷题解前缀和P1114“非常男女”计划T1853
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1114。计蒜客,https://nanti.jisuanke.com/t/T1853。我的OJ,http://47.110.135.197/problem.php?id=5252。题目描述近来,初一年的XXX小朋友致力于研究班上同学的配对问题(别想太多,仅是舞伴),通过各种推理和实验,他掌握了大量的实战经验
蓝桥杯备战 字符串和日期笔记
Sensente
蓝桥杯准备C++蓝桥字符三角
//备战2019蓝桥杯A组省赛//本套习题大多来自计蒜客知识点:图形输出:找规律题目1.升级版三角形输出输入:FAABAABCBAABCDCBAABCDEDCBAABCDEFEDCBA输入:3112112321代码实现:#include#includeusingnamespacestd;intmain(){chara;cin>>a;if(a>='A'&&a=1;j--){cout=1;j--){c
蓝桥杯算法练习笔记(1)__字符串和日期
耿鬼不会笑
蓝桥杯练习笔记算法字符串
本文章基于《计蒜客2019年蓝桥杯算法训练营》整理记录,仅用于个人学习交流使用。1.ASCII码值48–065–A97–aC++中ASCII码与常用字符之间的转化intmain(){//char转化为ASCII码charc1='A';cout#includeusingnamespacestd;intmain(){intn;cin>>n;for(inti=1;i#includeusingnamesp
OJ题库汇总
weiabc
数据结构与算法算法
信息学题库-计蒜客计蒜客OI题库致力于为参加noi、noip、信息学竞赛的选手提供优秀的OnlineJudge系统。它拥有海量题目、快速准确的在线测评,是学习信息学的理想OJ。https://nanti.jisuanke.com/oi信息学奥赛一本通(C++版)在线评测系统http://ybt.ssoier.cn:8088/C语言网-编程入门学习-实用的编程在线学习网站C语言网(www.dotcp
【计蒜客-算法】蓝桥杯介绍
rexhao_wmh
算法(学习笔记)算法蓝桥杯
一、蓝桥杯介绍蓝桥杯是工信部组织的一项面向在校大学生的程序设计竟赛,分为软件组和电子组。其中,软件组分为C/C++组和Java组,电子组分为嵌入式组和单片机组。二、蓝桥杯赛制竞赛分为两个阶段:初赛(省赛)和决赛。初赛时长4个小时,一共两个方向共计6个组别同时比赛。决赛时长也为4小时,分为上午和下午两个场次。竞赛形式为个人赛,每个人一台电脑,全程使用电脑进行答题,不能访问互联网,也不能使用USB等电
【Week9作业-B】东东学打牌 计蒜客 - 41408
musanri
算法模拟题目描述给出每个人以及他的牌,根据牌型规定判定所有人的大小解题思路此题目的核心在于通过手牌计算牌型,可使用排序+统计每种牌的张数实现,最后使用多值排序即可。注意,等级最高的牌型龙顺并非顺子。代码#include#include#include#includeusingnamespacestd;constintmaxn=100010;structAt{inta[4];stringname;}
计蒜客T1170——人民币支付
郝YH是人间理想
计蒜客详解c++算法
超级水,不解释,代码的处理方式减低了繁琐程度,#includeusingnamespacestd;intmain(intargc,char**argv){intnum=0;cin>>num;intmoney[6]={100,50,20,10,5,1};for(inti=0;i<=5;i++){intcount=0;count=num/money[i];num-=money[i]*count;cou
计蒜客T1266——出勤记录
郝YH是人间理想
计蒜客详解c++算法
水题,唯一考验操作水平的只有同级连续字符串最大值这一操作,解决方式如下:intlate=-1;//连续缺勤的次数intmax=0;//最长连续的L//缺勤检验for(intk=0;kmax)max=late;late=-1;}}L.push_back(max);全文代码:#include#include#includeusingnamespacestd;intmain(intargc,char**
jvm调优总结(从基本概念 到 深度优化)
oloz
javajvmjdk虚拟机应用服务器
JVM参数详解:http://www.cnblogs.com/redcreen/archive/2011/05/04/2037057.html
Java虚拟机中,数据类型可以分为两类:基本类型和引用类型。基本类型的变量保存原始值,即:他代表的值就是数值本身;而引用类型的变量保存引用值。“引用值”代表了某个对象的引用,而不是对象本身,对象本身存放在这个引用值所表示的地址的位置。
【Scala十六】Scala核心十:柯里化函数
bit1129
scala
本篇文章重点说明什么是函数柯里化,这个语法现象的背后动机是什么,有什么样的应用场景,以及与部分应用函数(Partial Applied Function)之间的联系 1. 什么是柯里化函数
A way to write functions with multiple parameter lists. For instance
def f(x: Int)(y: Int) is a
HashMap
dalan_123
java
HashMap在java中对很多人来说都是熟的;基于hash表的map接口的非同步实现。允许使用null和null键;同时不能保证元素的顺序;也就是从来都不保证其中的元素的顺序恒久不变。
1、数据结构
在java中,最基本的数据结构无外乎:数组 和 引用(指针),所有的数据结构都可以用这两个来构造,HashMap也不例外,归根到底HashMap就是一个链表散列的数据
Java Swing如何实时刷新JTextArea,以显示刚才加append的内容
周凡杨
java更新swingJTextArea
在代码中执行完textArea.append("message")后,如果你想让这个更新立刻显示在界面上而不是等swing的主线程返回后刷新,我们一般会在该语句后调用textArea.invalidate()和textArea.repaint()。
问题是这个方法并不能有任何效果,textArea的内容没有任何变化,这或许是swing的一个bug,有一个笨拙的办法可以实现
servlet或struts的Action处理ajax请求
g21121
servlet
其实处理ajax的请求非常简单,直接看代码就行了:
//如果用的是struts
//HttpServletResponse response = ServletActionContext.getResponse();
// 设置输出为文字流
response.setContentType("text/plain");
// 设置字符集
res
FineReport的公式编辑框的语法简介
老A不折腾
finereport公式总结
FINEREPORT用到公式的地方非常多,单元格(以=开头的便被解析为公式),条件显示,数据字典,报表填报属性值定义,图表标题,轴定义,页眉页脚,甚至单元格的其他属性中的鼠标悬浮提示内容都可以写公式。
简单的说下自己感觉的公式要注意的几个地方:
1.if语句语法刚接触感觉比较奇怪,if(条件式子,值1,值2),if可以嵌套,if(条件式子1,值1,if(条件式子2,值2,值3)
linux mysql 数据库乱码的解决办法
墙头上一根草
linuxmysql数据库乱码
linux 上mysql数据库区分大小写的配置
lower_case_table_names=1 1-不区分大小写 0-区分大小写
修改/etc/my.cnf 具体的修改内容如下:
[client]
default-character-set=utf8
[mysqld]
datadir=/var/lib/mysql
socket=/va
我的spring学习笔记6-ApplicationContext实例化的参数兼容思想
aijuans
Spring 3
ApplicationContext能读取多个Bean定义文件,方法是:
ApplicationContext appContext = new ClassPathXmlApplicationContext(
new String[]{“bean-config1.xml”,“bean-config2.xml”,“bean-config3.xml”,“bean-config4.xml
mysql 基准测试之sysbench
annan211
基准测试mysql基准测试MySQL测试sysbench
1 执行如下命令,安装sysbench-0.5:
tar xzvf sysbench-0.5.tar.gz
cd sysbench-0.5
chmod +x autogen.sh
./autogen.sh
./configure --with-mysql --with-mysql-includes=/usr/local/mysql
sql的复杂查询使用案列与技巧
百合不是茶
oraclesql函数数据分页合并查询
本片博客使用的数据库表是oracle中的scott用户表;
------------------- 自然连接查询
查询 smith 的上司(两种方法)
&
深入学习Thread类
bijian1013
javathread多线程java多线程
一. 线程的名字
下面来看一下Thread类的name属性,它的类型是String。它其实就是线程的名字。在Thread类中,有String getName()和void setName(String)两个方法用来设置和获取这个属性的值。
同时,Thr
JSON串转换成Map以及如何转换到对应的数据类型
bijian1013
javafastjsonnet.sf.json
在实际开发中,难免会碰到JSON串转换成Map的情况,下面来看看这方面的实例。另外,由于fastjson只支持JDK1.5及以上版本,因此在JDK1.4的项目中可以采用net.sf.json来处理。
一.fastjson实例
JsonUtil.java
package com.study;
impor
【RPC框架HttpInvoker一】HttpInvoker:Spring自带RPC框架
bit1129
spring
HttpInvoker是Spring原生的RPC调用框架,HttpInvoker同Burlap和Hessian一样,提供了一致的服务Exporter以及客户端的服务代理工厂Bean,这篇文章主要是复制粘贴了Hessian与Spring集成一文,【RPC框架Hessian四】Hessian与Spring集成
在
【RPC框架Hessian二】Hessian 对象序列化和反序列化一文中
【Mahout二】基于Mahout CBayes算法的20newsgroup的脚本分析
bit1129
Mahout
#!/bin/bash
#
# Licensed to the Apache Software Foundation (ASF) under one or more
# contributor license agreements. See the NOTICE file distributed with
# this work for additional information re
nginx三种获取用户真实ip的方法
ronin47
随着nginx的迅速崛起,越来越多公司将apache更换成nginx. 同时也越来越多人使用nginx作为负载均衡, 并且代理前面可能还加上了CDN加速,但是随之也遇到一个问题:nginx如何获取用户的真实IP地址,如果后端是apache,请跳转到<apache获取用户真实IP地址>,如果是后端真实服务器是nginx,那么继续往下看。
实例环境: 用户IP 120.22.11.11
java-判断二叉树是不是平衡
bylijinnan
java
参考了
http://zhedahht.blog.163.com/blog/static/25411174201142733927831/
但是用java来实现有一个问题。
由于Java无法像C那样“传递参数的地址,函数返回时能得到参数的值”,唯有新建一个辅助类:AuxClass
import ljn.help.*;
public class BalancedBTree {
BeanUtils.copyProperties VS PropertyUtils.copyProperties
诸葛不亮
PropertyUtilsBeanUtils
BeanUtils.copyProperties VS PropertyUtils.copyProperties
作为两个bean属性copy的工具类,他们被广泛使用,同时也很容易误用,给人造成困然;比如:昨天发现同事在使用BeanUtils.copyProperties copy有integer类型属性的bean时,没有考虑到会将null转换为0,而后面的业
[金融与信息安全]最简单的数据结构最安全
comsci
数据结构
现在最流行的数据库的数据存储文件都具有复杂的文件头格式,用操作系统的记事本软件是无法正常浏览的,这样的情况会有什么问题呢?
从信息安全的角度来看,如果我们数据库系统仅仅把这种格式的数据文件做异地备份,如果相同版本的所有数据库管理系统都同时被攻击,那么
vi区段删除
Cwind
linuxvi区段删除
区段删除是编辑和分析一些冗长的配置文件或日志文件时比较常用的操作。简记下vi区段删除要点备忘。
vi概述
引文中并未将末行模式单独列为一种模式。单不单列并不重要,能区分命令模式与末行模式即可。
vi区段删除步骤:
1. 在末行模式下使用:set nu显示行号
非必须,随光标移动vi右下角也会显示行号,能够正确找到并记录删除开始行
清除tomcat缓存的方法总结
dashuaifu
tomcat缓存
用tomcat容器,大家可能会发现这样的问题,修改jsp文件后,但用IE打开 依然是以前的Jsp的页面。
出现这种现象的原因主要是tomcat缓存的原因。
解决办法如下:
在jsp文件头加上
<meta http-equiv="Expires" content="0"> <meta http-equiv="kiben&qu
不要盲目的在项目中使用LESS CSS
dcj3sjt126com
Webless
如果你还不知道LESS CSS是什么东西,可以看一下这篇文章,是我一朋友写给新人看的《CSS——LESS》
不可否认,LESS CSS是个强大的工具,它弥补了css没有变量、无法运算等一些“先天缺陷”,但它似乎给我一种错觉,就是为了功能而实现功能。
比如它的引用功能
?
.rounded_corners{
[入门]更上一层楼
dcj3sjt126com
PHPyii2
更上一层楼
通篇阅读完整个“入门”部分,你就完成了一个完整 Yii 应用的创建。在此过程中你学到了如何实现一些常用功能,例如通过 HTML 表单从用户那获取数据,从数据库中获取数据并以分页形式显示。你还学到了如何通过 Gii 去自动生成代码。使用 Gii 生成代码把 Web 开发中多数繁杂的过程转化为仅仅填写几个表单就行。
本章将介绍一些有助于更好使用 Yii 的资源:
Apache HttpClient使用详解
eksliang
httpclienthttp协议
Http协议的重要性相信不用我多说了,HttpClient相比传统JDK自带的URLConnection,增加了易用性和灵活性(具体区别,日后我们再讨论),它不仅是客户端发送Http请求变得容易,而且也方便了开发人员测试接口(基于Http协议的),即提高了开发的效率,也方便提高代码的健壮性。因此熟练掌握HttpClient是很重要的必修内容,掌握HttpClient后,相信对于Http协议的了解会
zxing二维码扫描功能
gundumw100
androidzxing
经常要用到二维码扫描功能
现给出示例代码
import com.google.zxing.WriterException;
import com.zxing.activity.CaptureActivity;
import com.zxing.encoding.EncodingHandler;
import android.app.Activity;
import an
纯HTML+CSS带说明的黄色导航菜单
ini
htmlWebhtml5csshovertree
HoverTree带说明的CSS菜单:纯HTML+CSS结构链接带说明的黄色导航
在线体验效果:http://hovertree.com/texiao/css/1.htm代码如下,保存到HTML文件可以看到效果:
<!DOCTYPE html >
<html >
<head>
<title>HoverTree
fastjson初始化对性能的影响
kane_xie
fastjson序列化
之前在项目中序列化是用thrift,性能一般,而且需要用编译器生成新的类,在序列化和反序列化的时候感觉很繁琐,因此想转到json阵营。对比了jackson,gson等框架之后,决定用fastjson,为什么呢,因为看名字感觉很快。。。
网上的说法:
fastjson 是一个性能很好的 Java 语言实现的 JSON 解析器和生成器,来自阿里巴巴的工程师开发。
基于Mybatis封装的增删改查实现通用自动化sql
mengqingyu
DAO
1.基于map或javaBean的增删改查可实现不写dao接口和实现类以及xml,有效的提高开发速度。
2.支持自定义注解包括主键生成、列重复验证、列名、表名等
3.支持批量插入、批量更新、批量删除
<bean id="dynamicSqlSessionTemplate" class="com.mqy.mybatis.support.Dynamic
js控制input输入框的方法封装(数字,中文,字母,浮点数等)
qifeifei
javascript js
在项目开发的时候,经常有一些输入框,控制输入的格式,而不是等输入好了再去检查格式,格式错了就报错,体验不好。 /** 数字,中文,字母,浮点数(+/-/.) 类型输入限制,只要在input标签上加上 jInput="number,chinese,alphabet,floating" 备注:floating属性只能单独用*/
funct
java 计时器应用
tangqi609567707
javatimer
mport java.util.TimerTask; import java.util.Calendar; public class MyTask extends TimerTask { private static final int
erlang输出调用栈信息
wudixiaotie
erlang
在erlang otp的开发中,如果调用第三方的应用,会有有些错误会不打印栈信息,因为有可能第三方应用会catch然后输出自己的错误信息,所以对排查bug有很大的阻碍,这样就要求我们自己打印调用的栈信息。用这个函数:erlang:process_display (self (), backtrace).需要注意这个函数只会输出到标准错误输出。
也可以用这个函数:erlang:get_s