zoukankan html css js c++ java

每周总结【2020/11/1】——动态生成树形组件，MapReduce，C++实现文法分析

　　本周学习的东西比较杂，主要是继续完成征集系统，其次是初学MapReduce，使用C++完成递归向下分析法，接下来作个总结：

　　征集系统仅展示动态树形结构的生成，使用layui实现，要求是项目名称作为子节点，后边有个数标识，先看代码：

　　TreeDao.java（遍历数据库，拿到数据并计数，后台构造出jsonarray形式的数据之后传到前端展示）

  1 package Dao;
  2 
  3 import java.sql.Connection;
  4 import java.sql.ResultSet;
  5 import java.sql.Statement;
  6 import java.util.HashMap;
  7 import java.util.Iterator;
  8 import java.util.Map;
  9 import java.util.Set;
 10 
 11 import net.sf.json.JSONObject;
 12 import net.sf.json.JSONArray;
 13 import util.DBUtil;
 14 
 15 public class TreeDao {
 16     public static JSONArray dochildren(Map<String,Integer>map, String id_str) {
 17         JSONArray ja=new JSONArray();
 18         Set<String> set=map.keySet();
 19         Iterator<String> it=set.iterator();
 20         while(it.hasNext()) {
 21             JSONObject ans=new JSONObject();
 22             String key=(String)it.next();
 23             int value=(int)map.get(key);
 24             String key_str=key+"("+value+")";
 25             ans.put("title", key_str);
 26             ans.put("id", id_str);
 27             ja.add(ans);
 28         }
 29         return ja;
 30     }
 31     public static String CreateTree(String sql) {
 32         String ans="";
 33         Connection con=DBUtil.getConn();
 34         Statement state=null;
 35         ResultSet rs=null;
 36         JSONArray jsonarray=new JSONArray();
 37         Map<String, Integer> jgmc=new HashMap<String, Integer>();
 38         Map<String, Integer> gkglbm=new HashMap<String, Integer>();
 39         Map<String, Integer> szdy=new HashMap<String, Integer>();
 40         Map<String, Integer> frdb=new HashMap<String, Integer>();
 41         Map<String, Integer> lxr=new HashMap<String, Integer>();
 42         Map<String, Integer> jgsx=new HashMap<String, Integer>();
 43         Map<String, Integer> jsxqmc=new HashMap<String, Integer>();
 44         Map<String, Integer> gjz=new HashMap<String, Integer>();
 45         Map<String, Integer> ntrzjze=new HashMap<String, Integer>();
 46         Map<String, Integer> jsxqjjfs=new HashMap<String, Integer>();
 47         Map<String, Integer> yjlx=new HashMap<String, Integer>();
 48         Map<String, Integer> xkfl=new HashMap<String, Integer>();
 49         Map<String, Integer> xqjsssly=new HashMap<String, Integer>();
 50         Map<String, Integer> xqjsyyhy=new HashMap<String, Integer>();
 51         Map<String, Integer> glcs=new HashMap<String, Integer>();
 52         try {
 53             state=con.createStatement();
 54             rs=state.executeQuery(sql);
 55             String jgmcmc="";
 56             String gkglbmmc="";
 57             String szdymc="";
 58             String frdbmc="";
 59             String lxrmc="";
 60             String jgsxmc="";
 61             String jsxqmcmc="";
 62             String gjzmc="";
 63             String ntrzjzemc="";
 64             String jsxqjjfsmc="";
 65             String yjlxmc="";
 66             String xkflmc="";
 67             String xqjssslymc="";
 68             String glcsmc="";
 69             String xqjsyyhymc="";
 70             while(rs.next()) {
 71                 if(rs.getString("JGMC")==null||rs.getString("JGMC").equals("")) {
 72                     jgmcmc="无";
 73                 }else {
 74                     jgmcmc=rs.getString("JGMC");
 75                 }
 76                 if(rs.getString("GKGLBM")==null||rs.getString("GKGLBM").equals("")) {
 77                     gkglbmmc="无";
 78                 }else {
 79                     gkglbmmc=rs.getString("GKGLBM");
 80                 }
 81                 if(rs.getString("SZDY")==null||rs.getString("SZDY").equals("")) {
 82                     szdymc="无";
 83                 }else {
 84                     szdymc=rs.getString("SZDY");
 85                 }
 86                 if(rs.getString("FRDB")==null||rs.getString("FRDB").equals("")) {
 87                     frdbmc="无";
 88                 }else {
 89                     frdbmc=rs.getString("FRDB");
 90                 }
 91                 if(rs.getString("LXR")==null||rs.getString("LXR").equals("")) {
 92                     lxrmc="无";
 93                 }else {
 94                     lxrmc=rs.getString("LXR");
 95                 }
 96                 if(rs.getString("JGSX")==null||rs.getString("JGSX").equals("")) {
 97                     jgsxmc="无";
 98                 }else {
 99                     jgsxmc=rs.getString("JGSX");
100                 }
101                 if(rs.getString("JSXQMC")==null||rs.getString("JSXQMC").equals("")) {
102                     jsxqmcmc="无";
103                 }else {
104                     jsxqmcmc=rs.getString("JSXQMC");
105                 }
106                 if(rs.getString("GJZ")==null||rs.getString("GJZ").equals("")) {
107                     gjzmc="无";
108                 }else {
109                     gjzmc=rs.getString("GJZ");
110                 }
111                 if(rs.getString("NTRZJZE")==null||rs.getString("NTRZJZE").equals("")) {
112                     ntrzjzemc="无";
113                 }else {
114                     ntrzjzemc=rs.getString("NTRZJZE");
115                 }
116                 if(rs.getString("JSXQJJFS")==null||rs.getString("JSXQJJFS").equals("")) {
117                     jsxqjjfsmc="无";
118                 }else {
119                     jsxqjjfsmc=rs.getString("JSXQJJFS");
120                 }
121                 if(rs.getString("YJLX")==null||rs.getString("YJLX").equals("")) {
122                     yjlxmc="无";
123                 }else {
124                     yjlxmc=rs.getString("YJLX");
125                 }
126                 if(rs.getString("XKFL")==null||rs.getString("XKFL").equals("")) {
127                     xkflmc="无";
128                 }else {
129                     xkflmc=rs.getString("XKFL");
130                 }
131                 if(rs.getString("XQJSSSLY")==null||rs.getString("XQJSSSLY").equals("")) {
132                     xqjssslymc="无";
133                 }else {
134                     xqjssslymc=rs.getString("XQJSSSLY");
135                 }
136                 if(rs.getString("XQJSYYHY")==null||rs.getString("XQJSYYHY").equals("")) {
137                     xqjsyyhymc="无";
138                 }else {
139                     xqjsyyhymc=rs.getString("XQJSYYHY");
140                 }
141                 if(rs.getString("GLCS")==null||rs.getString("GLCS").equals("")) {
142                     glcsmc="无";
143                 }else {
144                     glcsmc=StatusDao.UserStatus(rs.getString("GLCS"));
145                 }
146                 if(jgmc.get(jgmcmc)==null) {
147                     jgmc.put(jgmcmc, 1);
148                 }else {
149                     jgmc.put(jgmcmc, jgmc.get(jgmcmc)+1);                    
150                 }
151                 if(gkglbm.get(gkglbmmc)==null) {
152                     gkglbm.put(gkglbmmc, 1);
153                 }else {
154                     gkglbm.put(gkglbmmc, gkglbm.get(gkglbmmc)+1);                    
155                 }
156                 if(szdy.get(szdymc)==null) {
157                     szdy.put(szdymc, 1);
158                 }else {
159                     szdy.put(szdymc, szdy.get(szdymc)+1);                    
160                 }
161                 if(frdb.get(frdbmc)==null) {
162                     frdb.put(frdbmc, 1);
163                 }else {
164                     frdb.put(frdbmc, frdb.get(frdbmc)+1);                    
165                 }
166                 if(lxr.get(lxrmc)==null) {
167                     lxr.put(lxrmc, 1);
168                 }else {
169                     lxr.put(lxrmc, lxr.get(lxrmc)+1);                    
170                 }
171                 if(jgsx.get(jgsxmc)==null) {
172                     jgsx.put(jgsxmc, 1);
173                 }else {
174                     jgsx.put(jgsxmc, jgsx.get(jgsxmc)+1);                    
175                 }
176                 if(jsxqmc.get(jsxqmcmc)==null) {
177                     jsxqmc.put(jsxqmcmc, 1);
178                 }else {
179                     jsxqmc.put(jsxqmcmc, jsxqmc.get(jsxqmcmc)+1);                    
180                 }
181                 if(gjz.get(gjzmc)==null) {
182                     gjz.put(gjzmc, 1);
183                 }else {
184                     gjz.put(gjzmc, gjz.get(gjzmc)+1);                    
185                 }
186                 if(ntrzjze.get(ntrzjzemc)==null) {
187                     ntrzjze.put(ntrzjzemc, 1);
188                 }else {
189                     ntrzjze.put(ntrzjzemc, ntrzjze.get(ntrzjzemc)+1);                    
190                 }
191                 if(jsxqjjfs.get(jsxqjjfsmc)==null) {
192                     jsxqjjfs.put(jsxqjjfsmc, 1);
193                 }else {
194                     jsxqjjfs.put(jsxqjjfsmc, jsxqjjfs.get(jsxqjjfsmc)+1);                    
195                 }
196                 if(yjlx.get(yjlxmc)==null) {
197                     yjlx.put(yjlxmc, 1);
198                 }else {
199                     yjlx.put(yjlxmc, yjlx.get(yjlxmc)+1);                    
200                 }
201                 if(xkfl.get(xkflmc)==null) {
202                     xkfl.put(xkflmc, 1);
203                 }else {
204                     xkfl.put(xkflmc, xkfl.get(xkflmc)+1);                    
205                 }
206                 if(xqjsssly.get(xqjssslymc)==null) {
207                     xqjsssly.put(xqjssslymc, 1);
208                 }else {
209                     xqjsssly.put(xqjssslymc, xqjsssly.get(xqjssslymc)+1);                    
210                 }
211                 if(glcs.get(glcsmc)==null) {
212                     glcs.put(glcsmc, 1);
213                 }else {
214                     glcs.put(glcsmc, glcs.get(glcsmc)+1);                    
215                 }
216                 if(xqjsyyhy.get(xqjsyyhymc)==null) {
217                     xqjsyyhy.put(xqjsyyhymc, 1);
218                 }else {
219                     xqjsyyhy.put(xqjsyyhymc, xqjsyyhy.get(xqjsyyhymc)+1);                    
220                 }
221             }
222             
223             JSONArray j1=dochildren(jgmc, "JGMC");
224             jsonarray.add(j1);
225             JSONArray j2=dochildren(gkglbm,"GKGLBM");
226             jsonarray.add(j2);
227             JSONArray j3=dochildren(szdy,"SZDY");
228             jsonarray.add(j3);
229             JSONArray j4=dochildren(frdb,"FRDB");
230             jsonarray.add(j4);
231             JSONArray j5=dochildren(lxr,"LXR");
232             jsonarray.add(j5);
233             JSONArray j6=dochildren(jgsx,"JGSX");
234             jsonarray.add(j6);
235             JSONArray j7=dochildren(jsxqmc,"JSXQMC");
236             jsonarray.add(j7);
237             JSONArray j8=dochildren(gjz,"GJZ");
238             jsonarray.add(j8);
239             JSONArray j9=dochildren(ntrzjze,"NTRZJZE");
240             jsonarray.add(j9);
241             JSONArray j10=dochildren(jsxqjjfs,"JSXQJJFS");
242             jsonarray.add(j10);
243             JSONArray j11=dochildren(yjlx,"YJLX");
244             jsonarray.add(j11);
245             JSONArray j12=dochildren(xkfl,"XKFL");
246             jsonarray.add(j12);
247             JSONArray j13=dochildren(xqjsssly,"XQJSSSLY");
248             jsonarray.add(j13);
249             JSONArray j14=dochildren(xqjsyyhy,"XQJSYYHY");
250             jsonarray.add(j14);
251             JSONArray j15=dochildren(glcs,"GLCS");
252             jsonarray.add(j15);
253         }catch(Exception e) {
254             e.printStackTrace();
255         }
256         ans=jsonarray.toString();
257         return ans;
258     }
259     
260 }

　　TryTree.html（动态构造树形结构，使用了layui组件）

 1 <!DOCTYPE html>
 2 <html>
 3 <head>
 4 <meta charset="UTF-8">
 5 <title>Insert title here</title>
 6 <script type="text/javascript" src="js/jquery.js"></script>
 7 <script type="text/javascript" src="js/cookie.js"></script>
 8 <link rel="stylesheet" type="text/css" href="layui/css/layui.css"/>
 9 </head>
10 <body>
11 <div id="test1"></div>
12 <script src="layui/layui.all.js"></script>
13 <script>
14 layui.use('tree',function(){
15     var tree=layui.tree;
16     $.post(
17             'OrganServlet?method=tree',
18             {"where":"formal"},
19             function (msg) {
20                 var json=JSON.parse(msg);
21                 console.log(json);
22                 var inst1=tree.render({
23                     elem:'#test1',
24                     data:[{
25                         title:'机构全称',
26                         children:json[0]
27                     },{
28                         title:'归口管理单位',
29                         children:json[1]
30                     },{
31                         title:'所在地域',
32                         children:json[2]
33                     },{
34                         title:'法人代表',
35                         children:json[3]
36                     },{
37                         title:'联系人',
38                         children:json[4]
39                     },{
40                         title:'机构属性',
41                         children:json[5]
42                     },{
43                         title:'技术需求名称',
44                         children:json[6]
45                     },{
46                         title:'关键字',
47                         children:json[7]
48                     },{
49                         title:'拟投入资金总额',
50                         children:json[8]
51                     },{
52                         title:'技术需求解决方式',
53                         children:json[9]
54                     },{
55                         title:'科技活动类型',
56                         children:json[10]
57                     },{
58                         title:'学科分类',
59                         children:json[11]
60                     },{
61                         title:'需求技术所属领域',
62                         children:json[12]
63                     },{
64                         title:'需求技术应用行业',
65                         children:json[13]
66                     },{
67                         title:'管理处室',
68                         children:json[14]
69                     }
70                     ],
71                     click:function(obj){
72                         layer.msg(JSON.stringify(obj.data));
73                     }
74                 })
75              }
76         );
77 });
78 </script>
79 </body>
80 </html>

　　这部分的关键在于要明白layui树形组件中data的构造结构。最终实现情况如下，点击事件设置为显示节点数据，整合到项目时该数据将作为查询条件返回后台完成查询效果：

　　第二部分是MapReduce，使用MapReduce实现字符统计，因MapReduce包含在hadoop内，使用wordcount实现，所以不必再进行安装。实现的是核心思路是编写必要的java运行文件，之后将项目打成jar包传到Linux上，调用即可。

　　编写的三个java文件：

　　WordCountDriver.java（调用）

 1 package com.mapr;
 2 
 3 import org.apache.hadoop.conf.Configuration;
 4 import org.apache.hadoop.fs.Path;
 5 import org.apache.hadoop.io.IntWritable;
 6 import org.apache.hadoop.io.Text;
 7 import org.apache.hadoop.mapreduce.Job;
 8 import org.apache.hadoop.mapreduce.lib.input.FileInputFormat;
 9 import org.apache.hadoop.mapreduce.lib.output.FileOutputFormat;
10 import java.io.IOException;
11 
12 public class WordCountDriver {
13     public static void main(String[]args)throws IOException, ClassNotFoundException, InterruptedException{
14         // 1 获取配置信息以及封装任务
15         Configuration configuration = new Configuration();
16         Job job = Job.getInstance(configuration);
17         // 2 设置jar加载路径
18         job.setJarByClass(WordCountDriver.class);
19         // 3 设置map和reduce类
20         job.setMapperClass(WordCountMapper.class);
21         job.setReducerClass(WordCountReducer.class);
22         // 4 设置map输出
23         job.setMapOutputKeyClass(Text.class);
24         job.setMapOutputValueClass(IntWritable.class);
25         // 5 设置Reduce输出
26         job.setOutputKeyClass(Text.class);
27         job.setOutputValueClass(IntWritable.class);
28         // 6 设置输入和输出路径
29         FileInputFormat.setInputPaths(job, new Path("hdfs://192.168.132.128:9000/mymapreduce1/in/MapReduceTry.txt"));
30         FileOutputFormat.setOutputPath(job, new Path("hdfs://192.168.132.128:9000/mymapreduce1/out"));
31         // 7 提交
32         job.waitForCompletion(true);
33     }
34 }

　　WordCountMapper.java（提取文档中的字符串，按指定要求划分成段）

 1 package com.mapr;
 2 
 3 import org.apache.hadoop.io.*;
 4 import org.apache.hadoop.mapreduce.Mapper;
 5 import java.io.IOException;
 6 
 7 public class WordCountMapper extends Mapper<LongWritable,Text,Text,IntWritable>{
 8     Text k=new Text();
 9     IntWritable v=new IntWritable(1);
10     protected void map(LongWritable key,Text value,Context context)throws IOException,InterruptedException{
11         String line=value.toString();
12         String[] words=line.split(" ");
13         for(String word:words){
14             k.set(word);
15             context.write(k,v);
16         }
17     }
18 }

　　WordCountReducer.java（对每个字段进行个数统计）

 1 package com.mapr;
 2 
 3 import org.apache.hadoop.io.*;
 4 import org.apache.hadoop.mapreduce.Reducer;
 5 import java.io.IOException;
 6 
 7 public class WordCountReducer extends Reducer<Text,IntWritable,Text,IntWritable>{
 8     int sum;
 9     IntWritable v=new IntWritable();
10     protected void reduce(Text key, Iterable<IntWritable> values,Context context)throws IOException,InterruptedException{
11         sum=0;
12         for(IntWritable count:values){
13             sum+=count.get();
14         }
15         v.set(sum);
16         context.write(key,v);
17     }
18 }

　　将项目打包：

　　上传到Linux文件之后，调用执行即可，显示结果如下（片段）

　　最后是C++实现文法分析，这里读懂题目给的文法结构，照着写函数递归调用就行。

　　题目：

　　接下来照着文法写代码：

  1 #include<iostream>
  2 #include<string>
  3 #include<stdlib.h>
  4 using namespace std;
  5 
  6 int index = 0;
  7 char str[50];
  8 
  9 void E();
 10 void T();
 11 void G();
 12 void S();
 13 void F();
 14 
 15 int main()
 16 {
 17     cout << "请输入字符串（长度<50,以#号为结尾）" << endl;
 18     cin >> str;
 19     E();
 20     return 0;
 21 }
 22 void Output()
 23 {
 24     cout << "分析字符:" << str[index] << "    ";
 25     cout << "分析串:";
 26     int len = strlen(str);
 27     for (int i = 0; i < index; i++)
 28     {
 29         cout << str[i];
 30     }
 31     cout << "    ";
 32     cout << "剩余串:";
 33     for (int i = index; i < len; i++)
 34     {
 35         cout << str[i];
 36     }
 37     cout << endl;
 38 }
 39 void E()
 40 {
 41     cout << "文法:E->TG    ";
 42     Output();
 43     T();
 44     G();
 45 }
 46 void T()
 47 {
 48     cout << "文法:T->FS    ";
 49     Output();
 50     F();
 51     S();
 52 }
 53 void G()
 54 {
 55     if (str[index] == '+')
 56     {
 57         cout << "文法:G->+TG    ";
 58         Output();
 59         index++;
 60         T();
 61         G();
 62     }
 63     else if (str[index] == '-')
 64     {
 65         cout << "文法:G->-TG    ";
 66         Output();
 67         index++;
 68         T();
 69         G();
 70     }
 71     else
 72     {
 73         cout << "文法:G->^    ";
 74         Output();
 75     }
 76 }
 77 void S()
 78 {
 79     if (str[index] == '*')
 80     {
 81         cout << "文法:S->*FS    ";
 82         Output();
 83         index++;
 84         F();
 85         S();
 86     }
 87     else if (str[index] == '/')
 88     {
 89         cout << "文法:S->/FS    ";
 90         Output();
 91         index++;
 92         F();
 93         S();
 94     }
 95     else
 96     {
 97         cout << "文法:S->^    ";
 98         Output();
 99     }
100 }
101 void F()
102 {
103     if (str[index] == 'i')
104     {
105         cout << "文法:F->i    ";
106         Output();
107         index++;
108     }
109     else if (str[index] == '(')
110     {
111         cout << "文法:F->(E)    ";
112         Output();
113         index++;
114         E();
115         if (str[index] == ')')
116         {
117             cout << "文法:F->(E)    ";
118             Output();
119             index++;
120         }
121         else
122         {
123             cout << "文法:F->^    ";
124             Output();
125             cout << "ERROR" << endl;
126             exit(0);
127         }
128     }
129     else
130     {
131         cout << "文法:F->^    ";
132         Output();
133         cout << "ERROR" << endl;
134         exit(0);
135     }
136 }

　　这里并不难理解，以E->TG为例，就是E()函数内，先执行T()，再执行G()，其他类似，而那种包含或关系的，如G->+TG|-TG，就是在执行TG之前，使用if-else判断是+号还是-号，如代码中所示。

　　运行截图：

　　以上是本周总结。

查看全文

相关阅读:
SQL Server 阻止了对组件 'Ole Automation Procedures' 的过程'sys.sp_OACreate' 的访问
 谷歌浏览器扩展程序manifest.json参数详解
 获取天气api
UVA 10385 Duathlon
UVA 10668 Expanding Rods
UVALIVE 3891 The Teacher's Side of Math
UVA 11149 Power of Matrix
UVA 10655 Contemplation! Algebra
UVA 11210 Chinese Mahjong
UVA 11384 Help is needed for Dexter

原文地址：https://www.cnblogs.com/20183711PYD/p/13912126.html