`
amazingidiot
  • 浏览: 32221 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论
文章列表
多媒体博客商业计划草案 一、项目简介 多媒体博客意指用户通过多媒体来打造个人博客空间的一个网站平台,用户通过智能手机、电脑等终端设备向自己的博客空间实时上传各种多媒体文件,从而实现和他人快速分享自己生活的经历与感悟。其与传统博客最大的不同就在于:多媒体博客每发一条状态或文章必须附带至少一张图片或者音乐或者视频(也可以是链接),让用户能够更直观地展示自己。由于该方案目前尚不成熟,故暂且不为该项目命名,只以“多媒体博客”作为代称。     二、立项依据   事实上,随着
   前一篇中写到了一些自己对于ITEYE的使用感受,现在再来看看CSDN博客与博客园——两个著名的IT博客之间的比较(仅仅是个人体会,并无好恶之辨)。 首先从基本功能来说都差不多,先从主页上来看,都是三列的分布,前两个都一样:分类导航、热门文章,第三列不太相同:CSDN是公告和其他热门文章,而博客园的那一列主要是搜索栏和新闻,个人感觉博客园的设置更合理一些,IT业的迅猛发展需要程序员们经常关注业内新闻,这样博客园首页就很方便了,另外其右边google搜索也很方便(对于我这样的初学者而言)。 再看看版面的设置:CSDN的论坛、资源、资讯之类的被放到了页面的左上角,而博客主页的导航栏上只有有关 ...
先说点好的方面吧,分类还有标签很不错,便于找到自己所关注的东西;功能也很强大,可以从BLOGJAVA、CSDN和博客园导入博客,还可以做电子书。   接下来说点不满意的地方:   首先,个人感觉博客的影响力越来越低了。在ITEYE的博客频道,从7月6日到7月21日,挂在首页的博客只有810篇左右,绝大多数都只有非常少的点击和0的评论。这可能和微博以及社交网站在近两年的飞速发展有关,大家更愿意关注自己认识的人在做什么以及那些在行业里知名的人在做什么。就我自己而言,平时一般只去社交网站和学校里的BBS,偶尔也看看微博,所关注的都是自己熟悉的人和那些业内知名的人。周围的同学也和我一样,只是在社 ...
 本博客的前两篇博文中阐述了一些针对当下博客、微博、社交网站的对比分析,并且基于我们的个人体会及与周围人群的交流得出了“博客已经不再适合今后人们网络的网络生活,会被微博等新兴信息交流平台逐渐取代”的论 ...
1、给定有向图G=(V,E),每条边e具有正整数容量,源点为s,汇点为t。假设G的最大流整数流为f。现在取E中的一条边,把它的容量增加一个单位,证明如何在O(m+n)的时间内在新容量的图中找到一个最大流。这里m是G中的边数,n是 ...
见附件。
见附件。
见附件。
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              ...
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)。  
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 ...
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)。  
•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= ...
•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 ...
•2.3-7 请给出一个运行为Θ(nlgn)的算法(伪码),使之能在给定一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。 解:解题思路:先对集合S进行归并排序,然后新建一个数组S1,使得S1[i] = x – S[i],再将两个数组并起来。如果在并的过程中发现有两个元素相等且两个元素一个来自S,一个来自S1,则可以确定S中存在有两个其和等于x
Global site tag (gtag.js) - Google Analytics