算法
文章平均质量分 77
阿智智
思考,思考,再思考!
展开
-
Hungarian Method (匈牙利算法)
1IntroductionHungarian Method is often discussed by areas of optimization or operationalresearch, it is also applied in graph matching, which determines how to give aoptimal assignment under s原创 2014-11-03 11:22:11 · 3195 阅读 · 0 评论 -
iGraph算法框架运行出错及解决方案
1 介绍我看了一篇论文[1],并向作者要了该论文的源代码。该算法框架是以Visual C++ console程序项目的形式提供的源代码。我想运行一下作者提供的源代码,双击GraphIndexing.sln 文件进入这个算法框架项目,我所使用的IDE 版本为VS2010。在VS2010的Solution view下设置启动项目为CTree,然后Build,能成功,但是当Start without原创 2014-12-22 23:34:49 · 1683 阅读 · 2 评论 -
惊叹计算机执行速度的提升---以n Queens 问题为例
1 介绍实现了书《Data Structures and Program design in C++》(Robert L. Kruse and Alexander J. Ryba, 2000)中的188页的基于回溯策略的递归算法solve_from,该算法能够计算n Queens问题的解。选择不同的n作为棋盘大小,可以得出不同棋盘大小的Queens问题的解即运行时间。该书出版时间为2000年,那么使原创 2015-07-23 15:42:23 · 1036 阅读 · 1 评论 -
CountVectorizer.transform出现的一个错误的解决
问题该错误的出现还是跟我上一个博客中讲述的问题有关,因为我将CountVectorizer的参数input设置为file,所以在本博客出现问题的代码中,因为给它的是一个字符串列表,所以就会出现错误。先看出现问题的代码:new_post = ['imaging databases']new_post_vec = vectorizer.transform(new_post)print(new_pos原创 2015-10-21 19:34:44 · 4823 阅读 · 0 评论 -
用Python写了一个数据格式转换小程序
1 为什么需要这个转换程序数据量大到了一定程度,用手工转换费时费力,在这种情况下,必须依靠程序来快速地解决,以便于高效率的工作。显然,当数据量只有2个短行的时候,是不需要写个专门的程序处理的。2 问题描述转换前的数据格式是这样的,将该内容命名为TestDataBeforeTransfer.txt: method: algorithm 1 20: 4 0.835 5 0.508原创 2015-11-10 09:48:09 · 2607 阅读 · 0 评论 -
学习Hopcroft-Karp二分图最大匹配算法
最近两天学习了Hopcroft-Karp算法,查看了wang原创 2014-11-07 14:11:42 · 4524 阅读 · 1 评论 -
数据结构在编程项目中的作用和认识
几天前就想写一篇关于《数据结构》方面的文章,一直没写,忍不住今天终于动手写了。我最开始学习《数据结构》课程使在大学二年级,当时编程基础薄弱的我认为它是一门很难的课程,将其和《数学分析》、《高等代数》并列为很难的几门课之一。当时的电脑还不普及,班级中能买到台式机的同学没有几个,实际上机操作进行感性学习《数据结构》课程的条件不具备。课堂上,来自老师利用在黑板上板书的方式来讲解,使得对于《数据结构》中许多原创 2015-05-08 09:01:47 · 9404 阅读 · 3 评论