弱者
弱者

九度OJ 1035找出直系亲属

题目描述：
    如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-。
输入：
    输入包含多组测试用例,每组用例首先包含2个整数n（0<=n<=26）和m（0     当n和m为0时结束输入。
输出：
    如果询问的2个人是直系亲属，请按题目描述输出2者的关系，如果没有直系关系，请输出-。
    具体含义和输出格式参见样例.
样例输入： 
3 2
ABC
CDE
EFG
FA
BE
0 0

这个题目第一眼看上去很像并查集，但是仔细分析可以发现，这个题目是利用已知条件构造森林然后对其中的关系进行查找。

题目的第一行的两个输入分别是所有的information的个数，第二个输入是所有的quest的个数。

接下来的几行是information，以ABC为例，B为A的parent，C为A的parent。根据这个关系，我们可以想到建立树的方法：利用一维的数组存储，然后数组中存放数组下标对应的子孙所在位置。那么可以想到用stl中的map容器进行处理。

把森林（树）构造完毕后，我们对所有的quest进行查询。很自然就是顺着child这个内容进行查找。下面函数的find就是实现这个功能。

PS:有一种很简单的检测程序对错的测试办法，记着二叉树了没？

#include
#include
#include
#include
using namespace std;
map temp;
map::iterator it;
struct node{
	char id;
	int child;
};
node rel[100];
int find(int x,int y)
{
	int count=0;
	while(x!=y&&x!=0)
	{
		count=count+1;
		x=rel[x].child;
	}
	if(x==0)
		return 0;
	else return count;
}
int main()
{
	int n,m,count,i,tra1,tra2,tra3;
	char a,b,c;
	while(cin>>n>>m)
	{
		if(n==0&&m==0)
			break;
		count=0;
		if(!temp.empty())
			temp.clear();
		for(i=1;i<100;i++)
			rel[i].child=0;
		for(i=1;i<=n;i++)
		{
			cin>>a>>b>>c;
			it=temp.find(a);
			if(a!='-'&&it==temp.end())
				temp.insert(pair(a,++count));
			it=temp.find(b);
			if(b!='-'&&it==temp.end())
				temp.insert(pair(b,++count));
			it=temp.find(c);
			if(c!='-'&&it==temp.end())
				temp.insert(pair(c,++count));
			if(a!='-')
				tra1=temp[a];
			if(b!='-'&&a!='-')
			{
				tra2=temp[b];
				rel[tra2].child=tra1;
			}
			if(c!='-'&&a!='-')
			{
				tra3=temp[c];
				rel[tra3].child=tra1;
			}
		}
		for(i=1;i<=m;i++)
		{
			cin>>a>>b;
			if(a=='-'||b=='-')
				cout<<"-"<0)
				{
					while(count1>=3)
					{
						cout<<"great-";
						count1=count1-1;
					}
					while(count1>=2)
					{
						cout<<"grand";
						count1=count1-1;
					}
					cout<<"parent"<0)
				{
					while(count2>=3)
					{
						cout<<"great-";
						count2=count2-1;
					}
					while(count2>=2)
					{
						cout<<"grand";
						count2=count2-1;
					}
					cout<<"child"<


 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(树与二叉树)

        

            

                
    
                    
  • 数据结构入门（5）——树与二叉树的应用
                        Dusk Cteator
高级语言程序设计数据结构笔记数据结构算法霍夫曼树二叉树c++
                        
    数据结构入门——树与二叉树的应用文章目录数据结构入门——树与二叉树的应用前言一、压缩与哈夫曼树扩充二叉树哈夫曼算法哈夫曼算法基本思想哈夫曼算法哈夫曼编码二、表达式树如何构造表达式二叉树计算表达式二叉树对应的值三、并查集并查集的实现四、初探线段树与树状数组线段树线段树操作树状数组定义操作树状数组和线段树前言本系列文章将简要介绍数据结构课程入门知识，文章将结合我们学校（吉大）数据结构课程内容进行讲述。
    
                    
    • 
                    
  • 浅谈【数据结构】树与二叉树之哈夫曼树
                        超级飞侠12138
基础数据结构数据结构c++ubuntu算法开发语言
                        
    目录1、哈夫曼树1.1哈夫曼编码1.2哈夫曼树1.3构建一棵哈夫曼树谢谢帅气美丽且优秀的你看完我的文章还要点赞、收藏加关注没错，说的就是你，不用再怀疑！！！希望我的文章内容能对你有帮助，一起努力吧！！！1、哈夫曼树1.1哈夫曼编码在电报通信过程中，电文是以二进制0/1序列传送的，每一个字符对应了一个二进制的编码。为了缩短按电文长度，采用不等长的编码方式，把使用频率较高的字符采用短编码。使用频率低的
    
                    
    • 
                    
  • 浅谈【数据结构】树与二叉树二
                        超级飞侠12138
基础数据结构数据结构排序算法算法链表c++c语言开发语言
                        
    目录1、二叉排序树1.1二叉树排序树插入1.1.1两种插入方法1.1.2循环法1.1.3递归法1.2二叉树的打印1.3二叉树的结点删除1.4销毁二叉树1.5层次打印谢谢帅气美丽且优秀的你看完我的文章还要点赞、收藏加关注没错，说的就是你，不用再怀疑！！！希望我的文章内容能对你有帮助，一起努力吧！！！1、二叉排序树二叉树排序树：以某个结点为准，该结点的左子树内所有的结点都会比该结点要小。该结点的右子树
    
                    
    • 
                    
  • 二叉树的先序、中序、后序、层序遍历方式详解，由遍历序列构造二叉树过程详解以及C++代码详细实现
                        诗之本秋穂
数据结构笔记c++算法数据结构
                        
    二叉树的遍历树与二叉树的定义、性质，二叉树的顺序存储结构、链式存储结构二叉树的遍历是指按某条搜索路径访问树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。由于二叉树是一种非线性结构，每个结点都可能有两棵子树，因而需要寻找一种规律，以便使二叉树上的结点能排列在一个线性队列上，进而便于遍历。由二叉树的递归定义可知，遍历一棵二叉树便要决定对根结点N{\rmN}N、左子树L{\rmL}L和右子树R
    
                    
    • 
                    
  • 树与二叉树
                        学习中的新生凯尔希
数据结构
                        
    树与二叉树文章目录树与二叉树一、树的概念及结构1.、树的概念2、树的相关概念1.3树的表示二、二叉树1.概念2、特殊的二叉树3、二叉树的性质4、二叉树的存储结构三、二叉树的顺序结构及实现1、二叉树的顺序结构2、堆的概念及结构3、堆的实现四、二叉树链式结构的实现1、遍历2、代码实现一、树的概念及结构1.、树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它
    
                    
    • 
                    
  • [数据结构] 树与二叉树的概念
                        Trick fairy
数据结构数据结构python
                        
    一、树树是一种数据结构（比如：目录结构）树是一种可以递归定义的数据结构树是由n个节点组成的集合：1.如果n=0，那这是一颗空树；2.如果n>0，那存在1个节点作为数的根节点，其他节点可以分为m个集合，每个集合本身又是一棵树。图片一二、树的一些概念：1.结点：数据元素以及指向子树的分支2.根节点：非空树中无前驱结点的结点3.结点的度：结点拥有的子树数（如上图片一A节点有6个分支（6个子树），该节点的
    
                    
    • 
                    
  • 软件22-上午题-树与二叉树2
                        ruleslol
软考中级学习笔记
                        
    一、平衡二叉树平衡二叉树：是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。注意：完全二叉树=平衡二叉树！！！二、二叉排序树（二叉查找树、二叉搜索树）2-1、二叉排序树的定义对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大（如果有相同的值，则该节点放在左子节点或右子节点都可）。左子树节点的值26即可用5位二进
    
                    
    • 
                    
  • 数据结构——5.5 树与二叉树的应用
                        鸥梨菌Honevid
408数据结构算法
                        
    5.5树与二叉树的应用概念结点的权：大小可以表示结点的重要性结点的带权路径长度：从树的根到该结，的路径长度（经过的边数）与该结点权的乘积树的带权路径长度：树中所有叶结点的带权路径长度之和(WPL)哈夫曼树（最优二叉树）：在含有n个带权叶结点的二叉树中，其中带权路径长度(WPL)最小的二叉树编码方式每个字符对应二进制长度分：固定长度编码，每个字符对应相同长度的二进制编码可变长度编码，允许不同字符用不
    
                    
    • 
                    
  • 树与二叉树---数据结构
                        疯狂小羊啊
数据结构数据结构算法开发语言c语言
                        
    树作为一种逻辑结构，同时也是一种分层结构，具有以下两个特点：1）树的根结点没有前驱，除根结点外的所有结点有且只有一个前驱。2）树中所有结点可以有零个或多个后继。树结点数据结构满二叉树和完全二叉树注意完全二叉树，从左到右依次排，没有缺漏二叉树的顺序存储二叉树的层次遍历实战项目结构function.h文件#ifndefLEARN_FUNCTION_H#defineLEARN_FUNCTION_H#in
    
                    
    • 
                    
  • 数据结构——5.3 二叉树的遍历和线索二叉树
                        鸥梨菌Honevid
408数据结构
                        
    第五章树与二叉树5.3二叉树的遍历和线索二叉树概念1.线索二叉树：为了快速得到遍历序列的前驱和后继2.理解1.线索二叉树是一种物理结构，二叉树一种逻辑结构2.n个结点的线索二叉树具有2n个链域指针，除了根节点外，每个结点都被一个指针指向，因此用掉了n-1个指针，还剩下n+1个指针用作线索3.指针指向的左右，若为0则是正常的子节点，若为1则为线索技巧1.中序遍历二叉树的终点一定是最右边的叶子2
    
                    
    • 
                    
  • 软件22-上午题-树与二叉树1
                        ruleslol
软考中级学习笔记
                        
    一、树树形结构，非线性结构。树是n个节点的有限集合。树的定义是递归的。1-1、树的基本概念1、结点的度：一个结点的子树个数。2、树的度：树中最大的结点的度数。3、叶子结点：度为0的结点。4、分支结点：度不为0的结点。5、树的高度（深度）：一棵树的最大层数。1-2、树的性质性质1：树中的结点总数=树中所有结点的度数之和+1出题格式：已知，度为1的结点个数为n1；度为2的结点个数为n2；度为3的结点个
    
                    
    • 
                    
  • 计算机二级：树与二叉树速记公式及特殊例题
                        兔发哥
算法数据结构
                        
    树与二叉树树的计算公式：树的性质：性质1：树中的结点树等于所有结点的度数之和加1。性质2：度为m的树中第i层最多有个结点(i>=1)。性质3：高度为h的m次数最多有个结点。性质4：具有n个结点的m次树的最小高度为[]（m为底。树的总节点数：1.每层节点数之和：Sn=N1+N2+N3+···+NK（K代表第K层的节点数）2.所有不同度数的节点数之和：Sn=N0+N1+N2+···+NM（M代表度为M
    
                    
    • 
                    
  • 数据结构——树和森林
                        Labrador_Katie
数据结构数据结构
                        
    树和森林树和森林树的存储结构1.双亲表示法2.孩子链表3.孩子兄弟表示法(二叉树表示法，二叉链表表示法)树与二叉树的转换森林转化成二叉树（二叉树与多棵树之间的关系）树与森林的遍历1.树的遍历（三种方式）2.森林的遍历树和森林树(Tree)：是n(n≥0)个结点的有限集；若n=0，称为空树；其中R是称为根(Root)的结点森林：是m(m≥0)棵互不相交的树的集合树和森林是可以相互转换的，为森林增加一
    
                    
    • 
                    
  • 数据结构—基础知识（14）：森林、树与二叉树的转换
                        阿庆i code
数据结构基础知识概念数据结构笔记经验分享考研
                        
    数据结构—基础知识（14）：森林、树与二叉树的转换将树转换为二叉树进行处理，利用二叉树的算法来实现对树的操作。由于树和二叉树都可以用二叉链表作存储结构，则以二叉链表作媒介可以导出树与二叉树之间的一个对应关系。将树转换成二叉树加线：在兄弟之间加一连线抹线：对每个结点，除了其左孩子外，去除其与其余孩子之间的关系旋转：以树的根结点为轴心，将整树顺时针转45°树变二叉树：兄弟相连留长子。将二叉树转换成树加
    
                    
    • 
                    
  • 第14章_数据结构与集合源码(一维数组,链表,栈,队列,树与二叉树,List接口分析,Map接口分析,Set接口分析,HashMap的相关问题)
                        丁总学Java
JavaSE知识汇总一维数组链表队列树与二叉树List接口分析Map接口分析HashMap的相关问题
                        
    文章目录第14章_数据结构与集合源码本章专题与脉络1.数据结构剖析1.1研究对象一：数据间逻辑关系1.2研究对象二：数据的存储结构（或物理结构）1.3研究对象三：运算结构1.4小结2.一维数组2.1数组的特点2.2自定义数组3.链表3.1链表的特点3.2自定义链表3.2.1自定义单向链表3.2.2自定义双向链表4.栈4.1栈的特点4.2Stack使用举例4.3自定义栈5.队列6.树与二叉树6.1树
    
                    
    • 
                    
  • 【数据结构】极致详解：树与二叉树（下）——链式存储实现
                        銮崽的干货分享基地
数据结构数据结构算法c++c语言gitee
                        
    目录前言：一、链式存储概述：二、链式结构的遍历：1.前序、中序与后序遍历：2.层序遍历：三、链式存储结构各接口功能实现：1.创建二叉树结构：2.创建二叉树节点：3.前序遍历：4.中序遍历：5.后序遍历：6.层序遍历：7.二叉树元素个数：8.叶节点个数：9.第K层节点个数：10.查找元素：11.完全二叉树判断：12.二叉树销毁：四、链式存储结构完整代码：1.Heap.h：2.Heap.c：总结：️博
    
                    
    • 
                    
  • 数据结构-树与二叉树
                        NNLYF_
数据结构与算法数据结构
                        
    树最适合用来表述（元素之间具有分支层次关系）的数据。一、二叉树的性质二叉树的五种基本形态判断：1.二叉树第i（i≥1）层上至多有个结点2.深度为k（k≥1）的二叉树至多有个结点。3.一棵有n个结点的树的所有结点度数之和（边）为n-1.4.任意二叉树中，若叶子结点（度为0）的个数为，度为1的结点个数为，度为2的结点个数为，则树：二、二叉树的遍历快速上手可以看下面这个up主的视频：【纯干货】三分钟教会
    
                    
    • 
                    
  • 数据结构 - 第 6 章 树和二叉树
                        yzr213
计算机考研408统考科目数据结构
                        
    【考纲内容】（一）树的基本概念（二）二叉树；二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历；线索二叉树的基本概念和构造（三）树、森林树的存储结构；森林与二叉树的转换；树和森林的遍历（四）树与二叉树的应用二叉排序树；平衡二叉树；哈夫曼树和哈夫曼编码【知识框架】【复习提示】本章内容多以选择题的形式考查，但也会出涉及树遍历相关的算法题；树和二叉树的性质、遍历操作、转换、存储结
    
                    
    • 
                    
  • binary_search_tree的介绍与实现（二叉搜索树精美图示详解哦）
                        阿qiu不熬夜
C++STL算法开发语言c++stl数据结构
                        
    二叉搜搜索树引言二叉搜索树的介绍二叉搜索树的实现框架默认成员函数构造析构赋值重载InsertR（插入）EraseR（删除）SearchR（查找）源码概览总结引言在C语言部分，我们已经认识了树与二叉树的结构：戳我看树与二叉树介绍并且了解了二叉树顺序结构带来的一些应用，即在堆中的应用：戳我看堆详解哦戳我看优先级队列详解但是二叉树的链式结构仿佛在数据处理方面并没有什么突出的表现，在对一个没有什么特征的二
    
                    
    • 
                    
  • 数据结构复习——个人mooc学习错题和相关知识点整理
                        万福泉源
数据结构算法
                        
    目录第七周树与二叉树（下）第八周图（上）第九周图（下）第十周查找（上）第十一周查找（下）第十二周排序（上）第七周树与二叉树（下）1、叶结点多于1的赫夫曼树不存在度为1的结点2、赫夫曼树中权值最小的两个结点互为兄弟结点注：感觉有点疑问，如叶结点是四个5的话，两个5之间可能是兄弟关系，也可能是堂兄弟关系。但题干中又说是最小的两个结点，说明这两个结点小于其他的结点，这样解释也可以。3、已知一颗有2011
    
                    
    • 
                    
  • JAVA基础学习笔记-day13-数据结构与集合源1
                        乐天_bubble
编程语言#JAVAjava学习笔记
                        
    JAVA基础学习笔记-day13-数据结构与集合源11.数据结构剖析1.1研究对象一：数据间逻辑关系1.2研究对象二：数据的存储结构（或物理结构）1.3研究对象三：运算结构1.4小结2.一维数组2.1数组的特点3.链表3.1链表的特点3.2自定义链表3.2.1自定义单向链表3.2.2自定义双向链表4.栈4.1栈的特点5.队列6.树与二叉树6.1树的理解6.2二叉树的基本概念6.3二叉树的遍历6.4
    
                    
    • 
                    
  • [软考]之树与二叉树的遍历
                        盖丽男
总结考试软件设计师
                        
    上一篇博客我们讲解了树与二叉树的组成等规则，这篇博客我们来说一下树和二叉树的遍历问题。什么是树，二叉树？对于这个还不清楚的可以去看我的上一篇博客：[软考]之树和二叉树下面咱们直接来看一张树和二叉树的图。二叉树只是树的一种特殊形式，即每个根只有至多两个子树，当然如果愿意，你也可以自己定义三叉树，四叉树。。。。。树的遍历首先应该知道，树的遍历有三种：先序遍历、后序遍历、层次遍历。二叉树的遍历与树的遍历
    
                    
    • 
                    
  • 【数据结构】树
                        Leejz66
数据结构算法c语言
                        
    【数据结构】-树树树的定义基本概念树的性质二叉树二叉树的定义及其主要性质二叉树的定义特殊的二叉树二叉树的性质二叉树的存储结构顺序存储结构链式存储结构二叉树的遍历和线索二叉树二叉树的遍历线索二叉树树的存储结构双亲表示法孩子表示法孩子兄弟表示法树与二叉树的应用二叉排序树平衡二叉树哈夫曼树和哈夫曼编码树树的定义树是n（n≥0n\geq0n≥0）个结点的有限集。当n=0时，称为空树。在任何一个非空树中应满
    
                    
    • 
                    
  • C语言实现数据结构代码（三）-树与二叉树-二叉树-二叉树的应用
                        YOLOD_O
数据结构C语言数据结构
                        
    目录一、遍历模板1、先序遍历模板2、中序遍历模板3、后序遍历模板二、例题1、表达式(a-(b+c))*(d/e)存储在图6-7所示的一棵以二叉链表为存储结构的二叉树中（二叉树结点的data域为字符型)，编写程序求出该表达式的值（表达式中的操作数都是一位的整数)。2、写一个算法求一棵二叉树的深度，二叉树以二叉链表为存储方式。3、在一棵以二叉链表为存储结构的二叉树中，查找data域值等于key的结点是
    
                    
    • 
                    
  • 数据结构第五章树与二叉树
                        且从容.
数据结构
                        
    选择题2-1设一棵非空完全二叉树T的所有叶节点均位于同一层，且每个非叶结点都有2个子结点。若T有k个叶结点，则T的结点总数是：(2分)A.2k−1B.2kC.k2D.2k−1作者考研真题单位浙江大学2-2已知字符集{a,b,c,d,e,f}，若各字符出现的次数分别为{6,3,8,2,10,4}，则对应字符集中各字符的哈夫曼编码可能是：(3分)A.00,1011,01,1010,11,100B.00
    
                    
    • 
                    
  • 数据结构第五章树与二叉树测试代码
                        @loveeverything
数据结构
                        
    4.3.1二叉树的遍历function.h#include#include//作者王道训练营龙哥typedefcharBiElemType;typedefstructBiTNode{BiElemTypec;//c就是书籍上的datastructBiTNode*lchild;structBiTNode*rchild;}BiTNode,*BiTree;typedefstructtag{BiTreep;
    
                    
    • 
                    
  • [数据结构]树与二叉树的性质
                        阿猿收手吧！
深度学习数据结构数据结构算法
                        
    文章目录0.二叉树的形态和基本性质1.完全二叉树的叶子节点个数2.树的叶子节点个数3.线索二叉树4.树和森林和二叉树5.平衡二叉树的最少结点数6.树/二叉树/森林的转换0.二叉树的形态和基本性质一棵二叉树具有5中基本形态n个结点可以构造的二叉树种数:C2n-n/n+1一棵树n个结点n-1条边:每一个结点头上都有一个边除了根节点对于二叉树度数和==n-1每一条边就是一个度x0=x2+1边数==2x2
    
                    
    • 
                    
  • 2023最新版JavaSE教程——第14天：数据结构与集合源码详解
                        Amo Xiang
Java零基础入门与实战数据结构java
                        
    目录一、数据结构剖析1.1研究对象一：数据间逻辑关系1.2研究对象二：数据的存储结构（或物理结构）1.3研究对象三：运算结构1.4小结二、一维数组2.1数组的特点2.2自定义数组三、链表3.1链表的特点3.2自定义链表3.2.1自定义单向链表3.2.2自定义双向链表四、栈4.1栈的特点4.2Stack使用举例4.3自定义栈五、队列六、树与二叉树6.1树的理解6.2二叉树的基本概念6.3二叉树的遍历
    
                    
    • 
                    
  • 树与二叉树——练习题
                        嵌入式小聪
数据结构与算法数据结构
                        
    深度优先遍历（借用栈）前序遍历（递归法，迭代法）中序遍历（递归法，迭代法）后序遍历（递归法，迭代法）广度优先遍历（借用队列）层次遍历（迭代法）递归三步曲：「确定递归函数的参数和返回值：」确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型「确定终止条件：」写完了递归算法,运行的时候，经常会遇到栈溢出的错误，就是没写终止条
    
                    
    • 
                    
  • 数据结构：图文详解 树与二叉树（树与二叉树的概念和性质，存储，遍历）
                        luming.02
数据结构数据结构树二叉树经验分享原理实现学习
                        
    目录一.树的概念二.树中重要的概念三.二叉树的概念满二叉树完全二叉树四.二叉树的性质五.二叉树的存储六.二叉树的遍历前序遍历中序遍历后序遍历一.树的概念树是一种非线性数据结构，它由节点和边组成。树的每个节点可以有零个或多个子节点，其中一个节点被指定为根节点。树的节点之间通过边连接。另外，树形结构中，子树之间不能有交集，否则就不是树形结构。树的结构具有层级关系，根节点位于最顶层，而叶节点位于最底层。
    
                    
    • 
                                
  • java责任链模式
                                    3213213333332132
java责任链模式村民告县长
                                    
    责任链模式，通常就是一个请求从最低级开始往上层层的请求，当在某一层满足条件时，请求将被处理，当请求到最高层仍未满足时，则请求不会被处理。 
 
就是一个请求在这个链条的责任范围内，会被相应的处理，如果超出链条的责任范围外，请求不会被相应的处理。 
 
下面代码模拟这样的效果： 
创建一个政府抽象类,方便所有的具体政府部门继承它。 
 

package 责任链模式;

/**
 * 
 
    
                                
    • 
                                
  • linux、mysql、nginx、tomcat 性能参数优化
                                    ronin47

                                    
    一、linux 系统内核参数 
 
  /etc/sysctl.conf文件常用参数     net.core.netdev_max_backlog = 32768 #允许送到队列的数据包的最大数目
net.core.rmem_max  = 8388608        #SOCKET读缓存区大小
net.core.wmem_max  = 8388608        #SOCKET写缓存区大
    
                                
    • 
                                
  • php命令行界面
                                    dcj3sjt126com
PHPcli
                                    
    常用选项
php -v
php -i PHP安装的有关信息
php -h 访问帮助文件
php -m 列出编译到当前PHP安装的所有模块

执行一段代码
php -r 'echo "hello, world!";'
php -r 'echo "Hello, World!\n";'
php -r '$ts = filemtime("
    
                                
    • 
                                
  • Filter&Session
                                    171815164
session
                                    
    Filter 
 
 

HttpServletRequest requ = (HttpServletRequest) req;
HttpSession session = requ.getSession();
if (session.getAttribute("admin") == null) {
           PrintWriter out = res.ge
    
                                
    • 
                                
  • 连接池与Spring,Hibernate结合
                                    g21121
Hibernate
                                    
            前几篇关于Java连接池的介绍都是基于Java应用的，而我们常用的场景是与Spring和ORM框架结合，下面就利用实例学习一下这方面的配置。 
        1.下载相关内容：     &nb
    
                                
    • 
                                
  • [简单]mybatis判断数字类型
                                    53873039oycg
mybatis
                                    
           昨天同事反馈mybatis保存不了int类型的属性,一直报错，错误信息如下: 
      
Caused by: java.lang.NumberFormatException: For input string: "null"
	at sun.mis
    
                                
    • 
                                
  • 项目启动时或者启动后ava.lang.OutOfMemoryError: PermGen space
                                    程序员是怎么炼成的
eclipsejvmtomcatcatalina.sheclipse.ini
                                    
       在启动比较大的项目时，因为存在大量的jsp页面，所以在编译的时候会生成很多的.class文件，.class文件是都会被加载到jvm的方法区中，如果要加载的class文件很多，就会出现方法区溢出异常 java.lang.OutOfMemoryError: PermGen space. 
    
解决办法是点击eclipse里的tomcat，在
    
                                
    • 
                                
  • 我的crm小结
                                    aijuans
crm
                                    
    各种原因吧，crm今天才完了。主要是接触了几个新技术： 
Struts2、poi、ibatis这几个都是以前的项目中用过的。 
Jsf、tapestry是这次新接触的，都是界面层的框架，用起来也不难。思路和struts不太一样，传说比较简单方便。不过个人感觉还是struts用着顺手啊，当然springmvc也很顺手，不知道是因为习惯还是什么。jsf和tapestry应用的时候需要知道他们的标签、主
    
                                
    • 
                                
  • spring里配置使用hibernate的二级缓存几步
                                    antonyup_2006
javaspringHibernatexmlcache
                                    
    ．在spring的配置文件中 applicationContent.xml，hibernate部分加入 
xml 代码 
 
<prop key="hibernate.cache.provider_class">org.hibernate.cache.EhCacheProvider</prop>   
    <prop key="hi
    
                                
    • 
                                
  • JAVA基础面试题
                                    百合不是茶
抽象实现接口String类接口继承抽象类继承实体类自定义异常
                                    
    /*   * 栈（stack）：主要保存基本类型（或者叫内置类型）（char、byte、short、   *int、long、 float、double、boolean）和对象的引用，数据可以共享，速度仅次于   * 寄存器（register），快于堆。堆（heap）：用于存储对象。   */  &
    
                                
    • 
                                
  • 让sqlmap文件 "继承" 起来
                                    bijian1013
javaibatissqlmap
                                    
            多个项目中使用ibatis , 和数据库表对应的 sqlmap文件（增删改查等基本语句)，dao, pojo 都是由工具自动生成的, 现在将这些自动生成的文件放在一个单独的工程中，其它项目工程中通过jar包来引用 ，并通过"继承"为基础的sqlmap文件，dao,pojo 添加新的方法来满足项
    
                                
    • 
                                
  • 精通Oracle10编程SQL(13)开发触发器
                                    bijian1013
oracle数据库plsql
                                    
    /*
 *开发触发器
 */
--得到日期是周几
select to_char(sysdate+4,'DY','nls_date_language=AMERICAN') from dual;

select to_char(sysdate,'DY','nls_date_language=AMERICAN') from dual;

--建立BEFORE语句触发器
CREATE O
    
                                
    • 
                                
  • 【EhCache三】EhCache查询
                                    bit1129
ehcache
                                    
    本文介绍EhCache查询缓存中数据，EhCache提供了类似Hibernate的查询API，可以按照给定的条件进行查询。 
  
要对EhCache进行查询，需要在ehcache.xml中设定要查询的属性 
  数据准备 
    @Before
    public void setUp() {
        //加载EhCache配置文件
        Inpu
    
                                
    • 
                                
  • CXF框架入门实例
                                    白糖_
springWeb框架webserviceservlet
                                    
    CXF是apache旗下的开源框架，由Celtix + XFire这两门经典的框架合成，是一套非常流行的web service框架。 
它提供了JAX-WS的全面支持，并且可以根据实际项目的需要，采用代码优先（Code First）或者 WSDL 优先（WSDL First）来轻松地实现 Web Services 的发布和使用，同时它能与spring进行完美结合。 
在apache cxf官网提供
    
                                
    • 
                                
  • angular.equals
                                    boyitech
AngularJSAngularJS APIAnguarJS 中文APIangular.equals
                                    
    angular.equals 
   描述:  
  比较两个值或者两个对象是不是 相等。还支持值的类型，正则表达式和数组的比较。       两个值或对象被认为是 相等的前提条件是以下的情况至少能满足一项：  
 
 
   
   
   两个值或者对象能通过=== （恒等） 的比较 
   两个值或者对象是同样类型，并且他们的属性都能通过angular
    
                                
    • 
                                
  • java-腾讯暑期实习生-输入一个数组A[1,2,...n]，求输入B，使得数组B中的第i个数字B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]
                                    bylijinnan
java
                                    
    这道题的具体思路请参看 何海涛的微博：http://weibo.com/zhedahht 
 

import java.math.BigInteger;
import java.util.Arrays;

public class CreateBFromATencent {

	/**
	 * 题目：输入一个数组A[1,2,...n]，求输入B，使得数组B中的第i个数字B[i]=A
    
                                
    • 
                                
  • FastDFS 的安装和配置 修订版
                                    Chen.H
linuxfastDFS分布式文件系统
                                    
    FastDFS Home:http://code.google.com/p/fastdfs/ 
1. 安装 
http://code.google.com/p/fastdfs/wiki/Setup http://hi.baidu.com/leolance/blog/item/3c273327978ae55f93580703.html 
安装libevent (对libevent的版本要求为1.4.
    
                                
    • 
                                
  • [强人工智能]拓扑扫描与自适应构造器
                                    comsci
人工智能
                                    
     
 
 
      当我们面对一个有限拓扑网络的时候,在对已知的拓扑结构进行分析之后,发现在连通点之后,还存在若干个子网络,且这些网络的结构是未知的,数据库中并未存在这些网络的拓扑结构数据....这个时候,我们该怎么办呢? 
 
      那么,现在我们必须设计新的模块和代码包来处理上面的问题
    
                                
    • 
                                
  • oracle merge into的用法
                                    daizj
oraclesqlmerget into
                                    
    Oracle中merge into的使用 
http://blog.csdn.net/yuzhic/article/details/1896878 
http://blog.csdn.net/macle2010/article/details/5980965 
该命令使用一条语句从一个或者多个数据源中完成对表的更新和插入数据. ORACLE 9i 中，使用此命令必须同时指定UPDATE 和INSE
    
                                
    • 
                                
  • 不适合使用Hadoop的场景
                                    datamachine
hadoop
                                    
    转自：http://dev.yesky.com/296/35381296.shtml。 
　　Hadoop通常被认定是能够帮助你解决所有问题的唯一方案。 当人们提到“大数据”或是“数据分析”等相关问题的时候，会听到脱口而出的回答：Hadoop!  实际上Hadoop被设计和建造出来，是用来解决一系列特定问题的。对某些问题来说，Hadoop至多算是一个不好的选择，对另一些问题来说，选择Ha
    
                                
    • 
                                
  • YII findAll的用法
                                    dcj3sjt126com
yii
                                    
    看文档比较糊涂，其实挺简单的： 
$predictions=Prediction::model()->findAll("uid=:uid",array(":uid"=>10)); 
  
第一个参数是选择条件：”uid=10″。其中:uid是一个占位符，在后面的array(“:uid”=>10)对齐进行了赋值； 
更完善的查询需要
    
                                
    • 
                                
  • vim 常用 NERDTree 快捷键
                                    dcj3sjt126com
vim
                                    
    下面给大家整理了一些vim NERDTree的常用快捷键了，这里几乎包括了所有的快捷键了，希望文章对各位会带来帮助。 
切换工作台和目录 
ctrl + w + h 光标 focus 左侧树形目录ctrl + w + l 光标 focus 右侧文件显示窗口ctrl + w + w 光标自动在左右侧窗口切换ctrl + w + r 移动当前窗口的布局位置 
o 在已有窗口中打开文件、目录或书签，并跳
    
                                
    • 
                                
  • Java把目录下的文件打印出来
                                    蕃薯耀
列出目录下的文件文件夹下面的文件目录下的文件
                                    
    Java把目录下的文件打印出来 
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 
蕃薯耀 2015年7月11日 11:02:
    
                                
    • 
                                
  • linux远程桌面----VNCServer与rdesktop
                                    hanqunfeng
Desktop
                                    
    windows远程桌面到linux，需要在linux上安装vncserver，并开启vnc服务，同时需要在windows下使用vnc-viewer访问Linux。vncserver同时支持linux远程桌面到linux。 
  
linux远程桌面到windows，需要在linux上安装rdesktop，同时开启windows的远程桌面访问。 
  
下面分别介绍，以windo
    
                                
    • 
                                
  • guava中的join和split功能
                                    jackyrong
java
                                    
    guava库中，包含了很好的join和split的功能，例子如下： 
 
1） 将LIST转换为使用字符串连接的字符串 
   

    List<String> names = Lists.newArrayList("John", "Jane", "Adam", "Tom");

    
                                
    • 
                                
  • Web开发技术十年发展历程
                                    lampcy
androidWeb浏览器html5
                                    
    回顾web开发技术这十年发展历程： 
Ajax 
03年的时候我上六年级，那时候网吧刚在小县城的角落萌生。传奇，大话西游第一代网游一时风靡。我抱着试一试的心态给了网吧老板两块钱想申请个号玩玩，然后接下来的一个小时我一直在，注，册，账，号。 
彼时网吧用的512k的带宽，注册的时候，填了一堆信息，提交，页面跳转，嘣，”您填写的信息有误，请重填”。然后跳转回注册页面，以此循环。我现在时常想，如果当时a
    
                                
    • 
                                
  • 架构师之mima-----------------mina的非NIO控制IOBuffer(说得比较好)
                                    nannan408
buffer
                                    
    1.前言。 
  如题。 
2.代码。 
  

IoService

IoService是一个接口，有两种实现：IoAcceptor和IoConnector；其中IoAcceptor是针对Server端的实现，IoConnector是针对Client端的实现；IoService的职责包括：

1、监听器管理

2、IoHandler

3、IoSession
    
                                
    • 
                                
  • ORA-00054:resource busy and acquire with NOWAIT specified
                                    Everyday都不同
oraclesessionLock
                                    
    [Oracle] 
今天对一个数据量很大的表进行操作时，出现如题所示的异常。此时表明数据库的事务处于“忙”的状态，而且被lock了，所以必须先关闭占用的session。 
  
step1，查看被lock的session： 
  
select t2.username, t2.sid, t2.serial#, t2.logon_time
  from v$locked_obj
    
                                
    • 
                                
  • javascript学习笔记
                                    tntxia
JavaScript
                                    
      
javascript里面有6种基本类型的值:number、string、boolean、object、function和undefined。number：就是数字值，包括整数、小数、NaN、正负无穷。string:字符串类型、单双引号引起来的内容。boolean:true、false object:表示所有的javascript对象，不用多说function:我们熟悉的方法，也就是
    
                                
    • 
                                
  • Java enum的用法详解
                                    xieke90
enum枚举
                                    
    Java中枚举实现的分析： 
    示例：  
public static enum SEVERITY{
          INFO,WARN,ERROR
} 
    enum很像特殊的class，实际上enum声明定义的类型就是一个类。 而这些类都是类库中Enum类的子类      (java.l
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他