MCPcopy Create free account

hub / github.com/CCCshengjiang/algorithm / types & classes

Types & classes80 in github.com/CCCshengjiang/algorithm

ClassAppleMinBags
小虎去买苹果,商店只提供两种类型的塑料袋,每种类型都有任意数量 1)能装下6个苹果的袋子 2)能装下8个苹果的袋子 小虎可以自由使用两种袋子来装苹果,但是小虎有强迫症,他要求自己使用的袋子数量必须最少,且使用的每个袋子必须装满。 给定一个正整数N,返回至少使用多少袋子。如果N无法让使用的每个袋子必须
data-structure-algorithm/src/cn/cwblue/bruteforce/AppleMinBags.java:12
ClassBFS
图的宽度优先遍历 使用队列和set集合实现 @author wen
data-structure-algorithm/src/cn/cwblue/graph/BFS.java:12
ClassBestArrange
一些项目要占用一个会议室宣讲,会议室不能同时容纳两个项目的宣讲。 给你每一个项目开始的时间和结束的时间 你来安排宣讲的日程,要求会议室进行的宣讲的场次最多。 返回最多的宣讲的场次。 @author wen
data-structure-algorithm/src/cn/cwblue/greedy/BestArrange.java:14
ClassCopyListWithRandom
data-structure-algorithm/src/cn/cwblue/linkedlist/CopyListWithRandom.java:13
ClassCountSort
data-structure-algorithm/src/cn/cwblue/sort/bucket/counting/CountSort.java:5
ClassDFS
图的深度优先遍历 栈和set集合实现 @author wen
data-structure-algorithm/src/cn/cwblue/graph/DFS.java:15
ClassEatGrass
给定一个正整数N,表示有N份青草统一堆放在仓库里有一只牛和一只羊,牛先吃,羊后吃 它俩轮流吃草不管是牛还是羊,每一轮能吃的草量必须是1,4,16,64..(4的某次方), 谁最先把草吃完,谁获胜。假设牛和羊都绝顶聪明,都想赢,都会做出理性的决定。 根据唯一的参数N,返回谁会赢 @author we
data-structure-algorithm/src/cn/cwblue/bruteforce/EatGrass.java:11
ClassEdge
data-structure-algorithm/src/cn/cwblue/graph/GraphGenerator.java:41
ClassEmployee
data-structure-algorithm/src/cn/cwblue/binarytree/MaxHappy.java:16
ClassFindFirstIntersectNode
data-structure-algorithm/src/cn/cwblue/linkedlist/FindFirstIntersectNode.java:10
ClassGetMax
data-structure-algorithm/src/cn/cwblue/recursion/GetMax.java:8
ClassGetMinStack
data-structure-algorithm/src/cn/cwblue/stack/GetMinStack.java:11
ClassGetSmallSum
data-structure-algorithm/src/cn/cwblue/sort/merge/GetSmallSum.java:8
ClassGraph
data-structure-algorithm/src/cn/cwblue/graph/GraphGenerator.java:105
ClassGraphGenerator
图 由点的集合和边的集合构成 虽然存在有向图和无向图的概念,但是实际上都可以用有向图来表达 边上可能带有权值 @author wen
data-structure-algorithm/src/cn/cwblue/graph/GraphGenerator.java:13
ClassHanoi
汉诺塔递归 @author wen
data-structure-algorithm/src/cn/cwblue/dp/Hanoi.java:8
ClassHeap
data-structure-algorithm/src/cn/cwblue/heap/Heap.java:3
ClassHeapSort
data-structure-algorithm/src/cn/cwblue/heap/HeapSort.java:3
ClassIPO
输入:正整数数组costs、正数数组profits、正数K、正数M costs[i] 标识 i 号项目的花费 profits[i] 标识 i 号项目在扣除花费之后还能挣到的钱(利润) K 表示你只能串行的最多做 K 个项目 M 表示你初始的资金 说明:每做完一个项目,马上获得的收益,可以支持你去做下
data-structure-algorithm/src/cn/cwblue/greedy/IPO.java:17
ClassInfo
data-structure-algorithm/src/cn/cwblue/binarytree/MaxSubBSTNode.java:20
ClassInfo
data-structure-algorithm/src/cn/cwblue/binarytree/IsBalancedTree.java:19
ClassInfo
data-structure-algorithm/src/cn/cwblue/binarytree/MaxHappy.java:25
ClassInfo
data-structure-algorithm/src/cn/cwblue/binarytree/MaxDistance.java:19
ClassIsBalancedTree
给一个树的头节点,返回这棵树是否是平衡二叉树 @author wen
data-structure-algorithm/src/cn/cwblue/binarytree/IsBalancedTree.java:8
ClassIsPalindromList
data-structure-algorithm/src/cn/cwblue/linkedlist/IsPalindromList.java:10
ClassLinkedListMid
data-structure-algorithm/src/cn/cwblue/linkedlist/LinkedListMid.java:12
ClassMSumToN
定义一种数:可以表示成若干 (数量>1) 连续正数和的数比如: 5 =2+3,5就是这样的数 12=3+4+5,12就是这样的数 1不是这样的数,因为要求数量大于1个、连续正数和2=1+1,2也不是,因为等号右边不是连续正数。 给定一个参数N,返回是不是可以表示成若干连续正数和的数 @author
data-structure-algorithm/src/cn/cwblue/bruteforce/MSumToN.java:12
ClassMaxDistance
给定一棵二叉树的头节点head,任何两个节点之间都存在距离,返回二叉树的最大距离 @author wen
data-structure-algorithm/src/cn/cwblue/binarytree/MaxDistance.java:9
ClassMaxHappy
派对的最大快乐值 这个公司现在要办party,你可以决定哪些员工来,哪些员工不来,规则: 1.如果某个员工来了,那么这个员工的所有直接下级都不能来 2.派对的整体快乐值是所有到场员工快乐值的累加 3.你的目标是让派对的整体快乐值尽量大给定一棵多叉树的头节点boss,请返回派对的最大快乐值 @aut
data-structure-algorithm/src/cn/cwblue/binarytree/MaxHappy.java:15
ClassMaxProfitsComparator
data-structure-algorithm/src/cn/cwblue/greedy/IPO.java:52
ClassMaxSubBSTNode
给定一颗二叉树的头节点head,返回这颗二叉树中最大的二叉搜索子树的节点数量 @author wen
data-structure-algorithm/src/cn/cwblue/binarytree/MaxSubBSTNode.java:9
ClassMergeSort
data-structure-algorithm/src/cn/cwblue/sort/merge/MergeSort.java:8
ClassMinCostComparator
data-structure-algorithm/src/cn/cwblue/greedy/IPO.java:45
ClassMyHeap
data-structure-algorithm/src/cn/cwblue/heap/improved/MyHeap.java:7
ClassMyMaxHeap
data-structure-algorithm/src/cn/cwblue/heap/Heap.java:4
ClassMyQueue
data-structure-algorithm/src/cn/cwblue/queue/RingArray.java:5
ClassMyStack1
data-structure-algorithm/src/cn/cwblue/stack/GetMinStack.java:16
ClassMyStack2
data-structure-algorithm/src/cn/cwblue/stack/GetMinStack.java:56
ClassNode
data-structure-algorithm/src/cn/cwblue/tiretree/TrieTreeSearch.java:6
ClassNode
data-structure-algorithm/src/cn/cwblue/binarytree/TreeMaxWidth.java:8
ClassNode
data-structure-algorithm/src/cn/cwblue/binarytree/SerializeAndReconstructTree.java:12
ClassNode
data-structure-algorithm/src/cn/cwblue/binarytree/MaxSubBSTNode.java:10
ClassNode
data-structure-algorithm/src/cn/cwblue/binarytree/IsBalancedTree.java:9
ClassNode
data-structure-algorithm/src/cn/cwblue/binarytree/MaxDistance.java:10
ClassNode
data-structure-algorithm/src/cn/cwblue/binarytree/RecursiveTraversalBT.java:11
ClassNode
data-structure-algorithm/src/cn/cwblue/binarytree/SuccessorNode.java:17
ClassNode
data-structure-algorithm/src/cn/cwblue/linkedlist/IsPalindromList.java:11
ClassNode
data-structure-algorithm/src/cn/cwblue/linkedlist/CopyListWithRandom.java:14
ClassNode
data-structure-algorithm/src/cn/cwblue/linkedlist/LinkedListMid.java:13
ClassNode
data-structure-algorithm/src/cn/cwblue/linkedlist/FindFirstIntersectNode.java:11
ClassNode
data-structure-algorithm/src/cn/cwblue/linkedlist/SmallEqualBig.java:4
ClassNode
data-structure-algorithm/src/cn/cwblue/graph/GraphGenerator.java:71
ClassNode2
data-structure-algorithm/src/cn/cwblue/tiretree/TrieTreeSearch.java:87
ClassPaperFold
请把一段纸条竖着放在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开。 此时折痕是凹下去的,即折痕突起的方向指向纸条的背面。 如果从纸条的下边向上方连续对折2次, 压出折痕后展开,此时有三条折痕,从上到下依次是下折痕、下折痕和上折痕。 给定一个输入参数N,代表纸条都从下边向上方连续对折N次。
data-structure-algorithm/src/cn/cwblue/binarytree/PaperFold.java:14
ClassPartitionAndQuickSort
data-structure-algorithm/src/cn/cwblue/sort/quick/PartitionAndQuickSort.java:3
ClassPrintAllSubsequences
打印一个字符串的全部子序列 @author wen
data-structure-algorithm/src/cn/cwblue/dp/PrintAllSubsequences.java:11
ClassPrintMatrixSpiralOrder
一个n行m列矩阵,需要从外围开始转圈打印,直到所有数据都被打印 @author wen
data-structure-algorithm/src/cn/cwblue/matrix/PrintMatrixSpiralOrder.java:8
ClassProgram
data-structure-algorithm/src/cn/cwblue/greedy/IPO.java:18
ClassPrograms
data-structure-algorithm/src/cn/cwblue/greedy/BestArrange.java:15
ClassPutLights
给定一个字符串string,只由 'X' 和 '.' 两种字符构成 'X'表示墙,不能放灯,也不需要点亮 '.'表示居民点,可以放灯,需要点亮 如果灯放在 i 位置,可以让 i - 1、 i 和 i + 1 三个位置被点亮 返回如果点亮string中所有需要点亮的位置,需要几盏灯 @author
data-structure-algorithm/src/cn/cwblue/greedy/PutLights.java:14
ClassQuickSort
data-structure-algorithm/src/cn/cwblue/sort/quick/QuickSort.java:3
ClassRadixSort
data-structure-algorithm/src/cn/cwblue/sort/bucket/radix/RadixSort.java:5
ClassRecursiveTraversalBT
data-structure-algorithm/src/cn/cwblue/binarytree/RecursiveTraversalBT.java:10
ClassReverseStackUsingRecursive
使用递归逆转一个栈 @author wen
data-structure-algorithm/src/cn/cwblue/dp/ReverseStackUsingRecursive.java:10
ClassRightMaxHeap
data-structure-algorithm/src/cn/cwblue/heap/Heap.java:69
ClassRingArray
data-structure-algorithm/src/cn/cwblue/queue/RingArray.java:4
ClassRotateMatrix
有一个n n的矩阵,现在把整个矩阵顺时针旋转90° @author wen
data-structure-algorithm/src/cn/cwblue/matrix/RotateMatrix.java:8
ClassSerializeAndReconstructTree
二叉树的序列化与反序列化 @author wen
data-structure-algorithm/src/cn/cwblue/binarytree/SerializeAndReconstructTree.java:11
ClassSmallEqualBig
data-structure-algorithm/src/cn/cwblue/linkedlist/SmallEqualBig.java:3
ClassSortArrayDistanceLessK
data-structure-algorithm/src/cn/cwblue/heap/SortArrayDistanceLessK.java:12
ClassStudent
data-structure-algorithm/src/cn/cwblue/heap/improved/Student.java:3
ClassSuccessorNode
二叉树节点结构定义如下: public static class Node { public int cal; public Node left; public Node right; public Node parent;
data-structure-algorithm/src/cn/cwblue/binarytree/SuccessorNode.java:16
ClassTreeMaxWidth
data-structure-algorithm/src/cn/cwblue/binarytree/TreeMaxWidth.java:7
ClassTrieTree
data-structure-algorithm/src/cn/cwblue/tiretree/TrieTreeSearch.java:18
ClassTrieTree2
data-structure-algorithm/src/cn/cwblue/tiretree/TrieTreeSearch.java:99
ClassTrieTreeSearch
data-structure-algorithm/src/cn/cwblue/tiretree/TrieTreeSearch.java:5
ClassTwoStacksImplementQueue
data-structure-algorithm/src/cn/cwblue/stack/TwoStacksImplementQueue.java:10
ClassTwoStacksQueue
data-structure-algorithm/src/cn/cwblue/stack/TwoStacksImplementQueue.java:11
ClassZigzagPrintMatrix
有一个n行m列的矩阵,要求按照Z字形打印出数据 @author wen
data-structure-algorithm/src/cn/cwblue/matrix/ZigzagPrintMatrix.java:8
Classtest
data-structure-algorithm/src/cn/cwblue/heap/improved/test.java:5