MCPcopy Create free account

hub / github.com/buptdavid/datastructure / functions

Functions270 in github.com/buptdavid/datastructure

↓ 44 callersMethodadd
向此柱子上添加盘子d @param d
src/main/java/org/buptdavid/datastructure/stack/Hannotower.java:31
↓ 21 callersMethodtoString
()
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeReq.java:31
↓ 20 callersMethodequals
(GraphNode<T> node)
src/main/java/org/buptdavid/datastructure/graph/GraphNode.java:21
↓ 16 callersMethodpush
入栈操作 @param item
src/main/java/org/buptdavid/datastructure/stack/IStack.java:17
↓ 15 callersMethodpop
出栈操作 @return
src/main/java/org/buptdavid/datastructure/stack/IStack.java:23
↓ 10 callersMethodpeek
返回栈顶元素,但不出栈 @return
src/main/java/org/buptdavid/datastructure/stack/IStack.java:29
↓ 7 callersMethodisExistLoop
判断一个链表是否存在环儿 @param header @return 是否存在环儿
src/main/java/org/buptdavid/datastructure/linkedlist/LinkedListLoop.java:19
↓ 7 callersMethodpathCheckBFS
利用广度优先搜索进行路径判断 p - q 之间是否有路径 @param p @param q @return
src/main/java/org/buptdavid/datastructure/graph/DirectedGraphPathCheck.java:66
↓ 7 callersMethodpathCheckDFS
利用深度优先搜索进行路径判断p - q 之间是否有路径 @param p @param q @return
src/main/java/org/buptdavid/datastructure/graph/DirectedGraphPathCheck.java:22
↓ 6 callersMethodfindLoopEntrance
找出环儿的连接点<br> 碰撞点到连接点的距离=头指针到连接点的距离<br> 因此,分别从碰撞点、头指针开始走,相遇的那个点就是连接点<br> @param header @return 环儿连接点
src/main/java/org/buptdavid/datastructure/linkedlist/LinkedListLoop.java:90
↓ 6 callersMethodisEmpty
栈是否为空 @return boolean
src/main/java/org/buptdavid/datastructure/stack/IStack.java:35
↓ 6 callersMethodloopLength
计算有环儿链表的环儿长度<br> fast, slow从碰撞点出发再次碰撞就是环儿的长度 @param header @return 返回环儿的长度
src/main/java/org/buptdavid/datastructure/linkedlist/LinkedListLoop.java:48
↓ 6 callersMethodmin
取得栈中的最小值 @return
src/main/java/org/buptdavid/datastructure/stack/StackWithMin.java:40
↓ 6 callersMethodsearchCommonAncestor
返回节点p和节点q的第一个祖先节点<br> 时间复杂度为O(n) @param root @param p @param q @return
src/main/java/org/buptdavid/datastructure/tree/CommonAncestorSearch.java:36
↓ 6 callersMethodsort
对数组array进行升序排序 @param array
src/main/java/org/buptdavid/datastructure/sort/ISort.java:13
↓ 6 callersMethodvalidate
()
src/test/java/org/buptdavid/datastructure/sort/SortTest.java:72
↓ 5 callersMethodgetInstance
()
src/main/java/org/buptdavid/datastructure/designPatterns/singleton/classic/Singleton.java:13
↓ 5 callersMethodsize
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 callersMethoddequeue
出队列操作 @return
src/main/java/org/buptdavid/datastructure/queue/IQueue.java:19
↓ 4 callersMethodenqueue
(T item)
src/main/java/org/buptdavid/datastructure/queue/Queue.java:16
↓ 4 callersMethodgetLastStack
返回最后的栈 @return
src/main/java/org/buptdavid/datastructure/stack/SetOfStacks.java:72
↓ 4 callersMethodisDescendant
判断p节点是否是root节点的子孙节点 @param root @param p @return
src/main/java/org/buptdavid/datastructure/tree/CommonAncestorSearch.java:17
↓ 4 callersMethodpush
(Integer item)
src/main/java/org/buptdavid/datastructure/stack/StackWithMin.java:21
↓ 4 callersMethodrestoreVisited
还原图中所有节点为未访问
src/main/java/org/buptdavid/datastructure/graph/GraphNode.java:28
↓ 4 callersMethodsearchCirculation
使用循环的方式实现二分查找 @param array @param value @return
src/main/java/org/buptdavid/datastructure/search/BinarySearch.java:16
↓ 4 callersMethodsearchRecursive
使用递归的方式实现二分查找 @param array @param value @return
src/main/java/org/buptdavid/datastructure/search/BinarySearch.java:41
↓ 3 callersMethodbind
(int port)
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubReqServer.java:24
↓ 3 callersMethodcompress
(String s)
src/main/java/org/buptdavid/datastructure/array/CompressStr.java:13
↓ 3 callersMethodconnect
(int port, String host)
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubReqClient.java:22
↓ 3 callersMethodenqueue
入队列操作 @param item
src/main/java/org/buptdavid/datastructure/queue/IQueue.java:13
↓ 3 callersMethodisBalanced
判断树是否平衡<br> 此方法时间复杂度为O(NlogN),效率不高 @param root @return
src/main/java/org/buptdavid/datastructure/tree/CheckBalanceTree.java:30
↓ 3 callersMethodisBalancedGood
(TreeNode<Integer> root)
src/main/java/org/buptdavid/datastructure/tree/CheckBalanceTree.java:70
↓ 3 callersMethodisEmpty
队列是否为空 @return
src/main/java/org/buptdavid/datastructure/queue/IQueue.java:31
↓ 2 callersMethodcheckBST
Check root是否二叉查找树 @param root @return
src/main/java/org/buptdavid/datastructure/tree/BinarySearchTree.java:41
↓ 2 callersMethodchew
哲学家开始就餐
src/main/java/org/buptdavid/datastructure/thread/PhilosopherLocked.java:44
↓ 2 callersMethoddeposit
存款value @param value 存款后的余额 @return
src/main/java/org/buptdavid/datastructure/thread/LockedATM.java:55
↓ 2 callersMethoddequeue
()
src/main/java/org/buptdavid/datastructure/queue/Queue.java:26
↓ 2 callersMethoddoWrite
(SocketChannel sc)
src/main/java/org/buptdavid/datastructure/io/nio/TimeClientHandle.java:133
↓ 2 callersMethodgetHeight
返回树的高度 @param root @return
src/main/java/org/buptdavid/datastructure/tree/CheckBalanceTree.java:16
↓ 2 callersMethodinorderTraversal
中序遍历root查询item @param root @param item @return
src/main/java/org/buptdavid/datastructure/tree/TreeSearch.java:44
↓ 2 callersMethodisEmpty
()
src/main/java/org/buptdavid/datastructure/queue/Queue.java:43
↓ 2 callersMethodname
()
src/main/java/org/buptdavid/datastructure/stack/Hannotower.java:23
↓ 2 callersMethodpathOrderCheckBFS
利用广度优先搜索进行路径判断 p -> q 是否有路径 @return
src/main/java/org/buptdavid/datastructure/graph/DirectedGraphPathCheck.java:82
↓ 2 callersMethodpathOrderCheckDFS
利用深度优先搜索进行路径判断 p -> q 是否有路径 @return
src/main/java/org/buptdavid/datastructure/graph/DirectedGraphPathCheck.java:38
↓ 2 callersMethodpostorderTraversal
后续遍历root查询item @param item @return
src/main/java/org/buptdavid/datastructure/tree/TreeSearch.java:70
↓ 2 callersMethodpreorderTraversal
前序遍历root查询item @param item @return
src/main/java/org/buptdavid/datastructure/tree/TreeSearch.java:18
↓ 2 callersMethodputDown
放下筷子
src/main/java/org/buptdavid/datastructure/thread/ChopStickLocked.java:38
↓ 2 callersMethodshiftStacks
如果旧栈已空,将新栈所有数据压入旧栈
src/main/java/org/buptdavid/datastructure/queue/QueueWith2Stack.java:37
↓ 2 callersMethodtest
()
src/test/java/org/buptdavid/datastructure/queue/QueueTest.java:30
↓ 2 callersMethodwithDraw
取款value @param value @return 取款后的余额
src/main/java/org/buptdavid/datastructure/thread/LockedATM.java:24
↓ 1 callersMethodbind
(int port)
src/main/java/org/buptdavid/datastructure/io/netty/tcpacketsplicing/TimeServer.java:21
↓ 1 callersMethodcheckBSTMinMax
Check root左子树所有节点小于等于max,root右子树所有节点大于min @param root @param min @param max @return
src/main/java/org/buptdavid/datastructure/tree/BinarySearchTree.java:20
↓ 1 callersMethodcheckHeight
检查树的高度,若子树不平衡直接返回-1 @return
src/main/java/org/buptdavid/datastructure/tree/CheckBalanceTree.java:47
↓ 1 callersMethodconnect
(int port, String host)
src/main/java/org/buptdavid/datastructure/io/netty/tcpacketsplicing/TimeClient.java:21
↓ 1 callersMethoddelete
(Node<Integer> head)
src/main/java/org/buptdavid/datastructure/linkedlist/DeleteDups.java:13
↓ 1 callersMethoddoAccept
()
src/main/java/org/buptdavid/datastructure/io/aio/AsyncTimeServerHandler.java:45
↓ 1 callersMethoddoConnect
()
src/main/java/org/buptdavid/datastructure/io/nio/TimeClientHandle.java:123
↓ 1 callersMethoddoWrite
将应答消息异步发送给客户端 @param channel @param response @throws IOException
src/main/java/org/buptdavid/datastructure/io/nio/MultiplexerTimeServer.java:144
↓ 1 callersMethoddoWrite
(String currentTime)
src/main/java/org/buptdavid/datastructure/io/aio/ReadCompletionHandler.java:40
↓ 1 callersMethodeat
()
src/main/java/org/buptdavid/datastructure/thread/PhilosopherLocked.java:21
↓ 1 callersMethodexecute
(java.lang.Runnable task)
src/main/java/org/buptdavid/datastructure/io/fakenio/TimeServerHandlerExecutePool.java:21
↓ 1 callersMethodgetIndex
()
src/main/java/org/buptdavid/datastructure/stack/StackCapacity.java:13
↓ 1 callersMethodgetInsertIndex
使用二分查找法返回插入的位置 @param array @param value @return
src/main/java/org/buptdavid/datastructure/sort/InsertOptimizeSort.java:37
↓ 1 callersMethodgetSubReqID
@return the subReqID
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeReq.java:39
↓ 1 callersMethodgetTotalBalance
Gets the sum of all account balances. @return the total balance
src/main/java/org/buptdavid/datastructure/thread/usesynchronized/Bank.java:44
↓ 1 callersMethodgetTotalBalance
Gets the sum of all account balances. @return the total balance
src/main/java/org/buptdavid/datastructure/thread/lockcondition/Bank.java:55
↓ 1 callersMethodgetUserName
@return the userName
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeReq.java:53
↓ 1 callersMethodhandleInput
(SelectionKey key)
src/main/java/org/buptdavid/datastructure/io/nio/TimeClientHandle.java:86
↓ 1 callersMethodhandleInput
(SelectionKey key)
src/main/java/org/buptdavid/datastructure/io/nio/MultiplexerTimeServer.java:97
↓ 1 callersMethodinsertNodeFromArray
(int[] array, int start, int end)
src/main/java/org/buptdavid/datastructure/tree/MinBinaryTree.java:9
↓ 1 callersMethodisFull
()
src/main/java/org/buptdavid/datastructure/stack/StackCapacity.java:35
↓ 1 callersMethodmerge
归并array @param array @param low @param middle @param high
src/main/java/org/buptdavid/datastructure/sort/MergeSort.java:40
↓ 1 callersMethodmergeSort
从索引low到high归并排序数组array @param array @param low @param high
src/main/java/org/buptdavid/datastructure/sort/MergeSort.java:23
↓ 1 callersMethodmoveDisks
将n个盘子从此柱子依靠缓冲柱子buffer移到柱子destination @param n @param destination @param buffer
src/main/java/org/buptdavid/datastructure/stack/Hannotower.java:56
↓ 1 callersMethodmoveTopTo
将此柱子顶部的盘子移到柱子t上 @param t
src/main/java/org/buptdavid/datastructure/stack/Hannotower.java:43
↓ 1 callersMethodpartition
找出一个基准点,排列数组array左边的都小于它,右边的都大于它 @param array @param left @param right @return 基准值数组索引
src/main/java/org/buptdavid/datastructure/sort/QuickSort.java:40
↓ 1 callersMethodpeek
返回队列头,但不出退咧 @return
src/main/java/org/buptdavid/datastructure/queue/IQueue.java:25
↓ 1 callersMethodpickUp
哲学家分别拿起左右手的筷子 @return
src/main/java/org/buptdavid/datastructure/thread/PhilosopherLocked.java:31
↓ 1 callersMethodpickUp
()
src/main/java/org/buptdavid/datastructure/thread/PhilosopherUnLocked.java:22
↓ 1 callersMethodpop
()
src/main/java/org/buptdavid/datastructure/stack/StackWithMin.java:28
↓ 1 callersMethodpush
(T data)
src/main/java/org/buptdavid/datastructure/stack/StackCapacity.java:25
↓ 1 callersMethodputDown
哲学家分别放下右左手的筷子
src/main/java/org/buptdavid/datastructure/thread/PhilosopherLocked.java:59
↓ 1 callersMethodquickSort
从left到right排序数组array @param array @param left @param right
src/main/java/org/buptdavid/datastructure/sort/QuickSort.java:23
↓ 1 callersMethodresp
(int subReqID)
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubReqServerHandler.java:22
↓ 1 callersMethodsearch
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 callersMethodsearchBFS
广度优先搜索实现,使用队列 @param root
src/main/java/org/buptdavid/datastructure/graph/GraphSearch.java:47
↓ 1 callersMethodsearchDFS
深度优先搜索实现 @param root
src/main/java/org/buptdavid/datastructure/graph/GraphSearch.java:23
↓ 1 callersMethodsetAddress
@param address the address to set
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeReq.java:102
↓ 1 callersMethodsetDesc
@param desc the desc to set
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeResp.java:71
↓ 1 callersMethodsetPhoneNumber
@param phoneNumber the phoneNumber to set
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeReq.java:88
↓ 1 callersMethodsetProductName
@param productName the productName to set
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeReq.java:74
↓ 1 callersMethodsetRespCode
@param respCode the respCode to set
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeResp.java:57
↓ 1 callersMethodsetSubReqID
@param subReqID the subReqID to set
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeReq.java:46
↓ 1 callersMethodsetSubReqID
@param subReqID the subReqID to set
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeResp.java:43
↓ 1 callersMethodsetUserName
@param userName the userName to set
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeReq.java:60
↓ 1 callersMethodsize
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 callersMethodsortGood
较优的方法 @param node @param x @return
src/main/java/org/buptdavid/datastructure/linkedlist/SortWithValue.java:69
↓ 1 callersMethodsubReq
(int i)
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubReqClientHandler.java:24
↓ 1 callersMethodsyn
(String name)
src/main/java/org/buptdavid/datastructure/thread/SynchronizedObject.java:9
↓ 1 callersMethodtransfer
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