
数据结构与算法
Ding_xiaofei
程序员
展开
-
Java 数据结构
开篇最近一直处于焦虑的写论文阶段,马上就要出去实习了,今天总算可以抽出一点时间,更新一下自己的博客,接着就该去深圳实习了。枚举import java.util.Vector;import java.util.Enumeration;public class EnumerationTester { public static void main(String args[]...原创 2018-06-26 17:22:21 · 240 阅读 · 0 评论 -
c++ 内置数据结构
vector#include <string.h>#include <vector>#include <iostream>using namespace std;int main(){ vector<int&a原创 2018-06-27 11:33:12 · 1330 阅读 · 1 评论 -
数据结构与算法:排序
准备待排序的元素需要实现 Java 的 Comparable 接口,该接口有 compareTo() 方法,可以用它来判断两个元素的大小关系。研究排序算法的成本模型时,计算的是比较和交换的次数。使用辅助函数 less() 和 swap() 来进行比较和交换的操作,使得代码的可读性和可移植性更好。public abstract class Sort <T extends Com...原创 2018-08-17 16:04:55 · 299 阅读 · 0 评论 -
Java集合整理(主要是常用集合的使用)
开篇之前写过一篇java的数据结构,里面的内容有点不够清晰,今天在这边整理出java标准库里面的一些数据结构,也就是java中的集合。主要是为了实际的应用,所以如果想看源码解析的童鞋可以关闭这篇博客了。collection接口ListArrayList初始化的四种方法 ArrayList a = new ArrayList(); a.add(&原创 2018-08-06 15:15:52 · 395 阅读 · 0 评论 -
二分搜索的题目
二分搜索针对有序的数组,主要是一些边界的问题leetcode_35题解public class Leetcode_35 { public int searchInsert(int[] nums, int target) { int l = 0; int r = nums.length-1; while(l<=r...原创 2018-09-17 16:55:47 · 507 阅读 · 0 评论