- 博客(48)
- 资源 (10)
- 收藏
- 关注

原创 Linux下的ROMFS文件系统源码 inode.c 解析(1)
inode 译成中文就是索引节点。每个存储设备或存储设备的分区(存储设备是硬盘、软盘、U盘... ... )被格式化为文件系统后,应该有两部份,一部份是inode,另一部份是Block。Block是用来存储数据用的。而inode呢,就是用来存储这些数据的信息,这些信息包括文件大小、属主、归属的用户组、读写权限等。inode为每个文件进行信息索引,所以就有了inode的数值。操作系统根据指令,能...
2019-12-23 18:14:34
1237

原创 数据仓库技术(Data Warehouse Technologien) 第一章节 总览(1)
内容均来自博主所在大学的课程,在此不引用原文,均以翻译和个人理解文本出现。如需要原版幻灯片(德语),请联系博主。这将是一个系列的课程,国内对数据仓库的相关课程以及资料少之又少,即使出现也只是作为数据挖掘的陪衬,特此在这里进行总结以便整理和交流。另外,是否制作慕课视频正在计划之中。课件及书本作者:Prof. Dr.-Ing. Kai-Uwe Sattler, Prof. Dr. Gunter ...
2019-11-30 00:28:56
320
1
原创 使用PyOpenGL时避开必踩的坑
解决PyOpenGL + PyGame实现模型渲染时,一直报各种错误的问题,包括但不局限于:No module named 'OpenGL' / OpenGL.error.NullFunctionError / Failed to load glutInit. Ensure OpenGL libraries are installed correctly / Cython.Compiler.Errors.CompileError: src\numpy_formathandler.pyx
2024-10-24 16:42:55
1376
原创 Python小白学习笔记1 - 使用入门
学习一门语言的动机基本上都是需要使用它来完成某项任务。因此非常有必要了解新学的语言的一些背景知识,通过回答问题的方式,来了解关于Python的相关基础背景。 为什么使用这门语言? 软件质量:因为更注重可读性、一致性,具备比传统语言更优秀的可重用性和可维护性,所以可以保证所有人的代码都能易于理解。其次,Python支持软件开发的高级重用机制(如:Object-oriented programming)。 开发效率:代码大小往往只有C++或Java代码的20%~33.3%。少量的代码意味着录入、调
2021-10-19 14:35:39
810
原创 Python学习笔记系列目录
之前乱七八糟的事情非常的多,再加上懒惰的特性,一直没有把学Python提上日程。今天开始学习并且根据进度总结成简短的笔记形式。而且更想通过一个月的时间培养一个新习惯,今天是2021-10-18,希望能在2021-11-16结束《Python小白学习笔记》系列。因为时间有限,入门书籍为Mark Lutz的《Learning Python, 4th Edition》。按照章节来划分笔记,一共会有九个笔记,分别是:Python小白学习笔记1 - 使用入门 Python小白学习笔记2 ...
2021-10-18 14:26:52
248
原创 使用Windows自带Linux子系统WSL为Clion配置运行环境及项目执行
终于有点时间把Windows下的Clion折腾的能够直接跑起来Linux下的的C/C++项目。1. 简单介绍这篇文章不做的事情:1. Windows下的Clion的安装2. Windows自带子系统的安装这两个安装只需要默认安装就可以了,不需要做任何额外的配置,需要做的任何配置都在后边。而且网上的教程已经非常丰富完善了,不再赘言。这篇文章做的事情:1. Linux配置SSH2. Linux必备安装的编译工具3. Clion的配置4. 运行项目...
2020-05-30 20:19:18
6681
1
原创 VMware Workstation 与 Device/Credential Guard 不兼容的问题排查及解决方案
系统版本:Windows 10, Version 1909虚拟机版本:VMware® Workstation 15 Pro - 15.0.4 build-12990004故障提示:[English Version]:VMware Workstation and Device/Credential Guard are not compatible. VMware Workstation ...
2020-04-28 14:58:59
9813
1
原创 《Beauty of Mathmatics - 数学之美》的简单总结与推荐
数学是在计算机领域的重要性不言而喻。或许大部分的岗位需求不需要特别强的数学能力,但是没有数学的基础,在这条路上也并会走得太长久。《数学之美》是一本可以改变你对数学感官的经典之作。也许绝大部分人会觉得数学就是复杂、难以理解、很难掌握。如果你也这样,那就读一读它吧,绝对会获益匪浅。在读完《算法图解》之后,《数学之美》绝对是非常适合作为紧接着读的书。一、文字与语言 vs. 数字与信息1. 通...
2020-04-20 20:40:53
786
原创 Java 数组 Int[ ] 实现快速排序(D&C)
可以通过对比上一篇ArrayList实现,多出来的步骤就是正确处理数组的初始化,值得注意的是,两种方法使用分而治之必须要对传递进函数的原数组进行重新赋值修改。import java.util.Arrays;public class RecursiveTest { static int[] quickSort(int[] arr, int[] orignalArr) { in...
2020-04-15 15:53:56
920
原创 Java ArrayList实现快速排序(D&C)
分而治之的方法,分解列表直到满足基线条件,默认选取的基准值为当前列表的第一个元素。ArrayList相较于Int[]更容易实现,不过借助了ArrayList的方法还是有取巧的地方。import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class RecursiveTestAr...
2020-04-15 01:57:13
1805
原创 数据仓库技术(Data Warehouse Technologien) 第四章节 提取,转换,加载 (ETL)(1)
1. 概览ETL过程 从源中提取数据 加载数据 转换任务 模式的异构性 数据错误 ELT2. ETL:概览两步 从源中到数据清洗区域 从源中提取数据 创建/识别差异更新 创建LOAD文件 从数据清洗区域到基础数据库 数据清洗和标记 生成集成的数据集 DWH持续提供数据 保证DWH与数据源的一致性 必要的有效方法...
2020-04-12 17:29:16
316
原创 LeetCode 解题记录(live)
开始慢慢恢复刷题(基于Java,二刷用C++/Python),主要是记录一下思维,题目由简单到困难,慢慢的完成更新时间:2020.04.12(3 道简单题目)1. 左旋字符串给定一串字符串,和旋转的位置,然后调换两段子字符串,通过substring(n)重组字符串即可,难度低,无技术性。class Solution { public String reverseLe...
2020-04-12 17:07:11
207
原创 数据仓库技术(Data Warehouse Technologien) 第六章节 数据仓库的存储结构(1)
1. 引入关系存储 多维度存储 存储变体 面向列存储2. 关系存储 ROLAP实现关系的星型或者雪花模型 数据仓库表格的最常见的存储格式 特点 非常大的实事表 通过分区加速访问 多维度访问 特殊的簇结构和索引结构 更新特性(依赖于数据) 3. 分区独立且互补于索引驱动:将大规模的关系分配到小的关系(所谓的分区或者分片) 分区的大小和内容取决于查...
2020-04-12 16:38:19
611
原创 数据仓库技术(Data Warehouse Technologien) 第三章节 多维数据模型(3)
32. 雪花模式 (Snowflake Schema)分类映射:每个分类级别一张表(比如,商品,产品组,等) 维度表包含: 分类节点的ID 描述的属性(比如:市场,生产者,名称/标志) 直属的更高分类层次的外键 事实表包括(除了变量): 每个最低分类级别的外键 外键构成事实表的复合主键 33. 星形模式 (Star Schema)雪花模式是范化的:避免更新异...
2020-04-09 21:37:47
484
原创 数据仓库技术(Data Warehouse Technologien) 第三章节 多维数据模型(2)
11. Kennzahlen 特征值特征值/事实 facts 压缩处理后的数字类型的测量变量 描述的是企业经济的相关主题 事实:测量值 Kennzahl 特征值:由事实构造而成(衍生的特征值) 示例: 销售额,盈利,开销 利润率,投资回报 周转率,销售额提升 12. 事实:Schema 模式模式将通过多个组件来解释说明 粒度G = {,...,} G是所有...
2020-04-09 16:54:35
574
原创 毕设专题1 — 开始准备结束的任务
深窥自己的心,而后发觉一切的奇迹在你自己。—— 培根现在是德国时间是2020年4月2日,晚上七点多。今天一整天都在查找论文题目,翻阅各种描述、需求、先决条件,写信咨询开放论题,回复中过去。空了下来,突然就觉得胸口很堵。在二月初考完硕士最后一门课之后,就傻等成绩,等到现在还没出。今天问了考试办公室,这种情况要么等成绩,要么申请早期论文。大概的意思就是你和教授联系,可能也会遇到由于学分没有...
2020-04-03 03:32:24
738
转载 时间复杂度的表示、分析、计算方法……一文带你看懂时间复杂度!
<p style="text-align: center"><img src="https://imgconvert.csdnimg.cn/...
2020-03-09 21:50:38
498
原创 数据仓库技术(Data Warehouse Technologien) 第三章节 多维数据模型(1)
0. 概览基本概念 立方体 概念建模 数据分析操作 多维度数据模型的关系实现 缓慢更改的维度1. 基本概念/术语维度 事实/特征值(Kennzahlen)维度与事实2. 动机(Motivation)以支持分析为目的的数据模型 决策过程中的数据分析 企业经济的特征值作为重点 → 事实 盈利 销售额 开支 等 考虑来自不同方面...
2020-01-10 19:40:38
352
原创 软件工程相关知识点
1. 数据词典是描述数据信息的集合,它对数据流图中的各个元素按规定格式进行详细的描述和确切的解释,是数据流图的补充工具。2. 数据流图他以图形的方式反映系统的数据流程。3. 白盒测试按照程序内部的结构测试程序,检验程序中的每条路径是否都能按预定要求正确工作。有两种测试法既逻辑覆盖测试法和路径测试法。4. 黑盒测试按照程序的功能测试程序,检验与程序功能有关的输入、输出与程...
2020-01-09 22:03:41
2064
原创 数据结构自测十题
1. 设顺序存储的线性表(如数组或向量)有n个元素,访问元素和随机增加、删除元素的时间复杂度分别为多少?(O(1)还是O(n)?)O(1), O(n), O(n)2. 设链表有n个元素,访问节点和随机增加、删除节点的时间复杂度分别为多少?(O(1)还是O(n)?)O(n), O(1), O(1)3、设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操...
2020-01-04 20:56:28
357
1
原创 数组实现优先队列(C++)
#include <iostream>using namespace std;const int Size = 50;typedef struct DataType{ int num; int priority; //优先级} datatype;class P_Queue{private: datatype data[Size]; int count; /...
2020-01-04 20:48:10
962
原创 链表实现优先队列(C++)
#include <iostream>using namespace std;const int SIZE = 50;class Node{public: Node() { pre = NULL; next = NULL; } int value; Node *pre; Node *next;};class PQueue{public: P...
2020-01-04 20:46:28
832
原创 Java程序设计之 “图形用户界面类编程的四个编程例题”
题一:点击B1与B2的按钮,其值可以显示在文本框中题二:简单的数字猜大小游戏题三:简易记事本题四:温度转换器题一import java.awt.*;import java.awt.event.*;import javax.swing.*;class Incrementor implements ActionListener{ JTextField numbe...
2020-01-04 20:35:21
1772
原创 C++链表的应用实例
题一:编写一个算法判断链表中的数据项是否按从小到大排序,该链表的第一个节点由first指向。题二:对于给定的整数n,编写一个算法把新节点插入到链表中第n个节点之后的位置,该链表的第一个节点由first指向。题三:编写一个算法来颠倒一个链表,该链表的第一个节点由first指向。不要复制列表元素,而是重置链接和指针,是的first指向原来的最后一个节点,且节点之间的所有链接都反向。#incl...
2020-01-04 19:53:45
1444
1
原创 Linux下的ROMFS文件系统源码 inode.c 解析(2)
流程图请点击图片看原图/*2-1-10*代码解释及流程图//* 释放一个i_node (从内存数组回写入设备文件) */void iput (struct m_inode *inode) { if (!inode) // 如果其引用数为0则直接释放 return; wait_on_inode (inode); // 等待inode ...
2019-12-25 04:58:33
806
原创 游戏设计之基于高程图的三维地形绘制
2015年完成的游戏设计课程大型实验论文(基础应用) —— 引用请联系博主一、概述地形绘制是室外三维游戏中必须面对的问题。三维真实感地形是虚拟场景中的基础部分,利用Visual C++,以通用的标准三维图形函数库OpenGL为工具,通过在位图的灰度值与地形高程数据之间建立相应的映射关系,建立标准的地形高程数据组,并依托OpenGL平台快速建立生成三维网格地形,然后经过纹理贴图形成真实感...
2019-12-21 18:45:28
3234
8
原创 算法实现之战车问题
与拉斯维加斯算法 和 n后问题中的拉斯维加斯算法类似。在n×n格的棋盘上随机放置彼此不受攻击的车#include<iostream>#include<string>#include<fstream>using namespace std;ifstream fin("input.txt");void init(int n) //初始化...
2019-12-21 17:49:46
917
原创 算法实现之磁盘文件最优存储问题
将n个文件按其概率排序。设排序后有p1 ≥ p2 ≥ … ≥ pn.贪心策略:占中心磁道, 和 分居 的两侧, 在 的左侧, 在 的右侧……double greedy(vector<int> p){ int n = p.size(); vector<int> x(n, 0); sort(p.begin(), p.end()); int k =...
2019-12-21 17:44:25
2060
2
原创 算法实现之双色汉诺塔
通过数学归纳法可知,无分色汉诺塔与不违反双色汉诺塔规则三,这样无分色汉诺塔代码是和双色汉诺塔代码相同。#include <iostream>#include <string>#include <fstream>using namespace std;int i = 0;ofstream f1("output.txt");void move...
2019-12-21 17:31:26
1289
原创 排序算法时间复杂度总结表
排序方法 最好时间 最坏时间 平均时间 辅助空间 稳定性 直接插入 O(n) O(n2) O(n2) O(1) 稳定 简单选择 ...
2019-12-20 03:15:02
2122
原创 使用栈实现2/8/16进制转换及删除已有栈中元素(C++)
1. 实现2/8/16进制的转换String multibaseOutput(int num, int b) //主函数赋值数据和进制{ string digitChar =“0123456789ABCDEF”, numStr =“ ”; //首先先定义一个字符串数组和一个空的字符串以便下边使用 stack<char> stk; //定义一个字符类型的新栈 ...
2019-12-20 02:57:12
563
原创 栈的实现(C++)
通过对简单栈的基本实现代码进行分析了解加深对栈的实现和功能的印象。· 简析栈的基础知识 ·template <typename T> //模板类的使用class miniStack //类的定义{public: miniStack(); //定义栈 void push(const T &item); //向栈内输入数据(入栈) void pop();...
2019-12-20 02:48:08
384
原创 链表实现的MiniVector(C++)
代码内容:利用链表实现迷你向量方法· Minivector ·template <typename T>class miniVectorList{public: miniVectorList(); //初始化定义 miniVectorList(int size); //链表大小 bool empty() con...
2019-12-20 02:33:55
332
原创 使用链表实现列表和Vector(C++)
源码内容:基于链表的列表(使用链表实现 Verctor::push_back 以及 Verctor::pop_back)参考:数据结构之“链表的基本分析(代码+注释)”· 基于链表的列表 ·template <typename T>class linkedList{public: linkedList(); ...
2019-12-17 22:19:41
921
原创 链表的实现(C++)
复习数据结构时把6年前自己读代码写的分析再读一遍,收获颇多源码内容:建立一个链表并且对其进行“插入值”和“删除值”· 链表的基本分析 ·//链表的默认大小const int Capacity = 1024;template <typename T>class arrayList{public: //建立链表,定义初始化 arrayList()...
2019-12-17 22:09:10
255
原创 数据仓库技术(Data Warehouse Technologien) 第二章节 数据仓库架构(3)
20. 独立数据集市彼此独立生成“小”的数据仓库(比如,从单个的组织/机构); 事后进行集成和转换; 问题 不同的分析视图(数据集市、全局数据仓库); 基于附加的转换的分析一致性。 21. 分析工具商务智能工具 任务 展现搜集的数据; 交互式导航; 分析可能性; 分析 简单的算术操作(比如,聚合)... 复杂统计调查(比如,数据挖掘); 准备...
2019-12-06 15:55:36
190
原创 数据仓库技术(Data Warehouse Technologien) 第二章节 数据仓库架构(2)
8. 监视器任务 发现一个数据来源中的数据操纵。 策略 基于触发器 活跃的数据库机制 当数据更改时触发触发器; 复制更改的元组至其他的区域; 基于复制/重复 使用复制机制来传递更改过的数据; 基于日志 分析DBMS中的事务日志文件以识别更改; 基于时间戳 为元组分配时间戳; 更改时更新; 通过时间对比...
2019-12-04 03:15:48
166
原创 数据仓库技术(Data Warehouse Technologien) 第二章节 数据仓库架构(1)
0. 概览要求 参考架构 Data Warehousing 阶段 组件1. Data Warehousing的要求数据源和分析系统之间的独立性(关于可用性、负载、持久性/连续的改变) 持续提供集成的和派生的数据(持久) 被提供数据的可重用性 原则上进行任何评估的可能性 支持独立视图(比如,关于时间跨度、域和结构) 可拓展性(比如,集成一个新的源) 过程自动化 ...
2019-12-03 17:59:34
298
原创 数据仓库技术(Data Warehouse Technologien) 第一章节 总览(4)
29. 数据仓库架构数据仓库的组件和它们的任务 数据库 数据源:数据的来源地。 数据清洗区:用于转换的临时数据库。 数据仓库:用于分析的物理数据库。 元数据库:存储元数据的数据库。 数据仓库架构30. 数据仓库架构:组件数据仓库管理者(DW Manager): 中央管理和操纵; 监视器:监视更改的源; 提取器:选择并传送源中的数据至数据清洗区; 转换器...
2019-12-02 22:14:02
270
《数字电路与数字逻辑》复习(全知识点覆盖).pdf
2019-12-20
《计算机网络》简答题大全(全42页).pdf
2019-12-20
《计算机网络》复习习题(全知识点覆盖).pdf
2019-12-20
《计算机网络》复习提纲.pdf
2019-12-20
JAVA经典编程50题(附全部代码).pdf
2019-12-20
《数据结构与算法分析》复习习题(全知识点覆盖).pdf
2019-12-20
多种日历-日程-时间插件
2016-01-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人