Frozen_Guardian
Frozen_Guardian

牛客多校10 - Identical Trees(dp+二分图最小权匹配)

题目链接：点击查看

题目大意：给出两个同构树 tree1 和 tree2 ，问最少需要改变多少个结点的标号，可以使得这两棵树相同

题目分析：直接 dfs 维护 dp 就好了，dp[ i ][ j ] 表示 tree1 中点 i 的子树与 tree2 中点 j 的子树相同所需要的最小代价，如果点 i 的子树和点 j 的子树不同构的话，那么答案设置为无穷大，最后答案就是 dp[ rt1 ][ rt2 ] 了

二分图权匹配我用的是KM算法，随机数据的话时间复杂度为 n^3 ，极限数据会被卡到 n^4，不过这个题目应该没有卡KM

无穷大的话我设置的是 1e6，因为 1e6 * 500 <= 1e9 并且 500 * 500 <= 1e6 ，既不会爆 int，且大小也刚好合适

代码：
 

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
 
typedef long long LL;
 
typedef unsigned long long ull;
 
const int inf=1000000;
 
const int N=510;
 
int n;
 
int la[N],lb[N];//顶标
 
bool visa[N],visb[N];//访问标记
 
int maze[N][N];//边权
 
int match[N];//右部点匹配了哪一个左部点
 
int upd[N];
 
bool dfs(int x)
{
	visa[x]=true;//访问标记：x在交错树中
	for(int i=1;i<=n;i++)
	{
		if(!visb[i])
		{
			if(la[x]+lb[i]-maze[x][i]==0)//相等子图
			{
				visb[i]=true;//访问标记：y在交错树中
				if(!match[i]||dfs(match[i]))
				{
					match[i]=x;
					return true;
				}
			}
			else
				upd[i]=min(upd[i],la[x]+lb[i]-maze[x][i]);
		}
	}
	return false;
} 
 
int KM()
{
	memset(match,0,sizeof(match));
	for(int i=1;i<=n;i++)
	{
		la[i]=-inf;
		lb[i]=0;
		for(int j=1;j<=n;j++)
			la[i]=max(la[i],maze[i][j]);
	}
	for(int i=1;i<=n;i++)
	{
		while(1)//直到左部点找到匹配
		{
			memset(visa,false,sizeof(visa));
			memset(visb,false,sizeof(visb));
			memset(upd,inf,sizeof(upd));
			if(dfs(i))
				break;
			int delta=inf;
			for(int j=1;j<=n;j++)
				if(!visb[j])
					delta=min(delta,upd[j]);
			for(int j=1;j<=n;j++)//修改顶标
			{
				if(visa[j])
					la[j]-=delta;
				if(visb[j])
					lb[j]+=delta;
			}
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++)
		ans+=maze[match[i]][i];
	return ans;
}

vectornodea[N],nodeb[N];

int dp[N][N];//dp[i][j]:第一棵树中i的子树和第二棵树中j的子树匹配的最小修改次数(如果i和j的子树不同构,dp[i][j]=inf) 

void dfs(int x,int y)
{
    if(nodea[x].size()!=nodeb[y].size())
        return;
    if(x!=y)
        dp[x][y]=1;
    else
        dp[x][y]=0;
    if(nodea[x].empty())
        return;
    for(auto u:nodea[x])
        for(auto v:nodeb[y])
            dfs(u,v);
    n=nodea[x].size();
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            maze[i][j]=-dp[nodea[x][i-1]][nodeb[y][j-1]];
    int temp=-KM();
    if(temp>=inf)
        dp[x][y]=inf;
    else
        dp[x][y]+=temp;
}
 
int main()
{
#ifndef ONLINE_JUDGE
//  freopen("data.in.txt","r",stdin);
//  freopen("data.out.txt","w",stdout);
#endif
//  ios::sync_with_stdio(false);
    int n,rta,rtb;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int fa;
        scanf("%d",&fa);
        if(fa==0)
            rta=i;
        else
            nodea[fa].push_back(i);
    }
    for(int i=1;i<=n;i++)
    {
        int fa;
        scanf("%d",&fa);
        if(fa==0)
            rtb=i;
        else
            nodeb[fa].push_back(i);
    }
    for(int i=1;i<=n;i++)
    	for(int j=1;j<=n;j++)
    		dp[i][j]=inf;
    dfs(rta,rtb);
    printf("%d\n",dp[rta][rtb]);
 
 
 
 
 
 
 
 
   return 0;
}

 

你可能感兴趣的:(动态规划,图论,树形dp)

  • 算法系列之动态规划 修己xj 算法算法动态规划代理模式
    动态规划（DynamicProgramming，简称DP）是一种用于解决复杂问题的算法设计技术。它通过将问题分解为更小的子问题，并存储这些子问题的解来避免重复计算，从而提高算法的效率。本文将介绍动态规划的基本概念、适用场景、复杂度分析，并通过Java代码实现经典的动态规划问题。动态规划介绍动态规划的核心思想是将一个复杂的问题分解为若干个相互重叠的子问题，通过解决这些子问题来构建原问题的解。动态规划
  • day37 第九章 动态规划 part05 mvufi 动态规划算法
    tips：1.两层for可以理解为是按顺序的。外层物品内层背包，不同物品放进背包只有一种顺序，如a,b,放时要么a在前，要么b在前，只有一种之前定好的物品的顺序；外层背包内层物品，a,b可以有a+b和b+a两种，均计入。引申：排列，ab,ba算两种排列方式组合，ab,ba算一种排列方式，如果只有ab，那也是组合数2.写算法不需要证明，找例子就行完全背包n,bagweight=map(int,inp
  • 详解动态规划之01背包问题及其空间压缩(图文并茂+例题讲解) 看繁星aa 动态规划算法
    1.动态规划问题的本质记忆化地暴力搜索所有可能性来得到问题的解我们常常会遇到一些问题，需要我们在n次操作，且每次操作有k种选择时，求出最终需要的最小或最大代价。处理类似的问题，我们一般需要遍历所有的可能性(相当于走一遍所有的路径)，然后找到我们所需要的解。很明显我们可以构成一棵“决策树”，假设n=2,k=3,那么：我们可以通过DFS或者BFS来遍历整棵树，从而搜寻到我们需要的结果。时间复杂度：O(
  • 基于图论的产业网络知识图谱挖掘与构建 罗伯特之技术屋 智能科学与技术专栏知识图谱人工智能
    摘要我国是全球产业规模最大、产业覆盖最全的国家，但受多种因素的影响，发现产业链的堵点断点、识别卡点、寻找代替通路、全面优化产业链势在必行。从数据底座构建、核心知识图谱挖掘、兼容传统产业链知识3个方面，阐述了基于图论的产业网络知识图谱的构建过程，以实现产业优化升级与模拟仿真。分析了产业网络知识图谱的应用场景和优势，并给出了其在集成电路行业的应用案例。关键词：图论;产业图谱;知识网络0引言产业经济是国
  • 刷题日记 2024-11-23 力扣Q53:最大子数组和 大萌神Nagato leetcode算法职场和发展
    53.最大子数组和-力扣（LeetCode）方法：动态规划练了好久的动态规划，终于会写了解法一：暴力求解第一次是这样写的，但是超时了，当个思路看publicstaticvoidmaxSubArray1(int[]nums){intmax=Integer.MIN_VALUE;intlen=nums.length;for(inti=0;i
  • 补题蓝桥杯14届JavaB组第4题 大萌神Nagato 蓝桥杯
    算法：动态规划需要两个一维数组来进行dp一个用来记录到当前位置的最短时间，另一个用来记录到达当前位置传送门的最短时间到达传送门的时间需要进行判断，如果上一次传送到达传送门，需要判断上一次传送到这的位置在当前传送门的上方，还是下方publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);int
  • 数据结构与算法：动态规划dp：子序列相关力扣题（上）：300. 最长递增子序列、674.最长连续递增序列 shanshandeisu 数据结构与算法LeetCode动态规划leetcode算法子序列力扣dp数据结构
    300.最长递增子序列classSolution:deflengthOfLIS(self,nums:List[int])->int:length=len(nums)iflength==1:return1#dp[i]指的是以nums[i]为结尾的最长递增子序列的长度。dp=[1]*lengthmmax=1foriinrange(1,length):forjinrange(i):ifnums[i]>n
  • leetcode刷题-动态规划09 emmmmXxxy leetcode动态规划算法
    代码随想录动态规划part09|188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、股票总结188.买卖股票的最佳时机IV309.最佳买卖股票时机含冷冻期714.买卖股票的最佳时机含手续费股票总结188.买卖股票的最佳时机IVleetcode题目链接代码随想录文档讲解思路：123题最多可以买卖两次（dp数组的维度为[len(prices),5]），
  • leetcode刷题-动态规划06 emmmmXxxy leetcode动态规划算法
    代码随想录动态规划part06|322.零钱兑换、279.完全平方数、139.单词拆分322.零钱兑换279.完全平方数139.单词拆分关于多重背包，你该了解这些！背包问题总结篇！322.零钱兑换leetcode题目链接代码随想录文档讲解思路：完全背包整理：完全背包理论基础：装满这个背包可得的最大价值（遍历顺序可以颠倒）零钱兑换2：装满背包有多少种方法（每种方法不强调顺序，组合数）（先遍历物品再遍
  • 图论刷题计划与题解1（最短路问题） cqust_qilin02811 #最短路与分层图图论算法深度优先
    文章目录图论刷题计划与题解1（最短路问题）题目1：P1629邮递员送信（建反图做两次dijkstra）题目2：P1144最短路计数题目3：P1828[USACO3.2]香甜的黄油SweetButter题目4：P1576最小花费题目5：P5767[NOI1997]最优乘车题目6：P5764[CQOI2005]新年好图论刷题计划与题解1（最短路问题）题目1：P1629邮递员送信（建反图做两次dijks
  • 图论题解索引 JLU_LYM 各类型题解索引图论算法数据结构题解索引解题攻略
    前言作图论的题的时候，无论何时，DFS，BFS加剪枝，都是你可靠的方法，如果第一眼没有具体思路，完全可以先按照刚才的两个方法思考下去，可能想着想着，这道题真实的样子(即真正合适的算法)，你就发现了。并查集１、并查集计算连通分量数：力扣547省份数量２、并查集维护一个大集合问题（是一个集合不可以连线）＋计算连通分量变种题目力扣684冗余连接3、并查集维护连通分量是否为１的Kruskal算法：力扣15
  • 矩阵与图论系列 题解 搂鱼114514 矩阵图论算法
    1.AT_dp_rWalk题意一个有向图有nnn个节点，编号111至nnn。给出一个二维数组A1...n,1...nA_{1...n,1...n}A1...n,1...n，若Ai,j=1A_{i,j}=1Ai,j=1说明节点iii到节点jjj有一条有向边;若Ai,j=0A_{i,j}=0Ai,j=0则说明节点iii到节点jjj没有边。求长度为kkk的路径的方案数。答案模109+710^9+7109
  • day58 第十一章：图论part08 mvufi 图论算法数据结构
    拓扑排序精讲关键：先找到入度为0的节点，把这些节点加入队列/结果，然后依次循环再找。#include#include#include#includeusingnamespacestd;intmain(){intm,n,s,t;cin>>n>>m;vectorinDegree(n,0);//记录每个文件的入度unordered_map>umap;//记录文件依赖关系vectorresult;//记录
  • 【Day47 LeetCode】图论问题 Ⅴ 银河梦想家 leetcode图论算法
    一、图论问题Ⅴ今天学习最小生成树算法–prim算法和kruskal算法。最小生成树是所有节点的最小连通子图，有n个节点则必有n-1条边将所有节点连接起来。如何选取n-1条边使得图中所有节点连接到一起，并且边的权值和最小，这就是最小生成树问题。1、prim算法–寻宝问题prim算法的思想是每次寻找距离最小生成树最近的节点，并加入到最小生成树中。prim主要有三步：1、选距离生成树最近节点；2、最近节
  • BCT计算图论属性 皎皎如月明 图论
    本文翻译了BCT官网给出的一些指导，同时包含本人在计算图论属性过程中的一些思考目前看到的教程中，大部分都只用一个确定的稀疏度来计算图论属性我更倾向于gretna那种采用稀疏度序列来计算AUC曲线下面积衡量不同稀疏度下组间差异的方法大部分图论属性都与网络稀疏度取值相关，只用一个稀疏度得到的指标在我看来是不够可靠的接下来我将提供BCT工具包的一些使用注意事项：1.检查矩阵（重要！！如果你的矩阵不符合使
  • 【二分查找 图论】P10050 [CCO2022] Alternating Heights|普及 闻缺陷则喜何志丹 #洛谷普及图论c++洛谷二分查找滑动窗口身高学生
    本文涉及的基础知识点本博文代码打包下载C++二分查找C++图论C++算法：滑动窗口及双指针总结[CCO2022]AlternatingHeights题目描述Troy计划给CCO的学生拍一张合影，他向你寻求帮助。有KKK个学生，编号从111到KKK。Troy忘记了学生的身高，但他记得没有两个学生的身高相同。Troy有一个序列A1,A2,…,ANA_{1},A_{2},\ldots,A_{N}A1,A
  • 动态规划之线性DP-安全序列 小丽今天学代码了吗 动态规划算法
    问题描述小蓝是工厂里的安全工程师，他负责安放工厂里的危险品。工厂是一条直线，直线上有n个空位，小蓝需要将若干个油桶放置在n个空位上，每2个油桶中间至少需要k个空位隔开，现在小蓝想知道有多少种放置油桶的方案，你可以编写一个程序帮助他吗？由于这个结果很大，你的输出结果需要对取模。输入格式第一行包含两个正整数n，k，分别表示n个空位与k个隔开的空位。输出格式输出共1行，包含1个整数，表示放置的方案数对取
  • 代码随想录 Day 37 | 【第九章 动态规划part 01】理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯 Accept17 动态规划算法
    一、理论基础理论基础无论大家之前对动态规划学到什么程度，一定要先看我讲的动态规划理论基础。如果没做过动态规划的题目，看我讲的理论基础，会有感觉是不是简单题想复杂了？其实并没有，我讲的理论基础内容，在动规章节所有题目都有运用，所以很重要！如果做过动态规划题目的录友，看我的理论基础就会感同身受了。代码随想录视频：从此再也不怕动态规划了，动态规划解题方法论大曝光！|理论基础|力扣刷题总结|动态规划入门_
  • 【超详细】动态规划子序列问题总结 周玄九 动态规划算法
    子序列就是在一个数组中按顺序挑选若干数，子数组是连续的子序列，视为特殊的子序列问题子序列最长递增子序列300.最长递增子序列-力扣（LeetCode）https://leetcode.cn/problems/longest-increasing-subsequence/description/dp[i]表示以第i个数为结尾的，前i个数中最长严格递增子序列的长度。递推得遍历之前所有的位置，并且满足第
  • 两天速通力扣HOT100[DAY2] (55~100) WynnLu 算法leetcodec++
    两天速通力扣HOT100[DAY2](55~100)本题解旨在以最简单的语言总结hot100各题思路，为每一题提供一个思考入口，但想要手撕出来，需要自己认真推理细节。目录回溯55~62二分查找63~68栈69~73堆74~76贪心77~80动态规划81~90多维动态规划91~95技巧96~10055、全排列思路回溯基本思想：DFS+状态还原面对前方n种选择的时候，循环选择其中一种，做出对应的改变并
  • 力扣——完全平方数 WLKQ 力扣leetcode算法职场和发展
    题目链接：链接题目描述：思路：用动态规划，设iii的最少数量是dp(i)dp(i)dp(i)，最多数量是iii，如1+1+…+1则dp(i)=min{i,dp(i−j∗j)+1}dp(i)=min\{i,dp(i-j*j)+1\}dp(i)=min{i,dp(i−j∗j)+1}这里为什么是dp(i−j∗j)+1dp(i-j*j)+1dp(i−j∗j)+1，因为要得到iii减去一个平方数后的最小组成
  • CSP-J/S复赛算法 动态规划初步 人才程序员 CSP-J算法动态规划深度优先c++noiCSP-J/S
    文章目录前言动态规划动态规划常见形式动态规划求最值的几个例子1.**背包问题**2.**最短路径问题**3.**最小硬币找零问题**4.**最长递增子序列**总结最优子结构举个简单的例子其他例子条件DP的核心就是穷举具体解释递归的算法时间复杂度dp数组的迭代解法通俗易懂的解释比喻状态转移方程详解状态转移方程中的状态概念通俗易懂的解释：举个例子：状态总结：DP的无后效性通俗易懂的解释举个例子特点总结
  • Java 算法和数据结构 答案整理，最新面试题 扫地僧009 互联网大厂面试题java算法数据结构
    Java中如何使用动态规划求解背包问题？1、定义子问题：首先确定动态规划状态，通常以物品数量和背包容量为变量定义子问题，例如dp[i][j]表示前i件物品放入容量为j的背包所能获得的最大价值。2、确定状态转移方程：基于是否选择当前物品，将问题分为两个子问题，即dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i]]+value[i])，表示选择当前物品和不选择当前物
  • 复杂脑网络之图论参数计算（BCT工具包） addBr matlab
    以下内容一定漏洞百出[求饶.jpg]...作为渣渣小白，一点一点摸索怎么使用BCT工具包，目前只会计算几个参数，原理神马的也没太明白呢。接下来的任务就是从原理公式入手，再对逐个参数的计算代码进行理解...所以内容会不断改进和补充。有错误请尽管指出，感谢~一、计算聚类系数、特征路径长度、小世界参数大概思路：功能连接矩阵--->去除虚假连接的矩阵--->加权矩阵--->计算图论参数1.功能连接矩阵--
  • 代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲 Harryline-lx 代码随想录算法
    文章目录117.软件构建思路与重点47.参加科学大会思路与重点117.软件构建题目链接：117.软件构建讲解链接：代码随想录状态：一遍AC。思路与重点概括来说，给出一个有向图，把这个有向图转成线性的排序就叫拓扑排序。拓扑排序也是图论中判断有向无环图的常用方法。拓扑排序模板题。#include#include#include#includeusingnamespacestd;intmain(){in
  • 代码随想录算法训练营第58天|拓扑排序精讲、dijkstra（朴素版）精讲 Yinems 算法
    打卡Day581.拓扑排序精讲2.dijkstra（朴素版）精讲1.拓扑排序精讲题目链接：拓扑排序精讲文档讲解：代码随想录给出一个有向图，把这个有向图转成线性的排序就叫拓扑排序。拓扑排序要检测这个有向图是否有环，即存在循环依赖的情况，因为这种情况是不能做线性排序的。所以拓扑排序是图论中判断有向无环图的常用方法。拓扑排序的过程，有两步，第一步，找到入度为0的节点，加入结果集；第二步，将该节点从图中移
  • 二叉树-二叉树的最大深度 Hasno. java算法
    代码随想录-刷题笔记104.二叉树的最大深度-力扣（LeetCode）内容:本题较为基础,可以说是深搜的入门款，深搜的具体知识点请看图论-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂，只需要处理左右两个子树即可.对于二叉树分为三种遍历方式二叉树的前序遍历求深度-深度是从根节点开始算，一直到叶子节点二叉树的后序遍历求高度-高度是从叶子节点开始算，一直到根
  • 图的存储方式（上） 2402_87224981 数据结构算法数据结构图论
    文章目录图的相关概念图的类型图的常见存储方式边集数组邻接矩阵邻接表图的相关概念对于图的相关概念实在太多，请移步，【图论】图的概念和基本术语（顶点、边、度、路径等）图的类型按照类型对图进行分类可以分为以下几种：1.无向图和有向图，2.加权图和无权图，3.连通图和非连通图。图的常见存储方式图的常见存储方式有边集数组，邻接矩阵，邻接表，十字链表，多重邻接表。这篇文章先讲前面3种。边集数组首先是边集数组，
  • 华为OD机试真题---服务器广播 努力努力再努力呐 算法数据结构java华为od服务器运维java华为开发语言数据结构
    华为OD机试中的“服务器广播”题目是一个经典的算法问题，通常涉及图论和连通分量的概念。以下是对该题目的详细解析：一、题目描述服务器之间可以通过网络进行连接，连接方式包括直接相连和间接连接。给出一个N×N的数组（矩阵），代表N个服务器，matrix[i][j]==1表示服务器i和服务器j直接连接，matrix[i][j]!=1表示服务器i和服务器j不直接连接。matrix[i][i]==1，即服务器
  • T4应用增效方案解密 智能计算研究中心 其他
    内容概要T4技术作为新一代智能增效解决方案，其核心价值在于通过算法驱动的流程重构，实现企业运营效率的指数级提升。该方案采用模块化架构设计，涵盖数据采集层、算法决策层与执行优化层三大子系统，形成从数据感知到行动反馈的闭环管理体系。在应用场景方面，目前已验证制造业设备协同调度、物流路径动态规划、能源消耗实时优化等六大典型场景的有效性。研究数据显示，某汽车零部件制造商通过部署T4方案，在12个月内实现单
  • java工厂模式 3213213333332132 java抽象工厂
    工厂模式有 1、工厂方法 2、抽象工厂方法。 下面我的实现是抽象工厂方法, 给所有具体的产品类定一个通用的接口。 package 工厂模式; /** * 航天飞行接口 * * @Description * @author FuJianyong * 2015-7-14下午02:42:05 */ public interface SpaceF
  • nginx频率限制+python测试 ronin47 nginx 频率 python
           部分内容参考：http://www.abc3210.com/2013/web_04/82.shtml 首先说一下遇到这个问题是因为网站被攻击，阿里云报警，想到要限制一下访问频率，而不是限制ip（限制ip的方案稍后给出）。nginx连接资源被吃空返回状态码是502，添加本方案限制后返回599，与正常状态码区别开。步骤如下：
  • java线程和线程池的使用 dyy_gusi ThreadPoolthreadRunnabletimer
    java线程和线程池 一、创建多线程的方式     java多线程很常见，如何使用多线程，如何创建线程，java中有两种方式，第一种是让自己的类实现Runnable接口，第二种是让自己的类继承Thread类。其实Thread类自己也是实现了Runnable接口。具体使用实例如下： 1、通过实现Runnable接口方式 1 2
  • Linux 171815164 linux
    ubuntu kernel http://kernel.ubuntu.com/~kernel-ppa/mainline/v4.1.2-unstable/ 安卓sdk代理 mirrors.neusoft.edu.cn        80 输入法和jdk sudo apt-get install fcitx su
  • Tomcat JDBC Connection Pool g21121 Connection
           Tomcat7 抛弃了以往的DBCP 采用了新的Tomcat Jdbc Pool 作为数据库连接组件，事实上DBCP已经被Hibernate 所抛弃，因为他存在很多问题，诸如：更新缓慢，bug较多，编译问题，代码复杂等等。        Tomcat Jdbc P
  • 敲代码的一点想法 永夜-极光 java随笔感想
                  入门学习java编程已经半年了,一路敲代码下来,现在也才1w+行代码量,也就菜鸟水准吧,但是在整个学习过程中,我一直在想,为什么很多培训老师,网上的文章都是要我们背一些代码?比如学习Arraylist的时候,教师就让我们先参考源代码写一遍,然
  • jvm指令集 程序员是怎么炼成的 jvm 指令集
    转自：http://blog.csdn.net/hudashi/article/details/7062675#comments       将值推送至栈顶时 const ldc  push   load指令 const系列 该系列命令主要负责把简单的数值类型送到栈顶。(从常量池或者局部变量push到栈顶时均使用) 0x02 &nbs
  • Oracle字符集的查看查询和Oracle字符集的设置修改 aijuans oracle
    本文主要讨论以下几个部分：如何查看查询oracle字符集、 修改设置字符集以及常见的oracle utf8字符集和oracle exp 字符集问题。 一、什么是Oracle字符集 Oracle字符集是一个字节数据的解释的符号集合,有大小之分,有相互的包容关系。ORACLE 支持国家语言的体系结构允许你使用本地化语言来存储，处理，检索数据。它使数据库工具，错误消息，排序次序，日期，时间，货
  • png在Ie6下透明度处理方法 antonyup_2006 css浏览器FirebugIE
    由于之前到深圳现场支撑上线，当时为了解决个控件下载，我机器上的IE8老报个错，不得以把ie8卸载掉，换个Ie6,问题解决了，今天出差回来，用ie6登入另一个正在开发的系统，遇到了Png图片的问题，当然升级到ie8(ie8自带的开发人员工具调试前端页面JS之类的还是比较方便的，和FireBug一样，呵呵)，这个问题就解决了，但稍微做了下这个问题的处理。 我们知道PNG是图像文件存储格式，查询资
  • 表查询常用命令高级查询方法(二) 百合不是茶 oracle分页查询分组查询联合查询
    ----------------------------------------------------分组查询 group by    having   --平均工资和最高工资   select avg(sal)平均工资,max(sal)  from emp ;  --每个部门的平均工资和最高工资
  • uploadify3.1版本参数使用详解 bijian1013 JavaScriptuploadify3.1
    使用：     绑定的界面元素<input id='gallery'type='file'/>$("#gallery").uploadify({设置参数，参数如下}); 设置的属性： id: jQuery(this).attr('id'),//绑定的input的ID langFile: 'http://ww
  • 精通Oracle10编程SQL(17)使用ORACLE系统包 bijian1013 oracle数据库plsql
    /* *使用ORACLE系统包 */ --1.DBMS_OUTPUT --ENABLE:用于激活过程PUT,PUT_LINE,NEW_LINE,GET_LINE和GET_LINES的调用 --语法：DBMS_OUTPUT.enable(buffer_size in integer default 20000); --DISABLE:用于禁止对过程PUT,PUT_LINE,NEW
  • 【JVM一】JVM垃圾回收日志 bit1129 垃圾回收
    将JVM垃圾回收的日志记录下来，对于分析垃圾回收的运行状态，进而调整内存分配(年轻代，老年代，永久代的内存分配)等是很有意义的。JVM与垃圾回收日志相关的参数包括： -XX:+PrintGC -XX:+PrintGCDetails -XX:+PrintGCTimeStamps -XX:+PrintGCDateStamps -Xloggc -XX:+PrintGC 通
  • Toast使用 白糖_ toast
    Android中的Toast是一种简易的消息提示框，toast提示框不能被用户点击，toast会根据用户设置的显示时间后自动消失。     创建Toast 两个方法创建Toast makeText(Context context, int resId, int duration)     参数：context是toast显示在
  • angular.identity boyitech AngularJSAngularJS API
    angular.identiy 描述: 返回它第一参数的函数. 此函数多用于函数是编程. 使用方法: angular.identity(value); 参数详解: Param Type Details value * to be returned. 返回值: 传入的value 实例代码: <!DOCTYPE HTML>
  • java-两整数相除，求循环节 bylijinnan java
    import java.util.ArrayList; import java.util.List; public class CircleDigitsInDivision { /** * 题目：求循环节，若整除则返回NULL，否则返回char*指向循环节。先写思路。函数原型：char*get_circle_digits(unsigned k,unsigned j)
  • Java 日期 周 年 Chen.H javaC++cC#
    /** * java日期操作(月末、周末等的日期操作) * * @author * */ public class DateUtil { /** */ /** * 取得某天相加(减)後的那一天 * * @param date * @param num *
  • [高考与专业]欢迎广大高中毕业生加入自动控制与计算机应用专业 comsci 计算机
          不知道现在的高校还设置这个宽口径专业没有,自动控制与计算机应用专业,我就是这个专业毕业的,这个专业的课程非常多,既要学习自动控制方面的课程,也要学习计算机专业的课程,对数学也要求比较高.....如果有这个专业,欢迎大家报考...毕业出来之后,就业的途径非常广.....      以后
  • 分层查询（Hierarchical Queries） daizj oracle递归查询层次查询
    Hierarchical Queries If a table contains hierarchical data, then you can select rows in a hierarchical order using the hierarchical query clause: hierarchical_query_clause::= start with condi
  • 数据迁移 daysinsun 数据迁移
    最近公司在重构一个医疗系统，原来的系统是两个.Net系统，现需要重构到java中。数据库分别为SQL Server和Mysql，现需要将数据库统一为Hana数据库，发现了几个问题，但最后通过努力都解决了。 1、原本通过Hana的数据迁移工具把数据是可以迁移过去的，在MySQl里面的字段为TEXT类型的到Hana里面就存储不了了，最后不得不更改为clob。 2、在数据插入的时候有些字段特别长
  • C语言学习二进制的表示示例 dcj3sjt126com cbasic
    进制的表示示例 # include <stdio.h> int main(void) { int i = 0x32C; printf("i = %d\n", i); /* printf的用法 %d表示以十进制输出 %x或%X表示以十六进制的输出 %o表示以八进制输出 */ return 0; }
  • NsTimer 和 UITableViewCell 之间的控制 dcj3sjt126com ios
    情况是这样的: 一个UITableView, 每个Cell的内容是我自定义的 viewA viewA上面有很多的动画, 我需要添加NSTimer来做动画, 由于TableView的复用机制, 我添加的动画会不断开启, 没有停止, 动画会执行越来越多.   解决办法: 在配置cell的时候开始动画, 然后在cell结束显示的时候停止动画   查找cell结束显示的代理
  • MySql中case when then 的使用 fanxiaolong casewhenthenend
    select "主键", "项目编号", "项目名称","项目创建时间", "项目状态","部门名称","创建人" union (select pp.id as "主键", pp.project_number as &
  • Ehcache（01）——简介、基本操作 234390216 cacheehcache简介CacheManagercrud
    Ehcache简介 目录 1       CacheManager 1.1      构造方法构建 1.2      静态方法构建 2       Cache 2.1&
  • 最容易懂的javascript闭包学习入门 jackyrong JavaScript
    http://www.ruanyifeng.com/blog/2009/08/learning_javascript_closures.html 闭包（closure）是Javascript语言的一个难点，也是它的特色，很多高级应用都要依靠闭包实现。 下面就是我的学习笔记，对于Javascript初学者应该是很有用的。 一、变量的作用域 要理解闭包，首先必须理解Javascript特殊
  • 提升网站转化率的四步优化方案 php教程分享 数据结构PHP数据挖掘Google活动
    网站开发完成后,我们在进行网站优化最关键的问题就是如何提高整体的转化率，这也是营销策略里最最重要的方面之一，并且也是网站综合运营实例的结果。文中分享了四大优化策略：调查、研究、优化、评估，这四大策略可以很好地帮助用户设计出高效的优化方案。 PHP开发的网站优化一个网站最关键和棘手的是，如何提高整体的转化率，这是任何营销策略里最重要的方面之一，而提升网站转化率是网站综合运营实力的结果。今天，我就分
  • web开发里什么是HTML5的WebSocket？ naruto1990 Webhtml5浏览器socket
    当前火起来的HTML5语言里面，很多学者们都还没有完全了解这语言的效果情况，我最喜欢的Web开发技术就是正迅速变得流行的 WebSocket API。WebSocket 提供了一个受欢迎的技术，以替代我们过去几年一直在用的Ajax技术。这个新的API提供了一个方法，从客户端使用简单的语法有效地推动消息到服务器。让我们看一看6个HTML5教程介绍里 的 WebSocket API：它可用于客户端、服
  • Socket初步编程——简单实现群聊 Everyday都不同 socket网络编程初步认识
    初次接触到socket网络编程，也参考了网络上众前辈的文章。尝试自己也写了一下，记录下过程吧：   服务端：（接收客户端消息并把它们打印出来）   public class SocketServer { private List<Socket> socketList = new ArrayList<Socket>(); public s
  • 面试：Hashtable与HashMap的区别（结合线程） toknowme
    昨天去了某钱公司面试，面试过程中被问道 Hashtable与HashMap的区别？当时就是回答了一点，Hashtable是线程安全的，HashMap是线程不安全的，说白了，就是Hashtable是的同步的，HashMap不是同步的，需要额外的处理一下。   今天就动手写了一个例子，直接看代码吧 package com.learn.lesson001; import java
  • MVC设计模式的总结 xp9802 设计模式mvc框架IOC
    随着Web应用的商业逻辑包含逐渐复杂的公式分析计算、决策支持等，使客户机越 来越不堪重负，因此将系统的商业分离出来。单独形成一部分，这样三层结构产生了。 其中‘层’是逻辑上的划分。 三层体系结构是将整个系统划分为如图2.1所示的结构[3] （1）表现层（Presentation layer）：包含表示代码、用户交互GUI、数据验证。 该层用于向客户端用户提供GUI交互，它允许用户
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他