Rainbowzhouwen-CSDN博客

原创 leetcode-Container With Most Water

Container With Most Water问题描述：给定nn个非负整数a1,a2,a3a_1,a_2,a_3，这个序列里的每个点代表一个坐标(i,ai)(i,a_i)。画nn个垂直的直线，直线ii的两个端点分别为(i,ai)(i,a_i)和(i,0)(i,0)。找到两条直线，连同x-轴形成能装最多水的容器。注意：不能倾斜容器，n至少为2。问题解决：public class Solutio

2017-03-29 22:58:41 212

原创 leetcode-Permutations II

Permutations II问题描述：给定一个可能包含重复数的集合，返回所有唯一的permutations。比如， [1,1,2]有如下唯一的permutations：[ [1,1,2], [1,2,1], [2,1,1]]问题解决：public class PermutationTwo{ public List<List<Integer>> permuteUniqu

2017-03-29 22:20:35 226

原创 leetcode-ZigZag Conversion

ZigZag ConVersion问题描述：给定行的个数，字符串”PAYPALISHIRING”以zigzag的模式被打印出来，具体如下：P A H NA P L S I I GY I R但是，需要按照PAHNAPLSIIGYIR的形式来读出。也就是说，定义一个函数：string convert(string text, int nRows);convert("PAYPA

2017-03-27 16:54:32 219

原创 leetcode-Longest Palindromic Substring

问题描述：给定一个字符串s，找出在这个字符串中的最长回文子串。你可以认为字符串s的最长长度为1000。 Example:Input: "babad"Output: "bab"Note: "aba" is also a valid answer.Example:Input: "cbbd"Output: "bb"Solution:public class Solution { public S

2017-03-23 19:09:46 227

利用k-means算法对灰度图像分割本文主要利用k-means来对灰度图像进行分割。首先对k-means进行简单的介绍，然后直接上代码。那么什么是k-means算法？K-means算法是硬聚类算法，是典型的基于原型的目标函数聚类方法的代表，它是数据点到原型的某种距离作为优化的目标函数，利用函数求极值的方法得到迭代运算的调整规则。K-means算法以欧式距离作为相似度测度，它是求对应某一初始聚类中心向

2017-03-23 12:20:26 15401 2

原创使用ReentrantLock模拟简单生产者和消费者问题

使用ReentrantLock模拟简单生产者和消费者问题本文主要讲述使用Java的ReentrantLock来实现模拟生产者-消费者的问题，主要经过以下5个过程来完成： 1. 生产商品，向存储商品的数组中添加商品，该过程用ReentrantLock来加锁。 2. 消费商品，从存储商品的数组中消费商品，该过程同样用ReentrantLock来加锁。 3. 用一个生产线程来

2016-10-26 22:54:59 395

原创 struts-Action Default

struts-Action Default自己在做一个web的小项目，该项目主要用struts进行路由控制，其间自己遇到了一个关于struts的路由控制的问题，这个问题就是当我们不能将一个request映射到一个action时（为什么不能映射是因为该action未定义），结果将会是＂404-Page not found＂错误．但是如果我们想使用一个总的action来处理未被匹配的请求，该怎么办呢？我

2016-08-30 22:00:47 262

原创单向链表-slist

单向链表-slist博主所分享的这个单向链表slist，是依据侯捷老师的《STL源码解析》中slist一节的slist，因为博主在跑书上slist上的例子时，发现#include<slist><slist>报错，编译器并没有提供slist这个库，所以自己就依照书上的代码，照葫芦画瓢自己实现了一个简单的slist。这里slist主要由节点、迭代器以及slist本身的数据结构组成。节点的定义节点的定义如

2016-08-29 17:13:29 893

原创关于enum的使用

关于enum的适用关于枚举enum的使用，示例带码如下：//:enum:enum.cpp#include <iostream>#include <cassert>using namespace std;enum Hue{red,blue,yellow};//red初始化为0,blue为1，yellow为2const char* printHue(Hue h){ static

2015-11-07 16:01:57 271

原创对图像进行上采样和下采样

对图像进行上采样和下采样代码如下://:code:caiyang.cpp#include "opencv2/imgproc/imgproc.hpp"#include "opencv2/highgui/highgui.hpp"#include <math.h>#include <stdlib.h>#include <iostream>using namespace cv;using n

2015-10-27 19:23:43 4695

原创 vector〈int〉实现堆栈

vector〈int〉实现堆栈这是一个用链表实现的堆栈，代码实现如下:〈br〉头文件stack.h//:stacklink:stack.hclass Stack{ struct Link{ void* data; Link* next; Link(void* dat,Link *link); ~Link(); }*

2015-10-22 14:32:44 917

u014612806的博客

原创排列组合问题集合