原创 JAVA學習【8】集合框架HashMap、TreeMap的基本用法

       上一篇JAVA學習【7】初步討論了JAVA集合框架與Arraylist、Linkedlist、HashSet的基本用法,這一篇主要對集合框架中的映射(map)與HashMap的基本用法進行介紹。        映射(map

原创 STM32學習【2】STM32F103C8T6串口2USART2程序

       STM32F103C8T6串口1(PA10/RXD1,PA9/TXD1)用來燒寫程序,串口2(PA3/RXD2,PA2/TXD2)接串口模塊與電腦串口助手通信。IO口PA1接LED+470R電阻+D3V3。        調

原创 算法學習【1】三個空汽水瓶可以換一瓶汽水

       開始在牛客網上刷題,遇到的第一題是“換汽水”問題:        有這樣一道智力題:“某商店規定:三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶,她最多可以換多少瓶汽水喝?”答案是5瓶,方法如下:先用9個空瓶子換3瓶汽水

原创 JAVA學習【5】String數組輸入,及nextLine()、nextInt()、next()區別

       JAVA從鍵盤輸入數據時,一般可採用BufferedReader類或者Scanner類。由於Scanner類的方法更加靈活多樣,得到了更多的應用。        最近刷題遇到String數組輸入的情況,發現Scanner方法

原创 Applet建立HTTP連接報錯java.security.AccessControlException

轉自 http://blog.csdn.net/yang_net/article/details/5740354 使用applet遇到java.security.AccessControlException異常   寫Applet與Se

原创 STM32學習【1】ERROR:RAM check failed @ADDRESS 0x20000000

       早就聽說過ARM的各種牛逼,可是一看那密密麻麻的引腳就退縮了,一直停留在單片機層次上。這次自己畫了一塊STM32芯片的PCB板,想自己學習一下。        芯片型號:STM32F103C8T6,Cortex-M3系列,支

原创 面試題整理【1】JAVA基礎知識

2016年3月7日,接到第一個面試電話,現把題目整理如下: 【1】JAVA創建對象的方式:         答案參考http://blog.csdn.net/mhmyqn/article/details/7943411 public c

原创 算法學習【7】常見排序算法

        部分內容參考:http://blog.csdn.net/whuslei/article/details/6442755         常見排序算法的時間複雜度:         注:圖片來源http://blog.ch

原创 JAVA學習【7】集合框架與Arraylist、Linkedlist、HashSet的基本用法

參考:http://blog.csdn.net/liulin_good/article/details/6213815 具有相同性質的一類東西稱爲集合,JAVA中集合是一些具有相同數據類型的數據。 集合框架是爲表示和操作集合而規定的一種

原创 算法學習【6】尋找最小的k個,

1、輸入n個整數,輸出其中最小的k個。       思路1:先快速排序,然後取前k個數。時間複雜度:O(n * log n)+O(k)=O(n * log n)。       思路2:a)定義一個長度爲k的數組result,將前k個整數

原创 算法學習【3】字符串相關含KMP算法

面試經常會考察String相關問題,現把相關題目整理如下: 1、返回逆序字符串,如,"abc"->"cba",要求空間複雜度爲O(1)      思路:首尾字符依次交換 public static char[] inverseOrder

原创 算法學習【5】字符串全排列

      在面試中經常遇到字符串全排列問題,現整理常見情況如下: 1、輸入字符串,輸出該串中所有字符能夠排列出來的字符串,例輸入”abc“,輸出”abc、acb、bac、bca、cab 、cba“       不考慮字符串重複,該問題是

原创 算法學習【2】字符個數統計

      牛客網的華爲機試題庫有一道題:字符個數統計。       若直接用兩個for循環則會發生錯誤,錯誤的程序如下: import java.util.Scanner; public class Main{ public st

原创 JAVA學習【6】JAVA中i++與++i的不同

public class MyCode5{ public static void main(String[] args){ int i = 1; int j = 1; i = i++; j = ++j; System

原创 算法學習【4】

1、判斷一個二進制數中有多少個1       思路1:時間複雜度爲O(二進制數長度)。判斷最右一位是否爲1並賦值"num+=v&0x0x",數右移一位"v>>1",循環直到數爲0。       思路2:時間複雜度爲O(二進制數中1個數)