To-do list

  • Post author:
  • Post category:Work
  • Post comments:0 Comments
  • Reading time:1 min(s) read

想做的东西太多,还是记一下好了。(未完待续) 修复NAMD的一堆bug,完成一堆unimplemented…

Continue Reading To-do list

支持排华吗?

想起这个话题是因为最近美国近期的政策,推特上有人支持,也有人反对。反对的中国人多数是已经身在美国的。这是当然的,屁股在哪边就支持哪边。反对方希望美国人搞甄别,把粉红和间谍驱逐回去,反贼和愿意为美国贡献的留下来,这么想也无可厚非。支持方认为做不到逐个甄别,共产党渗透能力太强,间谍可以伪装成反贼,打着反共旗号偷资料等等。 至于我呢,其实算是中立态度的。我不是党员,全家人也不是党员,本科学校也不在澳洲清单上,也没拿CSC的钱,研究的内容也不涉密,代码和论文都是公开的,尽管如此,要是还是能搞到我头上来(这个我90%肯定FBI会在机场查我),我也认了,大不了打官司,美国的司法体系还是可信的,留个判例对后来者也有好处。…

Continue Reading 支持排华吗?

Dijkstra寻路算法

  • Post author:
  • Post category:Work
  • Post comments:0 Comments
  • Reading time:2 min(s) read

上一篇博文讲了图的一些基本知识,图还可以进行各种寻路算法。Dijkstra算法就是一种可以找到图中两点的最短距离。其实不止最短距离,修改一下判断函数也可以适用于别的情况,不过我试了下如果边权重是负的话,结果好像还是不正确的。这里先说一下最基本的吧。 说Dijkstra算法之前需要先说一下优先队列。优先队列和一般的队列一样,一头进一头出,不过不是先进先出,而是插入的元素按照权重排序,不一定在队列的尾端。出队的时候弹出权值最大的。当然自己写一个naive的实现也不是不行,不过STL已经有了std::priority_queue,还支持自定义的comparator,为何不直接用呢。示例代码如下:…

Continue Reading Dijkstra寻路算法

图的数据结构与搜索算法

  • Post author:
  • Post category:Work
  • Post comments:1 Comment
  • Reading time:2 min(s) read

最近工作需要用到Djikstra寻路算法,在了解Djikstra算法之前需要把图的数据结构还有深度优先算法过一遍。 1.…

Continue Reading 图的数据结构与搜索算法

近期的一些感受

我不太会写作,也不知道起个什么题目好,就先这样吧。 国科大的一位同学在推特上发表了一些“支黑”言论,可能他的性格比较暴躁吧,跟粉红对线拿南京大屠杀说事,这当然不妥当,不过后来的事情发展就变味了。从道士梁波开始,中国的互联网社区搞了一波文革,把他当反动派打倒了,截至本文撰写时,这位同学还在回国隔离之中就被开除了学籍,想必出来之后会被黑警抓去判个寻衅滋事吧。由此看来,国内已经不容许有任何不同意见的声音了。…

Continue Reading 近期的一些感受

离散傅里叶变换的计算

  • Post author:
  • Post category:Work
  • Post comments:0 Comments
  • Reading time:7 min(s) read

最近工作遇到需要调用cuFFT批量计算多个傅里叶变换的问题,这里回顾一下离散傅里叶变换的计算,特别是多维情况,以及fftw和cuFFT的使用。 1.…

Continue Reading 离散傅里叶变换的计算

Function table的写法

最近遇到的一个问题是,C++如果需要写switch的时候,需要一大堆case的时候,应该怎么简化代码。有些时候,我希望case分支的个数由一个macro来定义,这写case就变得不可能了,比如下面这种: #define…

Continue Reading Function table的写法

写Qt GUI程序的一些思考

最近自学了Qt,把以前的CLI程序功能重现一遍,算是完完整整地做了个GUI程序,GUI的开发思路和CLI是截然不同的,这里记录一下对此的一些思考: 1.…

Continue Reading 写Qt GUI程序的一些思考