Perry的博客

爱好数学和算法的码农


  • 首页

  • 分类

  • 标签

  • 归档

  • 友情链接

  • 关于

  • 搜索

《组合数学》Brualdi著 第二章 排列与组合 阅读笔记

发表于 2019-09-06 | 分类于 组合数学 |
字数统计: 5.3k 字

这一章主要讨论4个一般的原理及它们蕴含的某些计数公式。

1. 四个基本计数原理

阅读全文 »

Hexo增加访问速度:同时部署到Github和Coding

发表于 2019-09-03 | 分类于 Hexo |
字数统计: 581 字

因为之前的Blog都是部署到Github上的,而它的服务器都是在国外的,所以访问速度有时会很慢。而Coding(腾讯云开发者平台)的服务器是在国内的。

现在通过同时部署到Github和Coding上的方法,使得国内访问者可以通过Coding的服务访问,而国外访问者通过GitHub的服务访问。

阅读全文 »

《编程珠玑》第14章 堆排序与优先队列

发表于 2019-09-01 | 分类于 算法 , 编程珠玑 |
字数统计: 1.4k 字

第14章中介绍了一种常用的数据结构“堆”,并用它解决了两个重要问题。

  • 排序,使用堆排序算法对元数组排序,时间复杂度为。
  • 优先级队列,堆通过插入元素和提取堆顶元素来维护元素集合,每个操作所需的时间都是。
阅读全文 »

《编程珠玑》第11章 排序

发表于 2019-08-31 | 分类于 算法 , 编程珠玑 |
字数统计: 408 字

本文主要针对《编程珠玑》第11章中的快速排序算法阅读做一点记录。

  • 快速排序是一种分治算法:排序数组时,将数组分成两个小部分,其中一部分大于数组中的某个值,另一部分不大于这个值,然后对这两个部分进行递归排序。
  • 下面使用下标(从0开始)和表示待排序部分的上界和下界,递归结束的条件是带排序部分的元素个数小于2,即。
  • 为了围绕值对数组进行划分,下面分别讨论几种方案。
阅读全文 »

《编程珠玑》—第8章 算法设计技术

发表于 2019-07-25 | 分类于 算法 , 编程珠玑 |
字数统计: 1.2k 字

本书对《编程珠玑》第8章中分析的“最大连续子向量和”问题的3种解决方法进行了实现,并对习题中的最大矩形子数组和给出代码。

阅读全文 »

《编程珠玑》第4章习题---确定包围点的线段

发表于 2019-07-23 | 分类于 算法 , 编程珠玑 |
字数统计: 51 字

1.问题描述

对实数构成的数组定义了条直线。当位于内时,对于区间内的所有,这些线段按排序。用更形象的话来说,这些线段在垂直方向上不交叉。给定一个满足的点,确定包围这个点的两条线段。

阅读全文 »

《编程珠玑》旋转字符串、七段数码管显示十进制数

发表于 2019-07-23 | 分类于 算法 , 编程珠玑 |
字数统计: 837 字

本文针对《编程珠玑》第2章中的旋转字符串问题和第3章的习题3.8给出了解决的代码。

阅读全文 »

FILE和fstream的效率测试

发表于 2019-07-20 | 分类于 C/C++ |
字数统计: 1.4k 字

针对在前一篇文章中进行代码优化时遇到的文件读写速度问题,本文简单测试了一下C语言中的FILE和C++的fstream的读写效率。

阅读全文 »

从最多包含40亿个随机排列的32位整数的顺序文件中寻找一个不存在的数—--分块位图法、二分搜索

发表于 2019-07-19 | 分类于 算法 , 编程珠玑 |
字数统计: 1.5k 字

本文尝试解决《编程珠玑》第2章问题A:给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在其中的32位整数。

这里考虑到数据量的问题,改为1680万个随机排列的24位整数。分别尝试了分块位图法、二分搜索两个算法,并分析了时间和空间复杂度。

阅读全文 »

Hexo优化:URL持久化实现SEO和Gulp实现静态资源文件压缩

发表于 2019-07-05 | 分类于 Hexo |
字数统计: 739 字

本文章主要介绍的是Hexo博客优化的两个方法,一个是针对SEO(搜索引擎优化),另一个是针对html文件加载速度的优化。

1. 原因

  • 在原始的Hexo中html文件的目录结构大致上是: /year/month/date/filename.html,这样是非常不易于搜索引擎来搜索、收录我们的博客的,所以应该尽可能减少目录的层数来实现SEO(搜索引擎优化)。
  • 原始Hexo在生成html代码时采取的是结构化的代码形式,拖累了浏览器加载页面的速度,所以所有的html都应该进行压缩。
阅读全文 »
123…5
Perry

Perry

Stay Hungry, Stay Foolish.

45 日志
13 分类
42 标签
RSS
GitHub E-Mail

Tag Cloud

  • Algorithm7
  • BookList4
  • C++1
  • C/C++15
  • Chrome插件1
  • Combinatorics2
  • Git2
  • Github2
  • Go3
  • Hexo10
  • JeBrains1
  • LeetCode5
  • Linux1
  • ML1
  • MPFR1
  • Mac3
  • Next1
  • Plugin1
  • Python4
  • SICP4
  • STL1
  • Scheme4
  • VS-Code2
  • Yilia1
  • function2
  • lambda2
  • live2d1
  • sizeof1
  • 书单4
  • 内存对齐1
  • 函数式4
  • 博客10
  • 并查集1
  • 开源字体Cascadia-Code1
  • 插件1
  • 数据结构1
  • 树3
  • 算法6
  • 组合数学2
  • 编程珠玑7
  • 链表1
  • 闭包2
© 2019 — 2020 Perry | 全站共: 50.6k 字
访问人数 人 访问量 次
0%