无向图个数最少且元素间不相连的子集

无向图个数最少且元素间不相连的子集

1年前 (2015-11-15) 浏览: 37 评论: 0

问题 设给定一个任意的无向图,将图划分若干的子集,子集集合中任意俩个节点不相连,使用贪心算法使子集个数最少。 算法步骤或流程:   构造一个向量A按结点度大小加入。 构建向量B为空,B存储最后的结果,其元素为子集 取向量A的第一个元素m(即度最大)加入向量B,遍历B中的元素,如果m与B中元素(子集)中的元素都不相连,则加入到当前子集,如果相连则创建新子集。 将向量A中m除去,重新对向量A按度大小排

一瓶啤酒烫烫烫

一瓶啤酒烫烫烫

1年前 (2015-11-01) 浏览: 127 评论: 0

现在网上很多人黑程序员,“只有程序员才能听懂的笑话”常常出现在朋友圈,各种娱乐化程序员,极客人有时候也表示很无辜。听人讲起下面这个程序员的笑话,逼格算是比较高了,哈哈! 两个字符串走进酒吧。 第一个字符串对服务员说:“给我来一瓶啤酒烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫”。 “请原谅我的朋友,”第二个字符串说:“他忘了加\0”。   初听这个所谓笑话的时候感觉莫名奇妙,直到昨天调代码遇到字符数组

根据前中序遍历构建二叉树

根据前中序遍历构建二叉树

1年前 (2015-11-01) 浏览: 111 评论: 1

根据前序遍历和中序遍历构建二叉树的基本思想是使用递归算法;首先构建根节点的左子树和右子树,而在构建根节点的左右子树的时候又要构建左右子树根节点的左右子树, 所以很容易想到递归算法;本项目构建二叉树的主要函数是CreateBinaryTree,其参数有char *preorder, char *inorder, int n,分别是当前构建二叉树的前序排列和中序排列和结点个数;直到构建的子二叉树中节点

java中MD5 16和32位加密

java中MD5 16和32位加密

1年前 (2015-10-04) 浏览: 1027 评论: 2

java中MD5 16和32位加密,下面的Md5类中,通过构造函数Md5(String sourceStr)传入加密字符串,而get16和get32顾名思义是分别获取字符串的16位和32位MD5哈希值。Md5加密方式不能反向解密,任何一个字符串乃至一个超大文件都可以获得MD5值,并且是独一无二的。一个4G大的文件加密为一段32位字符串后,即使对文件改了哪怕一个字节,算出来的Md5和原文件的Md5都

Android模拟点击按钮

Android模拟点击按钮

1年前 (2015-10-02) 浏览: 217 评论: 0

在安卓开发过程中,常常会出现在不同的环境的情况下执行相同的操作,当然我们很容易想到的方法就是将相同的操作抽出来放在一个函数中,在执行相同或者类似的操作中只需要届时运行函数即可。如果执行的函数在不同的类或者activity(当然activity也是类),我们只需要将函数的访问等级定义为public static即可。 上面的相信即使是最基础的开发者都知道,似乎极客人在此没有什么说的必要。在一个类A中

遭受恶意扫描下载zip攻击的惊险之旅

遭受恶意扫描下载zip攻击的惊险之旅

1年前 (2015-09-20) 浏览: 230 评论: 6

最近王柏元的博客颇不宁静,昨天已经是阿里云第三次发送主机资源超标耗用导致网站强行停机了: 我们抱歉地通知您,由于超标消耗系统资源,您在万网购买的虚拟主机免费版类型主机产品qxu10******3已关停。   极客人无奈一次又一次手动重新启动主机,而阿里云免费主机一个月只能三次手动重启站点,这令我 是十分困惑。由于极客人使用的是阿里云免费虚拟主机,其配置都受到严格的限制,更自然不及一些独立

安卓实现倒计时按钮效果

安卓实现倒计时按钮效果

2年前 (2015-08-20) 浏览: 202 评论: 5

安卓手机管家类软件,在对手机的应用权限进行管理时常常会跳出这样的弹出框。 这样的按钮出现在很多场合,系统会给一定时间比如30s提示用户选择操作“禁止”还是“允许”,并设置倒计时,并在倒计时为零后系统会为用户选择默认行为执行。这个设计十分智能化,在无人使用手机时实现了自动化处理。下面介绍使用handler和Runnable实现这样的按钮是效果: 安卓实现倒计时按钮效果 在极客人的一篇转载文章《And

Android使用线程更新UI的几种方法

Android使用线程更新UI的几种方法

2年前 (2015-08-18) 浏览: 157 评论: 0

方法一:(java习惯,在android不推荐使用) 刚刚开始接触android线程编程的时候,习惯好像java一样,试图用下面的代码解决问题 可以实现功能,刷新UI界面。但是这样是不行的,因为它违背了单线程模型:Android UI操作并不是线程安全的并且这些操作必须在UI线程中执行。 方法二:(Thread+Handler) 查阅了文档和apidemo后,发觉常用的方法是利用Handler来实

百度人脸识别服务首次对外开放

百度人脸识别服务首次对外开放

2年前 (2015-08-08) 浏览: 86 评论: 0

本文由极客人转自:中文科技资讯 Citnews科技资讯网 7月24日,百度研究院深度学习实验室(IDL)宣布,通过APIStore将其自主研发的百度人脸识别技术免费对外开放。 近年来随着移动互联网的飞速发展,互联网+正在渗透到各行各业。对于需要面对面确认身份的业务而言,能否用机器自动做身份认证将成为互联网+落地的关键。深度学习带给人脸识别技术的不断进步,使得机器识别人的身份成为可能。特别是基于深度

PHP实现酒店查询:WEB+SQL数据库+JSON-API

PHP实现酒店查询:WEB+SQL数据库+JSON-API

2年前 (2015-07-27) 浏览: 278 评论: 2

项目复述: PROBLEM : HOTEL RESERVATION A hotel chain operating in Miami wishes to offer room reservation services over the internet. They have three hotels in Miami: Lakewood, Bridgewood and Ridgewood. Eac

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

切换登录

注册