不吸血的Vampire
不吸血的Vampire

HDU 1160 FatMouse's Speed （最长有序的上升子序列）



题意：给你一系列个w，s，要你找到最长的n使得

W[m[1]] < W[m[2]] < ... < W[m[n]]

and 


S[m[1]] > S[m[2]] > ... > S[m[n]]


即在这n个w，s中满足w[i]s[j],要求:体重严格递增,速度严格递减,原始顺序不定


首先将s从大到小排序，即顺数固定后转化为最长上升子序列问题.


案例：

 
   

     6008 1300 6000 2100 500 2000 1000 4000 1100 3000 6000 2000 8000 1400 6000 1200 2000 1900 
   
 
  
 
  

      
  
 
  
 
  

    Sample Output 
  
 
  
 
   
 
   

     4 4 5 9 7 
   
 
  
 
  
 
  
 
  
1000 4000
 
  
1100 3000
 
  
2000 1900
 
  
8000 1400
 
  

 
  
 
  
#include
#include
#include
#include
#include
#include
#include
#include 
#include 
#include
#include
using namespace std;
#define INF 999999999
#define eps 1e-4
#define LL __int64
#define maxn 26
#define mol 1000000007
#define N 505
#define M 50010

struct node
{
	int v,s,num;
}p[1105];
int pre[1105];//路径保存pre[i]表示 i 的前一个数
int cmp(node a,node b)
{
	return a.s>b.s;
}
void out(int k)//递归输出
{
	if(pre[k]==-1)
	{
		printf("%d\n",k);
		return;
	}
	out(pre[k]);
	printf("%d\n",k);
}
int main()
{
	int n=1,dp[1105];
	while(~scanf("%d%d",&p[n].v,&p[n].s))
	{
		p[n].num=n;
		n++;
	}
	sort(p+1,p+n+1,cmp);
	for(int i=1;ip[i].s&&p[j].vmaxx)
				{
					maxx=dp[j];
					index=p[j].num;
				}
			}
		}
		dp[i]=maxx+1;
		pre[p[i].num]=index;
		if(dp[i]>ans)
		{
			ans=dp[i];
			k=p[i].num;
		}
	}
	printf("%d\n",ans);
	out(k);
	return 0;
}

/*
6008 1300
6000 2100
500 2000
1000 4000
1100 3000
6000 2000
8000 1400
6000 1200
2000 1900
*/

 
  
 
  
 
  

 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(动态规划（DP）)

        

            

                
    
                    
  • python processpoolexecutor_Python线程和进程池并行编程
                        三千香蕉三千
python
                        
    Python3.2版本之后发布了concurrent.futures模块，用以支持和管理并发编程，内容涵盖了进程和线程池(ThreadandProcessPooling)、非确定性执行流(NondeterministicExecutionFlows)以及进程和线程同步。本文通过将带有可选参数的任务提交(Submit)给执行器(Executor)来实例化futures对象。执行器是线程或者进程执行池
    
                    
    • 
                    
  • 新需求如何实现
                        火火PM打怪中
考公笔记笔记
                        
    作为产品经理，面对新需求时，我会结合产品管理和项目管理的双重逻辑，采用以下结构化流程，确保需求既能满足用户价值，又能高效落地：一、需求澄清与价值验证（NPDP核心逻辑）需求背景挖掘与需求提出方（用户/业务/领导）深度沟通，明确：痛点场景：需求解决的具体问题（例如“政务数据共享接口调用失败率高”）。期望目标：量化成功标准（如“接口成功率从70%提升至95%”）。工具：5W1H分析法、用户故事地图（U
    
                    
    • 
                    
  • COMP 315: Cloud Computing for E-Commerce
                        W_X_99515681
开发语言
                        
    Assignment1:JavascriptCOMP315:CloudComputingforE-CommerceFebruary20251IntroductionAcommontaskwhenbackendprogrammingisdatacleaning,whichistheprocessoftakinganinitialdatasetthatmaycontainerroneousorinco
    
                    
    • 
                    
  • Linux部署模型报错OSError: Error no file named pytorch_model.bin, tf_model.h5, model.ckpt.index or flax_mod
                        dkgee
linuxpytorch运维
                        
    报错内容：OSError:Errornofilenamedpytorch_model.bin,tf_model.h5,model.ckpt.indexorflax_model.msgpackfoundindirectory主要原因是transformer版本不对，需要升级pipinstall--upgradehuggingface_hubpipinstalltransformers[torch]其
    
                    
    • 
                    
  • 如何在 Bash 中不依赖 curl 或 wget 发出 HTTP 请求并实现文件传输——/dev/tcp的妙用
                        vortex5
bashhttptcp/ip
                        
    1.前言在Bash脚本编程中，发送HTTP请求通常依赖于像curl或wget这样的外部工具。然而，Bash本身隐藏着一个鲜为人知的功能：通过内置的/dev/tcp或/dev/udp伪设备，可以直接与网络进行交互，而无需额外安装任何工具。这个特性最初由KornShell(ksh)引入，后来被Bash继承，其设计初衷是为了方便用户通过网络发送数据，例如生成报告或执行简单的网络操作。然而，这个功能也因其
    
                    
    • 
                    
  • 蓝桥杯备赛计划
                        laitywgx
蓝桥杯职场和发展
                        
    1-2小时的蓝桥杯PythonB组冲刺日程表（持续1个月，聚焦高频考点）：第一周：核心算法突破Day1（周一）学习重点：动态规划（01背包问题）学习资源：AcWing《蓝桥杯辅导课》第8讲（背包问题模板）代码模板速记：#一维01背包模板n,V=map(int,input().split())dp=[0]*(V+1)for_inrange(n):w,v=map(int,input().split()
    
                    
    • 
                    
  • 蓝桥杯备赛Day12 动态规划1基础
                        爱coding的橙子
蓝桥杯蓝桥杯动态规划c++算法
                        
    动态规划动态规划基础动态规划将复杂问题分解成很多重叠的子问题，再通过子问题的解得到整个问题的解分析步骤:确定状态:dp[i][j]=val,“到第i个为止，xx为j的方案数/最小代价/最大价值”状态转移方程:确定最终状态要求:(1)最优子结构(2)无后效性:已经求解的子问题，不会再受到后续决策的影响。(3)子问题重叠，将子问题的解存储下来两种思路:(1)按题目线性DP数字三角形学习:(1)将整个大
    
                    
    • 
                    
  • 【第21节】windows sdk编程：网络编程基础
                        攻城狮7号
Windows编程(C++)windowswindows编程windowssdkc++网络编程
                        
    目录引言：网络编程基础一、socket介绍(套接字)1.1BerkeleySocket套接字1.2WinSocket套接字1.3WSAtartup函数1.4socket函数1.5字节序转换1.6绑定套接字1.7监听1.8连接1.9接收数据1.10发送数据1.11关闭套接字二、UDP连接流程2.1接收数据2.2发送数据三、阻塞与非阻塞模式四、示例代码4.1TCP协议代码4.2UDP协议代码引言：网络
    
                    
    • 
                    
  • AWS CLI with MinIO Server
                        库海无涯
aws云计算
                        
    1、InstallMinIOServerhttps://min.io/docs/minio/linux/index.htmlCreateAKandSKandrecordinformation.AK:ZYYMPcLi6dSPsDfr5QeWSK:Am3m2qtpkUk2wAgT5dPbpE4hGD2tX7a6RpjsbeEdAndcreateabucketnamedaswtest.2、Install
    
                    
    • 
                    
  • TCP与UDP
                        就很对
tcp/ipudp单片机
                        
    TCP与UDPudpudpudp_ser.cudp_cli.cudp_cpudp_cp_serudp_cp_cliudp_chatudp_chat_serudp_chat_clitcptcptcp_sertcp_clibin_tcp_protocolbin_tcp_protocol_serbin_tcp_protocol_clihttp_weamultiioblockioblock_fifo_re
    
                    
    • 
                    
  • Docker build 报错 “ Cannot find a valid baseurl for repo: base/7/x86_64 ” 解决
                        EricLi404
linuxDockercentosyumdockercentos7linux
                        
    错误内容dockerbuild阶段报错如下：SendingbuildcontexttoDockerdaemon2.048kBStep1/3:FROMcentos:7--->8652b9f0cb4cStep2/3:RUNyum-yupdate--->Runningin4e4e11d880f3Loadedplugins:fastestmirror,ovlDeterminingfastestmirror
    
                    
    • 
                    
  • 算法及数据结构系列 - 滑动窗口
                        诺亚凹凸曼
算法及数据结构算法数据结构java
                        
    系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法算法及数据结构系列-动态规划算法及数据结构系列-双指针算法及数据结构系列-回溯算法算法及数据结构系列-树文章目录滑动窗口框架思路经典题型76.最小覆盖子串567.字符串的排列438.找到字符串中所有字母异位词3.无重复字符的最长子串滑动窗口框架思路/*滑动窗口算法框架*/voidslidingWindow(strings,str
    
                    
    • 
                    
  • Vue 表单输入绑定，双向绑定
                        天马3798
Vuevue.jsjavascript前端Vue表单输入绑定Vue表单双向绑定
                        
    一、v-model指令用于Vue表单双向绑定用户Vue组件属性双向绑定v-model还可以用于各种不同类型的输入，、元素。它会根据所使用的元素自动使用对应的DOM属性和事件组合：文本类型的和元素会绑定valueproperty并侦听input事件；和会绑定checkedproperty并侦听change事件；会绑定valueproperty并侦听change事件。二、v-model使用案例文本姓名
    
                    
    • 
                    
  • 【网络】数据流（Data Workflow）Routes（路由）、Controllers（控制器）、Models（模型） 和 Middleware（中间件）
                        一袋米扛几楼98
网络工程/安全中间件
                        
    在图片中，数据流（DataWorkflow）描述了应用程序中数据的流动过程，涉及Routes（路由）、Controllers（控制器）、Models（模型）和Middleware（中间件）。作为初学者，理解这些组件及其联系是掌握Web应用程序开发的关键。以下是对每个技术点的详细解释，以及它们如何相互关联的分析。1.Routes（路由）定义：路由定义了应用程序的URL端点（Endpoints）以及服
    
                    
    • 
                    
  • Oracle OCP认证是否值得考？
                        博睿谷IT99_
数据库oracle开闭原则数据库
                        
    OracleOCP（OracleCertifiedProfessional）认证是数据库领域的传统权威认证，但随着云数据库和开源技术的崛起，其价值正面临分化。是否值得考取，需结合你的职业定位、行业需求及长期规划综合判断。以下是关键分析：一、什么情况下值得考？1.职业定位明确：扎根传统数据库领域适用人群：从事金融、电信、能源等传统行业的DBA（数据库管理员）；需维护Oracle旧版本（如11g/12
    
                    
    • 
                    
  • Windows端口转发命令
                        
windows
                        
    命令介绍Windows从Windows2000开始就提供了最基本的端口转发功能，是基于Windows的IPHelper服务的，不仅可以提供端口转发功能，还可以通过将IPv4和IPv6的不同地址的数据进行转发，但是只可以转发TCP协议，暂不支持UDP协议，使用netshinterfaceportproxy命令即可开启。添加端口转发netshinterfaceportproxyaddv4tov4lis
    
                    
    • 
                    
  • MyBatis传入参数的方式
                        二十六画生的博客
MybatisMySQLSpringMVCMyBatis传入参数方式
                        
    以下是传入两个参数的方式：第一种，使用@Param注解，定义参数别名，即定义映射关系DAO:publicListfindByUsernameAndPwd(@Param("userNameABC")Stringusername,@Param("passWordDEF")Stringpassword);SQL:SELECTFROMt_userandusername=#{userNameABC}andp
    
                    
    • 
                    
  • 【以太网RDMA网卡（DPU）技术--背景】
                        中古传奇
IC每日一题ICRDMADPU
                        
    以太网RDMA网卡（DPU）技术--背景1背景1.1RDMA通信原语1.2RDMA_writedemo【博客首发于微信公众号《漫谈芯片与编程》，欢迎专注一下，多谢大家】RDMA（RemoteDirectMemoryAccess）技术主要采用zerocopy、bypasskernel&&cpuoffload思想，来高带宽、低延迟地读写远程主机内存数据；现在以太网的传输速率已经突破400Gbps，甚至
    
                    
    • 
                    
  • CUDA 学习(3)——CUDA 初步实践
                        哦豁灬
CUDA学习笔记学习CUDA
                        
    1定位threadCUDA中提供了blockIdx,threadIdx,blockDim,GridDim来定位发起thread，下面发起1个grid，里面有2个block，每个block里有5个threads。程序让每个thread输出自己的id号:#include__global__voidprint_id(){intid=blockDim.x*blockIdx.x+threadIdx.x;pr
    
                    
    • 
                    
  • 高级交换与路由技术【1.1】
                        BinaryStarXin
网络工程师提升计划3网络工程师提升计划4网络服务器linux运维多生成树协议MSTP信息与通信网络协议
                        
    1.3扩展知识1．保护端口（ProtectedPort）概述在某些应用环境下，要求一台交换机上的有些端口之间不能互相通信。在这种环境下，通过设置保护口（ProtectedPort）实现这些端口之间拒绝单播帧、多播帧、广播帧的链路层通信，这些端口之间只有通过三层设备进行通信。保护端口之间无法通信，保护端口与非保护端口之间可以通信，如图1.3所示。只能实现同一台交换机的相同VLAN内的端口链路层通信隔
    
                    
    • 
                    
  • 分页优化之——游标分页
                        PhilipJ0303
Java面试java数据库优化游标分页分页查询
                        
    游标分页（Cursor-basedPagination）是一种高效的分页方式，特别适用于大数据集和无限滚动的场景。与传统的基于页码的分页（如page=1&size=10）不同，游标分页通过一个唯一的游标（通常是时间戳或唯一ID）来标记分页的位置，避免了传统分页在数据变动时的重复或遗漏问题。以下是游标分页在前后端的实现方式：1.游标分页的核心概念游标（Cursor）：游标是一个唯一标识符，通常是数据
    
                    
    • 
                    
  • 【Azure 架构师学习笔记】- Azure Networking(1) -- Service Endpoint 和 Private Endpoint
                        發糞塗牆
Azure架构师学习笔记Azure网络安全azureNetwork
                        
    本文属于【Azure架构师学习笔记】系列。本文属于【AzureNetworking】系列。前言最近公司的安全部门在审计云环境安全性时经常提到serviceendpoint（SE）和priavateendpoint（PE）的术语，为此做了一些研究储备。云计算的本质就是网络，默认情况下资源间及外部都是通过公网也就是互联网访问。为了安全，Azure引入了SE和PE等服务。云环境网络流动主要有两个：inb
    
                    
    • 
                    
  • 盛科7132版本编译记录
                        狮子再回头
ARM嵌入式开发linux国产化交换机盛科7132
                        
    7132编译总结：1.新增具有root权限的用户，rootfs系统编译时不能使用root，否则很麻烦，编译出来后命令使用会出问题useraddzhuwei_newpasswdzhuwei_newusermod-aGwheelzhuwei_newnano/etc/pam.d/su找到以下行：authrequiredpam_unix.so在这一行下面添加以下内容：authsufficientpam_w
    
                    
    • 
                    
  • 动态规划算法--找零方式
                        大王算法
数据结构和算法实战宝典算法动态规划c++
                        
    一、问题介绍给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim，代表要找的钱数，求所有的找零方法有多少种。二、算法思路枚举法，列出使用某张钞票n次的所有可能。1、暴力递归intprocess1(intn,intarr[],intindex,intrest){if(index==n)returnrest==0?1:0;int
    
                    
    • 
                    
  • 算法及数据结构系列 - 动态规划
                        诺亚凹凸曼
算法及数据结构算法数据结构动态规划
                        
    系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法文章目录框架思路子序列问题解题模板一维dp数组二维dp数组经典题型322.零钱兑换暴力递归带备忘录的暴力递归动态规划300.最长上升子序列1143.最长公共子序列72.编辑距离框架思路动态规划问题的一般形式就是求最值。动态规划其实是运筹学的一种最优化方法，只不过在计算机问题上应用比较多，比如说求最长递增子序列，最小编辑距离等等。
    
                    
    • 
                    
  • 小白零基础学数学建模系列-引言与课程目录
                        川川菜鸟
数学建模小白到精通系列数学建模
                        
    目录引言一、我们的专辑包含哪些内容？第一周：数学建模基础与工具第二周：高级数学建模技巧与应用第三周：机器学习基础与数据处理第四周：监督学习与无监督学习算法第五周：神经网络二、学完本专辑能收获到什么？三、适合什么样的人群学习？四、如何学习本专辑？课程目录第1周：数学建模基础与工具第1天：数学建模入门介绍第2天：数学建模工具介绍第3天：线性回归与曲线拟合第4天：线性规划第5天：动态规划第2周：高级数学
    
                    
    • 
                    
  • 简站WordPress主题：简洁、实用、无插件、更安全
                        podoor
wordpress模板WordPress技术wordpress
                        
    在众多的WordPress主题中，简站WordPress主题以其简洁、实用、无插件和更安全的特性脱颖而出，成为众多网站开发者和用户的首选。本文将对简站WordPress主题进行详细介绍，帮助您更好地了解这款优秀的主题。一、简洁的设计简站WordPress主题采用扁平化设计风格，简洁明了的界面让人耳目一新。主题色调搭配得当，既能保证内容的可读性，又能给人一种清爽的感觉。此外，简站主题还提供了多种布局
    
                    
    • 
                    
  • 给wordpress用户个人资料添加自定义字段
                        wodrpress资源分享
wordpresswordpress
                        
    在制作个人博客时，有时会需要显示作者的QQ或微信，下面这段代码就可以实现这个功能。functionwdp_new_contactmethods($contactmethods){//AddQQ$contactmethods['qq']='qq';//addWeiXin$contactmethods['weixin']='weixin';return$contactmethods;}add_filt
    
                    
    • 
                    
  • 栈和队列基础
                        Luther coder
算法
                        
    目录一.队列简述二.栈三.例题一.队列简述队列多用于辅助，很少有单独的题目。例如图的BFS，需要队列辅助实现。常见运用：单调队列：概念和单调栈类似。应用很少，多用于对一些算法的优化（动态规划等），不再赘述。优先队列：普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出的特征。基于堆（
    
                    
    • 
                    
  • 华为OD机试 - 数列描述 - 动态规划（Python/JS/C/C++ 2024 B卷 100分）
                        哪 吒
华为od动态规划python
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述有一个数列a[N](N=60)，从a[0]开始，每一项都是一个数
    
                    
    • 
                                
  • js动画html标签（持续更新中）
                                    843977358
htmljs动画mediaopacity
                                    
    1.jQuery 效果 - animate() 方法    改变 "div" 元素的高度：    $(".btn1").click(function(){      $("#box").animate({height:"300px
    
                                
    • 
                                
  • springMVC学习笔记
                                    caoyong
springMVC
                                    
    1、搭建开发环境 
   a>、添加jar文件，在ioc所需jar包的基础上添加spring-web.jar,spring-webmvc.jar 
   b>、在web.xml中配置前端控制器 
      <servlet> 
    &nbs
    
                                
    • 
                                
  • POI中设置Excel单元格格式
                                    107x
poistyle列宽合并单元格自动换行
                                    
    引用：http://apps.hi.baidu.com/share/detail/17249059 
POI中可能会用到一些需要设置EXCEL单元格格式的操作小结： 
先获取工作薄对象: 
HSSFWorkbook wb = new HSSFWorkbook(); 
HSSFSheet sheet = wb.createSheet(); 
HSSFCellStyle setBorder = wb.
    
                                
    • 
                                
  • jquery 获取A href 触发js方法的this参数 无效的情况
                                    一炮送你回车库
jquery
                                    
    html如下：  
<td class=\"bord-r-n bord-l-n c-333\"> 
<a class=\"table-icon edit\" onclick=\"editTrValues(this);\">修改</a> 
</td>" 
  
j
    
                                
    • 
                                
  • md5
                                    3213213333332132
MD5
                                    
    
import java.security.MessageDigest;  
import java.security.NoSuchAlgorithmException;  
  
public class MDFive {  
    public static void main(String[] args) {  
        String md5Str = "cq
    
                                
    • 
                                
  • 完全卸载干净Oracle11g
                                    sophia天雪
orale数据库卸载干净清理注册表
                                    
    完全卸载干净Oracle11g 
A、存在OUI卸载工具的情况下： 
    第一步：停用所有Oracle相关的已启动的服务； 
    第二步：找到OUI卸载工具：在“开始”菜单中找到“oracle_OraDb11g_home”文件夹中 
        &
    
                                
    • 
                                
  • apache 的access.log 日志文件太大如何解决
                                    darkranger
apache
                                    
    CustomLog logs/access.log common  此写法导致日志数据一致自增变大。 
直接注释上面的语法 
#CustomLog logs/access.log common 
增加： 
CustomLog "|bin/rotatelogs.exe -l logs/access-%Y-%m-d.log 
    
                                
    • 
                                
  • Hadoop单机模式环境搭建关键步骤
                                    aijuans
分布式
                                    
            Hadoop环境需要sshd服务一直开启，故，在服务器上需要按照ssh服务，以Ubuntu Linux为例，按照ssh服务如下： 
sudo apt-get install ssh 
sudo apt-get install rsync 
编辑HADOOP_HOME/conf/hadoop-env.sh文件，将JAVA_HOME设置为Java
    
                                
    • 
                                
  • PL/SQL DEVELOPER 使用的一些技巧
                                    atongyeye
javasql
                                    
    1 记住密码  
 
这是个有争议的功能，因为记住密码会给带来数据安全的问题。 但假如是开发用的库，密码甚至可以和用户名相同，每次输入密码实在没什么意义，可以考虑让PLSQL Developer记住密码。 位置：Tools菜单－－Preferences－－Oracle－－Logon HIstory－－Store with password 
 
 
2 特殊Copy  
 
在SQL Window
    
                                
    • 
                                
  • PHP：在对象上动态添加一个新的方法
                                    bardo
方法动态添加闭包
                                    
    有关在一个对象上动态添加方法，如果你来自Ruby语言或您熟悉这门语言，你已经知道它是什么...... Ruby提供给你一种方式来获得一个instancied对象，并给这个对象添加一个额外的方法。 
  
好！不说Ruby了，让我们来谈谈PHP 
  
PHP未提供一个“标准的方式”做这样的事情，这也是没有核心的一部分... 
  
但无论如何，它并没有说我们不能做这样
    
                                
    • 
                                
  • ThreadLocal与线程安全
                                    bijian1013
javajava多线程threadLocal
                                    
    首先来看一下线程安全问题产生的两个前提条件：  
1.数据共享，多个线程访问同样的数据。  
2.共享数据是可变的，多个线程对访问的共享数据作出了修改。  
  
实例： 
        定义一个共享数据： 
public static int a = 0; 
        
    
                                
    • 
                                
  • Tomcat 架包冲突解决
                                    征客丶
tomcatWeb
                                    
    环境： 
Tomcat 7.0.6 
win7 x64 
 
错误表象：【我的冲突的架包是：catalina.jar 与 tomcat-catalina-7.0.61.jar 冲突，不知道其他架包冲突时是不是也报这个错误】 
严重: End event threw exception 
java.lang.NoSuchMethodException: org.apache.catalina.dep
    
                                
    • 
                                
  • 【Scala三】分析Spark源代码总结的Scala语法一
                                    bit1129
scala
                                    
    Scala语法 1. classOf运算符 
Scala中的classOf[T]是一个class对象，等价于Java的T.class,比如classOf[TextInputFormat]等价于TextInputFormat.class 
   2. 方法默认值 
defaultMinPartitions就是一个默认值，类似C++的方法默认值 
  
  
 
    
                                
    • 
                                
  • java 线程池管理机制
                                    BlueSkator
java线程池管理机制
                                    
    编辑 
Add 
Tools 
  jdk线程池 
  
一、引言 
第一：降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗。第二：提高响应速度。当任务到达时，任务可以不需要等到线程创建就能立即执行。第三：提高线程的可管理性。线程是稀缺资源，如果无限制的创建，不仅会消耗系统资源，还会降低系统的稳定性，使用线程池可以进行统一的分配，调优和监控。 
  
    
                                
    • 
                                
  • 关于hql中使用本地sql函数的问题（问-答）
                                    BreakingBad
HQL存储函数
                                    
    转自于：http://www.iteye.com/problems/23775 
问： 
我在开发过程中，使用hql进行查询（mysql5）使用到了mysql自带的函数find_in_set()这个函数作为匹配字符串的来讲效率非常好，但是我直接把它写在hql语句里面（from ForumMemberInfo fm,ForumArea fa where find_in_set(fm.userId,f
    
                                
    • 
                                
  • 读《研磨设计模式》-代码笔记-迭代器模式-Iterator
                                    bylijinnan
java设计模式
                                    
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ 
 



import java.util.Arrays;
import java.util.List;

/**
 * Iterator模式提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象内部表示
 * 
 * 个人觉得，为了不暴露该
    
                                
    • 
                                
  • 常用SQL
                                    chenjunt3
oraclesqlC++cC#
                                    
      
  
--NC建库
CREATE TABLESPACE NNC_DATA01 DATAFILE 'E:\oracle\product\10.2.0\oradata\orcl\nnc_data01.dbf' SIZE 500M AUTOEXTEND ON NEXT 50M EXTENT MANAGEMENT LOCAL UNIFORM SIZE 256K ;
CREATE TABLESPA
    
                                
    • 
                                
  • 数学是科学技术的语言
                                    comsci
工作活动领域模型
                                    
      从小学到大学都在学习数学，从小学开始了解数字的概念和背诵九九表到大学学习复变函数和离散数学，看起来好像掌握了这些数学知识，但是在工作中却很少真正用到这些知识，为什么？ 
 
   最近在研究一种开源软件-CARROT2的源代码的时候，又一次感觉到数学在计算机技术中的不可动摇的基础作用，CARROT2是一种用于自动语言分类（聚类）的工具性软件，用JAVA语言编写，它
    
                                
    • 
                                
  • Linux系统手动安装rzsz 软件包
                                    daizj
linuxszrz
                                    
    1、下载软件 rzsz-3.34.tar.gz。登录linux，用命令 
 
wget http://freeware.sgi.com/source/rzsz/rzsz-3.48.tar.gz下载。 
 
2、解压 tar zxvf  rzsz-3.34.tar.gz 
 
3、安装  cd rzsz-3.34 ; make posix 。注意：这个软件安装与常规的GNU软件不
    
                                
    • 
                                
  • 读源码之:ArrayBlockingQueue
                                    dieslrae
java
                                    
        ArrayBlockingQueue是concurrent包提供的一个线程安全的队列,由一个数组来保存队列元素.通过 
takeIndex和 
putIndex来分别记录出队列和入队列的下标,以保证在出队列时 
不进行元素移动. 
 
 

//在出队列或者入队列的时候对takeIndex或者putIndex进行累加,如果已经到了数组末尾就又从0开始,保证数
    
                                
    • 
                                
  • C语言学习九枚举的定义和应用
                                    dcj3sjt126com
c
                                    
    枚举的定义 
# include <stdio.h>

enum WeekDay
{
	MonDay, TuesDay, WednesDay, ThursDay, FriDay, SaturDay, SunDay	
};

int main(void)
{	
	//int day;	//day定义成int类型不合适
	enum WeekDay day = Wedne
    
                                
    • 
                                
  • Vagrant 三种网络配置详解
                                    dcj3sjt126com
vagrant
                                    
     
 Forwarded port 
 Private network 
 Public network 
 
Vagrant 中一共有三种网络配置，下面我们将会详解三种网络配置各自优缺点。 
端口映射(Forwarded port)，顾名思义是指把宿主计算机的端口映射到虚拟机的某一个端口上，访问宿主计算机端口时，请求实际是被转发到虚拟机上指定端口的。Vagrantfile中设定语法为：   
c
    
                                
    • 
                                
  • 16.性能优化-完结
                                    frank1234
性能优化
                                    
    性能调优是一个宏大的工程，需要从宏观架构(比如拆分，冗余，读写分离，集群，缓存等)， 软件设计（比如多线程并行化，选择合适的数据结构）， 数据库设计层面（合理的表设计，汇总表，索引，分区，拆分，冗余等） 以及微观（软件的配置，SQL语句的编写，操作系统配置等）根据软件的应用场景做综合的考虑和权衡，并经验实际测试验证才能达到最优。 
 
性能水很深， 笔者经验尚浅 ，赶脚也就了解了点皮毛而已，我觉得
    
                                
    • 
                                
  • Word Search
                                    hcx2013
search
                                    
    Given a 2D board and a word, find if the word exists in the grid. 
The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or ve
    
                                
    • 
                                
  • Spring4新特性——Web开发的增强
                                    jinnianshilongnian
springspring mvcspring4
                                    
    Spring4新特性——泛型限定式依赖注入 
Spring4新特性——核心容器的其他改进 
Spring4新特性——Web开发的增强 
Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  
Spring4新特性——Groovy Bean定义DSL 
Spring4新特性——更好的Java泛型操作API  
Spring4新
    
                                
    • 
                                
  • CentOS安装配置tengine并设置开机启动
                                    liuxingguome
centos
                                    
    yum install gcc-c++  
yum install pcre pcre-devel  
yum install zlib zlib-devel  
yum install openssl openssl-devel 
 
Ubuntu上可以这样安装 
sudo aptitude install libdmalloc-dev libcurl4-opens
    
                                
    • 
                                
  • 第14章 工具函数（上）
                                    onestopweb
函数
                                    
    index.html 
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
    
                                
    • 
                                
  • Xelsius 2008 and SAP BW at a glance
                                    blueoxygen
BOXelsius
                                    
    Xelsius提供了丰富多样的数据连接方式，其中为SAP BW专属提供的是BICS。那么Xelsius的各种连接的优缺点比较以及Xelsius是如何直接连接到BEx Query的呢？ 以下Wiki文章应该提供了全面的概览。 
  
http://wiki.sdn.sap.com/wiki/display/BOBJ/Xcelsius+2008+and+SAP+NetWeaver+BW+Co
    
                                
    • 
                                
  • oracle表空间相关
                                    tongsh6
oracle
                                    
    在oracle数据库中，一个用户对应一个表空间，当表空间不足时，可以采用增加表空间的数据文件容量，也可以增加数据文件，方法有如下几种： 
 
1.给表空间增加数据文件 
   ALTER TABLESPACE "表空间的名字" ADD DATAFILE 
   '表空间的数据文件路径' SIZE 50M; 
  &nb
    
                                
    • 
                                
  • .Net framework4.0安装失败
                                    yangjuanjava
.netwindows
                                    
    上午的.net framework 4.0，各种失败，查了好多答案，各种不靠谱，最后终于找到答案了 
和Windows Update有关系，给目录名重命名一下再次安装，即安装成功了！ 
下载地址：http://www.microsoft.com/en-us/download/details.aspx?id=17113 
方法： 
1.运行cmd，输入net stop WuAuServ 
2.点击开
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他