晓萌最近在做一个翻转图片的应用,你可能也知道,图片其实是由一个个的点组成的。于是,晓萌想先做一个可以翻转矩阵的程序,来解决他问题的核心部分。输入格式输入第一行包括由空格分开的整数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**
java杨辉三角
3213213333332132
java基础
package com.algorithm;
/**
* @Description 杨辉三角
* @author FuJianyong
* 2015-1-22上午10:10:59
*/
public class YangHui {
public static void main(String[] args) {
//初始化二维数组长度
int[][] y
《大话重构》之大布局的辛酸历史
白糖_
重构
《大话重构》中提到“大布局你伤不起”,如果企图重构一个陈旧的大型系统是有非常大的风险,重构不是想象中那么简单。我目前所在公司正好对产品做了一次“大布局重构”,下面我就分享这个“大布局”项目经验给大家。
背景
公司专注于企业级管理产品软件,企业有大中小之分,在2000年初公司用JSP/Servlet开发了一套针对中
电驴链接在线视频播放源码
dubinwei
源码电驴播放器视频ed2k
本项目是个搜索电驴(ed2k)链接的应用,借助于磁力视频播放器(官网:
http://loveandroid.duapp.com/ 开放平台),可以实现在线播放视频,也可以用迅雷或者其他下载工具下载。
项目源码:
http://git.oschina.net/svo/Emule,动态更新。也可从附件中下载。
项目源码依赖于两个库项目,库项目一链接:
http://git.oschina.
Javascript中函数的toString()方法
周凡杨
JavaScriptjstoStringfunctionobject
简述
The toString() method returns a string representing the source code of the function.
简译之,Javascript的toString()方法返回一个代表函数源代码的字符串。
句法
function.
struts处理自定义异常
g21121
struts
很多时候我们会用到自定义异常来表示特定的错误情况,自定义异常比较简单,只要分清是运行时异常还是非运行时异常即可,运行时异常不需要捕获,继承自RuntimeException,是由容器自己抛出,例如空指针异常。
非运行时异常继承自Exception,在抛出后需要捕获,例如文件未找到异常。
此处我们用的是非运行时异常,首先定义一个异常LoginException:
/**
* 类描述:登录相
Linux中find常见用法示例
510888780
linux
Linux中find常见用法示例
·find path -option [ -print ] [ -exec -ok command ] {} \;
find命令的参数;
SpringMVC的各种参数绑定方式
Harry642
springMVC绑定表单
1. 基本数据类型(以int为例,其他类似):
Controller代码:
@RequestMapping("saysth.do")
public void test(int count) {
}
表单代码:
<form action="saysth.do" method="post&q
Java 获取Oracle ROWID
aijuans
javaoracle
A ROWID is an identification tag unique for each row of an Oracle Database table. The ROWID can be thought of as a virtual column, containing the ID for each row.
The oracle.sql.ROWID class i
java获取方法的参数名
antlove
javajdkparametermethodreflect
reflect.ClassInformationUtil.java
package reflect;
import javassist.ClassPool;
import javassist.CtClass;
import javassist.CtMethod;
import javassist.Modifier;
import javassist.bytecode.CodeAtt
JAVA正则表达式匹配 查找 替换 提取操作
百合不是茶
java正则表达式替换提取查找
正则表达式的查找;主要是用到String类中的split();
String str;
str.split();方法中传入按照什么规则截取,返回一个String数组
常见的截取规则:
str.split("\\.")按照.来截取
str.
Java中equals()与hashCode()方法详解
bijian1013
javasetequals()hashCode()
一.equals()方法详解
equals()方法在object类中定义如下:
public boolean equals(Object obj) {
return (this == obj);
}
很明显是对两个对象的地址值进行的比较(即比较引用是否相同)。但是我们知道,String 、Math、I
精通Oracle10编程SQL(4)使用SQL语句
bijian1013
oracle数据库plsql
--工资级别表
create table SALGRADE
(
GRADE NUMBER(10),
LOSAL NUMBER(10,2),
HISAL NUMBER(10,2)
)
insert into SALGRADE values(1,0,100);
insert into SALGRADE values(2,100,200);
inser
【Nginx二】Nginx作为静态文件HTTP服务器
bit1129
HTTP服务器
Nginx作为静态文件HTTP服务器
在本地系统中创建/data/www目录,存放html文件(包括index.html)
创建/data/images目录,存放imags图片
在主配置文件中添加http指令
http {
server {
listen 80;
server_name
kafka获得最新partition offset
blackproof
kafkapartitionoffset最新
kafka获得partition下标,需要用到kafka的simpleconsumer
import java.util.ArrayList;
import java.util.Collections;
import java.util.Date;
import java.util.HashMap;
import java.util.List;
import java.
centos 7安装docker两种方式
ronin47
第一种是采用yum 方式
yum install -y docker
 
java-60-在O(1)时间删除链表结点
bylijinnan
java
public class DeleteNode_O1_Time {
/**
* Q 60 在O(1)时间删除链表结点
* 给定链表的头指针和一个结点指针(!!),在O(1)时间删除该结点
*
* Assume the list is:
* head->...->nodeToDelete->mNode->nNode->..
nginx利用proxy_cache来缓存文件
cfyme
cache
user zhangy users;
worker_processes 10;
error_log /var/vlogs/nginx_error.log crit;
pid /var/vlogs/nginx.pid;
#Specifies the value for ma
[JWFD开源工作流]JWFD嵌入式语法分析器负号的使用问题
comsci
嵌入式
假如我们需要用JWFD的语法分析模块定义一个带负号的方程式,直接在方程式之前添加负号是不正确的,而必须这样做:
string str01 = "a=3.14;b=2.71;c=0;c-((a*a)+(b*b))"
定义一个0整数c,然后用这个整数c去
如何集成支付宝官方文档
dai_lm
android
官方文档下载地址
https://b.alipay.com/order/productDetail.htm?productId=2012120700377310&tabId=4#ps-tabinfo-hash
集成的必要条件
1. 需要有自己的Server接收支付宝的消息
2. 需要先制作app,然后提交支付宝审核,通过后才能集成
调试的时候估计会真的扣款,请注意
应该在什么时候使用Hadoop
datamachine
hadoop
原帖地址:http://blog.chinaunix.net/uid-301743-id-3925358.html
存档,某些观点与我不谋而合,过度技术化不可取,且hadoop并非万能。
--------------------------------------------万能的分割线--------------------------------
有人问我,“你在大数据和Hado
在GridView中对于有外键的字段使用关联模型进行搜索和排序
dcj3sjt126com
yii
在GridView中使用关联模型进行搜索和排序
首先我们有两个模型它们直接有关联:
class Author extends CActiveRecord {
...
}
class Post extends CActiveRecord {
...
function relations() {
return array(
'
使用NSString 的格式化大全
dcj3sjt126com
Objective-C
格式定义The format specifiers supported by the NSString formatting methods and CFString formatting functions follow the IEEE printf specification; the specifiers are summarized in Table 1. Note that you c
使用activeX插件对象object滚动有重影
蕃薯耀
activeX插件滚动有重影
使用activeX插件对象object滚动有重影 <object style="width:0;" id="abc" classid="CLSID:D3E3970F-2927-9680-BBB4-5D0889909DF6" codebase="activex/OAX339.CAB#
SpringMVC4零配置
hanqunfeng
springmvc4
基于Servlet3.0规范和SpringMVC4注解式配置方式,实现零xml配置,弄了个小demo,供交流讨论。
项目说明如下:
1.db.sql是项目中用到的表,数据库使用的是oracle11g
2.该项目使用mvn进行管理,私服为自搭建nexus,项目只用到一个第三方 jar,就是oracle的驱动;
3.默认项目为零配置启动,如果需要更改启动方式,请
《开源框架那点事儿16》:缓存相关代码的演变
j2eetop
开源框架
问题引入
上次我参与某个大型项目的优化工作,由于系统要求有比较高的TPS,因此就免不了要使用缓冲。
该项目中用的缓冲比较多,有MemCache,有Redis,有的还需要提供二级缓冲,也就是说应用服务器这层也可以设置一些缓冲。
当然去看相关实现代代码的时候,大致是下面的样子。
[java]
view plain
copy
print
?
public vo
AngularJS浅析
kvhur
JavaScript
概念
AngularJS is a structural framework for dynamic web apps.
了解更多详情请见原文链接:http://www.gbtags.com/gb/share/5726.htm
Directive
扩展html,给html添加声明语句,以便实现自己的需求。对于页面中html元素以ng为前缀的属性名称,ng是angular的命名空间
架构师之jdk的bug排查(一)---------------split的点号陷阱
nannan408
split
1.前言.
jdk1.6的lang包的split方法是有bug的,它不能有效识别A.b.c这种类型,导致截取长度始终是0.而对于其他字符,则无此问题.不知道官方有没有修复这个bug.
2.代码
String[] paths = "object.object2.prop11".split("'");
System.ou
如何对10亿数据量级的mongoDB作高效的全表扫描
quentinXXZ
mongodb
本文链接:
http://quentinXXZ.iteye.com/blog/2149440
一、正常情况下,不应该有这种需求
首先,大家应该有个概念,标题中的这个问题,在大多情况下是一个伪命题,不应该被提出来。要知道,对于一般较大数据量的数据库,全表查询,这种操作一般情况下是不应该出现的,在做正常查询的时候,如果是范围查询,你至少应该要加上limit。
说一下,
C语言算法之水仙花数
qiufeihu
c算法
/**
* 水仙花数
*/
#include <stdio.h>
#define N 10
int main()
{
int x,y,z;
for(x=1;x<=N;x++)
for(y=0;y<=N;y++)
for(z=0;z<=N;z++)
if(x*100+y*10+z == x*x*x
JSP指令
wyzuomumu
jsp
jsp指令的一般语法格式: <%@ 指令名 属性 =”值 ” %>
常用的三种指令: page,include,taglib
page指令语法形式: <%@ page 属性 1=”值 1” 属性 2=”值 2”%>
include指令语法形式: <%@include file=”relative url”%> (jsp可以通过 include