- 博客(6)
- 收藏
- 关注
原创 钝角三角形的个数
输入圆周上的n个点(n>=1),以角度a表示其位置(0import java.util.Scanner;public class a{ public static int solution(int n, double[]a){ double temp; int result=0; int i; for (i = 0; i < n && a[i] < 180.0; i
2017-09-29 10:50:36 1211
原创 二叉排序树的构造、深度优先遍历、广度优先遍历
之前面试官总是会问到二叉树的遍历,自己回答的很不好。甚至可以说想都想不起来。真的应了老师应常说的那句话,你们学的东西都还给老师了啊。。。这两天在看mysql优化的时候看到了B树,然后去查阅B树的知识,又知道B树又跟二叉排序树脱不了关系。于是就整理了这篇关于二叉排序树的相关知识。 首先我们知道,二叉排序树的特征有:(1)如果一个节点的左子树不空,那么左子树的所有节点的值均小于该节点
2017-09-15 14:04:07 819
转载 MySQL索引原理及慢查询优化
原文链接:https://tech.meituan.com/mysql-index.htmlMySQL凭借着出色的性能、低廉的成本、丰富的资源,已经成为绝大多数互联网公司的首选关系型数据库。虽然性能出色,但所谓“好马配好鞍”,如何能够更好的使用它,已经成为开发工程师的必修课,我们经常会从职位描述上看到诸如“精通MySQL”、“SQL语句优化”、“了解数据库原理”等要求。我们知道一般的应
2017-09-14 16:05:33 273
原创 数组中重复的数字
剑指offer——数组中重复的数字题目描述:找出数组中重复的数字题目解析:可以将数组进行排序,然后从头到尾遍历排好序的数组就可以了;还可以使用HasnMap来记录数组中每个元素的状态,如果扫描到的元素在HashMap中的状态为“true”,那么就找到一个重复的数字,复杂度为O(n)。import java.util.HashMap;public class RepeatArrayNum
2017-09-13 21:17:14 190
原创 实现Singleton模式
剑指offer——实现singleton模式题目描述:设计一个类,我们只能生成该类的一个实例。题目解析:只能生成类的一个实例,就是实现了Singleton模式,在常用的模式中,单例模式是唯一一个能够用短短几十行代码完整实现的模式。(1)//饿汉式public class Single{ private Single(){} private static Single s
2017-09-12 22:19:41 190
原创 编程题——替换空格
今天做了一道替换空格的题目。我发现每次做这种题目,总是搞不清楚想要的是什么。无论是输出还是输入,在本地编译运行都没有问题,然后在线的时候就会提示各种问题。这道题目,我一开始return的是StringBuffer类型的结果,结果提示编译未通过。最后我将返回值类型改为String,就通过了。大概思路是这样的:我先把我输入的StringBuffer类型的str,使用charAt()方法以字符类型一个字
2017-09-09 21:36:53 262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人