被爱撞了下腰-CSDN博客

转载 sklearn-KNN

异步赠书：9月重磅新书升级，本本经典 SDCC 2017之区块链技术实战线上峰会程序员9月书讯每周荐书：ES6、虚拟现实、物联网（评论送书）ML：Scikit-Learn 学习笔记（1） --- Nearest Neighbors 最近邻综述标签： Scikit机器学习最近邻分类KNN2016-04-03 18:42 14

2017-09-25 20:39:54 966

转载 c++虚函数

异步赠书：9月重磅新书升级，本本经典 SDCC 2017之区块链技术实战线上峰会程序员9月书讯每周荐书：ES6、虚拟现实、物联网（评论送书）C++ 虚函数表解析标签： c++funclass编译器语言iostream2007-12-18 22:07 319789人阅读评论(450)收藏举报分类：

2017-09-22 20:30:51 1269

原创课本8.8 证明

1.问题描述：在精确的4SAT问题中，输入为一组子句，每个子句都是恰好4个文字的析取，且每个变量最多在每个子句中出现一次。目标是求他的满足赋值，如果赋值存在，则证明4SAT是NP-完全问题。2.问题分析：可以从已经知道3SAT问题规约到4SAT问题，则证明4SAT是NP-完全问题3.问题证明对于

2017-07-06 19:54:29 247

原创证明题NP难问题:3SAT-------》独立集

1.问题陈述： 3SAT问题：问题输入是一个子句集，每个子句都包含不超过3个文字。例如：独立集：如果有一个顶点集合S，任意的两个顶点之间都没有边，则称为独立集。2. 3SAT 到独立集的规约： (1) 对于3SAT的每一个子句C=Z1+Z2+Z3 ，在图中构造三个点Z1,Z2,Z3 并且加入边{Z1,Z2|,{Z2,Z3}.{Z1,Z3} (2我们将每一个子句，比如(

2017-06-29 17:15:21 7319

原创 1006. 单词变换

Description对于两个只含有小写英文字母（’a’-‘z’）的单词word1和word2，你可以对word1进行以下3种操作： 1）插入一个字母；2）删除一个字母；3）替换一个字母. 请计算将word1变换成word2的最少操作数. word1和word2的长度均不大于1000. 请为下面的Solution类实现解决上述问题的函数minD

2017-06-28 16:55:21 251

原创 1002. 等价二叉树

两个二叉树结构相同，且对应结点的值相同，我们称这两个二叉树等价. 例如：以下两个二叉树等价 1 1 / \ / \ 2 3 2 3而以下两个则不等价 1 1 / \ / \ 2 3

2017-06-28 15:43:10 158

原创 1005. 最大和

问题描述：从数列A[0], A[1], A[2], ..., A[N-1]中选若干个数，要求相邻的数不能都选，也就是说如果选了A[i], 就不能选A[i-1]和A[i+1]. 求能选出的最大和. 1 请为下面的Solution类实现解决上述问题的函数maxSum，函数参数A是给出的数列，返回值为所求的最大和. class Solution {public:

2017-06-27 21:37:18 207

原创 1003.相连的1

对于一个01矩阵A，求其中有多少片连成一片的1. 每个1可以和上下左右的1相连. 请为下面的Solution类实现解决这一问题的函数countConnectedOnes，函数参数A为给出的01矩阵，A的行数和列数均不大于1000. 函数的返回值是问题的答案. class Solution {public: int countConnectedOnes(vector>&

2017-06-27 21:01:24 234

原创 1001. 会议安排

问题描述：N个会议要同时举行，参会人数分别为A[0], A[1], ..., A[N-1]. 现有M个会议室，会议室可容纳人数分别为B[0], B[1], ..., B[M-1]. 当A[i] 1 请为下面的Solution类实现解决上述问题的函数assignConferenceRoom. 函数参数A和B的意义如上，返回值为最多可安排的会议数. 例1：A={2,

2017-06-27 10:03:52 309

原创 486. Predict the Winner

问题描述：Given an array of scores that are non-negative integers. Player 1 picks one of the numbers from either end of the array followed by the player 2 and then player 1 and so on. Each time a pla

2017-06-26 19:44:24 160

原创 413. Arithmetic Slices

问题描述：A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the same.For example, these are arithme

2017-06-25 21:55:27 135

原创 494. Target Sum（动态规划）

上一篇题解涉及到的只是整数取1的情况，根据这个思路可以拓展到非1的整数集合，下面应用动态规划的思想解决上述的问题：题意还是如此，从N个数中选出来状态方程：dp[i][j]表示前i个数和为j的方案个数状态转移：dp[i][j]=dp[i-1][j]+dp[i][j-nums[i]],其中sign=+1 or -1。最终状态:dp[N][target] ，其中target=

2017-06-25 19:36:29 363

原创 494. Target Sum（暴力求解和二项式求解）

问题描述：You are given a list of non-negative integers, a1, a2, ..., an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose one from + and - as its new symbol.

2017-06-25 17:57:26 215

原创 121. Best Time to Buy and Sell Stock

问题描述：Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of

2017-06-25 11:23:30 121

原创用邻接表的方式解决 207. Course Schedule

在上一个问题中，用邻接矩阵的方式在遇到2000的节点会崩掉，所以这次采用邻接表的方式，邻接表的方式虽然在DFS边的检索的时候复杂度上升，但是在储存空间上会大大降低，还是根据有向无环图中，不可能存在回边，即post[u]int clock=0;class Node{public: int flag; Node *next; int v; int pre_clock,post_clock;

2017-06-24 11:30:42 214

原创 207. Course Schedule

问题描述：题目描述了课程学习的优先级，如果出现不可能的学习情况，则表示该schedule是不可能的。问题分析：该问题可以转换成有向无环图的问题，若该图中存在了有向无环图，例如存在a->b,和b->a的边，很显然，这是不可能成为schedule的，因为如果先修a再修b，那么就不能存在先修b再修a，根据《算法概论》3.3.2这一节中，如果存在回边，那么这个有向图就是有环的，那么

2017-06-22 15:54:47 280

原创 53. Maximum Subarray动态规划求解最大子串问题

问题描述：Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [-2,1,-3,4,-1,2,1,-5,4],the contiguous subarray [4

2017-06-22 14:49:53 329

原创 Leetcode 392. Is Subsequence

问题描述：Given a string s and a string t, check if s is subsequence of t.You may assume that there is only lower case English letters in both s and t. t is potentially a very long (length ~= 500

2017-04-08 09:23:44 235

原创 LeetCode455Assign Cookies

问题描述：Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which is the minimum

2017-03-26 20:01:14 158

原创 LeetCode399

问题描述：Given a / b = 2.0, b / c = 3.0. queries are: a / c = ?, b / a = ?, a / e = ?, a / a = ?, x / x = ? . return [6.0, 0.5, -1.0, 1.0, -1.0 ]如果出现未知的字符或者是没有任何逻辑运算的字符之间的话，则返回－1.0，否则根据逻辑运算计

2017-03-19 20:36:48 219

原创 Leetcode[53]分治算法求解最长子串和问题

问题描述：找到一个数组的最长连续子串和问题。例如：Input:[-2,1,-3,4,-1,2,1,-5,4] Output:[4,-1,2,1] maxSum=6;问题思考: 思路1:暴力求解 for(int i=0;i<length-1;i++){for(int j=i;j<length;j++){ sum=Num[i]+...

2017-03-05 16:32:57 479

原创 LeetCode[50]分治算法求解power(double,int)问题

问题描述：Implement pow(x, n). 实现pow函数注意点：1.n可正可负 2. 时间限制(经过测试，单纯n个x相乘会超时)问题办法: 分治处理 pow(x,n)＝x*x************x 是O(n)时间复杂度，需要降下来。很容易可以想到 n为偶数时候pow(x,n)

2017-03-05 16:11:08 169

u010499172的专栏