星天93
星天93

hdu4628之状态压缩dp

Pieces

Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1518    Accepted Submission(s): 788

Problem Description
You heart broke into pieces.My string broke into pieces.But you will recover one day,and my string will never go back.
Given a string s.We can erase a subsequence of it if this subsequence is palindrome in one step.  We should take as few steps as possible to erase the whole sequence.How many steps do we need?
For example, we can erase abcba from axbyczbea and get xyze in one step.
 

Input
The first line contains integer T,denote the number of the test cases. Then T lines follows,each line contains the string s (1<= length of s <= 16).
T<=10.
 

Output
For each test cases,print the answer in a line.
 

Sample Input 
 
   

     2 aa abb 
   
 
  
 
  

      
  
 
  
 
  

    Sample Output 
  
 
  
 
   
 
   

     1 2 
   
 
   
 
   
 
  
 分析：对于字符串len个位置,假设在某个字串含有原串k位置则k位置表示为1,否则表示为0，则枚举所有字串共有2^len种 
  
 
  
对于每种字串状态i,枚举包含状态i的状态j(既i中有1的位置j也有)，然后判断状态j表示的字串消除的串i^j是否是回文串，是得话就可以从状态j到达状态i
 
  
对于如何枚举包含状态i的状态j:
 
  
for(int j=i;j<2^len;j=(j+1)|i);
 
  
比如:
 
  
i:1 1 0 1 0
 
  
j;1 1 0 1 0
 
  
则j+1:1 1 0 1然后(j+1)|i就将i中第一个为0的位置变为1
 
  
然后继续(j+1)|i其实就是在原前面已变位置的前提下，如果该位置前面还有0的就变成1，否则找下一个位置变为1
 
  
当然也可以枚举状态i的子状态:
 
  
for(int j=i;j>0;j=(j-1)&i);
 
  
枚举包含状态i的状态:
 
  
 
  
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 99999999
typedef long long LL;
using namespace std;

const int MAX=(1<<16)+10;
int len,bit;
int dp[MAX];
char s[20];
bool mark[MAX];

bool check(int x){
	if(x == 0)return true;
	int i=0,j=len-1;
	while(i=0;--i){
			dp[i]=INF;
			for(int j = i;jdp[j]+1)dp[i]=dp[j]+1;
			}
		}
		printf("%d\n",dp[0]);
	}
	return 0;
}
枚举状态i的子状态： 
  
 
  
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 99999999
typedef long long LL;
using namespace std;

const int MAX=(1<<16)+10;
int len,bit;
int dp[MAX];
char s[20];
bool mark[MAX];

bool check(int x){
	if(x == 0)return true;
	int i=0,j=len-1;
	while(i=0;--i){
			for(int j = i;j>0;j=((j-1)&i)){
				if(!mark[i^j])continue;
				if(dp[j]>dp[i]+1)dp[j]=dp[i]+1;
			}
			if(mark[i])if(dp[0]>dp[i]+1)dp[0]=dp[i]+1;
		}
		printf("%d\n",dp[0]);
	}
	return 0;
}
 
  
 
  
 
  
 
  

 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(状态压缩dp)

        

            

                
    
                    
  • 状态压缩DP---最短Hamilton路径
                        派大星45599
力扣算法数据结构
                        
    给定一张nn个点的带权无向图，点从0∼n−10∼n−1标号，求起点00到终点n−1n−1的最短Hamilton路径。Hamilton路径的定义是从00到n−1n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数nn。接下来nn行每行nn个整数，其中第ii行第jj个整数表示点ii到jj的距离（记为a[i,j]a[i,j]）。对于任意的x,y,z数据保证a[x,x]=0，a[x,y]=a[y,x
    
                    
    • 
                    
  • 寒假思维训练day21
                        嘗_
算法动态规划
                        
    今天更新一道不错的状态压缩DP题，顺带总结一下状态压缩DP。摘要：Part1浅谈状态压缩DP的理解Part2浅谈对状态机DP的理解Part3关于状态压缩DP的1道例题Part1状态压缩DP1、状态压缩DP：事物的状态可能包含多个特征，但是事物的状态之间却可以互相转移，此时我们引入状态压缩DP，将事物的复杂的状态用一个数字来替代，此时事物的状态可以用数组的某个位置表示，从而可以进行状态的转移。2、常
    
                    
    • 
                    
  • 牛客周赛 Round 32 F.小红的矩阵修改【三进制状态压缩dp】
                        lianxuhanshu_
动态规划算法动态规划
                        
    原题链接：https://ac.nowcoder.com/acm/contest/75174/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红拿到了一个字符矩阵，矩阵中仅包含"red"这三种字符。小红每次操作可以将任意字符修改为"red"这三种字符中的一种。她希望最终任意两个相邻的字母都不相同。小红想
    
                    
    • 
                    
  • 状态压缩和状压DP
                        lvanzn

                        
    问题：n*n的棋盘放置n个点，保证每一行，每一列都有且只有一个点，有几种放置方式？一、组合数解法：ans=n!二、状态压缩DP：方案数目：f[0]=1,其他初始化为0状态：10010=>21+24=2+16=18->一个整数表示一种状态->拆解整数->表示了所有的部件的当前状态遍历顺序（第一层）：s:1->(1(111..11(n个位))(第二层):i:1->n(枚举所有的部件)已知当前的状态是s
    
                    
    • 
                    
  • 状态压缩DP--最短Hamilton路径问题的状态压缩动态规划解法
                        派大星45599
数据结构与算法分析动态规划算法
                        
    在图论中，Hamilton路径是一种经过图中每个顶点恰好一次的路径。本文将详细介绍如何使用状态压缩动态规划（DynamicProgramming,DP）方法求解最短Hamilton路径问题，即找到一条经过所有顶点恰好一次且总权重最小的路径。题目链接：91.最短Hamilton路径-AcWing题库问题描述算法概述状态压缩动态规划可以在处理特定类型的组合问题时非常有用，尤其是当问题涉及到需要考虑集合
    
                    
    • 
                    
  • C++ 动态规划 状态压缩DP 蒙德里安的梦想
                        伏城无嗔
算法笔记力扣动态规划c++动态规划
                        
    求把N×M的棋盘分割成若干个1×2的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。如下图所示：2411_1.jpg输入格式输入包含多组测试用例。每组测试用例占一行，包含两个整数N和M。当输入用例N=0，M=0时，表示输入终止，且该用例无需处理。输出格式每个测试用例输出一个结果，每个结果占一行。数据范围1≤N,M≤11输入样例：121314222324
    
                    
    • 
                    
  • C++ 动态规划 状态压缩DP 最短Hamilton路径
                        伏城无嗔
动态规划力扣算法笔记c++动态规划
                        
    给定一张n个点的带权无向图，点从0∼n−1标号，求起点0到终点n−1的最短Hamilton路径。Hamilton路径的定义是从0到n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a[i,j]）。对于任意的x,y,z，数据保证a[x,x]=0，a[x,y]=a[y,x]并且a[x,y]+a[y,z]≥a[x,z]。输出
    
                    
    • 
                    
  • 状态压缩DP
                        琛_
AcWing算法提高课动态规划算法
                        
    状态压缩DP小国王玉米田炮兵阵地愤怒的小鸟宝藏蒙德里安的梦想最短Hamilton路径小国王在n×n的棋盘上放k个国王，国王可攻击相邻的8个格子，求使它们无法互相攻击的方案总数。输入格式共一行，包含两个整数n和k。输出格式共一行，表示方案总数，若不能够放置则输出0。数据范围1≤n≤10,0≤k≤n2输入样例：32输出样例：16算法解析算法构造这道题目，根据数据范围，不难得出，这道题目考察的是状态压缩
    
                    
    • 
                    
  • 状态压缩DP相关
                        刘先森222
算法
                        
    状态压缩动态规划学习笔记-AcWing状态压缩动态规划算法笔记(二)-AcWing【笔记】状压DP复习笔记-AcWing状态压缩dp-AcWing
    
                    
    • 
                    
  • AtCoder Beginner Contest 338F - Negative Traveling Salesman【floyd+状态压缩dp】
                        lianxuhanshu_
动态规划算法动态规划
                        
    原题链接：https://atcoder.jp/contests/abc338/tasks/abc338_fTimeLimit:6sec/MemoryLimit:1024MBScore:500points、问题陈述有一个有N个顶点和M条边的加权简单有向图。顶点的编号为1到N，i/th边的权重为Wi，从顶点Ui延伸到顶点Vi。权重可以为负，但该图不包含负循环。确定是否存在至少访问每个顶点一次的行走。
    
                    
    • 
                    
  • AcWing.291.蒙德里安的梦想（状态压缩dp）
                        Die love 6-feet-under
c++动态规划算法
                        
    求把NNN×MMM的棋盘分割成若干个111×222的长方形，有多少种方案。例如当NNN=2，MMM=4时，共有5种方案。当NNN=2，MMM=3时，共有3种方案。如下图所示：输入格式输入包含多组测试用例。每组测试用例占一行，包含两个整数NNN和MMM。当输入用例NNN=0，MMM=0时，表示输入终止，且该用例无需处理。输出格式每个测试用例输出一个结果，每个结果占一行。数据范围1≤N,M≤11输入样
    
                    
    • 
                    
  • 洛谷 P1433 吃奶酪 状态压缩dp
                        InhabitantCat
#状态压缩洛谷c++算法
                        
    文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P1433吃奶酪题目描述解题思路首先，这个程序是用来解决洛谷上题目编号为P1433的问题——吃奶酪，使用了状压DP算法。整体算法的思路是利用动态规划，通过状态压缩来解决问题。题目要求找出一条路径，使得从原点出发，经过所有的奶酪点且最后返回原点，使得总路径最短。程序中的主要数据结构是数组和存储奶酪坐标的变量。具体来说，主要分为以下步骤：预处理
    
                    
    • 
                    
  • 集美大学“第15届蓝桥杯大赛(软件类)“校内选拔赛 D矩阵选数
                        灬德布罗意的猫灬
思维状压DP蓝桥杯矩阵算法
                        
    经典的状态压缩DPintdp[15][(1>a[i][j];for(inti=1;i>k&1)dp[i][j]=max(dp[i][j],dp[i-1][j^(1<<k)]+a[i][k+1]);}}cout<<dp[13][(1<<14)-1];}
    
                    
    • 
                    
  • 状态压缩DP详细讲解
                        曾续缘
数据结构与算法动态规划算法
                        
    前言在讲状压dp之前，我们应该清楚dp是解决多阶段决策最优化问题的一种思想方法，即利用各个阶段之间的关系，逐个求解，最终求得全局最优解。我们通常需要确认原问题与子问题、动态规划状态、边界状态、状态转移方程。动态规划多阶段一个重要的特性就是无后效性，即“未来与过去无关”。无后效性就是对于某个给定的阶段状态，它以前各阶段的状态无法直接影响它未来的发展。换句话说，当前的状态是此前历史的一个完整总结，此前
    
                    
    • 
                    
  • 【算法笔记】状态压缩dp（noip）
                        Radein
算法笔记c++动态规划
                        
    在acwing学习算法的一点思考和总结状态压缩dp可以用来解决两种问题：一种是棋盘式的，也就是表示一行有2^N种摆法，另一种是表示一类集合状压——棋盘式思路：可以类比一下蒙德里安的梦想的解题过程，每一行的状态都只会受到上一层状态的影响。那么我们在更新第i行的状态时，我们枚举一下第i-1行的状态。也就是当这两行的对应状态是个合法状态的话，我们就进行方案数的累加。确定状态转移方程：f[i][a]+=f
    
                    
    • 
                    
  • 洛谷 P1433 吃奶酪【状态压缩dp】
                        lianxuhanshu_
动态规划算法动态规划
                        
    原题链接：https://www.luogu.com.cn/problem/P1433题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入格式第一行有一个整数，表示奶酪的数量n。第2到第(n+1)行，每行两个实数，第(i+1)行的实数分别表示第i块奶酪的横纵坐标xi,yi。输出格式输出一行一个实数，表示要跑的最少距离，保留2位小数。输入输出样例
    
                    
    • 
                    
  • 动态规划：状态压缩DP入门（两道例题c++）
                        Yuleo_
动态规划算法题解动态规划c++算法
                        
    文章目录糖果旅行商问题糖果题目传送门糖果店的老板一共有MMM种口味的糖果出售。为了方便描述，我们将MMM种口味编号111∼MMM。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是KKK颗一包整包出售。幸好糖果包装上注明了其中KKK颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。给定NNN包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。这是道入门的状态压缩DP
    
                    
    • 
                    
  • 698. 划分为k个相等的子集
                        来到了没有知识的荒原

                        
    698.划分为k个相等的子集状态压缩dpclassSolution{public:boolcanPartitionKSubsets(vector&nums,intk){intn=nums.size();vectorcursum(1f(1<
                    
    • 
                    
  • 算法基础之蒙德里安的梦想
                        阳光男孩01
算法c++图论开发语言数据结构
                        
    蒙德里安的梦想核心思想：状态压缩dp总方案=横放的方案剩下的地方竖着放是固定的了状态压缩：将每一列的图(横终点横起点竖)用一个二进制数存下向后凸的为1反之为0状态计算：所有i–1列不冲突的都加和f[i,j]=f[i-1,k]+….+…**不合法状态：**前两种合法后两种不合法单个格子不能竖放不冲突状态：①j&k==0没重叠部分②j|k必须是合法的朴素版#include#include#includ
    
                    
    • 
                    
  • 1349. 参加考试的最大学生数
                        是玖木J_Mu
leetcode算法c++
                        
    文章目录1349.参加考试的最大学生数状态压缩DP,记忆化搜索，位运算代码实现1349.参加考试的最大学生数1349.参加考试的最大学生数难度：困难题目大意：给你一个m*n的矩阵seats表示教室中的座位分布。如果座位是坏的（不可用），就用'#'表示；否则，用'.'表示。学生可以看到左侧、右侧、左上、右上这四个方向上紧邻他的学生的答卷，但是看不到直接坐在他前面或者后面的学生的答卷。请你计算并返回该
    
                    
    • 
                    
  • 算法竞赛备赛进阶之状态压缩训练
                        Williamtym
2023暑期算法集训算法c++数据结构动态规划状态压缩
                        
    状态压缩状态压缩DP是一种暴力的算法，它需要遍历每个状态，而每个状态是多个事件的集合。这种算法通常用于小规模问题的求解，因为它的复杂度是指数级别的。状态压缩DP的两个基本特征包括问题的数据规模特别小，可以通过2的阶乘次进行求解，且题目通常都是选与不选两种选择，可以使用二进制串表示。状态压缩DP通常使用二进制数来表示状态。一个数就能表示一个状态，通常一个状态数据就是一个一串0和1组成的二进制数，每一
    
                    
    • 
                    
  • acwing算法提高之动态规划--状态压缩DP
                        YMWM_
AcwingC++学习算法动态规划
                        
    目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：小国王。解题思路：状态压缩DP。状态定义f[i][j][a]：表示已经考虑了前i行，并且摆放了j个国王，且第i行的状态是a的总方案数。定义第i行的合理状态a：二进制表示中没有连续的两个1。与第i-1行不冲突，比如第i-1行的状态是b，那么需要满足a&b==0和a|b没有连续的两个1。状态转移，先计算出所有合法的状态，存
    
                    
    • 
                    
  • AtCoder Beginner Contest 332
                        顾客言
动态规划算法
                        
    E-Luckybag(简单状态压缩dp）题目链接题意：给你n个物品，m个福袋，让你将这n个物品用m个福袋打包(福袋可以为空），让分完之后的总方差最小，输出最小方差。思路：其实由题目的数据范围，nusingnamespacestd;intmain(void){intn,d,x;longdoublew[15];longdoubleave=0;longdoubledp[(1>n>>d;for(inti=
    
                    
    • 
                    
  • POJ 1795 DNA Laboratory 状态压缩DP（旅行商问题）
                        希望能够帮到你！
动态规划算法
                        
    一、题目大意我们有N个字符串，每个长度介于1到100，现要求构建一个组合串，使得所有字符串都为组合串的子串，找到长度最小的组合串，如果有多种可能，输出字典序排序最小的组合串。二、解题思路我们来回忆下状压DP解决旅行商问题，DP[S][v]代表已经走过的点为S，并从v开始走完剩余节点的最小距离。其实你仔细思考，发现过滤掉那些互为子串的字符串，之后剪掉首尾相接的公共部分，其实最终的组合串其实就是这些字
    
                    
    • 
                    
  • POJ 3411 Paid Roads 状态压缩DP（旅行商问题）
                        希望能够帮到你！
动态规划算法
                        
    一、题目大意有m条单向边连接了N个城市（1usingnamespacestd;constintMAX_N=10,INF=0x3f3f3f3f;intdp[1>i&1){costVU=min(costVU,preCost[i][v][u]);}}if(costVU==INF){return;}if(dp[S][v]+costVU>v&1){handle(used,v,u);}}}intx=used&
    
                    
    • 
                    
  • POJ 2836 Rectangular Covering 状态压缩DP（铺砖问题）
                        希望能够帮到你！
算法动态规划
                        
    一、题目大意坐标系中有n个点，它们满足-1000#include#includeusingnamespacestd;structP{intx,y;P(intx=0,inty=0):x(x),y(y){}};boolcompare(P&a,P&b){returna.y!=b.y?a.y>b.y:a.x>i&1){nxt[used]=crt[used];return;}nxt[used]=INF;fo
    
                    
    • 
                    
  • acwing算法基础之动态规划--数位统计DP、状态压缩DP、树形DP和记忆化搜索
                        YMWM_
AcwingC++学习算法动态规划
                        
    目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：求a~b中数字0、数字1、…、数字9出现的次数。思路：先计算1~a中每位数字出现的次数，然后计算1~b-1中每位数字出现的次数，两个相减即是最终答案。那么，如何计算1~a中每位数字出现的次数呢？首先，将a的每一位存入向量num中，例如a=1234567，那么num为，考虑如下两个子问题，1~a中数字0出现的次数。1~a
    
                    
    • 
                    
  • acwing算法基础之时空复杂度分析
                        YMWM_
AcwingC++学习算法
                        
    目录1基础知识2模板3工程化1基础知识（一）由数据范围反推算法。C++中题目给出的要求时间是1秒或2秒计算出结果，而1秒内C++可以执行107∼10810^7\sim10^8107∼108次操作。故需要把时间复杂度控制在10810^8108以内。给定数目范围nnn，有如下情况，当n≤30n\leq30n≤30时，指数级别，可以考虑的算法有：dfs+剪枝，状态压缩dp。当n≤102n\leq10^2
    
                    
    • 
                    
  • 状压动规_(POJ2411)
                        weixin_30681121

                        
    题意很简单,用1*2的小矩形不重叠也不漏地铺满n*m的矩形,问方案数.解法自然是状态压缩DP.考虑每一行,用一个二进制串表示其状态,若第i位为1则表示在这一行的第i列竖放一个矩形,它占用了这一行和下一行的第i列(下一行的第i列为0).其余的0表示横放的矩形.具体做法:用f[i,j]表示第i行放置方法为j(j是二进制数)的方案数.显然第一行的二进制串中不能出现连续的奇数个.对于第i行的二进制串now
    
                    
    • 
                    
  • 【算法】状压DP-2
                        conti123
C++算法算法c++动态规划
                        
    状压DP介绍介绍例题总结介绍介绍状态压缩就是使用某种方法，简明扼要地以最小代价来表示某种状态，通常是用一串01数字（二进制数）来表示各个点的状态。这就要求使用状态压缩的对象的点的状态必须只有两种，0或1；当然如果有三种状态用三进制来表示也未尝不可。状态压缩DP：顾名思义，就是用状态压缩实现DP。不过呢，对于装压DP来说，不一定是二进制。状压DP主要分为集合式和棋盘式，本文只讨论棋盘式。集合式点这里
    
                    
    • 
                                
  • mondb入手
                                    木zi_鸣
mongodb
                                    
    windows 启动mongodb  编写bat文件， 
 
mongod --dbpath D:\software\MongoDBDATA 
mongod --help  查询各种配置 
配置在mongob 
 
打开批处理，即可启动，27017原生端口，shell操作监控端口  扩展28017，web端操作端口 
 
启动配置文件配置， 
 
数据更灵活 
    
                                
    • 
                                
  • 大型高并发高负载网站的系统架构
                                    bijian1013
高并发负载均衡
                                    
            扩展Web应用程序 
一.概念 
        简单的来说，如果一个系统可扩展，那么你可以通过扩展来提供系统的性能。这代表着系统能够容纳更高的负载、更大的数据集，并且系统是可维护的。扩展和语言、某项具体的技术都是无关的。扩展可以分为两种： 
        1.
    
                                
    • 
                                
  • DISPLAY变量和xhost(原创)
                                    czmmiao
display
                                    
    DISPLAY 
在Linux/Unix类操作系统上, DISPLAY用来设置将图形显示到何处. 直接登陆图形界面或者登陆命令行界面后使用startx启动图形, DISPLAY环境变量将自动设置为:0:0, 此时可以打开终端, 输出图形程序的名称(比如xclock)来启动程序, 图形将显示在本地窗口上, 在终端上输入printenv查看当前环境变量, 输出结果中有如下内容:DISPLAY=:0.0
    
                                
    • 
                                
  • 获取B/S客户端IP
                                    周凡杨
java编程jspWeb浏览器
                                    
       最近想写个B/S架构的聊天系统，因为以前做过C/S架构的QQ聊天系统，所以对于Socket通信编程只是一个巩固。对于C/S架构的聊天系统，由于存在客户端Java应用，所以直接在代码中获取客户端的IP，应用的方法为： 
   String ip = InetAddress.getLocalHost().getHostAddress(); 
然而对于WEB
    
                                
    • 
                                
  • 浅谈类和对象
                                    朱辉辉33
编程
                                    
        类是对一类事物的总称，对象是描述一个物体的特征，类是对象的抽象。简单来说，类是抽象的，不占用内存，对象是具体的， 
占用存储空间。 
    类是由属性和方法构成的，基本格式是public  class 类名{ 
 
 //定义属性 
 private/public 数据类型 属性名； 
 
 //定义方法 
 publ
    
                                
    • 
                                
  • android activity与viewpager+fragment的生命周期问题
                                    肆无忌惮_
viewpager
                                    
    有一个Activity里面是ViewPager，ViewPager里面放了两个Fragment。 
第一次进入这个Activity。开启了服务，并在onResume方法中绑定服务后，对Service进行了一定的初始化，其中调用了Fragment中的一个属性。 
		super.onResume();
		bindService(intent, conn, BIND_AUTO_CREATE);

    
                                
    • 
                                
  • base64Encode对图片进行编码
                                    843977358
base64图片encoder
                                    
    /**
	 * 对图片进行base64encoder编码
	 * 
	 * @author mrZhang
	 * @param path
	 * @return
	 */
	public static String encodeImage(String path) {
		BASE64Encoder encoder = null;
		byte[] b = null;
		I
    
                                
    • 
                                
  • Request Header简介
                                    aigo
servlet
                                    
    当一个客户端(通常是浏览器)向Web服务器发送一个请求是，它要发送一个请求的命令行，一般是GET或POST命令，当发送POST命令时，它还必须向服务器发送一个叫“Content-Length”的请求头(Request   Header)   用以指明请求数据的长度，除了Content-Length之外，它还可以向服务器发送其它一些Headers，如：    
    
                                
    • 
                                
  • HttpClient4.3 创建SSL协议的HttpClient对象
                                    alleni123
httpclient爬虫ssl
                                    
    public class HttpClientUtils
{
	public static CloseableHttpClient createSSLClientDefault(CookieStore cookies){
		SSLContext sslContext=null;
		
		try
		{
			sslContext=new SSLContextBuilder().l
    
                                
    • 
                                
  • java取反 -右移-左移-无符号右移的探讨
                                    百合不是茶
位运算符 位移
                                    
    取反：
		在二进制中第一位，1表示符数，0表示正数
		byte a = -1;
		原码：10000001
		反码：11111110
		补码：11111111
      //异或: 00000000
		byte b = -2;
		原码：10000010
		反码：11111101
		补码：11111110
      //异或: 00000001
		
	
    
                                
    • 
                                
  • java多线程join的作用与用法
                                    bijian1013
java多线程
                                    
            对于JAVA的join，JDK 是这样说的：join public final void join （long millis ）throws InterruptedException Waits at most millis milliseconds for this thread to die. A timeout of 0 means t
    
                                
    • 
                                
  • Java发送http请求(get 与post方法请求)
                                    bijian1013
javaspring
                                    
    PostRequest.java 
package com.bijian.study;

import java.io.BufferedReader;
import java.io.DataOutputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.net.HttpURL
    
                                
    • 
                                
  • 【Struts2二】struts.xml中package下的action配置项默认值
                                    bit1129
struts.xml
                                    
    在第一部份，定义了struts.xml文件，如下所示： 
  
<!DOCTYPE struts PUBLIC
        "-//Apache Software Foundation//DTD Struts Configuration 2.3//EN"
        "http://struts.apache.org/dtds/struts
    
                                
    • 
                                
  • 【Kafka十三】Kafka Simple Consumer
                                    bit1129
simple
                                    
    代码中关于Host和Port是割裂开的，这会导致单机环境下的伪分布式Kafka集群环境下，这个例子没法运行。 
实际情况是需要将host和port绑定到一起， 
  
package kafka.examples.lowlevel;

import kafka.api.FetchRequest;
import kafka.api.FetchRequestBuilder;
impo
    
                                
    • 
                                
  • nodejs学习api
                                    ronin47
nodejs api
                                    
    NodeJS基础 什么是NodeJS 
JS是脚本语言，脚本语言都需要一个解析器才能运行。对于写在HTML页面里的JS，浏览器充当了解析器的角色。而对于需要独立运行的JS，NodeJS就是一个解析器。 
每一种解析器都是一个运行环境，不但允许JS定义各种数据结构，进行各种计算，还允许JS使用运行环境提供的内置对象和方法做一些事情。例如运行在浏览器中的JS的用途是操作DOM，浏览器就提供了docum
    
                                
    • 
                                
  • java-64.寻找第N个丑数
                                    bylijinnan
java
                                    
    


public class UglyNumber {

	/**
	 * 64.查找第N个丑数
具体思路可参考 [url] http://zhedahht.blog.163.com/blog/static/2541117420094245366965/[/url]
	 * 
题目：我们把只包含因子
2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14
    
                                
    • 
                                
  • 二维数组（矩阵）对角线输出
                                    bylijinnan
二维数组
                                    
    

/**
二维数组 对角线输出 两个方向
例如对于数组：
{ 1, 2, 3, 4 }, 
{ 5, 6, 7, 8 },
{ 9, 10, 11, 12 }, 
{ 13, 14, 15, 16 },

slash方向输出：
1 
5 2 
9 6 3 
13 10 7 4 
14 11 8 
15 12 
16 

backslash输出：
4 
3
    
                                
    • 
                                
  • [JWFD开源工作流设计]工作流跳跃模式开发关键点(今日更新)
                                    comsci
工作流
                                    
       既然是做开源软件的,我们的宗旨就是给大家分享设计和代码,那么现在我就用很简单扼要的语言来透露这个跳跃模式的设计原理 
 
   大家如果用过JWFD的ARC-自动运行控制器,或者看过代码,应该知道在ARC算法模块中有一个函数叫做SAN(),这个函数就是ARC的核心控制器,要实现跳跃模式,在SAN函数中一定要对LN链表数据结构进行操作,首先写一段代码,把
    
                                
    • 
                                
  • redis常见使用
                                    cuityang
redis常见使用
                                    
    redis 通常被认为是一个数据结构服务器，主要是因为其有着丰富的数据结构 strings、map、 list、sets、 sorted sets 
 
引入jar包 jedis-2.1.0.jar  (本文下方提供下载) 
 
package redistest; 
 
import redis.clients.jedis.Jedis; 
 
public class Listtest
    
                                
    • 
                                
  • 配置多个redis
                                    dalan_123
redis
                                    
    配置多个redis客户端 
<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans"       xmlns:xsi=&quo
    
                                
    • 
                                
  • attrib命令
                                    dcj3sjt126com
attr
                                    
         
attrib指令用于修改文件的属性.文件的常见属性有:只读.存档.隐藏和系统.      
  只读属性是指文件只可以做读的操作.不能对文件进行写的操作.就是文件的写保护.  
 
  存档属性是用来标记文件改动的.即在上一次备份后文件有所改动.一些备份软件在备份的时候会只去备份带有存档属性的文件.  
 
    
                                
    • 
                                
  • Yii使用公共函数
                                    dcj3sjt126com
yii
                                    
    在网站项目中，没必要把公用的函数写成一个工具类，有时候面向过程其实更方便。   在入口文件index.php里添加   require_once('protected/function.php');   即可对其引用，成为公用的函数集合。   function.php如下：   
   <?php   /**     * This is the shortcut to D
    
                                
    • 
                                
  • linux 系统资源的查看（free、uname、uptime、netstat）
                                    eksliang
netstatlinux unamelinux uptimelinux free
                                    
    linux 系统资源的查看 
转载请出自出处：http://eksliang.iteye.com/blog/2167081 
  
http://eksliang.iteye.com 一、free查看内存的使用情况 
语法如下： 
  
free [-b][-k][-m][-g] [-t]
参数含义
-b:直接输入free时，显示的单位是kb我们可以使用b(bytes),m
    
                                
    • 
                                
  • JAVA的位操作符
                                    greemranqq
位运算JAVA位移<<>>>
                                    
    最近几种进制，加上各种位操作符，发现都比较模糊，不能完全掌握，这里就再熟悉熟悉。 
  
1.按位操作符 ： 
   按位操作符是用来操作基本数据类型中的单个bit,即二进制位，会对两个参数执行布尔代数运算，获得结果。 
   与（&）运算： 
   1&1 = 1, 1&0 = 0, 0&0 &
    
                                
    • 
                                
  • Web前段学习网站
                                    ihuning
Web
                                    
      
Web前段学习网站 
菜鸟学习：http://www.w3cschool.cc/ 
  
JQuery中文网：http://www.jquerycn.cn/ 
  
内存溢出：http://outofmemory.cn/#csdn.blog 
  
http://www.icoolxue.com/ 
  
http://www.jikexue
    
                                
    • 
                                
  • 强强联合：FluxBB 作者加盟 Flarum
                                    justjavac
r
                                    
    原文：FluxBB Joins Forces With Flarum作者：Toby Zerner译文：强强联合：FluxBB 作者加盟 Flarum译者：justjavac  
FluxBB 是一个快速、轻量级论坛软件，它的开发者是一名德国的 PHP 天才 Franz Liedke。FluxBB 的下一个版本(2.0)将被完全重写，并已经开发了一段时间。FluxBB 看起来非常有前途的，
    
                                
    • 
                                
  • java统计在线人数（session存储信息的）
                                    macroli
javaWeb
                                    
    这篇日志是我写的第三次了 前两次都发布失败！郁闷极了！ 
  
由于在web开发中常常用到这一部分所以在此记录一下，呵呵，就到备忘录了！ 
我对于登录信息时使用session存储的，所以我这里是通过实现HttpSessionAttributeListener这个接口完成的。 
1、实现接口类，在web.xml文件中配置监听类，从而可以使该类完成其工作。 
public class Ses
    
                                
    • 
                                
  • bootstrp carousel初体验 快速构建图片播放
                                    qiaolevip
每天进步一点点学习永无止境bootstrap纵观千象
                                    
    img{
			border: 1px solid white;
			box-shadow: 2px 2px 12px #333;
			_width: expression(this.width > 600 ? "600px" : this.width + "px");
			_height: expression(this.width &
    
                                
    • 
                                
  • SparkSQL读取HBase数据，通过自定义外部数据源
                                    superlxw1234
sparksparksqlsparksql读取hbasesparksql外部数据源
                                    
    关键字：SparkSQL读取HBase、SparkSQL自定义外部数据源 
  
  
前面文章介绍了SparSQL通过Hive操作HBase表。 
  
SparkSQL从1.2开始支持自定义外部数据源(External DataSource)，这样就可以通过API接口来实现自己的外部数据源。这里基于Spark1.4.0，简单介绍SparkSQL自定义外部数据源，访
    
                                
    • 
                                
  • Spring Boot 1.3.0.M1发布
                                    wiselyman
spring boot
                                    
        Spring Boot 1.3.0.M1于6.12日发布，现在可以从Spring milestone repository下载。这个版本是基于Spring Framework 4.2.0.RC1,并在Spring Boot 1.2之上提供了大量的新特性improvements and new features。主要包含以下： 
  
1.提供一个新的sprin
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他