0

《算法》笔记 17 - 数据压缩

读写二进制数据 基因组数据的压缩 游程编码 位图 霍夫曼压缩 前缀码和单词查找树 构造前缀码的单词查找树 写入和读取单词查找树 使用前缀码压缩 使用前缀码展开 LZW压缩 LZW的单词查找树 LZW的单词查找树 LZW压缩的展开 对数据进行压缩能够有效节省保存信息所需的空间和传输信息所需的时间。虽然 ...

zhixin9001 发布于 2020-01-26 08:49 评论(0)阅读(3)
0

《算法》笔记 16 - 正则表达式

使用正则表达式描述模式 非确定有限状态自动机NFA 模拟NFA的运行 NFA的表示 构造与正则表达式相对应的NFA NFA的模拟与可达性 除了查找子字符串,在很多时候并不知道被查找模式的完整信息,这时就需要用到正则表达式了。正则表达式在子字符串查找、合法性校验、网络爬虫等方面有着非常广泛的应用。 使 ...

zhixin9001 发布于 2020-01-26 08:32 评论(0)阅读(3)
0

《算法》笔记 15 - 子字符串查找

暴力子字符串查找算法 隐式回退 性能 显式回退 Knuth Morris Pratt算法 确定有限状态自动机 DFA的构造 性能 Boyer Moore算法 跳跃表的构建 性能 Rabin Karp指纹字符串算法 关键思想 Horner方法 性能 字符串的一种基本操作就是子字符串查找。比如在文本编辑 ...

zhixin9001 发布于 2020-01-26 08:22 评论(0)阅读(2)
0

《算法》笔记 14 - 单词查找树

R向单词查找树 数据结构 查找 插入 查找所有键 通配符匹配 最长前缀 删除 R向单词查找树的性质 三向单词查找树 三向单词查找树的性质 同字符串的排序一样,利用字符串的性质开发的查找算法也比通用的算法更有效,这些算法可以用于在以字符串作为被查找键的场合。这类算法在面对巨量的数据时,仍然可以取得这样 ...

zhixin9001 发布于 2020-01-26 08:20 评论(0)阅读(3)
0

【Unity|C#】C#基础入门

【学习资料】 > 在线文档 官方文档:http://docs.microsoft.com/zh-cn/dotnet/csharp/ 菜鸟教程:http://www.runoob.com/csharp/csharp-tutorial.html > 视频教程 腾讯学院、Siki学院 【笔记】 基础语 ...

夏天的风92 发布于 2020-01-26 03:43 评论(0)阅读(14)
0

高通量计算框架HTCondor(六)——拾遗

[TOC] 1. 正文 1.1. 一些问题 如果真正要将HTCondor高通量计算产品化还需要很多工作要做,HTCondor并没有GUI界面,更多更全面的功能在Linux系统下的命令窗口下更方便。 拆分任务也是使用者值得考虑的问题,很多的密集运算其实不太方便拆分,拆分后大概率要进行合并操作,这种合并 ...

charlee44 发布于 2020-01-25 22:12 评论(0)阅读(5)
0

PAT乙级1020

1020 月饼 (25分) 题目地址:http://pintia.cn/problem sets/994805260223102976/problems/994805301562163200 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价 ...

Another7 发布于 2020-01-25 20:11 评论(0)阅读(2)
0

说文解字

1、“五色土”中中央之土是什么颜色?黄色2、”床前明月光“的”床“类似于今天的哪种家具? 茶几3、小篆”思“字上半部分念什么?xìn4、《千字文》集的哪位书法家的字?王羲之5、《千字文》的作者是谁?周兴嗣6、以下书籍中,哪些属于蒙学读物”三百千千“?《千字文》《百家姓》7、《千字文》撰成于梁代吗?√... ...

编程浪子_ 发布于 2020-01-25 16:08 评论(0)阅读(5)
0

天文知识问答

章测试题【第一章】1、诗《天上的街市》作者是谁? 郭沫若2、“四方上下曰宇,往古来今曰宙”最先是谁提出的? 尸子(尸佼)3、1光年、1天文单位、1千亿km、1万亿km哪个距离最长?1光年4、1等星比6等星要亮或暗多少倍? 亮100倍5、现在公认我们的宇宙年龄大约几何乃靠谱? 上百亿年 章测试题【第二 ...

编程浪子_ 发布于 2020-01-25 15:55 评论(0)阅读(3)
0

高通量计算框架HTCondor(五)——分布计算

[TOC] 1. 正文 1.1. 任务描述文件 前文提到过,HTCondor是通过condor_submit命令将提交任务的,这个命令需要提供一个任务描述文件。这个任务描述文件详细描述了任务运行的需求情况,如下所示: universe参数表示HTCondor的运行环境,默认为vanilla。vani ...

charlee44 发布于 2020-01-25 15:05 评论(0)阅读(123)
0

御风者(三)——对决

就当他再次要举起猎枪准备击杀时,眼前的景象又一次让他惊讶。原来狼王已经在此!威武壮健的狼王今日才得以看的真切,它若直立起来,远比魁梧的汉子要高大得多,狼王的眼睛里泛着蓝中透绿的光芒,和他雪白的皮毛对比格外明显,而且狼王看上去就是那么干净整洁,并不想普通的狼多少毛上有杂物,落叶、杂草、粪便……它却全然... ...

古歌的黑色笔记本 发布于 2020-01-25 14:28 评论(0)阅读(22)
0

关于迷宫求解问题(八个方向)

数据结构课程线性结构的一个作业叫作迷宫求解问题,是对于DFS和BFS的考察与应用, 之前在网上找,C语言的都只有四个方向,而这道题要求八个方向,难度更大一些, 把代码放在这(比较粗糙),方便自己以后复习。 迷宫求解要求: 1 #include <stdio.h> 2 #include <stdlib ...

HIT-T1-LING 发布于 2020-01-25 14:24 评论(0)阅读(7)
1

Qt Installer Framework翻译(5-4)

自定义安装程序 您可以使用脚本通过以下方式来自定义安装程序: \ 添加Qt Installer Framework 操作 ,该操作由脚本提供,并由安装程序执行。 \ 添加新页面,该页面由您在package.xml文件中指定,并将其放置在packages文件夹中。 \ 修改现有页面,通过插入自定义用户 ...

codeForFamily 发布于 2020-01-25 09:47 评论(0)阅读(126)
0

【强化学习RL】必须知道的基础概念和MDP

本系列强化学习内容来源自对David Silver课程的学习 课程链接http://www0.cs.ucl.ac.uk/staff/D.Silver/web/Teaching.html 之前接触过RL(Reinforcement Learning) 并且在组会学习轮讲里讲过一次Policy Grad ...

水奈樾 发布于 2020-01-25 06:13 评论(0)阅读(23)
0

字符串匹配算法--KMP搜索(Knuth–Morris–Pratt string-searching)C语言实现与讲解

一、前言 在计算机科学中,Knuth Morris Pratt字符串查找算法(简称为KMP算法)可在一个主文本字符串S内查找一个词W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现,从而避免重新检查先前匹配的字符。这个算法是由高德纳和沃恩·普拉特在1 ...

comixH 发布于 2020-01-25 00:15 评论(0)阅读(6)
0

PAT乙级1019

1019 数字黑洞 (20分) 题目地址:http://pintia.cn/problem sets/994805260223102976/problems/994805302786899968 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然 ...

Another7 发布于 2020-01-24 23:07 评论(0)阅读(3)
0

手写数字识别——利用keras高层API快速搭建并优化网络模型

在《手写数字识别——手动搭建全连接层》一文中,我们通过机器学习的基本公式构建出了一个网络模型,其实现过程毫无疑问是过于复杂了——不得不考虑诸如数据类型匹配、梯度计算、准确度的统计等问题,但是这样的实践对机器学习的理解是大有裨益的。在大多数情况下,我们还是希望能多简单就多简单地去搭建网络模型,这同时也 ...

KenSporger 发布于 2020-01-24 22:48 评论(0)阅读(13)
0

高通量计算框架HTCondor(四)——案例准备

[toc] 1. 正文 1.1. 任务划分 使用高通量计算第一步就是要针对密集运算任务做任务划分。将一个海量的、耗时的、耗资源的任务划分成合适粒度的小任务,需要综合考虑资源、数据等多方面因素。HTCondor并不参与这方面的工作,任务划分需要用户自己实现。 默认情况下,HTCondor会把一个CPU ...

charlee44 发布于 2020-01-24 19:39 评论(0)阅读(22)
0

Qt Installer Framework翻译(5-3)

推广更新 创建在线安装程序,以便能够向安装产品的用户推广更新。 为了推广更新,需要执行以下步骤: 1. 将待更新内容复制到package文件夹。 2. 在package.xml文件中增加待更新组件的元素的值。 3. 使用 repogen 工具重新创建具有待更新内容的联机存储库,并在存储库的根目录中生 ...

codeForFamily 发布于 2020-01-24 14:52 评论(0)阅读(140)
0

一、c++语言基础

1. 程序员的第一条代码"Hello,world!" 上面代码是写给程序员看的叫源程序,但计算机并看不懂,所以我们要对上面的代码进行编译,编译错误说明我们没有按照语法规则写代码,需要修改,编译成功,说明没有语法错误,Dev会把源程序转换成计算能够'读懂'的目标程序,然后我们执行目标程序,计算机就能照 ...

hzoi_anby 发布于 2020-01-24 13:13 评论(0)阅读(2)