星天93
星天93

hdu1074之状态压缩dp

Doing Homework

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4685    Accepted Submission(s): 1917

Problem Description
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, the teacher will reduce his score of the final test, 1 day for 1 point. And as you know, doing homework always takes a long time. So Ignatius wants you to help him to arrange the order of doing homework to minimize the reduced score.
 

Input
The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.
Each test case start with a positive integer N(1<=N<=15) which indicate the number of homework. Then N lines follow. Each line contains a string S(the subject's name, each string will at most has 100 characters) and two integers D(the deadline of the subject), C(how many days will it take Ignatius to finish this subject's homework). 

Note: All the subject names are given in the alphabet increasing order. So you may process the problem much easier.
 

Output
For each test case, you should output the smallest total reduced score, then give out the order of the subjects, one subject in a line. If there are more than one orders, you should output the alphabet smallest one.
 

Sample Input 



2 3 Computer 3 3 English 20 1 Math 3 2 3 Computer 3 3 English 6 3 Math 6 3






 






Sample Output








2 Computer Math English 3 Computer English Math















/*分析：对于n种家庭作业，全部做完有n!种做的顺序
但是n!太大了，且对于完成作业1,2,3和1,3,2和2,1,3和3,2,1和3,1,2来说
完成它们消耗的天数一定是一样的，只是完成的顺序不同从而扣的分不同
所以可以将完成相同的作业的所有状态压缩成一种状态并记录扣的最少分即可
即：状态压缩dp
对于到达状态i,从何种状态到达i呢？只需要枚举所有的作业
假如对于作业k,i中含有作业k已完成，那么i可以由和i状态相同的状态仅仅是k未完成的
状态j=i-(1<
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 99999999
typedef long long LL;
using namespace std;

const int MAX=(1<<15)+10;
int n;
int dp[MAX],t[MAX],pre[MAX],dea[20],fin[20];//dp[i]记录到达状态i扣的最少分,t时相应的花去多少天了
char s[20][110];

void output(int x){
	if(!x)return;
	output(x-(1<=0;--j){//由于输入时按字符大小输入，而每次完成j相当于把j放在后面完成且下面判断是dp[i]>dp[i-temp]+score 
				int temp=1<=dp[i-temp]+score则从0开始 
				if(!(i&temp))continue;//状态i不存在作业j完成则不能通过完成作业j到达状态i
				int score=t[i-temp]+fin[j]-dea[j];//i-temp表示没有完成j的那个状态
				if(score<0)score=0;//完成j被扣分数最小是0 
				if(dp[i]>dp[i-temp]+score){
					dp[i]=dp[i-temp]+score;
					t[i]=t[i-temp]+fin[j];//到达状态i花费的时间
					pre[i]=j;//到达状态i的前驱,为了最后输出完成作业的顺序 
				} 
			}
		}
		printf("%d\n",dp[bit-1]);
		output(bit-1);//输出完成作业的顺序 
	}
	return 0;
} 






































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






    

  • 寒假思维训练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主要分为集合式和棋盘式，本文只讨论棋盘式。集合式点这里
    

    • 

  • 洛谷 P2704 [NOI2001] 炮兵阵地（状态压缩dp）
11011b
DP动态规划leetcode算法

    题目链接：P1879[USACO06NOV]CornFieldsG题解：做本题前建议先做P1879[USACO06NOV]CornFieldsG，题解也就在该篇前。这题和前面那题很相似但又不一样，可以说是上题的拓展版本，我们发现如果继续用dp[i][j]来表示第i行的状态为j的情况是炮兵的最大数量，此时我们没有办法确定该点状态是否可行，因为可能上上行该点有炮兵导致不合法，我们就会想到用dp[i][
    

    • 

  • Spring4.1新特性——综述
jinnianshilongnian
spring 4.1

    目录
Spring4.1新特性——综述
Spring4.1新特性——Spring核心部分及其他
Spring4.1新特性——Spring缓存框架增强
Spring4.1新特性——异步调用和事件机制的异常处理
Spring4.1新特性——数据库集成测试脚本初始化
Spring4.1新特性——Spring MVC增强
Spring4.1新特性——页面自动化测试框架Spring MVC T
    

    • 

  • Schema与数据类型优化
annan211
数据结构mysql

    
目前商城的数据库设计真是一塌糊涂，表堆叠让人不忍直视，无脑的架构师，说了也不听。
在数据库设计之初，就应该仔细揣摩可能会有哪些查询，有没有更复杂的查询，而不是仅仅突出
很表面的业务需求，这样做会让你的数据库性能成倍提高，当然，丑陋的架构师是不会这样去考虑问题的。
选择优化的数据类型
1 更小的通常更好
更小的数据类型通常更快，因为他们占用更少的磁盘、内存和cpu缓存，
    

    • 

  • 第一节 HTML概要学习
chenke
htmlWebcss

    第一节 HTML概要学习
1. 什么是HTML
HTML是英文Hyper Text Mark-up Language(超文本标记语言)的缩写，它规定了自己的语法规则，用来表示比“文本”更丰富的意义，比如图片，表格，链接等。浏览器（IE,FireFox等）软件知道HTML语言的语法，可以用来查看HTML文档。目前互联网上的绝大部分网页都是使用HTML编写的。
打开记事本 输入一下内
    

    • 

  • MyEclipse里部分习惯的更改
Array_06
eclipse

    继续补充中----------------------
1.更改自己合适快捷键windows-->prefences-->java-->editor-->Content Assist-->
     Activation triggers for java的右侧“.”就可以改变常用的快捷键
选中 Text 
    

    • 

  • 近一个月的面试总结
cugfy
面试

    本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/46753275
前言
      打算换个工作，近一个月面试了不少的公司，下面将一些面试经验和思考分享给大家。另外校招也快要开始了，为在校的学生提供一些经验供参考，希望都能找到满意的工作。 
    

    • 

  • HTML5一个小迷宫游戏
357029540
html5

         通过《HTML5游戏开发》摘抄了一个小迷宫游戏，感觉还不错，可以画画，写字，把摘抄的代码放上来分享下，喜欢的同学可以拿来玩玩！
<html>
<head>
<title>创建运行迷宫</title>
<script type="text/javascript"
    

    • 

  • 10步教你上传githib数据
张亚雄
git

    官方的教学还有其他博客里教的都是给懂的人说得，对已我们这样对我大菜鸟只能这么来锻炼，下面先不玩什么深奥的，先暂时用着10步干净利索。等玩顺溜了再用其他的方法。
操作过程（查看本目录下有哪些文件NO.1）ls
（跳转到子目录NO.2）cd+空格+目录
（继续NO.3）ls
（匹配到子目录NO.4）cd+ 目录首写字母+tab键+（首写字母“直到你所用文件根就不再按TAB键了”）
（查看文件
    

    • 

  • MongoDB常用操作命令大全
adminjun
mongodb操作命令

    成功启动MongoDB后，再打开一个命令行窗口输入mongo，就可以进行数据库的一些操作。输入help可以看到基本操作命令，只是MongoDB没有创建数据库的命令，但有类似的命令 如：如果你想创建一个“myTest”的数据库，先运行use myTest命令，之后就做一些操作（如：db.createCollection('user')）,这样就可以创建一个名叫“myTest”的数据库。
一
    

    • 

  • bat调用jar包并传入多个参数
aijuans

    下面的主程序是通过eclipse写的：
1.在Main函数接收bat文件传递的参数（String[] args）
 如：   String ip =args[0];          String user=args[1];       &nbs
    

    • 

  • Java中对类的主动引用和被动引用
ayaoxinchao
java主动引用对类的引用被动引用类初始化

     
在Java代码中，有些类看上去初始化了，但其实没有。例如定义一定长度某一类型的数组，看上去数组中所有的元素已经被初始化，实际上一个都没有。对于类的初始化，虚拟机规范严格规定了只有对该类进行主动引用时，才会触发。而除此之外的所有引用方式称之为对类的被动引用，不会触发类的初始化。虚拟机规范严格地规定了有且仅有四种情况是对类的主动引用，即必须立即对类进行初始化。四种情况如下：1.遇到ne
    

    • 

  • 导出数据库 提示 outfile disabled
BigBird2012
mysql

    在windows控制台下，登陆mysql，备份数据库：
 
mysql>mysqldump -u root -p test test > D:\test.sql
使用命令 mysqldump 格式如下： mysqldump -u root -p *** DBNAME > E:\\test.sql。
注意：执行该命令的时候不要进入mysql的控制台再使用，这样会报
    

    • 

  • Javascript 中的 && 和 ||
bijian1013
JavaScript&&||

            准备两个对象用于下面的讨论
var alice = {
name: "alice",
toString: function () {
return this.name;
}
}
var smith = {
name: "smith",

    

    • 

  • [Zookeeper学习笔记之四]Zookeeper Client Library会话重建
bit1129
zookeeper

    为了说明问题，先来看个简单的示例代码：
 
package com.tom.zookeeper.book;
import com.tom.Host;
import org.apache.zookeeper.WatchedEvent;
import org.apache.zookeeper.ZooKeeper;
import org.apache.zookeeper.Wat
    

    • 

  • 【Scala十一】Scala核心五：case模式匹配
bit1129
scala

    package spark.examples.scala.grammars.caseclasses
object CaseClass_Test00 {
def simpleMatch(arg: Any) = arg match {
case v: Int => "This is an Int"
case v: (Int, String)
    

    • 

  • 运维的一些面试题
yuxianhua
linux

    1、Linux挂载Winodws共享文件夹
 
mount -t cifs //1.1.1.254/ok /var/tmp/share/ -o username=administrator,password=yourpass
或
mount -t cifs -o username=xxx,password=xxxx //1.1.1.1/a /win
 
 
    

    • 

  • Java lang包-Boolean
BrokenDreams
boolean

             Boolean类是Java中基本类型boolean的包装类。这个类比较简单，直接看源代码吧。
public final class Boolean implements java.io.Serializable,

    

    • 

  • 读《研磨设计模式》-代码笔记-命令模式-Command
bylijinnan
java设计模式

    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
import java.util.ArrayList;
import java.util.Collection;
import java.util.List;
/**
* GOF 在《设计模式》一书中阐述命令模式的意图：“将一个请求封装
    

    • 

  • matlab下GPU编程笔记
cherishLC
matlab

    不多说，直接上代码
gpuDevice % 查看系统中的gpu,,其中的DeviceSupported会给出matlab支持的GPU个数。
g=gpuDevice(1); %会清空 GPU 1中的所有数据,,将GPU1 设为当前GPU
reset(g) %也可以清空GPU中数据。
a=1;
a=gpuArray(a); %将a从CPU移到GPU中
onGP
    

    • 

  • SVN安装过程
crabdave
SVN

    SVN安装过程
 
subversion-1.6.12
 
./configure --prefix=/usr/local/subversion --with-apxs=/usr/local/apache2/bin/apxs --with-apr=/usr/local/apr --with-apr-util=/usr/local/apr --with-openssl=/
    

    • 

  • sql　行列转换
daizj
sql行列转换行转列列转行

    行转列的思想是通过case when 来实现
列转行的思想是通过union all 来实现
下面具体例子：
假设有张学生成绩表(tb)如下:
Name Subject Result
张三 语文　　74
张三 数学　　83
张三 物理　　93
李四 语文　　74
李四 数学　　84
李四 物理　　94
*/
/*
想变成
姓名   &
    

    • 

  • MySQL--主从配置
dcj3sjt126com
mysql

     linux下的mysql主从配置： 说明：由于MySQL不同版本之间的(二进制日志)binlog格式可能会不一样，因此最好的搭配组合是Master的MySQL版本和Slave的版本相同或者更低， Master的版本肯定不能高于Slave版本。（版本向下兼容）
mysql1  : 192.168.100.1    //master mysq
    

    • 

  • 关于yii 数据库添加新字段之后model类的修改
dcj3sjt126com
Model

    rules:
array('新字段','safe','on'=>'search')
1、array('新字段', 'safe')//这个如果是要用户输入的话，要加一下，
2、array('新字段', 'numerical'),//如果是数字的话
3、array('新字段', 'length', 'max'=>100),//如果是文本
1、2、3适当的最少要加一条，新字段才会被
    

    • 

  • sublime text3 中文乱码解决
dyy_gusi
Sublime Text

    sublime text3中文乱码解决
原因：缺少转换为UTF-8的插件
目的：安装ConvertToUTF8插件包
第一步：安装能自动安装插件的插件，百度“Codecs33”，然后按照步骤可以得到以下一段代码：
import urllib.request,os,hashlib; h = 'eb2297e1a458f27d836c04bb0cbaf282' + 'd0e7a30980927
    

    • 

  • 概念了解：CGI，FastCGI，PHP-CGI与PHP-FPM
geeksun
PHP

    CGI
CGI全称是“公共网关接口”(Common Gateway Interface)，HTTP服务器与你的或其它机器上的程序进行“交谈”的一种工具，其程序须运行在网络服务器上。
CGI可以用任何一种语言编写，只要这种语言具有标准输入、输出和环境变量。如php,perl,tcl等。 FastCGI
FastCGI像是一个常驻(long-live)型的CGI，它可以一直执行着，只要激活后，不
    

    • 

  • Git push 报错 "error: failed to push some refs to " 解决
hongtoushizi
git

    Git push 报错 "error: failed to push some refs to " .
此问题出现的原因是：由于远程仓库中代码版本与本地不一致冲突导致的。
由于我在第一次git pull --rebase 代码后，准备push的时候，有别人往线上又提交了代码。所以出现此问题。
解决方案：
1： git pull   
2：
    

    • 

  • 第四章 Lua模块开发
jinnianshilongnian
nginxlua

    在实际开发中，不可能把所有代码写到一个大而全的lua文件中，需要进行分模块开发；而且模块化是高性能Lua应用的关键。使用require第一次导入模块后，所有Nginx 进程全局共享模块的数据和代码，每个Worker进程需要时会得到此模块的一个副本（Copy-On-Write），即模块可以认为是每Worker进程共享而不是每Nginx Server共享；另外注意之前我们使用init_by_lua中初
    

    • 

  • java.lang.reflect.Proxy
liyonghui160com

     
1.简介
 
Proxy 提供用于创建动态代理类和实例的静态方法
（1）动态代理类的属性
代理类是公共的、最终的，而不是抽象的
未指定代理类的非限定名称。但是，以字符串 "$Proxy" 开头的类名空间应该为代理类保留
代理类扩展 java.lang.reflect.Proxy
代理类会按同一顺序准确地实现其创建时指定的接口
    

    • 

  • Java中getResourceAsStream的用法
pda158
java

    1.Java中的getResourceAsStream有以下几种： 1. Class.getResourceAsStream(String path) ： path 不以’/'开头时默认是从此类所在的包下取资源，以’/'开头则是从ClassPath根下获取。其只是通过path构造一个绝对路径，最终还是由ClassLoader获取资源。 　　2. Class.getClassLoader.get
    

    • 

  • spring 包官方下载地址（非maven）
sinnk
spring

    SPRING官方网站改版后，建议都是通过 Maven和Gradle下载，对不使用Maven和Gradle开发项目的，下载就非常麻烦，下给出Spring Framework jar官方直接下载路径:
 
http://repo.springsource.org/libs-release-local/org/springframework/spring/
 
s
    

    • 

  • Oracle学习笔记(7) 开发PLSQL子程序和包
vipbooks
oraclesql编程

        哈哈，清明节放假回去了一下，真是太好了，回家的感觉真好啊！现在又开始出差之旅了，又好久没有来了，今天继续Oracle的学习！
     这是第七章的学习笔记，学习完第六章的动态SQL之后，开始要学习子程序和包的使用了……，希望大家能多给俺一些支持啊！
    编程时使用的工具是PLSQL
    

    • 














按字母分类：
ABCDEFGHIJKLMNOPQRSTUVWXYZ其他