计算机科学 - 随笔分类(第2页) - hyserendipity

正则表达式中 (?=pattern) (?!pattern) (?<=pattern) (?<!pattern) 的使用

摘要：2018-08-06 12:33:58 StackOverFlow上有个如下的问题：这里就会用到正向肯定预查(?=pattern)：阅读全文

posted @ 2018-08-06 12:45 hyserendipity 阅读(2004) 评论(0) 推荐(0)

摘要：2018-07-10 18:30:19 贪心法就是遵循某种规则，不断贪心的选取当前最优策略的算法设计方法。一般来说，如果一个问题可以使用贪心法来解决的话，那么它通常是非常高效的。贪心法困难之处在于： 1）最优策略的选择； 2）算法有效性的证明。一、区间问题问题描述：问题求解：这个问题其实是阅读全文

posted @ 2018-07-11 17:27 hyserendipity 阅读(421) 评论(0) 推荐(0)

Input Size VS Time Complexity

摘要：2018-05-01 11:10:54 本文介绍了输入数据规模和时间复杂度上限的关系，可以通过数据规模推算使用算法的类型。 < 10: O(n!) permutation < 15: O(2^n) combination < 50: O(n^4) DP < 200: O(n^3) DP, all p 阅读全文

posted @ 2018-05-01 11:18 hyserendipity 阅读(211) 评论(0) 推荐(0)

强大的XML

摘要：2018-04-23 20:29:26 XML：Extensible Markup Language，也就是可扩展标记语言。XML和HTML格式是古老的标记通用语言SGML的衍生语言。 XML文件是可以用来作为配置文件的，相比于其他配置文件的规范，XML的好处在于通过自定义的标记，程序可以利用标记寻阅读全文

posted @ 2018-04-29 16:54 hyserendipity 阅读(241) 评论(0) 推荐(0)

概率算法

摘要：2018-03-24 14:50:24 概率算法也叫随机化算法。概率算法允许算法在执行过程中随机地选择下一个计算步骤。在很多情况下，算法在执行过程中面临选择时，随机性选择比最优选择省时，因此概率算法可以在很大程度上降低算法的复杂度。概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两阅读全文

posted @ 2018-03-24 15:15 hyserendipity 阅读(640) 评论(0) 推荐(0)

堆和栈

摘要：2018-03-16 20:56:47 问题描述编程语言书籍中经常解释值类型被创建在栈上，引用类型被创建在堆上，但是并没有本质上解释这堆和栈是什么。它们到底是什么，在哪儿呢？（站在实际的计算机物理内存的角度上看）答案一：栈是为执行线程留出的内存空间。当函数被调用的时候，栈顶为局部变量和一些 b 阅读全文

posted @ 2018-03-16 21:01 hyserendipity 阅读(228) 评论(0) 推荐(0)

JavaScript

摘要：2018-03-15 20:34:20 JavaScript是因特网上最流行的脚本语言，它是一种客户端应用的技术，用来嵌入到Web页面中，这些代码是一种解释性语言，浏览器可以对客户端的脚本进行解释。通过脚本语言可以实现以编程的方式对页面元素进行控制，从而增加页面的灵活性。 JavaScript是一种阅读全文

posted @ 2018-03-16 16:38 hyserendipity 阅读(330) 评论(0) 推荐(0)

伪多项式时间 Pseudo-polynomial time

摘要：2018-03-15 14:20:08 伪多项式时间：如果一个算法的传统时间复杂度是多项式时间的，而标准时间复杂度不是多项式时间的，则我们称这个算法是伪多项式时间的。想要理解“伪多项式时间”，我们需要先给出“多项式时间”的一个清楚的定义。对于“多项式时间”，我们的直观概念是时间复杂度,其中是一常阅读全文

posted @ 2018-03-15 14:32 hyserendipity 阅读(1782) 评论(1) 推荐(0)

Miller_Rabin(米勒拉宾)素数测试

摘要：2018-03-12 17:22:48 米勒-拉宾素性检验是一种素数判定法则，利用随机化算法判断一个数是合数还是可能是素数。卡内基梅隆大学的计算机系教授Gary Lee Miller首先提出了基于广义黎曼猜想的确定性算法，由于广义黎曼猜想并没有被证明，其后由以色列耶路撒冷希伯来大学的Michael 阅读全文

posted @ 2018-03-12 17:34 hyserendipity 阅读(340) 评论(0) 推荐(0)

辗转相除法

摘要：2018-03-11 17:39:22 一、辗转相除法在数学中，辗转相除法，又称欧几里得算法（英语：Euclidean algorithm），是求最大公约数的算法。证明：记gcd(a, b) = d r = a - bk，r 是b对a的余数，由于a是d的倍数，b是d的倍数，k是整数，那么r必是阅读全文

posted @ 2018-03-11 19:59 hyserendipity 阅读(2604) 评论(0) 推荐(0)

TinyURL

摘要：2018-03-09 15:19:04 TinyURL，短地址，或者叫短链接，指的是一种互联网上的技术与服务。此服务可以提供一个非常短小的URL以代替原来的可能较长的URL，将长的URL地址缩短。用户访问缩短后的URL时，通常将会重定向到原来的URL。大多数的URL缩短服务都提供有API。URL 阅读全文

posted @ 2018-03-09 15:49 hyserendipity 阅读(4018) 评论(0) 推荐(0)

Linux 常用命令

摘要：1、pwd ：查看当前目录位置 2、cd ：更换文件夹，例如 cd / 进入根目录。cd .. ：返回上一层；cd $HOME ：进入用户主目录，或者使用 cd ~ 3、ls ：显示的当前目录下的所有文件夹。ls -l：有详细信息 4、clear ：清空屏幕 5、date ：显示时间 6 阅读全文

posted @ 2018-01-30 22:41 hyserendipity 阅读(216) 评论(0) 推荐(0)

牛顿法

摘要：2018-01-20 13:47:19 牛顿法（英语：Newton's method）又称为牛顿-拉弗森方法（英语：Newton-Raphson method），它是一种在实数域和复数域上近似求解方程的方法。方法说明：第一个例子：第二个例子：计算机中一个基本的数学问题就是计算开根号，也即sq 阅读全文

posted @ 2018-01-20 14:43 hyserendipity 阅读(505) 评论(0) 推荐(0)

CSS

摘要：2017-11-24 13:57:40 CSS：Cascading Style Sheets，也就是层叠样式表。在制作网页的时候采用CSS样式，可以有效的对页面的布局，字体，颜色，背景和其他效果实现更加精确的控制。只要对相应的代码做一些简单的修改，就可以改变整个页面的风格。CSS大大提高了开发者对信阅读全文

posted @ 2017-11-24 14:22 hyserendipity 阅读(298) 评论(0) 推荐(0)

HTML

摘要：2017-11-13 07:39:29 HTML 指的是超文本标记语言 (Hyper Text Markup Language)。HTML语言是客户端技术的基础，主要用于显示网页信息，由浏览器解释执行，它不需要编译。HTML语言简单易用，他在文件中加入标签，使其可以显示各种各样的字体、图形及闪烁效果阅读全文

posted @ 2017-11-24 13:56 hyserendipity 阅读(250) 评论(0) 推荐(0)

URI，URL与URN的区别

摘要：2017-11-13 16:51:49 URI = Universal Resource Identifier 统一资源标志符 URL = Universal Resource Locator 统一资源定位符 URN = Universal Resource Name 统一资源名称他们三者的关系如阅读全文

posted @ 2017-11-13 16:58 hyserendipity 阅读(223) 评论(0) 推荐(0)

XML和Schema

摘要：2017-11-03 19:33:56 XML：Extensible Markup Language，也就是可扩展标记语言。XML工具使处理和转化信息变得十分容易和方便。 XML和HTML格式是古老的标记通用语言SGML的衍生语言。尽管XML和HTML同宗同源，但是两者之间存在着重要的区别：与H 阅读全文

posted @ 2017-11-03 22:52 hyserendipity 阅读(1920) 评论(0) 推荐(0)

Git学习记录

摘要：2017-10-23 22:54:04 Git是目前最为流行的，也是最有效的版本管理工具。Git可以说是程序工作者的必备工具，同时也是需要进行版本迭代以及版本控制的其他工种的首选。 Git其实学习成本并不高，但是Git的价值却是非常的高的。在谈具体操作之前，先了解一下git里的一些概念。工作区（W 阅读全文

posted @ 2017-10-24 17:30 hyserendipity 阅读(334) 评论(0) 推荐(0)

Shadowsocks 和 vpn 区别

摘要：2017-09-19 17:33:22 一、概念介绍 VPN，即虚拟专用网络 VPN，即虚拟专用网络虚拟专用网络的功能是：在公用网络上建立专用网络，进行加密通讯。在企业网络中有广泛应用。VPN网关通过对数据包的加密和数据包目标地址的转换实现远程访问。VPN有多种分类方式，主要是按协议进行分类。VP 阅读全文

posted @ 2017-09-19 17:40 hyserendipity 阅读(5) 评论(0) 推荐(0)

vpn-虚拟专用网络

摘要：2017-09-16 23:32:51 一、vpn的解释虚拟专用网（英语：Virtual Private Network，简称VPN），是一种常用于连接中、大型企业或团体与团体间的私人网络的通讯方法。虚拟私人网络的讯息透过公用的网络架构（例如：互联网）来传送内联网的网络讯息。它利用已加密的通道协议阅读全文

posted @ 2017-09-17 00:11 hyserendipity 阅读(4) 评论(0) 推荐(0)

hyserendipity

随笔分类 - 计算机科学

公告