oldbalck
oldbalck

cf580D. Kefa and Dishes(状压dp)

题意

$n$个食物，每个食物有一个满意度，从中选出$m$个，使得满意度最大

同时有$k$个关系：若$x_i$在$y_i$之前吃，则会获得$C_i$的收益

Sol

官方题解是$O(2^n n^2)$的，不过我没发现状态之间的联系，就写了一个$O(2^n n^3)$的，不过还是水过去了。

$f[i][j][sta]$表示现在已经放了$i$个，本轮要放第$j$个，状态为$sta$

转移的时候枚举一下上一个放了什么

/*
*/
#include
#include
#include
#include
#include
#include
#include<set>
#include
#include
#include
#include
#define Pair pair
#define MP(x, y) make_pair(x, y)
#define fi first
#define se second
#define int long long 
#define LL long long 
#define rg register 
#define sc(x) scanf("%d", &x);
#define pt(x) printf("%d ", x);
#define db(x) double x 
#define rep(x) for(int i = 1; i <= x; i++)
//#define getchar() (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1<<22, stdin), p1 == p2) ? EOF : *p1++)
//char buf[(1 << 22)], *p1 = buf, *p2 = buf;
char obuf[1<<24], *O = obuf;
#define OS  *O++ = ' ';
using namespace std;
using namespace __gnu_pbds;
const int MAXN = 1e6 + 10, INF = 1e9 + 10, mod = 1e9 + 7;
const double eps = 1e-9;
inline int read() {
    char c = getchar(); int x = 0, f = 1;
    while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();}
    while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
    return x * f;
}
void print(int x) {
    if(x > 9) print(x / 10);
    *O++ = x % 10 + '0';
}
int N, M, K;
int f[2][19][262145];
int lk[19][19], a[MAXN];
main() {
    N = read(); M = read(); K = read();
    for(int i = 1; i <= N; i++) a[i] = read();
    for(int i = 1; i <= K; i++) {
        int x = read(), y = read(), z = read();
        lk[x][y] = z;
    }
    int lim = (1 << N) - 1, o = 0;
    for(int i = 1; i <= M; i++) {
        o ^= 1;
        for(int sta = 0; sta <= lim; sta++) {
            if((__builtin_popcount(sta)) != i) continue;
            for(int j = 1; j <= N; j++) {//��һ�ֳԵ�ɶ 
                if(!(sta & (1 << j - 1))) continue;
                for(int k = 1; k <= N; k++) {//��һ�ֳԵ�ɶ 
                    if(sta & (1 << k - 1)) {
                        /*if(o == 0 && j == 2 && k == 1) {
                            puts("GG");
                        }*/
                        f[o][j][sta] = max(f[o][j][sta], f[o ^ 1][k][sta ^ (1 << j - 1)] + lk[k][j]);
                    }
                }                
            }
        }            
    }
//    printf("%d\n", f[o][2][lim]);
    
    int ans = 0;
    for(int i = 1; i <= N; i++) {
        for(int sta = 0; sta <= lim; sta++) {
            if((__builtin_popcount(sta)) != M) continue;
            if(!(sta & (1 << i - 1))) continue;
            int now = f[o][i][sta];
            for(int j = 1; j <= N; j++) 
                if(sta & (1 << j - 1)) now += a[j];
            ans = max(ans, now);
        }
    }
    cout << ans;
    return 0;
}
/*
2 2 1
1 1
2 1 1
*/

你可能感兴趣的:(cf580D. Kefa and Dishes(状压dp))

  • C++题目大总结（持续更新中） liuyanjia123 机房时光c++图论算法数据结构图搜索
    文章目录S搜索1.城市距离（普及+/提高\textcolor{green}{普及+/提高}普及+/提高）数位DP1.手机号码（CQOI2016，,省选/NOI−\textcolor{purple}{省选/NOI-}省选/NOI−）思维/数学1.IHate1111(CF1526B,普及/提高−\textcolor{yellow}{普及/提高-}普及/提高−)Z状压DP1.Marbles(CF1215
  • 旅行商问题（TSP）状压DP Python代码 马正气 算法#动态规划python动态规划
    来自Wikipedia的定义Thetravellingsalesmanproblem(alsocalledthetravellingsalespersonproblemorTSP)asksthefollowingquestion:"Givenalistofcitiesandthedistancesbetweeneachpairofcities,whatistheshortestpossiblero
  • 状压dp:带你从入门到入土(从tsp到dominoTiling问题) Lesolitaires 动态规划算法状压dpc++
    应群u要求水一篇状压dp的博客动态规划（DP）是算法竞赛和编程面试中的常客，而状态压缩动态规划（状压DP）则是其中一种高级技巧,本文将带你从零开始学习状压DP，理解其核心思想，并通过C++代码示例掌握实现方法一、什么是状压DP？状压DP是一种利用位运算来高效表示和转移状态的动态规划方法。它特别适用于状态可以用二进制位表示的问题，通常处理的是"选或不选"、"存在或不存在"这类的二元状态为什么需要状态
  • 洛谷 P2473 [SCOI2008] 奖励关 syzyc 动态规划概率与期望题解动态规划概率与期望状态压缩
    题目传送门思路确定算法首先，一个物品能不能选，还要看有没有选前提物品；其次，物品种类很少，只有n≤15n\leq15n≤15；因此，我们可以确定用状压dpdpdp来求期望。状态设计首先，肯定要有记录当前是第iii轮的一维；其次，由于拿物品还要看已有物品集合，所以要有记录【当前已经拿了物品的集合】的一维；设dpi,sdp_{i,s}dpi,s表示在【第111到i−1i-1i−1轮】所拿到的物品集合为
  • 算法学习笔记4: DP问题 yyyyyyuzy 算法学习算法学习笔记动态规划c++
    DP问题我的理解：首先需要确定一个集合f（最重要的部分），每一维表示一个限制，然后可能会有多个状态转移到这个集合，然后对该集合进行分类讨论。对于每一维的确定，如果是一个集合有多种状态的情况需要分类讨论，比如状压DP，那么就要把状态作为某一维。也相当于对集合进行划分，然后对集合的每个部分进行分析，判断可能可以从前面哪些状态转移过来。背包DP对于背包dp，本质上就是排列组合问题，问选择哪些数，使得满足
  • 英语日常口语汇集 大邳草民 #Speaking英语Speaking笔记
    文章目录1.DailyLifeVocabulary(日常生活词汇)1.1FoodandDrink(饮食)1.1.1Ingredients(食材)1.1.2Dishes(菜肴)1.1.3Beverages(饮料)1.1.4CondimentsandSpices(调味品)1.2LivingEssentials(生活必需品)1.2.1Furniture(家具)1.2.2Appliances(电器)1.2
  • 糖果--状压dp--用二进制求满足种类的最小包数 泛舟起晶浪 算法数据结构
    用二进制求满足种类的最小包数集合式（表示每一个元素是否在集合中）1.用usingnamespacestd;#defineN100011typedeflonglongll;typedefpairPII;intt[110];intn,m,k;intdp[10000009];///2的20次方大小，因为m>n>>m>>k;for(inti=1;i>x;t[i]|=(1n)cout<<-1;///满了但不
  • 洛谷 P2157 [SDOI2009] 学校食堂 syzyc 动态规划动态规划状压dp
    题目传送门前言第一次见这么新颖的dpdpdp，竟然可以从当前枚举的iii的前面或者后面转移过来，这不就有后效性了吗？好了开玩笑其实只要状态设计好，还是没有后效性的。思路状态设计首先Bi≤7B_i\leq7Bi≤7，所以肯定是状压dpdpdp，所以一定起码有两维：一维是当前枚举到的iii，一维是压缩后的状态sss（具体是什么等会说）。然后他又说【当前做的菜所用的时间】还和【前一个菜的口味】有关系，所
  • 【SpringMVC】Controller的多种方式接收请求参数 Steven_mdf JavaSpringMVCspringmvcspringMVC
    在SpringMVC中，控制器方法可以通过多种方式接收请求参数。以下是最常见的参数传递方法：路径变量（PathVariables）：使用@PathVariable注解从URL路径中获取参数。示例：对于URL/dishes/{id}：@GetMapping("/dishes/{id}")publicResponseEntitygetById(@PathVariableLongid){//业务逻辑}查
  • 【C++动态规划 状压dp】1879. 两个数组最小的异或值之和|2145 闻缺陷则喜何志丹 c++动态规划力扣算法动态规范最小数组
    本文涉及知识点C++动态规划状态压缩dpLeetCode1879.两个数组最小的异或值之和给你两个整数数组nums1和nums2，它们长度都为n。两个数组的异或值之和为(nums1[0]XORnums2[0])+(nums1[1]XORnums2[1])+…+(nums1[n-1]XORnums2[n-1])（下标从0开始）。比方说，[1,2,3]和[3,2,1]的异或值之和等于(1XOR3)+(
  • 7.4状压DP 赵鑫亿 c++数据结构与算法开发语言DP
    在C++中，状态压缩动态规划（StateCompressionDP，简称状压DP）是一种通过二进制位运算高效表示离散状态集合的动态规划方法，特别适用于解决组合优化和排列选择类问题。其核心思想是将多维状态压缩为整数，利用位操作快速进行状态转移。以下是状压DP的详细解析与实战指南：一、状压DP的核心思想状态表示用二进制数的每一位（bit）表示某个元素的存在性或状态。例如：用00101表示第0位和第2位
  • 洛谷 P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows（状压DP） MILLOPE 题解————题解动态规划——动态规划动态规划——状压DP
    题目题目描述EachofFarmerJohn’sN(4usingnamespacestd;typedeflonglongLL;templateinlinevoidread(T&s){s=0;Tw=1,ch=getchar();while(!isdigit(ch)){if(ch=='-')w=-1;ch=getchar();}while(isdigit(ch)){s=(s0?a:-a;}intmai
  • 2.17状压dp有关考试总结 Flame♡ 考试
    前言：该考试主要是对于寒假所学习的内容所进行的考试寒假所学习的内容主要是dp字符串相关（hashkmp而此次考试则侧重于考察寒假所学的dp内容包括但不只包括：区间dp，状压dp，树形dp，单调队列优化dp等-考试内容分析t1音量调节给定初始值在不超过最大值且不小于0的前提下，将初值加上或减去每个读入的数，使结果最大，若定会超过最大值或小于0，则输出-1分析：感觉是dp求最大值很有dp那味。但是感觉
  • Codeforces Round 303 (Div. 2)C. Kefa and Park（DFS、实现） wa的一声哭了 codeforces算法c++mybatisdjangojavaspringbootspring
    文章目录题面链接题意题解代码总结题面链接C.KefaandPark题意求叶节点数量，叶节点满足，从根节点到叶节点的路径上最长连续1的长度小于m题解这道题目主要是实现，当不满足条件时直接返回。到达叶节点后统计答案，用vector存图的话，无向图时，叶节点的边只有一条，也就是g[i].size()==1g[i].size()==1g[i].size()==1而不是0需要特判是一条链的情况，一条链的话根
  • P1433 吃奶酪 —(状压DP) JIAN LAI 洛谷题单算法c++状压dp
    文章目录一、题目吃奶酪题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示数据规模与约定提示二、题解1dfs+剪枝状压dp一、题目吃奶酪题目描述房间里放着nnn块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)(0,0)(0,0)点处。输入格式第一行有一个整数，表示奶酪的数量nnn。第222到第(n+1)(n+1)(n+1)行，每行两个实数，第(i+1)(i+1)
  • 牛客周赛 Round 32（A,B,C,D,E,F） 邪神与厨二病 牛客c语言深度优先算法c++状态压缩动态规划
    比赛链接官方视频讲解这场D是用dfs跑图的一个树上dp，E是裸状压，F是状压DP，会状压的话其实难度不是特别大。B题出乎意料的卡了我一会，实际上如果推理出来一个小性质写起来就很简单了。A小红的01背包思路：V的容量能装多少个x就装多少个，然后个数乘以收益y就行了code：#include#includeusingnamespacestd;intV,x,y;intmain(){cin>>V>>x>>
  • 11.动态规划之状压dp 准确、系统、简洁地讲算法 OI/ACM核心算法详解含大量优质题目及题解！动态规划算法
    状压dpAsimpletasktrick：在计数问题中，如果有多次重复计算同一种情况发生，那么可以钦定只在包含特殊点的情况下计数（如将最小点，最大点作为代表），并将特殊点作为原来导致等效冗余发生的枚举上，可以减少时间复杂度。在枚举一些种类时，思考原来的状态中是否可以直接取一种特殊的点作为一种情况的代表，再利用偏序，从而无需枚举。
  • 状态压缩和状压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
  • P8756 [蓝桥杯 2021 省 AB2] 国际象棋 状压dp统计情况数的一些小理解 DBWG 洛谷蓝桥杯职场和发展算法
    目录建议有状压基础再食用：本题的状态转移方程是dp代码片:参考代码建议有状压基础再食用：n行m列等价n列m行，因为n比较小，int是32位足够了，我们用比特位统计每一行的状态。本题的状态转移方程是dp[h][i][j][num]=(dp[h][i][j][num]+dp[h-1][j][ii][num-nums[i]])%mod;h是行数，i和j表示本行状态和上一行状态，num表示个数。nums[
  • 洛谷 P3694 邦邦的大合唱站队 【状压DP】 吵闹的人群保持笑容多冷静 c++动态规划算法
    数据约定：N≤105,M≤20N\leq10^5,M\leq20N≤105,M≤20思路对于最终排好的状态，如果我们枚举排在最后一位的团队编号jjj，可以发现：如果这个团队总共有xxx人的话，那么[n−x+1,n][n-x+1,n][n−x+1,n]一定都是团队jjj的人，那么[1,n−x][1,n-x][1,n−x]就是一个子状态我们可以定义dp[S]dp[S]dp[S]为已经排好队的团队集合需
  • Codeforces Beta Round 11 D. A Simple Task 【状压DP + 环计数】 吵闹的人群保持笑容多冷静 算法c++动态规划
    D.ASimpleTask题意给定一个简单图（无重边无自环），求出其中的环的数量（一个环除了起点和终点一样以外，没有另外的两个相同的点）思路为了区分不同的环，我们可以统一地用环内编号最小来区分，我们假设每个环都是从编号最小出发，然后回到这个编号最小的点。定义：dp[S][u]dp[S][u]dp[S][u]为当前访问的点集合为SSS，且最后一个访问的点是uuu的路径数量，起点的话就是SSS中最低位
  • Codeforces Beta Round #8 C. Looking for Order 状压DP，路径记录 just_sort ACM/ICPC_动态规划ACM/ICPC_状压dp
    题目链接：http://codeforces.com/contest/8/problem/C题意：平面上有n个物品，这个小朋友会去拿这些物品，然后拿到返回包的位置。但是这个小朋友一次最多拿两个物品，问你怎么去拿，才能使得把所有物品都拿到包的位置，且走的距离和最小解法：比较显然的状压，状压中有一个剪枝，显然拿的顺序是随意的，我先拿和后拿都是一样的。所以可以直接return就好了。这题质量感觉蛮高的。
  • #8 C. Looking for Order （状压dp + 路径记忆） LzyRapX ACM_状压&状压DPcodeforces#8C.LookingforOrder状压dp路径记忆
    题目链接：点击打开链接http://codeforces.com/contest/8/problem/C题意：給定原点(sx,sy)，以及N個坐标X,Y。每次至多选两个坐标，依序拜访完后，回到原点。问你最好的路径，使得总路径最小。兩個坐标的路径长为欧几里得距离的平方。题解:看N(N#include#include#include#include#include#include#include#in
  • Codeforces Beta Round 8 C. Looking for Order 【状压DP】 吵闹的人群保持笑容多冷静 动态规划算法c++
    C.LookingforOrder题意平面直角坐标系上有nnn个物品，还有一个初始背包位置(x0,y0)(x_0,y_0)(x0,y0)，从背包位置出发，每次最多携带两个物品回来背包，求把所有物品带回背包位置要走的最短距离，并给出详细方案思路看上面这张图，如果我们从000号点出发，每次只访问一个点的话，这样子访问两个点的总距离是：2a+2b2a+2b2a+2b，但是如果我们一次访问两个点再回去背包
  • 状压DP 学习笔记 glorious_dream 模板总结学习笔记算法c++动态规划
    首先来说一下状态压缩状态压缩就是使用某种方法，简明扼要地以最小代价来表示某种状态，通常是用一串01数字（二进制数）来表示各个点的状态。这就要求使用状态压缩的对象的点的状态必须只有两种，0或1；当然如果有三种状态用三进制来表示也未尝不可。使用条件1.解法需要保存一定的状态数据（表示一种状态的一个数据值），每个状态数据通常情况下是可以通过2进制来表示的。这就要求状态数据的每个单元只有两种状态，比如说棋
  • 状态压缩DP相关 刘先森222 算法
    状态压缩动态规划学习笔记-AcWing状态压缩动态规划算法笔记(二)-AcWing【笔记】状压DP复习笔记-AcWing状态压缩dp-AcWing
  • [GN] DP学习笔记板子 GGood_Name 学习笔记算法
    文章目录Bitset滚动数组多重背包区间DP树形dp状压dp模拟退火Bitset使用bitset需要引用头文件。其声明方法为:std::bitsets;(N为s长度)常用函数：b.any()判断b中是否存在值为1的二进制位b.none()判断b中是否不存在值为1的二进制位b.count()判断b中值为1的二进制位个数b.size()判断b中二进制位的个数b[pos]访问b中在pos处的二进制位b.
  • 寒假训练——第三周（状压DP） AC自动寄 vj集训补题图论算法c++DP状态压缩
    目录A-入门-状压递推B-入门-状压dfsC-经典状压DPD-鸽巢原理+状压枚举E-旅行商问题简单小习题：积木画（蓝桥杯十三届省赛B组）A-入门-状压递推A-入门-状压递推思路：状压DPDPDP+递推具体实现：b[i][j]可与b[i-2][j]和b[i-1][j-1]和b[i-1][j+1]共同决定因为b[i][j]为四周为偶数，若其他三边一直，则b[i][j]这最后一边就可以推出来，相等于已知
  • 洛谷 P1433 吃奶酪 状态压缩dp InhabitantCat #状态压缩洛谷c++算法
    文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P1433吃奶酪题目描述解题思路首先，这个程序是用来解决洛谷上题目编号为P1433的问题——吃奶酪，使用了状压DP算法。整体算法的思路是利用动态规划，通过状态压缩来解决问题。题目要求找出一条路径，使得从原点出发，经过所有的奶酪点且最后返回原点，使得总路径最短。程序中的主要数据结构是数组和存储奶酪坐标的变量。具体来说，主要分为以下步骤：预处理
  • 个人力扣题目分类记录 零子若 LeetCode算法leetcode
    目录思维模拟前缀和差分快速选择快排三分分治扫描线递归栈模拟栈单调栈哈希二分查找边界问题最大值最小值堆搜索回溯单纯回溯较复杂剪枝dfs回溯+状压构图bfs记忆化搜索回溯+dp·博弈问题(dp)BFS迭代复杂快速幂双指针绕弯题快慢指针题边界固定（）二分滑动窗口桶思想链表位运算状压状压dp（deepdarkhard）字符串栈模拟回文串字符串运算树二叉树层序遍历先序遍历中序遍历二叉搜索树树+dfs（递归）
  • 对于规范和实现，你会混淆吗？ yangshangchuan HotSpot
    昨晚和朋友聊天，喝了点咖啡，由于我经常喝茶，很长时间没喝咖啡了，所以失眠了，于是起床读JVM规范，读完后在朋友圈发了一条信息： JVM Run-Time Data Areas：The Java Virtual Machine defines various run-time data areas that are used during execution of a program. So
  • android 网络 百合不是茶 网络
    android的网络编程和java的一样没什么好分析的都是一些死的照着写就可以了,所以记录下来  方便查找   ,  服务器使用的是TomCat   服务器代码;  servlet的使用需要在xml中注册 package servlet; import java.io.IOException; import java.util.Arr
  • [读书笔记]读法拉第传 comsci 读书笔记
          1831年的时候,一年可以赚到1000英镑的人..应该很少的...       要成为一个科学家,没有足够的资金支持,很多实验都无法完成       但是当钱赚够了以后....就不能够一直在商业和市场中徘徊......
  • 随机数的产生 沐刃青蛟 随机数
    c++中阐述随机数的方法有两种：   一是产生假随机数（不管操作多少次，所产生的数都不会改变）          这类随机数是使用了默认的种子值产生的，所以每次都是一样的。   //默认种子 for (int i = 0; i < 5; i++) { cout<<
  • PHP检测函数所在的文件名 IT独行者 PHP函数
    很简单的功能，用到PHP中的反射机制，具体使用的是ReflectionFunction类，可以获取指定函数所在PHP脚本中的具体位置。 创建引用脚本。 代码：   [php]   view plain copy // Filename: functions.php    <?php&nbs
  • 银行各系统功能简介 文强chu 金融
    银行各系统功能简介 　 业务系统 核心业务系统 业务功能包括：总账管理、卡系统管理、客户信息管理、额度控管、存款、贷款、资金业务、国际结算、支付结算、对外接口等 清分清算系统 以清算日期为准，将账务类交易、非账务类交易的手续费、代理费、网络服务费等相关费用，按费用类型计算应收、应付金额，经过清算人员确认后上送核心系统完成结算的过程 国际结算系
  • Python学习1(pip django 安装以及第一个project) 小桔子 pythondjangopip
        最近开始学习python,要安装个pip的工具。听说这个工具很强大，安装了它，在安装第三方工具的话so easy!然后也下载了，按照别人给的教程开始安装，奶奶的怎么也安装不上！ 第一步：官方下载pip-1.5.6.tar.gz, https://pypi.python.org/pypi/pip easy! 第二部：解压这个压缩文件，会看到一个setup.p
  • php 数组 aichenglong PHP排序数组循环多维数组
    1 php中的创建数组 $product = array('tires','oil','spark');//array()实际上是语言结构而不  是函数 2 如果需要创建一个升序的排列的数字保存在一个数组中，可以使用range()函数来自动创建数组 $numbers=range(1,10)//1 2 3 4 5 6 7 8 9 10 $numbers=range(1,10,
  • 安装python2.7 AILIKES python
    安装python2.7 1、下载可从 http://www.python.org/进行下载#wget https://www.python.org/ftp/python/2.7.10/Python-2.7.10.tgz 2、复制解压 #mkdir -p /opt/usr/python #cp  /opt/soft/Python-2
  • java异常的处理探讨 百合不是茶 JAVA异常
    //java异常  /* 1，了解java 中的异常处理机制，有三种操作 a,声明异常  b,抛出异常  c,捕获异常 2，学会使用try-catch-finally来处理异常 3，学会如何声明异常和抛出异常 4，学会创建自己的异常   */   //2，学会使用try-catch-finally来处理异常  
  • getElementsByName实例 bijian1013 element
    实例1： <!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/1999/x
  • 探索JUnit4扩展：Runner bijian1013 java单元测试JUnit
            参加敏捷培训时，教练提到Junit4的Runner和Rule，于是特上网查一下，发现很多都讲的太理论，或者是举的例子实在是太牵强。多搜索了几下，搜索到两篇我觉得写的非常好的文章。         文章地址：http://www.blogjava.net/jiangshachina/archive/20
  • [MongoDB学习笔记二]MongoDB副本集 bit1129 mongodb
    1. 副本集的特性   1)一台主服务器(Primary),多台从服务器(Secondary)   2)Primary挂了之后，从服务器自动完成从它们之中选举一台服务器作为主服务器，继续工作，这就解决了单点故障，因此，在这种情况下，MongoDB集群能够继续工作   3)挂了的主服务器恢复到集群中只能以Secondary服务器的角色加入进来   2
  • 【Spark八十一】Hive in the spark assembly bit1129 assembly
    Spark SQL supports most commonly used features of HiveQL. However, different HiveQL statements are executed in different manners: 1. DDL statements (e.g. CREATE TABLE, DROP TABLE, etc.)
  • Nginx问题定位之监控进程异常退出 ronin47
    nginx在运行过程中是否稳定，是否有异常退出过？这里总结几项平时会用到的小技巧。 1. 在error.log中查看是否有signal项，如果有，看看signal是多少。 比如，这是一个异常退出的情况： $grep signal error.log 2012/12/24 16:39:56 [alert] 13661#0: worker process 13666 exited on s
  • No grammar constraints (DTD or XML schema).....两种解决方法 byalias xml
    方法一：常用方法   关闭XML验证 工具栏：windows => preferences => xml => xml files => validation => Indicate when no grammar is specified:选择Ignore即可。 方法二：（个人推荐） 添加 内容如下 <?xml version=
  • Netty源码学习-DefaultChannelPipeline bylijinnan netty
    package com.ljn.channel; /** * ChannelPipeline采用的是Intercepting Filter 模式 * 但由于用到两个双向链表和内部类，这个模式看起来不是那么明显，需要仔细查看调用过程才发现 * * 下面对ChannelPipeline作一个模拟，只模拟关键代码： */ public class Pipeline {
  • MYSQL数据库常用备份及恢复语句 chicony mysql
    备份MySQL数据库的命令，可以加选不同的参数选项来实现不同格式的要求。 mysqldump -h主机 -u用户名 -p密码 数据库名 > 文件 备份MySQL数据库为带删除表的格式，能够让该备份覆盖已有数据库而不需要手动删除原有数据库。 mysqldump -–add-drop-table -uusername -ppassword databasename > ba
  • 小白谈谈云计算--基于Google三大论文 CrazyMizzz Google云计算GFS
        之前在没有接触到云计算之前，只是对云计算有一点点模糊的概念，觉得这是一个很高大上的东西，似乎离我们大一的还很远。后来有机会上了一节云计算的普及课程吧，并且在之前的一周里拜读了谷歌三大论文。不敢说理解，至少囫囵吞枣啃下了一大堆看不明白的理论。现在就简单聊聊我对于云计算的了解。     我先说说GFS   &n
  • hadoop 平衡空间设置方法 daizj hadoopbalancer
    在hdfs-site.xml中增加设置balance的带宽，默认只有1M： <property>   <name>dfs.balance.bandwidthPerSec</name>     <value>10485760</value>     <description&g
  • Eclipse程序员要掌握的常用快捷键 dcj3sjt126com 编程
      判断一个人的编程水平，就看他用键盘多，还是鼠标多。用键盘一是为了输入代码（当然了，也包括注释），再有就是熟练使用快捷键。 曾有人在豆瓣评 《卓有成效的程序员》：“人有多大懒，才有多大闲”。之前我整理了一个 程序员图书列表，目的也就是通过读书，让程序员变懒。  程序员作为特殊的群体，有的人可以这么懒，懒到事情都交给机器去做，而有的人又可以那么勤奋，每天都孜孜不倦得
  • Android学习之路 dcj3sjt126com Android学习
    转自：http://blog.csdn.net/ryantang03/article/details/6901459 以前有J2EE基础，接触JAVA也有两三年的时间了，上手Android并不困难，思维上稍微转变一下就可以很快适应。以前做的都是WEB项目，现今体验移动终端项目，让我越来越觉得移动互联网应用是未来的主宰。 下面说说我学习Android的感受，我学Android首先是看MARS的视
  • java 遍历Map的四种方法 eksliang javaHashMapjava 遍历Map的四种方法
    转载请出自出处： http://eksliang.iteye.com/blog/2059996 package com.ickes; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Map.Entry; /** * 遍历Map的四种方式
  • 【精典】数据库相关相关 gengzg 数据库
    package C3P0; import java.sql.Connection; import java.sql.SQLException; import java.beans.PropertyVetoException; import com.mchange.v2.c3p0.ComboPooledDataSource; public class DBPool{
  • 自动补全 huyana_town 自动补全
    <!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/1999/xhtml&quo
  • jquery在线预览PDF文件，打开PDF文件 天梯梦 jquery
    最主要的是使用到了一个jquery的插件jquery.media.js，使用这个插件就很容易实现了。   核心代码 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.
  • ViewPager刷新单个页面的方法 lovelease androidviewpagertag刷新
      使用ViewPager做滑动切换图片的效果时，如果图片是从网络下载的，那么再子线程中下载完图片时我们会使用handler通知UI线程，然后UI线程就可以调用mViewPager.getAdapter().notifyDataSetChanged()进行页面的刷新，但是viewpager不同于listview，你会发现单纯的调用notifyDataSetChanged()并不能刷新页面
  • 利用按位取反（~）从复合枚举值里清除枚举值 草料场 enum
    以 C# 中的 System.Drawing.FontStyle 为例。   如果需要同时有多种效果， 如：“粗体”和“下划线”的效果，可以用按位或（|） FontStyle style = FontStyle.Bold | FontStyle.Underline;   如果需要去除 style 里的某一种效果，
  • Linux系统新手学习的11点建议 刘星宇 编程工作linux脚本
    　　随着Linux应用的扩展许多朋友开始接触Linux，根据学习Windwos的经验往往有一些茫然的感觉：不知从何处开始学起。这里介绍学习Linux的一些建议。 　　一、从基础开始：常常有些朋友在Linux论坛问一些问题，不过，其中大多数的问题都是很基础的。例如：为什么我使用一个命令的时候，系统告诉我找不到该目录，我要如何限制使用者的权限等问题，这些问题其实都不是很难的，只要了解了 Linu
  • hibernate dao层应用之HibernateDaoSupport二次封装 wangzhezichuan DAOHibernate
    /** * <p>方法描述:sql语句查询 返回List<Class> </p> * <p>方法备注: Class 只能是自定义类 </p> * @param calzz * @param sql * @return * <p>创建人：王川</p> * <p>创建时间：Jul
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他