目录
前言
本文是为了接着上次没讲完的问题继续讲解,主要是完成第一次实验的问题2海归画图和问题3社交网络
#一、海归画图问题
1.Problem 3: Turtle graphics and drawSquare
该函数需要实现:已知边长,画出边长为指定数值的正方形。参数是海龟对象turtle和边长sideLength。循环执行,每次画笔直行sideLength距离,然后画笔方向旋转90度,循环执行4次后即可得到所需要的正方形,函数代码如下:
public static void drawSquare(Turtle turtle, int sideLength)
{
//调用forward方法调整边长
//调用turn方法调整角度
//循环4次得到正方形
}
2.Problem 5: Drawing polygons
首先要计算正多边形的内角度
代码如下(示例):
public static double calculateRegularPolygonAngle(int sides) {
return (double) 180.0 - (double) 360.0 / sides;
}
然后调用方法绘制正多边形
public static void drawRegularPolygon(Turtle turtle, int sides, int sideLength)
{
//与之前的problem一样,循坏的次数为边数
//可以调用已经写好的类调整颜色
//调用forward调整向前的距离
//调用turn调整角度
}
3.Problem 6: Calculating Bearings
计算轴承需要一些数学知识
4.Problem 7: Convex Hulls
算法描述
我们发现任意凸包上的点,你会发现以该点建立一个极角坐标系,该点连结其它所有点的极角中,该点逆时针方向的第一凸包点到该点极角最小,例如P0,到所有点的极角中P0P1极角最小。
算法中首先找到最左边的点,这个点必然在凸包上,然后计算该点连接点极角最小的,这里计算有技巧,算法中进行toright测试,直到找到到最右端的点,找到P1后,就可以从P1开始,接着顺次找到P2,又以P2为起点……
5.Problem 8: Personal art
发挥自己的想象力,可以实验各种颜色和各种角度变换。
#二、社交网络问题
1.写Person类
public class Person
{
//主要是名字
//其次是每个人的朋友有哪些,可以把这些朋友放到一个数组中
}
2.写FriendshipGraph类
这方面主要是构建一个有向图
public class FriendshipGraph
{
public void addVertex(Person x)
{
//将每个人的名字加入到一个顶点
//保证每一个人的名字不同,这样方便检查
}
public void addEdge(Person x, Person y)
{
//调用Person类中判断是否为朋友的方法
}
public int getDistance(Person x, Person y)
{
//使用DFS算法求解每两个人之间的社交距离
//-1,0或者为某个整数
}
}
4.Git命令大全
git init # 初始化本地git仓库(创建新仓库)
git config --global user.name "xxx" # 配置用户名
git config --global user.email "xxx@xxx.com" # 配置邮件
git config --global color.ui true # git status等命令自动着色
git config --global color.status auto
git config --global color.diff auto
git config --global color.branch auto
git config --global color.interactive auto
git config --global --unset http.proxy # remove proxy configuration on git
git clone git+ssh://git@192.168.53.168/VT.git # clone远程仓库
git status # 查看当前版本状态(是否修改)
git add xyz # 添加xyz文件至index
git add . # 增加当前子目录下所有更改过的文件至index
git commit -m 'xxx' # 提交
git commit --amend -m 'xxx' # 合并上一次提交(用于反复修改)
git commit -am 'xxx' # 将add和commit合为一步
git rm xxx # 删除index中的文件
git rm -r * # 递归删除
git log # 显示提交日志
git log -1 # 显示1行日志 -n为n行
git log -5
git log --stat # 显示提交日志及相关变动文件
git log -p -m
git show dfb02e6e4f2f7b573337763e5c0013802e392818 # 显示某个提交的详细内容
git show dfb02 # 可只用commitid的前几位
git show HEAD # 显示HEAD提交日志
git show HEAD^ # 显示HEAD的父(上一个版本)的提交日志 ^^为上两个版本 ^5为上5个版本
git tag # 显示已存在的tag
git tag -a v2.0 -m 'xxx' # 增加v2.0的tag
git show v2.0 # 显示v2.0的日志及详细内容
git log v2.0 # 显示v2.0的日志
git diff # 显示所有未添加至index的变更
git diff --cached # 显示所有已添加index但还未commit的变更
git diff HEAD^ # 比较与上一个版本的差异
git diff HEAD -- ./lib # 比较与HEAD版本lib目录的差异
git diff origin/master..master # 比较远程分支master上有本地分支master上没有的
git diff origin/master..master --stat # 只显示差异的文件,不显示具体内容
git remote add origin git+ssh://git@192.168.53.168/VT.git # 增加远程定义(用于push/pull/fetch)
git branch # 显示本地分支
git branch --contains 50089 # 显示包含提交50089的分支
git branch -a # 显示所有分支
git branch -r # 显示所有原创分支
git branch --merged # 显示所有已合并到当前分支的分支
git branch --no-merged # 显示所有未合并到当前分支的分支
git branch -m master master_copy # 本地分支改名
git checkout -b master_copy # 从当前分支创建新分支master_copy并检出
git checkout -b master master_copy # 上面的完整版
git checkout features/performance # 检出已存在的features/performance分支
git checkout --track hotfixes/BJVEP933 # 检出远程分支hotfixes/BJVEP933并创建本地跟踪分支
git checkout v2.0 # 检出版本v2.0
git checkout -b devel origin/develop # 从远程分支develop创建新本地分支devel并检出
git checkout -- README # 检出head版本的README文件(可用于修改错误回退)
git merge origin/master # 合并远程master分支至当前分支
git cherry-pick ff44785404a8e # 合并提交ff44785404a8e的修改
git push origin master # 将当前分支push到远程master分支
git push origin :hotfixes/BJVEP933 # 删除远程仓库的hotfixes/BJVEP933分支
git push --tags # 把所有tag推送到远程仓库
git fetch # 获取所有远程分支(不更新本地分支,另需merge)
git fetch --prune # 获取所有原创分支并清除服务器上已删掉的分支
git pull origin master # 获取远程分支master并merge到当前分支
git mv README README2 # 重命名文件README为README2
git reset --hard HEAD # 将当前版本重置为HEAD(通常用于merge失败回退)
git rebase
git branch -d hotfixes/BJVEP933 # 删除分支hotfixes/BJVEP933(本分支修改已合并到其他分支)
git branch -D hotfixes/BJVEP933 # 强制删除分支hotfixes/BJVEP933
git ls-files # 列出git index包含的文件
git show-branch # 图示当前分支历史
git show-branch --all # 图示所有分支历史
git whatchanged # 显示提交历史对应的文件修改
git revert dfb02e6e4f2f7b573337763e5c0013802e392818 # 撤销提交dfb02e6e4f2f7b573337763e5c0013802e392818
git ls-tree HEAD # 内部命令:显示某个git对象
git rev-parse v2.0 # 内部命令:显示某个ref对于的SHA1 HASH
git reflog # 显示所有提交,包括孤立节点
git show HEAD@{5}
git show master@{yesterday} # 显示master分支昨天的状态
git log --pretty=format:'%h %s' --graph # 图示提交日志
git show HEAD~3
git show -s --pretty=raw 2be7fcb476
git stash # 暂存当前修改,将所有至为HEAD状态
git stash list # 查看所有暂存
git stash show -p stash@{0} # 参考第一次暂存
git stash apply stash@{0} # 应用第一次暂存
5.本地Git与GitHub远程连接
推荐使用ssh地址,因为https每次需要输入密码,十分麻烦,教程链接:
(4条消息) 使用ssh连接Git仓库(Github)_草尖上的舞动的博客-CSDN博客_ssh连接github
总结
今天的内容主要是对第一次实验问题2和问题3的求解,以及GIt的一些基本命令