2018年07月_ziyue246

11月 10月 09月 08月 07月

原创 LeetCode 59. Spiral Matrix II 时间复杂度（O(n2)）

时间复杂度（O(n2)）这个感觉用java写更顺手一些，class Solution { public int[][] generateMatrix(int n) { int [][]a = new int[n][n]; int up=0;int down=n-1; int left=0;int right=n-1; ...

2018-07-31 23:25:24 61

原创 LeetCode 50. Pow(x, n) 时间复杂度（O(n)）

时间复杂度（O(n)）细节题，class Solution {public: double myPow(double x, int n) { if(n%2==0 && x<0) x=-x; if(x==1||x==-1)return x; if(-2147483648==n){ n ...

2018-07-31 22:24:08 1044

原创 LeetCode 47. Permutations II 时间复杂度（O(n*n!)）

时间复杂度（O(n*n!)）我写LeetCode 46的时候不小心把47的情况也考虑了，哈哈见LeetCode 46. Permutations，https://blog.csdn.net/ziyue246/article/details/81298227

2018-07-31 10:57:56 256

原创 LeetCode 46. Permutations 时间复杂度（O(n*n!)）

时间复杂度（O(n*n!)）class Solution {public: bool nextPermutation(vector<int>& nums) { bool mark=true; for(int i=1;i<nums.size();++i) if(nums[i-1]<nums[i])...

2018-07-31 10:53:41 971

原创 LeetCode 32. Longest Valid Parentheses 时间复杂度（O(n)）

1、时间复杂度（O(n^2)），思想，暴力查找class Solution {public: int longestValidParentheses(string s) { int maxLen=0; for(int index=0;index< s.size();++index){ vector<char>...

2018-07-30 13:47:31 96

原创 LeetCode 31. Next Permutation 时间复杂度（O(n)）

时间复杂度（O(n)）空间复杂度（O(1)）class Solution {public: void nextPermutation(vector<int>& nums) { if(nums.size()<2)return ; bool mark=true; for(int i=1;i<nums.s...

2018-07-28 14:04:14 2789 4

原创 LeetCode 30. Substring with Concatenation of All Words 时间复杂度（O(k*n)）

时间复杂度（O(k*n)）class Solution {public: vector<int> findSubstring(string s, vector<string>& words) { vector<int> vec; set<int> iset; set<string> strSet; ...

2018-07-28 00:40:16 140

原创 LeetCode 801. Minimum Swaps To Make Sequences Increasing 时间复杂度（O(n)）

时间复杂度（O(n)），思想：动态规划class Solution {public: int minSwap(vector<int>& A, vector<int>& B) { int step1 = -1 ; int step2 = -1 ; int moveTime=0; f...

2018-07-27 10:36:07 187

原创 LeetCode 29. Divide Two Integers 时间复杂度（O(1)）

时间复杂度（O(1)）该题要求不让用乘、除、取模运算，等有时间我再补上正确答案。class Solution {public: int divide(int dividend, int divisor) { if(dividend==-2147483648 && divisor==1)return -2147483648; if(...

2018-07-27 09:15:58 117

原创 LeetCode 25. Reverse Nodes in k-Group 时间复杂度（O( n)）

时间复杂度（O( n)） class Solution {public: ListNode* reverseKGroup(ListNode* head, int k) { if(k<=1||head==NULL)return head; ListNode* node = head; int len = 0; ...

2018-07-26 19:33:55 104

原创 LeetCode 21. Merge Two Sorted Lists 时间复杂度（O( n)）

时间复杂度（O( n)）先写了23又回来刷了一下21，^_^class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l1==NULL) return l2; if(l2==NULL) return l1; ...

2018-07-26 18:39:30 260

原创 LeetCode 23. Merge k Sorted Lists 时间复杂度（O( n*logk)）

时间复杂度（O( )）思想：归并排序class Solution {public: ListNode* mergeKLists(vector<ListNode*>& lists) { vector<ListNode*>::iterator itr = lists.begin(); while (i...

2018-07-26 18:29:47 271

原创 LeetCode 20. Valid Parentheses 时间复杂度（O( n)）

时间复杂度（O( n)）class Solution {public: bool isValid(string s) { if(s.length()%2==1)return false; vector<char> vec_ch ; for(int i=0;i<s.length();++i){ ...

2018-07-26 16:31:08 211

原创 LeetCode 19. Remove Nth Node From End of List 时间复杂度（O( n)）

时间复杂度（O( n)）/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ...

2018-07-26 15:33:31 82

原创 LeetCode 10. Regular Expression Matching 时间复杂度（O( n)）

时间复杂度（O( n)），思想：动态规划，递归不好意思，代码修修补补，写的比较乱class Solution {public: bool isMatch(string s, string p) { string pp = ""; for(int i=0;i<p.length();++i){ if(p.at(i)=='...

2018-07-26 13:20:37 275

原创 LeetCode 11. Container With Most Water 时间复杂度（O( n2)）

时间复杂度O( ) ,空间复杂度O(n)class Solution {public: int maxArea(vector<int>& height) { vector<int> currCon(height.size(),0); for(int i=0;i<height.size();++i){ ...

2018-07-26 13:06:51 90

原创 LeetCode 17. Letter Combinations of a Phone Number 时间复杂度（O( k*n)）

时间复杂度（O( k*n)） class Solution {public: vector<string> letterCombinations(string digits) { vector<string> result ; if(digits=="")return result; letter(digits,...

2018-07-26 13:04:21 282

原创 LeetCode 16. 3Sum Closest 时间复杂度（O( n2)）

时间复杂度O( ) class Solution {public: int threeSumClosest(vector<int>& nums, int target) { if(nums.size()<3)return -1; for(int i=0;i<nums.size();++i){ ...

2018-07-26 13:01:59 184

原创 LeetCode 15. 3Sum 时间复杂度（O( n2)）

时间复杂度O( ) class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { for(int i=0;i<nums.size();++i){ for(int j=0;j<nums.size()...

2018-07-26 12:56:52 372

原创 LDA主题模型笔记

LDA图模型每一篇文档代表了一些主题所构成的一个概率分布，而每一个主题又代表了很多单词所构成的一个概率分布。如下图： K为主题个数，M为文档总数，是第m个文档的单词总数。是每个Topic下词的多项分布的Dirichlet先验参数，是每个文档下Topic的多项分布的Dirichlet先验...

2018-07-16 10:17:12 1353

ISAM 　　ISAM是一个定义明确且历经时间考验的数据表格管理方法，它在设计之时就考虑到数据库被查询的次数要远大于更新的次数。因此，ISAM执行读取操作的速度很快，而且不占用大量的内存和存储资源。ISAM的两个主要不足之处在于，它不支持事务处理，也不能够容错：如果你的硬盘崩溃了，那么数据文件就无法恢复了。如果你正在把ISAM用在关键任务应用程序里，那就必须经常备份你所有的实时数据，通过其复制特性...

2018-07-06 14:08:44 3181

原创线性回归使用的基本条件

线性、独立、正态、齐性。（1）自变量与因变量之间存在线性关系这可以通过绘制”散点图矩阵”进行考察因变量随各自变量值的变化情况。如果因变量Yi 与某个自变量X i 之间呈现出曲线趋势，可尝试通过变量变换予以修正，常用的变量变换方法有对数变换、倒数变换、平方根变换、平方根反正弦变换等。（2）各观测间相互独立任意两个观测残差的协方差为0 ，也就是要求自变量间不存在多重共线性问题。对于如何处理多重共线...

2018-07-06 14:06:47 33525 3

转载 java和python区别

(1)、python虚拟机没有java强，java虚拟机是java的核心，python的核心是可以很方便地使用c语言函数或c++库。(2)、python是全动态性的，可以在运行时自己修改自己的代码，java只能通过变通方法实现。python的变量是动态的，而java的变量是静态的，需要事先声明，所以java ide的代码提示功能优于python ide。(3)，python的产生几十年了，几十...

2018-07-06 14:05:56 13551 2

原创 java - wait() sleep() 区别

对于sleep()方法，我们首先要知道该方法是属于Thread类中的。而wait()方法，则是属于Object类中的。sleep()方法导致了程序暂停执行指定的时间，让出cpu给其他线程，但是他的监控状态依然保持者，当指定的时间到了又会自动恢复运行状态。在调用sleep()方法的过程中，线程不会释放对象锁。而当调用wait()方法的时候，线程会放弃对象锁，进入等待此对象的等待锁定池，只有针对此对象...

2018-07-06 14:03:40 78

原创线程池的作用(java ExecutorService)

减少创建和销毁线程的次数，每个工作线程可以多次使用可根据系统情况调整执行的线程数量，防止消耗过多内存

2018-07-06 14:01:12 531

原创 ftp、http区别

同：（1）都是应用层协议；（2）都运行在TCP上，即都使用TCP（而不是UDP）作为其支撑的运输层协议。异：（1）HTTP是超文本传输协议，是面向网页的；FTP是文件传输协议，是面向文件的。（1）HTTP协议默认端口：80号端口。FTP协议默认端口：21号端口。（3）FTP的控制信息是带外（out-of-band）传送的，而HTTP的控制信息是带内（in-b...

2018-07-06 14:00:36 267

原创 java多态

多态是同一个行为具有多个不同表现形式或形态的能力多态就是同一个接口，使用不同的实例而执行不同操作

2018-07-06 13:59:27 83

2018-自然语言处理研究报告

2018-自然语言处理研究报告，清华 -中国工程院知识智能联合研究心

2018-08-01

VC++6.0_win10兼容_番茄助手

本资源含有VC++6.0，win10兼容及其方法， VC++6.0番茄助手，本资源含有VC++6.0，win10兼容及其方法， VC++6.0番茄助手，本资源含有VC++6.0，win10兼容及其方法， VC++6.0番茄助手

2018-07-27

豆瓣20万条影评数据集.txt

本宝宝采集的豆瓣20万条影评原始数据集，希望大家积极下载，尊重宝宝的劳动成果，后期有时间我还为大家提供数据集哈。机器学习，nlp，深度学习的宝宝赶快看过来，看过来哈。数据集格式： title##star##comment 电影名称##评论星级（1-5星）##评论内容

2018-07-15

豆瓣5万条影评数据集

本宝宝采集的豆瓣5万条影评原始数据集，希望大家积极下载，尊重宝宝的劳动成果，后期有时间我还为大家提供数据集哈。机器学习，nlp，深度学习的宝宝赶快看过来，看过来哈。数据集格式： title##star##comment 电影名称##评论星级（1-5星）##评论内容

2018-07-04

Coursera machine learning-答案

2016-04-24

一种新的图像清晰度评价函数

准确有效的图像清晰度评价函数是采用数字图像处理技术实现自动调焦的关键。通过分析比较3 种聚焦效果较好的清晰度评价函数, 提出了一种基于聚焦窗口模式的平方梯度函数作为聚焦评价函数, 建立了评价函数的数学模型, 并给出了实验分析和结果。与以往常用的评价函数相比, 具有更高的可靠性和聚焦灵敏度。

2015-12-09

基于点锐度的图像清晰度评价

基于点锐度的图像清晰度评价，可以对灰度和rgb图像进行评价，基于点锐度的图像清晰度评价，可以对灰度和rgb图像进行评价