原创 簡單的排序算法總結

快速排序 /* *快速排序的遞歸實現 */ # include <stdio.h> # define N 8 int Quick_sort_Partion(int R[],int left,int right)//用遞歸方法把R[

原创 mysql 事務操作詳細實例介紹

1、打開mysql 本人由於重裝了系統之後,不能快速正確找到mysql客戶端,所以需要使用cmd窗口來運行命令行程序。 如果在打開cmd窗口時就使用mysql命令,會出現如下錯誤: 這是由於沒有目前還未進入mysq

原创 打印兩個有序鏈表的公共部分

給定兩個有序列表的頭指針head1和head2,打印兩個鏈表的公共部分。 以下爲具體算法實現: public class PrintCommonPart { public class Node{ publ

原创 由兩個棧組成的隊列

編寫一個類,用兩個棧實現隊列,支持隊列的基本操作(add、poll、peek)。 java 堆棧中的方法poll和pop區別如下: peek:返回但不移除隊列的頭 poll:可移除和返回隊列的頭 package javale

原创 Spark入門學習

1、Spark簡介 Apache Spark是一種快速、通用、可擴展的大數據分析引擎。它是不斷壯大的大數據分析解決方案家族中備受關注的明星成員,爲分佈式數據集的處理提供了一個有效框架,並以高效的方式處理分佈式數據集。Spark集批

原创 用遞歸函數和棧操作逆序一個棧

以下代碼實現的是用遞歸函數和棧操作逆序一個棧。 import java.util.Stack; public class GetAndRemoveLastAndReverse { public static int ge

原创 求解算術表達式結合二叉樹的後綴表達式問題

題目 算術表達式a+b*(c+d/e)轉爲後綴表達式後爲? 1、畫一個運算樹 先算d/e,根爲”/”,左右子結點分別爲d,e; 然後算c+d/e,根爲“+”,左右子樹分別爲c和上面的子樹; 再算b*(c+d/e),根爲 *,左

原创 社交搜索典型算法

騰訊在2011年發佈“大社區搜索”概念,以“搜索+分享”的形式整合騰訊現有的社交產品,並在近幾年逐步實現了這一構想。今天我就個人對社交搜索的研究內容做一整理。 首先講幾個重要的算法: 1.HITS算法 全名爲超文本敏感標題算法。

原创 感知機

感知機學習的目標是求得一個能夠將訓練集正實例點和負實例點完全分開的分離超平面。爲了找出這樣的超平面,即確定感知機模型參數w、b,需要確定一個學習策略,即定義(經驗)損失函數並將損失函數極小化。 感知機sign(w*x+b)學習的

原创 阿里JAVA開發面試常問問題總結2

線程與進程 進程是可併發執行的程序在某個數據集合上的一次計算活動,也是操作系統進行資源分配和調度的基本單位。 線程是操作系統進程中能夠併發執行的實體,是處理器調度和分派的基本單位。 每個進程內可包含多個可併發執行的線程。 線程自

原创 用一個棧實現另一個棧的排序

一個棧中元素的類型爲整型,現在想將該棧從頂到底按從大到小的順序排序,只許申請一個棧。除此之外,可以申請新的變量,但不能申請額外的數據結構。 以下爲該題目的具體算法實現: import java.util.Stack; publ

原创 Python程序的執行過程

解釋器 解釋器是代碼與機器的計算機硬件之間的軟件邏輯層,是一種讓其他程序運行起來的程序。 Python解釋器將讀取一段Python程序,並按照其中的命令執行,得出結果。編寫的Python程序必須在解釋器中執行。 當Python

原创 阿里JAVA開發面試常問問題總結4

java的三大特性 封裝、繼承、多態 抽象類和接口的區別 Java抽象類: 使用關鍵字abstract修飾的類叫做抽象類。 用abstract來修飾的方法叫做抽象方法。 特點: 1含有抽象方法的類必須被聲明爲抽象類(不管是

原创 阿里JAVA開發面試常問問題總結3

Java集合類 Java的集合類都位於java.util包中,Java集合中存放的是對象的引用,而非對象本身。 Java集合主要分爲三種類型: 1.Set(集):集合中的對象不按特定方式排序,並且沒有重複對象。它的有些實現類能對

原创 二分查找

題目來源於leetcode class Solution { public int search(int[] nums,int target){ int n=nums.length; int