2014年10月15日

PCA降维

摘要: http://blog.csdn.net/a784763307/article/details/17289317这篇比较棒openCV版void PrintMatrix(CvMat *Matrix,int Rows,int Cols) { for(int i=0;istep); ... 阅读全文
posted @ 2014-10-15 11:51 卡西大人 阅读(345) 评论(0) 推荐(0) 编辑
2014年9月23日

leetcode Insertion Sort List

摘要: 题目:Sort a linked list using insertion sort.代码: 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNod... 阅读全文
posted @ 2014-09-23 23:46 卡西大人 阅读(136) 评论(0) 推荐(0) 编辑
2014年9月15日

算法时间复杂度和空间复杂度

摘要: 一。时间复杂度在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,今儿分析T(n)随n的变化情况并确定T(n)的数量。算法的时间复杂度,也就是算法的时间量度,T(n)=O(f(n)),它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称时... 阅读全文
posted @ 2014-09-15 21:22 卡西大人 阅读(182) 评论(0) 推荐(0) 编辑
2014年9月13日

leetcode sort List

摘要: Sort a linked list in O(n log n) time using constant space complexity./** * Definition for singly-linked list. * struct ListNode { * int val; * ... 阅读全文
posted @ 2014-09-13 21:05 卡西大人 阅读(176) 评论(0) 推荐(0) 编辑
2014年9月2日

【待字闺中】最少插入字符

摘要: 题目给定字符串,可以通过插入字符,使其变为回文。求最少插入字符的数量。例如:1.ab最少插入1个字符,变为*b*ab2.aa最少插入0个字符3.abcd最少插入3个字符,*dcb*abcd思路:给出递归的解法,发现重复的子问题,然后改进算法,用动态规划。https://gist.github.com... 阅读全文
posted @ 2014-09-02 23:51 卡西大人 阅读(220) 评论(0) 推荐(0) 编辑

【待字闺中】数对数目

摘要: 题目:给定两个数组X和Y,元素都是正数。请找出满足一下条件的数对的数目:1.x^y>y^x,即x的y次方>y的x次方2.x来自X数组,y来自Y数组分析,一。暴力搜索。X数组长度m,Y数组长度n, 复杂度o(m*n)二。数学变换。log(x)/x>log(y)/y1.数组X,Y分别代入f(a)=log... 阅读全文
posted @ 2014-09-02 23:22 卡西大人 阅读(114) 评论(0) 推荐(0) 编辑
2014年4月29日

python调用C++

摘要: 一。利用Ctypes2014-04-29EXAMPLE://VS2012,新建WINDOWS Project ,下一步,选择dll// test.h #includeextern "C" int __declspec(dllexport)add(int x,int y);// .cpp#inclu... 阅读全文
posted @ 2014-04-29 11:32 卡西大人 阅读(721) 评论(0) 推荐(0) 编辑
2014年4月28日

Boost 安装

摘要: 1.下载boost Windows版,如:boost_1_55_0;2.运行boostrap.bat,会生成bjam.exe;3.运行bjam.exe(时间会比较长),会生成一个stage目录里面包含了所有新生成的lib文件;4.工程属性里面需要包含目录boost_1_55_0,以及库目录boost... 阅读全文
posted @ 2014-04-28 22:18 卡西大人 阅读(203) 评论(0) 推荐(0) 编辑
2014年4月24日

Gbase配置

摘要: 喵了个咪的。到目前为止,自己已经用过SQL SERVER,My SQL,Oracle,SQLite,加上南大通用GBASE 五种数据库了。虽然每种都用的不深注:GBASE提供了C的API,查看手册即可。不支持string。用C++配置GBASE:对方提供了32位和64位windows下的库。在程序中... 阅读全文
posted @ 2014-04-24 13:00 卡西大人 阅读(1353) 评论(0) 推荐(0) 编辑
2014年4月14日

python 库安装

摘要: 用到再更新。#Windows一 exe 安装包http://www.lfd.uci.edu/~gohlke/pythonlibs/#scikit-learn二 setup.py cmd 进入目录,运行setup.py install 阅读全文
posted @ 2014-04-14 10:11 卡西大人 阅读(129) 评论(0) 推荐(0) 编辑