qq_36982806的博客

原创 8-15 最大公共子图

 题目： 证明如下问题是NP-完全的：         输入：两个图G1=（V1,E1）和G2=（V2，E2）         输出：两个节点集合V1’和V2'分别是V1和V2的子集，它们被移除后，将在两图中分别留下至少b个节点，且图的剩余部分完全一样 解：      我们需要找到一个NP-完全问题规约到该问题上，从而证明出该问题是NP-完全的。我们选择团问题规约到该问题中

原创 将罗马数字转化为整数

 问题： 将用string表示的罗马数字，转化成整数int；范围在1--3999 解法： int romanToInt(string s) {     unordered_mapchar, int> T = { { 'I' , 1 },                                    { 'V' , 5 },          

原创 一个奇怪的数数题

 问题： Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x n. Example: Given n = 2, return 91. (The answer should be the total numbers in the range of

原创 重新排序一个序列

 问题： 给定一个序列，按照num[0]num[2]... 样例： Given nums = [1, 5, 1, 1, 6, 4], one possible answer is [1, 4, 1, 5, 1, 6]. 解决方案： void wiggleSort(vectorint>& nums) { if (nums.empty()) { return; }   

原创 重新排序一个序列

question：  Given an unsorted array nums, reorder it such that nums[0] nums[2] . Example:      Given nums = [1, 5, 1, 1, 6, 4], one possible answer is [1, 4, 1, 5, 1, 6].      my

原创 寻找三个整数，使其相加等于的解

原创 寻找使三个整数相加等于0的解

原创 一个单链表，将末节点插入到第一个节点后面，并且删除末节点。

原创 两个类型为字符串的二进制数的加法

原创 Number Complement

这是一个简单的反码运算。

原创 Hamming distance

该题是求两个十进制整数转化为二进制后，二进制数上位数不同的个数。 我们先将其转化为二进制储存在数组中，而后将两个数组逐一比较即可得出答案。

原创 新手上路，请多指教