- 博客(75)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 哈工大 大数据分析 大作业
PDF版报告请见github地址：https://github.com/xrervip/HIT_BigDataAnalysisProject第1章 需求分析 3******1.1 研究问题的背景 31.2 问题的需求分析 31.3 研究问题的挑战 4第二章 系统设计 4**2.1 apriori算法概论 42.2 apriori算法基本流程 42.3 Apache Spark简介 52.4 系统各部分简介 62.4.1数据预处理模块 6*2.4.2 传统关联规则挖掘算法模块 6*2.4.3基于大数据处理框架
2022-07-10 23:34:02
5156
3
原创 [Linux] 红米2 安装 postmarketOS(基于 Alpine Linux)及后续玩法
本来笔者想买一个Armbian的斐讯N1盒子来运行一些docker容器，但是突然想到有一部闲置的红米2，于是乎便寻找方法看看能否将其刷入Linux解锁更多玩法。红米2增强版拥有2G RAM和 16G ROM 和晓龙410处理器，作为手机早已过时，但是作为一台ARM服务器则绰绰有余。关机情况下，电源键+音量减进入fastboot模式，因为红米2 发行的年代尚且不流行BL锁，所以无需考虑解锁问题。固件下载地址：https://www.androidfilehost.com/?w=files&flid=3034
2022-07-03 19:36:03
6582
3
原创 多维稀疏矩阵行储存压缩研究
PATRICIA 字典树压缩储存扩展压缩行储存CRS/列储存CCS方法概述在CRS方法的基础上，将维度从二维的行和列扩展到k-维空间(k>2),进而提出了扩展CRS的方法xCRS/xCCS，考虑到CRS和CCS高度的相似性，因此我们只讨论CRS方法。为了在多维空间使用CRS方法，我们需要选取一种映射，将k维数组转换到CRS方法中的行和列的形式，具体的操作是将原本的k-维空间映射到一个∏j=1k−1Dj\prod_{j=1}^{k-1}D_j∏j=1k−1Dj行(DjD_jDj为第j个维度
2022-01-16 21:09:46
579
原创 第22讲 数据库事务处理技术
为了更好的性能，我们需要并行处理数据库事务什么是并发控制？就比如我们买票如果大家同时买起点终点、日期、车次相同 的车票，会否买到座位相重复的车票？很显然如果服务不能很好的进行并发控制，就会导致一张票被卖了两次，进而出现我们不想要的结果常见的三种并发问题：丢失修改（同一数据被两个事务同时操作，其中一个事务的结果被另一个事务的结果覆盖）不可重复读（第一次读和第二次读结果不一样）脏读（读到了已被回滚的数据）什么是事务事务是数据库管理系统提供的控制数据操作的一种手段，通过这一手段，应 用程.
2021-08-30 20:56:48
813
原创 哈工大计算机网络实验 2 [Java实现]
本次实验的主要目的。理解可靠数据传输的基本原理；掌握停等协议的工作原理；掌握基 于 UDP 设计并实现一个停等协议的过程与技术。理解滑动窗口协议的基本原理；掌握 GBN 的工作原理；掌握基于 UDP 设计并实现一个 GBN 协议的过程与技术。GBN.javapackage GBN;import java.io.*;import java.net.DatagramPacket;import java.net.DatagramSocket;import java.net.InetAddress
2021-08-21 13:29:54
1836
原创 哈工大计算机网络实验 1 [Java实现]
HTTP 代理服务器的设计与实现import java.io.*;import java.net.ServerSocket;import java.net.Socket;import java.text.SimpleDateFormat;import java.util.*;public class Proxy { /** * 初始主机——重定向主机 */ Map<String, String> redirectHostHostMap = ne
2021-08-21 13:24:19
1760
1
原创 IDEA 部署到远程 Tomcat 服务器出现无法连接到 1099 端口问题的解决方案
如果出现：Unable to connect to the xx.xx.xx.xx:1099原因就是服务器的配置出了问题，jmx没有成功启动这是因为Tomcat的服务器配置文件catalina.bat （catalina.sh）中未设置jmx端口’解决方法就是在`catalina.bat （catalina.sh）文件中添加如下代码：配置文件应为：For Linux:JAVA_OPTS="-Dcom.sun.management.jmxremote=-Dcom.sun.management.
2021-08-11 00:58:58
3627
1
原创 Python 调用 HTTP API 接口模板
搜索引擎上搜索的模板格式或者是代码风格大多鱼龙混杂，因此自己写一个保存以待后用#!/usr/bin/env python# -*- coding:utf-8 -*-#@Time : 2021/8/9 20:30#@Author: f#@File : main.pyimport requestsdef sendPost(param1,param2): base_url = 'http://url/' data ={ 'param1':param1
2021-08-09 20:55:02
825
原创 Windows sshd密钥登陆失败的解决方案
windows sshd服务器的配置文件放置在C:\ProgramData\ssh\sshd_config中打开文件 添加允许密钥登录的配置RSAAuthentication yes # 允许rsaPubkeyAuthentication yes # 允许公钥登录PermitRootLogin yes # 允许root登录按照常理，或者说是配置文件中提到的那样， 存放SSH公钥的authorized_keys文件应该是用户文件夹下的.ssh/authorized_keys文件但是，如果你按照
2021-08-02 14:34:18
2782
1
原创 [python数据分析]基于水色的图像的水质分析
实验要求：《基于水色的图像的水质分析》，采用本文数据，改造不同的分类模型，对该数据进行实验分析。图像导入与预处理阶段# -*- coding: utf-8 -*-# 代码9-1import numpy as npimport os, refrom PIL import Image# 图像切割及特征提取path = '../data/images/' # 图片所在路径# 自定义获取图片名称函数def getImgNames(path=path): ''' 获.
2021-06-02 14:43:25
2529
2
原创 黑苹果使用itlwm网卡驱动提示itlwm未运行的问题
问题主要出现在在windows系统里关机后再通过电源键启动电脑后，进入MacOS后自动启动的Heliport软件会提示itlwm未运行0. 解决方案前置工作：更新驱动和软件到最新https://github.com/OpenIntelWireless/itlwmhttps://github.com/OpenIntelWireless/HeliPort1.解决方案：进入windows系统后重新启动即可2.问题根源猜测windows里电源选项里启动了快速启动快速启动是脱胎于Windows7中的
2021-05-25 21:54:12
7442
原创 黑苹果下耳机杂音,爆音,人声小问题的解决方案
再给本机安装了基于Clover的黑苹果后，虽然大多数功能正常，但是毕竟不是白苹果有技术支持，有或多或少的问题虽然这个问题可以通过系统偏好设置里面调节耳机平衡（调节到左端或者右端）的方法临时解决，但是效果不佳这次通过下面的方法解决的黑苹果声音低、有杂音、爆音的问题参数内容机型联想Y7000 2018OS卡特琳娜 10.15.3EFI与引导Clover 来自https://github.com/xiaoMGitHub/LEGION_Y7000Series_Hack
2021-05-24 21:00:20
6626
原创 [数据库系统]数据库设计
0.数据库设计1.数据库设计的四个过程：①需求分析②概念数据库设计③逻辑数据库设计④物理数据库设计1. 逻辑数据库的设计主要是E-R图向关系模式的转换1.1实体-属性-关键字的转换转换要做的几个工作：E-R图的实体转换为关系E-R图的属性转换为关系的属性E-R图的关键字转换为关系的关键字1.2复合属性的转换将每个分量属性作为复合属性所在实体的属性或者，将复合属性本身作为所在实体的属性1.3 多值属性的转换将多值属性与所在实体的关键字一起组成一个新的关系1.4
2021-05-10 23:57:33
1322
原创 [数据库系统]数据建模：工程化方法 之 IDEF1x规范
IDEF1x规范1.实体2. 联系1.实体实体(Entity): 一个“实体”表示一个现实和抽象事物的集合，这些事物必须具有相同的属性和特征。这个集合的一个元素就是该实体的一个实例。实体被区分为独立实体和从属实体；独立实体：一个实体的实例都被唯一的标识而不决定于它与其他实体的联系从属实体：一个实体的实例的唯一标识需要依赖于该实体与其他实体的联系IDEF1x规范中的区别：如下图所示独立实体用直角方形框，从属实体用圆角方形框表示实体用实体名/实体号标识独立实体的主关键字没有外键，从属实体
2021-05-10 23:37:45
2559
原创 [数据库系统]关系代数表达式的优化算法
Algorithm：关系代数表达式的优化算法Input：一个关系代数表达式的语法树Output：计算该表达式的程序Method：(S1)依据定理L4，把形如σF1∩F2∩…∩Fn(E))σ_{F_1∩F_2 ∩ … ∩ F_n} (E))σF1∩F2∩…∩Fn(E))的选择表达式变成串接形式σF1(σF2(…(σFN(E))))σ_{F_1}(σ_{F_2}(…(σ_{F_N} (E))))σF1(σF2(…(σFN(E)))).(S2)对每个选择，依据定理L4至L9，
2021-05-09 21:41:11
2753
2
原创 【数据库系统】函数依赖及其公理定理(4) 模式分解
模式分解0.什么是模式分解1.无损连接分解及其检验算法2.保持连接分解及其检验算法3.关系模式无损连接或保持依赖的分解算法3.1 关系模式分解成BCNF3.2 关系模式分解成3NF3.3 既保持依赖，又无损连接的分解3.4 无损连接分解成4NF 关系范式
函数依赖及其公理定理(1NF 第一范式2NF 第二范式3NF 第三范式Boyce-Codd范式 BCNF多值依赖与第四范式多值依赖第四范式多值依赖的几个公理总结关系范式条件第一范式关系模式R(U)中关系的每个分量都是不可分第二范式每一非主属性完全函数依赖于候选键第三范式没有传递函数依赖BCNF不能有依赖于非候选键的其他函数依赖第四范式有多值依赖，则一定依赖于候选键1NF 第一范式若关系模式R(U)中关系的每个分量都是不可分的数据项(值、原子
2021-05-05 20:30:02
1055
原创 【数据库系统】函数依赖及其公理定理(2) Armstrong公理
这里写目录标题1 .关于函数依赖的公理 Armstrong公理A1~A31.1 Armstrong公理导出的引理2. 属性(集)闭包3.函数依赖集的最小覆盖3.1 覆盖3.2 计算一属性集关于一组函数依赖的属性闭包3.3 最小覆盖1 .关于函数依赖的公理 Armstrong公理A1~A3设R(U)R(U)R(U)是属性集U=A1,A2,…,An上U={A_1,A_2,…,A_n}上U=A1,A2,…,An上的一个关系模式，FFF为R(U)R(U)R(U)的一组函数依赖，记为R(U,F)R(U,
2021-05-05 14:56:25
2771
1
原创 【数据库系统】函数依赖及其公理定理(1)
1.啥是函数依赖？设R(U)R(U)R(U)是属性集合U=A1,A2,…,AnU={A1,A2,…,An}U=A1,A2,…,An上的一个关系模式，X,YX, YX,Y是UUU上的两个子集，若对R(U)R(U)R(U)的任意一个可能的关系r, r中不可能有两个元组满足在XXX中的属性值相等而在YYY中的属性值不等，则称“XXX函数决定YYY”或“YYY函数依赖于XXX”, 记作X→YX→YX→Y总的来说，如果X的取值可以决定Y，那么就有X到Y的函数依赖举个具体例子哈：U=U=U={ 学号，姓名，年
2021-05-04 21:48:30
846
原创 ssh 出现Invalid key length 问题
在使用OpenSSH 连接使用FreeSSH服务器时出现了 连接失败：ssh_dispatch_run_fatal: Connection to **** port 22: Invalid key length的问题这是因为在FreeSSH服务器端 配置SSH时，选择的RSA-key为512bit的而在OpenSSH 7.6之后Refuse RSA keys <1024 bits in length and improve reportingfor keys that do not
2021-03-18 16:37:34
6609
原创 loadUrl()执行javascript代码时出现的错误
问题关于利用loadUrl()执行javascript代码时通过Element的value属性修改内容为字符串时出现空白字符串页面的错误在Android中执行js时，一个简单的方法时利用loadUrl()在地址栏运行view.loadUrl("javascript:document.getElementById('username').value = "+ Sp_read_id());如果我们利用document.getElementById('username').value 这个属性修改对应元
2021-03-12 22:49:22
1670
原创 软件构造 2019
某公司拟设计和开发一个停车场管理系统，其基本需求陈述如下：(1) 一个停车场有 n 个车位(n>=5)，不同停车场包含的车位数目不同。(2) 一辆车进入停车场，如果该停车场有空车位且其宽度足以容纳车的宽度，则可以在此停车。(3) 停在停车场里的车，随时可以驶离停车场，根据车型或时间自动计费。(4) 停车场管理员可以随时查看停车场的当前占用情况。下图给出了一个包含 13 个停车位的小型停车场示例图，其中 1-8 号停车位较窄，9-13 号停车位较宽。在当前状态下，第 1、3、7、9、10 号
2021-01-18 22:57:40
316
原创 [大数据计算基础] 大数据计算系统
大数据计算系统大数据计算框架的几个要素 ：• 计算场景: 适用于何种任务使用？• 抽象：程序员看到的框架是什么样的？• API：程序员如何使用框架？• 系统架构：系统有哪些模块？• 基本数据操作：如何操作数据？如何高效实现？• 流程优化：如何将一个计算任务转化为基本数据操作执行过程？• 流程调度：如何有效执行基本数据操作？• 数据存储机制：如何存储数据？• 事务处理：如何确保计算过程正确地进行？分别对于几种计算系统大数据批处理计算框架 ：大数据实时计算框架大图计算框架目录一.
2021-01-03 00:33:33
2638
1
原创 HIT 自动预约游泳馆等资源
HIT 自动预约游泳馆等资源github地址：https://github.com/xrervip/HITAutoBookingQ:如何使用此脚本？A:使用方法：依赖于python运行环境+chorme+selenium+ chromedriver驱动安装Chorme浏览器下载安装python运行环境+selenium 包+ chromedriver驱动 selenium可以直接可以用pip安装。pip install selenium 。chormedriver 镜像地址: http
2020-11-27 16:53:47
419
2
原创 如何卸载新版Edge并禁用自动更新
新版Edge很香，但是还是要看具体平台而定，比如更新后没有了旧版的网页的手写笔功能，对Surface的体验无所裨益首先，在默认安装位置，一般是C:\Program Files (x86)\Microsoft\Edge下面寻找setup.exe通常是C:\Program Files (x86)\Microsoft\Edge\Application\版本号\Installer 文件夹下（更新后）如果没有的话，在Edge文件夹下通过文件搜索寻找setup.exe即可寻找到之后，在地址栏输入cmd打开命令
2020-11-10 09:52:56
11482
1
转载 解决使用代理时 Win10 UWP 应用无法联网问题
解决使用代理时 Win10 UWP 应用无法联网问题 https://www.jianshu.com/p/9d1566aa94cf
2020-10-04 21:08:29
1804
1
原创 哈尔滨工业大学雨课堂（学堂在线）自动观看mooc
GitHub地址：https://github.com/xrervip/AutoYuketangforHIT代码基于 https://github.com/lingyan12/yuketang 和https://github.com/xrervip/HIT_auto_report/blob/master/HIT_auto_report.py 进行修改使用方法：依赖于python运行环境+chorme+selenium chrome驱动安装Chorme浏览器下载安装python运行环境+chorm
2020-09-25 17:09:42
2702
原创 哈工大算法设计与分析总结
目录第一章 算法引言第二章 算法分析的数学基础算法复杂度的分析的数学基础master定理第三章 分治法第四章 动态规划第五章 贪心算法第六章 平摊分析第七章 最大流与最小割第八章 搜索第九章 字符串附录 经典算法总结第一章 算法引言什么是算法？可由一个给定计算模型机械地执行的规则或计算步骤序列称为该计算模型的一个计算。满足以下条件：有穷性/终止性：有限步内必须停止，确定性：每一步都是严格定义和确定的动作能行性：每一个动作都能够被精确地机械执行输入：有一个满足给定约束条件的输输出：满足给定
2020-07-24 11:51:20
2489
2
原创 算法设计之动态规划速通
动态规划一直是算法设计里面比较难的东西，在考试里也算是压轴题考试的时候常常会考这四样东西：第一问写优化子结构和子问题重叠性，并要求证明之。第二问写dp方程（就是关键部分递归的方程）第三问写伪代码第四部分时间复杂度动态规划的要点就是，先定义出代价的表达形式，然后再假定自己的设计的算法已经能够解决对应的子问题，然后再根据子问题的解组合出当前这一层问题的最优解（分治算法也是这个思想）。需要注意的是还需要定义最简单问题的解，也就是递归方程的终止条件，最后输出优化解也是一个大问题。很多问题往往是变成
2020-07-23 21:42:50
1468
原创 算法设计经典算法总结
目录背包问题0-1背包完全背包最长公共子序列任务安排问题（贪心法）最小生成树算法**Kruskal**Prim单源最短路径算法dijkstraFloyd背包问题0-1背包题目：有一个容量为 V 的背包，和一些物品。这些物品分别有两个属性，体积 w 和价值 v，每种物品只有一个。要求用这个背包装下价值尽可能多的物品，求该最大价值，背包可以不被装满。显然在最优解中，每个物品只有两种可能的情况，即在背包中或者不在背包中（背包中的该物品数为0或1），因此称为0-1背包问题。对于每一个物品，有两种结果：能装
2020-07-23 17:44:56
777
原创 最大流 Ford-Fulkerson 算法
基本思想是从任何一个可行流开始,沿增广路径对流进行增广，然后不断重复此过程,直到网络中不存在增广路径为止。
2020-07-21 17:02:17
3456
原创 贪心算法
贪心算法贪心法的基本原理贪心算法的基本思想 ：求解最优化问题的算法包含一系列步骤每一步都有一组选择作出在当前看来最好的选择希望通过作出局部优化选择达到全局优化选择贪心算法不一定总产生优化解贪心算法是否产生优化解，需严格证明关于贪心法的证明：证明贪心法可需要证明：贪心选择性 – 优化子结构优化子结构 ：证明一个优化问题可以由多个优化的子问题的解构成，但是和其在动态规划中的有些不同，贪心法的优化子结构，通常指的是去掉贪心选出来的局部最优解，剩下的部分是它所
2020-07-20 20:38:50
650
原创 形式语言与自动机方法总结
知识结构目录T1-3 DFA/NFA/正则表达式 设计T4 正则语言泵引理T5&T6：正则语言转换DFA 最小化封闭性证明题T7 文法设计，转换，化简T8 PDA设计T9 PDA 文法，转换，证明T10 图灵机设计 语言识别器 函数构造器T1-3 DFA/NFA/正则表达式 设计T4 正则语言泵引理T5&T6：正则语言转换DFA 最小化封闭性证明题T7 文法设计，转换，化简T8 PDA设计T9 PDA 文法，转换，证明T10 图灵机设计 语言识别器 函数构造器...
2020-07-14 23:02:59
2366
2
原创 软件构造 最后的总结
最后只剩下写零零散散的东西了，大杂烩目录1.多维度视图2.软件构造工具3.ADT4.可复用性4.15. 维护性5.1可维护性的设计模式1.多维度视图软件构造过程中的多维度视图源代码，AST:显然属于开发时要关注的，代码层级，瞬时形态类文件，静态链接库，测试案例：显然属于开发时要关注的，瞬时形态，但是是组件等级代码扰动量（Code Churn）：显然也是开发时，代码层级，不过是一个需要随时间变化进行变化的量版本，版本控制工具：开发时，组件级，随时间而变化代码快照图,内存转储： 运行时，代码层级
2020-07-11 19:58:54
530
原创 软件构造 2018
2.简答题以下给出了某ADT的一部分代码，请判断其是否threadsafe。若非，请将其修改为threadsafe的代码。答题时，请先指出有潜在threadsafe风险的行号或行号范围，然后阐述如何修改以消除每一.项潜 在风险，并尽可能保证高并发性能。最后以注释的形式撰写改造后的ADT的线程安全策略。public class Poem { public String title = new String(); private List<String> originLines = ne
2020-07-10 23:02:22
688
原创 锁与同步
前几种保证线程安全的方式：思想缺陷避免共享不能用全局rep共享数据只共享只读类型只能“读”共享数据，不能写使用线程安全类型可以共享 “读写”，但只有单一方法是安全的，多个方法调用就不安全了可以看出，这些方式都有很大的局限性，很多时候，无法满足上述三个条件。常见的情况是要读写共享数据，且线程中的 读写操作复杂。这时候，我们就要使用 同步和锁的方式，通过“同步” 策略，负责多线程之间对mutable数据的共享操作，同时避免多线程同时访问数据。使用锁机制，获得对
2020-07-07 22:53:01
273
原创 线程安全
线程安全：ADT或方法在多线程中要执行正确什么是线程安全的？线程之间的“竞争条件”：作用于同一个mutable数据上的多个线程， 彼此之间存在对该数据的访问竞争并导致互相交错存取，致使post condition可能被违反，这是不安全的。保证线程安全的目的是为了让ADT或方法在多线程中要执行正确不违反spec、保持RI与多少处理器、 OS如何调度线程，均无关不需要在spec中强制要求client满足某种“线程 安全”的义务线程不安全的例子：还记得Iterator 类吗？你不能在集合上进行
2020-07-07 16:40:35
584
Introduction To Automata Theory.zip
2020-04-07
哈工大2012秋数据结构与算法期末考（试卷）.pdf
2020-01-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人