- 程序基本算法习题解析 写作业:学生需要完成几项作业,其中的每项作业都有一个提交的截止日期和完成所需的时间。若晚于截止日期,每晚一天,总分便会被减去一分。请计算此同学能在最少减去多少分......
elma_tww
程序基本算法习题解析
题目:学生需要完成几项作业,其中的每项作业都有一个提交的截止日期和完成所需的时间。若晚于截止日期,每晚一天,总分便会被减去一分。请计算此同学能在最少减去多少分的情况下完成所有作业,给出完成作业的顺序的方案。输入第一行为一个整数T,表示数据的组数。对于每一组数据,第一行为一个整数N(1#includeusingnamespacestd;intT,D,C;//数据的组数、作业的截止日期、完成作业所需的
- 程序基本算法习题解析 求pi的近似值
elma_tww
程序基本算法习题解析
思路:pi/4=1-1/3+1/5-1/7+...附上代码://Chapter5_3.cpp:Definestheentrypointfortheapplication.//求pi的近似值#include"stdafx.h"#include#includeusingnamespacestd;intmain(){floatsum=1,pi,last=1,fenzi=1,fenmu=1;while(l
- 程序基本算法习题解析 动态规划-线段覆盖: 数轴上有n条线段,线段的两端都是整数坐标,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合),且线段价值之和最大。
elma_tww
程序基本算法习题解析
题目:线段覆盖:数轴上有n条线段,线段的两端都是整数坐标,坐标的范围为0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合),且线段价值之和最大。输入第一行一个整数n(n#includeusingnamespacestd;structLine{ints;//线段的左端点inte;//线段的右端点intv;//线段的价值}line[1000];/
- 程序基本算法习题解析 找出从自然数1~n中任取r个元素的所有组合。
elma_tww
程序基本算法习题解析
要求输入n和r,输出r个元素的所有组合。思路:可使用分治法(递归法)求解该题,步骤如下:选取1~n中某个整数为该组合的第一个数,对剩下r-1个数进行组合;再从剩下的n-1个数中,选取某个整数为该组合的第2个数,对剩下的r-2个数进行组合;...,直到选取了r个数,此时,输出该组合结果。为了不重复选取,可从小到大的选取整数,保证组合中的整数是逐渐增大的。例如,选取3作为组合中的第一个数,则后面的数应
- 程序基本算法习题解析 给定n个字符{r1,r2,...,rn},要求生成n个字符的全排列。
elma_tww
程序基本算法习题解析
要求输入一行字符串,输出所有排列。思路:可使用分治法(递归法)求解该题,步骤如下:(设字符数组为A[n])选取数组A中的某个元素作为该数组的第一个数(交换位置),对剩下的元素进行全排列;在剩下的元素中,选取其中某个元素作为子字符数组的第一个数,对剩下的元素进行全排列,...,直到最后只剩一个元素,输出该数组。例如有一个字符串为abcd,则将a、b、c、d分别作为第一个数,对剩下的字符进行全排列有a
- 程序基本算法习题解析 最优服务次序问题
elma_tww
程序基本算法习题解析
题目:最优服务次序问题:设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti,1usingnamespacestd;//排序//从小到大,参数为:数组,数组个数voidfunSort(int*a,intn){inttemp;for(inti=0;ia[j]){temp=a[i];a[i]=a[j];a[j]=temp;}}}intminWaitingTime(int*a,intn)//数组a为
- 程序基本算法习题解析 对于给定的正整数n,计算n共有多少种不同的分解式
elma_tww
程序基本算法习题解析
题目:大于1的正整数n可以分解为n=X1*X2*...*Xm。例如,当n=12时,共有8中不同的分解式:12=12;12=6*2;12=4*3;12=3*4;12=3*2*2;12=2*6;12=2*3*2;12=2*2*3。对于给定的正整数n,计算n共有多少种不同的分解式。思路:对每个因子递归搜索。以12为例,画个示意图:然后1+4+3=8,即为分解式个数。程序如下://Chapter7_5.c
- 程序基本算法习题解析 动态规划-统计单词个数:给出一个长度不超过200,而且全部小写英文字母组成的字符串。 要求将此字符串分成k份,输出最大的包含单词个数。
elma_tww
程序基本算法习题解析
题目:给出一个长度不超过200,而且全部小写英文字母组成的字符串(该字符串必须每行20个字母的方式输入)。要求将此字符串分成k份(1#includeusingnamespacestd;constintmax_dic=6;//定义字典中所能存放的单词个数constintmaxN=200;//字符串最大的长度constintmaxK=40;//划分的最大份数stringstr;//原字符串(输入的需要
- 程序基本算法习题解析 寻找字符串:给定一个字符串S,重新排列该字符串中的全部字母组成新的字符串s,求s中字符串Bulbasaur出现的次数。
elma_tww
程序基本算法习题解析
思路:由于字符串S可以重新排列,因此,这个题目不是求字符串的匹配问题,而是查找和统计的问题。只需统计Bulbasaur这个单词中每个字符出现的次数,最少出现次数就是答案。需要注意的是,字母a和字母u均出现两次,在最后计算比较的时候需要除以2.代码如下://Chapter11_1.cpp:Definestheentrypointfortheapplication.//给定一个字符串S,重新排列该字符
- 程序基本算法习题解析 动态规划-装箱问题:有一个箱子容积为v,同时有n个物品,每个物品有一个体积。要求从n个物品中,任取若干个装入箱内,使箱子的剩余空间最小。
elma_tww
程序基本算法习题解析
题目:有一个箱子容积为v(0~20000),同时有n(0~30)个物品,每个物品有一个体积。要求从n个物品中,任取若干个装入箱内,使箱子的剩余空间最小。输入一个整数v,表示箱子容积,一个整数n,表示物品个数。接下来输入n个整数,分别表示这n个物品的体积。输出一个整数,表示箱子剩余空间。思路:可设一个元素个数为max(v)+1的数组dp[20001],里面任意一个元素dp[i]表示箱子容积为i时可放
- 程序基本算法习题解析 动态规划-过河卒
elma_tww
程序基本算法习题解析
题目:A点有一个过河卒,需要走到目标B点。卒可以向下或者向右走。同时在棋盘上任意一点有一个对方的马,该马所在的点和马跳跃一步可达的所有点称为马的控制点。棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过20的整数,并由键盘输入),马的位置坐标也要给出(约定:C不等于A,同时C不等于B)。要求计算出卒从A点能够到达B点的路径的条数。输入B点的坐标(n,m)(1usingnamespace
- 程序基本算法习题解析 用递归函数求 s=1+2+3+...+n 的和。
elma_tww
程序基本算法习题解析
附上代码://Chapter6_2.cpp:Definestheentrypointfortheapplication.//用递归函数求s=1+2+3+...+n的和#include"stdafx.h"#includeusingnamespacestd;intfunSum(intn){if(n==1)return1;elsereturnn+funSum(n-1);}intmain(){intn,s
- 程序基本算法习题解析 给出一课二叉树的中序排列与后序排列,求出它的先序排列。
elma_tww
程序基本算法习题解析
题目:给出一课二叉树的中序排列与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度小于或等于8)。要求输入两个字符串,分别是中序排列和后序排列(每行一个字符串)。输出一个字符串,先序排列。分析:首先说明一下二叉树的概念。一颗非空的二叉树由根节点及左、右子树这三个基本部分组成。二叉树的遍历有三种常用方式,分别为先序遍历(根节点->左子树->右子树)、中序遍历(左子树->根节点->右子
- 程序基本算法习题解析 程序接收用户输入的一个数N,输出从1到N(包括N)的所有合数之和。
elma_tww
程序基本算法习题解析
题目:程序接收用户输入的一个数N,输出从1到N(包括N)的所有合数之和。输入一个整数N(0usingnamespacestd;intmain(){intN;//用户输入的数inti,j;cout>N;//找到1~N之间的合数int*num=newint[N+1];//存放1~N中的合数//初始化num数组,先将所有自然数都放入其中,后面进行筛除(赋值为0)for(i=0;iusingnamespa
- 程序基本算法习题解析 给定由n个整数(可能为负数)组成的序列a1,a2,...,an,求该序列的字段和的最大值。
elma_tww
程序基本算法习题解析
这是动态规划法中的一道题,感觉很复杂,但是稍后看到程序会惊讶于它的简洁。先附上代码://Chapter8_4.cpp:Definestheentrypointfortheapplication.//给定由n个整数(可能为负数)组成的序列a1,a2,...,an,求该序列的字段和的最大值。//当所有整数均为负整数时定义其最大字段和为0。#include"stdafx.h"#includeusingn
- 安装数据库首次应用
Array_06
javaoraclesql
可是为什么再一次失败之后就变成直接跳过那个要求
enter full pathname of java.exe的界面
这个java.exe是你的Oracle 11g安装目录中例如:【F:\app\chen\product\11.2.0\dbhome_1\jdk\jre\bin】下的java.exe 。不是你的电脑安装的java jdk下的java.exe!
注意第一次,使用SQL D
- Weblogic Server Console密码修改和遗忘解决方法
bijian1013
Welogic
在工作中一同事将Weblogic的console的密码忘记了,通过网上查询资料解决,实践整理了一下。
一.修改Console密码
打开weblogic控制台,安全领域 --> myrealm -->&n
- IllegalStateException: Cannot forward a response that is already committed
Cwind
javaServlets
对于初学者来说,一个常见的误解是:当调用 forward() 或者 sendRedirect() 时控制流将会自动跳出原函数。标题所示错误通常是基于此误解而引起的。 示例代码:
protected void doPost() {
if (someCondition) {
sendRedirect();
}
forward(); // Thi
- 基于流的装饰设计模式
木zi_鸣
设计模式
当想要对已有类的对象进行功能增强时,可以定义一个类,将已有对象传入,基于已有的功能,并提供加强功能。
自定义的类成为装饰类
模仿BufferedReader,对Reader进行包装,体现装饰设计模式
装饰类通常会通过构造方法接受被装饰的对象,并基于被装饰的对象功能,提供更强的功能。
装饰模式比继承灵活,避免继承臃肿,降低了类与类之间的关系
装饰类因为增强已有对象,具备的功能该
- Linux中的uniq命令
被触发
linux
Linux命令uniq的作用是过滤重复部分显示文件内容,这个命令读取输入文件,并比较相邻的行。在正常情 况下,第二个及以后更多个重复行将被删去,行比较是根据所用字符集的排序序列进行的。该命令加工后的结果写到输出文件中。输入文件和输出文件必须不同。如 果输入文件用“- ”表示,则从标准输入读取。
AD:
uniq [选项] 文件
说明:这个命令读取输入文件,并比较相邻的行。在正常情况下,第二个
- 正则表达式Pattern
肆无忌惮_
Pattern
正则表达式是符合一定规则的表达式,用来专门操作字符串,对字符创进行匹配,切割,替换,获取。
例如,我们需要对QQ号码格式进行检验
规则是长度6~12位 不能0开头 只能是数字,我们可以一位一位进行比较,利用parseLong进行判断,或者是用正则表达式来匹配[1-9][0-9]{4,14} 或者 [1-9]\d{4,14}
&nbs
- Oracle高级查询之OVER (PARTITION BY ..)
知了ing
oraclesql
一、rank()/dense_rank() over(partition by ...order by ...)
现在客户有这样一个需求,查询每个部门工资最高的雇员的信息,相信有一定oracle应用知识的同学都能写出下面的SQL语句:
select e.ename, e.job, e.sal, e.deptno
from scott.emp e,
(se
- Python调试
矮蛋蛋
pythonpdb
原文地址:
http://blog.csdn.net/xuyuefei1988/article/details/19399137
1、下面网上收罗的资料初学者应该够用了,但对比IBM的Python 代码调试技巧:
IBM:包括 pdb 模块、利用 PyDev 和 Eclipse 集成进行调试、PyCharm 以及 Debug 日志进行调试:
http://www.ibm.com/d
- webservice传递自定义对象时函数为空,以及boolean不对应的问题
alleni123
webservice
今天在客户端调用方法
NodeStatus status=iservice.getNodeStatus().
结果NodeStatus的属性都是null。
进行debug之后,发现服务器端返回的确实是有值的对象。
后来发现原来是因为在客户端,NodeStatus的setter全部被我删除了。
本来是因为逻辑上不需要在客户端使用setter, 结果改了之后竟然不能获取带属性值的
- java如何干掉指针,又如何巧妙的通过引用来操作指针————>说的就是java指针
百合不是茶
C语言的强大在于可以直接操作指针的地址,通过改变指针的地址指向来达到更改地址的目的,又是由于c语言的指针过于强大,初学者很难掌握, java的出现解决了c,c++中指针的问题 java将指针封装在底层,开发人员是不能够去操作指针的地址,但是可以通过引用来间接的操作:
定义一个指针p来指向a的地址(&是地址符号):
- Eclipse打不开,提示“An error has occurred.See the log file ***/.log”
bijian1013
eclipse
打开eclipse工作目录的\.metadata\.log文件,发现如下错误:
!ENTRY org.eclipse.osgi 4 0 2012-09-10 09:28:57.139
!MESSAGE Application error
!STACK 1
java.lang.NoClassDefFoundError: org/eclipse/core/resources/IContai
- spring aop实例annotation方法实现
bijian1013
javaspringAOPannotation
在spring aop实例中我们通过配置xml文件来实现AOP,这里学习使用annotation来实现,使用annotation其实就是指明具体的aspect,pointcut和advice。1.申明一个切面(用一个类来实现)在这个切面里,包括了advice和pointcut
AdviceMethods.jav
- [Velocity一]Velocity语法基础入门
bit1129
velocity
用户和开发人员参考文档
http://velocity.apache.org/engine/releases/velocity-1.7/developer-guide.html
注释
1.行级注释##
2.多行注释#* *#
变量定义
使用$开头的字符串是变量定义,例如$var1, $var2,
赋值
使用#set为变量赋值,例
- 【Kafka十一】关于Kafka的副本管理
bit1129
kafka
1. 关于request.required.acks
request.required.acks控制者Producer写请求的什么时候可以确认写成功,默认是0,
0表示即不进行确认即返回。
1表示Leader写成功即返回,此时还没有进行写数据同步到其它Follower Partition中
-1表示根据指定的最少Partition确认后才返回,这个在
Th
- lua统计nginx内部变量数据
ronin47
lua nginx 统计
server {
listen 80;
server_name photo.domain.com;
location /{set $str $uri;
content_by_lua '
local url = ngx.var.uri
local res = ngx.location.capture(
- java-11.二叉树中节点的最大距离
bylijinnan
java
import java.util.ArrayList;
import java.util.List;
public class MaxLenInBinTree {
/*
a. 1
/ \
2 3
/ \ / \
4 5 6 7
max=4 pass "root"
- Netty源码学习-ReadTimeoutHandler
bylijinnan
javanetty
ReadTimeoutHandler的实现思路:
开启一个定时任务,如果在指定时间内没有接收到消息,则抛出ReadTimeoutException
这个异常的捕获,在开发中,交给跟在ReadTimeoutHandler后面的ChannelHandler,例如
private final ChannelHandler timeoutHandler =
new ReadTim
- jquery验证上传文件样式及大小(好用)
cngolon
文件上传jquery验证
<!DOCTYPE html>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<script src="jquery1.8/jquery-1.8.0.
- 浏览器兼容【转】
cuishikuan
css浏览器IE
浏览器兼容问题一:不同浏览器的标签默认的外补丁和内补丁不同
问题症状:随便写几个标签,不加样式控制的情况下,各自的margin 和padding差异较大。
碰到频率:100%
解决方案:CSS里 *{margin:0;padding:0;}
备注:这个是最常见的也是最易解决的一个浏览器兼容性问题,几乎所有的CSS文件开头都会用通配符*来设
- Shell特殊变量:Shell $0, $#, $*, $@, $?, $$和命令行参数
daizj
shell$#$?特殊变量
前面已经讲到,变量名只能包含数字、字母和下划线,因为某些包含其他字符的变量有特殊含义,这样的变量被称为特殊变量。例如,$ 表示当前Shell进程的ID,即pid,看下面的代码:
$echo $$
运行结果
29949
特殊变量列表 变量 含义 $0 当前脚本的文件名 $n 传递给脚本或函数的参数。n 是一个数字,表示第几个参数。例如,第一个
- 程序设计KISS 原则-------KEEP IT SIMPLE, STUPID!
dcj3sjt126com
unix
翻到一本书,讲到编程一般原则是kiss:Keep It Simple, Stupid.对这个原则深有体会,其实不仅编程如此,而且系统架构也是如此。
KEEP IT SIMPLE, STUPID! 编写只做一件事情,并且要做好的程序;编写可以在一起工作的程序,编写处理文本流的程序,因为这是通用的接口。这就是UNIX哲学.所有的哲学真 正的浓缩为一个铁一样的定律,高明的工程师的神圣的“KISS 原
- android Activity间List传值
dcj3sjt126com
Activity
第一个Activity:
import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;import android.app.Activity;import android.content.Intent;import android.os.Bundle;import a
- tomcat 设置java虚拟机内存
eksliang
tomcat 内存设置
转载请出自出处:http://eksliang.iteye.com/blog/2117772
http://eksliang.iteye.com/
常见的内存溢出有以下两种:
java.lang.OutOfMemoryError: PermGen space
java.lang.OutOfMemoryError: Java heap space
------------
- Android 数据库事务处理
gqdy365
android
使用SQLiteDatabase的beginTransaction()方法可以开启一个事务,程序执行到endTransaction() 方法时会检查事务的标志是否为成功,如果程序执行到endTransaction()之前调用了setTransactionSuccessful() 方法设置事务的标志为成功则提交事务,如果没有调用setTransactionSuccessful() 方法则回滚事务。事
- Java 打开浏览器
hw1287789687
打开网址open浏览器open browser打开url打开浏览器
使用java 语言如何打开浏览器呢?
我们先研究下在cmd窗口中,如何打开网址
使用IE 打开
D:\software\bin>cmd /c start iexplore http://hw1287789687.iteye.com/blog/2153709
使用火狐打开
D:\software\bin>cmd /c start firefox http://hw1287789
- ReplaceGoogleCDN:将 Google CDN 替换为国内的 Chrome 插件
justjavac
chromeGooglegoogle apichrome插件
Chrome Web Store 安装地址: https://chrome.google.com/webstore/detail/replace-google-cdn/kpampjmfiopfpkkepbllemkibefkiice
由于众所周知的原因,只需替换一个域名就可以继续使用Google提供的前端公共库了。 同样,通过script标记引用这些资源,让网站访问速度瞬间提速吧
- 进程VS.线程
m635674608
线程
资料来源:
http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/001397567993007df355a3394da48f0bf14960f0c78753f000 1、Apache最早就是采用多进程模式 2、IIS服务器默认采用多线程模式 3、多进程优缺点 优点:
多进程模式最大
- Linux下安装MemCached
字符串
memcached
前提准备:1. MemCached目前最新版本为:1.4.22,可以从官网下载到。2. MemCached依赖libevent,因此在安装MemCached之前需要先安装libevent。2.1 运行下面命令,查看系统是否已安装libevent。[root@SecurityCheck ~]# rpm -qa|grep libevent libevent-headers-1.4.13-4.el6.n
- java设计模式之--jdk动态代理(实现aop编程)
Supanccy2013
javaDAO设计模式AOP
与静态代理类对照的是动态代理类,动态代理类的字节码在程序运行时由Java反射机制动态生成,无需程序员手工编写它的源代码。动态代理类不仅简化了编程工作,而且提高了软件系统的可扩展性,因为Java 反射机制可以生成任意类型的动态代理类。java.lang.reflect 包中的Proxy类和InvocationHandler 接口提供了生成动态代理类的能力。
&
- Spring 4.2新特性-对java8默认方法(default method)定义Bean的支持
wiselyman
spring 4
2.1 默认方法(default method)
java8引入了一个default medthod;
用来扩展已有的接口,在对已有接口的使用不产生任何影响的情况下,添加扩展
使用default关键字
Spring 4.2支持加载在默认方法里声明的bean
2.2
将要被声明成bean的类
public class DemoService {