coding_gaga - 博客园

[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 阅读(211) 评论(0) 推荐(0)

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

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

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

[剑指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 阅读(192) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

posted @ 2019-07-09 17:24 coding_gaga 阅读(140) 评论(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 阅读(179) 评论(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 阅读(111) 评论(0) 推荐(0)

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

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

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

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

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

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