sbw Blog
  • 来源: 石博文博客 | 浏览: 212 | 评论: 0 | 时间: 2019-03-24
    POJ 1007 这个题是一个难度一般的算法题,核心是要计算每一个字符串的权值然后累加并排序。在本题中,这个权值是指为字符串中的每一个字母计算它后面有多个个字母比它小,即发生了多个次“反转”。从这个描述的一般认识来看,这是个 N^2 复杂度的模拟问题,核心在于算法优化及找模型。但由于题目的测试数据比较简单,使用 N^2 复杂度的简单方法也可以很容易通过。这就导致了这个题目的实际比赛难度其实很低。这里从解题思路及推导过程给大家做一个线性复杂度,O(N) 解题方法的分享。
  • 来源: 石博文博客 | 浏览: 278 | 评论: 0 | 时间: 2019-03-22
    SSH 为 Linux 环境下最常用的远程连接协议,它是 SecureShell 的简写。SSH 除了可以用作安全的远程 shell 来对主机进行管理外,其套件中还包括 scp 等文件传输工具,方便本地与远程主机的文件传输。通过配置 ssh 的信任公钥证书,可以实现无密码的登陆,这在经常需要远程登陆服务器,或是一些自动化脚本,不方便写明密码的场景中非常实用。
  • 来源: 石博文博客 | 浏览: 276 | 评论: 0 | 时间: 2019-03-21
    Nginx的访问日志access.log中记录了所有的访问历史及相关信息。对这个记录文件进行分析,可以有助于站长对网站的受众群体,流量状况等进行分析。这里为大家介绍一个专门用于日志分析的工具:GoAccess。
  • 来源: 石博文博客 | 浏览: 279 | 评论: 0 | 时间: 2019-03-21
    POJ 1005,船屋。这是一道比较简单的几何相关的计算题,只需要推导出公式即可轻松解决。不过这个题的英文描述理解起来挺抽象,大概意思是:从坐标(0, 0)开始,有一个圆形的区域,第1年的时候,这个圆形的面积为0。这个圆形每年扩大,每年扩大的面积是50,问给定一个坐标(x, y),这个圆形多久能覆盖到这个坐标。
  • 来源: 石博文博客 | 浏览: 230 | 评论: 0 | 时间: 2019-03-19
    POJ 1003 Hangover,这道题的意思是说有一叠卡片放在桌子的边缘,要求卡片尽可能的有更多的部分伸出到空中,但卡片整体又不能掉下去。那么在只有 1 张卡片的时候,是一半在桌子上,一半在空中,伸出去的长度是 1/2。当有两张卡片时,最多能伸出 1/2 + 1/3 = 5/6。当 n 张卡片堆叠起来时,最多伸出的长度即为 1/2 + 1/3 + ... + 1/(n+1)。先不说这个公式是不是符合物理规律,从算法上来讲是一道很简单的模拟题,按照题目所给出的计算公式递推计算结果即可。
  • 来源: 石博文 | 浏览: 804 | 评论: 0 | 时间: 2018-05-26
    Linux 环境的一个乐趣或者说自由就是可以很方便的进行各种自定义配置,图标主题也是个人定制中最经常修改的项目之一。最近阅读了 freedesktop 中有关方面的标准定义,研究了 Qt、gtk 等框架对图标主题的查找策略与优化手段,在此做一个知识梳理,也方便大家了解更多有关 Linux 图标主题的相关特性。
  • 来源: 石博文博客 | 浏览: 1962 | 评论: 0 | 时间: 2017-09-25
    今天在 ArchLinux 上使用 bluetoothctl 连接我的 BlueDio 蓝牙耳机,发现一直无法连接成功。打开 journalctl -f 看看连接时的日志,发现在 connect 的时候,报了个 a2dp-sink profile connect failed for XXX: Protocol not available 的错误。
  • 来源: 石博文博客 | 浏览: 3322 | 评论: 3 | 时间: 2017-02-24
    Qt 中经常使用 Model-View 模型来创建列表等视图,这样设计程序结构的好处是能将数据部分和界面完全分离。其中 Model 负责数据的准备与加工,View 提供了具体的对外显示的 Widget,而 Delegate 用作在 View 上绘图的模块。而对于现代的图形程序设计,对动画效果的要求更多,需要这三个模块配合来创建动画效果。
  • 来源: 石博文博客 | 浏览: 2184 | 评论: 2 | 时间: 2017-01-24
    在 Leetcode 上看到一个题(原题地址),最长无重复子串。当时看的第一眼觉得或许可以用动态规划,今天空闲时间实现了一下。
  • 来源: 石博文博客 | 浏览: 2381 | 评论: 4 | 时间: 2016-05-28
    一系列平方数组成的排列,所有的数恰好将0~9使用了一遍,比如 0,1, 4, 9, 872356,或者4, 9, 361, 87025,或者 1436789025。它们分别是一系列平方数组成的排列,而且这个排列恰好把数字 0~9 使用了一遍,现在要编程求出所有的平方数数列。
  • 来源: 石博文博客 | 浏览: 2066 | 评论: 0 | 时间: 2016-05-25
    来自深度博客:为了带来更好的音乐体验,实现对音乐高品质的追求,经过网易云音乐与深度科技团队长达半年多的联合开发,大家期待已久的网易云音乐正式登陆Linux平台!
  • 来源: 石博文博客 | 浏览: 2272 | 评论: 0 | 时间: 2016-05-22
    素数(也叫质数)是个神奇的东西,它的定义是“如果一个数只有 1 和它本身两个约数,那么它就是一个素数”。而在各种程序算法中,也经常会出现素数的身影。那么我们来讨论一下常用的那些素数生成的小算法。
  • 来源: 石博文博客 | 浏览: 3003 | 评论: 5 | 时间: 2016-03-01
    这九个数字组成一个分数,其值恰好为1/3,如何组法?这是一个第一眼看上去非常简单的问题,但编程起来还是需要一点点技巧的。