IndiaPrince-CSDN博客

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

本博客的前两篇博文中阐述了一些针对当下博客、微博、社交网站的对比分析，并且基于我们的个人体会及与周围人群的交流得出了“博客已经不再适合今后人们网络的网络生活，会被微博等新兴信息交流平台逐渐取代”的论断。但这种没有数据支持的观点并不具有说服力，而且通过之后的调查也确实发现其中存在着诸多问题。下面，我们就通过列举分析一些近期的统计数据来看看三种网络平台的现状和发展究竟是怎样的。我们首先...

2011-08-05 11:38:42 830

多媒体博客商业计划草案

多媒体博客商业计划草案一、项目简介多媒体博客意指用户通过多媒体来打造个人博客空间的一个网站平台，用户通过智能手机、电脑等终端设备向自己的博客空间实时上传各种多媒体文件，从而实现和他人快速分享自己生活的经历与感悟。其与传统博客最大的不同就在于：多媒体博客每发一条状态或文章必须附带至少一张图片或者音乐或者视频（也可以是链接），让用户能够更直观地展示自己。由于该方案目前尚不成熟，故暂...

2011-07-25 11:18:24 155

两个博客的对比与分析（CSDN博客与博客园）

前一篇中写到了一些自己对于ITEYE的使用感受，现在再来看看CSDN博客与博客园——两个著名的IT博客之间的比较（仅仅是个人体会，并无好恶之辨）。首先从基本功能来说都差不多，先从主页上来看，都是三列的分布，前两个都一样：分类导航、热门文章，第三列不太相同：CSDN是公告和其他热门文章，而博客园的那一列主要是搜索栏和新闻，个人感觉博客园的设置更合理一些，IT业的迅猛发展需要程序员们经常关注...

2011-07-24 21:19:00 360

使用ITEYE博客的一些感受

先说点好的方面吧，分类还有标签很不错，便于找到自己所关注的东西；功能也很强大，可以从BLOGJAVA、CSDN和博客园导入博客，还可以做电子书。接下来说点不满意的地方：首先，个人感觉博客的影响力越来越低了。在ITEYE的博客频道，从7月6日到7月21日，挂在首页的博客只有810篇左右，绝大多数都只有非常少的点击和0的评论。这可能和微博以及社交网站在近两年的飞速发展有关，大家更愿...

2011-07-21 14:41:15 149

最小费用最大流

1、给定有向图G=（V,E），每条边e具有正整数容量，源点为s，汇点为t。假设G的最大流整数流为f。现在取E中的一条边，把它的容量增加一个单位，证明如何在O(m+n)的时间内在新容量的图中找到一个最大流。这里m是G中的边数，n是节点数。证明：假设把边e1增加一个单位容量，取新图的残留网络，运用广度优先搜索的办法搜索一条增广路经p（时间代价为O(m)）。若p不存在，则原图的流f即是新图的最大...

2011-07-21 13:54:19 335

算法导论习题解答 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 ...

2011-07-19 12:52:23 752

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))满足第一种情况...

2011-07-19 12:48:56 593

算法导论习题解答 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 ...

2011-07-19 12:42:31 632

算法导论习题解答 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 && ...

2011-07-19 12:39:16 914

算法导论习题解答 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] &...

2011-07-19 12:26:37 214

算法导论习题解答 2-4

•2-4 给出一个能在Θ(nlgn)的最坏情况运行时间，确定n个元素的任何排列中逆序对的数目。（修改归并排序）解：可以修改归并排序，在归并时加入计数器，求得逆序对的数目。在归并排序“分”的过程中，逆序对的数目等于两个分开的数组里分别计算出的逆序对的个数加上数组间的逆序对个数，而在继续细分的过程中，原来数组间的逆序对顺序不会改变，所以只要在合并时加上计数器来计算逆序对的个数即可。比如在合并已经排好...

2011-07-18 23:30:35 239

算法导论习题解答 2.3-7

•2.3-7 请给出一个运行为Θ(nlgn)的算法（伪码），使之能在给定一个由n个整数构成的集合S和另一个整数x时，判断出S中是否存在有两个其和等于x的元素。解：解题思路：先对集合S进行归并排序，然后新建一个数组S1，使得S1[i] = x – S[i]，再将两个数组并起来。如果在并的过程中发现有两个元素相等且两个元素一个来自S，一个来自S1，则可以确定S中存在有两个其和等于x的元素。Fi...

2011-07-18 17:18:21 293