Zhupiter 追梦不怠

数据结构与算法 -- 红黑树

最近学新东西和写博客越来越不勤了。不管再忙,磨刀也不误砍柴工。人要不断的学习才能进步。继续从简单的开始吧。

前几个月了解了下红黑树相关的知识。发现红黑树还是很强大的。当然红黑树的学习难度也是比较大的,当时看了很多资料看起来都头晕。最后找到一篇“查找(一)史上最简单清晰的红黑树讲解”。发现博主确实不是吹牛,讲的十分通俗易懂。我再讲也不能比他要讲的好,所以就不再献丑了。这里仅对博主的文章作一些总结。文中所有其博文的原文均以引用来表示,图片也均来自于原博文。。

{阅读全文}

设计模式笔记(3) -- 观察者模式,单件模式

经过前两节的热身,现在我们接触设计模式中重要的两个模式,观察者模式和工厂模式。

{阅读全文}

设计模式笔记(2) -- 模板方法模式,适配器模式

在上文,我们知道了设计模式的三个基本原则并学到了第一个模式-策略模式。而在程序设计中,还有很多很多模式需要我们探索。如果我们回忆一下的话,我们引出策略模式的例子是:母类有很多子类且需要针对不同子类设计不同的算法。不同的设计模式就是前人为了解决不同的问题而总结出的解决方案。曾经逛论坛时看到一个人猛烈抨击设

{阅读全文}

设计模式笔记(1) -- 设计模式初探,策略模式

为了提高自己屎一样的代码能力,写出一个易于管理,便于修改的程序,最近开始接触程序的设计模式。以下权当阅读时的笔记及想法。

{阅读全文}

Linux Shell 多线程工作

这段时间一直在atlas的grid上交作业,每当作业跑完后都得下载非常多的文件,之后还要将这些文件解压,预处理才能使用。虽然编写了shell脚本来处理节省了大量工作量,但文件数太多,单线程跑要花非常多的时间,经常这么一套下来都要花大概一天的时间。以预处理的脚本为例,它是这样子的。

{阅读全文}

Atlas Event Data Model

atlas在run2运行时,对其分析框架进行了一次更新,引入了xAOD格式。在引入此格式后,一个完整的atlas实验数据格式流程如下。 atlas-experiment-data-chain 对于data处理流程,则与一般流程相似。触发判选,全重建,校准等,不再赘述。值得注意的是在全重建后,现在系统会给出3个对于实验分析者来说重要的系统输出:

  • AOD: Analysis Object Data,就是我们分析所要使用的各个粒子,物理量的信息,也是分析中最为重要的信息。
  • Hist: 全重建时产生的关于data的一些直方图,主要用来得出data quality,重建可信度等信息.
  • ESD: 给出事例的重建细节,比如重建时某某探测器的工作状态,径迹重建的情况等。

{阅读全文}