Clifnich

理科生写文章

Union Find 和一道谷歌面试题

复习经历 继续按照主题刷题。最近一次的中心内容是 union-find 这种数据结构。选择它的原因是我在一次谷歌面试中被问到了这个题,而且当时没有回答出来,这就刺激了我一定要把 union-find 搞懂的愿望。我并不是完全不懂这个数据结构,在斯坦福在 Coursera 中的 Algorithm ...

2019-01-13 05:58:10

阅读数 20

评论数 0

BFS · 广度优先搜索

为什么有这篇文章 近半年经常刷题,也参加了同学们自行组织的刷题会,到写这篇文章为止 leetcode 已经 AC 了 77 道题目了。时常的总结是必要的,而分享知识不仅能帮助自己树立知识脉络,更能帮助到大家,为学习算法的同学们提供一种参考的思路。 广度优先搜索概要 广度优先搜索(BFS)是在搜索中...

2018-12-27 07:31:51

阅读数 13

评论数 0

微信小程序互相跳转的参数传递

背景 业务中产生了跳转到别的小程序的需求,传递参数能够使得这种交互功能更强大,因为很多东西因此能够定制化。微信小程序官方文档 是支持小程序之间的互相跳转以及参数传递的,具体说明写在这里。 微信的文档告诉了我们如何传参数,如图 然而问题出在目标小程序如何获取这份数据。仅仅写明在 App.onLau...

2018-11-24 03:45:37

阅读数 52

评论数 0

网络应用的托管设置以及Nginx反向代理

网络应用是什么 我们都知道什么是app, 就是手机上的一个软件,点开就有很多功能可以使用,这种类型的软件我们称之为“移动应用“(mobile application);而当你打开浏览器浏览各种网页、进行各种操作的时候,你就是在使用网络应用(web application). 网络应用的很多功能依...

2018-06-18 21:49:34

阅读数 110

评论数 0

screen 命令和 shell 脚本基础

问题背景 如果你要运行一个时间很长的 job 你会怎么办?这个问题可以转变为当一个任务运行时间非常长,你如何保证操作系统不自动中断它。答案取决与运行环境,如果是台式机 + windows 的桌面系统就注意一下人离开的时候锁屏,而不要注销用户或者关机即可;而当你使用 Mac 或者远程连接 Linu...

2018-05-26 00:00:36

阅读数 505

评论数 0

Python 数组与 RGB 颜色的关系

实验的前提条件本文会出现一些编程实验,有兴趣实践的读者需要首先确保自己的开发环境安装了Numpy 和 cv2 包,如果没有的话,可以通过:pip install numpy pip install cv2来进行安装。语境中的Python数组数组是Python 语言原生支持的数据结构,直接用方括号声...

2018-04-29 16:04:54

阅读数 2822

评论数 0

Spring 框架入门 - 自动类映射

简介 在Java EE逐渐没落的今天,Spring框架依然保持着强大的生命力。面试题中经常有它的身影,所以我就感觉到了学习的必要性;了解并实践了一些以后,发现Spring框架确实简化了很多问题,比如这篇博客要讲到的自动类映射,原来需要手动在业务代码里一行一行敲的内容由框架帮忙完成了,代码量减少了...

2018-03-18 23:45:33

阅读数 291

评论数 0

阿里密码题

除夕夜家里周围都是鞭炮声,朋友圈在看春晚,阿里技术公众号的新年密码题可谓是一股清流;在假期的懒惰氛围中,终于找到了一个动脑子的机会,让我十分想解开它。再加上程序员节(10月24日)的时候,类似的密码题目出现过一次,我挺感兴趣,却没有仔细研究。这次的题目乍一看是一个套路,于是我决定不能错过这次机会,...

2018-02-17 19:55:09

阅读数 270

评论数 0

如何制定软件开发计划

计划的重要性相信各位读者都不会忽略,事情不论大小都有提前计划的必要。晚上约吃饭,要准备一下着装,找餐厅,揣摩邀请的说辞;对于软件开发这样一个高度复杂的脑力劳动来说,清晰、可执行的计划当然是必不可少的。这篇文章我会分享一下我在制定软件开发计划中的一些心得,有些计划是做在整个项目之前的,有些计划是做在...

2017-12-26 14:51:56

阅读数 1798

评论数 0

技术债

总结一下今天排查出的一个bug Technology Debt 如何发现bug最近屡次有用户报告在我的网络应用上登陆失败,我听到这个感觉很不可思议,因为我的代码逻辑就是直接转发给第三方验证机构,我作为一个中介应该是最不应该出错的地方。所以我的第一反应就是用户输入了错误的用户名和密码。跟一些用户...

2017-11-30 21:30:06

阅读数 297

评论数 0

Webster重现

-1. 计算周期的总损失时间 LLL=n⋅li+AR L = n \cdot l_i + AR nn 为一个周期内的相位数,lil_i 是相位ii 的启动损失时间,这里假设li=3l_i = 3, ARAR 是全红时间,这里AR=0AR = 0.对于小寨十字,有3个相位,所以有 L=9 L = ...

2017-11-18 19:24:43

阅读数 126

评论数 0

谈谈竞态条件

什么是竞态条件官方的定义是如果程序运行顺序的改变会影响最终结果,这就是一个竞态条件(race condition). 理解竞态条件首先要知道程序运行不一定是线性的。初学编程的时候都是从“面向过程编程“开始的,一条一条指令打下来,期待着他们会顺序执行。debug的使用也加深了这一认识。不过事实上如果...

2017-11-05 09:38:10

阅读数 4069

评论数 0

卫星影像处理中间件开发报告

为什么要做这个东西项目简介同济的同学有一个分析卫星遥感图像的科研项目,他为图像的分析设计了一种新的算法,能够推荐原先的研究。他的算法是用Matlab实现的,涉及一些矩阵的运算。Matlab的计算在图片尺寸较小的时候运行比较顺利,但当图片超过100x100 pixel, Matlab就无法计算,因为...

2017-10-23 23:10:37

阅读数 256

评论数 0

单机配置HBase的心得

为什么要配使用HBase的原因同学的科研中会处理卫星遥感图片,数据量很大,而一台机器的内存和硬盘不够用来处理,所以他的科研成果受到了一定的限制,我打算帮他做一个存储中间件,希望通过一个集群和简单好用的API来帮助提高科研效果。如何配置HBase我相信类似的文章肯定很多了,所以我不需要把我自己的过程...

2017-10-23 19:27:54

阅读数 1144

评论数 0

讲解基本自然语言处理NLP

简介前几天用自然语言处理技术学习了一下习主席的十九大报告,发布到朋友圈以后反响比较大,很多同事和朋友都好奇我是怎么做到的;由于学习的算法比较简单,所以我基本上两三句话都给他们解释清楚了。我觉得很多人也会对类似的话题感兴趣,所以这里要写这么篇博文,来document一下我的这个非常简单的自然语言处理...

2017-10-22 23:23:28

阅读数 1082

评论数 0

Mac如何查看JAVA_HOME

JAVA_HOME是很多应用程序需要配置的东西,我安装过很多,每次都要重新上网查怎么找JAVA_HOME, 这里把mac上的方法归纳一下。mac上找JAVA_HOME很方便,把一个脚本跑一下就可以出结果。先进入该路径:cd /usr/libexec然后运行一个叫做”java_home”的脚本:./...

2017-10-21 09:20:38

阅读数 1790

评论数 0

用自然语言处理学习习主席讲话

代码在这里 https://github.com/Clifnich/npl-president-xi学习完整的十九大讲话,然后写一篇1000字的文章;学习方式纯单字学习,并没有加入词组。以下是全文:国是维护基础威,不平创新创造人民主义的思想。我国;明建设人大势、人大局。推动上同体美丽篇章,基层党坚...

2017-10-20 00:33:14

阅读数 217

评论数 0

杭州和上海的比较

问题背景智谷趋势上的一篇谈及杭州即将弯道超车上海,作者强调了杭州在新科技方面的成就远超上海,进而把中国杭州湾比喻成新的硅谷,说杭州将是这个新中心的核心城市。而我一直以来是一个“上海痴迷者“,就是觉得上海很伟大,上海永远是最好的,面对一个杭州的挑战,我有一些疑惑,就想验证一下杭州超越上海是不是真的会...

2017-10-15 20:28:59

阅读数 1993

评论数 0

Persistent数据库开发

Persistent数据库不是某个数据库,而是一种性质。一个database 是 persistent的,iff 系统重启以后它原有的数据不会丢失。之前开发的Berkeley DB经常出现死锁现象,后来web application要部署到云端,需要稳定,我就放弃了数据的persistent, 把...

2017-09-21 22:39:54

阅读数 199

评论数 0

手动测试驱动编程

Manual Test-Driven ProgrammingTalk About TDD这个题目的断句应该是用手动的测试来驱动编程。我一直认为TDD就是要自动化测试驱动编程,写每一行代码前都要写好test case. 当然这在Java开发中很容易实现,因为有JUnit,也许自动化测试驱动编程的思想...

2017-09-16 10:02:28

阅读数 248

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭