原创 n個數裏最小的k個(牛客)

找出n個數裏最小的k個 題目來源:找出n個數裏最小的k個數 解題思路: 快排+分區 找出最小的k個數,將數組排序以後,輸出前k個數即可 import java.util.*; public class Main{ pub

原创 最難的問題(Java)

題目來源 最難的問題 題目描述 NowCoder生活在充滿危險和陰謀的年代。爲了生存,他首次發明了密碼,用於軍隊的消息傳遞。假設你是軍團中的一名軍官,需要把發送來的消息破譯出來、並提供給你的將軍。 消息加密的辦法是:對消息原文中的

原创 MYSQL表的增刪改查(基礎)

新增 1語法:insert into 表名(屬性名)values (插入的值) 1、單行數據+全列插入 2.多行數據+指定列插入 多行數據之間用逗號隔開 查詢 語法: 1、全列查詢 通常情況下不建議使用*進行全列查詢,查

原创 哈希表(初識)

哈希表 1、哈希表也叫散列表,依賴了數組下標的隨機訪問能力,實現了更高效的查找 2、哈希函數: 一種存儲結構,通過某種函數使元素的存儲位置與它的關鍵碼之間能夠建立一一對應的一種關係,那麼在查找的時候通過該函數能夠很快找到該元素,

原创 MYSQL表的增刪改查(進階)

數據庫約束 1.約束類型 1)NOT NULL:指示某列不能存儲NULL值 2)UNIQUE:保證某列得每行必須擁有唯一的值 3)DEFAULT:規定沒有給列賦值時的默認值 4)PRIMARY KEY:NOT NULL和UNIQU

原创 反射、枚舉、lambda表達式

反射 1、定義 反射就是程序運行時來獲取到某個類或者某個對象的更多的詳細信息(包括但不限於)類包含了哪些屬性,以及屬性的名字,參數和訪問權限,類包含了哪些方法,以及構造方法的名字和參數,類的構造方法以及構造方法的參數。 2、用途

原创 嵌入式linux實現scoket通信(語言)

服務端 等待客戶端的連接 #include <stdlib.h> #include <sys/types.h> #include <stdio.h> #include <sys/socket.h> #include <netine

原创 (牛客)鏈式A+B

題目來源 鏈式A+B 題目描述 有兩個用鏈表表示的整數,每個結點包含一個數位。這些數位是反向存放的,也就是個位排在鏈表的首部。編寫函數對這兩個整數求和,並用鏈表形式返回結果。 給定兩個鏈表ListNode* A,ListNode*

原创 二叉樹的鏡像-java

題目來源 二叉樹的鏡像 題目描述 操作給定的二叉樹,將其變換爲源二叉樹的鏡像。 題目解析 源二叉樹鏡面成像變成鏡像二叉樹。 一個節點的左右節點進行互換,可以通過遞歸來實現。 題目解答 /** public class TreeN

原创 牛客-微信紅包(java)

題目來源 微信紅包 題目描述 春節期間小明使用微信收到很多個紅包,非常開心。在查看領取紅包記錄時發現,某個紅包金額出現的次數超過了紅包總數的一半。請幫小明找到該紅包金額。寫出具體算法思路和代碼實現,要求算法儘可能高效。 給定一個紅

原创 基於搜索的數據結構——哈希表(進階)

搜索 1.什麼是搜索? 2.搜索面臨的問題? 1)儘可能快的查到結果 2)數據集合還需要適應變化(數據集合的數據是可能實時變化着的) 3.搜索中存在的模型 3.設計專門的數據結構來解決搜索(查找)問題 哈希表背後的機制 1.

原创 第一趟快排之後的結果

答案爲:B 解析 第一步:先從後往前找到比30小的值與30交換得到:10,15,40,28,50,30,70 第二步:再從前往後找到比30大的值與30交換得到:10,15,30,28,50,40,70 第三步:重複第一步和第二步

原创 子串判斷-JAVA

題目來源 子串判斷 題目描述 現有一個小寫英文字母組成的字符串s和一個包含較短小寫英文字符串的數組p,請設計一個高效算法,對於p中的每一個較短字符串,判斷其是否爲s的子串。 給定一個string數組p和它的大小n,同時給定stri

原创 成績排序(JAVA)

題目來源 成績排序 題目描述 查找和排序 題目:輸入任意(用戶,成績)序列,可以獲得成績從高到低或從低到高的排列,相同成績 都按先錄入排列在前的規則處理。 題目解析 定義類,表示姓名和成績 實現方法中:先輸入人數,再輸入排序策

原创 (牛客)到底買不買-Java

題目來源 到底買不買 題目描述 小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串,但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下,某串珠子裏是否包含了全部自己想要的珠子?如果是,那麼告訴她有多少多餘的珠