第五十五天树形问题，SQL

　　学习笔记：
　　1。每个关系数据库管理系统都存在以下类型的数据完整性：实体完整性表中没有重复行。域完整性通过限制值的类型、格式或范围来强制执行给定列的有效条目。引用完整性不能删除其他记录使用的行。用户定义的完整性强制执行一些不属于实体、域或引用完整性的特定业务规则。
　　2。数据库规范化是在数据库中有效地组织数据的过程。这个规范化过程有两个原因：消除冗余数据，例如，将相同的数据存储在多个表中。确保数据依赖关系是有意义的。
　　3。SELECT从数据库中提取数据
　　UPDATE更新数据库中的数据
　　DELETE从数据库中删除数据
　　INSERTINTO向数据库中插入新数据
　　CREATEDATABASE创建新数据库
　　ALTERDATABASE修改数据库
　　CREATETABLE创建新表
　　ALTERTABLE变更（改变）数据库表
　　DROPTABLE删除表
　　CREATEINDEX创建索引（搜索键）
　　DROPINDEX删除索引
　　4。SELECT语句与ORDERBY
　　SELECTcolumnname（）FROMtablenameORDERBYcolumnname（）ASCorDESC
　　5。SELECTCOUNT（计数）子句
　　SELECTCOUNT（columnname）FROMtablenameWHERECONDITION；
　　6。SELECT与HAVING子句
　　SELECTSUM（columnname）FROMtablenameWHERECONDITIONGROUPBYcolumnnameHAVING（arithematicfunctioncondition）；
　　7。SELECTDISTINCT语法用于仅返回不同的（different）值。SELECTDISTINCTcolumn1，column2，。。。FROMtablename；
　　8。结合AND，OR和NOT
　　SELECTFROMCustomersWHERENOTCountryGermanyANDNOTCountryUSA；
　　9。从Customers表中选择所有客户，按Country升序排列，并按CustomerName列降序排列：SELECTFROMCustomersORDERBYCountryASC，CustomerNameDESC；
　　10。横向渗透攻击技术是复杂网络攻击中广泛使用的一种技术，特别是在高级持续威胁（AdvancedPersistentThreats，APT）中更加热衷于使用这种攻击方法。攻击者可以利用这些技术，以被攻陷的系统为跳板，访问其他主机，获取包括邮箱、共享文件夹或者凭证信息在内的敏感资源。攻击者可以利用这些敏感信息，进一步控制其他系统、提升权限或窃取更多有价值的凭证。借助此类攻击，攻击者最终可能获取域控的访问权限，完全控制基于Windows系统的基础设施或与业务相关的关键账户。
　　11。39。组合总和
　　给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。
　　candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。
　　对于给定的输入，保证和为target的不同组合数少于150个。输入：candidates〔2，3，6，7〕，target7
　　输出：〔〔2，2，3〕，〔7〕〕
　　解释：
　　2和3可以形成一组候选，2237。注意2可以使用多次。
　　7也是一个候选，77。
　　仅有这两种组合。
　　解题思路：遍历每一个元素，对每一个元素使用当前元素递归，这样可以得到能够无限重复的所有情况，每一次递归都减去当前元素的值，直到target等于0，就可以将结果添加到结果集里。当target小于0或者index的长度大于数组时，就可以剪枝。classSolution｛ListListIntegerresnewArrayListListInteger（）；publicListListIntegercombinationSum（int〔〕candidates，inttarget）｛ListIntegerlistnewArrayListInteger（）；backTacking（candidates，0，list，target）；returnres；｝publicvoidbackTacking（int〔〕candidates，intindex，ListIntegerlist，inttarget）｛if（target0indexcandidates。length）｛return；｝if（target0）｛res。add（newArrayListInteger（list））；｝for（intiindex；icandidates。length；i）｛list。add（candidates〔i〕）；backTacking（candidates，i，list，targetcandidates〔i〕）；list。remove（list。size（）1）；｝｝｝