自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 收藏
  • 关注

原创 哈工大《大数据计算基础》课程资料链接

哈工大《大数据计算基础》课程资料链接

2021-12-20 18:00:04 2259 1

原创 哈工大《大数据计算基础》期末考试2021

哈工大《大数据计算基础》期末考试2021

2021-12-20 17:54:05 3565 1

原创 NLP小任务实战01-语义表示

将一段语料进行语义表示,不是一件容易的事情.本文通过SVD,实现初步的语义表示任务本次任务的代码与语料我都放在自己的github仓库里面了仓库地址:https://github.com/HIT1190202126/Nlp-trail语料是春季学期上秦老师的选修课时老师给的关于蒙牛的一个语料长这样我们主要关心语料里面语义的表示一.语料的预处理首先,获取语料,并利用正则,删去没有意义的句子最后,对获取的中文语句,利用jieba进行分词# 读取文档转字符串,并对字符串进行分词def ge

2021-07-15 15:06:27 345

原创 五种基于委托(delegation)设计模式的场景+代码分析

笔者在复习哈工大软件构造的设计模式时,对最基本的五种设计模式,展开了探讨当然,借着编程操作的机会,也练习了一下正则匹配,防御式编程参数检查等一些软构课上教的 (要考的) 内容下面是五种基本的设计模式试用场景目录工厂方法装饰器模式适配器模式迭代器模式访问者模式小结工厂方法基本介绍通过工厂类,将客户端与client进行隔离开场景: 假如我们要为一个游戏写NPC,考虑到NPC以后的种类会很多,所以,应该建议采用工厂方法而不是new,对NPC进行创建//mainpublic class CM { p

2021-07-01 20:07:28 1654

原创 一篇通俗易懂的ADT介绍

最近笔者通过哈工大的软件构造课程,学习了抽象数据类型,现将其具体总结如下:ADT:抽象数据类型定义:抽象数据类型(Abstract Data Type,ADT)是计算机科学中具有类似行为的特定类别的数据结构的数学模型;或者具有类似语义的一种或多种程序设计语言的数据类型。抽象数据类型是间接定义的,通过其上的可执行的操作以及这些操作的效果的数学约束(与可能的代价)。按照MIT的说法,ADT可以用下面的这幅图来进行描述:直观的看,ADT就是一道墙,将内在的表示与外部的使用进行隔离这种隔离,通过接口进行的

2021-06-27 18:49:42 11438

原创 哈工大软件构造-设计模式学习心得

设计模式设计模式,即Design Patterns,是指在软件设计中,被反复使用的一种代码设计经验。 使用设计模式的目的是为了可重用代码,提高代码的可扩展性和可维护性一:总纲按照王老师的体系,23种设计模式,看上去很多,但万变不离其宗.一切设计模式,均是离不开这两张图.具体来说,就如下两种:1. 只有继承关系的:DIP:依赖倒转原则,细节应当依赖于抽象,抽象不应当依赖于细节。OCP:开闭原则,软件实体应当对扩展开放,对修改关闭.特点:只有一颗继承树在设计模式里面的体现:模板方法:比如

2021-06-27 18:29:59 755

原创 哈尔滨工业大学CSAPP大作业程序人生

计算机系统大作业题 目 程序人生-Hello’s P2P专 业 计算学部学 号 1190202126班 级 1936602学 生 李映泽指 导 教 师 刘宏伟计算机科学与技术学院2021年6月摘 要Hellow World!表面上是平平无奇的hello在进行表演,可是它所表演背后的舞台,进程管理,虚拟内存系统,每一个步骤背后的ISA支持,是幕后的英雄。而本文就致力于探究hello一生背后的秘密。本文通过对一个简简单单的hello程序进行分析,围绕着其全生命流程,展开了分析,从预处.

2021-06-27 17:42:53 1925

原创 哈工大2021软件构造实验3心得(2)在Junit里面对命令行程序的单元测试

笔者最近完成了窝工软件构造里面的Lab3写了一个针对命令行交互的小程序.不过,在进行测试时遇到了一丢丢小麻烦即,怎么来对一个对命令行交互的程序进行测试前言在<<阿里巴巴Java开发规范>>里面有这样的一句话【强制】单元测试应该是全自动执行的,并且非交互式的。测试用例通常是被定期执行的,执行过程必须完全自动化才有意义。输出结果需要人工检查的测试不是一个好的单元测试。单元 测试中不准使用 System.out 来进行人肉验证,必须使用 assert 来验证。【强制】

2021-06-12 21:18:36 513 3

原创 哈工大2021软件构造实验3心得(1)-进行GUI设计

哈工大2021软件构造实验3心得(1)-进行GUI设计最近,笔者完成下窝工的软构实验三.在完成过程中,有很多坑想要记录一下.顺便方便一下后来的窝工学子.此Blog主要讨论如何在Eclipse里面写出一个GUIWindowBulider介绍来自应用商店的介绍:WindowBuilder is composed of SWT Designer and Swing Designer and makes it very easy to create Java GUI applications witho

2021-06-12 20:52:53 1630 2

原创 Java 源码探究学习(一) 论List(更新中)

Java 源码探究学习(一) 论List(更新中)前言:由于笔者于哈工大学习软件构造时,王老师上课抛出了一个小任务,即,从Java的源码里面来学习它的ADT的思想.所以,笔者希望通过写一点点博客,进行探究一.LinkedList的探究首先,我们进入linkedlist的源码,进行粗略的看看,首先,看看这个实现的spec,通过加批注的方式进行学习. 首先介绍,这个链表,实现了List与Deque,允许所有的元素. /** * Doubly-linked list implementati

2021-05-26 22:04:27 251 1

原创 数学建模1-评价类问题

数学建模-评价类问题问题的引入:假设小明同学站在大一的十字路口(计算机与电子通信大类分流),准备选择EE/CS,现在,我们需要帮助小明做出符合数学的抉择。(其实是一类问题,问题本身是非数学的,再比如,你母亲和女友同时落水,你准备救哪一个,但是,我们需要根据我们所学的数学知识,做出抉择)那么我们就打分吧。一个显然的想法:确定好打分指标,然后,对每个方案进行打分。但是,问题在于,怎么打分?毕竟,打分这事,有点主观性过强。所以,接下来,介绍的,评价类算法,就是告诉我们,怎么打分。首先上场的是层次分

2020-08-10 22:32:22 6820

原创 归并排序-动手操作练习

归并排序其实思想不难,体现分治的思想,时间复杂度O(nlogn)主要是实现起来的细节。首先是最基础的归并函数然后是体现递归分治的函数(基准情形:左边下标L,大于等于右下标R时,直接PASS)最后是函数接口的设计这里,申请tempa[]数组体现效率的地方:tempa[]数组只用申请一遍,提高运行效率实际操作代码见下:#include <iostream>using namespace std;void mmerge(int L,int R,int Rend,int a[],

2020-08-10 17:04:12 170

原创 拓扑排序以及其C++实现

拓扑排序啥是拓扑排序?直观理解就是在AOE/AOV网络里面,把图的一种先后顺序,对图进行遍历进行的算法也不难直接每次选取入度为0的点,进行入队然后每次出队一个,并对其邻接的顶点进行度的减一操作。如果出队的顶点数小于总的顶点数,那么,表明存在圈所以,该算法也能用于有向图的圈的判定问题。咱们利用一道例题说明:08-图8 How Long Does It Take (25分)Given the relations of all the activities of a project, you

2020-08-10 15:12:41 290

原创 利用Prim算法解决最小生成树

最小生成树定义:图G的生成子图T,如果满足:(1)是树(去掉任意边,图不联通)(2)边的权值之和最小则T叫做最小生成树求解策略:贪心算法约束:1.只是图里面的边 2.正好|V|-1条边 3.没有圈这里,有两种算法首先介绍Prim-小树长大算法每次从已经建立好的树外面,找到一个距离现在的树最近的点,然后把它联上树,问题解决。实现的方式,类似Dijkstra算法的搜索可以将算法的时间复杂度降到O(V*V)的数量级利用dists[]数组,找一个最近的点,每次更新距离树的距离例子:08-

2020-08-09 18:50:14 504

原创 最短路径问题学习心得

最短路径问题(浙大MOOC学习笔记)单源最短路(时间最短,路程最短,边的个数。。。):源点固定的​ 无权图​ 有权图多源最短路:任意两个顶点之间无权图的单源最短路就是一次B F S,借助队列,很好实现当然了,我们需要把BFS里面的Visitied 改一下,改为源点到各个点的最短距离dist(初始化:正无穷,负无穷,-1)(与visitied的作用类似)还有一个细节,我们需要用一个数组path,来存储路径path存什么?前一个顶点!我们最后求解结束以后,从V点倒推到原点

2020-08-09 17:04:08 2598

原创 刷题心得-Q1最大子列和问题

01-复杂度1 最大子列和问题 (20分)给定K个整数组成的序列。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:数据1:与样例等价,测试基本正确性;数据2:102个随机整数;数据3:103个随机整数;数据4:104个随机整数;数据5:105个随机整数

2020-08-08 22:12:27 297

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除