[算法笔记]动态规划之最长公共子串和最长公共子序列

本文是《算法图解》笔记

应用场景

一切脱离实际应用场景的算法都是耍流氓!

  • 生物学家根据最长公共序列来确定 DNA 链的相似性,进而判断两种动物或疾病有多相似。最长公共序列还被用来寻找多发性硬化症治疗方案。
  • 源代码管理中,git diff指令,可以查找出编辑前后文件的差异,这是基于动态规划实现的。
  • 编辑距离(levenshtein distance),判断字符串的相似程度,也是基于动态规划计算。可以通过这个技术从拼写检查到判断用户上传的资料是否是盗版。(这样看来,我猜想大学论文查重应该也是基于动态规划算法:P
  • Microsoft Word等软件中具有断字功能,使用动态规划可以确定什么地方断字以确保行长一致。

……

READ MORE

CI

[Jenkins]Error:403 No valid crumb was included in the request

错误备忘

配置 jenkins 的时候,一直报这个错,是因为 jenkins 默认安全设置里面开启了 防止款站点请求伪造

……

READ MORE

[Python]python如何方便的操作MySQL和Oracle数据库(源码分享)

环境

  • python3 官方网站下载
  • pymysql pip3 install pymysql
  • cx_Oracle pip3 install cx-Oracle

……

READ MORE

[区块链]区块链和通证的应用与技术路径

前言:1月21日参加CSDN举办的区块链沙龙,以下是来自CSDN副总裁孟岩的Slide笔记。表达上使用了个人的理解,如果有哪里理解错误,还请在评论中指正。

产业形势和发展方向

三大派别

目前国内的区块链产业形势分为 三个派别,这三个群体需要分开来评判看待。

最为我们大众所熟知的一些企业,或者说是一些数字货币,大都属于圈公司。这一类公司可以用六个字总结:“只造势,不做事”。各种铺天盖地的宣传,为的是制造其发行的数字货币的影响力,而并没有实际的实体价值依托。

因为我们大家日常接触或听到的大部分都是币圈的公司信息,所以常常会有人说:“区块链这个技术没有实际的落地应用,只是个噱头”。其实不然,国外其实有很多的公司在做着基于区块链技术的应用,只是因为这一类的公司不会去发行数字货币,也不发通证(通证的概念后面会提到),只是在借助区块链技术在做着一些实际的应用产品,所以往往不被人所了解。这一类的公司就属于链圈公司范畴。链圈的公司会有很多基于区块链技术的落地应用,但是因为每个产品都是独立的,影响力是很有限的,所以无法对全球产生革命性的改变。

还有第三个派别就是---“通证派”。首先理解一下通证的定义,通证,英文的名字是Token,还有的人译作“代币”,但是这个真不是一个很雅的翻译,我更倾向于称之为“通证”。通证的核心是,流通,通证是一种价值转移的载体形式。

通证有广义的通证和狭义的通证之分,狭义的通证包含但不限于:身份证,房产证,信用卡,用户积分,通行证,门票,购物卡,发票,股票,债券等等...广义的通证是在狭义的通证基础上多一个数字加密货币

……

READ MORE

[python]web框架中的代码自动重载怎么实现

在开发和调试wsgi应用程序时,有很多方法可以自动重新加载代码。例如,如果你使用的是werkzeug,则只需要传use_reloader参数即可:

run_sumple('127.0.0.1', 5000, app, use_reloader=True)

对于Flask,实际上在内部使用werkzeug,所以你需要设置debug = true:

app.run(debug=True)

django会在你修改任何代码的时候自动为你重新加载:

python manage.py runserver

所有这些例子在本地开发的时候都非常有用,但是,建议不要在实际生产中使用。

作为学习,可以一起来看一下,python是如何让代码自动地重新加载的?

……

READ MORE

Scroll to top