学步园

     由于快要找工作，网上去找如何准备工作，找到leetcode,，据说是对面试很有用的题目。题目不多，就打算找工作前拿这些题目复习下以前的知识。一上来没有想到最优的解，先写了个O（nlogn）的算法 struct Node   {         int val;         int index;         Node(){}         Node(int v, int idx):val(v), index(idx){}     };   bool compare(const Node &lc, const Node &lc)    {        return lc.val < lc.val;   }  //排序之后，两头扫描判断即可   class Solution {   public:      vector<int> tw...... 阅读全文

迭代器 迭代器是一种检查容器内元素并遍历元素的数据类型。迭代器类型提供了比下标操作更通用化的方法：所有的标准库容器都定义了相应的迭代器类型，而只有少数的容器支持下标操作。 容器的iterator类型 vector<int>::iterator iter;    begin返回的迭代器指向第一个元素 end返回的迭代器指向vector的“末端元素的下一个” 解引用操作符（*操作符）来访问迭代器所指向的元素 ++iter迭代器向前移动一个位置 for (vector<int>::iterator iter = ivec.begin(); iter != ivec.end(); ++iter)     *iter = 0; vector<int...... 阅读全文

网上很多文章中都写到这样一种方法，提高service的优先级别可以用android:priority = “1000” 的方式来提供servie 的存活时间。其实这是一种没有效果的做法（具体做法可参考service能否实现不被kill） 关于priority 这个属性的描述 ，google 官方文档如下： android:priority The priority that should be given to the parent component with regard to handling intents of the type described by the filter. This attribute has meaning for both activities and broadcast receivers: It provides information about how able...... 阅读全文

描述：模仿开源组建完成的一个滑动解锁控件效果如图：思路如下：1.重写redraw 绘制背景（2个圆圈）以及控件slider。2.为slider新增panGesture 从而实现拖动效果。3.gesture的相应函数根据不同情况回调delegate完成自定义状态修改。注意：1.redraw默认背景是黑色，需要改为白色。2.之前对@property 的assign 不是很熟悉这次有新的了解，这个使用在常量上如此次使用在CGFloat上，此时在.m仅实现属性的get方法是不会被提示需要实现set方法的。3.CGRectGet****系列的用法4.min() max() pow() sqrt()的熟悉待改善：1.可以设置slider-图...... 阅读全文

原文地址：http://coolshell.cn/articles/9229.html 今天把之前在Evernote中的笔记重新整理了一下，发上来供对java class 文件结构的有兴趣的同学参考一下。 学习Java的朋友应该都知道Java从刚开始的时候就打着平台无关性的旗号，说“一次编写，到处运行”，其实说到无关性，Java平台还有另外一个无关 性那就是语言无关性，要实现语言无关性，那么Java体系中的class的文件结构或者说是字节码就显得相当重要了，其实Java从刚开始的时候就有两套 规范，一个是Java语言规范，另外一个是Java虚拟机规范，Java语言规范只是规定了Java语...... 阅读全文

接口定义的是人与人之间可交互的动作，例如打招呼，拥抱，开玩笑等等，每个人打招呼的姿势都不一样，但是我就知道其实你是在和我打招呼。 继承是为了简化工作，提高工作效率。当然也有人说，继承其实是为了便于扩展，但其实到头来，归根结底你只是少做了一些重复的工作罢了。 阅读全文

环境搭建 为了有一个感性的认识，先运行一下简单的Spark Streaming示例。首先确认已经安装了openbsd-netcat。 运行netcat nc -lk 9999 运行spark-shell SPARK_JAVA_OPTS=-Dspark.cleaner.ttl=10000 MASTER=local-cluster[2,2,1024] bin/spark-shell   在spark-shell中输入如下内容  import org.apache.spark.streaming._ import org.apache.spark.streaming.StreamingContext._ val ssc = new StreamingContext(sc, Seconds(3)) val lines = ssc.socketTextStream("localhost", 9999) val words = lines.flatMap( _.split("...... 阅读全文

       Memset一般都是按字节进行赋值，都是给字符型数组赋初值。给字符型数组赋值的知识及问题可以见百度百科：http://baike.baidu.com/view/982208.htm。我们主要讲解给非字符型数组如int的一维或二维数组初始化为0的操作。需要的头文件：<memory.h>or <string.h> 一维数组赋值0：   int a[5]; memset(a,0,5*sizeof(int)); //// memset 是按字节进行赋值，一般对非字符型数组进行赋初值是不可取的  除了赋值0操作 或者写为memset(a, 0, sizeof(a));  sizeof(a) 就等于5*sizeof(int) = 20; 如果 是 int*p = new in...... 阅读全文

适用场景 试想下面的sql Select* fromBD_INVMANDOC_bak  t where t.negallowed is null or  t.negallowed='N' 如果negallowed列只有两个值：Y和N，并且存在NULL 那么我们在negallowed列创建一个索引，这个语句仍然不能走索引，原因为索引中不存储null值。 BD_INVMANDOC_bak表106万数据，其中5万行值为N，100万行为Y，其余为null。 如何走索引 需要创建一个包含虚拟列的复合索引，这样可以实现索引中包含negallowed列的null值 创建索引如下： CREATEINDEX ID_BD_INVMANDOC_bak_negallowed ON BD_INVMANDOC_bak (negallowed,1); 查...... 阅读全文

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654 题意：Robert是一个著名的工程师。一天，他的老板给他分配了一个任务。任务的背景是：给定一个 m×n 大小的地图，地图由方格组成，在地图中有 3 种方格－墙、草地和空地，他的老板希望能在地图中放置尽可能多的机器人。每个机器人都配备了激光枪，可以同时向四个方向（上、下、左、右）开枪。机器人一直待在最初始放置的方格处，不可移动，然后一直朝四个方向开枪。激光枪发射出的激光可以穿透草地，但不能穿透墙壁。机器人只能放置在空地。当然，老板不希望...... 阅读全文

from: http://www.tsnc.edu.cn/default/tsnc_wgrj/doc/sed.htm Table of Contents 1. Sed简介 2. 定址 3. Sed命令 4. 选项 5. 元字符集 6. 实例 7. 脚本 8. 小技巧 1. Sed简介 sed是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾。文件内容并没有改变，除非你使用重定向存储输出。Sed主要用来自动编辑一个或多个文件；简化对...... 阅读全文

文章目录 1.新建一个web工程 2.打入jar包。 3.生成Action类及service类 5. 配置struts和spring的配置文件 7.Build Path 8.发布项目，启动Tomcat。 1.说明 strut2提供了一种非常简单的方式来实现与spring的整合 struts2通过一种“可插拨式”的插件，实现了与Spring框架的整合。 在实现应用中，只需要把struts2-spring-plugin-x.x.x.x.jar(其中的xxxx为版本号)文件拷到应用的lib下即可。 Struts2提供了两种基本的整合策略： 1. 将Action实例交给Spring容器来负责生成，管理，...... 阅读全文