Milton

摘要： Eugene W. Myers 在他1986年发表于"Algorithmica"的论文"An O(ND) Difference Algorithm and Its Variations"中描述了一种用于处理diff的基础贪婪算法. 在他的论文中, 还对这种算法进行了扩展"Linear Space R 阅读全文

摘要： 对于物品X, 重量, 价值和背包总容量为以下数值的情况下, 求在背包容量限制下得到最大价值的物品组合方式 1. 假设最优答案 我们假设最优答案为00011。这样根据动态规划要求，考虑最优子问题。一般考虑子问题都是减少问题包含元素数量，同时保持子问题与原问题属于同种问题，只是考虑数量减少了。比如我们减 阅读全文

摘要： 一般在使用 Myers diff算法及其变体时, 对于下面这种例子工作不是很好, 让变化不易阅读, 并且容易导致合并冲突 接下来我们对这段代码中的两个方法调整一下顺序. 使用原始的 Myers diff 算法, 我们会得到以下的diff, 这个结果是清晰的易于阅读的, 并且标注了新旧版本中有意义的变 阅读全文

摘要： 使用HTTP Status区分不同消息返回 最基础的三个状态200 OK, 400 Client Error, 500 Server Error 这些应该是够的, 如果客户端可以处理更细的划分, 可以细分为:200 OK, 201 Created, 304 Not Modified, 400 Cli 阅读全文

摘要： 我对CAP的理解: A 可用性, 主要是在高负载下的可用性, 以及低延迟响应. 这个在当前的系统设计中是排在第一位的, 尽量保证服务不会失去响应, C 一致性, 强一致性, 或是时序一致性, 或是滞后的最终一致性. 分别代表了系统需要保障A和P的能力时, 在一致性上的妥协. P 隔离容忍性, 在节点间通信失败时保证系统不受影响. 对隔离容忍的要求提高会降低对可用性或一致性的期望, 要么停止系统用于错误恢复, 要么继续服务但是降低一致性. 在现今的大型分布式系统, 对ACP的取舍已经很明显, 因为伴随着分布式的结构, P是必然存在的, 而业务往往要求很高的可用性, 所以对强一致性的要求就需要让步, 过渡为最终一致性 阅读全文

摘要： 开两个连接A, B, 分别执行以下三个sql 和 在A执行完1和2后, B执行1, 正常B执行2, 立即返回B执行3, 这时候被阻塞了 A执行3后, B的3立即返回 可以得到的结论: 如果使用了SELECT ... FOR UPDATE, 对其他事务中的SELECT无影响, 但是会阻塞其他事务中的S 阅读全文

摘要： 基本概念 样本空间: 随机试验E的所有可能结果组成的集合, 为E的样本空间, 记为S 随机事件: E的样本空间S的子集为E的随机事件, 简称事件, 由一个样本点组成的单点集, 称为基本事件 对立事件/逆事件: 若A并B=S, 且A交B=空, 则称A与B互为逆事件, A与B互为对立事件. A上面加一横 阅读全文

摘要： 闲逛看到一个帖子, phpBB3的论坛经常被机器人注册攻击, 要找人做拦截. 出于兴趣, 联系了一下. 论坛是一个做健康养老调查的社会机构的, 版本3.1, 十年前我还在更新phpbb中文包的时候, 版本3.0.8吧, 现在最新的是3.2.x, 下来看了一下代码, 代码结构没变, 还是那么大咧咧乱哄 阅读全文

摘要： 自然语言处理 1. NLTK python的NLP工具包 2. WordNet 英文的语义网络 3. BabelNet 多语言版的语义网络, 全部数据有29GB, 需要以科研的身份申请, 否则只能在线上用每天限量1k的接口. 等有空试验下接口. 4. 决策树分类器 5. 朴素贝叶斯分类器 6. 最大 阅读全文

摘要： 项目目录结构, 总共三个文件 pom.xml application.yml 注: 可以使用application.properties, 其格式为 EurekaserverApplication.java 建立运行配置: Run/Debug Configurationst添加Application 阅读全文

摘要： 寻址方式 Addressing Modes 地址和值 Addresses vs Values 在64bit架构中, 地址是64bit. 访问内存内容的唯一方式就是通过方括号, 不加方括号读取的只是地址, 例如 寻址方式 Addressing Modes 在访问内存时, 大多数情况下尺寸是明确的, 例 阅读全文

摘要： 控制指令 Control Instructions 汇编的控制指令主要包含标签, 无条件跳转和有条件跳转几种 标签 Label 标签用于标记跳转的目的, 必须以字母开头, 后面跟着字母, 数字和下划线, 最后以冒号:结束yasm里的标签是区分大小写的 无条件跳转 Unconditional Cont 阅读全文

摘要： 整数乘法指令 Integer Multiplication 对于有符号数的乘法有特殊的规则, 因此无符号数乘法和有符号数乘法对应着不同的指令mul和imul. 乘法会产生两倍尺寸的数值结果, 即两个n-bit数相乘会产生2n-bit的数. 两个8bit数相乘会产生16bit的数. 对于乘法指令有许多 阅读全文

摘要： 指令标注 Operand Notation 指令instruction即运算operation, 操作的对象为一个或多个运算数operand, 使用不同的标记表示不同的约束 <reg> 寄存器, 运算数必须是一个寄存器. Register operand. The operand must be a 阅读全文

摘要： X240自带的触摸板非常不好用, 对于我这样的指点杆重度用户, 每次要按下整块板真的是太费力了, 而且在夜里声音很吵. 在淘宝上买了三键的X250的触摸板换上了. 这是购买的触摸板的型号 换的时候, 只需要把X240后盖打开, 卸下内置的电芯就可以了. 保险起见, 在开盖前要到bios里面关闭内置电 阅读全文

摘要： 开发工具链 汇编编译器: yasm连接器: ld载入工具: os自带Debug工具: ddd yasm安装 编译命令 -g dwarf2 在object文件里包含debug信息-f elf64 使用Linux 64位系统的ELF64格式-l <filename> 创建filename这个连接文件 连 阅读全文

摘要： x86-64 Assembly Language Programming with Ubuntu 的读书记录 x86计算机体系架构 架构总览 CPU, RAM, 存储, 输入输出设备等, 数据的尺寸(byte 8bit, word 16bit, double-word 32bit, quadword 阅读全文

摘要： U盘安装 使用Startup Disk Creator和下载好的iso文件创建启动U盘 (在win7下官网建议的刻录软件是Rufus, https://rufus.akeo.ie/) Nautilus无法使用type-ahead功能 18.04的默认文件浏览器Nautilus彻底删除了type-ah 阅读全文

摘要： Java的HashMap是最常用的数据结构, 本文介绍了常见的 HashMap 问题: HashMap 的特性, HashMap 的工作机制, 底层原理, get 是如何实现的, put 是如何实现的, 扩容是如何工作的 阅读全文

摘要： 1.ifconfig [网卡名] . 2. /proc/net/dev . 3. 使用watch命令配合 ifconfig, cat /proc/net/dev, 避免手动一次次执行 . 4. shell脚本 阅读全文