原创 基礎——約瑟夫環

約瑟夫環問題:一圈共有N個人,從1開始報數,報到M的人OUT,然後重新開始報數,問最後OUT的人是誰?【N=10,M=3】 /* ①數組:遇到一次m count+1 直到count=n 結束 / 循環n-1次 不用cou

原创 數據庫-基礎補漏

一:主鍵 主要作用:將記錄和存放在其他表中的數據進行關聯。 二:外鍵 外鍵約束主要用來維護兩個表之間數據的一致性。 若有兩個表A,B, C是A的主鍵,而B中也有C字段,則C就是表B的外鍵,則A爲基本表,B爲信息表。 關係:外鍵一定

原创 String的兩種創建方式+StringBuffer+StringBuilder

一:String 直接賦值和使用new的區別 String str = new String(); 此時JVM Demo_01_String //直接賦值 String str1 = "hello"; String str2

原创 數據結構——Hash哈希表 → 高效查找

hash表(散列表),根據關鍵碼值(Key value)而直接進行訪問的數據結構。 是介於鏈表和二叉樹之間的一種中間結構。 鏈表使用十分方便,但是數據查找十分麻煩; 二叉樹中的數據嚴格有序,但是這是以多一個指針作爲代價的結果。 h

原创 Cascade級聯刪除的簡單理解

可以先簡單理解成:觸發器 讓我們舉個栗子 在數據庫建三個表:a(主表),aa,aaa -- 表a create table a( id int PRIMARY KEY, age int ) -- 表aa,沒有級聯 cre

原创 基礎算法【The Tower of Hanoi漢諾塔遊戲】

結合塞大象進冰箱分三步走: 【打開冰箱門】搬走第1~(n-1)層 【塞大象進去】將第n層搬到 z 上 【關門!】將第1~(n-1)層搬到第n層上面,結束。 搬第N層,就需要把前N-1層搬兩次,另外再把第N層搬一次;搬

原创 基礎——遞歸recursion 與 迭代iteration

遞歸和迭代都是循環的一種 遞歸:函數自己重複調用自己實現循環。典例:斐波那契 迭代:在函數內某段代碼實現循環。典例:從1遞增到100,求和。迭代則使用計數器結束循環 提到遞歸recursion,最容易令人想起的是…兔子繁衍 →

原创 基礎練習——進制轉換

輸入一個10進制正整數,然後輸出它所對應的八進制數。 Input Output Sample Input 10 Sample Output 12 #include<stdio.h> #include<math.h> ma

原创 基礎練習——Sn=1!+2!+3!+4!+5!+…+n!

Description 求Sn=1!+2!+3!+4!+5!+…+n!之值,其中n是一個數字。 Input n Output 和 Sample Input 5 Sample Output 153 #include

原创 基礎練習——Sn=a+aa+aaa+…+aa…aaa

Description 求Sn=a+aa+aaa+…+aa…aaa(有n個a)之值,其中a是一個數字。 例如:2+22+222+2222+22222(n=5),n由鍵盤輸入。 Input n Output 和 Sample

原创 基礎練習——百錢買百雞(C++)

公雞5文錢一隻,母雞3文錢一隻,小雞3只一文錢, 用100文錢買一百隻雞,其中公雞,母雞,小雞都必須要有,問公雞,母雞,小雞要買多少隻剛好湊足100文錢。 #include<iostream> #include<math.h>

原创 HDU 1032 The 3n+1 Problem

The 3n + 1 problem Time Limit: 2000/1000 MS (Java/Others)

原创 基礎練習——選擇排序

Description 用選擇法對10個整數排序。 Input Output Sample Input 9 8 7 6 5 4 3 2 1 0 #include<stdio.h> //#include<math.h> #