Stephen的博客

原创 NJU计金-知识链接汇总（持续更新）

NJU计金-知识链接汇总（持续更新）内容包括：算法相关、编程语言、代码技巧、计算机知识、软件工程，R语言统计学相关，网站开发，VUE，MATLAB相关，数学相关，金融相关以及杂项

原创 电话账单白盒测试

第十二周课堂练习（电话账单）定义输入格式：12位数字——年月日时分第一步：划分等价类输入数据 有效等价类 无效等价类格式 （1）俩个12位数字 （2）有非数字字符（3）少于12位数字（4）多于12位数字（5）一个12位数字（6）多于俩个12位数字小时分钟 （7）小时在0到23，分钟在0到59 （8）小时大于23（9）分钟大于59费用计算 （10）小于20分钟正确计算（11）多于20分钟正确计算（12）0分钟应该按1分钟计费 时制转换 （13）秋季时制转换对应俩个结果（14）春季

原创 HW8.Spark简介

1.简述Spark的技术特点基于内存的弹性分布式数据集（RDD）：Spark提出的弹性分布式数据集，是Spark最核心的分布式数据抽象，Spark的很多特性都和RDD密不可分。Transformation & Action：Spark通过RDD的两种不同类型的运算实现了惰性计算，即在RDD的Transformation运算时，Spark并没有进行作业的提交；而在RDD的Action操作时才会触发SparkContext提交作业。血统关系（lineage）：为了保证RDD中数据的鲁棒性，Spar

原创 Exp2.Hadoop集群安装与yarn管理

1.程序运行及截图注：单机和伪分布式均在docker下的ubuntu:16.04容器环境下完成1.1单机Hadoop系统安装和运行运行grep程序可以正确输出dfs开头的单词，hadoop单机系统搭建成功。1.2单机伪分布式Hadoop系统安装和运行（1）.免密码SSH访问配置成功，ssh localhost成功（2）.配置core-site.xml和hdfs-site.xml同时也要配置 hadoop-env.sh 文件（之前添加java路径信息的文件），在文件末尾添加一下信息:ex

原创 HW4.Hadoop

1.简述HDFS的可靠性是如何设计的？1.安全模式：HDFS 刚刚启动时，NameNode 会进入安全模式（safe mode）。处于安全模式的NameNode不能做任何的文件操作，甚至内部的副本创建也是不允许的。NameNode 此时需要和各个DataNode 通信，获得DataNode 保存的数据块信息，并对数据块信息进行检查。只有通过了NameNode 的检查，一个数据块才被认为是安全的。当认为安全的数据块所占的比例达到了某个阈值（可配置），NameNode 才会退出。2.SecondaryNam

原创 HW3.MapReduce

1.简述MapReduce的主要功能和设计思想。主要功能：任务调度：提交的一个计算作业（job）被划分为很多个计算任务（tasks），任务调度功能主要负责为这些划分后的计算任务分配和调度计算结点（map节点或reduce节点）；同时负责监控这些节点的执行状态，并负责map节点执行的同步控制（barrier）；也负责进行一些计算性能优化处理，如对最慢的计算任务采用多备份执行、选最快完成者作为结果。数据/代码相互定位：为了减少数据通信，一个基本原则是本地化数据处理，即一个计算节点尽可能处理其本地磁盘上所分

原创 HW2.并行计算

1.为什么需要并行计算？因为贯穿整个计算机技术发展的核心目标是提高计算机性能。而现在单核处理器的性能提升已经接近极限，那么向多核并行计算发展成为必然趋势。同时，并行计算也是解决应用领域超大的计算量和计算复杂度的解决方案。2.并行计算按照系统类型划分，可以分为哪几种？简述每一种系统类型的特点。可分为五种。多核/众核并行计算系统MC或芯片级多处理CMP：指一块芯片上具有多个处理器核心，能够同时运行多个线程。耦合度紧密，可扩展性低，能耗低。对称多处理系统SMP：多个相同类型处理器通过总线连接并共享储存器

原创 Exp1.MPI集群搭建与代码编程

1.代码见附录代码文件大数组各元素开平方求和：susum.c计算积分：calint.c2.运行说明及截图2.1集群搭建完成多机运行，使用hellompi测试：可以看到三个主机 host、host1、host2都参与工作，可以互相接通（ssh测试结果不展示了就，后边的程序结果可以说明这一点）10个任务的分配可以看到是按顺序分的：host：0,3,6,9 host1:1,4,7 host2:2,5,82.2 用MPI_Reduce接口改写大数组各元素开平方求和（单机调试过程及结果不再展示，

原创 HW1.初识大数据

1.何为大数据？大数据指一个超大的、难以用现有常规的数据库管理技术和工具处理的数据集。大数据是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产，可被称为“未来的石油”。2.大数据有哪几个特征？大体量（Volume）：可从数百TB到数十数百PB，甚至EB的规模。多样性（Variety）：大数据包括各种格式和形态的数据时效性（Velocity）：很多大数据需要在一定时间限度下得到及时处理准确性（Veracity）：处理的结果要保证一定的准确性大价值（

原创 扩充字符串使其成为最短回文串

题目描述：给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例 1:输入: “aacecaaa”输出: “aaacecaaa”示例 2:输入: “abcd”输出: “dcbabcd”思路：我们需要在给定的字符串 ss 的前面添加字符串 s，得到最短的回文串。这里我们用 s’+s表示得到的回文串。显然，这等价于找到最短的字符串 s’使得 s’+s 是一个回文串。由于我们一定可以将 ss 去除第一个字符后得到的字符串反序地添加在

原创 回文数 int

题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。你能不将整数转为字符串来解决这个问题吗？方法一：反转一半数字思路映入脑海的第一个想法是将数字转换为字符串，并检查字符串是否为回文。但是，这需要额外的非常量空间来创建问题描述中所不允许的字符串。第二个想法是将数字本身反转，然后将反转后的数字与原始数字进行比较，如果它们是相同的，那么这个数字就是回文。但是，如果反转后的数字大于 \text{int.MAX}int.MAX，我们将遇到整数溢出问题。按照第二

原创 二分搜索：在D天内送达包裹的能力

问题：传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。 返回能在 D天内将传送带上的所有包裹送达的船的最低运载能力。示例示例 1：输入：weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出：15解释：船舶最低载重 15 就能够在 5 天内送达所有包裹，如下所示：第 1 天：1, 2, 3, 4, 5

原创 用vector创建二维数组

1 vector二维数组的创建和初始化vector vec(10,90); //将10个一维动态数组初始为90vector<vector > vec(row,vector(col,0)); //初始化row * col二维动态数组，初始化值为02 获取一维数组的长度int size = vec.size();3 获取二维数组的长度int size_row = vec.size(); //获取行数int size_col = vec[0].size(); //获取列数定义一个行列

原创 最长回文子串 c++

解法 1：将字符串 s 反转得到字符串 rev，再求他们的最长公共子串，再判断该最长公共子串是否就是我们要找的最长回文子串。class Solution {public: string longestPalindrome(string s) { if(s.length()==1) return s;//大小为1的字符串必为回文串 string rev=s;//rev存放s反转结果 string res;//存放结果 std::re

原创 LeetCode481.神奇字符串

神奇字符串神奇的字符串 S 只包含 ‘1’ 和 ‘2’，并遵守以下规则： 字符串 S 是神奇的，因为串联字符 ‘1’ 和 ‘2’的连续出现次数会生成字符串 S 本身。 字符串 S 的前几个元素如下：S = “1221121221221121122 …”如果我们将 S 中连续的 1 和 2 进行分组，它将变成： 1 22 11 2 1 22 1 22 11 2 11 22 …并且每个组中 ‘1’ 或 ‘2’ 的出现次数分别是： 1 2 2 1 1 2 1 2 2 1 2 2 …你可以看到上面的出现

原创 股票论坛个人日志——第六周：前端设计之主页完善+用户交互优化

团队日志：https://blog.csdn.net/Seb_Veeeettle/article/details/105749143个人工作主页导航栏优化跳转界面制作404界面制作用户交互的细节优化个人心得整个项目的开发接近尾声，个人主要负责前端的制作，第一次按版本开发，不断地自学html5、cs、js知识，但是学的很不系统，基本上都是哪里有需求学哪里的一个状况，但是收获还是比较大的，对于前端的基本知识也比较熟练，和开始相比，运用的效率高了很多。下边大体总结一下前端开发的经验：前端

原创 股票论坛个人日志——第五周：前端设计之文章、评论界面+个人中心优化

团队日志：https://blog.csdn.net/Seb_Veeeettle/article/details/105749143个人工作文章动态主页设计文章详情页面设计文章的评论页面设计个人中心修改优化心得体会最近俩周非常粗糙的学习了大量JavaScript知识，对于一些页面动画和脚本有了一定的认识...

原创 股票论坛个人日志——第四周：前端设计之板块列表+页面优化

团队日志：https://blog.csdn.net/Seb_Veeeettle/article/details/105749143个人工作版块页面的设计优化用户交互界面心得体会这个项目之前css以及html的命名都缺乏系统性了，十分的不规范；目前这个项目进行大修改不是很现实了，之后我觉得可以有以下借鉴：在任何一个项目或者系统开发之前都需要定制一个开发约定和规则，这样有利于项目的整体风格统一、代码维护和扩展。由于Web项目开发的分散性、独立性、整合的交互性等，所以定制一套完整的约定和规

原创 R语言中的统计计算相关函数总结

组合数的计算：从N中选择K个用函数 choose(N,K)阶乘的计算有三种方法：1）factorial(N),最快的方法2) prod(1:N)，最慢的方法3) gamma(N+1)，也是非常快的算法有了组合的计算和阶乘的计算方法，排列数的计算就简单了，P(N,K)=choose(N,K) * factorial(K)...

原创 股票论坛个人日志——第三周：前端设计之网站首页+注册登录界面

说明：从本周开始，个人日志里边就不再涉及团队工作和项目的整周进度了，因为团队日志里边已经有了很好地说明。链接在这里https://blog.csdn.net/Seb_Veeeettle/article/details/105749143个人工作登录界面的改善项目网站首页的设计大量JavaScript技巧的初步尝试心得体会前端的设计的确是需要一些美学概念的，之前一直都是一些局部东西的前端页面设计，局部功能的确没有考虑到整体，当然实现的逻辑也有些问题，这里先不讨论，因为最初框架的界面不是自己做

原创 股票论坛个人日志——第二周：概要设计和基础功能实现

第二周总结在第一周搭建的项目框架上，开始了基础功能的填充，在对基础功能进行了简单的概要设计和详细的分工后，初步试验了团队配合，实现了前后端分离和组合。团队工作第三次组会对上周内容进行总结，对Django平台进行了进一步了解和统一认知。对项目平台的基础功能：股票价格查询和个人中心进行了充足的讨论，从而确定这这俩部分的基础功能。对项目的前后端进行了代码分工上的分离和组合，初步试验合作编程...

原创 R语言中的各种分布函数总结

原创 git使用总结——本地分支与远程分支关联、推送内容

创建git仓库可以在远端创建一个仓库，然后check到本地，在本地的文件里创建工程文件，然后提交也可以将本地现有的工程和远端的空仓库关联本地创建了一个工程 iOSDemo运行没有错误，就可以提交到远端了。一般情况下，远端仓库创建成功之后会有以下提示#Command line instructions#Git global setupgit config --global user...

原创 股票论坛个人日志——第一周：项目准备与框架搭建

这是我第一次参与软件工程团队，进行团队项目的合作开发，这一系列日志记录个人在其中的参与经历和对整个项目经历的收获总结。

原创 软件工程必备工具——Git总结

一、基本操作1.配置提交自己的信息git config --global user.name “troll” 配置用户名git config --global user.email “xxxx@smail.nju.edu.cn” 配置邮箱如何查看配置的信息是否成功git config --global user.namegit config --global user.email2....

原创 对“南京大学”APP进行产品分析

1.第一体验：登陆界面不错，富有南大特色（校歌和代表性建筑），但是载入时间比较长。进入后，页面设计太呆板，不美观。服务界面大大多数都是照搬“南大信息门户”这个公众号。整体上功能还是比较全面的，一般的学习和生活服务都能找到。2.功能缺陷①　服务的搜索按钮是坏的，点击无反应②　设置里有黑名单这个选项，但是在其他部分均为涉及，没有用处（开发不完整）。类似还有“我的收藏”功能，没有收藏的选项出现。...

原创 课堂小作业——用例（个人主页）

用例：个人主页描述：一个用于展示个人信息、发布日志、照片的平台，游客可以留言，主人可以回复留言。前置条件：管理员完成基本的页面布置，搭建可以运行的平台。使用场景：主人编辑个人信息用于展示、发表日志、上传相片，回复留言。游客浏览主人的公开展示内容，发表留言。用例图：...

原创 个人主页 ——立项文档

一、项目介绍项目概述在互联网盛行、自媒体广布的当下，中国人民进入了新时代。与此同时，个人的声音也有着更广袤的天地，个人的的身影也有着彰显的需求，因而，个人主页应运而生，成为展示个性、记录生活的美好选择。功能概述完成基本的个人形象以及信息展示，UI美观是一个重点要求，给浏览者美的感受。用户有极大的自由来编辑自己的主页，决定主页的信息。二、需求分析需求一：编辑个人信息用户能够自由的选择对...

原创 鸡蛋掉落/玻璃球与楼层高度 动态规划

动态规划 解决鸡蛋掉落问题