u011327476
u011327476

hdu4906 Our happy ending 状压dp

 
  
 
   
 
  
 
  
 
   枚举有ai<=L的有n个数的数列a，如果存在子集使得子集的数之和为k，则a是一个好数列，求a有多少个
 注意到k<=20
 假设a的不同子集和分别是s1,s2,...,st，记做集合S
 枚举第i个数p = [1，min(l,k)]
 每个子集和si+p 会得到新的子集和的集合S'
 每个子集和si都加上p: S< dp[i][S+{p}+S'] = sum(dp[i-1][S]);
 S+{p}+S' = S | (1<<(p-1)) | ((S< 边界：
 dp[0]=1;
 dp的大小maxS为(1< 注意情况：
 还要再枚举p (min(l,k) ~ max(l,k))，显然这个p不会被选，但也算作一种情况
 dp[i][S] += dp[i-1][S]*(l-k) 
   
 
  
 
  
 
   
 
  
 
  
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 1e9
#define maxn
#define MOD 1000000007
#define rep(i,x,y) for(int i=x;i<=y;i++)
#define mset(x) memset(x,0,sizeof(x))
typedef long long ll;
typedef pair pii;
typedef vector vi;

ll dp[1<<(21)] ,t,n,k,l,d, next, maxS;
int main(){
//    freopen("a.txt","r",stdin);
//    freopen(".out","w",stdout);
    cin>>t;
    while(t--){
        cin>>n>>k>>l;

        mset(dp);
        d = l>k ? l-k : k-l;
        l = min(k,l);
        maxS = (1<=0; S--){
                if(dp[S]==0)    continue; //重要优化

                tmp = dp[S];//必须保存，因为next可能等于S
                rep(p,1,l){
                    next = ( S | (1<<(p-1)) | ((S<
 
  
 
   
 
  
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

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

        

            

                
    
                    
  • 2025B卷 - 华为OD机试七日集训第2期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）
                        

                        
    目录推荐刷题方法：一、适合人群二、本期训练时间三、如何参加四、七日集训第2期五、精心挑选21道高频100分经典题目，作为入门。第1天、逻辑分析第2天、数组第3天、双指针第4天、贪心算法第5天、字符串处理第6天、深度优先搜索DFS第7天、动态规划六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-4.5、GPT4.1、Gemini2.5pro0605、ClaudeSo
    
                    
    • 
                    
  • 华为OD机试专栏--1.3 算法基础：1.3.3 动态规划入门
                        xiaoheshang_123
华为OD机试真题题库解析华为od面试职场和发展算法
                        
    目录1.3算法基础1.3.3动态规划入门一、动态规划的核心思想1.1什么是动态规划？1.2动态规划的特点二、动态规划的基本步骤三、经典动态规划问题3.1斐波那契数列（FibonacciSequence）问题描述动态规划解法代码实现（Python）3.2背包问题（KnapsackProblem）问题描述动态规划解法代码实现（Python）3.3最长公共子序列（LongestCommonSubsequ
    
                    
    • 
                    
  • 前端面试专栏-算法篇：20. 贪心算法与动态规划入门
                        

                        
    欢迎来到前端面试通关指南专栏！从js精讲到框架到实战，渐进系统化学习，坚持解锁新技能，祝你轻松拿下心仪offer。前端面试通关指南专栏主页前端面试专栏规划详情贪心算法与动态规划入门在计算机科学领域，算法是解决问题的核心工具。而贪心算法与动态规划作为两种重要的算法设计策略，广泛应用于优化问题中。本文将深入浅出地介绍这两种算法的基本概念、适用场景、实现方法，并通过经典案例帮助读者理解和掌握它们的核心思
    
                    
    • 
                    
  • LeetCode题解---＜接雨水＞
                        

                        
    文章目录题目法一：动态规划关于动态规划完整代码简单易理解版：官方代码：题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：hei
    
                    
    • 
                    
  • 算法设计与分析：分治、动态规划与贪心算法的异同与选择
                        vortex5
算法动态规划贪心算法
                        
    在计算机科学中，算法是解决问题的核心。面对复杂问题，算法设计师常常需要将其分解为更小、更易管理的子问题。分治法、动态规划和贪心算法都是基于“原问题”和“子问题”概念的强大策略，但它们在处理子问题的方式、相互关系以及最终解决方案的保证上存在本质区别。理解这些差异对于选择最适合特定问题的算法至关重要。✅一、共同点：都涉及“原问题→子问题”这三种算法范式都遵循将复杂问题分解为更简单部分的思想，这是许多高
    
                    
    • 
                    
  • 集训DAY7之线性dp与前缀优化/stl优化
                        心之所向凉月空
c++开发语言数据结构算法
                        
    集训DAY7之线性DP与前缀优化/STL优化目录DP的概念与思想核心DP的题目类型线性DP详解DP的优化策略后记DP的概念与思想核心DP的定义DP也就是动态规划(DynamicProgramming)是求解决策过程最优化的过程动态规划主要用于求解以时间划分阶段的动态过程的优化问题DP的基本思想动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中我们常常需要在多个可行解中寻找最优解，其基本思
    
                    
    • 
                    
  • 华为OD机试 - 取零食 - 动态规划（Python/JS/C/C++ 2024 E卷 100分）
                        哪 吒
华为od动态规划python
                        
    2025华为OD机试题库（按算法分类）：2025华为OD统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随
    
                    
    • 
                    
  • 深入DP！！！！！！！！！！！！！！-----------------------“DP就像人生：你的当前状态由过去的选择决定，而你的选择将影响未来状态。定义好你的状态转移方程，找到最优的人生路径！“
                        zwenqiyu
算法
                        
    "动态规划不是魔法，而是将大问题拆解成小问题的艺术"——一位ACMer的深夜顿悟暑假集训我们过关斩将，来到了线性动态规划和前缀优化这里，不好，是让人心惊胆战的DP！！！不同于其他题解，我们在详说DP之前，我们先说说记忆化搜索。什么是记忆化搜索？记忆化搜索（Memoization）是一种优化递归算法的技术，通过存储已计算的子问题结果，避免重复计算。它是自顶向下的动态规划实现方式。模板题斐波那契数列问
    
                    
    • 
                    
  • 三种方法详解最长回文子串问题
                        

                        
    文章目录题目描述方法一：动态规划状态转移方程：状态转移公式：代码实现：使用滚动数组优化空间方法二：中心扩展法核心思想算法步骤代码实现复杂度分析方法三：马拉车算法算法思路代码实现复杂度分析三种方法对比回文子串是字符串处理中的经典问题，本文将通过动态规划、中心扩展和马拉车算法三种方法，详细解析如何高效求解最长回文子串，并对比各方法的优劣。题目描述方法一：动态规划我们定义一个二维布尔数组dp，其中：dp
    
                    
    • 
                    
  • 力扣第 70 题：爬楼梯问题（Climbing Stairs）
                        

                        
    力扣第70题：爬楼梯问题（ClimbingStairs）一、题目描述假设你正在爬楼梯，需要爬到第nnn级台阶。每次可以爬111或222级台阶。有多少种不同的方法可以爬到楼顶？输入：一个正整数nnn。输出：一个整数，表示不同的方法数。二、解题思路这个问题可以用递归+记忆化的方式解决，本质是一个动态规划问题。1.状态定义定义dp[i]dp[i]dp[i]表示爬到第iii级台阶的方法数。2.状态转移方程
    
                    
    • 
                    
  • 力扣第70题 爬楼梯 c++ 动态规划 基础题
                        

                        
    题目70.爬楼梯简单相关标签记忆化搜索数学动态规划假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶提示：1dp(n+1);//如果n小于等于2，则直接返回ni
    
                    
    • 
                    
  • 算法45：动态规划专练(力扣70: 爬楼梯 力扣746：使用最小花费爬楼梯)
                        适合java程序员的算法
算法算法动态规划leetcode
                        
    力扣70题：爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶分析：1.如果有1个楼梯，那只能走1步登顶。1中方法2.如果有2个楼梯。a.我们可以一次走一
    
                    
    • 
                    
  • 【一起来学AI大模型】算法核心：数组/哈希表/树/排序/动态规划（LeetCode精练）
                        运器123
AI大模型python开发语言人工智能AIAI编程算法散列表
                        
    以下是五大核心算法的重点解析和LeetCode经典题解，包含最优解法和模板代码：一、数组操作（双指针/滑动窗口）核心思想：通过索引指针高效遍历与操作数组1.移动零（No.283）defmoveZeroes(nums):slow=0forfastinrange(len(nums)):ifnums[fast]!=0:nums[slow],nums[fast]=nums[fast],nums[slow]
    
                    
    • 
                    
  • 区间动态规划
                        Luther coder
动态规划算法
                        
    目录一.区间dp简介二.模板代码三.典型例题（1）P4170[CQOI2007]涂色-洛谷三.总结一.区间dp简介区间dp：就是对于区间的一种动态规划，它将问题划分为若干个子区间，并通过定义状态和状态转移方程来求解每个子区间的最优解，最终得到整个区间的最优解。对于某个区间，它的合并方式可能有很多种，我们需要去枚举所有的方式，通常是去枚举区间的分割点，找到最优的方式(一般是找最少消耗)。例如：对于区
    
                    
    • 
                    
  • 贪心算法 greedy algorithm
                        yuebo_zhao
算法c++数据结构
                        
    贪心算法greedyalgorithm」是一种常见的解决优化问题的算法，其基本思想是在问题的每个决策阶段，都选择当前看起来最优的选择，即贪心地做出局部最优的决策，以期获得全局最优解。贪心算法简洁且高效，在许多实际问题中有着广泛的应用。贪心算法和动态规划都常用于解决优化问题。它们之间存在一些相似之处，比如都依赖最优子结构性质，但工作原理不同。动态规划会根据之前阶段的所有决策来考虑当前决策，并使用过去
    
                    
    • 
                    
  • 【归纳】C++入门算法模版总结（超级详细！！！）（包括高精度，排序，枚举，二分，搜索，动态规划等）
                        

                        
    0.前言本文针对有一定算法基础的选手制作，收录了大部分算法的模板，详细解说可以点进去我提供的链接了解。或者进入我的主页给一点支持！本人也是一名新手，如果这篇文章有不严谨的地方或者不懂的地方可以在评论区留言，我会为你们一一解答的。【归纳】C++入门算法模版总结（包括高精度，排序，枚举，二分，搜索，动态规划等）（超级详细！！！）0.前言1.高精度1.1.单独实现1.1.1.高精度加法1.1.2.高精度
    
                    
    • 
                    
  • 最长回文子串-leetCode-005
                        

                        
    针对这个问题，共有四种解法，分别是暴力法，中心拓展法，动态规划，Manacher算法解法一：暴力法思路：枚举所有可能的子串，然后判断每个子串是否是回文串，最后找出最长的回文子串。classSolution{publicStringlongestPalindrome(Strings){intn=s.length();if(n==0){return"";}StringmaxPalindrome=s.s
    
                    
    • 
                    
  • 2025年- H93-Lc201-- 64.最小路径和(多维动态规划）--Java版
                        豆包版：每天进步一点点
javaleetcode动态规划java算法
                        
    1.题目描述2.思路（1）dp含义：dp[i][j]以i-1的word1字符串和j-1的word2字符串的最少操作次数。（2）递推公式：1）word1[i-1]和word2[j-1]相等的情况此时的字符串是不需要操作，i-2和j-2的操作次数与（i-1和j-1）的操作次数相等dp[i][j]=dp[i-1][j-1]2）word1[i-1]和word2[i-1]不相等的情况删除和添加是互逆的，操作
    
                    
    • 
                    
  • 算法理论知识
                        Victor Zhong
AI框架算法
                        
    算法理论知识排序二分查找冒泡排序插入排序选择排序快速排序堆排序希尔排序归并排序基数排序动态规划排序二分查找start=0end=len(list)mid=(start+end)//2冒泡排序每次都是相邻元素两两比较并交换位置。插入排序就好比扑克牌（分左边排好序，右边待排序），每次都是从右边拿一张牌去左边排好序的序列中找插入的位置。选择排序从后面找最小的和前面那个元素进行交换快速排序从中找一个元素作
    
                    
    • 
                    
  • 2025年- H90-Lc198-- 1143. 最长公共子序列(多维动态规划）--Java版
                        

                        
    1.题目描述2.思路每个格子dp[i][j]都表示：从字符串开头开始，分别取前i个字符和前j个字符之间的最优子结构（最长公共子序列的长度）最终的dp[m][n]表示的就是：“从头到尾整个text1和text2的最长公共子序列长度”。答：不需要，因为我们构造dp[i][j]的时候，就是按“从左上到右下”的顺序，逐步比较两个字符串的公共子序列长度。3.代码实现classSolution{publici
    
                    
    • 
                    
  • 动态规划、背包问题入门
                        2303_Alpha
动态规划代理模式算法笔记c语言
                        
    目录1、动态规划定义2、数塔问题题目描述：思路：代码实现：3、最长有序子序列问题描述：代码实现：动态规划基本思想特点4、背包问题①01背包问题空间复杂度优化②完全背包③多重背包二进制优化④二维费用背包1、动态规划定义动态规划是一种用于解决优化问题的算法策略，它的核心是把一个复杂的问题分解为一系列相互关联的子问题，并通过求解子问题的最优解来构建原问题的最优解。它将一个问题分解为若干个子问题，然后从最
    
                    
    • 
                    
  • 力扣网编程121题：买卖股票的最佳时机之动态规划（简单）
                        魏劭
逻辑编程题C语言leetcode动态规划算法
                        
    一.简介前一篇文章使用贪心算法实现了力扣网上121题：买卖股票的最佳时机，文章如下：力扣网编程189题：买卖股票的最佳时机之贪心算法（简单）-CSDN博客本文使用动态规划实现该题目。二.力扣网编程189题：买卖股票的最佳时机之动态规划（简单）给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票
    
                    
    • 
                    
  • [力扣]第55题- 跳跃游戏[动态规划]
                        卡瓦博格-
力扣记录leetcode算法职场和发展
                        
    [力扣]第55题-跳跃游戏[动态规划]本题的难度较低，需要考虑的情况比较少。答案：classSolution:defcanJump(self,nums)->int:length=len(nums)iflength==1:returnTrue#判断当前输入的数字是否只有一个元素（无法跳跃），直接返回Trueifnums[0]==0:returnFalse#判断当前数组的第一个数字是否是0，直接返回F
    
                    
    • 
                    
  • 【动态规划】一次性整理子序列问题题型系列，八个例题实战详细解析 （包含我自己精心整理的动态规划解题思路）
                        ngioig
动态规划leetcode算法职场和发展后端
                        
    前言最近刷了子序列系列的题型，一共八个力扣题，这里对子序列问题进行一个简单的总结，全是动态规划的解法，当然里边有些题选有更优的解法。1.动态规划解题思路动态规划（DynamicProgramming,DP）是一种在计算机科学和数学中用于解决最优化问题的方法。它特别适用于可以分解为互相重叠的子问题的问题，并且这些子问题的解可以被存储起来以避免重复计算，从而提高效率。首先，我们要熟悉动态规划的套路也要
    
                    
    • 
                    
  • gesp c++ 七级知识点
                        

                        
    以下是根据GESPC++七级考试大纲的超详细知识点解析与代码实现，涵盖数学函数、复杂动态规划、图论算法、哈希表等核心内容，每个知识点均包含概念说明、应用场景、使用方法、优缺点及完整代码示例。一、数学库函数1.1三角函数概念：sin(x)、cos(x)、tan(x)分别计算弧度为x的正弦、余弦、正切值。应用场景：几何计算、物理运动模拟、图形学。代码示例：#include#includeusingna
    
                    
    • 
                    
  • 代码随想录算法训练营第34天 | 第九章动态规划 part07
                        tt555555555555
C++学习算法动态规划
                        
    文章目录第九章动态规划Part07198.打家劫舍213.打家劫舍II337.打家劫舍III第九章动态规划Part07今天是打家劫舍的一天，这个系列题目不算难，大家可以一口气拿下。198.打家劫舍视频讲解：https://www.bilibili.com/video/BV1Te411N7SX题解链接：https://programmercarl.com/0198.%E6%89%93%E5%AE%B
    
                    
    • 
                    
  • 代码随想录算法训练营第四十三天|动态规划part10
                        xindafu
动态规划算法
                        
    300.最长递增子序列题目链接：代码随想录文章讲解：代码随想录错误解答：dp[i]表示前i个元素的最长递增子序列的长度classSolution{public:intlengthOfLIS(vector&nums){vectordp(nums.size(),0);dp[0]=1;intlastnum=nums[0];for(inti=1;ilastnum){lastnum=nums[i];dp[i
    
                    
    • 
                    
  • 代码随想录算法训练营第四十四天|动态规划part11
                        

                        
    1143.最长公共子序列题目链接：1143.最长公共子序列-力扣（LeetCode）文章讲解:代码随想录思路：其实就是求两个字符串的最长公共子序列的长度与公共子数组的区别是可以不连续，顺序对就可以状态转移方程不一样定义dp[i][j]表示text1的0到i-1与text2的0到j-1的最长公共子序列的长度text1[i-1]==text2[j-1]dp[i][j]=dp[i-1][j-1]+1否则
    
                    
    • 
                    
  • 代码随想录算法训练营第四十五天|动态规划part12
                        xindafu
算法动态规划
                        
    115.不同的子序列题目链接：115.不同的子序列-力扣（LeetCode）文章讲解：代码随想录定义dp[i][j]表示s0-i-1与t0-j-1不同的子序列的个数以s=batgtgt=bag为例子s【4】！=t【3】所以dp[5][4]=dp[4][4]也就是不考虑s[4]继续往后s[5]==t[3]也就是s[5]跟t【3】配对上了batgt与bag配对的个数加上batgt与ba配对的个数dp[
    
                    
    • 
                    
  • 代码随想录算法训练营第三十七天|动态规划part4
                        

                        
    1049.最后一块石头的重量II题目链接：1049.最后一块石头的重量II-力扣（LeetCode）文章讲解：代码随想录思路：理解为把石头分成两堆使得两堆的差值尽可能小求这个最小值1理解为往背包里装物品每个物品的重量为石头的重量价值也为石头的价值dp[i][j]表示从0-i块石头往容量为j的包里装的最大价值状态转移：dp[i][j]=max(dp[i-1][j],dp[i-1][j-cost[i]
    
                    
    • 
                                
  • 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其他