原创 Java——隊列
隊列，也是一種操作受限的線性表。先行先出（first in first out）。有兩個操作：將數據插入到隊列尾部（入隊），和從隊列頭部取一個數據（出隊）。 用數組實現的隊列叫順序隊列。用鏈表實現的隊列叫鏈式隊列。 1.基於數組實現的順序
2020-07-06 20:53:35
原创 Java——棧的實現
用數組實現的棧叫做順序棧，用鏈表實現的棧叫做鏈式棧 1.基於數組實現的棧 class ArraySatck{ //棧大小 priavte int size; //棧默認容量 private int DEFAULT_CAPACIT
2020-07-06 20:53:35
原创 HDU2091 空心三角形
Problem Description把一個字符三角形掏空，就能節省材料成本，減輕重量，但關鍵是爲了追求另一種視覺效果。在設計的過程中，需要給出各種花紋的材料和大小尺寸的三角形樣板，通過電腦臨時做出來，以便看看效果。 Input每行包含一
2020-06-20 19:02:33
原创 學習筆記：字典樹
字典樹又稱單詞查找樹，其利用了字符串的公共前綴來減少查詢時間，查詢效率比較高。 然後如下圖建樹（有點醜，莫介意）。 每個父親節點都有26個（假設只需要查詢a-z）兒子，從a-z,樹建好了。 然後我們定義一個數組tree[i][j],數組
2020-06-01 03:39:49
原创 回爐重塑SQL
一.共有四個表 學生表： Student(s_id,s_name,s_birth,s_sex)-學號，學生姓名，出生年月，性別 成績表： Score(s_id,c_id,s_score)-學號，課程編號，分數 課程表： Course(c_
2020-05-20 16:18:40
原创 二分查找的種種
1.從一組有序數組裏找出值爲target的數對應的下標： private int binarySearch(int[] nums,int target) { int left=0,right=nums.length-1;
2020-05-11 10:02:25
原创 Java學習之synchronized
保證主內存與工作內存間數據交互不會出錯的8個原子操作： lock -> read ->load ->use -> assign -> store ->write ->unlock 注意：1.如果對一個變量執行lock操作，會清空工作內存中
2020-05-01 08:31:45
原创 UVA1587：給6組長和寬，判斷能否構成長方體
題目大意： 給你六個面，即6組長和寬h和w，問這六條邊能不能構成一個長方體？ 思路： 總體從大到小排序，把大數放左邊。若h相等，w大的放左邊，若h不相等，h大的放左邊。 ①首先先看兩個面的情況，肯定只有h和w都相等的情況下才能繼續判斷。長
2020-04-21 07:55:06
原创 emm...孩子想哭，孩子太菜，菜即是原罪
題目： 在機器學習中有一種流行的池化操作，而在池化操作中，3*3極大值池化應用十分廣泛。什麼是3*3極大值池化呢？設原矩陣是n*m的，則3*3極大值就是枚舉矩陣中所有3*3的子矩陣，分別求最大值並順次拼接而成，處理過後的矩陣是（n-2）*
2020-04-21 07:55:06
原创 HDU2025 查找最大元素
Problem Description對於輸入的每個字符串，查找其中的最大字母，在該字母后面插入字符串“(max)”。 Input輸入數據包括多個測試實例，每個實例由一行長度不超過100的字符串組成，字符串僅由大小寫字母構成。 Outpu
2020-02-22 00:00:11
原创 大數加法（小數情況）
話說，經過了漫長的一個多月，小明已經成長了許多，所以他改了一個名字叫“大明”。 這時他已經不是那個只會做100以內加法的那個“小明”了，現在他甚至會任意長度的正小數的加法。 現在，給你兩個正的小數A和B，你的任務是代表大明計算出A+B
2020-02-22 00:00:10
原创 George and Accommodation
George has recently entered the BSUCP (Berland State University for Cool Programmers). George has a friend Alex who has
2020-02-22 00:00:10
原创 Taxi
After the lessons n groups of schoolchildren went outside and decided to visit Polycarpus to celebrate his birthday. We
2020-02-22 00:00:10
原创 學習筆記：RMQ問題
用來求區間最值的方法，即給你n個數字，隨機問你區間a-b中最大值或最小值。 比如 10個數 1 7 3 4 2 5 0 -1 -2 -3 設f[i,j]表示從第i個數走2^j步的最大/小值，則f[1,0]爲從1開始走2^0=1步的範圍內的
2019-05-04 21:32:47
原创 藍橋杯—迷宮
問題描述： 下圖給出了一個迷宮的平面圖，其中標記爲1的爲障礙，標記爲0的爲可以通行的地方。 010000 000100 001001 110000 迷宮的入口爲左上角，出口爲右下角，可以按DRRURRDDDR的順序通過迷宮，一共10步，其
2019-04-08 21:10:46