Do_Cool_Thing-CSDN博客

原创 ubuntu下安装matplotlib

安装 matplotlibsudo easy_install matplotlib

2015-03-15 21:30:17 1538

原创归并排序算法

详见博客 http://blog.csdn.net/morewindows/article/details/6678165

2015-03-11 17:28:11 385

原创 LDA PLSA 比较总结

下面内容总结自博客 http://blog.csdn.net/v_july_v/article/details/41209515 和 http://blog.csdn.net/hxxiaopei/article/details/7617838 以及百度百科首先介绍主题模型的概念：顾名思义，主题模型是对文本隐含主题的建模。ＰLSA 和 LDA 都是文档主题生成模型，包含词，主题和文

2015-03-05 13:23:54 4111

转载 linux-ubuntu GDB

(以下为全文转载：)本文写给主要工作在Linux操作系统下而又需要开发一些跨平台软件的程序员朋友，以及程序爱好者。GDB是一个由GNU开源组织发布的、UNIX/LINUX操作系统下的、基于命令行的、功能强大的程序调试工具。GDB中的命令固然很多，但我们只需掌握其中十个左右的命令，就大致可以完成日常的基本的程序调试工作。命令解释示例file

2015-03-03 08:49:03 562

原创 leetcode 3Sum

此题可以将问题一分为二，共有三个数，先确定一个数a，剩下的就是找到两个数的和为-a。需要注意的是，因为题中给的一维数组中会有重复的数值出现，且最终要求集合中的元素是按照递增排列，因此，首先需要将一维数组排序且在搜索过程中去除重复的元素。代码class Solution {public: vector > threeSum(vector &num) {

2015-01-26 14:05:22 464

原创 leetcode Reverse Integer

此题需要注意的地方是处理数字反转后溢出的情况class Solution {public: int reverse(int x) { if(x==0) return x; int res = 0; int sign = 1; if(x<0) {

2015-01-26 10:54:38 374

原创专业知识点总结(补充版)

1，char* p = "Hello" 与 char p[] = "Hello" 的区别http://blog.csdn.net/zzwdkxx/article/details/9393377

2015-01-21 11:01:45 806

原创 R-D Curve绘制方法

在视频压缩中衡量方法好坏经常需要做出R-D curve，即横坐标为码率，纵坐标为PSNR下面介绍如何绘制，首先，我们已经有不同QP数值下的四组码率和PSNR数值，这些数值在Excel中首先，选中其中的一种方法下的四组数值，点击插入选择如图所示散点图下图是一个方法的R-D curve, 如果想添加另外一个方法的R-D Curve，则如下图点击右键后点击选择数据

2015-01-19 17:14:10 4549

原创 BDBR vs BDPSNR 计算方法

在视频的处理过程中，常常利用 BD-BitRate(BDBR) 与 BD-PSNR(BDPSNR) 来衡量方法的好坏。它提供的是利用新方法得到的视频相对于原来的方法在码率和PSNR上的变化情况。一般来说，码率降低，PSNR增大，能够说明新方法具有较好的性能。然而，会出现这样一种情况，即码率相对于原来的方法有所降低，但是PSNR即视频的质量却降低了，在这种情况下想要衡量方法的好坏，就需要利用BD

2015-01-19 16:58:10 15271 4

原创 ubuntu server下同时执行多个任务万能的screen

在ubuntu下想执行多个进程，之前自己的做法是利用Putty多次连接服务器，在一个打开的终端执行自己的任务，这种情况在进程较多时需要多次连接服务器，且假如手抖不小心关闭了哪个终端，则之前的做的就全废了。screen是专门针对上述问题的ubuntu下的命令screen的详细介绍链接 http://www.haogongju.net/art/1516603记住常用的几个命令即可

2014-12-02 15:08:18 5042

原创 matlab 一副图片中添加多个矩形

在matlab中在衣服图片中添加若干矩形imshow(img) %img为一副图片for i = 1:n %假设添加n个矩形hold on, rectangle('Position',[x,y,w,h],'edgecolor','b','linestyle',':'); % [x,y,w,h]依次为矩形的横、纵坐标、宽、高end需要注意的是matlab坐标轴中x的正方向是水平从左至右，

2014-11-29 13:39:04 6703

原创 leetcode 题目标记（补充版）

1，Sort List此题是对链表进行排序，且题目要求时间复杂度为O(nlgn)

2014-11-24 19:19:16 766

原创计算机网络总结

此处介绍的是按照五层因特网协议栈，分别为应用层

2014-11-19 21:26:45 425

原创 DNS出现故障问题解决方法

DNS的主要用处是用来解析域名，也即我们

2014-11-19 15:44:34 1193

原创 leetcode Decode Ways

代码class Solution {public: int numDecodings(string s) { int len = s.length(); if(len==0) return 0; int dp[len+1]; dp[0]

2014-11-11 21:26:34 310

原创 leetcode Min Stack

利用C++中两个原始栈来实现zui

2014-11-11 20:17:12 476

原创 leetcode Maximum Product Subarray

class Solution {public: int maxProduct(int A[], int n) { if(n==0) return 0; int tempMax= A[0]; int tempMin = A[0]; int resMax = A[0];

2014-11-11 19:35:34 372

原创 leetcode Reverse Linked List II

代码class Solution {public: ListNode *reverseBetween(ListNode *head, int m, int n) { if(head==NULL|m==n) return head; ListNode *newHead, *pre, *p, *t

2014-11-07 16:08:50 370

原创 leetcode Substring with Concatenation of All Words

刚开始做此题时考虑的不完善，没有对L中的

2014-11-07 15:26:56 381

原创 leetcode Divide Two Integers

这题主要利用了位运算代码

2014-11-07 10:56:31 341

原创 leetcode Insert Interval

代码、class Solution {public: vector insert(vector &intervals, Interval newInterval) { vector res; int size = intervals.size(); int i; for(i = 0; i

2014-11-06 20:00:19 326

原创 leetcode Merge Intervals

此题主要需要注意的是先将结构体数组进行排序，需要改写compare函数代码

2014-11-06 18:33:34 295

原创 leetcode First Missing Positive

此题的题意需要好好理解一下，

2014-11-05 21:45:33 410

原创 leetcode Longest Valid Parentheses

刚开始看这一题觉得很简单

2014-11-05 17:01:28 352

原创 leetcode Reverse Nodes in k-Group

经典好题，其中涉及到字符串的

2014-11-05 15:35:55 376

原创 leetcode Remove Duplicates from Sorted Array |

代码class Solution {public: int removeDuplicates(int A[], int n) { int cnt = 0; if(n==0) return 0; cnt++; for(int i = 1; i < n; i++) { if

2014-11-05 15:34:19 365

原创 leetcode Merge k Sorted Lists

此题利用分治法，将给定的K个链表分成两份，

2014-11-04 17:16:45 367

原创 leetcode Letter Combinations of a Phone Number

此题是非常经典的递归回溯法，递归代码代码

2014-11-04 16:42:36 357

原创最长公共子序列&最长公共子串

最长公共子序列不要求连续代码

2014-11-01 22:09:03 488

原创 Sort 中 compare 函数的改写

sort是STL中的函数，最常见的用法是将数组按照di

2014-10-29 22:01:43 1755

原创 leetcode Longest Common Prefix

代码class Solution {public: string longestCommonPrefix(vector &strs) { string result = ""; int n = strs.size(); if(n==0) return result; for(in

2014-10-29 21:21:17 328

原创 leetcode 3Sum Closest

代码class Solution {public: int threeSumClosest(vector &num, int target) { int res = 0; int size = num.size(); sort(num.begin(), num.end()); int minDi

2014-10-29 21:09:40 310

原创 leetcode 3Sum

参考代码class Solution {public: vector > threeSum(vector &num) { vector > res; vector temp; int size = num.size(); if(size<3) return res;

2014-10-29 20:13:00 417

原创 leetcode Two Sum

此题新建一个含有两个变量的结构体，代码

2014-10-29 19:43:48 396

原创 leetcode String to Integer (atoi)

此题思路很简单，但需要注意一些特殊情况，例如kong'g

2014-10-29 18:57:17 393

原创 leetcode Integer to Roman

代码class Solution {public: string intToRoman(int num) { if(num3999) return ""; int digit = 1000; vector digits; while(digit>0)

2014-10-29 17:01:32 277

原创 leetcode

利用动态规划参考代码class Solution {public: string longestPalindrome(string s) { int length = s.length(); if(length<=1) return s; bool flag[length][lengt

2014-10-29 16:24:23 290

原创 leetcode Longest Substring Without Repeating Characters

此题can代码class Solution {public: int lengthOfLongestSubstring(string s) { int res = 0; int size = s.length(); if(size==0) return res;

2014-10-29 15:58:07 275

原创 leetcode Generate Parentheses

采用递归算法代码class Solution {public: vector generateParenthesis(int n) { string tempResult; vector result; generateParenthesisHelper(result, tempResult, n, n);

2014-10-29 12:58:44 373