摘要:
题意:给定一个长度为n的序列,规定f(l,r)是对于l,r范围内的某个数字a[i],都不能找到一个相应的j使得a[i]%a[j]=0。那么l,r内有多少个i,f(l,r)就是几。问全部f(l,r)的总和是多少。 公式中给出的区间,也就是全部存在的区间。 思路:直接枚举每个数字,对于这个数字,假设这个 阅读全文
摘要:
题意如上,含有重边(重边的话,俩个点就能够构成了边双连通)。 先缩点成树,在求数的直径,最远的连起来,剩下边(桥)的自然最少。这里学习了树的直径求法:第一次选随意起点U,进行bfs,到达最远的一个点v(level最深)该点必定是树的直径的一个端点,,再从该点出发,bfs,到最深的一点。该点深度就是直 阅读全文
摘要:
1、自己写的模块,能够直接加入到路径下。这样就能够直接调用。 import sys sys.path.append("/home/username/") 2、单文件模块 直接把文件复制到$python_dir/lib 3、网上下载的第三方库,一般解压后,找setup.py文件 执行python se 阅读全文
摘要:
When developing applications for Android, one often facesthe problem of displaying some graphical content from the Internet. So, youshould provide 阅读全文
摘要:
过程例如以下: (1)找到选项卡中的 –Run– 然后找到 –Edit Configurations (2)点击下图中绿色的plus–找到Maven点进去 (3)依照下边的方式在Command line和Profiles中填入下边固定的值,然后在Working Directory中填入自己项目的路径 阅读全文
摘要:
这几天一直在安装CDH,头都搞大了,安装第三次,最终成功了。 第一次问题非常多。后面卸载了。由于没有卸载干净导致第二次安装失败。后来索性重装系统了。直接使用了纯净系统进行安装。一个人跑到学院机房去装系统,苦逼慘了。 。不扯了,记录下安装流程。 系统环境 操作系统:CentOS 6.5 x64,配置例 阅读全文
摘要:
第3部分 软件研发工作总结完毕第一个新需求 在入职后不久,我得到了第一个新任务:完毕某个版本号的一个新需求。所谓的“需求”,就是用文档的形式告诉我们要做什么。要实现什么功能。 在得到需求文档之后,我仔细致细地阅读了好几遍。发现有些地方自己并非非常明确。假设在自己都不是非常确定的情况下改动代码,其后果 阅读全文
摘要:
控件的属性、事件与样式资源 怎样加入控件 加入控件的方式有多种,大家更喜欢以下哪一种呢? 1)使用诸如Blend for Visual Studio或Microsoft Visual Studio XAML设计器的设计工具。 2)在Visual Studio XAML编辑器中将控件加入到XAML代码 阅读全文
摘要:
题目:给定一棵二叉树和当中的一个结点。怎样找出中序遍历顺序的下一个结点?树中的结点除了有两个分别指向左右子结点的指针以外,另一个指向父节点的指针。 解题思路 假设一个结点有右子树。那么它的下一个结点就是它的右子树中的左子结点。也就是说右子结点出发一直沿着指向左子结点的指针。我们就能找到它的下一个结点 阅读全文