- 博客(5)
- 收藏
- 关注
RSS订阅原创 mac下如何取消mysqld等服务自启动
mac下如何取消服务自启动今天偶然打开活动检测器，发现占用内存排第一的是mysqld，将近500M，虽然内存有8G可是也不能这么玩啊，还是取消掉开机自启动吧。 我的mysql是通过homebrew装的，并没有什么图形化界面的控制窗口（某些方法在preference中有），只能通过更基础的方法。在较新的OS X版本中，开机自启动的服务是通过launchctl管理的，通过服务的plist文件进行添加。
2016-03-07 13:25:49
2702
1
原创 MAC 下 excel 如何使用加载项（宏）
最近刚换成mac，很多人用excel引入一些加载项，但是mac界面有些不同，我找了一下应该这样做。首先下载.xla等格式的加载项文件。然后进入excel，左上方excel-》首选项-》功能区，将开发工具打上对勾。之后界面中就有开发工具选项卡了，点击里面的『加载项』，按『选择』按钮，找到你的.xla文件打开。之后点上对勾，确定。最后我也没找到快捷的打开方法，但是有的加载项会在命令栏中
2015-10-24 16:40:04
40275
原创 匹配算法·温故知新——「一般图的最大（基数）匹配」
启发上文介绍了二分图的最大匹配，自然而然地想到，这个算法能否推广到一般图？ 在一般图中，找到一个matching，使得它包含的边数最多。我们发现上文算法中的基本概念augmenting path并非依赖于二分图的性质，这是一个好消息。 那么二分图特殊在哪儿呢？ G为二分图的充要条件是|G|>2且图中没有奇长度的环。那么这个性质有什么影响呢？能否在原算法的基础上通过修改解决这个问题呢？如
2015-08-03 18:01:45
2529
1
原创 匹配算法·温故知新——二分图的最大（基数）匹配
反思说起二分图匹配大家都会自然而然地想到匈牙利算法，因为它太出名了。之所以有名，我想很大程度上是因为它简单，而简单更多的是指代码简单。然而站在巨人肩膀上的我们，真正遇到这个问题，如果没有接触过，能在短时间内推出这个算法么？我想未必。 更何况学会匈牙利算法，我们有是否考虑过如何推广到一般图，如何优化时间复杂度，与网络流等其他方法在本质上有什么相通之处呢？恐怕与Zvi Galil的差距就来源于此吧。
2015-07-31 16:20:17
3130
原创 匹配算法·温故知新——「前言」
缘由机缘巧合地读到计算机科学家 Zvi Galil 的关于匹配的文章，重温了一下匹配算法，也深深地被他强大的叙述能力与对算法设计的深刻理解所折服。 Efficient Algorithms for Finding Maximal Matching in Graphs这篇文章共讲了4种算法：二分图的最大基数匹配一般图的最大基数匹配二分图的最大权匹配一般图的最大权匹配 作者为文本意是以此为例
2015-07-31 14:13:22
603
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人