1)先写我的 github 的介绍: github 的域名:http://www.github.com/zhuifeng1022 登入 github 大概是下面的视图: 按照助教的方法:我已经建好了代码仓库:命名为 homework-01 代码仓库 homework-01 域名: http://www.github.com/zhuifeng1022/homework-01 2)我选择的教材:中文版 代码大全 (第二版) 斯蒂夫·迈克康奈尔 以下是第一次作业: 我在课上想到的一种算法设计: #in…

1.我的GitHub用户 首先,接触到现代程序设计这门课之后我才正式开始使用GitHub和它的客户端,以前都是去网站看代码.扒样例.我注册的账户名为:hennande.目前该账户中有我的第一份关于homework-01的代码和记录. 2.我的教科书 代码大全 (第二版) 斯蒂夫·迈克康奈尔.(这本书又是一时半会儿看不完的节奏啊!……!) 3.最大连续子数组问题 我的思路: 假设一个数组的最大连续子数组已知,那么这个连续子数组会具有什么特点呢? 首先,与之首尾相连的元素如果存在,一定是大于等于零的…

已收到博客名.github名的同学得分列表: 学号后三位 成绩(0-10) 215 8082 0132 5184 5027 7194 9.5157 7074 8195 6222 8158 6128 8134 6.5153 8164 4099 7097 8.5096 5 046 6085 7.5019 3092 7008 4012 6014 5.5015 7017 7026 6038 6048 5061 5095 5105 6112 6150 7155 0159 6160 4173 6190 61…

HOMEWORK-01 1) 建立 GitHub 账户, 把课上做的 “最大子数组之和” 程序签入 已完成. 2) 在 cnblogs.com 建立自己的博客. 写博客介绍自己的 GitHub 账户.  并把博客地址写到这个博客的留言.这样TA 可以收集信息 github:Lmeng: 已将信息发送到TA邮箱. 3) 搞到一本教科书 (三本中选一本), 并在博客中说明自己选的是哪一本 中文版 代码大全 (第二版) 斯蒂夫·迈克康奈尔 ISBN: 7121022982 4) 阅读下面的博客: 个人…

1: #NS2_有线部分\homework01.tcl 2: 3: #创建两个结点,深圳到北京的TCP连接,图形将数据显示出来,计算吞吐率,画图分析 4: #tcp上层用ftp 5: #udp上层用cbr 6: #Create a simulator object 7: set ns [new Simulator] 8: 9: set nf [open SZ2BJ.nam w] 10: $ns namtrace-all $nf 11: 12: set nd [open SZ2BJ.tr w] 1…

我的GitHub账户名是Firedamp. 其实我最一开始看到最大子序列的和这个题目,最先想到的就是最简单的O(n^3)的算法,在课堂上教的也确实是这个程序,但是这种算法的时间复杂度必然是最高的,在数据比较大的时候需要付出很大的代价,于是我开始寻求新的方法,在参考了TA的博客之后,我对那种O(n)的算法产生了兴趣并仔细思考,具体如下: 将输入的数据存入数组num,从头开始扫描,同时维护两个变量max与maxend,其中,扫描到num[i]时,max是序列num[0], num[1], ... ,…

看到这个题目,我首先想到就是暴力解决 求出所有的子数组的和,取出最大值即可 但其中是可以有优化的 如 子数组[3:6]可以用[3:5]+[6]来计算 即可以将前面的计算结果保留下来,减少后面的重复计算 我是用C++实现的 代码如下 #include <iostream> /* 求出所有字串和,取最大值 其中sun为用来存放结果的数组 后面的字串和可由前面的字串和再加一个数得到 可以减少运算次数 */ int maxSum0(int* a,int n){ ][]; ; ; i<n; i++…

写在前面:我的算法能力很弱,并且也是第一次写博文,总之希望自己能在这次的课程中学到很多贴近实践的东西吧. 1.这次的程序是python写的,这也算是我第一次正正经经地拿python来写东西,结果上来说光是语法上就出了不少问题,总是写写停停,时不时要百度.Google一下.最麻烦的是因为我习惯使用sublime作文本编译器,结果还有无法使用中文注释的问题没有解决,很是捉急.(后来经杰仔教导,注释问题解决,我不会说我只是把第一行打错了 = =) 2.“最大子数组之和”问题的一维问题(我是这么叫的)在…

Hello CNBLOGS!Hello Everyone! 这是我的第一篇blog,所以这也是一篇试验性的blog. 这个学期我和很多同学一样选修了邹欣老师的现代程序设计这门专业课.第一次看到使用GitHub.写博客这样高大上的作业要求,我感觉很兴奋也很有压力.也希望能在这门课上通过自己的努力,取得更多的收获和更大的进步. 这里要说明一点:“第一次作业的截止日期是9月20号”,可是这个消息发布的时候却恰逢中秋佳节,我和不少同学一样都不在学校.而当我22号回来的时候才发现了“迟交作业者一律0分”的…

一维最大子数组和问题,即给定一个数组,在它所有的连续子数组的和中,求最大的那个和.“最大子数组和”是一个很好的IT面试考题,在<编程之美>一书中同时阐述了一维数组和二维数组的讨论.本篇博客将会更加细致的讨论一维部分. 一. 最直观的 O(n3) 解法 在课上看到这个问题,当然最直观的解决办法即穷举.我们通过对子数组的起点和重点进行二层循环,计算每一个子数组的和,取其最大值,这样当然能够解决.但是作为一种O(n3)的解法,显然是低效率的. 二. 进一步思考——O(n2)解法 为增加程序效率,在接…