lab1

Magic Squares
读文件和判断矩阵是否合法方式

读取文件,文件中只有数字 \t \n \r, 四种字符,每遇到一个除数字以外的字符,总数sum++,若有除这四个字符外的字符,则矩阵不合法,return false;按行读取字符串

split(“\t”)对字符串处理,并写入二维数组,若m*n不等于sum/sum+1(最后可能有,可能没有字符),不是矩阵,return false

Turtle Graphics

git提交文件:
git add .
git commit -m ‘注释’
git push -u origin master

凸包问题:

扫描list列表,比较点的横坐标,找到横坐标最小的点作为基点left_most,并加入凸包集合中;
设基点BP,中继点A,目标点B,初始化BP、A都为left_most,初始化当前方向角度为0;
扫描不属于凸包集合的点作为点B,调用calculateBearingToPoint()计算向量BP->A与向量A->B的夹角,筛选出夹角最小的点B(min_point);
令BP=A,A=B(min_point),将点B加入凸包集合中;
循环(3)(4),直到新找到的点B(min_point)是初始基点left_most

Social Network


根据数据结构算法所学bfs遍历只是,利用队,完成实现。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值