上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 30 下一页

2019年7月14日

[LeetCode]69. x 的平方根(数学,二分)

摘要: 题目 https://leetcode cn.com/problems/sqrtx 题解 方法一:牛顿迭代法 按点斜式求出直线方程(即过点Xn,f(Xn)),然后求出直线与x轴交点,即为Xn+1; 求a的平方根即求f(x)=x^2 a的正数解,由牛顿迭代法新一轮解Xn+1=(Xn+a/Xn)/2。 阅读全文

posted @ 2019-07-14 22:33 coding_gaga 阅读(187) 评论(0) 推荐(0) 编辑

2019年7月13日

[计算机网络]TCP/IP协议-运输层

摘要: TCP/IP体系结构 TCP/IP四层协议| 五层协议|协议|作用 : :|: :|: :|: : 应用层 | 应用层 | HTTP超文本传输协议、FTP文件传输协议| 运输层 | 运输层 | TCP(面向连接的,可靠的)、UDP(无连接的,不保证数据传输可靠性) | 两台主机的进程之间提供通用的数 阅读全文

posted @ 2019-07-13 22:36 coding_gaga 阅读(661) 评论(0) 推荐(0) 编辑

2019年7月11日

[剑指Offer]33-根据后序序列判断是否能组成BST

摘要: 题目 如题。 题解 从序列第一个大于根节点的值往后都是右子树,判断右子树是否都大于根节点。 然后递归判断左右子树是否是BST 代码 class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tr 阅读全文

posted @ 2019-07-11 23:59 coding_gaga 阅读(175) 评论(0) 推荐(0) 编辑

2019年7月10日

[剑指Offer]17-打印从1到最大的n位数(递归)

摘要: 题目 如题,输入n,则从1打印至99. 题解 考虑到n比较大会有大数问题,所以使用字符数组存储数。 由题可用递归求n位全排列,即为所得。 具体地,用临时字符数组用来存答案,每次递归填好一位,都填好后输出。 代码 import java.util.Scanner; public class Main 阅读全文

posted @ 2019-07-10 22:47 coding_gaga 阅读(257) 评论(0) 推荐(0) 编辑

[剑指Offer]56-数组中数字出现的次数(位运算)

摘要: 题目一 数组中只出现一次的数字 题目 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字 题解 异或。 先考虑:数组中只有一个数字只出现了一次,其他数字都出现了两次,怎么找出这个数字?全部 异或 ,结果即为所求数字。 那么,原问题可以将原数组分成两个集合,两个 阅读全文

posted @ 2019-07-10 12:26 coding_gaga 阅读(215) 评论(0) 推荐(0) 编辑

2019年7月9日

[剑指Offer]18-题目一:删除链表的节点 题目二:删除链表中重复节点

摘要: 题目一 题目 O(1)时间复杂度删除给定链表节点。 题解 用待删除节点后一个节点的值覆盖待删除节点值,更新链接关系。 注意链表只有一个节点;删除尾结点;删除头节点的处理。 代码 题目二(再练习) 题目 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 阅读全文

posted @ 2019-07-09 17:24 coding_gaga 阅读(132) 评论(0) 推荐(0) 编辑

[剑指Offer]61-扑克牌中的顺子

摘要: 题目 “红心A,黑桃3,小王,大王,方片5”,大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如 阅读全文

posted @ 2019-07-09 10:56 coding_gaga 阅读(155) 评论(0) 推荐(0) 编辑

[剑指Offer]30-包含min函数的栈

摘要: 题目 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 题解 辅助栈记录当前最小值。 代码 import java.util.Stack; public class Main { private static Stack s=new Stack( 阅读全文

posted @ 2019-07-09 10:18 coding_gaga 阅读(89) 评论(0) 推荐(0) 编辑

2019年7月8日

[剑指Offer]栈的压入、弹出序列

摘要: 题目 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是 阅读全文

posted @ 2019-07-08 23:51 coding_gaga 阅读(103) 评论(0) 推荐(0) 编辑

[剑指Offer]55-题目一:二叉树的深度 题目二:平衡二叉树

摘要: 题目一 题目 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 题解 递归。 代码 题目二 题目 判断二叉树是不是平衡二叉树。注意,此处定义的平衡二叉树:递归地,左右两个子树相差 阅读全文

posted @ 2019-07-08 21:21 coding_gaga 阅读(362) 评论(0) 推荐(0) 编辑

上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 30 下一页

导航