03 2018 档案

pta 编程题6 树的同构
摘要：其它pta数据结构编程题请参见：pta 题目请参见：树的同构 因题目中左右子树是按照下标给出，因此用数组存放树是更好的方法。 判断两棵树是否同构：用递归的方法。如果当前两个结点都为空，则返回TRUE；如果一个结点空一个不空，或者两个结点都不为空但是结点存储的数据不同，则返回FALSE。然后递归地的调 阅读全文
posted @ 2018-03-31 20:20 bloglxc 阅读(406) 评论(0) 推荐(0)
pta编程题5 Pop Sequence
摘要：第一次提交结果都是YES，后来检查发现Push，Pop函数写的有问题，即Stack sta改为引用Stack &sta，否则不能改变实参的值。 阅读全文
posted @ 2018-03-30 19:41 bloglxc 阅读(179) 评论(0) 推荐(0)
pat乙级1067
摘要：1、用cin输入数据后，再用getline 输入，还是会输入cin已经输入的数据，即cin和getline互相独立。 2、题目中没有说尝试的密码不包含空格，因此不能用cin，而用getline。 阅读全文
posted @ 2018-03-22 16:31 bloglxc 阅读(117) 评论(0) 推荐(0)
pat乙级1060
摘要：将数组排序后从大到小遍历，设置一个递增的变量t，当v[i] > t的时候，说明有t个数大于t，最后一个满足v[i] > t的t即为所求结果。 阅读全文
posted @ 2018-03-19 13:11 bloglxc 阅读(123) 评论(0) 推荐(0)
pat乙级1059
摘要：1、c++ 位数不够前面补零： 位数不够前面补空格（右对齐）： 位数不够后面补空格（左对齐）： code: 阅读全文
posted @ 2018-03-18 17:12 bloglxc 阅读(126) 评论(0) 推荐(0)
pat乙级1052
摘要：输出“\”字符： 因为‘\’是转义字符，例如“\n”代表换行。 同理，printf输出“%”: 阅读全文
posted @ 2018-03-15 16:59 bloglxc 阅读(197) 评论(1) 推荐(0)
Coursera 算法二 week 4 Boggle
摘要：这次的作业主要用到了单词查找树和深度优先搜索。 1.在深度优先搜索中，在当前层的递归调用前，将marked数组标记为true。当递归调用返回到当前层时，应将marked数组标记为false。这样既可以使访问完当前节点之后不会访问到达当前节点路径上的节点，又可以从其它路径上访问到该节点。 2.当词典中 阅读全文
posted @ 2018-03-14 23:49 bloglxc 阅读(207) 评论(0) 推荐(0)
pat乙级1051
摘要：当结果中a或者b小于0，大于0.005时，保留两位小数会输出-0.00，但应输出0.00。 阅读全文
posted @ 2018-03-14 20:08 bloglxc 阅读(104) 评论(0) 推荐(0)
pat乙级1050螺旋矩阵
摘要：1、用vector建立二维数组： 或： 2、当数组已初始化但某些下标还未赋值时，此下标对应的变量为NULL（见34行） 代码： 阅读全文
posted @ 2018-03-14 17:15 bloglxc 阅读(139) 评论(0) 推荐(0)
pat乙级1049
摘要：浮点型乘整型和整型乘浮点型结果不同，不知为什么。 提交结果正确。 结果就不正确。 阅读全文
posted @ 2018-03-14 13:11 bloglxc 阅读(103) 评论(0) 推荐(0)
pat乙级1045
摘要：从左到右扫描时记录扫描到当前下标为止的最大值，如果当前元素大于这个最大值，那么它就大于它左边的所有值。同理，从右到左扫描记录扫描到当前下标为止的最小值，如果当前元素小于这个最大小值，那么它就小于它右边的所有值。 这样只需线性级别的时间。 第一次提交一个测试点格式错误，后来查看柳婼的博客发现当主元数为 阅读全文
posted @ 2018-03-11 21:19 bloglxc 阅读(145) 评论(0) 推荐(0)
求最大公约数
摘要：辗转相除法。 阅读全文
posted @ 2018-03-05 23:09 bloglxc 阅读(90) 评论(0) 推荐(0)
pat乙级1034
摘要：1.vs2013不能用scanf，改为scanf_s，但是提交时不能用scanf_s，用scanf。。。 2.c++中数组作为函数参数时传递的是地址，会改变实参的值。 3.用printf输出string型变量时要加上“.c_str()”: 4.类型别名： 相乘时可能会超出整型范围，用long lon 阅读全文
posted @ 2018-03-05 23:07 bloglxc 阅读(108) 评论(0) 推荐(0)