這些算法不會 別說自己會寫代碼

原創 jone5679 2018-08-28 03:24

Default

給定一個數組 找到和爲特定值的兩個數的index

排序算法：堆排序、快速排序

二叉樹: 前、中、後序遍歷、平衡二叉樹

鏈表: 倒置；是否有環

hash （大數據量處理）

動態規劃

給定一個數組 找到連續數相乘的最大值（最小值）

數據結構

兩個隊列實現一個棧，兩個棧實現一個隊列

利用數組構建隊列

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

【每日算法】插入排序&選擇排序&冒泡排序

//插入排序思路：摸牌過程 ，插入排序是穩定的，時間複雜度爲 O(n^2)void insertsort(int arr[], int length) { if (arr = NULL || length <= 0) return;

Jiang_Jinchao的个人博客 2020-07-04 00:24:03

【每日算法】堆排序

1、堆：堆數據結構是一種數組對象。 對於表示堆的數組arr[0…n-1]，我們以arr[0]爲根，給定某個節點下標i，令其父節點和左右後代節點的下標

Jiang_Jinchao的个人博客 2020-07-04 00:24:03

Python實現廣度優先策略

# -*- coding: utf-8 -*- from collections import deque # 線性表的模塊 # 首先定義一個創建圖的類，使用鄰接矩陣 class Graph(object): def _

0914_h 2020-06-23 21:50:25

給定範圍n內給定數字m的個數

給定範圍n內給定數字m的個數 求出1~13的整數中1出現的次數,並算出100~1300的整數中1出現的次數？ 爲此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。

JH_WW 2020-06-21 17:55:19

旋轉數組最小的數

旋轉數組最小的數 import java.util.ArrayList; /** * @Author JH * @CreateDate 18-6-1 * @Description 旋轉數組最小的數 * 利用旋轉數組兩部分有

JH_WW 2020-06-21 17:55:19

樹的深度 遞歸非遞歸實現

樹的深度 遞歸非遞歸實現 package com.dugstudio.SwordToOffer; import java.util.LinkedList; /** * 樹的深度遞歸和非遞歸算法 */ class TreeN

JH_WW 2020-06-21 17:55:19

錦標賽排序之使用n+lgn-2次比較來選出第二小的元素

/*  * FindSecondElement.c  *  *  Created on: 2011-10-13  *      Author: kontrol  */ #include <stdio.h> #include <stdlib

Kontrol 2020-06-15 23:35:33

算法導論之選取第j小的元素

// RandomizedSelect.cpp : Defines the entry point for the console application. // #include <stdafx.h> #include <stdlib.

Kontrol 2020-06-15 23:35:23

回溯法之旅行商問題

問題描述： 旅行商問題（Traveling Salesman Problem,TSP）是旅行商要到若干個城市旅行，各城市之間的費用是已知的，爲了節省費用，旅行商決定從所在城市出發，到每個城市旅行一次後返回初始城市，問他應選擇什麼樣的路線才

Kontrol 2020-06-15 23:35:23

使用回溯法來解決n皇后問題

問題描述： 在一個N*N的棋盤上放置N個皇后，使得這N個皇后不能相互攻擊，共有多少種不同的放置方法？ #include <stdio.h> #include <stdlib.h> #include <memory.h> #include

Kontrol 2020-06-15 23:35:23

Stable Marriage Question

剛剛上完卜東波老師的算法課，聽完Stable Marriage Question問題，現把這個算法實現一下： 問題描述： 今天剛研究的一個ACM/ICPC題目，叫做“穩定婚姻問題(The Stable Marriage Problem

Kontrol 2020-06-15 23:35:23

兩個單向鏈表，存在同一個元素，求其交點

假設兩個鏈表分別爲 a 、b ， 長度分別爲 m 、n 這個題目最首先想到的可能是：  先循環遍歷其中鏈表a，然後在該循環中遍歷鏈表b，然後判斷兩個鏈表的節點是否相同， 假設a的長度爲m,b的長度爲n, 那麼該算法的複雜度爲O(mn)

whisperisman 2020-06-15 07:29:47

求兩個大整數相乘的結果 不能使用BigInteger和long

提示：  1、 兩個數相乘的值的位數不會超過兩者位數之和  2、char轉換成int時，直接用int接受的值爲asiic碼值， 可以使用Character.getNumericValue(‘3’) 獲取實際數值  3、乘數 * 被乘數  

whisperisman 2020-06-15 07:29:47

Hile每日算法-4.23-左偏樹

Hile_Meow 2020-04-24 23:35:41

Hile每日算法-3.31-樹形dp之換根法

Hile_Meow 2020-04-01 06:42:07