朝观嘉兴红船

上午我们前往嘉兴参观嘉兴南湖红船，先由会景园出发乘船前往嘉兴南湖一大六次会议遗址进行参观，了解了一大会议召开的艰难与不易。随后继续前往南湖革命纪念馆了解学习革命精神与革命理念。半殖民地半封建社会的清朝被各国列强瓜分的所剩无几，就在这时，一批又一批怀揣理念与梦想的革命党人走上了救国救亡的道路，毛泽东等共产党人在嘉兴的红船上结束了一大的会议，通过了党的第一个纲领和决议，正式标志着中国共产党的诞生。

夕游杭州阿里

下午我们前往阿里巴巴西溪园区听学长和教授们讲解了阿里巴巴的概况以及智慧城市和量子计算。

阿里巴巴有着完备的技术中台，如包含计算平台，数据平台，算法平台等。这些完备的技术中台为阿里的丰富多样的前端提供了有力的支持，例如在这些基础上发展出了阿里云计算，蚂蚁金服，菜鸟物流，阿里妈妈等基础应用。然后又基于这些服务平台继续发展的阿里各项如淘宝天猫等多种多样的应用。

阿里巴巴智慧城市通过卫星地图建立城市模型，结合遍布于城市各处的摄像头实时更新地图中每个细节的人流情况，车流情况等多样信息，做到建立完全信息化的城市。在此基础上便可有诸多的用处，例如可以通过分析演唱会现场的人员分布情况来实施安排民警巡逻的路线和人员分布，以保证群众的安全。根据全局的车流情况动态安排红绿灯以保证交通通畅，并且还可以通过交通摄像头识别车祸、违章等各种信息，对于路况和警力调配做出实时的反馈等。基于已有的数据，我们还可以对今后的路况进行预测，从而优化人们的出行方式，为人们出行和生活带来巨大的便利。除此以外，教授还与大家讲解了他在阿里参与研究这么多年的心得：遇到一个问题往往会先考虑这是不是一个研究问题，可能一开始会觉得这并不是一个研究问题，然而深入了解之后会觉得这可能是一个研究问题，但是自己并不能解决，再继续深入思考与自己所学内容相结合之后能够得出一定的解法，但是这样的解法可能不够完美。最终将现实问题抽象到具体的研究模型，并且解决问题后，可能会发现这个问题本质是一个如NP-Hard一样的问题。

最后我们听取神克乐学长讲解了他从06年到16年在清华的科研生活，以及16年之后逐渐走向工业界的经历及感受。科研不能脱离现实

[TOC]

# 上午红色之旅 上午我们前往一大会址，以及周公馆进行参观学习。 （插入图片，一大会址合照）

## 党中央一大会址 在一大会址，我们看到了党的第一个纲领以及党的第一个决议。 （插入图片，第一个纲领和第一个决议） 了解学习了当初第一批中国共产党人的理念与决心，以及救国救亡的一些具体措施。 例如下图为反日宣传画，通过生动形象的绘画来展现了日本人到中国的丑恶目地。 （插入图片，倭刀恨）

## 周公馆之旅 在一大会址之后，我们来到了周公管参观。这里一层是警卫值班室，二层是周先生的住所兼办公室还有会客厅，二楼阳台上也是警卫室，用来对付敌人的监视。三楼以及阁楼的住房给南来北往的同志临时住宿使用。如此之多的警卫，不禁令人联想到那个动荡的年代，在上海这种鱼龙混杂的地方，建立和维护一个办事处是多么危险的任务。 （插入图片）

# 下午技术之旅 下午我们前往浙江嘉兴参观嘉兴的研究所。 （插入图片）

## 清华柔性电子技术研究所 首先参观了柔性电子技术研究所的展厅，了解了目前柔性电子的一些应用及其简要原理，这些应用以生物医药方面为主，例如贴在皮肤上即可测定血糖的贴片等，还有可溶解硅基柔性芯片。柔性电子技术还有很大的发展和应用空间，目前仅在少量医学方面有应用。 （插入图片）

## 嘉兴区块链技术研究所 接下来我们参观了嘉兴区块链研究所，听当地研究所讲解区块链原理以及应用。比如区块链可以帮助企业减少建设中心机房，从而降低成本。区块链还可以帮助追踪物料来源，使用联盟链相当于建立局域区块链，在复杂的物联网网络中起到核心的作用。虽然区块链看起来可以帮助企业节约成本，但是由于边缘设备的计算能效比远不及中心机房，对整个社会而言同样的任务实际上增加了能源消耗，这一点是否符合发展的大潮还是令人担忧的。比如网购，外卖，降低了用户用餐成本，增加了商家销量，摊低了商家成本。再比如P2P技术，降低了中心机房的储存和网络流量开销，对于用户而言储存和流量费用都没有上涨，反而能够加快自己平时的下载速度，这点也是互利共赢的。所以区块链将企业计算量转嫁到用户身上的商业模式仍旧值得

今天我有一万个MMP要说！

驱动人生丧尽天良

如果你使用过驱动人生，而且windows更新后或者平时出现PAGE_FAULT_IN_NONPAGED_AREA，不用想了，就是他的锅！辣鸡流氓软件，不仅捆绑多，强行篡改主页，还TM毁我系统！

请搜索如何删除 LDrvPro.sys 和 LDrvPro64.sys
即使你电脑里现在没有这两个驱动文件

本来我想发票圈，但是为了让更多人看到，更多人能够通过搜索解决这个坑爹问题，所以我决定写在博客上！

以下为我解决此问题的流程：

在WINDOWS\Minidump目录下使用windbg.exe打开记录错误信息的DMP文件

由此发现是LDrvPro64引发的问题

制作PE启动盘

随便一个都行，推荐WePE，干净无捆绑，穷到用百度盘作为下来来源。。。

PE模式启动

打开C:\WINDOWS\System32\drivers目录，删除其下LDrvPro.sys 和 LDrvPro64.sys两个文件。

（但是当时我是懵逼的，我没有这两个文件。。。但是看之前得到的DMP错误信息，确实是这个问题引发了，我就假装自己已经删除了继续操作的）

复制null.sys文件两次，并重命名为LDrvPro.sys 和 LDrvPro64.sys。（这步heng）

然后运行之前下载好的SkyIAR_v2.73一次。（这一步可能没有什么用，应该可以去掉）

Day1

T1

这道题目离线相信大家都比较熟悉了。
首先使用最短路算法得到每个点回家的最短距离dis。

然后坐车可以通过一个没水的边组成的连通块，所以我们把所有边按照海拔高度排序，逐个加入图中，每一个连通块的代价就是该连通块内最小的dis值。这个可以使用并查集。

那么对于在线的情况呢？我们把操作可持久化，先排序做一遍，然后每次查询就好了。这样使用可持久化并查集可以得到一个可观的部分分。

但是依旧看上去不太能够通过，我们把连通块合并的过程建立成一棵树，也就是并查集合并两个集合的时候，我们选择新建一个父节点，然后两个集合的根节点连向这个父节点。于是我们就得到了一颗连通块合并顺序树。在每个父节点记录这次合并的海拔高度。然后对于一个点的查询，我们就可以遍历这个点到根节点的路径上的每个点，然后就可以判断答案，这部分采用树上倍增优化一下，就可以做到$NlogN$了。

所以本题最终复杂度$O(NlogN)$。

T2

首先冒泡排序的交换次数是等于逆序对个数的。
我们分析题目所写的下界$\frac{1}{2} \sum_{i=1}^{N} |i-p_i|$的具体含义。比如排列231就是好的，而排列321就是不好的。

分析其中原因发现，每次交换必须使得两个数字离自己正确的位置都更近一步才行。
形象一点就是说，如果我们把$p_i$和$i$看成一个由

觉得一到暑假整个人就废了

还是需要一些ddl来挽救一下我颓废的日常

7.13

TODO

• 准备7.16课件。
• 准备7.17题目。

DDL

7.13 6pm.

update

• 准备7.16课件。完成24页
• 准备7.17题目。

---

7.14

• 准备7.18课件。
• 准备7.19题目。

7.15

• 准备7.20课件。
• 准备7.21题目。

程序简介

• 这是srCaPP的GUI界面部分，为一些常见的爬虫操作设计了简单易用的交互可视化使用方法，网页爬取部分由Core内核驱动。

• 使用样例视频。

代码架构

变量生成及运算

StringVar类

• 字符串内容储存在一个vector当中，可以视为一个字符串集合，并且编写了一些易用的函数如集合的交、并、异或，对于每个字符串增加前缀，增加后缀，提取符合正则表达式的子串，保留符合正则表达式的字符串这样一些操作。

IntVar类

• 继承于StringVar类，并且增加了对于数值的额外操作函数，实际上储存还是以字符串形式储存在vector当中。对于StringVar到IntVar的转换默认为把每个字符串转成数字然后再储存为字符串。增加了数值的加减乘除操作。

UrlVar类

• 继承于StringVar类，并增加了对于网页链接的额外操作函数，实际上储存还是以字符串形式储存在vector当中。对于StringVar到IntVar的转换默认为把每个字符串补全http://开头。增加了链接的Http和Https之间的互相转换。

VarCreator类

• 实际上是一个工厂，用于创建以上三类Var变量，并且可以保存每个变量的创建配置。calc()为获得这个配置下得到的Var类，第二次以同样配置获得的时候，会直接返回之前的Var类，以此提高效率，减少重复计算。recalc()用于强制递归重算每个相关变量，以保证在部分外部数据修改的时候，能够获得正确的答案。

浏览器内核

TinteractObject类

• 配合Qchannel实现Qt与浏览器内核脚本的交互。

objRender类

• 这个js类用于对于界面进行渲染，绘制各种各样的框。

objSelector类

SGI STL源码阅读报告

SGI STL 简介

• SGI STL是STL(Standard Template Library)代码的经典实现版本，虽然很多编译器不直接使用这个版本，但是很多却在此基础之上进行改进的。
• STL可以划分成六个主要部分分别是Containers(容器)、Iterators(迭代器)、Algorithms(算法)、Function Objects(函数对象)、Memory Allocation(空间配置器)、Adaptors（适配器）。

SGI STL的软件架构与各部件之间关联

空间配置器

• 配置器负责空间配置与管理，考虑到小型区块可能造成内存碎片问题，SGI 采用两级配置器，第一级配置器直接使用 malloc() 和 free() 实现；第二级配置器使用 memory pool 自己进行内存池管理，提高了小型内存分配的效率。第二季配置器由16个管理大小分别为 8， 16， 24， 32，40， 48， 56， 64， 72， 80， 88， 96， 104， 112， 120， 128的小额区块的free-list组成。

函数对象

• 函数对象是一种重载了 operator() 的 class 或 class template，可以为算法的某种策略。
• 所有函数对象均为一元函数unary_function的派生类或者二元函数binary_function的派生类。
• 如果按照类型划分，分为基础函数（加减乘除等）以及其用于修饰的适配器。可以通过修饰组合出多样的函数对象。

容器

• 容器分为序列式容器和关联式容器。序列式容器有deque,heap,list,queue,slist,stack,vector。关联式容器有hash_map,hash_set,map,set

建立一个线段树管理所有整点上的最优值。
每一个线段树节点存有一条 $X$ 轴范围和自己管理范围相同的线段，每次插入把一个插入线段拆成 $logN$ 段放入线段树内，也就是和普通线段树拆分区间一样，如果原来这个点上存有线段，则进行如下操作:

• 当前线段完全在原线段上方，丢弃原线段保留当前线段。
• 当前线段完全在原线段下方，丢弃现有线段。
• 当前线段与原线段相交，交点在左儿子范围内，当前节点保留红色线段，绿色线段丢弃右半部分后往做儿子下传。
  
• 交点在右边的情况同理。
• 交点在中间随意采用以上两种做法之一。

所以可以得知，如果有两个线段在一个线段树节点相交，最多会造成长为$logN$一条的连续下传。由于一条线段被加入$logN$个线段树节点之中，所以单词操作复杂度最多为$O(log^2N)$。

ASmallPlugin

1. 安装需要的https证书 Download & run script

• Windows (Run as Administrator)
• macOS

---

2. 如何安装这个浏览器插件 Install chrome extension

MacOS or Ubuntu

请先下载ASmallPlugin.crx，如果因Chrome浏览器拦截导致的无法下载，请下载ASmallPlugin.noSuffix并修改后缀名为crx。

然后打开Chrome浏览器的[扩展程序页面]("chrome://extensions/")(右上方设置 --> 更多工具 --> 扩展程序)。

找到之前下载的crx文件，拖拽至该页面即可安装。

请点击添加扩展程序即可完成安装，安装完成后crx安装包可以删除。

如果你依旧安装不成功，请采用windows的安装方式。

---

Windows

请先下载ASmallPlugin.zip。

现在完成后，解压到任意安装目录。

然后打开Chrome浏览器的[扩展程序页面]("chrome://extensions/")(右上方设置 --> 更多工具 --> 扩展程序)。

进入页面后勾选右上方开发者模式选项（你所看到的页面可能有所不一样，不过这个选项是有的）

然后点击加载已解压的扩展程序

并选择你的解压路径，选择完成后确认即可。

然后安装就完成了，之前解压的文件夹不可删除，否则会删除插件。

---

如何更新

MacOS or Ubuntu

请先下载最新版的ASmallPlugin.crx，如果因Chrome浏览器拦截导致的无法下载，请下载ASmallPlugin.noSuffix并修改后缀名为crx。

然后打开Chrome浏览器的扩展程序页面(右上方设置 --> 更多工具 --> 扩展程序)。

找到之前下载的crx文件，拖拽至该页面并松手即可完成更新。

---

Windows

请先下载最新版的ASmallPlugin.zip。

现在完成后，解压并覆盖原有文件，然后打开[扩展程序页面]("chrome://extensions/")，

JS相关语法
jQuery相关语法
jQuery各种扩展库