Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/buptdavid/datastructure
/ functions
Functions
270 in github.com/buptdavid/datastructure
⨍
Functions
270
◇
Types & classes
100
↓ 44 callers
Method
add
向此柱子上添加盘子d @param d
src/main/java/org/buptdavid/datastructure/stack/Hannotower.java:31
↓ 21 callers
Method
toString
()
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeReq.java:31
↓ 20 callers
Method
equals
(GraphNode<T> node)
src/main/java/org/buptdavid/datastructure/graph/GraphNode.java:21
↓ 16 callers
Method
push
入栈操作 @param item
src/main/java/org/buptdavid/datastructure/stack/IStack.java:17
↓ 15 callers
Method
pop
出栈操作 @return
src/main/java/org/buptdavid/datastructure/stack/IStack.java:23
↓ 10 callers
Method
peek
返回栈顶元素,但不出栈 @return
src/main/java/org/buptdavid/datastructure/stack/IStack.java:29
↓ 7 callers
Method
isExistLoop
判断一个链表是否存在环儿 @param header @return 是否存在环儿
src/main/java/org/buptdavid/datastructure/linkedlist/LinkedListLoop.java:19
↓ 7 callers
Method
pathCheckBFS
利用广度优先搜索进行路径判断 p - q 之间是否有路径 @param p @param q @return
src/main/java/org/buptdavid/datastructure/graph/DirectedGraphPathCheck.java:66
↓ 7 callers
Method
pathCheckDFS
利用深度优先搜索进行路径判断p - q 之间是否有路径 @param p @param q @return
src/main/java/org/buptdavid/datastructure/graph/DirectedGraphPathCheck.java:22
↓ 6 callers
Method
findLoopEntrance
找出环儿的连接点<br> 碰撞点到连接点的距离=头指针到连接点的距离<br> 因此,分别从碰撞点、头指针开始走,相遇的那个点就是连接点<br> @param header @return 环儿连接点
src/main/java/org/buptdavid/datastructure/linkedlist/LinkedListLoop.java:90
↓ 6 callers
Method
isEmpty
栈是否为空 @return boolean
src/main/java/org/buptdavid/datastructure/stack/IStack.java:35
↓ 6 callers
Method
loopLength
计算有环儿链表的环儿长度<br> fast, slow从碰撞点出发再次碰撞就是环儿的长度 @param header @return 返回环儿的长度
src/main/java/org/buptdavid/datastructure/linkedlist/LinkedListLoop.java:48
↓ 6 callers
Method
min
取得栈中的最小值 @return
src/main/java/org/buptdavid/datastructure/stack/StackWithMin.java:40
↓ 6 callers
Method
searchCommonAncestor
返回节点p和节点q的第一个祖先节点<br> 时间复杂度为O(n) @param root @param p @param q @return
src/main/java/org/buptdavid/datastructure/tree/CommonAncestorSearch.java:36
↓ 6 callers
Method
sort
对数组array进行升序排序 @param array
src/main/java/org/buptdavid/datastructure/sort/ISort.java:13
↓ 6 callers
Method
validate
()
src/test/java/org/buptdavid/datastructure/sort/SortTest.java:72
↓ 5 callers
Method
getInstance
()
src/main/java/org/buptdavid/datastructure/designPatterns/singleton/classic/Singleton.java:13
↓ 5 callers
Method
size
Gets the number of accounts in the bank. @return the number of accounts
src/main/java/org/buptdavid/datastructure/thread/lockcondition/Bank.java:77
↓ 4 callers
Method
dequeue
出队列操作 @return
src/main/java/org/buptdavid/datastructure/queue/IQueue.java:19
↓ 4 callers
Method
enqueue
(T item)
src/main/java/org/buptdavid/datastructure/queue/Queue.java:16
↓ 4 callers
Method
getLastStack
返回最后的栈 @return
src/main/java/org/buptdavid/datastructure/stack/SetOfStacks.java:72
↓ 4 callers
Method
isDescendant
判断p节点是否是root节点的子孙节点 @param root @param p @return
src/main/java/org/buptdavid/datastructure/tree/CommonAncestorSearch.java:17
↓ 4 callers
Method
push
(Integer item)
src/main/java/org/buptdavid/datastructure/stack/StackWithMin.java:21
↓ 4 callers
Method
restoreVisited
还原图中所有节点为未访问
src/main/java/org/buptdavid/datastructure/graph/GraphNode.java:28
↓ 4 callers
Method
searchCirculation
使用循环的方式实现二分查找 @param array @param value @return
src/main/java/org/buptdavid/datastructure/search/BinarySearch.java:16
↓ 4 callers
Method
searchRecursive
使用递归的方式实现二分查找 @param array @param value @return
src/main/java/org/buptdavid/datastructure/search/BinarySearch.java:41
↓ 3 callers
Method
bind
(int port)
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubReqServer.java:24
↓ 3 callers
Method
compress
(String s)
src/main/java/org/buptdavid/datastructure/array/CompressStr.java:13
↓ 3 callers
Method
connect
(int port, String host)
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubReqClient.java:22
↓ 3 callers
Method
enqueue
入队列操作 @param item
src/main/java/org/buptdavid/datastructure/queue/IQueue.java:13
↓ 3 callers
Method
isBalanced
判断树是否平衡<br> 此方法时间复杂度为O(NlogN),效率不高 @param root @return
src/main/java/org/buptdavid/datastructure/tree/CheckBalanceTree.java:30
↓ 3 callers
Method
isBalancedGood
(TreeNode<Integer> root)
src/main/java/org/buptdavid/datastructure/tree/CheckBalanceTree.java:70
↓ 3 callers
Method
isEmpty
队列是否为空 @return
src/main/java/org/buptdavid/datastructure/queue/IQueue.java:31
↓ 2 callers
Method
checkBST
Check root是否二叉查找树 @param root @return
src/main/java/org/buptdavid/datastructure/tree/BinarySearchTree.java:41
↓ 2 callers
Method
chew
哲学家开始就餐
src/main/java/org/buptdavid/datastructure/thread/PhilosopherLocked.java:44
↓ 2 callers
Method
deposit
存款value @param value 存款后的余额 @return
src/main/java/org/buptdavid/datastructure/thread/LockedATM.java:55
↓ 2 callers
Method
dequeue
()
src/main/java/org/buptdavid/datastructure/queue/Queue.java:26
↓ 2 callers
Method
doWrite
(SocketChannel sc)
src/main/java/org/buptdavid/datastructure/io/nio/TimeClientHandle.java:133
↓ 2 callers
Method
getHeight
返回树的高度 @param root @return
src/main/java/org/buptdavid/datastructure/tree/CheckBalanceTree.java:16
↓ 2 callers
Method
inorderTraversal
中序遍历root查询item @param root @param item @return
src/main/java/org/buptdavid/datastructure/tree/TreeSearch.java:44
↓ 2 callers
Method
isEmpty
()
src/main/java/org/buptdavid/datastructure/queue/Queue.java:43
↓ 2 callers
Method
name
()
src/main/java/org/buptdavid/datastructure/stack/Hannotower.java:23
↓ 2 callers
Method
pathOrderCheckBFS
利用广度优先搜索进行路径判断 p -> q 是否有路径 @return
src/main/java/org/buptdavid/datastructure/graph/DirectedGraphPathCheck.java:82
↓ 2 callers
Method
pathOrderCheckDFS
利用深度优先搜索进行路径判断 p -> q 是否有路径 @return
src/main/java/org/buptdavid/datastructure/graph/DirectedGraphPathCheck.java:38
↓ 2 callers
Method
postorderTraversal
后续遍历root查询item @param item @return
src/main/java/org/buptdavid/datastructure/tree/TreeSearch.java:70
↓ 2 callers
Method
preorderTraversal
前序遍历root查询item @param item @return
src/main/java/org/buptdavid/datastructure/tree/TreeSearch.java:18
↓ 2 callers
Method
putDown
放下筷子
src/main/java/org/buptdavid/datastructure/thread/ChopStickLocked.java:38
↓ 2 callers
Method
shiftStacks
如果旧栈已空,将新栈所有数据压入旧栈
src/main/java/org/buptdavid/datastructure/queue/QueueWith2Stack.java:37
↓ 2 callers
Method
test
()
src/test/java/org/buptdavid/datastructure/queue/QueueTest.java:30
↓ 2 callers
Method
withDraw
取款value @param value @return 取款后的余额
src/main/java/org/buptdavid/datastructure/thread/LockedATM.java:24
↓ 1 callers
Method
bind
(int port)
src/main/java/org/buptdavid/datastructure/io/netty/tcpacketsplicing/TimeServer.java:21
↓ 1 callers
Method
checkBSTMinMax
Check root左子树所有节点小于等于max,root右子树所有节点大于min @param root @param min @param max @return
src/main/java/org/buptdavid/datastructure/tree/BinarySearchTree.java:20
↓ 1 callers
Method
checkHeight
检查树的高度,若子树不平衡直接返回-1 @return
src/main/java/org/buptdavid/datastructure/tree/CheckBalanceTree.java:47
↓ 1 callers
Method
connect
(int port, String host)
src/main/java/org/buptdavid/datastructure/io/netty/tcpacketsplicing/TimeClient.java:21
↓ 1 callers
Method
delete
(Node<Integer> head)
src/main/java/org/buptdavid/datastructure/linkedlist/DeleteDups.java:13
↓ 1 callers
Method
doAccept
()
src/main/java/org/buptdavid/datastructure/io/aio/AsyncTimeServerHandler.java:45
↓ 1 callers
Method
doConnect
()
src/main/java/org/buptdavid/datastructure/io/nio/TimeClientHandle.java:123
↓ 1 callers
Method
doWrite
将应答消息异步发送给客户端 @param channel @param response @throws IOException
src/main/java/org/buptdavid/datastructure/io/nio/MultiplexerTimeServer.java:144
↓ 1 callers
Method
doWrite
(String currentTime)
src/main/java/org/buptdavid/datastructure/io/aio/ReadCompletionHandler.java:40
↓ 1 callers
Method
eat
()
src/main/java/org/buptdavid/datastructure/thread/PhilosopherLocked.java:21
↓ 1 callers
Method
execute
(java.lang.Runnable task)
src/main/java/org/buptdavid/datastructure/io/fakenio/TimeServerHandlerExecutePool.java:21
↓ 1 callers
Method
getIndex
()
src/main/java/org/buptdavid/datastructure/stack/StackCapacity.java:13
↓ 1 callers
Method
getInsertIndex
使用二分查找法返回插入的位置 @param array @param value @return
src/main/java/org/buptdavid/datastructure/sort/InsertOptimizeSort.java:37
↓ 1 callers
Method
getSubReqID
@return the subReqID
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeReq.java:39
↓ 1 callers
Method
getTotalBalance
Gets the sum of all account balances. @return the total balance
src/main/java/org/buptdavid/datastructure/thread/usesynchronized/Bank.java:44
↓ 1 callers
Method
getTotalBalance
Gets the sum of all account balances. @return the total balance
src/main/java/org/buptdavid/datastructure/thread/lockcondition/Bank.java:55
↓ 1 callers
Method
getUserName
@return the userName
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeReq.java:53
↓ 1 callers
Method
handleInput
(SelectionKey key)
src/main/java/org/buptdavid/datastructure/io/nio/TimeClientHandle.java:86
↓ 1 callers
Method
handleInput
(SelectionKey key)
src/main/java/org/buptdavid/datastructure/io/nio/MultiplexerTimeServer.java:97
↓ 1 callers
Method
insertNodeFromArray
(int[] array, int start, int end)
src/main/java/org/buptdavid/datastructure/tree/MinBinaryTree.java:9
↓ 1 callers
Method
isFull
()
src/main/java/org/buptdavid/datastructure/stack/StackCapacity.java:35
↓ 1 callers
Method
merge
归并array @param array @param low @param middle @param high
src/main/java/org/buptdavid/datastructure/sort/MergeSort.java:40
↓ 1 callers
Method
mergeSort
从索引low到high归并排序数组array @param array @param low @param high
src/main/java/org/buptdavid/datastructure/sort/MergeSort.java:23
↓ 1 callers
Method
moveDisks
将n个盘子从此柱子依靠缓冲柱子buffer移到柱子destination @param n @param destination @param buffer
src/main/java/org/buptdavid/datastructure/stack/Hannotower.java:56
↓ 1 callers
Method
moveTopTo
将此柱子顶部的盘子移到柱子t上 @param t
src/main/java/org/buptdavid/datastructure/stack/Hannotower.java:43
↓ 1 callers
Method
partition
找出一个基准点,排列数组array左边的都小于它,右边的都大于它 @param array @param left @param right @return 基准值数组索引
src/main/java/org/buptdavid/datastructure/sort/QuickSort.java:40
↓ 1 callers
Method
peek
返回队列头,但不出退咧 @return
src/main/java/org/buptdavid/datastructure/queue/IQueue.java:25
↓ 1 callers
Method
pickUp
哲学家分别拿起左右手的筷子 @return
src/main/java/org/buptdavid/datastructure/thread/PhilosopherLocked.java:31
↓ 1 callers
Method
pickUp
()
src/main/java/org/buptdavid/datastructure/thread/PhilosopherUnLocked.java:22
↓ 1 callers
Method
pop
()
src/main/java/org/buptdavid/datastructure/stack/StackWithMin.java:28
↓ 1 callers
Method
push
(T data)
src/main/java/org/buptdavid/datastructure/stack/StackCapacity.java:25
↓ 1 callers
Method
putDown
哲学家分别放下右左手的筷子
src/main/java/org/buptdavid/datastructure/thread/PhilosopherLocked.java:59
↓ 1 callers
Method
quickSort
从left到right排序数组array @param array @param left @param right
src/main/java/org/buptdavid/datastructure/sort/QuickSort.java:23
↓ 1 callers
Method
resp
(int subReqID)
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubReqServerHandler.java:22
↓ 1 callers
Method
search
Searches a file for a given keyword. @param file the file to search @return true if the keyword is contained in the file
src/main/java/org/buptdavid/datastructure/thread/threadpool/ThreadPoolTest.java:102
↓ 1 callers
Method
searchBFS
广度优先搜索实现,使用队列 @param root
src/main/java/org/buptdavid/datastructure/graph/GraphSearch.java:47
↓ 1 callers
Method
searchDFS
深度优先搜索实现 @param root
src/main/java/org/buptdavid/datastructure/graph/GraphSearch.java:23
↓ 1 callers
Method
setAddress
@param address the address to set
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeReq.java:102
↓ 1 callers
Method
setDesc
@param desc the desc to set
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeResp.java:71
↓ 1 callers
Method
setPhoneNumber
@param phoneNumber the phoneNumber to set
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeReq.java:88
↓ 1 callers
Method
setProductName
@param productName the productName to set
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeReq.java:74
↓ 1 callers
Method
setRespCode
@param respCode the respCode to set
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeResp.java:57
↓ 1 callers
Method
setSubReqID
@param subReqID the subReqID to set
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeReq.java:46
↓ 1 callers
Method
setSubReqID
@param subReqID the subReqID to set
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeResp.java:43
↓ 1 callers
Method
setUserName
@param userName the userName to set
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeReq.java:60
↓ 1 callers
Method
size
Gets the number of accounts in the bank. @return the number of accounts
src/main/java/org/buptdavid/datastructure/thread/usesynchronized/Bank.java:58
↓ 1 callers
Method
sortGood
较优的方法 @param node @param x @return
src/main/java/org/buptdavid/datastructure/linkedlist/SortWithValue.java:69
↓ 1 callers
Method
subReq
(int i)
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubReqClientHandler.java:24
↓ 1 callers
Method
syn
(String name)
src/main/java/org/buptdavid/datastructure/thread/SynchronizedObject.java:9
↓ 1 callers
Method
transfer
Transfers money from one account to another. @param from the account to transfer from @param to the account to transfer to @param amount the amount to
src/main/java/org/buptdavid/datastructure/thread/usesynchronized/Bank.java:28
next →
1–100 of 270, ranked by callers