算法思想 统计二叉树中叶子结点的个数和度为1.度为2的结点个数,因此可以参照二叉树三种遍历算法(先序.中序.后序)中的任何一种去完成,只需将访问操作具体变为判断是否为叶子结点和度为1.度为2的结点及统计操作即可. #include <stdio.h> #include <stdlib.h> int LeafCount=0; int Degree1Count=0; int Degree2Count=0; typedef char DataType; //二叉链表结点的数据类型 typ…

题意: 给出n个学生 m类题目 每个人会做s[i]类的题 并且做这个题的能力为r[i]  组成一个竞赛队 要求可以选择一些题目  在竞赛队中 擅长每一个题目的 人数要均等  求max(sigma(r[i])) 思路:贪心思想  每类题目选k个学生 先对每一类学生的能力值排序   如果这k个学生的能力值大于0 就选上 一开始写的是类似扫描的思想  从k从1---max(擅长一类题目的学生) 然后把他们前k个相加 如果擅长其中一类题目的sum<=0或者没有k个学生擅长该类题目就忽略  这样在枚举的时…

  为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间.Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一条路径可以从房间i到房间j,也存在一条路径可以从房间j到房间i.  Input 输入包含多组数据,输入的第一行有两个数:N和M,接下来…

#必须是u类型==================u==================== by gisoracle def dmstod(dms): #arcpy.AddMessage("======================gisoracle==========="+dms+"==============================") try: p = dms.find('°') if p<0: return str(dms) #arcpy.…

自己写的不知道哪里wa了,明明和网上的代码差不多.,. /* 给定一张图,有的边是无向边,有的是有向边,有向边不会出现在环中,且有可能是负权值 现在给定起点s,求出s到其余所有点的最短路长度 任何存在负权边的图都不可以用dij(有向图,无向图,有环图,无环图) 比如(1,2,8),(1,3,10)(3,2,-5),显然1-3的最短路径是5,但是dij求出的就是8 并且spfa超时 利用本题的无向边无 负权,且单向边不会出现在环中,先再每个联通块内求dij,然后用拓扑排序处理联通块之间的距离 先将…

最近搬家改用北京联通宽带,光纤入户的那种.联通送的光猫是华为HG8240,没看到天线,应该是不带无线路由.然后自己再买了个TP-Link的TL-WR842N,用来组局域网,也供ipad.kindle.手机等使用WIFI. 由于不知道之前光猫配置,所以直接把华为HG8240恢复出厂设置.通过google搜索华为HG8240配置,恢复出厂设置之后,华为HG8240默认ip为 192.168.100.1 .如果需要配置华为HG8240,则需要用一台电脑用网线跟它连接并且设置电脑的IP为192.168.…

实验题目:不规则区域的填充算法 实验目的:验证不规则区域的填充算法 实验内容:利用VC与OpenGL,实现不规则区域的填充算法. 1.必做:实现简单递归的不规则区域填充算法. 2.选做:针对简单递归算法栈空间占用太大的缺点,进行改进,实现基于扫描线的种子填充算法 实验要求: n       将坐标系网格在屏幕上画出来,每个像素点占据一个格点,用一个小实心圆圈表示. n       用鼠标点击的方式,绘制不规则区域的边界. n       种子填充算法,可用4联通或8联通任选一种. 以下是我用c+…

UIDevice类提供了一些API,使你能够跟踪设备的特征,包括电池的状态和接近度传感器.他们二者都以通知的形式提供更新,可以订阅他们,以便在有重要的更新时通知你的应用程序. 1>启动和禁用接近度传感器 接近度在此时是一个特定于iPhone的特性.iPod Touch和iPad没有提供接近度传感器.除非具有相对身体部位握持iPhone的某个迫切的理由(或者反之亦然),否则使用接近度传感器获益甚少. 当启用接近度感应器时,它具有一项主要的任务.他会检测正前方是否有较大的物体.如果是,他将会关闭屏幕…

原文:SQL Server相似度比较函数 相似度函数 概述    最近有人问到关于两个字段求相似度的函数,所以就写了一篇关于相似度的函数,分别是“简单的模糊匹配”,“顺序匹配”,“一对一位置匹配”.在平时的这种函数可能会需要用到,可能业务需求不一样,这里只给出参照,实际情况可以相对修改. 本文所有的两个字段比较都是除以比较字段本身,例如A与B比较,找出的长度除以A的长度,因为考虑如果A的长度大于B的长度,相似度会超100%,例如‘abbc’,'ab'. 如果大家想除以B的长度,只需要在语句末尾将…

每每以为攀得众山小,可.每每又切实来到起点,大牛们,缓缓脚步来俺笔记葩分享一下吧,please~ --------------------------- SNA社会关系网络分析中,关键的就是通过一些指标的衡量来评价网络结构稳定性.集中趋势等.主要有中心度以及中心势两大类指标. 以下的代码都是igraph包中的. ---------------------------------------------------- 中心度指标的对比 指标名称 概念 比较 实际应用 点度中心度 在某个点上,有多少…