- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 opencv鼠标绘制直线 C++版
因为需要在图片上标记直线，所以从网上找了相应的参考资料。但大多都是c风格的，于是自己就写了一个c++风格的。 opencv2.4.11，win8.1，vs2013#include <cv.h> #include <highgui.h> #include <string>cv::Mat src;cv::Mat dst;void on_mouse(int event, int x, i
2015-07-16 15:31:52
1081
1
原创 Rectangle Area
如图，计算两个矩形所包含的面积。 如果两个矩形相交，则减去相交的小的矩形的面积。 相交无外乎以下几种情况 重要的是确定相交的小矩形的左下，右上两个坐标。class Solution: # @param {integer} A # @param {integer} B # @param {integer} C # @param {integer
2015-07-15 21:02:27
281
原创 Kth Smallest Element in a BST
在BST中找到第k小的数。 递归class Solution: # @param {TreeNode} root # @param {integer} k # @return {integer} def kthSmallest(self, root, k): num_left_nodes=self.num_nodes(root.left)
2015-07-15 15:39:04
251
转载 First Missing Positive
太有才了，将值做索引用，把每个数放到对应的位置上。def firstMissingPositive_1(self, nums): n=len(nums) for i in xrange(n): while nums[i]>0 and nums[i]1 and nums[i]!=i+1 and nums[nums[i]-1]!=nums[i]:
2015-07-15 14:06:41
260
转载 c++指针与引用的区别
非空区别。引用必须指向某个对象，而指针可以指向空。可修改区别。引用总是与初始化时的那个对象绑定，不可变更；指针可以重新赋值，指向另外一个对象。合法性区别。引用使用前不需要测试其合法性；但是指针使用前要判断其是否指向空地址。应用区别。考虑到存在不指向任何对象，以及，能过指向不同对象的时候考虑使用指针；指向一个对象并并且一旦指向后就不改变指向则使用引用。
2015-07-11 10:13:24
299
原创 c++类型转换
float a=1;cout<< (int )a <<" " << (int&)a <<endl;//不是1float b=0;cout<< (int )b <<" " << (int&)b <<endl; 输出： 1 1065353216 0 0cout<< (int&)a <<endl;输出的是1065353216而不是1，(int &)a相当于将该浮点
2015-07-11 09:04:14
246
原创 敲入url到浏览器后会发生什么
浏览器连接DNS服务器，向url服务器请求把url转换为IP地址DNS服务区返回URL的ip地址浏览器建立一个TCP链接到web服务器80端口web服务器发回的html代码浏览器的渲染器根据html代码将内容呈现到窗口上当窗口关闭的时候浏览器关闭连接
2015-07-10 19:52:34
433
原创 Sort List
对链表进行排序，要求时间复杂度为O(n log n) ，不使用额外的空间。我一开始的想法是借助quicksort的思想，代码如下：# time O(nlog(n))# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next
2015-07-10 15:35:22
214
原创 House Robber
DP对于第ii个状态（房子），有两种选择：偷（rob）、不偷（not rob）递推公式为： f(i)=max⎧⎩⎨⎪⎪{f(i−1)+vali,f(i−2)+vali,robi−1==0robi−1==1f(i−1),robnot robf(i)=max \begin{cases} \begin{cases} {f(i-1)+val_i,}&{rob_{i-1}==0} \\ {f
2015-07-09 20:53:14
216
原创 [leetcode] Reverse Linked List
反转链表：比较简单的问题，可以遍历也可以递归。# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: # @param {ListNode} head # @
2015-07-09 18:44:55
235
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人