KIJamesQi
KIJamesQi

poj3020(最小边覆盖)

思路：要安放一下类似雷达之类的东西，相邻的一个点会被覆盖，但是，只能覆盖一个，不管是东西南北，那么另外一个被覆盖的点就不用在安放雷达了，求最少的安放雷达的数目；显然就是最小边覆盖问题；

对每个坐标表定一个固定的数字，然后根据题意建图；与这题一样的还有lightoj1152。

题目链接

/*****************************************
Author      :Crazy_AC(JamesQi)
Time        :2015
File Name   :
*****************************************/
// #pragma comment(linker, "/STACK:1024000000,1024000000")
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define MEM(a,b) memset(a,b,sizeof a)
typedef long long LL;
typedef unsigned long long ULL;
typedef pair ii;
const int inf = 1 << 30;
const int INF = 0x3f3f3f3f;
const int MOD = 1e9 + 7;
char gg[50][50];
int link[50 * 50];
vector G[50 * 50];
int dx[] = {-1,0,1,0};
int dy[] = {0,-1,0,1};
bool vis[50 * 50];
int n,m;
bool dfs(int u){
	for (int i = 0;i < G[u].size();i++){
		int v = G[u][i];
		if (!vis[v]){
			vis[v] = true;
			if (link[v] == -1 || dfs(link[v])){
				link[v] = u;
				return true;
			}
		}
	}
	return false;
}

int Hungary(){
	MEM(link, -1);
	int ret = 0;
	for (int i = 1;i <= n * m;i++){
		MEM(vis, false);
		if (dfs(i)) ret++;
	}
	return ret;
}
int main()
{	
	// freopen("in.txt","r",stdin);
	// freopen("out.txt","w",stdout);
	int T;
	cin >> T;
	while(T--){
		cin >> n >> m;
		for (int i = 1;i <= n * m;i++)
			G[i].clear();
		for (int i = 1;i <= n;i++){
			scanf("%s",gg[i] + 1);
		}
		int cnt = 0;
		for (int i = 1;i <= n;i++){
			for (int j = 1;j <= m;j++){
				if (gg[i][j] == '*'){
					cnt++;
					for (int k = 0;k < 4;k++){
						int nx = i + dx[k];
						int ny = j + dy[k];
						if (nx < 1 || nx > n || ny < 1 || ny > m) continue;
						if (gg[nx][ny] == '*')
							G[(i - 1) * m + j].push_back((nx - 1) * m + ny);
					}
				}
			}
		}
		printf("%d\n",cnt - Hungary() / 2);
	}
	return 0;
}


// #pragma comment(linker, "/STACK:1024000000,1024000000")
//Light_OJ 1152
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
// #define DEBUG
#ifdef DEBUG
#define debug(...) printf( __VA_ARGS__ )
#else
#define debug(...)
#endif
#define MEM(x,y) memset(x, y,sizeof x)
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair ii;
const int inf = 1 << 30;
const int INF = 0x3f3f3f3f;
const int MOD = 1e9 + 7;
int n, m;
const int maxn = 30;
char s[maxn][maxn];
int link[maxn*maxn];
bool vis[maxn*maxn];
vector G[maxn*maxn];
bool Search(int u){
	for (int i = 0;i < G[u].size();++i){
		int v = G[u][i];
		if (vis[v]) continue;
		vis[v] = true;
		if (link[v] == -1 || Search(link[v])){
			link[v] = u;
			return true;
		}
	}
	return false;
}
int Hungary(){
	int ans = 0;
	memset(link, -1,sizeof link);
	for (int i = 1;i <= n * m;++i){
		memset(vis, false,sizeof vis);
		if (Search(i)) ans++;
	}
	return ans;
}
int dx[] = {-1,0,1,0};
int dy[] = {0,-1,0,1};
int main()
{	
	// freopen("in.txt","r",stdin);
	// freopen("out.txt","w",stdout);
	int t, icase = 0;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&m);
		for (int i = 1;i <= n;++i)
			scanf("%s",s[i] + 1);
		for (int i = 0;i <= n * m;++i)
			G[i].clear();
		int cnt = 0;
		for (int i = 1;i <= n;++i){
			for (int j = 1;j <= m;++j){
				if (s[i][j] == '*'){
					cnt++;
					for (int k = 0;k < 4;++k){
						int nx = i + dx[k];
						int ny = j + dy[k];
						if (nx < 1 || nx > n || ny < 1 || ny > m) continue;
						if (s[nx][ny] == '*'){
							G[(i-1)*m+j].push_back((nx-1)*m+ny);
						}
					}
				}
			}
		}
		printf("Case %d: %d\n", ++icase, cnt - Hungary()/2);
	}
	return 0;
}


你可能感兴趣的:(图论-二分图,******图论******)

  • 实现并查集数据结构的技术指南 一键难忘 数据结构算法并查集
    本文收录于专栏：算法之翼https://blog.csdn.net/weixin_52908342/category_10943144.html订阅后本专栏全部文章可见。实现并查集数据结构的技术指南并查集（DisjointSetUnion，简称并查集）是一种常用的数据结构，用于管理元素之间的等价关系。它主要支持两种操作：合并（Union）和查找（Find）。并查集通常用于解决各种问题，如图论中的连
  • 代码随想录| 图论01 ●深度优先搜索知识 ●797所有可能的路径 ●广度优先搜索知识 ●200 岛屿数量dfs ●200 岛屿数量bfs weixin_51674457 代码随想录一刷深度优先图论宽度优先
    #dfs知识看了一下感觉和二叉树，和回溯，没啥区别。#797所有可能路径普通回溯，很快path.push_back(0);要提前写不要忘了。另外path不要担心不需要归零，他每次回溯call完了会退回去的vector>res;vectorpath;voiddfs(intnode,intn,vector>&graph){if(node==n-1){res.push_back(path);return
  • 代码随想录|图论理论基础
    1.图的种类（有向图和无向图）有向图：图中边有方向无向图：图中边无方向加权有向图：图中边是有权值和方向的，无向图也是如此2.度（无向图中有几条边连接该节点，该节点就有几度）出度：从该节点出发的边的个数入度：指向该节点边的个数3.连通性（在图中表示节点的联通情况，我们称之为连通性）连通图：在无向图中，任何两个节点都是可以到达的（可以借助其他节点）非连通图：有节点不能到达其他节点强连通图：在有向图中，
  • 20240820 代码随想录 ｜ 图论 岛屿 m0_46259676 图论算法
    98.所有可达路径深度优先搜索（dfs）和广度优先搜索（bfs）区别：dfs是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就涉及到了回溯）。bfs是先把本节点所连接的所有节点遍历一遍，走到下一个节点的时候，再把连接节点的所有节点遍历一遍，搜索方向更像是广度，四面八方的搜索过程。n,m=map(int,input().split())print(''.join(
  • 20240821 代码随想录 ｜ 图论 m0_46259676 图论
    103.水流问题dfs深度优先搜素directions=[[0,1],[0,-1],[1,0],[-1,0]]set_1=set()set_2=set()n,m=map(int,input().split())g=[]for_inrange(n):g.append(list(map(int,input().split())))defdfs(g,x,y,visited,s):visited[x][y
  • 代码随想录|图论|04广度优先搜索理论基础 Paper Clouds 图论宽度优先算法数据结构leetcodec++
    广搜的使用场景广搜的搜索方式就适合于解决两个点之间的最短路径问题。因为广搜是从起点出发，以起始点为中心一圈一圈进行搜索，一旦遇到终点，记录之前走过的节点就是一条最短路。当然，也有一些问题是广搜和深搜都可以解决的，例如岛屿问题，这类问题的特征就是不涉及具体的遍历方式，只要能把相邻且相同属性的节点标记上就行。（我们会在具体题目讲解中详细来说）比如下面这个图，从start开始慢慢向外扩展，第4次扩展才到
  • 代码随想录|图论|05岛屿数量（深搜DFS） Paper Clouds 图论深度优先算法数据结构leetcode
    leetcode:99.岛屿数量题目题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则输出0。思路遇到一个没有遍历过的节点陆
  • 【树 DFS BFS 离线查询】P11855 [CSP-J2022 山东] 部署|普及+ 软件架构师何志丹 #洛谷普及+深度优先宽度优先c++算法图论树
    本文涉及知识点C++图论C++BFS算法C++DFSP11855[CSP-J2022山东]部署题目背景受疫情影响，山东省取消了CSP-J2022认证活动，并于次年三月重新命题，在省内补办比赛。题目描述“万里羽书来未绝，五关烽火昼仍传。”古时候没有现代信息化战争的技术，只能靠烽火传信和将军运筹帷幄的调兵遣将来取得战争的优势。为了使消耗最低，现在A国已经在nnn个城市之间建好了道路和行军部署渠道，使得
  • Educational Codeforces Round 31 C.Bertown Subway（图论） ganzibang ACM-图论图论
    题目链接：BertownSubway题意：简单地说，就是给一个n个地铁站的线路图，每个地铁站i有一趟地铁从i站出发，到达目的站pi，pi可以等于i且满足条件：对于每个i站，只存在一个j站使得pj=i。定义有序对pair(a,b)表示从a站到b站，现在给你一个机会在满足条件下可以改变不超过两个地铁站的pi，使得(a,b)的个数最多，问最多个数是多少？题解：题目先输入一个n，在输入pi，而且每个pi是
  • 【图论 DFS搜索树】P10298 [CCC 2024 S4] Painting Roads|普及+ 软件架构师何志丹 #洛谷普及+图论深度优先算法c++洛谷
    本文涉及知识点C++图论C++DFSP10298[CCC2024S4]PaintingRoads题目描述Kitchener市的市长Alanna成功地改进了该市的道路规划。然而，来自RedBlue市的一位售货员仍然抱怨道路的颜色不够丰富。Alanna的下一个任务就是粉刷一些道路。Kitchener市的道路规划可以表示为NNN个十字路口和MMM条道路，第iii条道路连接第uiu_iui个十字路口和第v
  • leetcode332.重新安排行程：优先队列与DFS实现欧拉路径的行程规划 Musennn leetcode刷题详解深度优先算法leetcodejava
    一、题目深度解析与行程规划本质题目描述给定一个机票的字符串二维数组tickets，每个元素是[from,to]的形式，表示从from到to的机票。要求找出从JFK出发的行程，且必须使用所有机票，若存在多种可能的行程，返回字典序最小的那个。核心特性分析图论模型：每个机场是图的节点，机票是图的边，问题转化为在图中寻找一条经过所有边的路径欧拉路径：题目本质是寻找图中的欧拉路径（经过每条边恰好一次的路径）
  • 探索算法秘境：量子随机游走算法及其在图论问题中的创新应用
    目录编辑一、量子随机游走算法的起源与原理二、量子随机游走算法在图论问题中的创新应用三、量子随机游走算法的优势与挑战四、结语在算法研究的浩瀚星空中，总有一些领域如同遥远星系，闪烁着神秘而诱人的光芒。今天，我们将一同深入这片算法秘境，探索一个相对偏僻但极具潜力的算法——量子随机游走算法（QuantumRandomWalk,QRW），并揭示它在图论问题中的创新应用。一、量子随机游走算法的起源与原理量子随
  • 【2024年码蹄杯】本科组省赛 Guiat 算法竞赛码蹄杯省赛算法比赛
    个人主页：Guiat归属专栏：算法竞赛文章目录1.MC0355·开篇签到2.MC0357·移动移动移动3.MC0357·移动移动移动4.MC0358·请相信我会做图论5.MC0359·我会等差数列6.MC0360·我会修改图7.MC0361·团队能量8.MC0362·异或正文总共8道题。1.MC0355·开篇签到【题目】MC0355·开篇签到【分析】输出严格次小值。【AC_Code】#includ
  • 医图论文 AAAI‘25 | VOILA: 基于体素与语言交互的复杂度感知CT图像通用分割方法 小白学视觉 医学图像处理论文解读人工智能计算机视觉医学图像处理论文解读深度学习AAAI
    论文信息题目：VOILA:Complexity-AwareUniversalSegmentationofCTimagesbyVoxelInteractingwithLanguageVOILA:基于体素与语言交互的复杂度感知CT图像通用分割方法作者：ZishuoWan,YuGao,WanyuanPang,DaweiDing论文创新点引入体素级对比学习：本文首次将体素级对比学习引入医学图像分割任务。通
  • 【Algo】常见组合类数列 CodeWithMe C/C++c++c语言算法
    文章目录常见组合类数列1常见递推/组合类数列1.1基础递推类数列1.2组合数学数列1.3数论/函数类数列1.4图论/路径问题相关数列1.5算法和结构设计常用数列2示例：有规律数列前10项对比表3参考建议常见组合类数列介绍一些常见具有明显数学规律或递推关系的常见组合类数列。1常见递推/组合类数列1.1基础递推类数列Fibonacci数列F(n)=F(n-1)+F(n-2),F(0)=0,F(1)=1
  • 【算法-BFS实现FloodFill算法】使用BFS实现FloodFill算法：高效识别连通块并进行图像填充 是店小二呀 算法分析#BFS算法算法宽度优先
    算法相关知识点可以通过点击以下链接进行学习一起加油！双指针滑动窗口二分查找前缀和位运算模拟链表哈希表字符串模拟栈模拟(非单调栈)优先级队列队列&BFS在图论中，最短路径问题是一个常见的挑战，广泛应用于路由、网络和交通等领域。对于无权图，广度优先搜索（BFS）提供了一种高效且简洁的解法。本文将简要介绍BFS算法的原理，并探讨其在解决最短路径问题中的应用。个人主页：是店小二呀C/C++专栏：C语言\C
  • 【Algorithm】拓扑排序简单介绍
    文章目录拓扑排序简单介绍1基本概念2常见实现方式方法一：Kahn算法（基于入度的广度优先）原理示例代码方法二：DFS（基于深度优先搜索）原理示例代码3拓扑排序在C++实战中的典型场景4检测环5总结拓扑排序简单介绍拓扑排序（TopologicalSort）是图论中的一种重要算法，用于对有向无环图（DAG）中的所有顶点进行线性排序，使得对于每一条有向边u→v，顶点u出现在顶点v之前。在C++开发中，拓
  • LeetCode 热题 100 —— 岛屿数量(图论) + 找到字符串中所有字母异位词(滑动窗口) 程序员合理 LeetCode热题100leetcode算法职场和发展
    目录438.找到字符串中所有字母异位词中等图论200.岛屿数量中等中等给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p=
  • 医图论文 Arxiv‘24 | SEG-SAM：用于统一医学图像分割的语义引导SAM 小白学视觉 医学图像处理论文解读医学图像处理医学图像顶会Arxiv论文解读深度学习
    论文信息题目：SEG-SAM:Semantic-GuidedSAMforUnifiedMedicalImageSegmentationSEG-SAM：用于统一医学图像分割的语义引导SAM作者：ShuangpingHuang,HaoLiang,QingfengWang,ChulongZhong,ZijianZhou,MiaojingShi论文创新点语义感知解码器：作者提出了一个独立的语义感知解码器（
  • 详解Dijkstra算法：单源最短路径的经典解决方案 weixin_47233946 算法算法
    ####引言在图论和计算机科学中，**Dijkstra算法**是一种用于寻找图中节点间最短路径的经典算法。由荷兰计算机科学家EdsgerW.Dijkstra于1956年提出，该算法广泛应用于网络路由、交通导航、社交网络分析等领域。其核心思想是通过贪心策略逐步确定从起点到所有其他节点的最短路径。本文将深入剖析Dijkstra算法的原理、实现细节、时间复杂度及应用场景。---###一、算法核心思想与适
  • LeetCode第261题_以图判树 @蓝莓果粒茶 算法leetcode算法职场和发展c#学习pythonc++
    LeetCode第261题：以图判树文章摘要本文详细解析LeetCode第261题"以图判树"，这是一道图论问题。文章提供了从DFS到并查集的多种解法，包含C#、Python、C++三种语言实现，配有详细的算法步骤图解和性能分析。适合想要深入理解图论算法和树的性质的算法学习者。核心知识点：图论、DFS、BFS、并查集、树的性质难度等级：中等推荐人群：图论学习者、算法面试准备者题目描述给定从0到n-
  • 数据结构：图(graph) 通俗易懂 图文生动详解 拒绝照搬概念（一） Ztartrek 数据结构深度优先算法dfsc语言图论
    一.前言我在之前的文章中带大家学习了DFS，BFS算法。我提到过，用BFS算法求最短路径存在一些局限性—》图论的基本算法是BFS和DFS，大多数图论高级算法都是从BFS和DFS发展出来的。从本篇文章开始，我们将一起学习数据结构——图的有关知识，并掌握更高阶的最短路径算法。二.图的基础概念在线性表中，数据元素是一对一的关系，如链表，如同手牵手一样，除了首元素后尾元素，中间的元素都有自己唯一的前驱和后
  • Python实例题：Python计算离散数学
    目录Python实例题题目代码实现实现原理集合运算：逻辑运算：关系运算：图论：组合数学：关键代码解析1.集合运算2.逻辑运算3.关系运算4.图论使用说明安装依赖：基本用法：示例输出：扩展建议增强功能：用户界面：性能优化：教学辅助：Python实例题题目Python计算离散数学代码实现importnumpyasnpimportmatplotlib.pyplotaspltimportnetworkxa
  • Python·算法分类题库
    欢迎关注【Python·算法分类题库】，持续更新中……知识点A字符串（AC自动机、拓展KMP、后缀数组、后缀自动机、回文自动机）图论（网络流、一般图匹配）数学（生成函数、莫比乌斯反演、快速傅里叶变换）数据结构（树链剖分、二维/动态开点线段树、平衡树、可持久化数据结构、树套树、动态树）B排序（归并、快速、桶、堆、基数）搜索（剪枝、双向BFS、记忆化搜索、迭代加深搜索、启发式搜索）DP（背包、树形、状
  • LDPC编译码中的Tanner图详解与MATLAB仿真 fpga和matlab 板块4:编码译码matlabLDPC编译码Tanner图
    目录1.LDPC码的Tanner图表示2.Tanner图的结构与表示2.1环（Cycle）2.2节点度（Degree）2.3二分图的周长（Girth）3.用MATLAB表示Tanner图LDPC码（低密度奇偶校验码）是一种性能接近香农极限的线性分组码，由Tanner图表示其结构，通过迭代消息传递算法实现高效译码。1963年,Gallager（麻省理工罗伯特·加拉格尔院士)在其博士论文中提出了LDP
  • PKU图论基础题(转) 走过_冬天 数据结构与算法PKU图论基础题
    PKU图论基础题POJ2449Remmarguts’Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144该题亦放在搜索推荐题中POJ3013
  • 图论500题 慢慢写 daydreamer23333
    题目来源https://blog.csdn.net/ffq5050139/article/details/7832991这篇博客用来记录自己刷的图论题先占个坑所有题目都来自上面的链接会慢慢更新基础一点的题会记录一下表示ac了好题会单独写一篇博客知识点题目名称，oj和题号并查集1.HowManyTablesHDU-1213（简单模板题）并查集2.小希的迷宫HDU-1272(毒瘤输入wa了一年最后发现
  • 图论刷题1 zc.ovo 图论算法深度优先
    582div3G.PathQueries题意给定一颗nnn个点的加权树，以及mmm次询问，每次询问输出存在简单路径中边权不大于xxx的顶点对数(1≤n,m≤2⋅1051\len,m\le2\cdot10^51≤n,m≤2⋅105)——树中的顶点数和查询数。x≤2⋅105x\le2\cdot10^5x≤2⋅105思路可以发现xxx越大则满足的点对数越多，所以考虑离线按xxx从小到大处理，每次将所有边
  • 图论水题2
    div2361D.TreeRequests题意对于一颗nnn节点的树，每个节点有一个字母，有mmm次询问，每次询问求对于顶点vvv的子树中深度为hhh的结点能否组成一个回文串$(1\leqn\leqm\leq5\cdot10^5)$思路关于vvv的子树结点，可以通过dfsdfsdfs序确定，那么对于特定hhh深度的子树节点，我们可以按深度将结点的入栈时间存起来之后用dfsdfsdfs序求出关于能否
  • 医图论文 AAAI‘25 | KPL：视觉语言模型的免训练医学知识挖掘 小白学视觉 医学图像处理论文解读语言模型人工智能自然语言处理深度学习AAAI医学图像处理医学图像顶会
    论文信息题目：KPL:Training-FreeMedicalKnowledgeMiningofVision-LanguageModelsKPL：视觉语言模型的免训练医学知识挖掘作者：JiaxiangLiu、TianxiangHu、JiaweiDu、RuiyuanZhang、JoeyTianyiZhou、ZuozhuLiu源码：https://github.com/JXLiu-AI/KPL论文创新
  • log4j对象改变日志级别 3213213333332132 javalog4jlevellog4j对象名称日志级别
    log4j对象改变日志级别可批量的改变所有级别，或是根据条件改变日志级别。 log4j配置文件： log4j.rootLogger=ERROR,FILE,CONSOLE,EXECPTION #log4j.appender.FILE=org.apache.log4j.RollingFileAppender log4j.appender.FILE=org.apache.l
  • elk+redis 搭建nginx日志分析平台 ronin47 elasticsearchkibanalogstash
                 elk+redis 搭建nginx日志分析平台 logstash,elasticsearch,kibana 怎么进行nginx的日志分析呢？首先，架构方面，nginx是有日志文件的，它的每个请求的状态等都有日志文件进行记录。其次，需要有个队 列，redis的l
  • Yii2设置时区 dcj3sjt126com PHPtimezoneyii2
    时区这东西，在开发的时候，你说重要吧，也还好，毕竟没它也能正常运行，你说不重要吧，那就纠结了。特别是linux系统，都TMD差上几小时，你能不痛苦吗？win还好一点。有一些常规方法，是大家目前都在采用的1、php.ini中的设置，这个就不谈了，2、程序中公用文件里设置，date_default_timezone_set一下时区3、或者。。。自己写时间处理函数，在遇到时间的时候，用这个函数处理（比较
  • js实现前台动态添加文本框，后台获取文本框内容 171815164 文本框
    <%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%> <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://w
  • 持续集成工具 g21121 持续集成
            持续集成是什么？我们为什么需要持续集成？持续集成带来的好处是什么？什么样的项目需要持续集成？...        持续集成(Continuous integration ,简称CI)，所谓集成可以理解为将互相依赖的工程或模块合并成一个能单独运行
  • 数据结构哈希表(hash)总结 永夜-极光 数据结构
    1.什么是hash 来源于百度百科: Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。  
  • 乱七八糟 程序员是怎么炼成的
    eclipse中的jvm字节码查看插件地址： http://andrei.gmxhome.de/eclipse/ 安装该地址的outline 插件  后重启，打开window下的view下的bytecode视图 http://andrei.gmxhome.de/eclipse/   jvm博客： http://yunshen0909.iteye.com/blog/2
  • 职场人伤害了“上司” 怎样弥补 aijuans 职场
    由于工作中的失误，或者平时不注意自己的言行“伤害”、“得罪”了自己的上司，怎么办呢？ 　　在职业生涯中这种问题尽量不要发生。下面提供了一些解决问题的建议： 　　一、利用一些轻松的场合表示对他的尊重 　　即使是开明的上司也很注重自己的权威，都希望得到下属的尊重，所以当你与上司冲突后，最好让不愉快成为过去，你不妨在一些轻松的场合，比如会餐、联谊活动等，向上司问个好，敬下酒，表示你对对方的尊重，
  • 深入浅出url编码 antonyup_2006 应用服务器浏览器servletweblogicIE
    出处：http://blog.csdn.net/yzhz  杨争   http://blog.csdn.net/yzhz/archive/2007/07/03/1676796.aspx 一、问题：         编码问题是JAVA初学者在web开发过程中经常会遇到问题，网上也有大量相关的
  • 建表后创建表的约束关系和增加表的字段 百合不是茶 标的约束关系增加表的字段
      下面所有的操作都是在表建立后操作的,主要目的就是熟悉sql的约束,约束语句的万能公式   1,增加字段(student表中增加 姓名字段)   alter table 增加字段的表名 add 增加的字段名 增加字段的数据类型 alter table student add name varchar2(10);   &nb
  • Uploadify 3.2 参数属性、事件、方法函数详解 bijian1013 JavaScriptuploadify
    一.属性 属性名称 默认值 说明 auto true 设置为true当选择文件后就直接上传了，为false需要点击上传按钮才上传。 buttonClass ” 按钮样式 buttonCursor ‘hand’ 鼠标指针悬停在按钮上的样子 buttonImage null 浏览按钮的图片的路
  • 精通Oracle10编程SQL(16)使用LOB对象 bijian1013 oracle数据库plsql
    /* *使用LOB对象 */ --LOB(Large Object)是专门用于处理大对象的一种数据类型，其所存放的数据长度可以达到4G字节 --CLOB/NCLOB用于存储大批量字符数据，BLOB用于存储大批量二进制数据，而BFILE则存储着指向OS文件的指针 /* *综合实例 */ --建立表空间 --#指定区尺寸为128k,如不指定，区尺寸默认为64k CR
  • 【Resin一】Resin服务器部署web应用 bit1129 resin
    工作中，在Resin服务器上部署web应用，通常有如下三种方式：   配置多个web-app 配置多个http id 为每个应用配置一个propeties、xml以及sh脚本文件 配置多个web-app   在resin.xml中,可以为一个host配置多个web-app   <cluster id="app&q
  • red5简介及基础知识 白糖_ 基础
      简介   Red5的主要功能和Macromedia公司的FMS类似，提供基于Flash的流媒体服务的一款基于Java的开源流媒体服务器。它由Java语言编写，使用RTMP作为流媒体传输协议，这与FMS完全兼容。它具有流化FLV、MP3文件，实时录制客户端流为FLV文件，共享对象，实时视频播放、Remoting等功能。用Red5替换FMS后,客户端不用更改可正
  • angular.fromJson boyitech AngularJSAngularJS 官方APIAngularJS API
    angular.fromJson 描述: 把Json字符串转为对象 使用方法: angular.fromJson(json); 参数详解: Param Type Details json string JSON 字符串 返回值: 对象, 数组, 字符串 或者是一个数字 示例: <!DOCTYPE HTML> <h
  • java-颠倒一个句子中的词的顺序。比如： I am a student颠倒后变成：student a am I bylijinnan java
    public class ReverseWords { /** * 题目：颠倒一个句子中的词的顺序。比如： I am a student颠倒后变成：student a am I.词以空格分隔。 * 要求： * 1.实现速度最快,移动最少 * 2.不能使用String的方法如split,indexOf等等。 * 解答：两次翻转。 */ publ
  • web实时通讯 Chen.H Web浏览器socket脚本
    关于web实时通讯，做一些监控软件。 由web服务器组件从消息服务器订阅实时数据，并建立消息服务器到所述web服务器之间的连接，web浏览器利用从所述web服务器下载到web页面的客户端代理与web服务器组件之间的socket连接，建立web浏览器与web服务器之间的持久连接；利用所述客户端代理与web浏览器页面之间的信息交互实现页面本地更新，建立一条从消息服务器到web浏览器页面之间的消息通路
  • [基因与生物]远古生物的基因可以嫁接到现代生物基因组中吗? comsci 生物
          大家仅仅把我说的事情当作一个IT行业的笑话来听吧..没有其它更多的意思     如果我们把大自然看成是一位伟大的程序员,专门为地球上的生态系统编制基因代码,并创造出各种不同的生物来,那么6500万年前的程序员开发的代码,是否兼容现代派的程序员的代码和架构呢?   
  • oracle 外部表 daizj oracle外部表external tables
        oracle外部表是只允许只读访问，不能进行DML操作，不能创建索引，可以对外部表进行的查询，连接，排序，创建视图和创建同义词操作。 you can select, join, or sort external table data. You can also create views and synonyms for external tables. Ho
  • aop相关的概念及配置 daysinsun AOP
    切面(Aspect): 通常在目标方法执行前后需要执行的方法（如事务、日志、权限），这些方法我们封装到一个类里面，这个类就叫切面。 连接点（joinpoint） spring里面的连接点指需要切入的方法，通常这个joinpoint可以作为一个参数传入到切面的方法里面（非常有用的一个东西）。 通知（Advice） 通知就是切面里面方法的具体实现，分为前置、后置、最终、异常环
  • 初一上学期难记忆单词背诵第二课 dcj3sjt126com englishword
    middle 中间的，中级的 well 喔，那么；好吧 phone 电话，电话机 policeman 警察 ask 问 take 拿到；带到 address 地址 glad 高兴的，乐意的 why 为什么  China 中国 family 家庭 grandmother (外)祖母 grandfather (外)祖父 wife 妻子 husband 丈夫 da
  • Linux日志分析常用命令 dcj3sjt126com linuxlog
    1.查看文件内容 cat -n 显示行号 2.分页显示 more Enter 显示下一行 空格 显示下一页 F 显示下一屏 B 显示上一屏 less /get 查询"get"字符串并高亮显示 3.显示文件尾 tail -f 不退出持续显示 -n 显示文件最后n行 4.显示头文件 head -n 显示文件开始n行 5.内容排序 sort -n 按照
  • JSONP 原理分析 fantasy2005 JavaScriptjsonpjsonp 跨域
    转自 http://www.nowamagic.net/librarys/veda/detail/224 JavaScript是一种在Web开发中经常使用的前端动态脚本技术。在JavaScript中，有一个很重要的安全性限制，被称为“Same-Origin Policy”（同源策略）。这一策略对于JavaScript代码能够访问的页面内容做了很重要的限制，即JavaScript只能访问与包含它的
  • 使用connect by进行级联查询 234390216 oracle查询父子Connect by级联
    使用connect by进行级联查询          connect by可以用于级联查询，常用于对具有树状结构的记录查询某一节点的所有子孙节点或所有祖辈节点。          来看一个示例，现假设我们拥有一个菜单表t_menu，其中只有三个字段：
  • 一个不错的能将HTML表格导出为excel,pdf等的jquery插件 jackyrong jquery插件
    发现一个老外写的不错的jquery插件，可以实现将HTML 表格导出为excel,pdf等格式， 地址在： https://github.com/kayalshri/ 下面看个例子，实现导出表格到excel,pdf <html> <head> <title>Export html table to excel an
  • UI设计中我们为什么需要设计动效 lampcy UIUI设计
    关于Unity3D中的Shader的知识 首先先解释下Unity3D的Shader，Unity里面的Shaders是使用一种叫ShaderLab的语言编写的，它同微软的FX文件或者NVIDIA的CgFX有些类似。传统意义上的vertex shader和pixel shader还是使用标准的Cg/HLSL 编程语言编写的。因此Unity文档里面的Shader，都是指用ShaderLab编写的代码，
  • 如何禁止页面缓存 nannan408 htmljspcache
    禁止页面使用缓存~ ------------------------------------------------ jsp:页面no cache： response.setHeader("Pragma","No-cache"); response.setHeader("Cache-Control","no-cach
  • 以代码的方式管理quartz定时任务的暂停、重启、删除、添加等 Everyday都不同 定时任务管理spring-quartz
          【前言】在项目的管理功能中，对定时任务的管理有时会很常见。因为我们不能指望只在配置文件中配置好定时任务就行了，因为如果要控制定时任务的 “暂停” 呢？暂停之后又要在某个时间点 “重启” 该定时任务呢？或者说直接 “删除” 该定时任务呢？要改变某定时任务的触发时间呢？ “添加” 一个定时任务对于系统的使用者而言，是不太现实的，因为一个定时任务的处理逻辑他是不
  • EXT实例 tntxia ext
      （1） 增加一个按钮   JSP:   <%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%> <% String path = request.getContextPath(); Stri
  • 数学学习在计算机研究领域的作用和重要性 xjnine Math
    最近一直有师弟师妹和朋友问我数学和研究的关系，研一要去学什么数学课。毕竟在清华，衡量一个研究生最重要的指标之一就是paper,而没有数学，是肯定上不了世界顶级的期刊和会议的，这在计算机学界尤其重要！你会发现，不论哪个领域有价值的东西，都一定离不开数学！在这样一个信息时代，当google已经让世界没有秘密的时候，一种卓越的数学思维，绝对可以成为你的核心竞争力.  无奈本人实在见地
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他