- 博客(40)
- 收藏
- 关注
RSS订阅转载 漫谈算法（三）NP问题
Keywords: NP Problme; NP-hard Problem; NP-complete Problem; P Problem[为什么写这类文章]漫谈算法（零）序[这系列文章里会用到的一下符号和公式] 漫谈算法（番外篇） 符号标记以及基本数学公式首先解释一下什么是NP问题，什么是NP hard问题，什么是NP完全问题。看下面的图，他们之间的关系表示的...
2011-05-04 04:07:00
344
转载 漫谈算法（五）问题复杂度分析（Problem Complexity and Adversarial Lower Bound）
Keywords: Problem Complexity; Adversarial Strategy; Lower Bound.[为什么写这类文章]漫谈算法（零）序[这系列文章里会用到的一下符号和公式] 漫谈算法（番外篇） 符号标记以及基本数学公式通常我们说到某个算法，我们经常关心他的时间复杂度，当然，我们通常关心的是这个时间复杂度的upper boun...
2011-04-16 05:47:00
364
转载 漫谈算法（四）分治算法 Divide and Conquer Algorithm
Keywords:Divide and Conquer Algorithm; Mathematical Induction; Recurrence Tree; Master Theorem.[为什么写这类文章]漫谈算法（零）序[这系列文章里会用到的一下符号和公式] 漫谈算法（番外篇） 符号标记以及基本数学公式先看一段来自wikip...
2011-04-15 03:21:00
316
转载 漫谈算法（二） 动态规划 Dynamic Programming
Keywords: Dynamic Programming; Recursive Methods[为什么写这类文章]漫谈算法（零）序[这系列文章里会用到的一下符号和公式] 漫谈算法（番外篇） 符号标记以及基本数学公式动态规划，Dynamic Programming。这里的programming没有翻译成编程，是因为，这里的programming的意思是指一个tabu...
2011-04-13 03:11:00
190
转载 漫谈算法（番外篇） 符号标记以及基本数学公式
Keywords：Big O； Little O；Big Omega；Little Omega；Theta；Mathematical Formula。说到算法，大家最熟悉的恐怕就是这个大欧标记了，即O。什么基于比较的排序算法最好是O(nlgn)了什么的。（注，本系列文章里不区分log和lg，两个符号都是表示以二为底的对数）更general一点，我们可以写成O(g(n))，这个东西...
2011-04-12 12:52:00
141
转载 漫谈算法（一）如何证明贪心算法是最优 using exchange argument
Keywords: Greedy Algorithm; Exchange Argument[为什么写这类文章]漫谈算法（零）序[这系列文章里会用到的一下符号和公式] 漫谈算法（番外篇） 符号标记以及基本数学公式这里主要是介绍一种证明贪心算法是最优的一种方法：Exchange Argument （不知道应该怎么翻译到中文，交换参数？感觉听起来挺别扭的，不像是一个方法的...
2011-04-10 09:11:00
1894
转载 漫谈算法（零）序
这学期选了一门算法课（CS2510），搞的人死去活来，因为作业实在多的让人XX，每周3次作业从来没断过，而且都很难。。。。同时我们老师据说是北美算法界得重要人物，上课思路奇快，不用PPT，不用稿子，一支笔，在黑板上刷刷刷，加之英语，搞得我时常跟不上。。。怨念。。。不过还是学到了很多东西，基本cover了算法导论里面的各个内容。受益匪浅。准备写一些对基本算法知识的介绍。同时也权当是自己...
2011-04-10 09:03:00
122
转载 Java SWT 64位 下载 Eclipse
Java SWT 64位 下载 Eclipse官网上的方法试了半天没搞成，用ant buildorg.eclipse.swt.gtk.linux.x86_64的时候总是报一个错，作业赶的又紧，搜了半天，终于找到一个64位可以用的swt.jar了~~~o(>_<)o ~~[点击下载]转载于:https://www.cnblogs.com/Gavin_Liu/ar...
2011-04-01 07:11:00
661
转载 Knowledge Harvesting(知识收获)是什么
How can we truly capitalize on the knowledge of our organization’s experts? How do we capture what is in their heads and then share it with others in an accessible and understandable format? How ...
2010-11-21 13:08:00
229
转载 见面了，说话了，握手了，合影了，完整了...
见面了，说话了，握手了，合影了，完整了...大学四年之后，终于和校长零距离接触了...转载于:https://www.cnblogs.com/Gavin_Liu/archive/2010/10/17/1853538.html...
2010-10-17 12:12:00
55
转载 如何在Ubuntu里安装中文输入法(SCIM)
如何在Ubuntu里安装中文输入法(SCIM)1. 点击系统左上角的Applications--> Ubuntu Software Center --> 在搜索框中输入 SCIM，查找到后安装之。2. 打开Terminal(终端)，位置在系统左上角的Applications--> Accessories --> Terminal,在里面输入：sudo...
2010-09-25 07:39:00
134
转载 什么是交叉检验（K-fold cross-validation）
K层交叉检验就是把原始的数据随机分成K个部分。在这K个部分中，选择一个作为测试数据，剩下的K-1个作为训练数据。交叉检验的过程实际上是把实验重复做K次，每次实验都从K个部分中选择一个不同的部分作为测试数据（保证K个部分的数据都分别做过测试数据），剩下的K-1个当作训练数据进行实验，最后把得到的K个实验结果平均。In K-fold cross-validation, the o...
2010-09-19 12:05:00
149
转载 日常佳肴(图)
总之，做的都是一些家常菜。尽量以节省时间为目的。比如现在都不炒肉丝了，统统改成炒肉片。（切肉丝也不容易）就是不知道要是这些家常菜吃烦了该怎么办，不过现在还没有到思考那个问题的时候。早餐。有烤面包机可以把两片面包烤的焦焦的，然后抹点沙拉酱，放一点超市买的切好的蔬菜，然后再放一块巧克力饼。在加一杯牛奶。牛肉。买一送一，等于就是这样的两板一共8....
2010-09-13 09:19:00
129
转载 匹大校园(图)
曾经是匹兹堡最高的建筑——学习大教堂（翻译成中文感觉有点别扭） 现在也是匹兹堡的地标之一。里面有很多教室，有部分学生在里面上课，也可以在里面自习。豹子应该是匹兹堡大学的类似吉祥物一样的东西，匹大的很多纪念品上面都有这个豹子，应该说豹子就是匹大的象征吧。这个双塔一样的楼也是匹大比较有名的建筑。...
2010-09-10 05:58:00
85
转载 一个留学生眼中的匹兹堡(图)
匹兹堡是美国第22大的城市。当然，对于外国人（非美国人）来说，可能听说过匹兹堡的无非有两个因素，一个是G20峰会（http://baike.baidu.com/view/66350.htm），一个恐怕就是卡耐基梅隆大学了（http://baike.baidu.com/view/1020193.html）。然而，对于本地的美国人来说，匹兹堡还是有很多可圈可点之处。...
2010-08-30 10:38:00
530
转载 留学美国新居所(多图)
几经周折，终于在到达美国的第6天找到了房子，准确的说是找到了一个较为合适的房子。是一个2层的小house（两层小楼）。一个月800刀，水电气全包。就是位置稍微差了一些，公交不是很便利，要走10分钟才能走到公交站。我们住的房子在匹兹堡市属于South Oakland地区，基本算是黑人聚集的区域，所以这也给South Oakland蒙上了一层安全隐患，不过2个男生住，应该也没有什么问题，就...
2010-08-20 12:23:00
52
转载 临行前做饭四则
1. 地三鲜茄子竖着切三刀，然后横着切成菱形，用淀粉干拌，不要加水，然后放到热油锅里面炸至金黄。油锅一定要热。土豆切成小块，同样炸。基本炸熟。青椒切法和茄子一样，待炒。取一小碗，1勺盐，2勺糖（比例始终1:2），大半勺味精，大半碗水，少许酱油，2勺淀粉。搅拌至均匀。姜、蒜、辣椒爆锅，然后放青椒清炒几下，放炸好的茄子和土豆，把上面拌好的汤汁浇入锅内，简...
2010-07-28 14:00:00
72
转载 《像外行一样思考, 像专家一样实践》语录三则
成功的人会向简单的方向迈进，而失败的人只会担心“变得这么简单了能行吗”，却不肯迈出一步。如果仅仅拘泥于细小的部分，就不可能做出省略，结果就是没办法向前迈出一步，什么时候都得不到理想的结果。我们在研究的过程中遇到了很大的困难，但这个困难并不是核心的难点。怎么会有这种情况发生呢？因为研究的方向与问题本质相脱节，所以做着做着，就撞到问题本质派生出来的难点，而研究者...
2010-06-27 09:34:00
66
转载 别人为什么要接受你的领导
如果你想使一屋子的高级管理人员鸦雀无声，不妨试试下面这个小花招。向他们提一个问题：“别人为什么愿意接受你的领导？”十年来，本文作者在为欧美的几十家公司提供咨询的过程中经常提这个问题。结果是百试百灵，高管们总是不知该如何回答。究竟什么样的人才能成为领导？作者经过25年的研究，发现具有感召力的领导人都具备四大特质：1. 有选择性地自曝弱点。当领导人显露其弱点时，他们是在毫无保留地向我...
2010-02-12 00:08:00
144
转载 软件工程是什么？
声明：本文主要是希望用通俗易懂风趣的语言，向广大高中生及其家长介绍软件工程这个专业。由于本人认识有限，希望大家能在评论出给一些合理的意见和建议。谢谢！希望多反映一些积极方面的事实。A君：21世纪三大技能是什么？B君：电脑、英语、开车我相信如果有人问你同样的问题，你也会给出同样的答案。英语，大家都学过，小学、初中、高中，我们一路走来；开车，相信大部分家长都是一...
2010-01-11 11:31:00
160
转载 什么是Web Portal
先看一个比较官方的解释：【来源：中国日报网站】 随着“谷歌”中文名字的正式启用，Google中国公司宣布了其在中国市场的正式运营。从战略角度上看，此次改名也体现了Google对中国市场的关注，而中国从某种意义上来说，确实成了互联网公司最具吸引力的一大市场。 请看外电相关报道：The attraction of Chinese cyberspace and its ma...
2010-01-10 14:37:00
412
转载 数据之美
数据是抽象的，尤其是海量数据，人的大脑很难直接对大量数据进行分析并获得印象，然而从另一个角度看，数据也可以异常美丽，人们设计了很多工具，让枯燥的数据图形化，本文介绍了50个数据图形化工具，它们以令人难以置信的方式让我们看到了数据美丽的一面。音乐相关Narratives 2.0将不同声轨的音乐用该系统进行分析，下面是贝多芬第五交响曲的样子。Liveplasma输入乐队，...
2010-01-03 00:36:00
139
转载 2009的七个启发
所有的过去就像一本掉了页的黄历没有人再把它粘好会一页一页的起回忆我的兄弟你们此时都在哪里我常常会把你们想起虽然我们没有了那么多联系我知道大家都很忙其实我也一样每天都在为了未来拼命的积攒也许这就叫做成长英语每当提到英语自己总是感慨万千，一年的大好时光就在这两T两G中匆匆溜走了，虽然结果依旧是那么惨淡，但是我却必须直面这样的人生。经常会...
2009-12-31 22:44:00
54
转载 留学美国并非坦途
本文（作者本人：马臻）由广西出版杂志社《求学-考研》刊登。http://www.sciencenet.cn/blog/user_content.aspx?id=274269美国是世界上头号资本主义强国，有着一流的高等院校、国家实验室和学术大师。到美国留学读研究生或者做博士后，无疑能学到先进的科学文化知识，开阔眼界，锻炼各方面的能力，丰富人生经历。可以说，赴美国留学是个人在求...
2009-12-27 12:58:00
105
转载 人不猥琐枉出国
发信人: seamouse (【05MSE】硕鼠), 信区: Abroad标 题: 人不猥琐枉出国 （转载）发信站: 南京大学小百合站 (Fri Nov 13 06:03:18 2009)virginia 陈念芸同学约稿http://bbs.whnet.edu.cn/cgi-bin/bbstcon?board=Abroad&file=M.1258641725.A&s...
2009-12-27 00:24:00
104
转载 东南大学学报（英文版）修改要求 Journal of Southeast University(English Edition)
虽然说博客园里讨论技术的文章居多，但是那些毕竟是Develop。所为R&D, research对于许多人来说也是很具有吸引力的。判断一个人的research，自然而然的就想到paper，即便有人说中国做研究的就是盯着EI，SCI不放，但其权威性也是不容质疑的。有幸偶得东南大学学报（英文版）修改要求 其中对参考文献等一些基本论文要求描述的都很细致，在这里分享一下...
2009-12-19 01:19:00
179
转载 很有创意的 Google Chrome 浏览器新广告
英国Google团队最新制作了一段长达4分半的Google Chrome推广广告，从速度，安全，稳定性，主题等多个方面介绍了Chrome的优势，整段广告非常有创意，强烈推荐点击继续观看……转载于:https://www.cnblogs.com/Gavin_Liu/archive/2009/12/13/1622834.html...
2009-12-13 02:42:00
62
转载 寻找中国经济的光荣与梦想
寻找中国经济的光荣与梦想 新浪网总编陈彤 2000年，在新千年开始之际，CCTV中国经济年度人物评选正式启动。这一年，中国GDP总量为8.9万亿人民币；而2009年仅前三个季度这一数值就已经变为21.78万亿人民币，全年更是有望超越日本，位居世界第二。...
2009-12-12 10:57:00
131
转载 薛贵荣：迁移学习（ Transfer Learning ）
本文转自： http://hi.baidu.com/jiyeqian/blog/item/8926e81770f16f0b4在传统的机器学习的框架下，学习的任务就是在给定充分训练数据的基础上来学习一个分类模型；然后利用这个学习到的模型来对测试文档进行分类与预测。然而，我们看到机器学习算法在当前的Web挖掘研究中存在着一个关键的问题：一些新出现的领域中的大量训练数据...
2009-12-12 00:54:00
529
转载 机器学习是什么(Machine Learning)
这篇文章转自：http://hi.baidu.com/macula7/blog/item/8a3f22cd9587f81a00e92829.html 里面称作者是周志华，我无从考证，只是转载。个人感觉写得很不错。转载至此。机器学习现在是一大热门，研究的人特多，越来越多的新人涌进来。不少人其实并没有真正想过，这是不是自己喜欢搞的东西，只不过看见别人都在搞...
2009-12-12 00:33:00
64
转载 转载：必须掌握的八个【cmd 命令行】
一，ping 它是用来检查网络是否通畅或者网络连接速度的命令。作为一个生活在网络上的管理员或者黑客来说，ping命令是第一个必须掌握的DOS命令，它所利用的原理是这样的：网络上的机器都有唯一确定的IP地址，我们给目标IP地址发送一个数据包，对方就要返回一个同样大小的数据包，根据返回的数据包我们可以确定目标主机的存在，可以初步判断目标主机的操作系统等。下面就来看看它的一些常用的...
2009-08-07 23:42:00
57
转载 解决VS2008中生成C/C++项目时遇到“生成‘rc.exe’时出错”
解决步骤： 1、运行VS2008安装程序。 2、在“选择要安装的功能”这一步时，依次展开“语言工具”——“Visual C++”——“Visual C++ 工具”，勾选“Win32 工具”一项。 3、点“更新”按钮。 此时安装程序将开始维护操作，完成后将解决生成rc.exe时出错的问题。PS.如果还不...
2009-05-03 23:38:00
234
转载 JSP如何防范SQL注入攻击（转）
上周给别人做了个网站，无意间发现自己的作品有很多漏洞，在短短的20秒就被自己用sql注入法给干了。所以查了一点关于sql注入的资料，并且有点感悟，希望能与新手们分享一下。高手们见笑了！ SQL注入攻击的总体思路：发现SQL注入位置；判断服务器类型和后台数据库类型；确定可执行情况对于有些攻击者而言，一般会采取sql注入法。下面我也谈一下自己关于sql注入法的感悟。 注入法：从理论上说，认证...
2009-04-18 00:06:00
90
转载 C ++和Java传统中积极的一面(转)
译者注：本文翻译自Bruce Eckel（《Thinking in C++》& 《Thinking in Java》作者）的博文，该博文于2009年03月14日发表于：http://www.artima.com/weblogs/viewpost.jsp?thread=252441本文的发表引起了互联网上热烈的讨论，关于讨论大家可以到这里围观。下面是原文。原名《The Positi...
2009-04-17 23:58:00
56
转载 架构设计：进程还是线程（转）
【IT168 技术文章】 就像莎士比亚的“To be, or not to be, that is the question”始终困扰着哈姆雷特，对于“进程还是线程？”这个问题，也经常困扰着那些进行软件架构设计的家伙。所以今天打算聊一下我对这个问题的体会。假如你还搞不清楚线程和进程的区别，请先找本操作系统原理的书好好拜读一下，再回来看帖。 由于这个问题很容易引发口水战...
2009-04-17 23:09:00
44
转载 研究生要这样度过！（转）
研究生要这样度过！ 首先要知道研究生期间做什么？我认为研究生期间学生应该学三件事情： 1）建立合理的知识结构：尽量广地涉猎学科基本知识，尽量深地了解所研究领域的 方方面面、过去和现在 2）掌握独立研究的方法和技能：尽量多的学习各种研究方法，熟练掌握研究过程和 步骤 3）学会写论文：写论文不仅是训练表达能力，更是训练思维的逻辑性，论文体例虽 是八股，但却是整理思路、与他...
2009-04-10 21:18:00
104
转载 中国软件开发标准各项文档模板下载（附）
下载附件：/Files/Gavin_Liu/software_documents.rar 转载于:https://www.cnblogs.com/Gavin_Liu/archive/2009/04/02/1428033.html
2009-04-02 13:08:00
1648
转载 ROST SEAT使用方法
首先在搜索框中输入要搜索的词条，如“武汉大学二”，点击“检测”按钮。其次，等待数据采集。如下图所示，表示采集完成。最后在如下目录下找到采集的数据文件，即可为ROST CM所使用。 转载于:https://www.cnblogs.com/Gavin_Liu/archive/2009/03/30/1425591.html...
2009-03-30 23:27:00
167
转载 ROST CM使用方法
ROSTCM_Part1ROSTCM_Part2 转载于:https://www.cnblogs.com/Gavin_Liu/archive/2009/03/30/1425567.html
2009-03-30 22:58:00
1602
转载 软件工程中的一些缩写
以下是CMMI中所有的22个KPA: 需求管理REQM: Requirement Management 项目策划PP:Project Planning 项目监督和控制PMC:Project Monitoring and Control Planning 供方协定管理SAM:Supplier Agreeme...
2009-03-28 20:54:00
486
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人