- 博客(20)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 leetcode: 无重复字符的最长子串
题目描述链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bb...
2019-10-21 23:11:06
101
原创 自己动手“敲”微软100题系列四
题目如下：注意要找的路径是到叶节点，我之前以为是到其中某个节点都行。下面上代码：//参考：http://www.cnblogs.com/caidaxia/archive/2011/10/14/2212369.html//主要用了一个数组，类似于栈的结构去保存路径#include #include #define MAX_HEIGHT 10using namespa
2015-12-12 17:48:43
403
原创 自己动手“敲”微软100题系列三
题目如下：参考文档的思路，这是一种传统的贪心算法（又称贪婪算法）问题。它是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。（见百度百科，以后用到再深入）按
2015-12-11 21:28:21
397
原创 自己动手“敲”微软100题系列二
第二道题目如下：那么栈是属于一种先入后出的线性表数据结构，这里的主要要求是求min、push以及pop的时间复杂度要求为O（1），虽然我没有上过专门的数据结构课程，但是也知道不能去用for类似的循环去遍历整个栈，那么查找最小时，一个办法是在每次压栈时，把最小元素存起来，比如压入一个元素a，而之前栈的元素最小为min，那么压入之后的最小元素肯定是a和min中的最小值，此时存入a的
2015-12-11 19:15:42
414
原创 自己动手“敲”微软100题系列一
自己已经决定向程序员方向发展了，于是开始学习计算机专业的一些基础知识。在牛人博客中发现了大作，http://blog.csdn.net/v_JULY_v/article/details/6126406都说要提高编程能力，那么就需要自己多动手。于是下定决心想做完这100道题。 废话少说，开始第一道题，题目如下。并且已经为我们定义好了树节点的结构体。struct BS
2015-12-09 21:31:16
415
转载 OpenCV仿射变换+投射变换+单应性矩阵
转载自大神博客，http://blog.csdn.net/godenlove007/article/details/9364971OpenCV仿射变换+投射变换+单应性矩阵
2015-12-08 16:55:51
912
原创 霍夫变换检测直线
对于结构化道路的检测，常用的方法是采用霍夫变换检测道路中的直线段。一条直线可以看做是图像上的若干个像素点组成，也可以用一条直线方程来表示，如 y=kx+b,那么霍夫变换检测直线段其实是将图像像素点空间变换到参数空间，对于直线来说就是参数（k，b），也可以用来检测其他形状如圆和椭圆，只是参数空间表示不一样了。霍夫变换的说明可以详细参考[1]：图1由于用斜截式表示直线时无法
2015-10-08 22:51:55
1050
原创 Opencv 读取摄像头和视频数据
实际上，按一定速度读取摄像头视频图像后，便可以对图像进行各种处理了。那么获取主要用到的是VideoCapture类，一个demo如下：//如果有外接摄像头，则ID为0，内置为1，否则用0就可以表示内置摄像头 cv::VideoCapture cap(0); //判断摄像头是否打开 if(!cap.isOpened()) { return -1; } c
2015-10-07 20:41:54
2038
五子棋项目总结
[size=medium]其实上个学期接触了一点安卓，就有做人人算法的五子棋了，并且这学期开学不久做了简单的人机，但人太懒没有总结。目前主要还是在学习java版的程序，索性把java版的五子棋编出来，做个总结，也算是个交代吧。 记得熊哥说过，如果你会画布重绘，那么就能做五子棋项目了。确实如此，五子棋棋盘不就是一条一条的直线吗？而棋子的话也很简单，两种颜色的实心圆，当然高级点可以用图片代替...
2014-03-22 17:23:55
564
分形小结
[size=medium]简单的说就是部分与整体以某种方式相似的形体，具有三个特性1. 自相似性，部分是整体的缩影，2.自仿射性：局部到整体是在不同方向上的不等比例3．精细结构，即在任意小的比例尺度包含整体[/size][size=large]以下是编的一个分形树效果[/size]：[img]http://dl2.iteye.com/upload/attachment/00...
2014-03-22 16:23:37
124
哈夫曼编码小结
[size=large]哈夫曼树[/size] [size=medium]哈夫曼树是一最优二叉树，假设有n个字节点Tn{T1,T2,……,Tn}的权值分别为Wn{W1,W2，……,Wn},其构造方法step1：想找出里面权值最小的两个节点，作为新建父节点的左右子树，父节点的权值step2：为这两个子节点的权值之和在Tn中将父节点的左右子树删除，并将父节点加进step3：重复1、2步，直...
2014-03-22 15:50:30
735
1
链表小结
[size=large]链表[/size] [size=medium]1.链表一种物理存储单元上非连续，非顺序的存储结构，但它里面的数据元素的逻辑顺序靠每个节点的指针连接起来，其基本单元就是一个个节点，跟链条靠链销连接差不多。 2.链表分为单向链表和双向链表及循环链表，它们结构如下：[/size][img]http://dl2.iteye.com/upload/attachment/009...
2014-03-22 15:44:31
80
原创 集合框架小结
集合框架主要学习了java.util.*包下的三大接口。 Java.util.Set 该接口及其子类提供的是一个无序的集合，无法索引，可以用来统计包含有哪些。 Java.util.List 该接口及其子类提供的一个有序的集合，可以索引，比如元素之前五子棋项目中队列的应用。 Java.util.Map 该接口及其子类提供一个对应关系或者说映射关系的集合，即每个唯一的key，都有一个v...
2014-03-22 15:18:38
88
原创 数组小结
数组是一种在内存中连续分布的数据结构，很方便存储和取出。 java中一维数组定义几种格式如下：（直接赋值时就不能规定长度） 1.数据类型 [] 数组名 = {值,....};2.数据类型 [] 数组名 = new 数据类型[长度];3.数据类型 [] 数组名; 数组名 = new 数据类型[长度];4.数据类型 [] 数组名; 数组名 = ne...
2014-02-27 12:20:18
84
原创 重绘应用
一、重绘的原因即概念： 绘制的东西，只记录在缓存中，没有保存在内存中，在窗口变化的时候（放大缩小，移动，最小化等） 内存将刷新数据，使绘制的东西消失。重绘就是将已经绘制好的图形信息先保存起来，然后重写用 容器类里的 paint（Graphics g）{}方法；当窗口变化时，自动调用该方法，就实现了重绘。 二、重绘信息的保存： 可以先创建一个类，定义要保存信息的各种属性...
2014-02-27 11:16:03
102
原创 参数传递及画板小结
参数传递总结：一、.参数传递分为两种： 1.值传递（传递的是一个复制品）包括八大基本数据类型和String。 2.引用传递（传递的是地址，适用于java中的对象类型，包括类，接口，抽象类，数组） 例如：定义一个学生类public class Student { private String name;//定义名字属性 private int score;//定义学分属性...
2013-12-08 21:42:15
101
接口和抽象类以及事件机制
一.接口 1.接口的定义 定义接口的关键字：interface 格式： public interface 接口名 extends 接口,... { //接口可以继承接口 //常量 常量的命名习惯：每一个字母都必须要大写。 public static final 数据类型 常量名 = 值; static final 数据类型 常量名 = 值; 数据类型 ...
2013-12-05 15:20:49
106
原创 类的继承
1.继承的格式 public class 类名(子类，超类，派生类) extends 类名(父类，基类) { } 例：public class Student(){ //父类 } public class UStudent extends Student(){ //子类 }2.子类可以继承到父类的所有属性和方法，但调用的的属性...
2013-12-01 19:11:54
49
原创 基本数据类型及string常用的方法举例
java的数据类型分为基本数据类型和对象数据类型两大类；基本数据类型包括： Java有八大基本数据类型 byte 字节性 1个字节 8bit -128~127 short 短整型 2个字节 16bit int 整型 4个字节 32bit long 长整型 8个字节 64bit //这几种默认数据为0； float 单精度 4个字节 32bit ...
2013-11-25 22:20:55
190
原创 类和对象的总结
类和对象的理解：现实世界并没有类的存在，存在的只有一个个的对象，如小明，小红，我的笔记本电脑等，这些对象是具体，客观存在的；我们可以把那些具有相似特征的对象归结为一类，如小明和小红这两个人都可以归为学生这一类；而小红和我的笔记本电脑有不同点，所以归纳为不同的类，类是抽象的，主观的。 在程序中我们可以定义一个类，这个类是根据对象的特征和行为定义的。 在类中我们可以定义属性和方法，属性即...
2013-11-19 10:55:39
101
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人