- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Java中的集合复习（1）
首先放一张部分基础集合的继承关系图（Set和List）外框为虚线的表示接口，边框为实线的表示类；箭头为虚线的表示实现了接口，箭头为实线的表示继承了类。ArrayList：非线程安全，随机访问效率高，非尾部插入和删除效率较低，如果在中间插入元素，之后所有元素都要后移。ArrayList扩容通过原始容量右移一位运算实现0.5倍扩容。LinkedList：使用双向链表数据结构实现，可以当...
2019-09-03 22:09:00
156
原创 封装、继承和多态----面向对象核心
封装封装是指将抽象数据和对数据的操作封装到一起，在封装过程中提供不同的访问修饰符用于控制成员访问权限Java中提供的访问修饰符有四种：public：对外公开protected：对子类和同包的类公开默认（无修饰符）：对同包公开private：类私有，只有类内部可以访问继承当多个类存在相同的方法或属性时可以从这些类中抽象出父类，在父类中定义这些属性和方法，有利于代码的复...
2019-09-03 19:53:32
165
原创 非递归斐波那契数列问题
递归可以实现该问题，但是效率非常低看了《剑指Offer》，觉得用循环实现更加合适，时间复杂度为O(n)public int Fibonacci(int n) { int[] result={0,1}; if(n<2) return result[n]; int fibonacci1=1; int fibonacci2=...
2019-08-30 20:36:02
127
原创 《剑指Offer》中面试题11：旋转数组最小数字
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路从代码能清楚地读出来Java代码：public int minNumberInRotateArray(in...
2019-08-30 20:20:26
138
转载 两数相加--Java实现
leetcode官方的方法，比我一开始想的好了不知道多少倍。思路我们使用变量来跟踪进位，并从包含最低有效位的表头开始模拟逐位相加的过程。对两数相加方法的可视化: 342 + 465 = 807342+465=807，每个结点都包含一个数字，并且数字按位逆序存储。算法就像你在纸上计算两个数字的和那样，我们首先从最低有效位也就是列表 l1l1 和 l2l2 的表头开始相加。由于...
2019-08-29 22:33:14
848
原创 Java实现两两交换链表的节点
思路来自LeetCode/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListN...
2019-08-29 22:09:25
337
原创 力扣递归实现反转字符串--Java实现
public class Solution { public void reverseString(char[] s) { int high=s.length-1; reverset(s,0,high); } private void reverset(char[] s,int low,int high){ if(low==...
2019-08-29 21:34:36
416
原创 学术英语社科Unit8原文翻译
本来我是想在网上找学术英语社科那本书第8单元的翻译，但是百度也太渣渣了吧，收录的都是什么乐色翻译，就像这样所以后来我就摒弃了百度，自己翻译，英语不好，用了好长时间嘻嘻人们常常把一个国家的力量与军事力量或经济实力联系在一起。这些是权力概念的一部分吗?答案是肯定的，至少对一些学习政治学的人来说是这样。本单元探讨权力的复杂性及其对国际关系的影响。在人类本性改变之前，权力和武力将一...
2019-05-23 17:41:51
4144
原创 关于java.awt和javax.swing cannot resolved的解决方法
在java10中，导入java.awt或javax.swing都会报cannot resolved，这个问题也困扰了我一个下午，最终解决方法是将System Librory 中的 Execution enviroment版本修改，可能在新版本的库中中，awt不存在了？我也不清楚，反正最终解决了在JRE System Library目录下的desktop中有awt包 我右键单击JRE S...
2018-10-03 12:25:49
4998
13
原创 算法分析与设计期末总结
这是我的算法分析与设计课程自己总结的一些知识点，应该不太全，记录一下 算法的特征：输入，输出，确定性，有穷性，可行性基本数据结构：线性，树结构，图结构，集合 递归与分治1、递归法使用递归方法时须注意的问题：(1) 递归调用函数必须在满足某个条件时能够退出该程序(2) 递归调用由于使用堆栈，因此占用的存储空间会很大，且所花费的时间...
2018-07-11 02:39:00
3150
原创 Ubuntu永久更改分辨率1360*768
网上可以搜索到Ubuntu添加新分辨率（比如没有1360*768通过xrandr自主创建）。但这个方法在reboot之后便会失效，通过半晚上的研究，终于发现了能令Ubuntu添加分辨率格式并保持的方法（以1360*768为例）。事实上，这个方法就是让之前需要手动进行的cvt-xrandr步骤变为自动进行，所以从稳定性上说也没什么问题（当然如果是因为你没装显卡驱动导致的请移步nvidia或ati官网...
2018-06-17 00:52:20
6236
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人