MoriatyBug-CSDN博客

原创【新鲜出炉的个人项目】基于 Flink 的商品推荐系统

FlinkCommodityRecommendationSystemRecs FlinkCommodityRecommendationSystem(基于 Flink 的商品推荐系统)1. 前言系统取名为 Recs，灵感源于 Recommendation System。logo 使用在线 logo 网站制作。作者开发该项目，是为了学习 Flink 以及相关大数据中间件。出于展示目的，使用 Springboot + Vue 开发了配套的 web。作者有过 python + django + Ja

2020-08-29 18:24:48 1209 2

原创 2020-09-13 滴滴-2021校招在线笔试-DE数据开发试卷

2020-09-13 滴滴-2021校招在线笔试-DE数据开发试卷1. D星群岛题目：D星群岛由n个小岛组成。为了加强小岛居民之间的交流，头目决定启动一个造桥工程，将全部n个岛连接到一起。由于受到金融危机的影响，头目要求造桥的总成本要最少，并且还规定每一座桥的成本都不能超过k万D星币。需要注意的是，由于受到地理环境和气候影响，有些小岛之间没有办法直接造桥。现在给你m条小岛之间的造桥成本数据以及k的值，请问这个宏伟的造桥工程是否能够顺利完成？注意：可能边不够，也可能费用超支。输入

2020-09-13 21:55:49 515

原创深入理解并查集

并查集是一种树形结构，它是由并查集算法进行维护的。而并查集算法（Union-find-algorithm），顾名思义，它主要是由 “合并集合” 和 “查找集合”，”合并集合“是将两个连通的集合合并为一个集合，”查找集合“判断某个节点的代表节点，也就是根节点。1. 并查集算法的应用场景图的连通性，可以用来判断哪些节点是连通的。也可以知道一个图一共能被分成几个相互独立的块。2. 算法简介图的连通状态如上图所示，共分为三个集合，灰色、蓝色、粉色。在一个集合中任何两个点都是连通的。如何判断两个点是否

2020-05-12 22:07:51 227

原创「深入理解 JVM 一」类加载器及自定义类加载器

「深入理解 JVM 一」类加载器及自定义类加载器一、类加载器介绍类加载器负责在运行期间将 Java 类动态加载到 JVM 内存中。因此 JVM 不需要了解底层文件或者文件系统来运行 Java 程序。类经过：加载、链接（验证、准备、解析）、初始化，最终形成可以被虚拟机直接使用的 Java 类型。加载：将 .class 文件加载到内存中链接：验证：验证 class 文件的正确性准备：给类的静态变量分配内存，并且赋默认值。解析：将符号引用变为直接引用，类加载的 resolve() 方

2020-05-08 21:12:57 206

原创 Ubuntu14.04使用——定制化

一、软件安装1，小键盘默认开启$ sudo apt-get install numlockx$ sudo vim /etc/rc.local在最后一行exit 0前增加一下内容if [-x /usr/bin/numlockx ]; thennumlockx onfi二、使用技巧打开pdf$ evince ×××.pdf...

2018-12-31 22:24:46 175

原创树的同构问题

题目要求：给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结...

2018-09-27 00:09:54 975

原创 PTA Reversing Linked List

题目不难，总是出现一些细节上的问题。这题卡了好几天了，心里很难受。最终还是决定看答案。不管会不会，一定要在有限的时间AC掉，超过一定的时间，那就是不会，根本没有必要再去硬啃，不然会很受打击，前期还是多积累经验，重在练基础。到了后面应该就能啃出来了。题目：02-线性结构3 Reversing Linked List （25 分）Given a constant K and a sin...

2018-09-25 00:01:44 1164

原创 MIT HAKMEM算法

算法用途：统计二进制数字中1的个数背景知识：对于n^K的数，我们要得到它的余数为1，就要对它进行求模运算，经过证明，我们用n-1即可达到效果。对于一个多项式P（N）来说，P（N）%（N-1） = {sum（Ai）} %（N-1），其中如果n-1> sum（Ai），式子可转化为：P（N）%（N-1） = sum（Ai），【Ai为系数】对于32位数来说，sum（Ai）<...

2018-09-21 23:30:23 361

原创两个链表的合并

题目要求：注意题目中的一句话，要求我们使用原来序列中的结点！那么我们就不能使用新的内存单元，来单独存储合并后的链表。【如果申请新内存，pta会报段错误】使用原来的结点：优点，节省内存；缺点，破坏了原来的链表，不能原样输出原链表##使用新内存单元：优点，保存原链表状态；缺点，浪费内存##使用原来结点的代码：List Merge(List L1, List L2){ ...

2018-09-18 16:23:12 292

原创多项式的加法与乘法运算

多项式的运算是链表使用的典型例子，涵盖了很多链表的操作，值得深度学习与思考。多项式节点结构体定义为：包含了系数，指数，以及指向下一节点的指针struct PolyNode{ int coef; int expon; struct PolyNode *link;};typedef struct PolyNode *Polynomial;Polynomi...

2018-09-18 00:08:22 991

原创链表的合并

#include <stdio.h>#include <stdlib.h>typedef struct LNode *List;struct LNode{ int Data; int next;};List L;struct LNode Lnode;List Create(){ List L, p, pre; L = (...

2018-09-16 23:13:00 118

原创交换排序

写题目用到了交换排序，很基本的排序算法，写个帖子记录一下。交换排序包括两种方法：一种是冒泡排序，另一种是选择排序。一、选择排序//swapsort for( int i = 0; i < N - 1; i++ ) { for( int j = i + 1; j < N; j++) { if(A[i] ...

2018-08-25 22:20:28 100

原创 2018USTC-SummerSchool-DS-TEST4

哈夫曼编码问题今天的题对于小白的我是真的心有余而力不足，看着边上大神的代码敲得飞起，而我却半天挤不出一行代码，最终只能在网上copy了一段。数据结构什么的我是完全没有学过啊，这还让我怎么苟。老师白天直接从线性表讲到二叉树的节奏，我也听不懂什么。。。。补课真的让我捉急。贴上copy的代码吧。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。/*----------...

2018-08-05 21:58:27 311

原创待解决问题

for (j=1 ; j<=k-1 ; j++) { if (HT[k].Parent==0) /* 尚未合并 */ { if (HT[j].Weight<w1) { w2=w1 ; p2=p1 ; w1=HT[j].Weight ; p...

2018-08-05 20:36:28 123

原创 2018USTC-SummerSchool-DS-TEST3

五、函数编程501 两个相差为2的素数称为素数对，如5和7，17和19等，编程找出所有两个数均不大于n的素数对,n由键盘输入。502分解因数。给出一个正整数a，要求分解成若干个正整数的乘积，a = a1 * a2 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，这样的分解的种数有多少? 如输入2,输出1;输入20,输出4....

2018-08-04 22:04:23 298

原创 2018USTC-SummerSchool-DS-TEST2

1.猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一.个。第二天早上又将剩下的桃子吃掉一半,又多吃了一一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，发现只剩一一个枕子了,求猴子第一天究竟摘了多少个桃子? 2.现代数学的著名证明之-是Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 3. 一个...

2018-08-03 21:23:32 194

原创 2018USTC-SummerSchool-DS-TEST1

一、顺序编程1．编程，要求用户以整数方式输入秒数（使用long或long long变量存储），然后以天、小时、分钟和秒的方式显示这段时间。2．设计一个加密算法:用a代替z, 用b代替y, 用c代替x, ……，用z代替a。现要求输入一个字符，对其进行加密输出。二、分支编程3.从键盘输入年月日，判断输入的日期是否正确（要判断大小月，判断闰年）。如：输入： 2018 13 32，输出：不正确...

2018-08-02 21:43:00 444

原创欧几里得算法

欧几里得算法，又叫辗转相除法，是用来求两个数的最大公约数的。原理就是：两个数x，y，有m=x/y，n=x%y;那么x=m*y+n。如果r可以同时整除x和y，那么r也可以整除y和n。因此，我们用f（x，y）=f（y，x%y），将其转化为求两个更小的数的最大公约数。JAVA代码如下：public static int gcd (int p,int q){ if (q==0) return p;...

2018-06-17 22:41:28 213

转载软件工程突击

转自：http://blog.csdn.net/sunmenggmail/article/details/8253515第1章软件工程的内容和方法程序是计算机为完成特定任务而执行的指令的有序集合。软件=程序+数据+文档软件工程是研究软件开发方法和软件管理方法的一门工程学科软件工程的三要素：软件工程的方法（开发方法）、工具（支持方法的工具）和过程（管理过程）。软件工程的7条原理：（...

2018-03-13 14:31:29 210

转载软件工程知识点

软件工程复习重点一、软件工程概述1. 软件的概念及特点定义：软件是程序、数据及开发、使用和维护程序所需要的所有文档特点：软件是一个逻辑的而不是物理的产品2. 软件危机的表现形式 1) 软件的开发成本和开发进度的估计常常很不准确 2) 用户对“已完成”软件系统不满意的现象常常发生 3) 软件产品的质量往往靠不住 4) 软件通常没有适当的文档资料 5) 软件常常是不可维护的 6) ...

2018-03-13 14:29:31 286

原创 15单词排序

/** 【简要题意】输入一篇可能未经排版的文章，挑选出其中的单词【单词中不包含“（”等特殊符号】，然后按字典序输出。 */ /**思路：这里我们使用二维数组输入文章，这样在使用scanf输入的时候自动忽略空格，然后写一个函数判断是否是单词，再按字典序输出单词*/ #include <stdio.h> #include <string.h> #include <s...

2018-03-12 19:33:40 899

m0_38040146的博客