CRZbulabula
CRZbulabula

4474: [Jsoi2015]isomorphism

4474: [Jsoi2015]isomorphism

Time Limit: 10 Sec   Memory Limit: 128 MB
Submit: 19   Solved: 12
[ Submit][ Status][ Discuss]

Description

一个无向树的度数为 2的结点称为假结点，其它结点称为真结点。一个无向树的简化树
其结点由原树的全体真结点组成，两个真结点之间有边当且仅当它们在原树中有边，或者在
原树中有一条联结这两个结点的路，其中间节点全是假结点。两个无向树各自的简化树如果
同构，即存在结点之间的一一对应，使得在一个树中的任意两个结点之间有边当且仅当它们
的对应结点在另一个树中有边，则称原来的两个无向树实质同构。给定若干个无向树，将相
互实质同构的无向树只保留一个其余删除。统计剩下的相互不实质同构的无向树个数，并将
它们的简化树结点个数从小到大输出。

Input

第一行只有一个正整数 m,后面依次输入m个无向树，每个无向树先用一行输入结点个
数n，结点就用1到n表示，然后用n-1行输入n-1条无向边，每行有两个 1到n 之间的不
同的正整数，用一个空格隔开，代表这两个结点之间有无向边。两个树之间无空行。 
2<=m<=20， 2<=n<=10000

Output

第一行输出一个正整数，即输入中不计实质同构包含无向树的个数 m0(1<=m0<=m)。第
二行包含不严格递增的 m0个正整数，表示这m0个无向树的简化树结点个数。相邻两数用一
个空格隔开。

Sample Input

2
4
1 4
2 4
3 4
5
1 3
2 3
3 4
4 5

Sample Output

1
4

HINT

Source

By 佚名上传

[ Submit][ Status][ Discuss]




无根树的hash

论文传送门

这里面讲得挺全的

写的时候初始化不够GG

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

const int maxn = 1E4 + 10;
typedef unsigned long long UL;
const UL p = 5358737;

struct data{
	UL key,siz;
	int pos;
	data(){}
	data(UL key,UL siz,int pos): key(key),siz(siz),pos(pos){}
	bool operator < (const data &B) const {
		if (key < B.key) return 1;
		if (key > B.key) return 0;
		if (siz < B.siz) return 1;
		return 0;
	}
}Now[maxn];

UL Hash[22][maxn],mi[maxn],hf[maxn],sizf[maxn]
	,N,g[maxn],f[maxn],suf[maxn],siz[maxn],Size[maxn];
int n,m,T,du[maxn],Node[22],Ans[22],fa[maxn],son[maxn];
bool Mark[maxn];

vector  v[maxn];

int getint()
{
	char ch = getchar();
	int ret = 0;
	while (ch < '0' || '9' < ch) ch = getchar();
	while ('0' <= ch && ch <= '9')
		ret = ret*10 + ch - '0',ch = getchar();
	return ret;
}

bool cmp1(const int &A,const int &B)
{
	if (f[A] < f[B]) return 1;
	if (f[A] > f[B]) return 0;
	if (Size[A] < Size[B]) return 1;
	return 0;
}

void Dfs1(int x,int from)
{
	for (int i = 0; i < v[x].size(); i++) {
		int to = v[x][i];
		if (to == from) continue;
		fa[to] = x;
		Dfs1(to,x);
	}
}

void Dfs2(int x)
{
	Size[x] = 1;
	f[x] = g[x] = 0;
	Mark[x] = 1;
	int tot = v[x].size();
	for (int i = 0; i < tot; i++) {
		int to = v[x][i];
		Dfs2(to);
		Size[x] += Size[to];
	}
	
	for (int i = 0; i < tot; i++)
		son[i] = v[x][i];
	sort(son,son + tot,cmp1);
	int sum = 0;
	for (int i = tot - 1; i >= 0; i--) {
		f[x] += f[son[i]]*mi[sum];
		sum += Size[son[i]];
	}
	f[x] += Size[x]*mi[sum];
}

void Dfs3(int x)
{
	int tot = 0;
	if (fa[x])
		Now[++tot] = data(hf[x],sizf[x],-1);
	for (int i = 0; i < v[x].size(); i++) {
		int to = v[x][i];
		Now[++tot] = data(f[to],Size[to],to);
	} 
	sort(Now + 1,Now + tot + 1);
	int sum = 0;
	suf[tot + 1] = siz[tot + 1] = 0;
	for (int i = tot; i; i--) {
		UL Add = Now[i].key*mi[sum];
		g[x] += Add;
		suf[i] = Add + suf[i+1];
		sum += Now[i].siz;
		siz[i] = sum;
	}
	g[x] += N*mi[N - 1];
	UL Pre = 0;
	for (int i = 1; i <= tot; i++) {
		if (Now[i].pos != -1) {
			int Nex = Now[i].pos;
			hf[Nex] = Pre*mi[siz[i + 1]] + suf[i + 1];
			sizf[Nex] = N - Size[Nex];
			hf[Nex] += sizf[Nex]*mi[sizf[Nex] - 1];
		}
		Pre *= mi[Now[i].siz];
		Pre += Now[i].key;
	}
	for (int i = 0; i < v[x].size(); i++)
		Dfs3(v[x][i]);
}

void Build_tree(int k)
{
	n = getint();
	for (int i = 1; i < n; i++) {
		int x,y;
		x = getint();
		y = getint();
		v[x].push_back(y);
		v[y].push_back(x);
		++du[x]; ++du[y];
	}
	int Root;
	for (int i = 1; i <= n; i++)
		if (du[i] != 2) {
			Root = i;
			break;
		}
	fa[Root] = 0; Dfs1(Root,0);
	for (int i = 1; i <= n; i++) v[i].clear();
	for (int i = 1; i <= n; i++)
		if (du[i] != 2 && i != Root) {
			int Fa = fa[i];
			while (du[Fa] == 2) Fa = fa[Fa];
			v[Fa].push_back(i);
		}
	Dfs2(Root);
	N = Ans[k] = Size[Root];
	Dfs3(Root);
	int tot = 0;
	for (int i = 1; i <= n; i++)
		if (Mark[i])
			Hash[k][++tot] = g[i];
	sort(Hash[k] + 1,Hash[k] + Ans[k] + 1);
	for (int i = 1; i <= n; i++) v[i].clear();
	for (int i = 1; i <= n; i++) du[i] = Mark[i] = 0;
}

int getfa(int x) {return x == fa[x]?x:fa[x] = getfa(fa[x]);}
bool Equal(int x,int y)
{
	if (Ans[x] != Ans[y]) return 0;
	for (int i = 1; i <= Ans[x]; i++)
		if(Hash[x][i] != Hash[y][i])
			return 0;
	return 1;
}

int main()
{
	#ifdef DMC
		freopen("DMC.txt","r",stdin);
	#endif
	
	mi[0] = 1;
	for (int i = 1; i < maxn; i++) 
		mi[i] = mi[i-1]*p;
	cin >> T;
	for (int i = 1; i <= T; i++)
		Build_tree(i);
	for (int i = 1; i <= T; i++) fa[i] = i;
	for (int i = 1; i < T; i++)
		for (int j = i + 1; j <= T; j++)
			if (Equal(i,j)) {
				int fi = getfa(i);
				int fj = getfa(j);
				if (fi != fj) fa[fi] = fj;
			}
	
	int ans = 0;
	for (int i = 1; i <= T; i++)
		if (i == fa[i]) Node[++ans] = Ans[i];
	sort(Node + 1,Node + ans + 1);
	printf("%d\n",ans);
	for (int i = 1; i < ans; i++)
		printf("%d ",Node[i]);
	cout << Node[ans]; 
	return 0;
}

你可能感兴趣的:(hash)

  • md5加密 落地成佛
    using(MD5md5=MD5.Create()){byte[]byteHash=md5.ComputeHash(System.Text.Encoding.Default.GetBytes(s));stringstrRes=BitConverter.ToString(byteHash).Replace("-","");returnstrRes.ToUpper();}
  • 如何在 Ubuntu 24.04 或 22.04 Linux 上安装和运行 Redis 服务器 山岚的运维笔记 Linux运维及使用linux服务器ubunturedis数据库
    Redis（RemoteDictionaryServer，远程字典服务器）是一种内存数据结构存储，通常用作NoSQL数据库、缓存和消息代理。它是开源的，因此用户可以免费安装，无需支付任何费用。Redis旨在为需要快速数据访问和低延迟的应用程序提供速度和效率。Redis支持多种数据类型，包括字符串（Strings）、列表（Lists）、集合（Sets）、哈希（Hashes）、有序集合（SortedS
  • Ubuntu Docker 安装Redis LLLL96 Ubuntudockerdockerredisubuntu
    目录介绍1.数据结构丰富2.高性能3.持久化1.拉取Redis镜像2.创建挂载目录(可选)3.配置Redis持久化(可选)4.使用配置文件运行容器5.查看redis日志介绍1.数据结构丰富Redis支持多种数据结构，包括：字符串（String）:可以用来存储任何类型的数据，例如文本、数字或二进制数据。哈希（Hash）:存储字段和值的映射，适合用于表示对象。列表（List）:有序的字符串列表，可以用
  • 三种接口实现增删改查 灬爱码士灬 javajava
    目录ArrayListHashSetHashMapArrayListArrayList实现增删改查packagetest;importjava.util.ArrayList;importjava.util.Iterator;/***@Author:Mo*@Date:2020/12/611:11*/publicclasslist{ArrayListlist1=newArrayList();publi
  • Hive使用必知必会系列 王知无(import_bigdata) Hive系统性学习专栏hivebigdatahdfs
    一、Hive的几种数据模型内部表(Table将数据保存到Hive自己的数据仓库目录中：/usr/hive/warehouse)外部表(ExternalTable相对于内部表，数据不在自己的数据仓库中，只保存数据的元信息)分区表(PartitionTable将数据按照设定的条件分开存储，提高查询效率，分区----->目录)桶表(BucketTable本质上也是一种分区表，类似hash分区桶---->
  • Spring学习笔记07——SpringBoot中关于接口文档管理的注解 Shaoxi Zhang Javaspring学习笔记
    一、Lombok注解@Data：生成所有字段的getter/setter、toString()、equals()和hashCode()。@Getter/@Setter：单独为所有字段或指定字段生成getter/setter。importlombok.Data;@DatapublicclassUser{privateLongid;privateStringname;}编译后，Lombok会为id和n
  • 【Java】基于ArrayList手写HashMap集合 即使再小的️帆也能远航 集合HashMapjava开发语言集合HashMap手写HashMap
    HashMap底层不是基于ArrayList实现的，而是基于HashCode值计算的，基于ArrayList查询效率非常低，时间复杂度O(n)虽然可以保证存放键值对的有序性但是并不可取示例代码packagecom.collection.Demo10;importjava.util.ArrayList;/***基于ArrayList手写HashMap集合*手写简易版本的HashMap,不推荐这样使用
  • Leetcode 热题100道刷题 Not--found leetcode算法
    哈希算法哈希表（HashTable）是一种根据关键字直接访问内存存储位置的数据结构。通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种对应关系，建立这种对应关系的函数称为哈希函数。1.两数之和(Leetcode1)给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数
  • Java CAS 分析 向梦而来
    1概述CAS，CompareAndSwap，即比较并交换。DougLea大神在实现同步组件时，大量使用CAS技术，鬼斧神工地实现了Java多线程的并发操作。整个AQS同步组件、Atomic原子类操作等等都是基CAS实现的，甚至ConcurrentHashMap在JDK1.8的版本中，也调整为CAS+synchronized。可以说，CAS是整个J.U.C的基石。2017030900012CAS分析
  • redis性能测试报告结果 无级程序员 数据库大数据redis性能
    redis性能测试1.环境配置：2.测试准备：2.1每服务器一个Redis的结果：2.2每服务器两个Redis的结果：3.结论：由于项目需要，要查询一个数量巨大的键值对，数据量大约6亿。先是在内存中用hashmap，虽然速度很快，但数据量不到1亿就直接死机了，而且无法持久，每次重新加载，也不合理。于是就想到了redis。测试方法：1.环境配置：主机配置：机器用途配置数量Redis服务器XeonE5
  • Python,C++开发环球旅游之印度APP Geeker-2025 pythonc++
    以下是针对印度旅游的Python与C++开发环球旅行APP的定制化方案，深度整合印度本土化需求与技术挑战：---###**一、技术架构调整（印度特色适配）**```diff-美国方案调整点：+语言支持：22种官方语言实时切换（集成BhashiniAI）+交通算法：混合交通模式路径规划（突突车/人力车/火车）+离线功能：低带宽优化+本地化数据压缩（SIM卡级区域包）+支付系统：UPI统一支付接口+P
  • java List＜Map＞ 去重 Perfect珈蓝 java
    publicstaticList>removeRepeatMapByKey(List>list,StringmapKey){if(CollectionUtils.isNullOrEmpty(list))returnnull;List>listMap=newArrayListmsp=newHashMap=0;i--){Mapmap=list.get(i);Stringid=map.get(mapKe
  • Java中给List＜String＞去重的4种方式 Java&Develop Java开发javalistwindows
    Java中给List去重的4种方式Listlist=newArrayListlist1=list.stream().distinct().collect(Collectors.toList());System.out.println("方式1："+list1);//方式2：使用Set去重Setset=newHashSetlist2=newArrayListlinkedHashSet=newLink
  • HashMap理解 擎天一柱aaa
    hashmap在jdk1.7和1.8上是有区别的，在1.7上是数组+链表的形式，在1.8上是数组+链表+红黑树的形式。在讲解hashmap之前我们先讲解一下hash。hash算法就是散列算法。就是把任意长度的输入变成有限长度的输出。是不可逆的算法，像md5，SHA1就是。通常散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，这就是hash碰撞。一个好的hash算法是减小hash碰
  • Redis如何解决大Key问题 TravisBytes #Redis编程问题档案redis数据库缓存
    目录**如何解决Redis大Key（BigKey）问题？****1.什么是大Key？****2.如何发现大Key？****（1）使用`SCAN`命令遍历所有Key****（2）统计Key的类型和大小****3.如何解决大Key问题？****方案1：大Key拆分（Sharding）****（1）String过大：分片存储****（2）List/Set/Hash过大：拆分Key****方案2：分页存储
  • Redis - ZSet数据结构与滑动窗口应用
    Redis的ZSET（有序集合）是一种结合了哈希表和跳跃表（SkipList）的混合数据结构，既能实现O(1)复杂度的成员存在性判断，又能以O(logN)复杂度维护有序性。RedisZSET数据存储机制ZSET有两种实现机制：SkipList+HashTable数据实际上是同时存在于两个数据结构中的跳表（SkipList）按score排序存储member支持范围查询（ZRANGE等命令）维护成员的
  • 在python中安装geohash库
    pip安装使用镜像网站安装pipinstall-iGeohashhttp://mirrors.aliyun.com/pypi/simple报错：CannotdeterminearchiveformatofC:\Users\Zz\AppData\Local\Temp\pip-req-build-t35bzb_f解决办法：重新安装，添加信任pipinstall-ihttps://pypi.tuna.t
  • LeetCode #535 Encode and Decode TinyURL TinyURL 的加密与解密 air_melt
    535EncodeandDecodeTinyURLTinyURL的加密与解密Description:Note:ThisisacompanionproblemtotheSystemDesignproblem:DesignTinyURL.TinyURLisaURLshorteningservicewhereyouenteraURLsuchashttps://leetcode.com/problems/
  • Java Lock使用 lijiabin417 java开发语言
    在编写代码时，使用Lock接口可以帮助你更好地控制多线程环境下的同步问题。Java提供了多种Lock实现，先介绍ReentrantLock//锁容器privateMapbackMap=newConcurrentHashMap<>();intcount=0;/***获取锁*@paramkey*@return*/privateLockgetLock(Stringkey){//根据key获取对应的锁，如
  • equals和hashCode的关系，equals相等，hashCode就必须要相等吗？ 架构师springboot
    我们经常听见hashCode相等，那么equals可以不相等，但是equals相等，那么hashCode就一定相等这2个定理，没有看源码的同学就会认为jdk保证了equals相等，那么hashCode就一定相等，但是事实真的是这样吗？答案是否定的，equals相等，hashCode也是可以不相等的，看下面的那个例子：packagecontroller.abstractfactory;importj
  • leetcode第349题：两个数组的交集 总写bug的程序员 leetcodeleetcode算法职场和发展
    给定两个数组，编写一个函数来计算它们的交集。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2]示例2：输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]说明：输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。利用HashSet的containss方法很快解决此问题classSolution{publicint[]inte
  • Java面试题及详细答案120道之（081-100） 还是大剑师兰特 前后端面试题大剑师java面试题
    《前后端面试题》专栏集合了前后端各个知识模块的面试题，包括html，javascript，css，vue，react，java，Openlayers，leaflet，cesium，mapboxGL，threejs，nodejs，mangoDB，MySQL，Linux…。前后端面试题-专栏总目录文章目录一、本文面试题目录81.Java中的`ConcurrentHashMap`与`HashMap`在并
  • Guava教程：Google工程师的“Java糖果罐“ zhysunny Java类库guavajava
    目录Guava是什么？6颗最甜的Guava"糖果"1️⃣集合工具：比JDK更聪明的容器2️⃣不可变集合：防御式编程利器3️⃣函数式编程：让Java也能优雅4️⃣字符串处理：比ApacheCommons更流畅5️⃣缓存工具：比HashMap更专业6️⃣原生类型处理：告别int与Integer的纠结Guavavs原生JDK对比Guava最佳实践1.防御性编程2.优雅的参数校验3.Stopwatch计时
  • Java面试高频问题从入门到精通（壹） 浊梦清魂 JAVA面试经验问题全解析java面试开发语言HashMap红黑树JVM线程
    引言"面试造火箭，工作拧螺丝？"随着Java岗位竞争愈发激烈，大厂录取率已低于15%。笔者亲历外包、自研（华为、中软、软通等）各类大小公司技术面，结合近年200+场面试反馈，提炼出这份面试问题经验。无论你是3年经验的中级开发，还是准备跳槽的资深工程师，这些问题都值得反复打磨。一、基础篇（必须100%掌握）1.HashMap底层原理1.JDK8的红黑树优化细节JDK8在HashMap中引入红黑树优化
  • Java 高频算法
    Java高频算法面试题以下是Java面试中常见的高频算法题目，涵盖了数据结构、算法思想和实际应用场景。一、数组与字符串1.两数之和publicint[]twoSum(int[]nums,inttarget){Mapmap=newHashMapmap=newHashMap=upper)returnfalse;returnisValidBST(node.left,lower,node.val)&&is
  • Kruptos2CL.exe OnLineRecovery.exe HashCodeProvider.dll InstallDriver.exe VNETBIOS.VXD serf1255. 2504_92288299 windowsmicrosoft游戏
    在使用电脑系统时经常会出现丢失找不到某些文件的情况，由于很多常用软件都是采用MicrosoftVisualStudio编写的，所以这类软件的运行需要依赖微软VisualC++运行库，比如像QQ、迅雷、Adobe软件等等，如果没有安装VC++运行库或者安装的版本不完整，就可能会导致这些软件启动时报错，提示缺少库文件。如果我们遇到关于文件在系统使用过程中提示缺少找不到的情况，如果文件是属于运行库文件的
  • 最长连续序列 wyof
    最长连续序列给定一个未排序的整数数组，找出最长连续序列的长度示例:输入:[100,4,200,1,3,2]输出:4解释:最长连续序列是[1,2,3,4]。它的长度为4方法一：先排序publicintlongestConsecutive(int[]nums){Arrays.sort(nums);intmaxSeq=0;for(inti=0;iset=newHashSetset=newHashSets
  • 客户从银行账户存取钱操作的设计与实现（采用集合存储顾客信息）（可直接运行） SEVEN是7 java蓝桥杯开发语言
    主类：Demopackage包名;importjava.io.*;importjava.util.ArrayList;//ArrayList类是一个特殊的数组--动态数组。来自于System.Collections命名空间；通过添加和删除元素，就可以动态改变数组的长度。importjava.util.HashMap;//HashMap是一个散列表，它存储的内容是键值对(key-value)映射。i
  • 2024年前端面试题及答案 2401_84433924 程序员前端
    所谓同源是指"协议+域名+端口"三者相同，即便两个不同的域名指向同一个ip地址，也非同源。它是浏览器最核心也最基本的安全功能，如果缺少了同源策略，浏览器很容易受到XSS、CSFR等攻击。3如何解决跨域？能说1，2，7，8就行。1、通过jsonp跨域2、CORS3、document.domain+iframe跨域4、location.hash+iframe5、window.name+iframe跨域
  • 哈希表在Python中的实现 Kentos(acoustic ver.) 散列表数据结构python哈希算法数据挖掘
    什么是Hashing？将任意长度的输入转换为一个很短的索引的过程。为什么用哈希表？可以自定义keys查找速度快，时间复杂度可以只有O(1)Python中的字典就是哈希表哈希表只能用于添加和查找哈希函数HashAlgorithm/HashFunction通过key值计算索引，通常是采用模运算。address=keymodn伪随机性实现均匀分布冲突处理collision:两个key产生了相同的
  • 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其他