![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Zane.J
这个作者很懒,什么都没留下…
展开
-
hdu1016_dfs
#include <iostream>#include<stdio.h>#include<string.h>using namespace std;int visited[21];int prime[40] ={0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0...翻译 2019-02-27 20:10:58 · 102 阅读 · 0 评论 -
八大排序算法
冒泡排序public static int[] bubbleSort(int[] arr){ int len = arr.length; for(int i=0;i<len-1 ;i++){ for(int j=i;j < len-1 ;j++){ if(arr[j] > arr[j+1]){ int...原创 2019-03-24 21:12:48 · 95 阅读 · 0 评论 -
哈希表
哈希函数构造方法1、除留取余法2、随机数法处理哈希冲突的方法1、开放定址法H=(H(key)+di) MOD Mdi的取法1. di=1,2,3, …, m-1,线性探测再散列2.di=12,-12,22,-22,32,-32,…±k2 (k ≤ m/2),二次探测再散列3.di=伪随机数系列,伪随机探测再散列2、链地址法比较的关键字个数取决于下列因素 ①哈希函数; ②...原创 2019-03-21 18:01:59 · 112 阅读 · 0 评论 -
求字符串不重复子串的最大长度
public class MaxSubString { public static int maxSubString(String str) { int len = str.length(); int[] pos = new int[26];//记录出现过的字符在str中的位置 for (int i = 0; i < 26; i++) { pos[i] = -1; }...原创 2019-04-04 21:21:26 · 1935 阅读 · 0 评论 -
leetcode 62题
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?(leetcode 62题)方法1: 暴力超时 int ans = 0; public int uniquePaths(int m, int n) { ...原创 2019-09-12 11:20:53 · 115 阅读 · 0 评论 -
leetCode 64题
方法1 : 递归所有情况取最小值(超时) int min = Integer.MAX_VALUE; public int minPathSum(int[][] grid) { int row = grid.length; int col = grid[0].length; getMinPathSum(grid, row, col, 0...原创 2019-09-13 16:47:10 · 95 阅读 · 0 评论 -
leetCode 75
荷兰国旗问题 public void sortColors(int[] nums) { int p = 0; int p1 = nums.length - 1; int curr = 0; for (int i = 0; i <= p1; ) { if (nums[i] == 0) { ...原创 2019-09-13 17:21:34 · 61 阅读 · 0 评论