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<
 
  
 
   
 
  
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

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

        

            

                
    
                    
  • 每日算法&面试题，大厂特训二十八天——第二十天（树）
                        肥学
⚡算法题⚡面试题每日精进java算法数据结构
                        
    目录标题导读算法特训二十八天面试题点击直接资料领取导读肥友们为了更好的去帮助新同学适应算法和面试题，最近我们开始进行专项突击一步一步来。上一期我们完成了动态规划二十一天现在我们进行下一项对各类算法进行二十八天的一个小总结。还在等什么快来一起肥学进行二十八天挑战吧！！特别介绍小白练手专栏，适合刚入手的新人欢迎订阅编程小白进阶python有趣练手项目里面包括了像《机器人尬聊》《恶搞程序》这样的有趣文章
    
                    
    • 
                    
  • 代码随想录Day 41|动态规划之买卖股票问题，leetcode题目121. 买卖股票的最佳时机、122. 买卖股票的最佳时机Ⅱ、123. 买卖股票的最佳时机Ⅲ
                        LluckyYH
动态规划leetcode算法数据结构
                        
    提示：DDU，供自己复习使用。欢迎大家前来讨论~文章目录买卖股票的最佳时机相关题目题目一：121.买卖股票的最佳时机解题思路：题目二：122.买卖股票的最佳时机II解题思路：题目三：123.买卖股票的最佳时机III解题思路总结买卖股票的最佳时机相关题目题目一：121.买卖股票的最佳时机[[121.买卖股票的最佳时机](https://leetcode.cn/problems/combination
    
                    
    • 
                    
  • 后端开发刷题 | 把数字翻译成字符串（动态规划）
                        jingling555
笔试题目动态规划java算法数据结构后端
                        
    描述有一种将字母编码成数字的方式：'a'->1,'b->2',...,'z->26'。现在给一串数字，返回有多少种可能的译码结果数据范围：字符串长度满足0=10&&num<=26){if(i==1){dp[i]+=1;}else{dp[i]+=dp[i-2];}}}returndp[nums.length()-1];}}
    
                    
    • 
                    
  • 滑动窗口+动态规划
                        wniuniu_
算法动态规划算法
                        
    前言：分析这个题目的时候，就知道要这两个线段要分开，但是要保证得到最优解，那么我们在选取第二根线段的时候，要保证我们第一根线段是左边最优解并且我们选的两根线段的右端点一定是我们的数组的点（贪心思想）classSolution{public:intmaximizeWin(vector&prizePositions,intk){intn=prizePositions.size();vectormx(n
    
                    
    • 
                    
  • 【NO.72】LeetCode HOT 100—279. 完全平方数
                        悬浮海
#LeetCodeHOT100leetcode算法279.完全平方数
                        
    文章目录279.完全平方数解题方法：动态规划279.完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9提示：1<=n<=104解题方法：动态规划动态规划
    
                    
    • 
                    
  • 洛谷P2066 机器分配
                        summ1ts
算法动态规划
                        
    此题可用动态规划解决，首先进行阶段划分，可将解决问题的过程看作逐一为每家公司分配机器，因此按照已分配公司数量划分阶段，设变量i代表前i家公司。设计状态，设f[i][j]代表前i家公司分配j台设备能产生的最大盈利。确定决策为第i家公司分配多少设备，决策变量k范围0usingnamespacestd;inta[20][20],f[20][20],g[20][20];intn,m;voidprint(i
    
                    
    • 
                    
  • 代码随想录算法训练营第46天 | LeetCode647.回文子串、 LeetCode516.最长回文子序列
                        霸L
算法数据结构动态规划
                        
    目录LeetCode647.回文子串1.动态规划2.双指针法LeetCode516.最长回文子序列LeetCode647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。思路：在回溯系列也做过求给定字符串的所有回文子串，那里求的是所有的划分结果，这里统计的是回文子串的数目，但是因为回溯本质上
    
                    
    • 
                    
  • 12312312
                        二进制掌控者
c++
                        
    c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123?spm=1001.2014.3001.5343给大家分享一句我很喜欢我话：知不足而奋进，望远山而前行！！！铁铁们，成功的路上必然是孤独且艰难的，但是我们不可以放弃，远山就在前方，但我们
    
                    
    • 
                    
  • 你知道什么是回调函数吗？
                        二进制掌控者
#C语言专栏c语言开发语言
                        
    c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123?spm=1001.2014.3001.5343给大家分享一句我很喜欢我话：知不足而奋进，望远山而前行！！！铁铁们，成功的路上必然是孤独且艰难的，但是我们不可以放弃，远山就在前方，但我们
    
                    
    • 
                    
  • Leetcode面试经典150题-221.最大正方形
                        鱼跃鹰飞
数据结构与算法字节跳动高频面试题leetcode面试算法
                        
    解法都在代码里，不懂就留言或者私信classSolution{/**本题一看就是典型的动态规划，要找以每个点为右下角的正方形的面积，然后取最大的这个题要注意找规律，我找到的规律如下：1.以第一行为右下角的，因为正方形是边长相同的，所以第一行为右下角最大正方形只能是自己，自己是1就是1，不是1就是02.以第一列为右下角的也是一样。3.以普通位置为右下角的最大正方形，首先看自己是不是1，如果自己不是1
    
                    
    • 
                    
  • 【NO.5】LeetCode HOT 100—5. 最长回文子串
                        悬浮海
#LeetCodeHOT100leetcode算法5.最长回文子串
                        
    文章目录5.最长回文子串解题方法一：动态规划方法二：中心扩展5.最长回文子串5.最长回文子串给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。示例2：输入：s=“cbbd”输出：“bb”提示：1maxLength){maxLength=j-i+1;index=i
    
                    
    • 
                    
  • 大二上学期详细学习计划
                        学会沉淀。
学习
                        
    本学习完成目标：项目：书籍：《mysql必知必会》《java核心技术卷》（暂时）加强JavaSE的学习，掌握Java核心Mysql+sql（把牛客上的那50道sql语句题写完）git+maven完成springboot项目（跟着黑马敲）对于每天的Java学习进行记录算法：刷题（多去刷cf上的题，每周15道）针对最近比赛薄弱的地方加强练习（图论，字符串，动态规划，搜索）cf先上1400，牛客和atc
    
                    
    • 
                    
  • 代码随想录算法训练营第三十九天| 62. 不同路径，63. 不同路径 II
                        零offer在手
算法动态规划图论
                        
    62.不同路径搞清楚dp[i][j]的定义推导出公式遍历顺序，从左到右，从上到下dp的初始化动态规划中如何初始化很重要！|LeetCode：62.不同路径_哔哩哔哩_bilibili《代码随想录》算法公开课开讲啦！快来打卡！本期视频的文字讲解版在「代码随想录」刷题网站：programmercarl.comGithub：https://github.com/youngyangyang04/leetc
    
                    
    • 
                    
  • 数学建模笔记——动态规划
                        liangbm3
数学建模笔记数学建模笔记动态规划python背包问题算法优化问题
                        
    数学建模笔记——动态规划动态规划1.模型原理2.典型例题2.1例1凑硬币2.2例2背包问题3.python代码实现3.1例13.2例2动态规划1.模型原理动态规划是运筹学的一个分支，通常用来解决多阶段决策过程最优化问题。动态规划的基本想法就是将原问题转换为一系列相互联系的子问题，然后通过逐层地推来求得最后的解。目前，动态规划常常出现在各类计算机算法竞赛或者程序员笔试面试中，在数学建模中出现的相对较
    
                    
    • 
                    
  • 代码随想录训练营 Day38打卡 动态规划 part06 322. 零钱兑换 279. 完全平方数 139. 单词拆分
                        那一抹阳光多灿烂
力扣动态规划动态规划算法python力扣
                        
    代码随想录训练营Day38打卡动态规划part06一、力扣322.零钱兑换给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1题目中说每种硬币的数量是
    
                    
    • 
                    
  • 代码随想录训练营 Day45打卡 动态规划 part12 115. 不同的子序列 583. 两个字符串的删除操作 72. 编辑距离
                        那一抹阳光多灿烂
力扣动态规划动态规划算法leetcodepython
                        
    代码随想录训练营Day45打卡动态规划part12一、力扣115.不同的子序列给你两个字符串s和t，统计并返回在s的子序列中t出现的个数，结果需要对109+7取模。示例：输入：s=“rabbbit”,t=“rabbit”输出：3解释：如下所示,有3种可以从s中得到“rabbit”的方案。rabbbitrabbbitrabbbit确定dp数组的定义dp[i][j]表示s的前i个字符中子序列等于t的前
    
                    
    • 
                    
  • 算法设计与分析期末复习题汇总
                        wisdom_zhe
Java题库算法
                        
    文章目录1、选择题1.1选择题11.2选择题22、判断题2.1判断题12.2判断题23、填空题3.1算法填空3.2填空题24、简答题1、选择题1.1选择题11、下列不是动态规划算法基本步骤的是（A）。A、找出最优解的解空间B、构造最优解C、算出最优解D、定义最优解2、最大效益优先是（A）的一搜索方式。A、分支界限法B、动态规划法C、贪心法D、回溯法3、最长公共子序列算法利用的算法是（B）。A、分支
    
                    
    • 
                    
  • 五一的成果
                        王跃坤txdy

                        
    emm。。五一过了有意义的四天。原来简单的图论我也是可以搞出来的原来DFS放进图论真的会使难度变大原来BFS在没有出口的时候会以超指数的爆炸增长原来二叉树并不是很难原来哈希的速度远超数组原来动态规划滚动起来速度真的快原来栈是那么的有用，可惜来不及学了（遇到一个求化学方程式的算法题，我自己写了133行的字符串处理，原来用栈可以缩减3倍的代码）原来很多复杂的问题都可以拆解成很简单的问题比如我好像发现数
    
                    
    • 
                    
  • [01] 动态规划解题套路框架
                        _魔佃_

                        
    本文解决几个问题：动态规划是什么？解决动态规划问题有什么技巧？如何学习动态规划？刷题刷多了就会发现，算法技巧就那几个套路。所以本文放在第一章，来扒一扒动态规划的裤子，形成一套解决这类问题的思维框架，希望能够成为解决动态规划问题的一部指导方针。本文就来讲解该算法的基本套路框架，下面上干货。labuladong的算法小抄首先，动态规划问题的一般形式就是求最值。动态规划其实是运筹学的一种最优化方法，只不
    
                    
    • 
                    
  • 【动态规划【hard】力扣1449. 数位成本和为目标值的最大数字
                        sjsjs11
动态规划动态规划leetcode算法
                        
    给你一个整数数组cost和一个整数target。请你返回满足如下规则可以得到的最大整数：给当前结果添加一个数位（i+1）的成本为cost[i]（cost数组下标从0开始）。总成本必须恰好等于target。添加的数位中没有数字0。由于答案可能会很大，请你以字符串形式返回。如果按照上述要求无法得到任何整数，请你返回“0”。示例1：输入：cost=[4,3,2,5,6,7,2,5,5],target=9
    
                    
    • 
                    
  • 【每日一题】LeetCode 2708.一个小组的最大实力值（一次遍历、分类讨论、动态规划）
                        Chase-Hart
算法leetcode动态规划算法数据结构java
                        
    【每日一题】LeetCode2708.最大实力值小组（一次遍历、分类讨论、动态规划）题目描述给定一个整数数组nums，表示一个班级中所有学生在一次考试中的成绩。老师想从这个班级中选出一部分同学组成一个非空小组，使得这个小组的实力值最大。小组的实力值定义为小组中所有学生成绩的乘积。请返回老师创建的小组能得到的最大实力值。思路分析这个问题可以通过动态规划的思想来解决。我们需要维护两个变量，mn和mx，
    
                    
    • 
                    
  • Java数据结构与算法：动态规划之斐波那契数列
                        省赚客APP开发者@聚娃科技
java动态规划代理模式
                        
    Java数据结构与算法：动态规划之斐波那契数列大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编。在这寒冷的季节里，让我们一同探讨Java中的动态规划，重点关注解决问题的经典代表之一——斐波那契数列。动态规划简介动态规划是一种解决问题的数学方法，通常用于优化递归算法。它通过将问题分解为子问题并保存它们的解，避免重复计算，从而提高算法效率。在动态规划的应用中，最常见的问题之一就是求
    
                    
    • 
                    
  • 动态规划算法之最长公子序列详细解读（附带Java代码解读）
                        南城花随雪。
算法分析算法动态规划java
                        
    最长公共子序列（LongestCommonSubsequence,LCS）问题是动态规划中另一个经典问题，广泛用于比较两个序列的相似度。它的目标是找到两个序列之间最长的公共子序列（不是连续的），使得这个子序列同时出现在两个序列中。1.问题定义给定两个序列X和Y，要找到它们的最长公共子序列，即一个序列Z，它同时是X和Y的子序列，且Z的长度最大。例如：对于序列X="ABCBDAB"和Y="BDCAB"
    
                    
    • 
                    
  • Leetcode：139. 单词拆分（C++）
                        Cosmoshhhyyy
LeetCodeleetcodec++算法动态规划
                        
    目录问题描述：实现代码与解析：动态规划（完全背包）:原理思路：问题描述：给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"l
    
                    
    • 
                    
  • 力扣第213题“打家劫舍 II”
                        数据分析螺丝钉
LeetCode刷题与模拟面试面试算法leetcode经验分享python
                        
    在本篇文章中，我们将详细解读力扣第213题“打家劫舍II”。通过学习本篇文章，读者将掌握如何使用动态规划来解决这一问题，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。问题描述力扣第213题“打家劫舍II”描述如下：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这一整条街的所有房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的
    
                    
    • 
                    
  • 动态规划算法之背包问题详细解读（附带Java代码解读）
                        南城花随雪。
算法分析算法动态规划
                        
    动态规划中的背包问题（KnapsackProblem）是经典问题之一，通常用来解决选择一组物品放入背包使得背包的价值最大化的问题。根据问题条件的不同，背包问题有很多种变体，如0-1背包问题、完全背包问题、多重背包问题等。这里，我们详细介绍最经典的0-1背包问题，并提供代码的详细解读。1.0-1背包问题简介在0-1背包问题中，有一个容量为C的背包和n件物品。每件物品有两个属性：重量w[i]和价值v[
    
                    
    • 
                    
  • 代码随想录27期|Python|Day49|动态规划| 300. 最长递增子序列｜674. 最长连续递增序列｜718. 最长重复子数组
                        Lily_Mei
算法python
                        
    300.最长递增子序列本题是子序列一套的开始。1、确定dp数组的含义本题中，正确定义dp数组的含义十分重要。dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度。2、确定初始化每一个数字都可以独立构成一个子序列，所以数组初始化全部为1.3、确定递推公式在本题的遍历过程中，由于序列构成子序列是不连续删除构成的，所以递推公式不能确定为由之前某一个状态直接推到而来，所以在递推的公式中，
    
                    
    • 
                    
  • Leetcode刷题记录分享——数据结构（队列） #200 岛屿数量
                        三年买房不是梦
Leetcode数据结构leetcode数据结构队列bfs
                        
    Leetcode刷题记录分享——数据结构（队列）PS：刷题两周了，每周天会专门抽出一段时间来刷Leetcode，这学期在学算法设计与分析，根据课程内容，第一周刷动态规划题目，第二周刷的贪心算法。打算从这周开始刷数据结构。数据结构是大二上学期学的了，过去了一年，当时学的也不扎实，现在通过Leetcode理论+实践重新学习一下。我刷Leetcode会先看一下优质解答，肚里没货硬刚也刚不出来，主要是学习
    
                    
    • 
                    
  • Floyd算法求最短路径
                        阿轩不熬夜~~
算法学习c++数据结构
                        
    目录一.Floyd算法介绍二.算法实现一.邻接矩阵介绍二.过程简述三.Floyd核心代码三.例题分析一.B3647【模板】Floyd.二.P2835刻录光盘四.Floyd算法的优缺点一.Floyd算法介绍Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教
    
                    
    • 
                    
  • c++使用动态规划求解01背包问题
                        苓一在学习
算法c++
                        
    -什么是01背包问题？在01背包问题中，因为每种物品只有一个，对于每个物品只需要考虑选与不选两种情况。如果不选择将其放入背包中，则不需要处理。如果选择将其放入背包中，由于不清楚之前放入的物品占据了多大的空间，需要枚举将这个物品放入背包后可能占据背包空间的所有情况。需要注意的是：01背包问题不能使用贪心思想，因为每次选取最大的并不能保证背包刚好装满，遇到01背包问题先找到题目中的“背包”和“物品”，
    
                    
    • 
                                
  • 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其他