关闭
星空
  • 我不去想是否能够成功
    既然选择了远方 便只顾风雨兼程

    我不去想能否赢得爱情
    既然钟情于玫瑰 就勇敢地吐露真诚

    我不去想身后会不会袭来寒风冷雨
    既然目标是地平线 留给世界的只能是背影

  • 如果你还在坚持,说明你还不够绝望。

微软2014编程之美资格赛第一题:同构

题目1 : 同构 给定2个树A和B,保证A的节点个数>=B的节点个数。 现在你需要对树A的边进行二染色。 一个好的染色方案,指不存在一个树A中的连通块,同时满足以下2个条件 1. 其中只有同色的边 2. 和B同构。两个树同构是指,存在一个一一映射(既是单射又是满射),将树B的各节点映射到不同的树A的节点,使得原来在树B中相邻的点,在映射后,仍...

指派问题与匈牙利解法

指派问题概述: 实际中,会遇到这样的问题,有n项不同的任务,需要n个人分别完成其中的1项,每个人完成任务的时间不一样。于是就有一个问题,如何分配任务使得花费时间最少。 通俗来讲,就是n*n矩阵中,选取n个元素,每行每列各有1个元素,使得和最小。 如下图:   指派问题性质: 指派问题的最优解有这样一个性质,若从矩阵的一行(列)各元素中分别减去该行(列)的最小元素,得到归约矩阵,其最优解和原矩阵的最优解相...

JDK 6.0 和jdk 5.0的下载地址(android编译需要)

因为android的系统编译需要jdk6.0 或者 jdk 5.0.但是由于这两个版本比较老旧,现在官网上推荐的只有jdk8.0 和jdk7.0 。这两个本本都不是android官网推荐的。所以还需要找jdk 6.0.一下这个地址就是本人找到的,可以直接去官网下载。 祝好运! http://www.oracle.com/technetwork/java/javaee/downloads/java-archive-downloads-eesdk-419427.h...

Kali linux简介

Kali Linux是基于Debian的Linux发行版, 设计用于数字取证和渗透测试。由Offensive Security Ltd维护和资助。最先由Offensive Security的Mati Aharoni和Devon Kearns通过重写BackTrack来完成,BackTrack是他们之前写的用于取证的Linux发行版 。 Kali Linux预装了许多渗透测试软件,包括nmap (端口扫描器)、Wireshark (数据包分析器)、John the Rip...

android传感器使用注意事项

先说一个案例(自己的): 昨天写了一个收集数据的程序,加上后台服务,加上锁屏后数据的收集处理。一晚上完成了(刚开始接触andorid,比较菜)。然后开始收集数据了。由于采用20Hz的传感器数据采集频率,所以设置为50毫秒保存一次均值。这是一个小的基本算法。然后运行。结果发现每200ms收集一次数据。 要么1396511770050,1396511770250,1396511770450,1396511770650。。。 要么是1396511770150,13...

金庸笔下的良好代码风格

我零九年看过一本小说,讲程序员的故事,从此,了解了一个新物种。最近又看《红楼梦》,史湘云有条谜语:“溪壑分离,红尘游戏,真何趣?名利犹虚,后事终难继。”我一想,这不就是程序猿吗? 我学过半年编程,唯一的收获是记住了一个名字叫谭浩强。读了那本小说,我知道还有个东西叫“良好的代码风格”,这几个字可比谭浩强有意思多了。可以跨领域应用,比方说,用在写作上。 例如,变量的命名。像本文,如果叫《论良好的代码风格》,姿态就不佳,一个“论”字就让读者反胃了。如果叫《如何写出良好风格的代码》,太装...

无线网络无法连接的解决方法

这是一个比较纠结的问题,因为无线网络个人感觉跟神经病一样。好的时候嘛事儿都没有,不好的时候一阵一阵的。QQ群里经常有人问这个问题,这个时候解决的方法按照顺序有以下步骤: 1.无线网卡禁用了没?如果有,赶紧赶出小黑屋,解除禁用。如果没有请看下一步 2.一般路由器会自动分配ip地址,所以先看看本机的ip是不是被设定为固定ip了?解决方法:把固定ip改为自动获取ip 3.是不是连接点没有分配给我们一个合适的ip地址,这个时候需要我们重新的申请ip地址,方法如下: ...

prettify 语法高亮显示

语法高亮着色器prettify prettify是Google提供的一款源代码语法高亮着色器,它提供一种简单的形式来着色HTML页面上的程序代码,最值得亮点的地方是不需要指明代码的语言类型,它会自动进行判断。 但是需要在body添加<body onload="prettyPrint()">,不然加载网页后可能不显示。如果不想添加到body里面,可以采用 <script> window.onload = prettyPrint(); </script> 这个位置可...

Yii url地址美化

关于yii地址美化的文章很多,大多数采用的都是官方的教程方法。 主配置文件,main.php的组件(components)中开启路由模式 ‘urlManager’=>array( ‘urlFormat’=>’path’, ‘showScriptName’=>false, ‘urlSuffix’=>’.html’, ‘rules’=>array( ‘<controller:\w+>/<id:\d+>’=>’<controller>/view’, ‘<c...