原创 Stanford--Introduce to Databases(2)
Question 5 Write a query to return the ratings data in a more readable format: reviewer name, movi
2020-02-23 09:15:55
原创 最長合法括號序列
題目描述： 給你一個長度爲N的，由’(‘和’)’組成的括號序列，你能找出這個序列中最長的合法括號子序列麼？合法括號序列的含義便是，在這個序列中，所有的左括號都有唯一的右括號匹配；所有的右括號都有唯一的左括號匹配。例如：((()))()(
2020-02-23 09:15:55
原创 MyEclipse操作集
1. 通過User Libraries添加類庫。 Window -> Preference -> Java -> Build Path -> User Libraries. 舉例，我們要自定義一個hibernate庫，點擊New按鈕，新建
2020-02-23 09:15:55
原创 查找字符串中第一個只出現一次的字符
package Exam; import java.util.HashMap; /** * 2013宜搜校園招聘筆試題 * 查找字符串中第一個只出現一次的字符 */ public class FirstOnceChar {
2018-09-01 09:21:08
2
原创 用最大堆和最小堆實現中位數查找
具體思路： 用一個最大堆存放比中位數小（或等於）的元素，用一個最小堆存放比中位數大（或等於）的元素。這裏關鍵的方法是insert()，每當要插入一個元素時，根據判斷條件將它插入最大堆或是最小堆，並更新最大堆和最小堆，使得最大堆和最小堆中元
2018-09-01 09:21:06
1
原创 學習點滴
1.hibernate的配置文件的放置位置。位置放錯了會導致報錯，說找不到配置文件。 hibernate.cfg.xml一般放在src根目錄下 2. hibernate.cfg.xml配置文件中的mapping標籤中的resource屬性
2018-09-01 09:21:06
原创 字符串移位包含的問題
問題描述：給定兩個字符串s1和s2，要求判定s2是否能夠被s1做循環移位(rotate)得到的字符串包含。例如，給定s1=AABCD和s2=CDAA，返回true；給定s1=ABCD和s2=ACBD，返回false。 解法一：對s1進行循
2018-09-01 09:21:06
原创 兩個有序數組的中位數
問題一：兩個有序數組，且長度都爲n。找出中位數。 解決這個問題的方法很多。 方法一：基於歸併排序的merge方法。找出兩個數組中第n大的數和第n+1大的數，然後求它們的平均數。時間複雜度爲O（n）。 方法二：比較兩個數組中的中位數的大小。
2018-09-01 09:21:06
原创 數組中第一個沒出現的非負整數
給定一個整數數組，裏面可能有正數，負數，和0。求最小的沒在其中出現的非負整數。輸入： 整數數組。輸出： 最小的沒出現的非負整數。例如： 輸入:{2,1,3} 輸出0 輸入:{5,2,0,1.4,1,2} 輸出3
2018-09-01 09:21:06
原创 一些容易混淆的Java選擇題
1. 有以下方法的定義，請選擇該方法的返回類型（ D ） （2013宜搜校園招聘Java筆試題） ReturnType method(byte x, float) { return (short)
2018-09-01 09:21:06
1
原创 從無頭單鏈表中刪除節點
問題描述：假設有一個沒有頭指針的單鏈表。一個指針指向此單鏈表中間的一個節點（不是第一個，也不是最後一個節點），請將該節點從單鏈表中刪除。 一般鏈表的刪除需要順着頭結點向下找到當前待刪節點的前驅節點，然後讓前驅節點指向後驅節點就行了。這裏，
2018-09-01 09:21:05
原创 歸併排序
首先介紹下歸併方法。就是把兩個已經有序的數組合併成一個更大的有序數組。 // stably merge a[lo .. mid] with a[mid+1 .. hi] using aux[lo .. hi] public st
2018-09-01 09:21:05
原创 不用加法操作符（+）實現加法運算
問題描述：寫一個函數，要求不用加法操作符（+）實現加法運算。 #include<stdio.h> #include<stdlib.h> #include<assert.h> /* 不用（+）運算符實現兩個整數相加 */ int add_
2018-09-01 09:21:05
3
原创 2013校園招聘java筆試題
記錄一些找工作時碰到的筆試題。希望能對大家有幫助。 package Exam; import java.util.Date; import java.text.SimpleDateFormat; /* * 2013任子行校園
2018-09-01 09:21:05
2