走近所罗门 Part 1 邮件中的所罗门

最新推荐文章于 2020-06-03 14:14:25 发布
最新推荐文章于 2020-06-03 14:14:25 发布
阅读量328 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： windows 工作 出版 照片 活动 网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/hejishan/article/details/2262469
本文讲述了作者在阅读《深入解析Windows操作系统,第4版》过程中，因发现书中遗漏屏幕截图而与作者David A. Solomon通过电子邮件交流的经历。通过邮件往来，不仅解决了书中遗漏的问题，还促成了所罗门先生与中国读者的见面会。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

走近所罗门 Part 1：邮件中的所罗门

本文的由来：随着Mark E. Russinovich, David A. Solomon原著， 潘爱民老师译《 深入解析Windows操作系统,第4版》（ Windows Internals 4th Edition）的出版，得以有机会与该书的原作者之一，世界顶尖的Windows操作系统内核专家 David A. Solomon见面和 交流。心有感触，在此记之。

最初与所罗门交流，是通过电子邮件的形式，以读者的身份开始的。当时，《 深入解析Windows操作系统,第4版》（ Windows Internals 4th Edition）正在由 潘爱民老师进行艰辛的翻译工作中，我则在闲暇时间阅读了原版书中我感兴趣的部分内容。读到第68页（中文版与原书为页页对译）时，发现页面底部没有相应的屏幕截图。查看 原书的勘误之后未果，于是决定按照书中提供的 反馈邮件地址询问。邮件不长，客套了几句，因为不知道具体哪位作者会收到邮件，也就只好来个标准的“To Whom It May Concern”。

说到给老外发工作邮件，倒是有经验顺便分享一下：

（1）标题很重要：保证出现收件人可能会感兴趣的关键词，尽量避免出现hello, greeting, hi, hey, yeah, please之类“可能会因综合因素而被过滤器直接滤掉”的字眼。

（2）只发送一次基本上是不行的：以工作而言，老外经常是很忙的，在这个信息化时代，人家每天都会收到海量邮件，既不一定能够很快看到你发的邮件，也不一定能够及时回复你的邮件，因此不能老抱有“自己发的邮件一定会被人家看到”的天真幻想。要有耐心，每等待一周就重新发送一次邮件。

（3）手动修改发件日期：让你的邮件具有“时间优势”，即使是收件人很久之后才收信，邮件也可能出现在邮件列表的最顶部。

再说所罗门。大约1个月之后，我收到了一封回信，署名是 Solomon ，回信内容简单明了，却也让人哭笑不得。所罗门在给我的第一封邮件中说道：

是的，我知道缺个图，对不起（I'm sorry）。

……呃……毕竟人家所罗门先生是大忙人嘛……（擦汗）

《 深入解析Windows操作系统,第4版》译者 潘爱民老师在原始译稿中补上了这张遗失的屏幕截图，但惭愧的是，作为《 深入解析Windows操作系统,第4版》的 责任编辑，我居然在最终出版的中文版图书中把这张图再次遗失，实在是很有负罪感。好在有网络，现在这张屏幕截图可以通过 这里下载或查看，并会在《 深入解析Windows操作系统,第4版》第二次印刷时被补到书中。最对不起的，是译者 潘爱民老师。至于所罗门嘛……I'm sorry, I'm so so sorry...

就在《 深入解析Windows操作系统,第4版》即将出版发行之时，我得到了令人振奋的消息：所罗门先生2007年4月27日会在上海，并表示愿意与他的中国读者见见面！ 读者见面会活动由此确定，我便与所罗门先生一来二去，通过电子邮件协商起活动事宜来。工作邮件中的所罗门，仍然是那位很忙的专家，写信言简意赅、直截了当，没有废话，署名也只简单写个“-- Solomon”。

那时候我想，所罗门工作很忙，写信如此“吝啬”，一定是位很严肃的人，《 深入解析Windows操作系统,第4版》书中几张照片里所罗门的微笑搞不好还是很做作的。而且，照片里的所罗门怎么长得有点佛像。

那时候我还不知道，与所罗门第一次见面就超出了我的预想（走近所罗门 Part 2：初见所罗门）。


hejishan
关注
二维码里德所罗门算法
u014354193的博客
05-12 6620
这是一个相当古老的项目了。 前序 之前一直想写一个有关二维码生成器的教程，由于各种各样的原因，当然主要原因是懒，一直没有下手。最近感觉还是要做点什么，不然有种要烂尾的冲动。 我之所以要写这个教程，主要是前些年有一个项目，需要用到二维码。当然网上的确已经有很多二维码生成器的版本了，但是写C和C++的还是少数，而且最坑爹的是这些人写代码都不带注释的。对于我来说，我的工作不仅仅限于生成一个...
Solomon测试算例
12-05
有关目标优化的VRP标准测试数据集，分成C，R，RC三种
二维码的生成细节和原理
Ideas worth spreading!
10-29 4454
二维码又称QR Code，QR全称Quick Response，是一个近几年来移动设备上超流行的一种编码方式，它比传统的Bar Code条形码能存更多的信息，也能表示更多的数据类型：比如：字符，数字，日文，中文等等。这两天学习了一下二维码图片生成的相关细节，觉得这个玩意就是一个密码算法，在此写一这篇文章 ，揭露一下。供好学的人一同学习之。 关于QR Code Specification，可参
Reed-Solomon纠错码(RS码)（里德-所罗门码）
weixin_42388255的博客
06-03 2万+
Reed-Solomon纠错码(RS码) Reed-Solomon利用范特蒙矩阵或者柯西矩阵的特性来实现纠错码的功能。 Reed-Solomon编码： 把输入数据视为向量D=（D1,D2,…,Dn），编码后数据视为向量（D1,D2,…Dn,C1,C2,…,Cm），RS编码可以看做为如下图的矩阵运算。编码矩阵B必须具有任意子矩阵可逆的特性。 Reed-Solomon解码： RS最多能容忍m个数据块被删除，m包括实际数据和冗余数据。数据恢复的过程如下： (1)假设D1,D4,C2丢失，从编码矩阵中删掉丢失的数
二维码生成原理及解析代码
热门推荐
琦小虾的代码世界
12-18 15万+
二维码生成原理及解析代码 自从大街小巷的小商小贩都开始布满了腾讯爸爸和阿里爸爸的二维码之后，我才感觉到我大天朝共享支付的优越性。最近毕业论文写的差不多了，在入职之前多学一些东西也是好的。这里秉着好奇心，研究一下二维码的生成，并尝试性写一个二维码解析源码。 注：笔者这段时间会持续研究二维码，并随进度持续更新。
所罗门数据集
09-06
用来测试TSP 以及VRP问题的标准数据集 分成 CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME六个维度
所罗门电子纸显示驱动芯片SSD1681的技术参数与应用说明
11-25
文件中还提到了所罗门系统半导体技术数据SSD1681的版本更新历史，包括了初始版本（1.0）的发布信息以及后续版本（1.1）的更新内容，例如增加了特定型号的产品编号，对应于9um凸点高度的SSD1681芯片。这些信息对于...
RS.rar_RS码 C_RS编码_rs_rs码_所罗门码
09-20
里德-所罗门码（Reed-Solomon Code，简称RS码）是通信和数据存储领域广泛应用的一种高效纠错编码技术。它属于非线性分组码，由数学家Irving S. Reed和Glen M. Solomon在1960年提出。RS码通过将数据扩展成更大的符号...
基于里德-所罗门码的二维条形码信息隐藏算法
03-18
基于里德-所罗门码的二维条形码信息隐藏算法是利用里德-所罗门编码的冗余特性来嵌入秘密信息的一种技术，它旨在将秘密信息隐藏在二维条形码中而不影响条形码的正常扫描和识别。这种算法在不影响二维条形码可读性的...
rscode.rar_RScode _Reed_Reed Solomon_solomon_所罗门 校验
07-15
李德所罗门校验算法资料合集！ Reed-Solomon Data Material Collection 李德所罗门校验算法资料合集！ Reed-Solomon Data Material Collection 李德所罗门校验算法资料合集！ Reed-Solomon Data Material Collection
所罗门插入式算法求解VRPTW问题
01-06
本代码采用java实现所罗门I1插入式算法解决带时间窗的vrp问题，求解效果不错，并附有可视化的结果.
TSP-数据集
02-01
TSP的146个数据集，10个点的到18000个点的都有。有些格式不一样，里面有部分是整理过的，格式统一的数据。
Solomon标准数据（全部的）
04-18
全部Solomon标准数据,txt格式,用于研究VRP问题.包含56个文件.
reed_solomon:里德·所罗门（Reed Solomon）纯Dart
05-05
里德·所罗门 Reed–Solomon错误校正在纯Dart中的实现 该库基于 不要犹豫，贡献自己的力量
论文研究-带时间窗车辆路径问题的分布式多agent蚁群算法.pdf
07-22
针对带时间窗车辆路径问题（VRPTW）算法在求解效率、求解复杂度、求解大规模问题方面存在的不足，提出一种改进的分布式多agent蚁群算法，以提高算法精度和速度为研究目的。本算法在传统蚁群算法的基础上，为提高算法精度，改进了状态转移规则，结合了邻域搜索算法；为提高算法速度，将本算法设计为分布式结构，利用多分布式agent系统实现了分布式求解VRPTW问题。针对国际标准算例设计了四个实验，结果表明，本算法在精度、速度、可靠性以及求解大规模问题方面具有明显优势。本研究为有效求解大规模、复杂VRPTW问题提供了一种新思路和可行的方法。
FEC-Reed-Solomon算法浅析（一）
woyaoxuechengxu的博客
10-26 3104
前言 本文是介绍FEC-Reed—Solomon算法的第一篇，主要介绍伽罗华域的相关知识，因为这个伽罗华域算是这个算法能够广泛被应用在网络通信的大功臣来，我们先来看看伽罗华域是什么。先介绍下创造这个域的人，伽罗华（也译作伽瓦罗），法国数学家，群论的创立者。用群论彻底解决了根式求解代数方程的问题，而且由此发展了一整套关于群和域的理论。这个人比较悲惨的是他死于与其他人的决斗当中，不得不说有点可惜。好了...
所罗门插入启发式算法
最新发布
03-20
### 所罗门插入启发式算法简介 所罗门插入启发式算法是一种用于解决车辆路径问题（Vehicle Routing Problem, VRP）的经典方法之一。该算法通过逐步构建路线并优化每一步的插入操作来减少总行驶距离或时间。其核心思想是在已有的路径上找到最佳位置插入新的客户节点，从而最小化额外的成本。 在实际应用中，Solomon 插入启发式算法通常会考虑多种约束条件，例如容量限制、时间窗限制以及最大行程距离等[^1]。 以下是关于如何实现 Soloman 插入启发式算法的具体描述： --- ### 算法的核心逻辑 #### 输入数据结构 - 客户集合 \( C \)，其中每个客户具有坐标 (x,y) 和需求量 d。 - 车辆的最大载重量 Q。 - 时间窗口限制 [\( a_i, b_i \)] 对于每个客户 i。 - 行驶速度 v 和服务时间 s_i 对于每个客户 i。 #### 输出目标 - 构建一组满足所有约束条件的最优路径集合 R。 #### 主要步骤解析 1. **初始化** 创建一个初始解集 S，包含起点 depot 的自环路径。即对于每一辆车 k 初始化一条路径 P_k = {depot}。 2. **计算成本矩阵** 预先计算任意两点之间的欧几里得距离 D[i][j] 或曼哈顿距离作为基础输入。 3. **逐个插入客户节点** - 遍历未分配的客户列表 U 中的所有客户 u。 - 尝试将客户 u 插入到当前已有路径中的每一个可能的位置 p，并评估插入后的代价函数 F(P_new)。 - 成本函数可以定义为增加的距离 ΔD 加权和服务时间延迟 ΔT 的线性组合。 - 如果某个插入位置不会违反任何约束，则记录此候选方案；否则丢弃。 4. **更新路径与状态变量** - 选取使整体目标函数值下降最多的那个插入动作执行之。 - 更新剩余待处理客户集合 U 及各条路径的状态信息（如累计负载 L 和结束时刻 t_end）。 5. **终止条件判断** 当所有客户均被成功安排至某条合法路径或者无法再继续扩展时停止迭代过程。 --- ### Python 实现示例 下面提供了一个简化版的 Solomon 插入启发式算法框架供参考： ```python import math from itertools import combinations def calculate_distance(x1, y1, x2, y2): """ 计算两个点间的欧式距离 """ return math.sqrt((x2 - x1)**2 + (y2 - y1)**2) class Customer: def __init__(self, id, x, y, demand, ready_time, service_time, due_date): self.id = id self.x = x self.y = y self.demand = demand self.ready_time = ready_time self.service_time = service_time self.due_date = due_date def solomon_insert_heuristic(customers, max_capacity, speed=1.0): routes = [] # 存储最终生成的路径 unassigned_customers = customers[:] # 复制一份顾客列表以便后续修改 while unassigned_customers: best_route_cost = float('inf') selected_customer_id = None for customer in unassigned_customers: temp_routes_with_customer = [] # 假设目前只有一辆车可用 if not routes: # 若无现有路径则创建新路径 new_path = [customer] cost_of_new_path = estimate_cost(new_path) if cost_of_new_path < best_route_cost and check_constraints(new_path, max_capacity): best_route_cost = cost_of_new_path selected_customer_id = customer.id else: for route in routes[:]: possible_positions = list(combinations(range(len(route)+1), 2)) for pos_start, pos_end in possible_positions: modified_route = insert_into_route(route.copy(), customer, pos_start, pos_end) if check_constraints(modified_route, max_capacity): current_cost = estimate_cost(modified_route) if current_cost < best_route_cost: best_route_cost = current_cost selected_customer_id = customer.id if selected_customer_id is not None: assigned_customer = next(cust for cust in unassigned_customers if cust.id == selected_customer_id) update_routes(routes, assigned_customer) unassigned_customers.remove(assigned_customer) return routes def estimate_cost(path): total_dist = sum([calculate_distance(p1.x, p1.y, p2.x, p2.y) for p1, p2 in zip(path[:-1], path[1:])]) return total_dist # 这里仅简单返回总路程作为估计开销 def check_constraints(path, capacity_limit): cumulative_demand = sum(node.demand for node in path) arrival_times = compute_arrival_times(path) time_window_violation = any(ta > td or ta < tr for ta,td,tr in [(arrival_times[i],path[i].due_date,path[i].ready_time) for i in range(len(path))]) load_exceeded = cumulative_demand > capacity_limit return not(time_window_violation or load_exceeded) def compute_arrival_times(path): times = [0]*len(path) prev_node = path[0] travel_duration = lambda n1,n2 : abs(n2.ready_time-(n1.ready_time+(abs(n1.x-n2.x)/speed))) if n1.ready_time+(abs(n1.x-n2.x)/speed)>n2.ready_time else 0 for idx,node in enumerate(path[1:],start=1): times[idx]=max(times[idx-1]+travel_duration(prev_node,node)+prev_node.service_time ,node.ready_time ) prev_node=node return times def insert_into_route(original_route, new_cust, start_idx=None,end_idx=None): inserted_route = original_route[:] if end_idx==None:end_idx=len(inserted_route)-1 inserted_route.insert(end_idx,new_cust) return inserted_route def update_routes(routes_list,customer_to_add): min_extra_cost=float('infinity');best_fit_index=-1;temp_costs=[] candidate_paths=[r+[customer_to_add]for r in routes_list ] costs=[estimate_cost(cp)for cp in candidate_paths] for index,(cost,cpath)in enumerate(zip(costs,candidate_paths)): if all(check_constraints(subroute,max_capacity)for subroute in cpath):#验证子路径是否符合条件 extra_cost=cost-sum([estimate_cost(r)for r in routes_list ]) if(extra_cost<min_extra_cost): min_extra_cost=extra_cost best_fit_index=index if(best_fit_index>=0): routes_list.pop(best_fit_index);routes_list.append(candidate_paths[best_fit_index]) if __name__ == "__main__": depot = Customer(id='Depot', x=0, y=0, demand=0, ready_time=0, service_time=0, due_date=9999) clients_data = [ {'id': 'A', 'x': 1, 'y': 2, 'demand': 3, 'ready_time': 0, 'service_time': 1, 'due_date': 10}, {'id': 'B', 'x': 3, 'y': 6, 'demand': 7, 'ready_time': 2, 'service_time': 2, 'due_date': 15} ] client_objects = [Customer(**data) for data in clients_data] result = solomon_insert_heuristic(client_objects, max_capacity=8) print(result) ``` 上述代码展示了基本的功能模块设计思路及其相互调用关系。需要注意的是，在真实场景下还需要进一步完善错误检测机制以及其他细节部分以适应更复杂的情况。 --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值