随笔分类 - [基础] 算法与数据结构
摘要：package day05; import java.sql.SQLOutput; import java.util.Scanner; /** * 哈希表代码实现 */ public class HashTab { public static void main(String[] args) { S
阅读全文
摘要：插值查询 二分查找虽然快捷，但是每次折半查找，查找过程不具有动态性，究其原因是由于待查找元素每次与mid中间值进行比较，但中间值的获取算法是固定的，即（left+right）/ 2 ，如果获取中间值得算法是动态的或许会更高效，这就是插值查询。 package day05; import java.u
阅读全文
摘要：描述 二分查找扩展：如果数组有序，且存在多个目标值，查询所有目标值索引返回。 public class Main { public static void main(String[] args) { ArrayList list = new ArrayList(); int[] arr = {1,
阅读全文
摘要：描述 给一个n*m大小的矩阵，寻找矩阵中所有比邻居（上下左右，对角也算，不考虑边界，即8个）都严格大的点。返回一个n*m大小的矩阵，如果原矩阵中的点比邻居都严格大，则该位置为1，反之为0。 1 public int[][] highpoints(int[][] grid) { 2 // write
阅读全文
摘要：描述 你将得到一个由小写字母 a-z ，左括号 '(' 和右括号 ')' 构成的字符串 s。你的任务是删除尽可能少的括号，使得 s 里面的括号匹配。你需要返回删除括号后的字符串。由于答案可能会有很多，所以你只需要返回任意一个正确答案。如果答案正确会提示 It is a correct answer.
阅读全文
摘要：冒泡排序（大小相邻比较，交换）： 1 package sgq0321; 2 3 import java.util.Arrays; 4 5 public class BubbleSort { 6 7 public static void main(String[] args) { 8 BubbleSo
阅读全文
摘要：思路： 找出八皇后有多少种摆法，其实就是暴力穷举，思路如下： 第一个个皇后先放第一行第一列 第二个皇后放在第二行第一列，然后判断是否符合规则，如果不符合规则，则继续放在第 2 列，依次把所有列都放完，找到一个合适的列（某一遍） 继续第 3 个皇后，直到 8 个皇后都放到了棋盘上，并且没有违反规则，就
阅读全文
摘要：队列 队列介绍 1、队列是一个有序列表，可以用数组或列表实现。 2、遵循先入先出。 3、队列示意图 数组模拟队列思路 1、队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图,其中 maxSize是该队，列的最大容量。 2、因为队列的输出、输入是分别从前后端来处理，因此需要两
阅读全文
摘要：1、线性与非线性结构 数据结构包括线性结构与非线性结构。 1.1 线性结构 1、线性结构作为最常用的数据结构，其特点是数据元素之间是一对一的线性关系。 2、线性结构有两种不同的存储结构，即顺序存储结构(数组)和链式存储结构(链表)，顺序存储的线性表成为顺序表，顺序表存储元素是连续的。 3、链式存储的
阅读全文
摘要：冒泡排序 思路：从列表第一个元素开始，相邻两个相比较，如果前者比后者大，则交换，使最大的最终交换到列表末尾。 alist = [3, 5, 2, 4, 1, 9] def bubbleSort(alist): for i in range(0, len(alist) - 1): for j in r
阅读全文
摘要：alist = [1, 2, 3, 4, 5, 6, 7, 8] def binarySearch(alist, target): first = 0 last = len(alist) - 1 while first <= last: middle_index = (first + last) /
阅读全文
摘要：# coding:utf8 class Node(): def __init__(self, _item): self.item = _item self.left = None self.right = None class SortTree(): def __init__(self): self
阅读全文
摘要：# coding:utf8 class Node(): def __init__(self, _item): self.item = _item self.left = None self.right = None class Tree(): def __init__(self): self.roo
阅读全文
摘要：# conding:utf8 class Node(): def __init__(self, _item): self.item = _item self.next = None class Link(): def __init__(self): self._head = None def app
阅读全文
摘要：# coding:utf8 class Queue(): def __init__(self): self.items = [] def enqueue(self, item): self.items.insert(0, item) def dequeue(self): return self.it
阅读全文
摘要：# coding:utf8#节点类 class Node(): def __init__(self, _item): self.item = _item self.next = None #链表类 class Link(): def __init__(self): self._head = None
阅读全文
摘要：栈的实现 class Stack(): def __init__(self): self.items = [] def push(self, item): self.items.append(item) def pop(self): return self.items.pop() def peek(
阅读全文
摘要：1 # 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 2 # 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 3 4 def func(nums): 5 temp=[] 6 for i in
阅读全文
摘要：def func(num1,num2): ret=0 result=[] result.extend(num1) result.extend(num2) result.sort() if len(result)%2==0: index=int(len(result)/2) ret=(result[i
阅读全文
