- 程序基本算法习题解析 写作业:学生需要完成几项作业,其中的每项作业都有一个提交的截止日期和完成所需的时间。若晚于截止日期,每晚一天,总分便会被减去一分。请计算此同学能在最少减去多少分......
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
- 微信开发者验证接口开发
362217990
微信 开发者 token 验证
微信开发者接口验证。
Token,自己随便定义,与微信填写一致就可以了。
根据微信接入指南描述 http://mp.weixin.qq.com/wiki/17/2d4265491f12608cd170a95559800f2d.html
第一步:填写服务器配置
第二步:验证服务器地址的有效性
第三步:依据接口文档实现业务逻辑
这里主要讲第二步验证服务器有效性。
建一个
- 一个小编程题-类似约瑟夫环问题
BrokenDreams
编程
今天群友出了一题:
一个数列,把第一个元素删除,然后把第二个元素放到数列的最后,依次操作下去,直到把数列中所有的数都删除,要求依次打印出这个过程中删除的数。
&
- linux复习笔记之bash shell (5) 关于减号-的作用
eksliang
linux关于减号“-”的含义linux关于减号“-”的用途linux关于“-”的含义linux关于减号的含义
转载请出自出处:
http://eksliang.iteye.com/blog/2105677
管道命令在bash的连续处理程序中是相当重要的,尤其在使用到前一个命令的studout(标准输出)作为这次的stdin(标准输入)时,就显得太重要了,某些命令需要用到文件名,例如上篇文档的的切割命令(split)、还有
- Unix(3)
18289753290
unix ksh
1)若该变量需要在其他子进程执行,则可用"$变量名称"或${变量}累加内容
什么是子进程?在我目前这个shell情况下,去打开一个新的shell,新的那个shell就是子进程。一般状态下,父进程的自定义变量是无法在子进程内使用的,但通过export将变量变成环境变量后就能够在子进程里面应用了。
2)条件判断: &&代表and ||代表or&nbs
- 关于ListView中性能优化中图片加载问题
酷的飞上天空
ListView
ListView的性能优化网上很多信息,但是涉及到异步加载图片问题就会出现问题。
具体参看上篇文章http://314858770.iteye.com/admin/blogs/1217594
如果每次都重新inflate一个新的View出来肯定会造成性能损失严重,可能会出现listview滚动是很卡的情况,还会出现内存溢出。
现在想出一个方法就是每次都添加一个标识,然后设置图
- 德国总理默多克:给国人的一堂“震撼教育”课
永夜-极光
教育
http://bbs.voc.com.cn/topic-2443617-1-1.html德国总理默多克:给国人的一堂“震撼教育”课
安吉拉—默克尔,一位经历过社会主义的东德人,她利用自己的博客,发表一番来华前的谈话,该说的话,都在上面说了,全世界想看想传播——去看看默克尔总理的博客吧!
德国总理默克尔以她的低调、朴素、谦和、平易近人等品格给国人留下了深刻印象。她以实际行动为中国人上了一堂
- 关于Java继承的一个小问题。。。
随便小屋
java
今天看Java 编程思想的时候遇见一个问题,运行的结果和自己想想的完全不一样。先把代码贴出来!
//CanFight接口
interface Canfight {
void fight();
}
//ActionCharacter类
class ActionCharacter {
public void fight() {
System.out.pr
- 23种基本的设计模式
aijuans
设计模式
Abstract Factory:提供一个创建一系列相关或相互依赖对象的接口,而无需指定它们具体的类。 Adapter:将一个类的接口转换成客户希望的另外一个接口。A d a p t e r模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 Bridge:将抽象部分与它的实现部分分离,使它们都可以独立地变化。 Builder:将一个复杂对象的构建与它的表示分离,使得同
- 《周鸿祎自述:我的互联网方法论》读书笔记
aoyouzi
读书笔记
从用户的角度来看,能解决问题的产品才是好产品,能方便/快速地解决问题的产品,就是一流产品.
商业模式不是赚钱模式
一款产品免费获得海量用户后,它的边际成本趋于0,然后再通过广告或者增值服务的方式赚钱,实际上就是创造了新的价值链.
商业模式的基础是用户,木有用户,任何商业模式都是浮云.商业模式的核心是产品,本质是通过产品为用户创造价值.
商业模式还包括寻找需求
- JavaScript动态改变样式访问技术
百合不是茶
JavaScriptstyle属性ClassName属性
一:style属性
格式:
HTML元素.style.样式属性="值";
创建菜单:在html标签中创建 或者 在head标签中用数组创建
<html>
<head>
<title>style改变样式</title>
</head>
&l
- jQuery的deferred对象详解
bijian1013
jquerydeferred对象
jQuery的开发速度很快,几乎每半年一个大版本,每两个月一个小版本。
每个版本都会引入一些新功能,从jQuery 1.5.0版本开始引入的一个新功能----deferred对象。
&nb
- 淘宝开放平台TOP
Bill_chen
C++c物流C#
淘宝网开放平台首页:http://open.taobao.com/
淘宝开放平台是淘宝TOP团队的产品,TOP即TaoBao Open Platform,
是淘宝合作伙伴开发、发布、交易其服务的平台。
支撑TOP的三条主线为:
1.开放数据和业务流程
* 以API数据形式开放商品、交易、物流等业务;
&
- 【大型网站架构一】大型网站架构概述
bit1129
网站架构
大型互联网特点
面对海量用户、海量数据
大型互联网架构的关键指标
高并发
高性能
高可用
高可扩展性
线性伸缩性
安全性
大型互联网技术要点
前端优化
CDN缓存
反向代理
KV缓存
消息系统
分布式存储
NoSQL数据库
搜索
监控
安全
想到的问题:
1.对于订单系统这种事务型系统,如
- eclipse插件hibernate tools安装
白糖_
Hibernate
eclipse helios(3.6)版
1.启动eclipse 2.选择 Help > Install New Software...> 3.添加如下地址:
http://download.jboss.org/jbosstools/updates/stable/helios/ 4.选择性安装:hibernate tools在All Jboss tool
- Jquery easyui Form表单提交注意事项
bozch
jquery easyui
jquery easyui对表单的提交进行了封装,提交的方式采用的是ajax的方式,在开发的时候应该注意的事项如下:
1、在定义form标签的时候,要将method属性设置成post或者get,特别是进行大字段的文本信息提交的时候,要将method设置成post方式提交,否则页面会抛出跨域访问等异常。所以这个要
- Trie tree(字典树)的Java实现及其应用-统计以某字符串为前缀的单词的数量
bylijinnan
java实现
import java.util.LinkedList;
public class CaseInsensitiveTrie {
/**
字典树的Java实现。实现了插入、查询以及深度优先遍历。
Trie tree's java implementation.(Insert,Search,DFS)
Problem Description
Igna
- html css 鼠标形状样式汇总
chenbowen00
htmlcss
css鼠标手型cursor中hand与pointer
Example:CSS鼠标手型效果 <a href="#" style="cursor:hand">CSS鼠标手型效果</a><br/>
Example:CSS鼠标手型效果 <a href="#" style=&qu
- [IT与投资]IT投资的几个原则
comsci
it
无论是想在电商,软件,硬件还是互联网领域投资,都需要大量资金,虽然各个国家政府在媒体上都给予大家承诺,既要让市场的流动性宽松,又要保持经济的高速增长....但是,事实上,整个市场和社会对于真正的资金投入是非常渴望的,也就是说,表面上看起来,市场很活跃,但是投入的资金并不是很充足的......
 
- oracle with语句详解
daizj
oraclewithwith as
oracle with语句详解 转
在oracle中,select 查询语句,可以使用with,就是一个子查询,oracle 会把子查询的结果放到临时表中,可以反复使用
例子:注意,这是sql语句,不是pl/sql语句, 可以直接放到jdbc执行的
----------------------------------------------------------------
- hbase的简单操作
deng520159
数据库hbase
近期公司用hbase来存储日志,然后再来分析 ,把hbase开发经常要用的命令找了出来.
用ssh登陆安装hbase那台linux后
用hbase shell进行hbase命令控制台!
表的管理
1)查看有哪些表
hbase(main)> list
2)创建表
# 语法:create <table>, {NAME => <family&g
- C语言scanf继续学习、算术运算符学习和逻辑运算符
dcj3sjt126com
c
/*
2013年3月11日20:37:32
地点:北京潘家园
功能:完成用户格式化输入多个值
目的:学习scanf函数的使用
*/
# include <stdio.h>
int main(void)
{
int i, j, k;
printf("please input three number:\n"); //提示用
- 2015越来越好
dcj3sjt126com
歌曲
越来越好
房子大了电话小了 感觉越来越好
假期多了收入高了 工作越来越好
商品精了价格活了 心情越来越好
天更蓝了水更清了 环境越来越好
活得有奔头人会步步高
想做到你要努力去做到
幸福的笑容天天挂眉梢 越来越好
婆媳和了家庭暖了 生活越来越好
孩子高了懂事多了 学习越来越好
朋友多了心相通了 大家越来越好
道路宽了心气顺了 日子越来越好
活的有精神人就不显
- java.sql.SQLException: Value '0000-00-00' can not be represented as java.sql.Tim
feiteyizu
mysql
数据表中有记录的time字段(属性为timestamp)其值为:“0000-00-00 00:00:00”
程序使用select 语句从中取数据时出现以下异常:
java.sql.SQLException:Value '0000-00-00' can not be represented as java.sql.Date
java.sql.SQLException: Valu
- Ehcache(07)——Ehcache对并发的支持
234390216
并发ehcache锁ReadLockWriteLock
Ehcache对并发的支持
在高并发的情况下,使用Ehcache缓存时,由于并发的读与写,我们读的数据有可能是错误的,我们写的数据也有可能意外的被覆盖。所幸的是Ehcache为我们提供了针对于缓存元素Key的Read(读)、Write(写)锁。当一个线程获取了某一Key的Read锁之后,其它线程获取针对于同
- mysql中blob,text字段的合成索引
jackyrong
mysql
在mysql中,原来有一个叫合成索引的,可以提高blob,text字段的效率性能,
但只能用在精确查询,核心是增加一个列,然后可以用md5进行散列,用散列值查找
则速度快
比如:
create table abc(id varchar(10),context blog,hash_value varchar(40));
insert into abc(1,rep
- 逻辑运算与移位运算
latty
位运算逻辑运算
源码:正数的补码与原码相同例+7 源码:00000111 补码 :00000111 (用8位二进制表示一个数)
负数的补码:
符号位为1,其余位为该数绝对值的原码按位取反;然后整个数加1。 -7 源码: 10000111 ,其绝对值为00000111 取反加一:11111001 为-7补码
已知一个数的补码,求原码的操作分两种情况:
- 利用XSD 验证XML文件
newerdragon
javaxmlxsd
XSD文件 (XML Schema 语言也称作 XML Schema 定义(XML Schema Definition,XSD)。 具体使用方法和定义请参看:
http://www.w3school.com.cn/schema/index.asp
java自jdk1.5以上新增了SchemaFactory类 可以实现对XSD验证的支持,使用起来也很方便。
以下代码可用在J
- 搭建 CentOS 6 服务器(12) - Samba
rensanning
centos
(1)安装
# yum -y install samba
Installed:
samba.i686 0:3.6.9-169.el6_5
# pdbedit -a rensn
new password:123456
retype new password:123456
……
(2)Home文件夹
# mkdir /etc
- Learn Nodejs 01
toknowme
nodejs
(1)下载nodejs
https://nodejs.org/download/ 选择相应的版本进行下载 (2)安装nodejs 安装的方式比较多,请baidu下
我这边下载的是“node-v0.12.7-linux-x64.tar.gz”这个版本 (1)上传服务器 (2)解压 tar -zxvf node-v0.12.
- jquery控制自动刷新的代码举例
xp9802
jquery
1、html内容部分 复制代码代码示例: <div id='log_reload'>
<select name="id_s" size="1">
<option value='2'>-2s-</option>
<option value='3'>-3s-</option