蛀牙陈-优快云博客

原创《微服务设计》读书笔记

读书笔记

2023-01-28 10:40:10 116

原创 Ubuntu常用增强学习环境搭配及常见问题 openai gym+mujoco_py +mojoco

我的环境：vmware workstation 14（我觉得这个版本无太所谓。）+Ubuntu16.04.4+python3.5.2（anaconda3-4.1.1版本）+gym0.10.4（完全体gym，其中包括了mujoco_py而已，因为我需要用到mujoco_py。。）+mujoco150+mojoco_py-1.50.1.42（保证按照我的方法可以安装使用……）我对这些环境的理解大概是g...

2018-03-27 21:17:01 3872 1

原创【算法概论习题解答】8.8证明精确的4SAT是NP-完全问题

题目：在精确的4SAT（EXACT 4SAT）问题中，输入为一组子句，每个子句都是恰好4个文字的析取，且每个变量最多在每个子句中出现一次。目标是求它的满足赋值（如果该赋值存在）。证明精确的4SAT问题是NP-完全问题。解答：首先证明EXACT 4SAT 属于 NP，然后再通过将3SAT 归约到 EXACT 4SAT来证明后者的 NP 完全性。 EXACT 4SAT同S

2017-01-05 12:08:56 786

原创【算法概论习题解答】8.3证明吝啬SAT问题是NP-完全问题

题目：吝啬SAT问题是这样的：给定一组子句（每个子句都是其中文字的析取）和整数K，求一个最多有K个变量为true的满足赋值（如果该赋值存在）。证明吝啬SAT是NP-完全问题。解答：要想证明吝啬SAT问题是NP-完全问题，首先要证明吝啬SAT是NP问题，然后再证明SAT问题是可以归约到吝啬SAT的。吝啬SAT同SAT问题类似，显然给出一个解都可以在多项式时间内验证，所以吝

2017-01-05 12:00:52 739

原创 [leetcode]113. Path Sum II (medium)

题目：Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below binary tree and sum = 22, 5

2016-11-12 19:19:46 204

原创 [leetcode] 98. Validate Binary Search Tree (medium)

题目：Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys less than the node

2016-11-12 13:54:27 222

原创 [leetcode]328. Odd Even Linked List [medium]

题目：Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.You should try to

2016-10-23 00:27:15 232

原创【leetcode】2. Add Two Numbers 【medium】

题目：You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it

2016-10-22 23:48:07 189

原创【leetcode】41. First Missing Positive 【hard】

题目：Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and uses

2016-10-22 23:36:37 186

原创【leetcode】3. Longest Substring Without Repeating Characters 【medium】

题目：Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the an

2016-10-10 22:18:48 243

原创 [leetcode] 114. Flatten Binary Tree to Linked List

题目：Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened tree should look li

2016-10-07 18:20:12 201

原创 [leetcode] 322. Coin Change

题目：You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of m

2016-09-20 20:39:25 248

原创【leetcode】 Candy （hard，pick one）

题目：There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must have at l

2016-09-12 19:25:29 398

原创【leetcode】String to Integer (atoi)

原题：Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible i

2016-09-07 12:22:40 299

原创 [leetcode]Letter Combinations of a Phone Number

原题：Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is given below.Input

2016-09-07 11:52:28 202

qq_30918847的博客