实验07 赫夫曼编码及综合

于 2022-10-01 16:24:55 发布
阅读量1.5k 收藏 6
点赞数 2
分类专栏： 数据结构 文章标签： 算法 图论 c++ 数据结构 霍夫曼树
原文链接：https://blog.csdn.net/pigpigpig64/article/details/109599929
版权

文章目录

A. DS树–带权路径和

时间限制
1s
内存限制
128MB

题目描述

计算一棵二叉树的带权路径总和，即求赫夫曼树的带权路径和。

已知一棵二叉树的叶子权值，该二叉树的带权案路径和APL等于叶子权值乘于根节点到叶子的分支数，然后求总和。如下图中，叶子都用大写字母表示，权值对应为：A-7，B-6，C-2，D-3

树的带权路径和 = 71 + 62 + 23 + 33 = 34

在这里插入图片描述

本题二叉树的创建参考前面的方法

输入

第一行输入一个整数t，表示有t个二叉树

第二行输入一棵二叉树的先序遍历结果，空树用字符‘0’表示，注意输入全是英文字母和0，其中大写字母表示叶子

第三行先输入n表示有n个叶子，接着输入n个数据表示n个叶子的权值，权值的顺序和前面输入的大写字母顺序对应

以此类推输入下一棵二叉树

输出

输出每一棵二叉树的带权路径和

输入样例1

2
xA00tB00zC00D00
4 7 6 2 3
ab0C00D00
2 10 20

输出样例1

34
40

代码

#include <bits/stdc++.h>

using namespace std;
int a[1000];//每个叶子的重量
int cnt;//几个叶子
int we[10000];//每个叶子的权重
char cha[1000];//每个叶子是什么

class BiTreeNode {
public:
    char data;
    int wei = 0;
    int deep;
    BiTreeNode *LeftChild;
    BiTreeNode *RightChild;

    BiTreeNode() : LeftChild(NULL), RightChild(NULL) {}

    ~BiTreeNode() {}
};

class BiTree {
private:
    BiTreeNode *Root;
    int pos, pos2;
    string strTree;

    BiTreeNode *CreateBiTree(int d);

    int cal(BiTreeNode *t);


public:
    BiTree() {}

    ~BiTree() {}

    void CreateTree(string TreeArray);

    void cal();

};

void BiTree::CreateTree(string TreeArray) {
    pos = 0;
    pos2 = 0;
    strTree.assign(TreeArray);
    Root = CreateBiTree(1);
}

BiTreeNode *BiTree::CreateBiTree(int d) {
    BiTreeNode *T;
    char ch;
    ch = strTree[pos++];
    if (ch == '0')
        T = NULL;
    else {
        T = new BiTreeNode();
        T->data = ch;
        T->deep=d;
        if (T->data <= 'Z' && T->data >= 'A')
            T->wei = a[pos2++];
        T->LeftChild = CreateBiTree(d+1);
        T->RightChild = CreateBiTree(d+1);
    }
    return T;
}

void BiTree::cal() {
    cout << cal(Root)<<endl;
}

int BiTree::cal(BiTreeNode *t) {
    if(t==NULL) return 0;
    if(t->LeftChild==NULL&&t->RightChild==NULL)
        return (t->deep-1)*(t->wei);
    int m=cal(t->LeftChild);
    int n=cal(t->RightChild);
    return m+n;
}

int main(void) {
    int t, i, cnt;
    string str;
    cin >> t;
    while (t--) {
        BiTree p;
        cin >> str;
        int pos = 0;
        for (i = 0; str[i] != '\0'; i++)
            if (str[i] <= 'Z' && str[i] >= 'A') cha[pos++] = str[i];
        cha[pos] = '\0';
        cin >> cnt;
        for (i = 0; i < cnt; i++)
            cin >> a[i];

        p.CreateTree(str);
        p.cal();
    }
    return 0;
}

B. DS二叉树–赫夫曼树的构建与编码（含代码框架）

题目描述

给定n个权值，根据这些权值构造huffman树，并进行huffman编码

参考课本算法，注意数组访问是从位置1开始

要求：赫夫曼的构建中，默认左孩子权值不大于右孩子权值

代码框架参考如下：
在这里插入图片描述
在这里插入图片描述

输入

第一行输入t，表示有t个测试实例
第二行先输入n，表示第1个实例有n个权值，接着输入n个权值，权值全是小于1万的正整数
依此类推

输出

逐行输出每个权值对应的编码，格式如下：权值-编码
即每行先输出1个权值，再输出一个短划线，再输出对应编码，接着下一行输入下一个权值和编码。
以此类推

输入样例1

1
5 15 4 4 3 2

输出样例1

15-1
4-010
4-011
3-001
2-000

代码

#include <bits/stdc++.h>
using namespace std;
const int MaxW = 9999;

class HuffNode {
	public:
		int weight, parent, leftchild, rightchild;
};

class HuffMan {
	private:
		void MakeTree();

		void SelectMin(int pos, int *s1, int *s2);

	public:
		int len;
		int num;
		HuffNode *huffTree;
		string *huffCode;

		void MakeTree(int n, int wt[]);

		void Coding();

		void Destroy();
};

void HuffMan::MakeTree(int n, int wt[]) {
	int i;
	num = n;
	len = 2 * n - 1;
	huffTree = new HuffNode[2 * n];
	huffCode = new string[num + 1];

	for (i = 1; i <= n; i++)
		huffTree[i].weight = wt[i - 1];
	for (i = 1; i <= len; i++) {
		if (i > n) huffTree[i].weight = 0;
		huffTree[i].parent = 0;
		huffTree[i].leftchild = 0;
		huffTree[i].rightchild = 0;
	}
	MakeTree();
}

void HuffMan::SelectMin(int pos, int *s1, int *s2) {
	int w1, w2, i;
	w1 = w2 = MaxW;
	*s1 = *s2 = 0;
	for (i = 1; i <= pos; i++) {
		if (huffTree[i].weight < w1 && huffTree[i].parent == 0) {
			w2 = w1;
			*s2 = *s1;
			w1 = huffTree[i].weight;
			*s1 = i;
		} else {
			if (huffTree[i].weight < w2 && huffTree[i].parent == 0) {
				w2 = huffTree[i].weight;
				*s2 = i;
			}
		}
	}
}

void HuffMan::MakeTree() {
	int i, s1, s2;
	for (i = num + 1; i <= len; i++) {
		SelectMin(i - 1, &s1, &s2);
		huffTree[s1].parent = i;
		huffTree[s2].parent = i;
		huffTree[i].leftchild = s1;
		huffTree[i].rightchild = s2;
		huffTree[i].weight = huffTree[s1].weight+huffTree[s2].weight;
	}
}

void HuffMan::Destroy() {
	len = 0;
	num = 0;
	delete[]huffTree;
	delete[]huffCode;
}

void HuffMan::Coding() {
	char *cd;
	int i, c, f, start;
	cd = new char[num];
	cd[num - 1] = '\0';
	for (i = 1; i <= num; i++) {
		start = num - 1;
		for (c = i, f = huffTree[i].parent; f != 0; c = f, f = huffTree[f].parent) {
			if (huffTree[f].leftchild == c) cd[--start] = '0';
			else  cd[--start] = '1';
		}
		huffCode[i].assign(&cd[start]);
	}
	delete[]cd;
}

int main() {
	int t, n, i, j;
	int wt[800]= {0};
	HuffMan myHuff;
	cin >> t;
	while (t--) {
		cin >> n;
		for (i = 0; i < n; i++)
			cin >> wt[i];
		myHuff.MakeTree(n, wt);
		myHuff.Coding();
		for (j = 1; j <= n; j++) {
			cout << myHuff.huffTree[j].weight << '-';
			cout << myHuff.huffCode[j] << endl;
		}
		myHuff.Destroy();
	}
	return 0;
}

C. DS二叉树–赫夫曼树解码（含代码框架）

题目描述

已知赫夫曼编码算法和程序，在此基础上进行赫夫曼解码

在赫夫曼树的类定义中增加了一个公有方法：

int Decode(const string codestr, char txtstr[]);//输入编码串codestr，输出解码串txtstr

该方法如果解码成功则返回1，解码失败则返回-1，本程序增加宏定义ok表示1，error表示-1

解码方法的代码框架如下：
在这里插入图片描述

输入

第一行输入t，表示有t个测试实例
第二行先输入n，表示第1个实例有n个权值，接着输入n个权值，权值全是小于1万的正整数
第三行输入n个字母，表示与权值对应的字符
第四行输入k，表示要输入k个编码串
第五行起输入k个编码串
以此类推输入下一个示例

输出

每行输出解码后的字符串，如果解码失败直接输出字符串“error”，不要输出部分解码结果

输入样例1

2
5 15 4 4 3 2
A B C D E
3
11111
10100001001
00000101100
4 7 5 2 4
A B C D
3
1010000
111011
111110111

输出1

AAAAA
ABEAD
error
BBAAA
error
DCD

代码

#include <bits/stdc++.h>
using namespace std;
#define ok 1
#define error -1

const int MaxW = 9999;
char jie[800]= {'#'};
class HuffNode {
	public:
		int weight, parent, leftchild, rightchild;
		char charecter;
};

class HuffMan {
	private:
		void MakeTree();

		void SelectMin(int pos, int *s1, int *s2);

	public:
		int len;
		int num;
		HuffNode *huffTree;
		string *huffCode;

		void MakeTree(int n, int wt[], char ch[]);

		int Decode(const string codestr, char txtstr[]);

		void Coding();

		void Destroy();
};


void HuffMan::MakeTree(int n, int wt[], char ch[]) {
	int i;
	num = n;
	len = 2 * n - 1;
	huffTree = new HuffNode[2 * n];
	huffCode = new string[num + 1];

	for (i = 1; i <= n; i++) {
		huffTree[i].weight = wt[i - 1];
		huffTree[i].charecter = ch[i - 1];
	}

	for (i = 1; i <= len; i++) {
		if (i > n) {
			huffTree[i].weight = 0;
			huffTree[i].charecter = '#';
		}
		huffTree[i].parent = 0;
		huffTree[i].leftchild = 0;
		huffTree[i].rightchild = 0;
	}
	MakeTree();
}

void HuffMan::SelectMin(int pos, int *s1, int *s2) {
	int w1, w2, i;
	w1 = w2 = MaxW;
	*s1 = *s2 = 0;
	for (i = 1; i <= pos; i++) {
		if (huffTree[i].weight < w1 && huffTree[i].parent == 0) {
			w2 = w1;
			*s2 = *s1;
			w1 = huffTree[i].weight;
			*s1 = i;
		} else {
			if (huffTree[i].weight < w2 && huffTree[i].parent == 0) {
				w2 = huffTree[i].weight;
				*s2 = i;
			}
		}
	}
}

void HuffMan::MakeTree() {
	int i, s1, s2;
	for (i = num + 1; i <= len; i++) {
		SelectMin(i - 1, &s1, &s2);
		huffTree[s1].parent = i;
		huffTree[s2].parent = i;
		huffTree[i].leftchild = s1;
		huffTree[i].rightchild = s2;
		huffTree[i].weight = huffTree[s1].weight + huffTree[s2].weight;
	}
}

int HuffMan::Decode(const string codestr, char txtstr[]) {
	int i, k, c;
	char ch;
	c = len;// len是 2*n +1 
	k = 0;
	for (i = 0; i < codestr.size(); i++) {
		ch = codestr[i];
		if (ch == '0') c = huffTree[c].leftchild;
		else if (ch == '1') c = huffTree[c].rightchild;
		else return error;
		if (huffTree[c].leftchild == NULL && huffTree[c].rightchild == NULL) {
			txtstr[k] = huffTree[c].charecter;
			k++;
			c = len;
		} else ch = '\0';
	}
	if (ch == '\0') return error;
	else txtstr[k] = '\0';
	return ok;
}

void HuffMan::Destroy() {
	len = 0;
	num = 0;
	delete[]huffTree;
	delete[]huffCode;
}

void HuffMan::Coding() {
	char *cd;
	int i, c, f, start;
	cd = new char[num];
	cd[num - 1] = '\0';
	for (i = 1; i <= num; i++) {
		start = num - 1;
		for (c = i, f = huffTree[i].parent; f != 0; c = f, f = huffTree[f].parent) {
			if (huffTree[f].leftchild == c) cd[--start] = '0';
			else cd[--start] = '1';
		}
		huffCode[i].assign(&cd[start]);
	}
	delete[]cd;
}

int main() {
	int t, n, i, j;
	int wt[800] = {0};
	char ch[800] = {'#'};
	HuffMan myHuff;
	cin >> t;
	while (t--) {
		string yuan;
		
		cin >> n;

		for (i = 0; i < n; i++)
			cin >> wt[i];
        for (i = 0; i < n; i++)
            cin >> ch[i];

        myHuff.MakeTree(n, wt, ch);
        myHuff.Coding();
        
        int key;
        cin>>key;
        for(j=0;j<key;j++){
            cin>>yuan;
            if(myHuff.Decode(yuan,jie)==1) cout<<jie<<endl;
            else if(myHuff.Decode(yuan,jie)==-1) cout<<"error"<<endl;
        }
        
		myHuff.Destroy();
	}
	return 0;
}

D. DS树–二叉树之最大路径

题目描述

给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构

二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径，每条路径的权值等于路径上所有结点的权值和。编程求出二叉树的最大路径权值。如下图所示，共有4个叶子即有4条路径，

路径1权值=5 + 4 + 11 + 7 = 27路径2权值=5 + 4 + 11 + 2 = 22

路径3权值=5 + 8 + 13 = 26路径4权值=5 + 8 + 4 + 1 = 18

可计算出最大路径权值是27。

该树输入的先序遍历结果为ABCD00E000FG00H0I00，各结点权值为：

A-5，B-4，C-11，D-7，E-2，F-8，G-13，H-4，I-1
在这里插入图片描述

输入

第一行输入一个整数t，表示有t个测试数据

第二行输入一棵二叉树的先序遍历，每个结点用字母表示

第三行先输入n表示二叉树的结点数量，然后输入每个结点的权值，权值顺序与前面结点输入顺序对应

以此类推输入下一棵二叉树

输出

每行输出每棵二叉树的最大路径权值，如果最大路径权值有重复，只输出1个

输入样例1 <-复制

2
AB0C00D00
4 5 3 2 6
ABCD00E000FG00H0I00
9 5 4 11 7 2 8 13 4 1

输出样例1

11
27

代码

#include <bits/stdc++.h>
using namespace std;
int a[1000];//每个节点的重量
int cnt;//几个节点
int we[10000];//每个节点的权重
char cha[1000];//每个节点是什么

class BiTreeNode {
public:
    char data;
    int wei = 0;
    int deep;
    BiTreeNode *LeftChild;
    BiTreeNode *RightChild;

    BiTreeNode() : LeftChild(NULL), RightChild(NULL) {}

    ~BiTreeNode() {}
};

class BiTree {
private:
    BiTreeNode *Root;
    int pos,pos2;
    string strTree;

    BiTreeNode *CreateBiTree(int d);

    int cal(BiTreeNode *t);


public:
    BiTree() {}

    ~BiTree() {}

    void CreateTree(string TreeArray);

    void cal();

};

void BiTree::CreateTree(string TreeArray) {
    pos = 0;
    pos2=0; 
    strTree.assign(TreeArray);
    Root = CreateBiTree(1);
}

BiTreeNode *BiTree::CreateBiTree(int d) {
    BiTreeNode *T;
    char ch;
    ch = strTree[pos++];
    if (ch == '0')
        T = NULL;
    else {
        T = new BiTreeNode();
        T->data = ch;
        T->deep=d;
        T->wei = a[pos2++];
        T->LeftChild = CreateBiTree(d+1);
        T->RightChild = CreateBiTree(d+1);
    }
    return T;
}

void BiTree::cal() {
    cout << cal(Root)<<endl;
}

int BiTree::cal(BiTreeNode *t) {
    if(t==NULL) return 0;
    if(t->LeftChild==NULL&&t->RightChild==NULL)
        return t->wei;
    int m=cal(t->LeftChild);
    int n=cal(t->RightChild);
    return max(m,n)+t->wei;
}

int main(void) {
    int t, i, cnt;
    string str;
    cin >> t;
    while (t--) {
        BiTree p;
        cin >> str;
        
        cin >> cnt;
        for (i = 0; i < cnt; i++)
            cin >> a[i];

        p.CreateTree(str);
        p.cal();
    }
    return 0;
}

E. DS森林叶子编码

题目描述

给定一组森林，编写程序生成对应的二叉树，输出这颗二叉树叶结点对应的二进制编码.规定二叉树的左边由0表示，二叉树的右边由1表示。

输入：

N B 表示N个树，每结点最多B个分支

第2行至第N+1行，每个树的先序遍历

输出

每行表示一个叶结点对应的二进制编码.

输入样例1 <-复制

3 3
A B 0 0 0 C 0 0 0 D 0 0 0
E F 0 0 0 0 0
G H 0 0 0 I J 0 0 0 0 0 0

输出样例1

0 1 1
1 0
1 1 0 1 0

代码

#include <bits/stdc++.h>
using namespace std;
int B,N;

class BiTreeNode {
	public:
		char data;
		int wei = 0;
		BiTreeNode *LeftChild;
		BiTreeNode *RightChild;
		BiTreeNode() : LeftChild(NULL), RightChild(NULL) {}
};
class TreeNode {
	public:
		char data2;
		TreeNode**Child;
		TreeNode() {
			Child=new TreeNode*[B];
			for(int i=0; i<B; i++)
				Child[i]=NULL;
		}
};
class Tree {
	private:
		TreeNode *root;
		TreeNode* Create() {
			TreeNode* T=NULL;
			char ch;
			cin>>ch;
			if(ch!='0')  {
				T = new TreeNode();
				T->data2 = ch;
				for(int j=0; j<B; j++)
					T->Child[j] = Create();
			}
			return T;
		}
		BiTreeNode* change(TreeNode* t) {
			BiTreeNode* p=NULL;
			if(t!=NULL) {
				p=new BiTreeNode;
				p->data=t->data2;
				p->LeftChild=change(t->Child[0]);
				if(p->LeftChild){
					BiTreeNode *r=p->LeftChild;
					for(int i=1;i<B;i++){
						r->RightChild=change(t->Child[i]);
						if(r->RightChild) r=r->RightChild;
					}
				}
			}
			return p;
		}
	public:
		void Create2() {
			root= Create();
		}
		BiTreeNode* change() {
			return change(root);
		}
};
class BiTree {
	private:
		BiTreeNode *Root;
        void prin(BiTreeNode *t,string s){
        	if(t){
        		if(t->LeftChild==NULL&&t->RightChild==NULL){
        			int L;
        			L=s.size();
        			s=s.substr(0,L-1);
        			cout<<s<<endl;
				}
				prin(t->LeftChild,s+"0 ");
				prin(t->RightChild,s+"1 ");
			}
		}
	public:
		BiTree() {}
		~BiTree() {}
        void connect(BiTreeNode **t){
        	for(int i=0;i<N-1;i++)
        	t[i]->RightChild=t[i+1];
        	Root=t[0];
		}
		void prin(){
			string str="";
			prin(Root,str);
		}
};

int main(void) {
	int i;
	cin >> N>>B;
	Tree*F=new Tree[N];
	BiTreeNode **Bi=new BiTreeNode*[N];
	for(i=0; i<N; i++)
		F[i].Create2();
		
	for(i=0; i<N; i++)
		Bi[i]=F[i].change();
	BiTree tr;
	tr.connect(Bi);
	tr.prin();
	return 0;
}
逃离地球去流浪
关注
专栏目录
弃用 Notepad++ 还有更牛逼的选择
热门推荐
tangyb828的博客
11-05 4万+
最近 Notepad++ 牛逼了，然后引发了大家的关注，这里师长作为技术媒体，不方便带啥节奏，具体事件内容请大家自行百度。其实作为文本编辑工具，有比 Notepad++ 更好的替代工具。 1、HBuilder X HBuilder X是国人开发免费的轻量编辑器和强大IDE的完美结合体，敏捷的性能，清爽的界面，强大的功能和于一身，执着于更快一步的理念，hx的左侧项目管理器是单击响应而不是双击，拥有自研的世界级语法分析引擎一直是HBuilder系列产品傲视业内的资本，但前端框架众多，框架的语法提示需要加载单独的
scrapy 爬虫返回json格式内容unicode编码转换为中文的问题解决
qq_38472574的博客
08-28 170
scrapy 爬虫返回json格式内容unicode编码转换为中文的问题解决
Tampermonkey脚本实现跨域POST或GET数据
l198738655的博客
05-19 1万+
JavaScript里的网络请求需要在同一个域之下，比如http://localhost:80 在此域名下的二级或者三级域名可以发送网络请求，而域名变成http://localhost:8080 或者https://www.baidu.com/之类就无法取得get或post请求的返回值(请求可以正确发送，但是返回值会被安全策略拦截)，一般情况下只能使用jsonp发起get请求，因为浏览器安全策略对于图片 js文件等资源也就是用scr发起的请求不会做跨域限制，这种方案鄙人实验过了，无法获取返回值，经过搜索终.
JavaScript中解析JSON --- json.js 、 json2.js 以及 json3.js的使用区别
有范管理美学 | 公众号/头条号：有范管理美学
12-20 3万+
JavaScript中使用JSON解析包解析JSON --- json.js 和 json2.js 以及 json3.js的使用区别 JSON官方（http://www.json.org/）提供了一个json.js，json.js是JSON官方提供的在JavaScript中解析JSON的js包，json.js、json2.js、json3.js是从旧到新的三个版本，现在一般使用json3.js。...
黑猴子的家：JavaWeb 之 Json
黑猴子的博客
12-13 137
1、网址 http://www.json.org/ 2、Json 简述 1）上边两个示例返回都是一个字符串，那当我们需要返回一个复杂的数据时，比如说需要返回一个对象时，就需要定义一下数据的格式。 2）AJAX一开始使用的时XML的数据格式，XML的数据格式非常简单清晰，容易编写，但是由于XML中包含了过多的标签，以及十分复杂的结构，解析起来也相对复杂，所以目前来讲，AJAX中已经几...
黑猴子的家：JavaWeb 之 Jquery
黑猴子的博客
12-13 243
1、JQuery对Ajax的支持（web_ajax） JQuery是当前比较主流的 JavaScript 库，封装了很多预定义的对象和实现函数，帮助使用者建立有高难度交互的页面，并且兼容大部分主流的浏览器. JQuery对同样提供了对Ajax的支持，可以更加方便快速的进行Ajax的开发，相关的方法有.post $.ajax等. 2、$.get方法 3、$.post...
JavaWeb项目笔记包括jsp的用法selevt,HTML5
weixin_30740295的博客
05-05 1139
-------------------《认识HTML5》----------------- 1 <>生成的快捷键 是table键 ctrl+D是直接复制一行 2 <h1>-<h6> 标题 字体由大到小 <p> 段落 <br> 换行标签 <hr> 水平线标签 <em...
转载收藏：java~~2019-2020
寂静流年韶华舞的博客
12-24 2047
java面试宝典2019-2020 链接：java面试题网 1、meta标签的作用是什么 2、ReenTrantLock可重入锁（和synchronized的区别）总结 3、Spring中的自动装配有哪些限制？ 4、什么是可变参数？ 5、什么是领域模型(domain model)？贫血模型(anaemic domain model)和充血模型(rich domain model)有什么...
整理最新java面试宝典2019
赵英超的博客
02-06 3168
java面试宝典2019 参照：http://www.wityx.com/3.html 1、meta标签的作用是什么 2、ReenTrantLock可重入锁（和synchronized的区别）总结 3、Spring中的自动装配有哪些限制？ 4、什么是可变参数？ 5、什么是领域模型(domain model)？贫血模型(anaemic domain model)和充血模型(rich...
电商推荐系统论文：基于Spark机器学习的电商推荐系统的设计与实现，大数据电商推荐系统毕设论文，Spring MLlib电商推荐系统
qq_43265673的博客
03-10 2万+
毕 业 设 计（论 文） 题 目： 基于Spark机器学习的电商推荐系统的设计与实现 这是我去年本科毕业时做的毕业设计论文，全文三万多字，知网查重对重复率1%，由于本科论文不会被发表到知网上，再加上我已毕业近一年，现在将论文发表到CSDN。如有需要做毕设论文可引用本文对内容，先到先得（内容纯原创，少有重复）。 由于作者对水平有限，文章中难免有错误对内容或作者对相关技术有错误对见解，望读者予以谅解，谢谢！ 接上篇文章：电商推荐系统（下）：实时推荐服务、实时框架、实时推荐算法、获取用户的K次...
java学习路线
w18377940962的博客
02-08 7143
Java 学习路线 Java 学习路线一条龙版 by 程序员鱼皮 ???? + ???? = ???????? 建议先观看视频导读：https://www.bilibili.com/video/BV1Qf4y1K7ff/ 大纲 路线特点 最新，完整一条龙的大厂 Java 学习路线，从入门到入土 同时适用于想全面学习 / 快速求职的同学，可以根据符号来定制自己的专属学习路线 给出目标、学习建议、关键知识点、最优资源以及各类资源推荐（视频、书籍、文档、项目、工具等） 鱼皮自己是 Java 开发者，融入个
2019史上最全java面试题题库大全800题含答案
Bejpse的博客
07-30 647
先自我介绍一下，小编13年上师交大毕业，曾经在小公司待过，去过华为OPPO等大厂，18年进入阿里，直到现在。深知大多数初中级java工程师，想要升技能，往往是需要自己摸索成长或是报班学习，但对于培训机构动则近万元的学费，着实压力不小。自己不成体系的自学效率很低又漫长，而且容易碰到天花板技术停止不前。因此我收集了一份《java开发全套学习资料》送给大家，初衷也很简单，就是希望帮助到想自学又不知道该从何学起的朋友，同时减轻大家的负担。2019史上最全java面试题题库大全800题含答案。...
Java 学习路线一条龙版
程序员阿红的博客
12-02 9751
Java 学习路线一条龙版 Java 学习路线一条龙版 by 程序员鱼皮 ???? + ???? = ???????? 学习路线来源于：程序员鱼皮，大家可以去b站看看他的视频。 视频导读：https://www.bilibili.com/video/BV1Qf4y1K7ff/ 大纲 路线特点 最新，完整一条龙的大厂 Java 学习路线，从入门到入土 同时适用于想全面学习 / 快速求职的同学，可以根据符号来定制自己的专属学习路线 给出目标、学习建议、关键知识点、最优资源以及各类资源推荐（视频、书籍、文
乔戈里推荐的新版Java学习路线，开源！
WantFlyDaCheng的博客
12-13 7668
Java 学习路线一条龙版 by 程序员鱼皮所以我又抽空做了新版的 Java 学习路线一条龙，补充了很多内容（比如面试题、常用 Java 类库、常用软件等），让整个路线 字数翻倍 。同时区...
java面试题
weixin_49277956的博客
09-05 7234
Java考试题 一：单选题 下列哪一种叙述是正确的（D ） A． abstract修饰符可修饰字段、方法和类 B． 抽象方法的body部分必须用一对大括号{ }包住 C． 声明抽象方法，大括号可有可无 D． 声明抽象方法不可写出大括号 如下代码 public class Test { public int aMethod() { static int i = 0; i++; return i; } public static void main (String args[]) { Test test
2019史上最全java面试题题库大全800题含答案(面试宝典)
m0_54861649的博客
05-19 715
1、 meta标签的作用是什么 2、 ReenTrantLock可重入锁（和synchronized的区别）总结 3、 Spring中的自动装配有哪些限制？ 4、 什么是可变参数？ 5、 什么是领域模型(domain model)？贫血模型(anaemic domain model)和充血模型(rich domain model)有什么区别？ 6、 说说http,https协议 7、"= =“和equals方法究竟有什么区别？ 8、&和&&的区别？ 9、.super.getClass
面试题
FurtherSkyQ的博客
09-16 1005
2019史上最全java面试题题库大全800题含答案(面试宝典) 1、 meta标签的作用是什么 2、 ReenTrantLock可重入锁（和synchronized的区别）总结 3、 Spring中的自动装配有哪些限制？ 4、 什么是可变参数？ 5、 什么是领域模型(domain model)？贫血模型(anaemic domain model)和充血模型(rich domain model)有什么区别？ 6、 说说http,https协议 7、"= ="和equals方法究竟有什么区别？ 8、&
记录的Android开发过程中遇到的问题。
赵界尊的博客
09-27 3万+
180508  更新  网上下载demo 本地studio版本和demo版本不一致处理方式  修改两处 1 项目的build.gradle 里面classpath2修改项目目录下 gradle--&gt;wrapper--&gt;gradle-wrapper.properties文件的distributionUrl地址然后 clean build  rebuild  即可1.在一个XML中能否使用...
java面试宝典备份
qq_36688928的博客
06-28 376
转自：https://blog.csdn.net/HuaZi_Myth/article/details/93894334 java面试宝典备份 1、[ meta标签的作用是什么](http://www.wityx.com/post/593_1_1.html) 2、[ ReenTrantLock可重入锁（和synchronized的区别）总结](http://www.wityx.com/...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值