7-1 图着色问题 (25分)
图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。 输入格式： 输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<K≤V），分别是无向图的顶点数、边数、以及颜色数。顶点和颜色都从1到V编号。随后E行，每行给出一条边的两个端点的编号。在图的信息给出之后，给出了一个正整数N（≤20），是待
如何写一份好的前端面试简历?
简历的本质 原文地址 在写简历之前，我们必须清楚的了解一件事情，那就是简历是什么？ 它不是人生履历，不是项目清单，也不是技能大放送。 简历的存在只有一个目的 —— 帮你约到面试。只要能达到这个目的，简历可以是一段视频，一个开源项目，一张照片，甚至是一行字，比如： I wrote javascript 当然，绝大部分简历的形式，就是我们所熟知的，是一篇文章。即使你通过其他方式获得了面试，当你入职的时候，还是要有这么一份纸质简历的，所以不要想着偷懒。 其实简历不只是表现自己，更是传递以下三个信息，
find & xargs
xargs命令是给其他命令传递参数的一个过滤器，也是组合多个命令的一个工具，空格是默认界定符，默认命令是echo find . -name "*log.txt" | xargs rm -rf # 查找当前目录下所有的log.txt文件并删除 find命令的执行结果通过xargs传给后面的rm -rf作为参数 find . -name "*.a" | xargs ls -alFh # 显示当前目录及子目录下所有静态库的大小
# -h, --human-readable, with -l
Java中判断某一字符串是否包含数字、字母和中文
在Java中判断某一字符串是否为纯英文、纯数字、英文和数字的组合等时，通常使用正则str.matches匹配，告诉这个字符串是否与给定的正则表达式匹配。 各种字符的unicode编码的范围： 汉字：[0x4e00,0x9fa5]（或十进制[19968,40869]） 数字：[0x30,0x39]（或十进制[48, 57]） 小写字母：[0x61,0x7a]（或十进制[97, 122]） 大写字母：[0x41,0x5a]（或十进制[65, 90]） import java.util.regex.
07.消除过期对象的引用
前言 《Effective Java》中文第三版，是一本关于Java基础的书，这本书不止一次有人推荐我看。其中包括我很喜欢的博客园博主五月的仓颉，他曾在自己的博文《给Java程序猿们推荐一些值得一看的好书》中也推荐过。加深自己的记忆，同时向优秀的人看齐，决定在看完每一章之后，都写一篇随笔。如果有写的不对的地方、表述的不清楚的地方、或者其他建议，希望您能够留言指正，谢谢。 《Effective Java》中文第三版在线阅读链接 是什么 过期对象的引用：指的是永远不会再被解除的引用。为什么会出现这
用它5分钟以后，我放弃用了四年的 Flask
有一个非常简单的需求：编写一个 HTTP接口，使用 POST 方式发送一个 JSON 字符串，接口里面读取发送上来的参数，对其中某个参数进行处理，并返回。 如果我们使用 Flask 来开发这个接口，那么代码是这样的： from flask import Fla
Android .so
{ //具体思路 1. .so共享库是linux使用的 2. 通过jni技术在java层声明,C/C++层调用 3. cocos 使用第三方.so 具体思路则是,在java层声明->jni->C/C++层调用(局限于android), 但如果在windows平台上做开发,可以ifdef _WIN32->dll->C/C++->作为当前平台的开发 }
一起学Vue之表单输入绑定
在Vue进行前端开发中，表单的输入是基础且常见的功能，本文以一个简单的小例子，简述v-model数据绑定的用法，仅供学习分享使用，如有不足，还请指正。 基础用法 你可以用 v-model 指令在表单 <input>、<textarea> 及 <select> 元素上创建双向数据绑定。它会根据控件类型自动选取正确的方法来更新元素。尽管有些神奇，但 v-model 本质上不过是语法糖。它负责监听用户的输入事件以更新数据，并对一些极端场景进行一些特殊处理。v-model 会忽略所有表单元素的 val
让你的 Linux 命令骚起来
目录 管道符号 “ | ” grep sed awk sort comm uniq tr cat head tail wc find tsort tee 「>」重定向符号 「<」重定向符号 混淆 Unicode 结果 直接从数据库管道 总结 @ 本文将为读者提供许多不同 Linux 命令的简要概述。 将特别强调解释如何在执行数据科学任务的上下文中使用每个命令。 我们的目标是让读者相信这些命令中的每一个都非常有用，并且让他们了解每个命令在操作或分析数据时可以扮演什么角色。 管道符号 “ | ”
WIN7 Windows update提示不支持硬件
https://answers.microsoft.com/zh-hans/windows/forum/windows_7-update/win7-windows/59739c4b-cc01-4d26-9a67-759d92bbacca
[XState] Track Infinite States with with XState Context
Consider a text input. It would be impossible for anyone to model every value you could possibly put into it, because the number of possible values is infinite. This is an infinite state. Infinite state can be tracked and utilized by XState machines
新手重装win10系统与设置
写在前面：电脑经常被折腾装一下感兴趣的软件，后期也没有被正常维护，偶尔有空并且心中有强迫，决定重装新版本系统，至今重装几十次了。本文介绍过程中未涉及具体细节。 1、系统安装必备选项：下载好的win10系统，两个移动硬盘（一个刻PE系统，一个刻win10系统）； 2、个人安装的主要两种方法（推荐用第一种）： （1）本地硬盘安装：将.ISO文件放在E/F盘，因为CD盘经常被格式化。CD盘在PE系统中清理后，直接删除并不新建C盘，在PE环境中打开系统文件中的setup直接安装在C盘。 PS:
Django后台管理系统的使用
目录 django后台管理系统的使用 检查配置文件 检查根urls.py文件 启动项目,浏览器输入ip端口/admin 如: 127.0.0.1/8000/admin 回车 注册后台管理系统超级管理 登录账户和密码 添加数据库表到后台管理系统,简单查看 设置后台管理系统,字段值可为空 修改后台管理系统的字段显示名 设置某字段是否可被后台管理系统修改 提示填写字段值信息 设置后台管理系统可修改字段值选项 修改表名信息 富文本编辑器的使用 django后台管理系统的使用 检查配置文件 检查根url
士兵队列训练问题 （队列+模拟）
某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 Input本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。 Output共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间
今日推荐
周排行