转载
文章平均质量分 75
lethic
这个作者很懒,什么都没留下…
展开
-
关于仿ubuntu的IOS界面
在网上找了两个方法,还没试,先转过来++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++Macbuntu 2.3Macbuntu 是一个专门用于 Ubuntu 的风格转换包,通过其提供的 install.sh 脚本就可以把 Ubuntu 一键打造成完整的 Ma转载 2012-05-27 00:54:18 · 5067 阅读 · 1 评论 -
USACO 4.2.1 Ditch 网络最大流问题算法小结
转自:点击打开链接通过 USACO 4.2.1 Ditch 学习一下最大流算法 。可惜它给的测试数据几乎没有任何杀伤力,后面测试时我们采用 DD_engi 写的程序生成的加强版数据。总体上来说,最大流算法分为两大类:增广路 (Augmenting Path) 和预流推进重标号 (Push Relabel) 。也有算法同时借鉴了两者的长处,如 Improved SAP 。本篇主要介绍增广转载 2012-08-12 19:40:54 · 939 阅读 · 0 评论 -
在 ACM竞赛中,为什么美国的公认的计算机名校,如 MIT,斯坦福、加州伯克利、卡内基梅隆,表现不如中国和俄罗斯的高校?
知乎上看到的比较好的解释:是这样,我在美国念书,去年的时候我参加regional比赛时我们赛区有些非常出名的计算机学校,但是我们很轻松的就把他们秒杀了,还差一点进final。其实这个问题说起来很好解释,我上大学之后明显编码水平下降了, 因为在北美念书你会发现主要做的都是一些开创性的工作,整体教育体系是不赞成学生做大量重复性工作的。在美国主要是培养的你的一种学习和创新的能力,也就是为什么美国培养转载 2012-07-25 20:33:36 · 7863 阅读 · 1 评论 -
【转】三分法——求解凸性函数的极值问题——czyuan原创
二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数是凸性函数时,二分法就无法适用,这时三分法就可以“大显身手”~~ 如图,类似二分的定义Left和Right,mid = (Left + Right) / 2,midmid = (mid + Right) / 2; 如果mid靠近极值点,则Right = midmid;否则(即midmid靠近极值点)转载 2012-08-10 10:48:58 · 500 阅读 · 0 评论 -
匈牙利算法求最大匹配
转载地址:http://www.matrix67.com/blog/archives/39 研究了几个小时,终于明白了。说穿了,就是你从二分图中找出一条路径来,让路径的起点和终点都是还没有匹配过的点,并且路径经过的连线是一条没被匹配、一条已经匹配过,再下一条又没匹配这样交替地出现。找到这样的路径后,显然路径里没被匹配的连线比已经匹配了的连线多一条,于是修改匹配图,把路径里所有匹配过的连线去掉匹转载 2012-08-08 15:24:49 · 3095 阅读 · 0 评论 -
c++ sort()结构体排序
#include #include #include using namespace std;typedef struct example{ int elem1; int elem2;}example;/*这个comparison函数很重要.如果希望升序排序,就是""号,这样便于直观记忆.如果希望用elem2作为比较标准就把elem1改为elem2,这样结构体转载 2012-07-24 17:12:55 · 21804 阅读 · 6 评论 -
Lucas 定理
【定理】设为质数,,且,,其中都是整数,。证明:。【推论】当且仅当存在,使得时,。为奇数的充要条件是,在二进制表达下的每一个数位上的数都不小于的相应数位上的数。转载 2012-08-07 19:19:01 · 380 阅读 · 0 评论 -
线段树,堆,multiset:Holedox Eating
Holedox EatingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1187 Accepted Submission(s): 391Problem DescriptionHoledox is a sma转载 2012-07-23 01:14:07 · 672 阅读 · 0 评论 -
priority_queue<int,vector<int>,greater<int>>优先队列 按照由小到大顺序
C++优先队列的基本使用方法 #include#include#includeusing namespace std;struct node{ friend bool operator { return n1.priority "为从小打到排列 } int priority; int value;}转载 2012-07-23 01:24:22 · 28096 阅读 · 1 评论 -
SAP算法详解与模板
链接:1. Maximum Flow: Augmenting Path Algorithms Comparison http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlowRevisited2. 刘汝佳《算法艺术与信息学竞赛》 P321 ( 注: 上面的代码似乎有误,retreat()部分未回退转载 2012-08-12 18:58:24 · 921 阅读 · 0 评论 -
次小生成树
给出一个带边权的无向图G,设其最小生成树为T,求出图G的与T不完全相同的边权和最小的生成树(即G的次小生成树)。一个无向图的两棵生成树不完全相同,当且仅当这两棵树中至少有一条边不同。注意,图G可能不连通,可能有平行边,但一定没有自环(其实对于自环也很好处理:直接舍弃。因为生成树中不可能出现自环)。【具体题目】URAL1416(注意,这一题的边数M的范围没有给出,视为124750)【分析】转载 2012-07-28 13:33:16 · 349 阅读 · 0 评论 -
[推荐信] 关于找推荐人写推荐信,你不得不知道的几个关键问题(全文)
转自点击打开链接一亩三分地里最近有人问推荐信的事情,比如自己要出国学习交流或者推荐人可能后期联系麻烦,想提前签好推荐信做好准备等。Warald这里列举几个注意事项,看了以后,你就明白了。这里提醒注意:近些年,随着网上申请系统的推广,推荐信基本已经度过了纸张信件(简称“纸推”)的阶段,进入了“网推”时代。什么是网推?就是你在网申系统里填好老师的电子邮件,申请系统会email一个链接给你的转载 2012-08-16 21:52:52 · 7387 阅读 · 0 评论 -
浅谈Manacher算法
转自:点击打开链接manacher算法是我在网上无意中找到的,主要是用来求某个字符串的最长回文子串.不过网上的版本还不太成熟,我就修改了下.不要被manacher这个名字吓倒了,其实manacher算法很简单,也很容易理解,程序短,时间复杂度为O(n).求最长回文子串这个问题,我听说有个分治+拓展kmp的算法,不过我估计后缀数组也可以.但杀鸡岂能用牛刀?现在转载 2012-08-16 10:32:04 · 599 阅读 · 0 评论 -
ADS最好不要带中文路径(*.mcp不能双击+AXD出现不能打开*.ses文件)
状况一:刚学习使用ADS软件,在CODE WARRIOR FOR ARM使用的过程中,发现有些*.MCP文件无法通过双击打开。原来是该软件对中文路径不太支持,但是我们还是可以通过拖拽,和通过CODE WARRIOR FOR ARM的菜单 FILE--OPEN--这两种方式打开。状况二:另一个问题就是在CODE WARRIOR FOR ARM中编译通过后,我们点击工具栏上的调试按钮,虽然可以转载 2012-08-14 20:29:28 · 1415 阅读 · 0 评论 -
Tarjan应用:求割点/桥/缩点/强连通分量/双连通分量/LCA(最近公共祖先)
1.割点:若删掉某点后,原连通图分裂为多个子图,则称该点为割点。2.割点集合:在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。3.点连通度:最小割点集合中的顶点数。4.割边(桥):删掉它之后,图必然会分裂为两个或两个以上的子图。5.割边集合:如果有一个边集合,删除这个边集合以后,原图变成多个转载 2012-07-30 10:35:33 · 4585 阅读 · 0 评论 -
图的割点、桥与双连通分支
转自 点击打开链接[点连通度与边连通度]在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通度的定义为,最小割点集合中的顶点数。类似的,如果有一个边集合,删除这个边集合以后,原图变成多个连通块,就称这个点集为割边集合。一个图的边连通度的定义为,最小割边集合中的边数。[双连通图转载 2012-07-30 10:31:49 · 2281 阅读 · 0 评论 -
有向图强连通分量的Tarjan算法
转自点击打开链接[有向图强连通分量]在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components)。下图中,子图{1,2,3,4}为一个强连通分量,因为顶点1,2,3,4两两可达转载 2012-07-30 10:20:39 · 405 阅读 · 0 评论 -
KMP算法详解
转自: 点击打开链接如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的转载 2012-08-05 14:44:26 · 331 阅读 · 0 评论 -
从头到尾理解KMP算法
KMP算法解决的问题是字符匹配,是由Knuth–Morris–Pratt共同开发出来的,这个算法把字符匹配的时间复杂度缩小到O(m+n),而空间复杂度也只有O(m),n是target的长度,m是pattern的长度,在此算法在发明之前并不是没有如此高效的算法,但是原算法比较复杂。Kmp算法优雅高效,但是实现却不难理解且代码长度很短,是优秀算法设计的典范,值得拿出来仔细分析。< xmlnames转载 2012-07-19 18:45:21 · 463 阅读 · 0 评论 -
[EECS申请与就业专辑]之EE/ECE各个方向就业浅谈
最近微软的很多产品被封,在跟很多网友一样希望能快点解禁的同时,我把我live space里面的内容也备份到 http://www.1point3acres.com/,同时我也开始把文章发布在校内(小宁 _Warald,[email protected])。这个文章里谈到的如何判断一个方向是否好就业的四个原则/标准,也应该适用于其他很多专业。《一》 开头废话无论是读转载 2012-07-04 14:02:24 · 5111 阅读 · 0 评论 -
软件工程师考试
上午基本理论75个选择题 75分下午实际操作题5题 75分两门都要过45分才算过下面是大纲网络程序员级考试大纲一、考试说明1. 考试要求(1)掌握计算机网络基础知识;(2)掌握数据通信基础知识;(3)熟悉局域网、广域网、Internet、WWW等基本概念;(4)掌握TCP/IP网络的安装、调试和日常管理维护方法;(5)熟悉结构化布线系统的组成和安装;(转载 2012-07-04 13:33:20 · 829 阅读 · 0 评论 -
tar.gz文件的安装
刚开始使用Ubuntu的用户时常有这样的问题,我要安装新软件怎么办?.exe文件在哪里,怎么软件有这么多格式?RPM包,.tar.gz是什么?怎么就是安装不了啊?等等等等。的确,在Windows下安装文件只需要双击即可,所以很多人在Ubuntu下觉得很不习惯。事实上,使用Ubuntu平台下的新立得软件包管理器安装大部分软件比在Windows平台下更加简单,操作更加容易.当然,也有很多软件Ubunt转载 2012-05-27 01:03:50 · 1757 阅读 · 0 评论 -
一位老电子工程师十年的职场感悟
写得颇有道理,但也有偏颇之处,比如说作者提到不要做技术能手,要做综合人才blabla~~个人认为在你做老大做老板之前,要想一个企业接受你,你必然要先有一技之长不然招你干嘛?综合能力那是你当老板以后用得到的+++++++++++++++++++++++++++++++++++++++++分割线~~~++++++++++++++++++++++++++++++++一位老电子工程师十年的转载 2012-05-21 13:26:08 · 1045 阅读 · 0 评论 -
Ubuntu设置、应用及常见问题解决(链接)
Ubuntu设置、应用及常见问题解决(一)- 安装后的初步设置点击打开链接Ubuntu设置、应用及常见问题解决(二)- 修改引导启动菜单顺序点击打开链接Ubuntu设置、应用及常见问题解决(三)- windows与ubuntu互访的方法点击打开链接Ubuntu设置、应用及常见问题解决(四)- Ubuntu 中启用Root 账号转载 2012-05-26 22:17:34 · 541 阅读 · 0 评论 -
从买域名到有网站,需要做哪些工作
任何人想进入网赚行业通过互联网创富最基本的首选要拥有属于自己的网站,哪怕只是一个文章系统。因为不管你是操作最基本的网赚类的作弊技巧类项目,还是操作网络营销类的项目你都至少要有个网站你放置属于你自己的广告或者产品介绍!但是网站往往成了新手进入网赚行业的拦路虎,为此我们做此教程希望可以解决新手对于简介自己网站的困惑。 第一节网站的组成网站由以下几个方面组成1.转载 2012-05-22 22:52:22 · 913 阅读 · 0 评论 -
写个答辩经验贴
他山之石:blueblue:(41楼)另补充答辩心得:如果答辩组没有规定每人必须讲够多少分钟,而你恰好又不是第一个答的话,那么个人认为控制在5分钟左右最佳!大热天,几十号人,磨磨唧唧,忽忽悠悠,也没太多技术含量,再有耐心的老师也不会太喜欢听,你快速去说,又都从自己做的部分去说,充满自信的去说,第一感觉就是你有料,结局一定大团圆。===============================转载 2012-06-05 10:11:58 · 4304 阅读 · 2 评论 -
gnome 3安装
安装方法三: 当然了,我们还有 PPA 方式的命令安装方法如下: 首先要注意一下的是,它不一定能完全安全的安装,虽然很多人用了,也没问题了,不过它仍然有可能会破坏你的系统。 如果是 Ubuntu 11.04 的话,就比较简单了。只需要在联网状态下运行下面的命令就可以安装了:sudo apt-add-repository ppa:gnome3-team/gnome3su转载 2012-07-04 13:32:40 · 452 阅读 · 0 评论 -
杨中科说给弟弟的话
【解惑】杨中科说给弟弟的话刚才和我弟弟通电话聊了聊这一段时间的学习以及下一阶段的学习规划,我弟弟在读大二,是计算机专业,他也是如鹏网上一个比较活跃的会员。今天和他聊电话,感触颇多,倒不是因为我发现了新的东西,而是因为竟然连他都不相信我说过的一些我认为非常根本、非常核心的话,“连我的亲兄弟都不信我说的话,那些在如鹏网上随声附和我、捧我臭脚的同学右有几个真正信我说的话的同学呢?”,想到这里心里转载 2012-07-04 13:35:53 · 2987 阅读 · 0 评论 -
DP:单调队列:Sliding Window
E - Sliding WindowTime Limit:12000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionAn array of size n ≤ 106 is given to you. There is a sliding window转载 2012-08-01 16:28:23 · 1633 阅读 · 0 评论 -
优先队列用法
[转]priority_queue,greater>优先队列 按照由小到大顺序,C++优先队列的基本使用方法 #include#include#includeusing namespace std;struct node{ friend bool operator { return n1.priority "为从小打到排列转载 2012-07-15 01:13:34 · 1041 阅读 · 0 评论 -
我的大学 --徐宥
我的大学虽然标题是”我的大学”,但大学中的一切,其实都和大学前的经历和学习习惯有关。因此,我还是从我小学时的一件对我以后人生,包括大学影响巨大的事情说起吧。 数理化和好老爸我的小学是在农村里和爷爷奶奶度过的。我的父母住在小镇上,两人平时都要工作,没空照看我和我弟弟。所以,我只有周末和放假才到镇上,和父母弟弟在一起。四年级升五年级那个暑假,我到了镇上,和父母在一起。因为一起抓鱼钓虾的转载 2012-07-10 13:28:55 · 6423 阅读 · 0 评论 -
我来告诉你你学的东西有什么用
这篇文章感觉不错,转来的,具体忘了来自哪了1,高等数学:为了及格,同时帮助概率及格 2,概率:为了证明高等数学可以帮助及格 3,线性代数:如果你学习计算机图形学,就是opengl/direct3d的话,里面的3d模型的空间坐标用矩阵来表示的,如果你需要把它们进行投影,叠加,移动,就需要矩阵乘法/变换/转置等等,所以还是很有用的4,离散数学:主要是给你打下计算机数据模转载 2012-07-08 14:02:17 · 2635 阅读 · 0 评论 -
2012年4月编程语言排行榜:C语言荣归宝座
【文章摘要】TIOBE近日公布了2012年4月份的编程语言排行榜,终于不出小编所料,在上个月的编程语言排行榜中说过的“编程语言的王者之争不久很可能会发生改变”实现了,一方面是Java在上几个月中一直属于下滑状态,另一方面是C这具有30多年历史的编程语言依然是历久弥新,一些优秀特性至今一直都被广泛应用。C语言从2010年6月份丢失了宝座后一直都是在Java后面穷追不舍,终于在本月荣归了宝座。TI转载 2012-07-08 10:04:07 · 1339 阅读 · 0 评论 -
关于API SDK和MFC的对照学习
如鹏网的《C语言也能干大事》教程中使用的是C语言调用API SDK的方式来进行Windows程序的编写,有的同学在学习的过程中到网上查找课上教的一些函数的写法,但是有时候会碰到一些用MFC来进行调用的方式,不知道怎么转换成API SDK的方式。首先要肯定和鼓励这位同学的想法,因为他已经开始明白语言是相通的这个道理了。MFC是微软使用C++语言对API SDK进行封装后的一个Windows开发框转载 2012-07-06 01:34:47 · 623 阅读 · 0 评论 -
《白骨精工作法》读后感
《白骨精学习法》 21世纪职场必备学习技巧推荐:4星阅读时间:3小时胜间和代是我比较喜欢的一个作者,她写的几本书都通俗易懂,读起来很轻松,从中可以看出写书时作者就站在读者的角度考虑过。当然,这也为她带来了丰厚的回报,有好几本书都是畅销书,本书便是其中之一。胜间和代提出一种新的生活方式,她的书就是给大家传导,教授这种新的生活理念:提倡时间管理,倡导终生学习。本书讲的是学习方法,准转载 2012-07-05 19:25:07 · 969 阅读 · 0 评论 -
机器学习、数据挖掘、计算机视觉等领域经典书籍推荐
机器学习、数据挖掘、计算机视觉等领域经典书籍推荐人工智能、机器学习、模式识别、计算机视觉、数据挖掘、信息检索、自然语言处理等作为计算机科学重要的研究分支,不论是学术界还是工业界,有关这方面的研究都在如火如荼地进行着,学习这些方面的内容有一些经典书籍,现总结如下,方便自己和大家以后学习研究:人工智能:《Artificial Intelligence: A Modern Appro转载 2013-06-06 15:23:23 · 1245 阅读 · 0 评论