摘要：
最近在读csapp，IEEE浮点表示当初捋了好久才理顺，算是第一章中比较难的部分了。 通过普通的定点表示法不能有效表示非常大的数字。例如表达式5*2^100是101后面跟了100个0，我们希望使用一种更简洁高效的办法表示，IEEE浮点表示应运而生。 以下是将会出现的符号含义 V：你要表示的十进制数。 阅读全文
posted @ 2020-05-03 10:34 南望96X 阅读(294) 评论(0) 推荐(0)
摘要：
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4方法1：泛型算法暴力 阅读全文
posted @ 2020-03-21 10:50 南望96X 阅读(85) 评论(0) 推荐(0)
摘要：
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nu 阅读全文
posted @ 2020-03-20 20:57 南望96X 阅读(103) 评论(0) 推荐(0)
摘要：
题目 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图 图一 图二 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输 阅读全文
posted @ 2020-03-20 14:00 南望96X 阅读(236) 评论(0) 推荐(0)
摘要：
题目来源是隔壁班级老师c++实验课的题目，看着蛮变态的，比笔者班级的实验题难的不是一点半点，那么具体怎么实现呢 核心的思路来源与以前写过的连续几个连续输入的整型数，每种数字一共连续出现过几次，看看它的代码长什么样 int currval=0,val=0; if(std::cin>>currval) 阅读全文
posted @ 2020-03-07 12:06 南望96X 阅读(280) 评论(0) 推荐(0)
摘要：
题目描述如下： 只看题目描述不看测试数据特点的话，第一眼能想到的算法无非就是利用遍历逐个相加，算出每一种可能的子列和，然后返回其中最大的子列和，看看代码如何实现 int MaxSumSeq(int a[],int len){ int ThisSum=0,MaxSum=0; for(int i=0;i 阅读全文
posted @ 2020-03-04 20:30 南望96X 阅读(268) 评论(0) 推荐(0)
摘要：
静态链表是用数组描述的链表，其实是为了给没有指针的语言设计的单链表的方法。尽管可能用不上，但这种思考方式是还是很巧妙的，利用游标来实现指针的作用，应该理解这种思想以备不时之需，网上找的c++代码基本都有c的痕迹，就自己学了一天，其中加了大量的注释，希望对其他初学者有所帮助。 #include<ios 阅读全文
posted @ 2020-03-04 10:06 南望96X 阅读(594) 评论(0) 推荐(0)
浙公网安备 33010602011771号