- 博客(2)
- 收藏
- 关注
RSS订阅原创 java入门笔记 --C++转java易犯的Null错误
数组操作中出现空指针。 数组的初始化是对数组分配需要的空间，而初始化后的数组，其中的元素并没有实例化，依然是空的，所以还需要对每个元素都进行初始化（如果要调用的话)。 class A { char a; int b; void setA(char a) { this.a = a; } void setB(int b) { this.b = b; } } publ
2017-09-23 11:18:20
137
原创 算法入门笔记--逆序对
最近开始学习算法，第一章课后题，之一就是逆序对。 问题前叙：逆序对的定义 在数组中，下标 i A[j]，满足这样条件的（i，j）称之为逆序对。 问题主体：写一个算法，使之在最坏的情况下，复杂度为O（nlgn），找出n元数组当中的所有逆序对。（提示：改写归并排序） hint： 其实这个提示完全没什么用，因为第一节一共讲了插入、快排、归并、冒泡。跟nlgn有关的肯定是分治的…… 思路：
2017-09-18 00:13:45
583
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人