面試可以能遇到的基礎演算法

2021-07-13 01:53:29 字數 914 閱讀 5234

這是我自己個人寫的,有錯請多指導指導:

氣泡排序法:

<?php

//演算法:氣泡排序簡單例子

選擇排序法:

<?php

//選擇排序方法

/***思想:把n個待排序的元素看成為乙個有序表和乙個無序表,

*開始時有序表中只包含乙個元素,無序表中包n-1乙個元素,排序過程中每次

*從無序表中取出第二個元素,與有序的進行比較並排序**/

function getarr($arr)

}//最後交換

後續繼續更新其他簡單的演算法!!

面試 面試中遇到的演算法題

概念平面內兩條線段位置關係的判定在很多領域都有著廣泛的應用,比如遊戲 cad 圖形處理等,而兩線段交點的求解又是該演算法中重要的一環。本文將盡可能用通俗的語言詳細的描述一種主流且效能較高的判定演算法。為方便計算,對座標點的大小比較作如下定義 x座標較大的點為大,x座標相等但y座標較大的為大,x與y都...

面試遇到的演算法題1

1.兩個整數求和 string a 893333.3333 string b 349.999 求 a b 由於數字太長,只能存在string 裡,不能整體轉成int long來加,只能一位一位的轉成int來加,注意進製。用乙個for迴圈按每一位做加法,最後輸出到乙個string裡。如何將char型別...

面試基礎演算法

面試常問的幾種簡單的演算法和 單例模式 快排 二分查詢 單例模式 dcl,double check lock,屬於懶漢模式 public class singlemodel 獲取物件的唯一途徑 public static singlemodel getinstance return instance...