- 博客(77)
- 资源 (8)
- 收藏
- 关注
RSS订阅
原创 『数据结构』红黑树(red-black tree)
1. 定义与性质红黑树是一种平衡的二叉查找树1.1. 数据域每个结点有 5 个数据域 * color: red or black * key: keyword * left: pointer to left child * right:pointer to right child * p: pointer to nil leaf1.2. 红黑性质满足下面的 ...
2018-07-14 17:58:24
518
原创 『算法』排序
1. 希尔排序 (shellSort)2. 堆排序 (heapSort) 2.1. 建堆2.2. 访问最元2.3. 取出最元2.4. 堆排序3. 快速排序 (quickSort) 3.1. partition 的实现3.2. 选择枢纽元3.3. 快速排序的性能 3.3.1. 最坏情况3.3.2. 最佳情况3.3.3. 平衡的划分3.4. 期望运行时间3.5. 堆栈深度...
2018-07-13 18:30:39
291
原创 『数据结构』树
1. 概念2. 二叉查找树 2.1. 随机构造的二叉查找树2.2. 平均结点深度2.3. 不同的二叉树数目 (Catalan num)2.4. 好括号列3. 基数树 (radixTree)4. 字典树 (trie) 4.1. AC 自动机5. 平衡二叉树 5.1. AVL Tree5.2. splayTree 5.2.1. Zig-step5.2.2. Zig-zi...
2018-07-11 20:17:29
375
原创 『数据结构』散列表
1. 关键字2. 映射 2.1. 散列函数 (hash) 2.1.1. 简单一致散列2.1.2. 碰撞 (collision)2.1.3. str2int 的方法2.2. 直接寻址法2.3. 链接法 2.3.1. 全域散列 (universal hashing) 2.3.1.1. 定义2.3.1.2. 性质2.3.1.3. 实现2.4. 开放寻址法 2.4.1. 不...
2018-07-08 23:49:41
449
原创 用python程序实现两种方法发表csdn博客
我有个基于github pages的博客,又在很多其他网站上发博客. 比如csdn . 为了避免重复操作,想用程序实现自动发博客. 今天上午就试了一下csdn这个网站方法一– 用api来发送博客进入开发者文档可以看到注册开发者, 使用文档中的方式获得access_token来获取授权然后就可以post了,比如这篇文章, 方法二 – 模拟登陆用pytho...
2018-04-06 13:13:38
1420
3
原创 ABOUT
我想说我写博客的初衷就是记录，分享，互助 :smile: 灰常乐意和志趣相投的小伙伴交朋友。对于我的文章，你可以留下你的看法，我会认真阅读的。戳这里可以订阅我的rss 这是rss介绍推荐rss阅读器Inoreader。我有个csdn博客 因为独立博客比较自由,全都是自己控制, 但是平台博客的优点就是浏览量大,更可能被别人阅读,影响到其他人. 内容方面,与这个独立博客的内容大多是相同的
2018-04-06 12:43:33
964
原创 书籍总结与推荐
分类目录投资心理学思维互联网--2018书单--批判性思维本书从基础的断言，论题，论证说起，讲了怎么演绎推理(这学期正好在上数理逻辑)，怎样识别推理中的谬误(很多类)，虽然有些看起来很简单，但平时易走进思维误区，被修辞手法迷惑，误导。本书也谈及了道德中的推理，法律上的推理，美学上的推理，含有主观成分，有时也很难抉择。这本书或许显得有点无趣，但是值得阅读，能让我们留意生活中的各种
2018-04-06 12:41:41
1465
原创 用python从网易云音乐缓存文件中得到MP3
最近想获取几首好听的网易云音乐文件，但是不是会员，只有缓存文件，而且经过加工了的。 以前获取过某k歌的缓存文件，直接修改后缀名就行了，但是网易云音乐不行，sigh下面开始探索网易云音乐之旅:D1. 解密缓存文件在手机上的缓存文件在 netease/cloudmusic/Cache/里的Music1里， 歌词在Lyric里，（电脑上的路径可以在设置里找到） 观察可以发现，歌曲缓存
2018-01-27 20:23:40
8700
5
原创 傅里叶变换--快速傅里叶变换实现
0.1. 定义0.1.1. 连续0.1.2. 离散0.2. 性质0.2.1. 分离性0.2.2. 位移定理0.2.3. 周期性0.2.4. 共轭对称性0.2.5. 旋转性0.2.6. 加法定理0.2.7. 平均值0.2.8. 相似性定理0.2.9. 卷积定理0.2.10. 相关定理0.2.11. Rayleigh 定理0.3. 快速傅里叶变换0.3...
2019-06-11 16:23:42
2176
原创 WSL 中的 VIM 与 Windwos 剪切板通信
WSL(Windows Subsystem for Linux)真香，然而还是存在一些瑕疵。比如 WSL不是使用的系统剪切板,与系统剪切板通信，进行复制粘贴，是一个很棘手的问题。本文谈谈解决这个问题的一些方法。说明环境如下Windows 10: 1709WSL: Ubuntu 1904说明<c-r> 代表组合键 ctrl+r<cr> 代表回车键&l...
2019-05-28 16:21:28
3879
2
原创 String Matching algorithm
See more on githubRabin-KarpWe can view a string of k characters (digits) as a length-k decimal number. E.g., the string “31425” corresponds to the decimal number 31,425.Given a pattern P [1…m],...
2018-12-11 15:24:09
621
原创 图算法
1. 图1.1. 概念顶顶点的度 d 边相邻重边环完全图: 所有顶都相邻二分图: V(G)=X∪Y,X∩Y=∅V(G)=X∪Y,X∩Y=∅V(G) = X \cup Y, X\cap Y = \varnothing, X 中, Y 中任两顶不相邻轨道圈1.1.1. 性质∑v∈Vd(v)=2|E|∑v∈Vd(v)=2|E|\sum_{v\in ...
2018-09-06 15:14:53
1637
2
原创 斐波那契堆
1. 结构斐波那契堆是一系列具有最小堆序的有根树的集合, 同一代 (层) 结点由双向循环链表链接, 为了便于删除最小结点, 还需要维持链表为升序, 即 nd<=nd.right(nd==nd.right 时只有一个结点或为 None), 父子之间都有指向对方的指针.结点有 degree 属性, 记录孩子的个数, mark 属性用来标记 (为了满足势函数, 达到摊还需求的)...
2018-09-05 23:52:15
600
原创 整数划分 -- 思考问题背后的数学原理
今天在 leetcode 做动态规划的题, 做到一道整数划分的题目如下 Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you c...
2018-08-29 15:49:13
371
原创 『算法』摊还分析
聚合分析 (aggregate analysis)一个 n 个操作的序列最坏情况下花费的总时间为 T(n)T(n)T(n), 则在最坏情况下, 每个操作的摊还代价为 T(n)nT(n)n\frac{T(n)}{n}如栈中的 push, pop 操作都是 O(1)O(1)O(1), 增加一个新操作 multipop, def multipop(stk,k): while not ...
2018-08-29 15:47:02
431
原创 『数据结构』B树(B-Tree)及其变体 B+树,B*树
原文地址1. 背景当有大量数据储存在磁盘时, 如数据库的查找, 插入, 删除等操作的实现, 如果要读取或者写入, 磁盘的寻道, 旋转时间很长, 远大于在 内存中的读取, 写入时间. 平时用的二叉排序树搜索元素的时间复杂度虽然是 O(log2n)O(log2n)O(log_2n) 的, 但是底数还是太小, 树高太高. 所以就出现了 B 树 (英文为 B-Tree, 不是 B...
2018-08-29 15:45:11
1559
原创 一文读懂『区块链』
原文地址 https://mbinary.coding.me/introduction-to-block-chain.html#more 本文整理自 << 区块链原理, 设计与应用 分布式记账原理商业活动参与者首先要寻找一个多方均信任的第三方来记账, 确保交易的准确.可以很容易设计出一个简单粗暴的分布式记账结构，如下图。多方均允许对...
2018-08-02 19:17:35
2982
原创 『算法』general
算法定义良好的计算过程, 取输入, 并产生输出. 即算法是一系列的计算步骤, 将输入数据转化为输出结果可以解决哪些类型的问题大数据的存储, 以及开发出进行这方面数据分析的工具网络数据的传输, 寻路, 搜索电子商务密码, (数值算法, 数论) 资源分配, 最大效益…算法分析衡量算法的优劣 оОθΩ ** 最坏情况, 平均情况增长的量级О(1) ,О...
2018-07-05 22:59:19
406
原创 『计算机组成原理』总线
总线 历史分类特性性能指标总线结构总线控制总线周期总线标准 PCIUSB通信方式 同步异步半同步分离式 引入原理特点历史以 ALU 为中心以 MEM 为中心总线分类根据数据传送方式: 串, 并根据宽度: 8,16,32,64 根据使用范围: 计算机外设总线, 测控总线, 总线根据连接部件 片内总线 (芯片内)...
2018-06-18 21:27:20
3251
原创 [现代操作系统] I/O 设备
盘 硬件 磁盘RAIDCD-ROM磁盘格式化磁盘臂调度算法错误处理稳定存储器 目标模型原理时钟 时钟硬件 构成模式时钟软件软定时器用户界面 键盘 键盘软件模式,回显规范模式下的特殊字符鼠标 硬件原理X Windows System瘦客户机 (thin client)电源管理 思路硬件问题OS 问题 显示器硬盘CPU内存...
2018-06-17 21:23:44
767
原创 [现代操作系统] I/O 软件
IO 软件目标IO 处理方式IO 软件层次 中断处理程序设备驱动程序 位置功能运行与设备无关的 I/O 软件用户空间的 IO 软件IO 软件目标设备独立性 (device independence): 编写的程序能够访问任何设备而无需事先指定. 即程序的通用性统一命名 (uniform naming): 一个文件或一个设备的名字应该是一个简单的字符串或...
2018-06-17 15:06:58
543
原创 [现代操作系统] I/O之硬件原理
I/O 硬件原理I/O 设备 块设备 (block device)字符设备 (character device)设备控制器 (device controller / adapter)内存映射 I/O 方案工作原理优点缺点DMA(直接存储器存取, Direct Memory Access) 工作原理对 CPU 的延迟 周期窃取 (Cycle Stealing)突发...
2018-06-16 21:26:32
658
原创 [现代操作系统] 操作系统引论
操作系统引论操作系统引论 0.1. 位置0.2. 功能 0.2.1. 向应用程序提供抽象–自顶向下0.2.2. 资源管理–自底向上0.3. 发展历史 0.3.1. 第一代 (1945~1955)–真空管和穿孔卡片0.3.2. 第三代 (19665~1980)–集成电路芯片和多道程序设计0.3.3. 第四代 (1980~)–个人计算机0.4. 操作系统结构 0.4.1....
2018-06-14 10:42:58
491
原创 C 语言实现一个简单的 shell
Table of ContentTable of Content1. 测试结果2. 大致框架3. 全局变量说明 3.1. cmdStr3.2. cmdNum, varNum3.3. envVar3.4. cmd 结构4. 解析命令字符串5. 多条命令的解析–;6. 实现后台运行—&amp;7. 处理变量–$8. 内建命令 8.1. 实现 ls8.2. 实现 c...
2018-06-09 17:26:00
2814
原创 [现代操作系统] 多处理机系统
1. 多处理机简介2. 多处理机硬件 2.1. UMA(Uniform Memory Access) 2.1.1. 基于总线的 UMA 多处理机体系结构2.1.2. 基于交叉开关的 UMA 多处理机2.1.3. 基于多级交换的 UMA 多处理机2.2. NUMA(nonuniform memory access)2.3. 多核芯片3. 多处理机操作系统类型 3.1. 每个 CP...
2018-06-09 17:23:52
1104
原创 死锁
死锁定义死锁建模-- 资源分配图处理死锁鸵鸟算法检测并恢复死锁检测死锁恢复利用抢占利用回滚杀死进程死锁避免资源轨迹图安全区域与不安全区域银行家算法死锁预防死锁条件破坏互...
2018-06-02 15:20:12
717
原创 ubuntu上使用 gitbook 生成 pdf 电子书:解决中文乱码问题
gitbook上有很多电子书, 有些没有提供下载 pdf 功能, 在网上搜了下, 可以使用 gitbook 命令行工具来生成 pdf mobi epub 格式的文件. 这里在 windows 子系统 ubunt...
2018-05-31 17:06:24
2513
原创 实验楼21期--机器学习--信用卡持卡人风险预测
这篇文章是程序自动发表的,详情可以见这里 题目介绍目标要求提示知识点分析与解答模型选择读取数据非数值特征处理拟合预测保存数据总结与反思代码参考资料参加实验楼的楼赛21...
2018-05-27 16:38:44
1048
原创 linux编程--文件I/O
这篇文章是程序自动发表的, 详情可以见这里文件描述符非负整数, 默认使用最小的可用的整数 0,1,2 对应 STDIN_FILENO, STDOUT_FILENO, STDERR_FILENO读写函数#include<unistd.h>int open(const char path,int oflag … /*mode/);oflag: 5 必须选 1:...
2018-05-02 00:15:28
527
原创 ctf--网络信息安全攻防实验室之基础关writeup
此篇文章最先发表在个人博客上, 欢迎访问: smiley: 使用的工具 * chrome * python3 * md5 在线工具 (可搜索到))第 1 题Key 在哪里？ 分值: 100过关地址 http://lab1.xseclab.com/base1_4a4d993ed7bd7d467b27af52d2aaa800/index.ph...
2018-04-29 17:43:26
3355
原创 [一起来刷leetcode吧][28]--No.51 N-Queens
这是leetcode的第51题–N-Queens 题目 The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return all distinct ...
2018-04-14 12:02:34
183
原创 [一起来刷leetcode吧][35]--No.372 super pow
这篇文章是程序自动发表的,详情可以见这里 这是leetcode的第372题--super pow  题目Your task is to calculate ab mod 1337 where a...
2018-04-13 09:52:34
225
原创 [一起来刷leetcode吧][34]--No.55 jump game
这篇文章是程序自动发表的,详情可以见这里 这是leetcode的第55题--jump game  题目 Given an array of non-negative integers, y...
2018-04-13 09:52:33
164
原创 [一起来刷leetcode吧][33]--No.15 3Sum
这篇文章是程序自动发表的,详情可以见这里 这是leetcode的第15题--3Sum  题目 Given an array S of n integers, are there eleme...
2018-04-13 09:52:31
132
原创 [一起来刷leetcode吧][32]--No.79 Integer to Roman
这篇文章是程序自动发表的,详情可以见这里 这是leetcode的第79题--Integer to Roman  题目 Given a 2D board and a word, find if t...
2018-04-13 09:52:30
142
原创 [一起来刷leetcode吧][31]--No.6 ZigZag Conversion
这篇文章是程序自动发表的,详情可以见这里 这是leetcode的第6题--ZigZag Conversion  题目The string "asdfghjklqw" is written in ...
2018-04-13 09:52:28
151
原创 [一起来刷leetcode吧][29]--No.400 Nth digit
这篇文章是程序自动发表的,详情可以见这里 这是leetcode的第400题--Nth digit  题目Find the nth digit of the infinite integer se...
2018-04-13 09:52:27
161
原创 [一起来刷leetcode吧][30]--No.136 Single Number
这篇文章是程序自动发表的,详情可以见这里 这是leetcode的第136题--Single Number  题目Given an array of integers, every element...
2018-04-13 09:52:27
131
原创 [一起来刷leetcode吧][27]--No.57 Insert Interval
这篇文章是程序自动发表的,详情可以见这里 这是leetcode的第57题--Insert Interval  题目Given a set of non-overlapping intervals...
2018-04-13 09:52:25
145
原创 [一起来刷leetcode吧][26]--No.273 Integer to English Words
这篇文章是程序自动发表的,详情可以见这里 这是leetcode的第273题--Integer to English Words  题目Convert a non-negative integer...
2018-04-13 09:52:23
194
archlab32-handoutarchlab32-handout
2018-05-03
csapp-shell-labcsapp-shell-labcsapp-shell-lab
2018-05-03
lc3-yale-patt-introduction-to-cs
2018-03-20
Algorithms_4th_Robert Sedgewick_2011红皮经典算法
2018-03-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人