原创 排序算法
原文：https://blog.csdn.net/liang_gu/article/details/80627548 1、冒泡排序 最簡單的一種排序算法。先從數組中找到最大值(或最小值)並放到數組最左端(或最右端)，然後在剩下的數字中
2019-04-09 13:41:49
原创 華爲機試專題：句子逆序
題目：將一個英文語句以單詞爲單位逆序排放。例如“I am a boy”，逆序排放後爲“boy a am I” 所有單詞之間用一個空格隔開，語句中除了英文字母外，不再包含其他字符 接口說明 /** 反轉句子 @param sente
2019-04-05 15:40:26
原创 語音分幀加窗
預加重 語音信號的預加重，目的是爲了對語音的高頻部分進行加重，去除口脣輻射的影響，增加語音的高頻分辨率。一般通過傳遞函數爲一階FIR高通數字濾波器來實現預加重，其中a爲預加重係數，0.9<a<1.0。設n時刻的語音採樣值爲x(n)，經
2019-04-01 13:40:58
原创 快速排序算法
原文鏈接：http://c.biancheng.net/cpp/html/2741.html 快速排序算法 的基本思想是：將所要進行排序的數分爲左右兩個部分，其中一部分的所有數據都比另外一 部分的數據小，然後將所分得的兩部分數據進行同
2019-03-25 13:42:19
原创 華爲2019機試題：幫助幼兒在識數階段做一百以內自然數[0,99]的加減法。
第一題:題目描述： 要開發一款教育類App，幫助幼兒在識數階段做一百以內自然數[0,99]的加減法。 屏幕上會顯示“1”“2”“3”“4”“5”“6”“7”“8”“9”“0”“+”“-”“=”這些按鈕，用戶在按了若干按鈕之後，如果按了
2019-03-22 13:42:19
4
原创 華爲機試真題
華爲研發工程師的編程題： 第一題： 有這樣一道智力題：“某商店規定：三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶，她最多可以換多少瓶汽水喝？”答案是5瓶，方法如下：先用9個空瓶子換3瓶汽水，喝掉3瓶滿的，喝完以後4個空瓶子，用3
2019-03-18 13:40:42
原创 linux串口編程
基本概念及流程分析 什麼叫做串口通信：串口通信是指一次只傳送一個數據位。雖然在通信的時候串口有 8 位或者 9 位等，但是在物理層面傳輸的時候，它仍然是以單個 bit 的方式傳輸的。 什麼是串口：串口一般特指 RS232 標準的接口。
2019-03-11 13:30:43
原创 linux編程的很多沒見過的點
1、const 2、經常會用庫裏面的定義好了的類型如ssized_t 3、可以這麼定義：ssize_t length_w,length_r = MAX_SIZE,ret; 4、會用perror(“read”)和printf(“Writ
2019-03-11 13:30:32
原创 第十九題：操作給定的二叉樹，將其變換爲源二叉樹的鏡像
思路：直接左右互換然後遞歸就好了 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; pu
2019-03-06 20:35:34
原创 第二十題：輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字
題目：輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字，例如，如果輸入如下4 X 4矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數字1,2,3,4,8,12,16,15
2019-03-06 20:35:34
原创 文件I/O操作
緩存IO 緩存 I/O 又被稱作標準 I/O，大多數文件系統的默認 I/O 操作都是緩存 I/O。在 Linux 的緩存 I/O 機制中，操作系統會將 I/O 的數據緩存在文件系統的頁緩存（ page cache ）中，也就是說，數據
2019-03-06 20:35:33
原创 const和define
c語言中const關鍵字詳解：常類型是指使用類型修飾符const說明的類型，常類型的變量或對象的值是不能被更新的。 const int a; int const a; 這兩個是一樣的 都是a這個值不可改變。 const int *a;
2019-03-06 20:35:33
原创 第十八題：輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構）
思路：對於二叉樹來說遍歷的時候最好是利用遞歸的方法 1、首先設置標誌位result = false，因爲一旦匹配成功result就設爲true，剩下的代碼不會執行，如果匹配不成功，默認返回false。 2、遞歸思想，如果根節點相同則遞
2019-03-05 14:57:10
原创 第十七題：輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，當然我們需要合成後的鏈表滿足單調不減規則。
思路： 方法一：非遞歸版本 public class ListNode { int val; ListNode next = null; ListNode(int val) {//構造方法 t
2019-03-05 14:57:10
原创 第十六題：輸入一個鏈表，反轉鏈表後，輸出新鏈表的表頭。
思路：循環操作 public class Solution { public ListNode ReverseList(ListNode head) { if(head==null) r
2019-03-05 02:46:36