摘要: 最后一次作业几经波折终于做完了,由于被迫参加一个实验室的两天校外项目以及ACM长春站,拖了一堆作业要补。   这次作业要求将动态规划的过程可视化,利用WEB或者应用来展示出maxsum算法的整个过程,(帮助同学们更好的理解动态规划)。由于使用网页展示WEB有加分,故这次采用网页的形式进行展示。再次感谢tonyshaw提供思路,采用bootstrap让编写过程变的十分简洁。   这次我做的小web应用采用通过web表单提交数据的方式进行数据读取,所有运算过程均在前段完成,用户可以独立使用,无需网络更加便捷,在展示动态规划过程中,实现了播放过程,暂停,重置,下一步,前一步等功能,并能展示当前选取的最大子矩阵。 阅读全文
posted @ 2013-12-09 09:51 XDRegion 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 1. 了解Lambda的用法   计算“Hello World!”中   字母‘e’的个数   字母‘l’的个数 2. 练习使用智能指针   打印“Hello World!”循环右移n位的结果   Example:     n = 1, output = “!Hello World”     n = 3, output = “ld!Hello Wor" 阅读全文
posted @ 2013-11-25 09:07 XDRegion 阅读(191) 评论(1) 推荐(0) 编辑
摘要: C++中变量的作用域和生命周期是一个非常关键的概念,它们从两个维度上考虑了变量在C++代码中的生存范围。作用域就是指变量可以访问的范围,生命周期是指变量逻辑上存在的执行周期。在C++代码中,通常以大括号来指定一个作用域,所有在大括号内定义的变量在定义后可以被访问,退出这段区域后,大括号内的变量逻辑上被销毁而不可访问。作用域可以嵌套定义,内层作用域可以访问外层作用域顺序上已经定义的变量,反之则不可。另外在C++中还有一些特殊的作用域与变量,如全局作用域,全局作用域在程序执行周期一直存在,不需要用大括号声明,如果一个变量定义不存在于任意一个大括号内,则视为全局变量,命名空间,命名空间是C++为了更好的管理变量而引入的;命名空间由关键字namespace声明,它相当于一个全局变量的子集,命名空间内可以写入和全局作用域一样的代码,任意代码也可以访问其中的资源,但同时需要加上该命名空间的前缀;静态变量是一种特殊的局部变量,它在程序运行周期一直存在不会被销毁,但访问限制同其他作用域内的限制一直,如果一个全局的变量或者函数由static关键字声明,则表示该资源只能被当前文件的代码段访问,即外部文件不 阅读全文
posted @ 2013-11-17 20:22 XDRegion 阅读(250) 评论(0) 推荐(0) 编辑
摘要: C++长久以来一直是运行效率的代名词,但在开发效率上则为人所诟病,在C++11中所做的改进确实非常优秀,改进并未牺牲执行速度而换取更好的开发控制,相反在做出多个效率上的提升的同时也大幅度改进了C++开发方式,RAII我目前理解上是一种不同于GC的避免程序员出错的机制,遵循RAII能够实现更安全的代码,同时避免了GC的低效率。虽然业内有看法认为,硬件运行速度一直在快速提升,因而程序本省的执行速度会随着硬件的提升越来越快,只要你的代码是可移植的,但同时我们必须承认实际问题需求的执行效率也是在快速增长的,10年前或许互联网还是极客的玩具,而现在12306就要面对5亿网民的狂轰滥炸,程序的运行效率在相当长的一段时间内仍会是一个必须非常重视的因素,C++11正是顺应的这种潮流而产生的利器,相信在往后更长的时间内,这门老旧的语言亦然会展示出非凡的声明活力。 阅读全文
posted @ 2013-11-06 22:43 XDRegion 阅读(191) 评论(1) 推荐(0) 编辑
摘要: 关于客户端接口发布的相关信息,请随时关注 http://www.cnblogs.com/tonyshaw/p/3407650.html 阅读全文
posted @ 2013-11-04 23:27 XDRegion 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 这次作业要求实现一个黄金数游戏服务器,游戏流程如下,每个client向服务器提交一个有理数,服务器接收到所有客户端的提交后计算这些数字的平均数,再将其乘以黄金分割得到一个GoldNumber,将Client按照其提交有理数与GoldNumber接近程度排序,最接近的人将获得胜利。在实现上述要求后,还可实现client提交两个有理数进行游戏方式,客户端的成绩按其提交数中最接近黄金数的进行计算。 阅读全文
posted @ 2013-11-02 11:51 XDRegion 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 本次作业的题目要求利用给定的一组单词生成一个矩阵,矩阵的每个位置由一个字母填充,单词表中的每一个单词可以匹配矩阵中一段连续的序列,这段序列可以是横向,纵向或者是45度斜角方向,单词可以由左向友匹配,也可以逆向匹配。题目将生成的矩阵分为3个等级,任意一个等级要求满足前一级所有要求。第一级要求每个方向上至少出现两个单词,总共四个方向,矩阵横纵规模可以不等,每个单词在矩阵中仅能被覆盖一次,不能存在一行或一列不被任何短语覆盖;第二级要求矩阵横纵相等;第三级要求四个角必须被覆盖。最后返回的矩阵期望能有尽可能小的规模。 阅读全文
posted @ 2013-10-27 11:25 XDRegion 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 这次完成作业花了大量时间,主要原因是第一次使用C#(从学到用),又要写GUI,多线程,委托与事件等内容,学习就花了很多世间,不过收获还是很多的,C#这门语言确实设计的简单易上手,而且功能强大,短短一周内我也学会了很多新技术,在这次作业中,我收益最多的是在复审中的体会,在这次完成作业的过程中,我在复审后改进了很多次代码,在这个过程中,我也发现了我越来存在的许多不足,更熟练了掌握了一些设计模式,在工程能力上得到了很大提升。 阅读全文
posted @ 2013-10-21 17:34 XDRegion 阅读(180) 评论(3) 推荐(0) 编辑
摘要: 题目建立上一个作业的题目基础上,上一次作业是要求在一个一维序列里找一个最大连续子串,这次task最基础的要求是在一个二维表里找一个最大连续子矩形,但是这次作业有若干个升级版,分别要求可以加入运行参数[\h][\v][\a],其中\h选项代表给定的二维表是水平循环的,\v代表给定的二维表是水平循环的,\a表示结果可以突破矩形的限制,寻找一个最大的连通块,而非矩形。 阅读全文
posted @ 2013-09-30 17:16 XDRegion 阅读(312) 评论(1) 推荐(0) 编辑
摘要: 题目描述 对于一个给定的数列,求该数列最大的子串和(连续)问题分析 处理发生区间上的问题时,经常会用一个非常简单经典的思路——部分和(也有叫前缀和)。部分和的思想在很多复杂的区间上的算法中都有应用,它解决的问题是,在一个序列a[1..n]中快速求得任意子串a[n] + a[n + 1] + ... a[n + m]的和,具体过程非常简单,在原序列里,a[i]保存了在序列中第i个位置的数值,根据原序列生成一个新数列s[1..n],其中s[j] = sum{a[i], 0 0,i0,同时也保证了b[k..j]<0,那么当我们枚举到j结束之后以j+1处的元素为起始点继续枚举即可,如果全是非正数 阅读全文
posted @ 2013-09-19 22:24 XDRegion 阅读(345) 评论(4) 推荐(0) 编辑