ITeye博客

amazingidiot的博客

amazingidiot · 共 15 篇文章

[置顶] 多媒体博客商业计划草案

多媒体博客商业计划草案 一、项目简介 多媒体博客意指用户通过多媒体来打造个人博客空间的一个网站平台,用户通过智能手机、电脑等终端设备向自己的博客空间实时上传各种多媒体文件,从而实现和他人快速分享自己生活的经历与感悟。其与传统博客最大的不同就在于:多媒体博客每发一条状态或文章必须附带至少一张图片或者音乐或者视频(也可以是链接),让用户能够更直观地展示自己。由于该方案目前尚不成熟,故暂且不为该项目命名,只以“多媒体博客”作为代称。 二、立项依据 事实上,随着当今中国经济的快速发展,人们的生活节奏也越来越快,生活在城市里的人很少再有机会像以前一样抽时间仔细地去读一些非专业类型的博客。综合归纳现代人…

2011-07-25 11:18 · 博客商业计划 · 评论(0)

[置顶] 两个博客的对比与分析(CSDN博客与博客园)

前一篇中写到了一些自己对于ITEYE的使用感受,现在再来看看CSDN博客与博客园——两个著名的IT博客之间的比较(仅仅是个人体会,并无好恶之辨)。 首先从基本功能来说都差不多,先从主页上来看,都是三列的分布,前两个都一样:分类导航、热门文章,第三列不太相同:CSDN是公告和其他热门文章,而博客园的那一列主要是搜索栏和新闻,个人感觉博客园的设置更合理一些,IT业的迅猛发展需要程序员们经常关注业内新闻,这样博客园首页就很方便了,另外其右边google搜索也很方便(对于我这样的初学者而言)。 再看看版面的设置:CSDN的论坛、资源、资讯之类的被放到了页面的左上角,而博客主页的导航栏上只有有关博客的…

2011-07-24 21:19 · 博客使用体验 · 评论(0)

[置顶] 使用ITEYE博客的一些感受

先说点好的方面吧,分类还有标签很不错,便于找到自己所关注的东西;功能也很强大,可以从BLOGJAVA、CSDN和博客园导入博客,还可以做电子书。 接下来说点不满意的地方: 首先,个人感觉博客的影响力越来越低了。在ITEYE的博客频道,从7月6日到7月21日,挂在首页的博客只有810篇左右,绝大多数都只有非常少的点击和0的评论。这可能和微博以及社交网站在近两年的飞速发展有关,大家更愿意关注自己认识的人在做什么以及那些在行业里知名的人在做什么。就我自己而言,平时一般只去社交网站和学校里的BBS,偶尔也看看微博,所关注的都是自己熟悉的人和那些业内知名的人。周围的同学也和我一样,只是在社交网站、BB…

2011-07-21 14:41 · 使用ITEYE博客的一些感受 · 评论(2)

博客、微博、社交网站的对比与未来发展浅析

本博客的前两篇博文中阐述了一些针对当下博客、微博、社交网站的对比分析,并且基于我们的个人体会及与周围人群的交流得出了“博客已经不再适合今后人们网络的网络生活,会被微博等新兴信息交流平台逐渐取代”的论断。但这种没有数据支持的观点并不具有说服力,而且通过之后的调查也确实发现其中存在着诸多问题。下面,我们就通过列举分析一些近期的统计数据来看看三种网络平台的现状和发展究竟是怎样的。 我们首先对三种的平台的使用情况进行了一个问卷调查( http://www.sojump.com/jq/901241.aspx ),考虑到通过博客或社交网站发布问卷的话采集结果可能会有较大偏差,因此选择在QQ上发布调查信息…

2011-08-05 11:38 · 对比 · 评论(1)

最小费用最大流

1、给定有向图G=(V,E),每条边e具有正整数容量,源点为s,汇点为t。假设G的最大流整数流为f。现在取E中的一条边,把它的容量增加一个单位,证明如何在O(m+n)的时间内在新容量的图中找到一个最大流。这里m是G中的边数,n是节点数。 证明: 假设把边e1增加一个单位容量,取新图的残留网络,运用广度优先搜索的办法搜索一条增广路经p(时间代价为O(m))。若p不存在,则原图的流f即是新图的最大流;若p存在,则P经过e1。否则,原图G最大流f的残留网络也存在增广路径p,f不是最大流,产生矛盾。 对于新图中每条边e2 =(u,v),若e2属于p,则在流f中相应的边f(u,v)加1,所得到的新流f…

2011-07-21 13:54 · 算法导论习题解答 · 评论(0)

算法导论习题解答 4-4

见附件。

2011-07-19 13:48 · 算法导论习题解答 · 评论(0)

算法导论习题解答 4-1

见附件。

2011-07-19 13:43 · 算法导论习题解答 · 评论(0)

算法导论习题解答 4.4-2

见附件。

2011-07-19 12:57 · 算法导论习题解答 · 评论(0)

算法导论习题解答 4.2-4

4.2-4利用递归树来找出递归式T(n)=T(n-a)+T(a)+cn的渐进紧确解,其中a>=1且c>0是常数。 解: cn cn c(n-a) ca cn c(n-2a) ca c(n-a) c(n-3a) ca c(n-2a) ……………………………………………… c(2a) T(n)=cn+cn+c(n-a)+c(n-2a)+……c(2a) =cn*n/a-(a+2a+…n-2a) =cn*n/a-2*(a+n-2a)*n/a =(c-2)*n2/a+n =Θ(n2)

2011-07-19 12:52 · 算法导论习题解答 · 评论(0)

算法导论习题解答 4.1-6

4.1-6通过改变变量求解递归式T(n)=2T(√n)+1。得到的解应当是渐进紧确的。不必担心值是否为整数。 解:设m=lgn,则:n=2^m,T(2^m)=2T(2^(m/2))+1。再设S(m)= T(2^m),可得:S(m)=2S(m/2)+1,由主方法,a=2,b=2,f(m)=1,n^(log_b^a )=n^(log_2^2 )=n。f(n)=n^0=O(n^(1-1))满足第一种情况,S(m)=O(m)。T(n)=S(m)=O(m)=O(lgn)。

2011-07-19 12:48 · 算法导论习题解答 · 评论(0)

算法导论习题解答 4.1-2

4.1-2 证明T(n)=2T(⌊n/2⌋)+n的解为O(nlgn)。证明这个递归的解也是Ω(nlgn),得到的解为Θ(nlgn)。 证明: (1)假设T(⌊n/2⌋)<=c⌊n/2⌋lg(⌊n/2⌋)。则有: T(n)<=2(c⌊n/2⌋lg(⌊n/2⌋))+n <=cnlg(n/2)+n =cnlgn-cnlg2+n =cnlgn-cn+n (1) 如果c>=1,则有 (1)<=cnlgn。所以T(n)=2T(⌊n/2⌋)+n的解为O(nlgn)。 (2)假设T(⌊n/2⌋)>=c⌊n/2⌋lg(⌊n/2⌋)。则有: T(n)>=2(c⌊n/2⌋lg(⌊n/2⌋))+n >=c(n-1)…

2011-07-19 12:42 · 算法导论习题解答 · 评论(0)

算法导论习题解答 4.1-1

4.1-1 证明T(n)=T(⌈n/2⌉)+1的解为O(lgn)。 证明:假设T(⌈n/2⌉)<=clg(⌈n/2⌉-b)+1,则有: T(n)<= clg(⌈n/2⌉-b)+1 <= clg(n/2-b+1)+1 =clg((n-2b+2)/2)+1 =clg(n-2b+2)-clg2+1 (1) 如果b>=2 && c>=1,则有(1) <=clg(n-b)。 所以,T(n)=T(⌈n/2⌉)+1的解为O(lgn)。

2011-07-19 12:39 · 算法导论习题解答 · 评论(0)

算法导论习题解答 2-2

•2-2 冒泡排序算法的正确性证明 伪代码: BUBBLESORT(A) 1、 for i <- 1 to Length[A] 2、 do for j <- 1 to Length[A]downto i+1 3、 do if A[j] < A[j-1] 4、 then exchange A[j] <-> A[j-1] 证明:令n=Length[A] (1)、对第2~4行的for循环,循环不变式是A[j]是子数组A[j…n]中的最小值,且子数组中的元素并未改变。 初始化:开始时,j=n,子数组中只包含A[n],故循环不变式成立; 保持:假设对于任意的一个j,使得A[j]是子数组A[j…n]中的…

2011-07-19 12:26 · 算法导论习题解答 · 评论(0)

算法导论习题解答 2-4

•2-4 给出一个能在Θ(nlgn)的最坏情况运行时间,确定n个元素的任何排列中逆序对的数目。(修改归并排序) 解:可以修改归并排序,在归并时加入计数器,求得逆序对的数目。在归并排序“分”的过程中,逆序对的数目等于两个分开的数组里分别计算出的逆序对的个数加上数组间的逆序对个数,而在继续细分的过程中,原来数组间的逆序对顺序不会改变,所以只要在合并时加上计数器来计算逆序对的个数即可。比如在合并已经排好的数组A和数组B时,如果A[i]>B[j],则A[i]后面的所有数都可以和B[j]构成逆序对,有Length[A] – i + 1个。 Merge(A,p,q,r) 1、 n1 <- q-p+1 2…

2011-07-18 23:30 · 算法导论习题解答 · 评论(0)

算法导论习题解答 2.3-7

•2.3-7 请给出一个运行为Θ(nlgn)的算法(伪码),使之能在给定一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。 解:解题思路:先对集合S进行归并排序,然后新建一个数组S1,使得S1[i] = x – S[i],再将两个数组并起来。如果在并的过程中发现有两个元素相等且两个元素一个来自S,一个来自S1,则可以确定S中存在有两个其和等于x的元素。 Find whether x exits 1、Sort(S) 2、for i <- 0 to Length(S) – 1 3、 do S1[i] <- x - S[i] 4、for i <- 0 to Le…

2011-07-18 17:18 · 算法导论习题解答 · 评论(0)