51dev.com IT技术开发者社区

51dev.com 技术开发者社区

bi设计

作业(四)——传感器信息平台的设计与实现

作业(四)——传感器信息平台的设计与实现

一、需求分析近年来,随着物联网技术的不断发展,传感器在种类上已由过去的少数品种扩展到光敏、热敏、力敏、电压敏、磁敏、气敏、湿敏、声敏、射线敏、离子敏、生物敏等各种传感器。随着技术的发展,新型传感器也正向着智能化、小型化、集成化、多功能化等方向发展。传感器已在国防、工业、物流、零售、医疗、家居等各行各业各领域被广泛推广使...

分布式数据库设计

分布式数据库设计

DDB设计的两个问题1)分段–分割关系成“段”;逻辑上2)分配–将段置放到站点;物理存储上•目标–优化响应时间/吞吐量/费用/… 分段元则假若有全局关系R被分段为子关系(片段)集合, –完整性,分片之后,不能丢失元素–不相交性,每一个元素只能分配到唯一的一个分段–重构性,存在函数g使得R=g(F1,...

650. Find Leaves of Binary Tree

650. Find Leaves of Binary Tree

  classSolution{public:vector<vector<int>>findLeaves(TreeNode*root){vector<vector<int>>res;while(root){vector<int>leaves...

leetcode 968. Binary Tree Cameras

leetcode 968. Binary Tree Cameras

968.BinaryTreeCameras思路:如果子节点只能覆盖到父节点、当前节点,但是父节点可以覆盖到他的父节点、子节点、当前节点,所以从叶子节点往上考虑0代表子节点没有被覆盖1代表子节点被覆盖,但是子节点没有camera2代表子节点被覆盖,子节点有camerahttps://www.cnblogs.com/eth...

leetcode 257. Binary Tree Paths

leetcode 257. Binary Tree Paths

 自己写的一个代码,注意这里判断是否是根节点前,应该把当前节点的value值push_back到res中/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx)...

leetcode 576. Out of Boundary Paths 、688. Knight Probability in Chessboard

leetcode 576. Out of Boundary Paths 、688. Knight Probability in Chessboard

576.OutofBoundaryPaths 给你一个棋盘,并放一个东西在一个起始位置,上、下、左、右移动,移动n次,一共有多少种可能移出这个棋盘https://www.cnblogs.com/grandyang/p/6927921.htmldp表示上一次移动,所有位置的路径数;t表示的是当前移动,所有位置的...

leetcode 108. Convert Sorted Array to Binary Search Tree 、109. Convert Sorted List to Binary Search Tree

leetcode 108. Convert Sorted Array to Binary Search Tree 、109. Convert Sorted List to Binary Search Tree

108.ConvertSortedArraytoBinarySearchTree这个题使用二分查找,主要要注意边界条件。如果left>right,就返回NULL。每次更新的时候是mid-1,mid+1。自己推一下基本就可以验证了。classSolution{public:TreeNode*sortedArrayT...

leetcode 704. Binary Search 、35. Search Insert Position 、278. First Bad Version

leetcode 704. Binary Search 、35. Search Insert Position 、278. First Bad Version

704.BinarySearch 1.使用start+1<end,这样保证最后剩两个数2.mid=start+(end-start)/2,这样避免接近max-int导致的溢出3.start、end直接等于mid4.最后比较两个位置classSolution{public:intsearch(vector...

leetcode 77. Combinations

leetcode 77. Combinations

https://www.cnblogs.com/grandyang/p/4332522.html数字从1到n,生成所有具有k个的组合本质上跟subsets更像,因为回溯回来只能选下一个位置的数值,可选择的数值在减少,搜索树的形状与subsets更像。不同的是,不是所有的节点都是可行解了,而是第k层所有的节点。class...

leetcode701. Insert into a Binary Search Tree

leetcode701. Insert into a Binary Search Tree

 https://www.cnblogs.com/grandyang/p/9914546.html 类似于二分查找的方法,用迭代的方法去做注意:无论是进入左子树还是右子树,左右子树都变成了新的数,所以需要重新根据root->left=....来重新生成classSolution{public:...

leetcode 958. Check Completeness of a Binary Tree 判断是否是完全二叉树 、222. Count Complete Tree Nodes

leetcode 958. Check Completeness of a Binary Tree 判断是否是完全二叉树 、222. Count Complete Tree Nodes

完全二叉树的定义:若设二叉树的深度为h,除第h层外,其它各层(1~h-1)的结点数都达到最大个数,第h层所有的结点都连续集中在最左边,这就是完全二叉树。解题思路:将树按照层进行遍历,如果出现null后还出现非null则能证明这个不是完全二叉树https://leetcode.com/problems/check-com...

leetcode 110. Balanced Binary Tree

leetcode 110. Balanced Binary Tree

 classSolution{public:boolisBalanced(TreeNode*root){intdepth=0;returnBalanced(root,depth);}boolBalanced(TreeNode*root,int&depth){if(root==NULL){depth=0...

leetcode 104. Maximum Depth of Binary Tree  111. Minimum Depth of Binary Tree

leetcode 104. Maximum Depth of Binary Tree 111. Minimum Depth of Binary Tree

104:classSolution{public:intmaxDepth(TreeNode*root){if(root==NULL)return0;intleft=maxDepth(root->left);intright=maxDepth(root->right);return(left>right...

leetcode 124. Binary Tree Maximum Path Sum 、543. Diameter of Binary Tree(直径)

leetcode 124. Binary Tree Maximum Path Sum 、543. Diameter of Binary Tree(直径)

124.BinaryTreeMaximumPathSumhttps://www.cnblogs.com/grandyang/p/4280120.html如果你要计算加上当前节点的最大path和,这个节点的左右子树必定是纯左右树(即没有拐点),用另一个参数保留整个二叉树的最大path和,然后计算每一个以当前节点为拐点的路...

17. Letter Combinations of a Phone Number

17. Letter Combinations of a Phone Number

https://www.cnblogs.com/grandyang/p/4452220.html用迭代的方法,每次从3个字符中选择一个然后传给下一次迭代index是遍历的digits的索引classSolution{public:vector<string>letterCombinations(string...