题目:http://www.spoj.com/problems/ORDERS/ and http://acm.hdu.edu.cn/showproblem.php?pid=2852
题意:spoj227:告诉每个位置前面有多少个数比当前位置小,求出原序列。hdu2852 设计一个容器,支持几种操作:增加/删除元素,求比a大的数中第k小的数是多少。
分析:两个题思路都是求数组里面的第K小的数。开...
分类:
编程语言 时间:
2015-07-21 13:00:17
收藏:
0 评论:
0 赞:
0 阅读:
240
Swift2.0语言教程之类的属性...
分类:
编程语言 时间:
2015-07-21 12:59:38
收藏:
0 评论:
0 赞:
0 阅读:
218
题目:
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary tree...
分类:
编程语言 时间:
2015-07-21 12:59:07
收藏:
0 评论:
0 赞:
0 阅读:
254
前面曾经介绍过空间域滤波,空间域滤波就是用各种模板直接与图像进行卷积运算,实现对图像的处理,这种方法直接对图像空间操作,操作简单,所以也是空间域滤波。频域滤波说到底最终可能是和空间域滤波实现相同的功能,比如实现图像的轮廓提取,在空间域滤波中我们使用一个拉普拉斯模板就可以提取,而在频域内,我们使用一个高通滤波模板(因为轮廓在频域内属于高频信号),可以实现轮廓的提取,后面也会把拉普拉斯模板频域化,会发现...
分类:
编程语言 时间:
2015-07-21 12:58:57
收藏:
0 评论:
0 赞:
1 阅读:
4356
IPython 支持两种形式的绘图
终端输出图像
新窗口输出图像
方式 1 能够非常方便的保存输出记录(如将`IPython 终端输出转换成 Html 文件)方式 2 则可以交互式的放大、拖动图片,并且能将图片保存成不同的格式在终端窗口中输出图片的命令是:In [3]: %matplotlib inline在图片窗口表现图片的命令是:In [4]: %matplotlib qt效果如下所示:
可以...
分类:
编程语言 时间:
2015-07-21 12:58:38
收藏:
0 评论:
0 赞:
0 阅读:
194
1 Struts2工作原理
一个请求在Struts2框架中的处理大概分为以下几个步骤:
1、客户端初始化一个指向Servlet容器(例如Tomcat)的请求;
2、这个请求经过一系列的过滤器(Filter)(这些过滤器中有一个叫做ActionContextCleanUp的可选过滤器,这个过滤器对于Struts2和其他框架的集成很有帮助,例如:SiteMeshPlugin...
分类:
编程语言 时间:
2015-07-21 12:58:27
收藏:
0 评论:
0 赞:
0 阅读:
134
相信写过C++的人肯定用过:
string str2(“11”);
string str1 = str2;
现在就让我深入挖掘下string str1 = str2;所包含的内容。
第一层:
把str2的内容“11”复制给了str1
第二层:
先定义了str1对象,把str2对象赋值给str1
第三层:
string类型为什么能够赋值,原来string实现了赋值运算符重载...
分类:
编程语言 时间:
2015-07-21 12:58:17
收藏:
0 评论:
0 赞:
0 阅读:
376
模板法模式:定义一个操作中的算法骨架,而将一些步骤延迟到子类中。
按照《headfirst 设计模式》的例子,煮茶和煮咖啡的算法框架(流程)是一样的,只是有些算法的实现是不一样的,有些是一样的。
我们可以将共同的算法框架封装为一个虚基类,将相同的算法声明为不可覆盖的(static),不同的算法声明为子类要实现的纯虚函数。
可以使用hook()函数处理算法框架的细小差异。
看到这里,或许会想...
分类:
编程语言 时间:
2015-07-21 12:57:07
收藏:
0 评论:
0 赞:
0 阅读:
356
二叉排序树的插入与删除可能会破坏二叉排序树的性质,现在要求插入和删除操作保持其性质
二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
(4)没有键值相等的节点。
#include "stdafx.h"
...
分类:
编程语言 时间:
2015-07-21 12:55:47
收藏:
0 评论:
0 赞:
0 阅读:
198
1.java代码判断字符串中是否包含字母:
思路:使用正则表达式的来验证
1.1示例代码如下:
/**
* 该方法主要使用正则表达式来判断字符串中是否包含字母
* @author fenggaopan 2015年7月21日 上午9:49:40
* @param cardNum 待检验的原始卡号
* @return 返回是否包含
*/
...
分类:
编程语言 时间:
2015-07-21 12:53:47
收藏:
0 评论:
0 赞:
0 阅读:
432
题目:
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.
For example:
Given the below binary tree and sum = 22,
5
/...
分类:
编程语言 时间:
2015-07-21 12:53:17
收藏:
0 评论:
0 赞:
0 阅读:
133
ReverseLinked List
A linked list can be reversed eitheriteratively or recursively. Could you implement both?
迭代版本:
1. /**
2. * Definition for singly-linked list.
3. * struct ListNode {
4. ...
分类:
编程语言 时间:
2015-07-21 12:51:57
收藏:
0 评论:
0 赞:
0 阅读:
284
继承层次:Object->Component->Behaviour->MonoBehaviour
MonoBehaviour是所有脚本的基类,使用javascript的话,每个脚本都会自动继承自MonoBehaviour,但使用C#或Boo就必须显式从MonoBehaviour继承。注意:复选框控件(在编辑中)仅仅会阻止Start、Awake、Update、FixedUpdate和OnGUI函数的执行...
分类:
编程语言 时间:
2015-07-21 12:51:37
收藏:
0 评论:
0 赞:
0 阅读:
219
C++的文件读取与写入感觉比起其它语言特别地难,对比起《【Python】文件读写操作》(点击打开链接)、《【php】让记事本成为你调控变量的控制台》(点击打开链接)与《【Java】输入与输出与JDK1.5之后的新型字符串StringBuilder》(点击打开链接),C++最大的特点就是文件的输入流与输出流分开,同时最关键的是自身并没有字符串变量,在其文件的读取方法变量限制于字符数组char[],需...
分类:
编程语言 时间:
2015-07-21 12:50:07
收藏:
0 评论:
0 赞:
0 阅读:
238
接口 (interface)
一个抽象类,所有的方法都是抽象的,所有方法的public, 我们把这样的类叫做极度抽象类,是最干瘪的类。
public abstract class A {
public abstract void method1();
public abstract void method2();
public abstract void metho...
分类:
编程语言 时间:
2015-07-21 12:50:00
收藏:
0 评论:
0 赞:
0 阅读:
318
关于Linux的Input子系统详解请看这篇文章。思路:在某些情况下,我们想知道,event分别对应的是什么设备。虽然我们可以终端中通过命令获取详细信息,我们可以使用Python进行相关处理后获取event所对应的设备的信息。而系统所有输入设备都会出现在/sys/class/input之下,不论它们是以何种总线连接到系统的。/sys/class/input下存放着event对应的链接:
而对应链接...
分类:
编程语言 时间:
2015-07-21 12:48:36
收藏:
0 评论:
0 赞:
0 阅读:
461
今天来说说为什么需要使用算法?
算法是什么?算法是:指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。(...
分类:
编程语言 时间:
2015-07-21 12:47:07
收藏:
0 评论:
0 赞:
0 阅读:
251
作者:iamlaosong
用VBA对Excel文件进行处理的时候,关键字段的列号编程时往往是不知道的,需要通过参数设定才能知道,因此,我们编程的时候,就不能用这样的语句取有效行数:
lineno = [B65536].End(xlUp).Row
上述语句中的列名“B”如果是变量,可以用字符串连接的方式实现,即:
pos_ems = "C"
lineno = Range...
分类:
编程语言 时间:
2015-07-21 12:46:57
收藏:
0 评论:
0 赞:
0 阅读:
251
#include
#include
using namespace std;
int my_len(const char *str)
{
int len = 0;
// while (*str != '\0')
// {
// ++len;
// ++str;
// }
while (*(str++) != '\0')
{
++len;
}
return len;
}...
分类:
编程语言 时间:
2015-07-21 12:46:27
收藏:
0 评论:
0 赞:
0 阅读:
191
python提供了丰富的位运算操作符,例如按位与,按位或,按位异或,左移位,右移位和取反操作,例子代码如下>>> a,b=45,83
>>> bin(a),bin(b)
('0b101101', '0b1010011')
>>> a|b,bin(a|b)
(127, '0b1111111')
>>> a^b,bin(a^b)
(126, '0b1111110')
>>> a&b,bin(a&b)
(...
分类:
编程语言 时间:
2015-07-21 12:46:17
收藏:
0 评论:
0 赞:
0 阅读:
781