算法、数据结构相关
关注
分享
扫一扫
ucasliming
本人优快云博客：http://blog.youkuaiyun.com/blognkliming，欢迎来访！
平台方面：
熟悉Windows、Linux、Arm（Android）平台开发；
编程方面：
熟练使用C、C++、C#、JAVA等；
项目方面：
熟悉MapReduce架构，熟悉Hadoop平台，在分布式机器学习算法的开发方面有一定经验；
熟悉自然语言处理方面相关的开发，对Lucene、Stanford NLP、Paoding、ICTCLAS等一些常用的分词工具、检索系统、语法分析器等都有较深入的理解；
熟悉网络编程，对TCP/IP、HTTP等协议以及网络安全相关的算法应用都有较深入的理解；
熟悉图形学编程，熟练使用OpenGL中的各种着色器，熟练使用Kinect等深度感应器做虚拟现实相关的开发，对物理仿真、三维服装试穿技术等都有较深入的理解；
算法方面：
机器学习（深度学习） -- 图像和文本的检测、分类及推荐系统算法等；
图形学 -- 人体建模、骨骼动画、运动数据迁移、蒙皮、三维虚拟试穿算法等；
如果有意合作，请联系我：
QQ 1103977600
展开
-
双数组trie
1.概念：双数组的本质实际上就是一个有限状态的自动机。它能根据输入的字符转移到下一状态，最终到达终止状态。2.用处:能够用o(n)的时间复杂度进行字符串识别，缺点是占用较多的内存，存储数组是一个稀疏数组。2.双数组示意图 图一转载 2013-12-15 23:19:32 · 1774 阅读 · 0 评论 -
Bitonic Sort
AbstractContinuing a tutorial on sorting algorithms, this page animates bitonic sort.AuthorThomas W. ChristopherBitonic sort is a sorting algorithm designed specially for parallel转载 2014-05-06 20:01:29 · 1567 阅读 · 0 评论 -
bitonic_sort 串行（递归和for循环）和并行（cuda）两个版本的代码实现
#include "stdio.h"#include "iostream"using namespace std;bool ASCENDING=true;bool DESCENDING=false;bool dir=true;void bitonicSort(int lo,int n,bool dir);void bitonicMerge(int lo,int原创 2014-05-06 20:12:32 · 2169 阅读 · 1 评论 -
POJ3680——Intervals（费用流）
IntervalsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5456Accepted: 2153DescriptionYou are given N weighted open intervals. The ith interval covers (ai, bi) and weighs wi转载 2013-12-26 01:43:16 · 1079 阅读 · 0 评论 -
Prim算法和Kruskal算法
Prim算法和Kruskal算法都能从连通图找出最小生成树。区别在于Prim算法是挨个找，而Kruskal是先排序再找。 一、Prim算法： Prim算法实现的是找出一个有权重连通图中的最小生成树，即：具有最小权重且连接到所有结点的树。(强调的是树，树是没有回路的)。 Prim算法是这样来做的： 首先以一个结点作为最小生成树的初始转载 2014-01-09 09:32:02 · 1411 阅读 · 0 评论 -
各种排序算法的java实现及时间、空间复杂度、稳定程度总结
最近闲着没事，就随便看了看数据结构，看到各种排序算法时，突然心血来潮，就想，以前都是用C++实现的，能不能用java实现所有的排序算法呢？而且顺便练习一下递归的使用（因为我最不擅长使用的就是递归）下面的代码中涉及的排序算法有排序法 最差时间分析平均时间复杂度 稳定度 空间复杂度 选择排序O(n2)O(n2)稳定 O(1原创 2012-06-16 11:29:26 · 8374 阅读 · 0 评论 -
STL之set使用方法小结
/*set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)s转载 2013-07-22 03:23:57 · 1008 阅读 · 0 评论 -
Optimal Keypad
Description Optimus Mobiles produces mobile phones that support SMS messages. The Mobiles have a keypad of 12 keys, numbered 1 to 12. There is a character string assigned to each key. To type in the转载 2013-10-29 16:32:57 · 1483 阅读 · 0 评论 -
设备坐标和逻辑坐标
要用到两个函数：CDC::LPtoDP 将逻辑坐标转换为设备坐标CDC::DPtoLP 将设备坐标转换为逻辑坐标 设备坐标（Device Coordinate）又称为物理坐标（Physical Coordinate），是指输出设备上的坐标。通常将屏幕上的设备坐标称为屏幕坐标。设备坐标用对象距离窗口左上角的水平距离和垂直距离来指定对象的位置，是以像素为单位来表示的，设备坐标的X轴转载 2013-11-14 00:22:16 · 1092 阅读 · 0 评论 -
MFC中设备坐标系到逻辑坐标系之间的转换函数DPtoLP的用法示例
由于初次接触MFC的绘图函数，好不容易弄明白了坐标方面的基本概念，如设备坐标系、逻辑坐标系、SetWindowExt、SetWindowOrg、SetViewportExt、SetViewportOrg。结果在OnMouseMove(UINT nFlags, CPoint point) 这个方法又遇到一些问题，因为此时传入的point是设备坐标系，我们需要做一下设备坐标系到逻辑坐标系之间的转换，但原创 2013-11-17 01:17:58 · 4558 阅读 · 1 评论 -
Java中的Set,List,Map的区别
对JAVA的集合的理解是想对于数组 数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型） JAVA集合可以存储和操作数目不固定的一组数据。 所有的JAVA集合都位于 java.util包中！ JAVA集合只能存放引用类型的的数据，不能存放基本数据类型. JAVA集合主要分为三种类型： Set(集) Lis转载 2013-11-25 00:49:13 · 976 阅读 · 0 评论 -
Historically Highest Index algorithm HH-index算法
In stock market, HH-index( historically highest ) of the current price isk means that current price it the highest price in the previousk days, but not the highest one in the previousk+1 days. Giv转载 2013-10-22 23:16:07 · 1380 阅读 · 0 评论 -
Needleman-Wunsch Algorithm
Let's say you have two genetic sequences from two different individuals, and you want to know whether they represent the same gene. How would you go about it? You could let your computer do a simple s转载 2013-10-29 16:41:12 · 2766 阅读 · 1 评论 -
后缀树与后缀数组
后缀树和后缀数组简直就是 ACM 选手必备的知识啊，我已经在两次比赛中碰到过相关的问题了。我甚至还写过一篇应用的文章，可是我真是井底之蛙啊，那时我还不知道这个叫后缀数组，还有更好的构造算法，还有很多的应用。最近终于好好在这方面扫了个盲，在此小小地总结一下。 假设有一个长度为 n 的字符串 T[0 ... n)；S(i) 表示 T 的从下标 i 开始的后缀，即 T[i ... n)。那转载 2013-10-30 21:08:36 · 2753 阅读 · 0 评论 -
Struct和Class的区别
转载来源：http://blog.sina.com.cn/s/blog_48f587a80100k630.htmlC++中的struct对C中的struct进行了扩充，它已经不再只是一个包含不同数据类型的数据结构了，它已经获取了太多的功能。struct能包含成员函数吗？ 能！struct能继承吗？ 能！！struct能实现多态吗？ 能！！！ 既然这些它都能实现，那它和c转载 2015-05-10 08:34:42 · 798 阅读 · 0 评论