首页 > 编程语言
树状数组求第K小值 (spoj227 Ordering the Soldiers && hdu2852 KiKi's K-Number)
题目: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语言教程之类的属性
Swift2.0语言教程之类的属性...
分类:编程语言   时间:2015-07-21 12:59:38    收藏:0  评论:0  赞:0  阅读:218
[LeetCode][Java] Path Sum
题目: 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
Python下opencv使用笔记(十)(图像频域滤波与傅里叶变换)
前面曾经介绍过空间域滤波,空间域滤波就是用各种模板直接与图像进行卷积运算,实现对图像的处理,这种方法直接对图像空间操作,操作简单,所以也是空间域滤波。频域滤波说到底最终可能是和空间域滤波实现相同的功能,比如实现图像的轮廓提取,在空间域滤波中我们使用一个拉普拉斯模板就可以提取,而在频域内,我们使用一个高通滤波模板(因为轮廓在频域内属于高频信号),可以实现轮廓的提取,后面也会把拉普拉斯模板频域化,会发现...
分类:编程语言   时间:2015-07-21 12:58:57    收藏:0  评论:0  赞:1  阅读:4356
IPython 新建窗口绘图
IPython 支持两种形式的绘图 终端输出图像 新窗口输出图像 方式 1 能够非常方便的保存输出记录(如将`IPython 终端输出转换成 Html 文件)方式 2 则可以交互式的放大、拖动图片,并且能将图片保存成不同的格式在终端窗口中输出图片的命令是:In [3]: %matplotlib inline在图片窗口表现图片的命令是:In [4]: %matplotlib qt效果如下所示: 可以...
分类:编程语言   时间:2015-07-21 12:58:38    收藏:0  评论:0  赞:0  阅读:194
Java面试-Struts2
1  Struts2工作原理   一个请求在Struts2框架中的处理大概分为以下几个步骤: 1、客户端初始化一个指向Servlet容器(例如Tomcat)的请求; 2、这个请求经过一系列的过滤器(Filter)(这些过滤器中有一个叫做ActionContextCleanUp的可选过滤器,这个过滤器对于Struts2和其他框架的集成很有帮助,例如:SiteMeshPlugin...
分类:编程语言   时间:2015-07-21 12:58:27    收藏:0  评论:0  赞:0  阅读:134
C++ string copy的追根挖底!看看你理解的层度是那层
相信写过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
[C++设计模式]template 模板方法模式
模板法模式:定义一个操作中的算法骨架,而将一些步骤延迟到子类中。 按照《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
java判断字符串中是否包含字母
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
[LeetCode][Java] Path Sum II
题目: 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
leetcode之链表-单链表反转-C++
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
Unity中的MonoBehaviour类
继承层次: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++】文件的读取与写入
C++的文件读取与写入感觉比起其它语言特别地难,对比起《【Python】文件读写操作》(点击打开链接)、《【php】让记事本成为你调控变量的控制台》(点击打开链接)与《【Java】输入与输出与JDK1.5之后的新型字符串StringBuilder》(点击打开链接),C++最大的特点就是文件的输入流与输出流分开,同时最关键的是自身并没有字符串变量,在其文件的读取方法变量限制于字符数组char[],需...
分类:编程语言   时间:2015-07-21 12:50:07    收藏:0  评论:0  赞:0  阅读:238
JavaStuNote 5
接口 (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
使用Python获取/dev/input目录下event对应的设备
关于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
【VBA研究】用VBA取得EXCEL任意列有效行数
作者:iamlaosong 用VBA对Excel文件进行处理的时候,关键字段的列号编程时往往是不知道的,需要通过参数设定才能知道,因此,我们编程的时候,就不能用这样的语句取有效行数: lineno = [B65536].End(xlUp).Row  上述语句中的列名“B”如果是变量,可以用字符串连接的方式实现,即:     pos_ems = "C"     lineno = Range...
分类:编程语言   时间:2015-07-21 12:46:57    收藏:0  评论:0  赞:0  阅读:251
Java程序员学习C++之字符串
#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的按位运算
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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!