二分查找伪代码:迭代Binary-Search(A,low,high,x)while(low<=high)
mid=(low+high)/2
if(A[mid]==x)
returnmid
elseif(A[mid]>x)
high=mid-1
else
low=mid+1
returnnull
二分查找伪代码:递归Binary-Search(A,low,high,x)
if(low>high)
returnnull
m..
分类:
编程语言 时间:
2015-03-08 17:22:11
收藏:
0 评论:
0 赞:
0 阅读:
214
@@consciencen.道德心,良心@@faceupto勇敢的面对@@wartimen.战时@@aggressionn.侵略,侵犯,进攻@@resistancen.阻力,电阻,反抗,抵挡@@Sino-Japanese中日的,中日关系的@@paraden.vt.vi.游行,炫耀,阅兵@@commemoratevt.庆祝,纪念@@martyrvt.牺牲,折磨,杀害n.烈士,殉难..
分类:
其他 时间:
2015-03-08 17:21:51
收藏:
0 评论:
0 赞:
0 阅读:
223
KNN即K-Nearest Neighbor,是数据挖掘中一种最简单的分类方法,即要判断某一个样本属于已知样本种类中的哪一类时,通过计算找出所有样本中与测试样本最近或者最相似的K个样本,统计这K个样本中哪一种类最多则把测试样本归位该类。如何衡量两个样本的相似度?可以用向量的p-范数来定义。
假设有两个样本X=(x1, x2, ..., xn),Y=(y1, y2, ..., yn),则他们之间的相似度可以用以下向量p-范数定义:...
分类:
其他 时间:
2015-03-08 17:21:00
收藏:
0 评论:
0 赞:
0 阅读:
256
问题开始之前, 首先介绍一下利用C++ 头文件中的next_permutation()和pre_permutation产生0, 1, 2, 3, ... N - 1全排列。 这两个函数
产生全排的办法是通过字典序的原理。 next_permutation() 按照递增的办法产生字典序的下一个(唯一确定的, 与当前的排列之间不能夹杂了任何可行的
排列)。 prev_permutation() 产...
分类:
其他 时间:
2015-03-08 17:20:50
收藏:
0 评论:
0 赞:
0 阅读:
590
描述
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:
1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;
2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;
3) 成绩优秀奖,每人2000元,期末平均成绩高于9...
分类:
其他 时间:
2015-03-08 17:20:40
收藏:
0 评论:
0 赞:
0 阅读:
335
自从在笔记本上装了ubuntu和nvidia驱动后,每次切换程序、切换窗口,尤其是浏览器的tab之间切换后,就会发生当前页面和之前页面之间的的快速切换式的闪烁。闪烁情况类似这样(youtube)
google后在一个外网论坛得到结果:https://bugs.launchpad.net/ubuntu/+source/nvidia-graphics-drivers-346/+bug/1314367...
分类:
系统服务 时间:
2015-03-08 17:20:30
收藏:
0 评论:
0 赞:
0 阅读:
460
jsp 内置对象
jsp中,有9大内置对象有:
1)out. 2)request. 3)response.4)session.5)application; //常用
6)page 7)pageContext 8)exception 9)config //不太常用
一、requset & response 对象
用>>> request >>>web
户
类似于Android开发中的...
分类:
Web开发 时间:
2015-03-08 17:20:26
收藏:
0 评论:
0 赞:
0 阅读:
425
# include
int main(void)
{
int n;
scanf("%d", &n);
while(n--)
{
getchar(); //吸收回车符。
int a,b,c,d;
scanf("%d.%d.%d.%d", &a, &b, &c, &d);
if((a >= 0 && a = 0 && b = 0 && c = 0 && d <= 2...
分类:
其他 时间:
2015-03-08 17:20:26
收藏:
0 评论:
0 赞:
0 阅读:
339
上代码:
package com.itany.MyArrayList;
import java.util.Iterator;
public class MyArrayList implements Iterable
{
private static final int DEFAULT_CAPACITY=10;//默认数组容量大小
private int theSize;//集...
分类:
编程语言 时间:
2015-03-08 17:20:01
收藏:
0 评论:
0 赞:
0 阅读:
230
希望了解的各位讨论一下。
前几天手贱+强迫症,趁在家网速好,update和upgrade了ubuntu,结果导致无法进入系统,登陆界面输入密码后一直卡主,在内网外网找了N多解决办法,折腾了一天多还是无解,只能重新装。无奈,caffe的环境又得重新配置一遍。
但是在重装NVIDIA驱动的时候发现了一条注意事项:
每次升级内核后需要重新编译一次显卡...
分类:
系统服务 时间:
2015-03-08 17:19:21
收藏:
0 评论:
0 赞:
0 阅读:
853
ArrayList与HashSet比较
ArrayList是一种有顺序的集合
HashSet通过比较两个对象是否相等,相同则不加入HashSet集合,不允许重复。如何比较? HashSet集合对象中必须重写equals()方法和hashCode()方法
HashCode分析
目的提...
分类:
其他 时间:
2015-03-08 17:19:10
收藏:
0 评论:
0 赞:
0 阅读:
247
汉诺塔
汉诺塔是根据一个传说形成的数学问题(关于汉诺塔):
有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:
每次只能移动一个圆盘;
大盘不能叠在小盘上面。
提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。
递归汉诺塔
解题思路:
可以把问题简化成2个盘子的情况,如:A上有两个盘子,B和C是空的。如果要把A的两个盘子全部移动到C,需要经过以下步骤:
1.A移动一个盘子到B
2.A移动一...
分类:
编程语言 时间:
2015-03-08 17:19:00
收藏:
0 评论:
0 赞:
0 阅读:
346
引言
Java 虚拟机(Virtual Machine)在执行 Java 程序时, 会将它所管理的内存划分为不同的数据区,这些分块有不同的功能,理解它们各自的特点,对于深入理解java程序运行机制和调优Java代码,具有重要意义。其实个人觉得,理解 Java 虚拟机的原理,也没想象中的复杂(也许我的想法有点天真啊^_^),它的运行机制,就像一个小型操作系统,这也许就是虚拟机的来源吧。
...
分类:
编程语言 时间:
2015-03-08 17:18:50
收藏:
0 评论:
0 赞:
0 阅读:
238
bind()函数介绍
在建立套接字文件描述符成功后,需要对套接字进行地址和端口的绑定,才能进行数据的接收和发送操作。
函数原型
bind()函数将长度为addlen的struct sockadd类型的参数my_addr与sockfd绑定在一起,将sockfd绑定到某个端口上,如果使用connect()函数则没有绑定的必要。...
分类:
其他 时间:
2015-03-08 17:18:40
收藏:
0 评论:
0 赞:
0 阅读:
379
引言
接下里的一系列有关机器学习的博文,我将具体的介绍常用的算法,并且希望在这个过程中尽可能地结合实际应用更加深入的理解其精髓,希望所付出的努力能得到应有的回报。
接下来的有关机器学习基础博文主要根据机器学习技法课程的学习,围绕特征转换(feature transforms)这个主要工具,从以下三个方向进行探讨:
如果现在有很多特征转换可以使用的时候,我们该如何运用这些特征转换,...
分类:
其他 时间:
2015-03-08 17:18:30
收藏:
0 评论:
0 赞:
0 阅读:
614
本文主要说说如何编译自己开发的内核模块。由于驱动通常也被编译成内核模块,因此文章的内容也适用于驱动的编译。
由于在下能力相当有限,有不当之处,还望大家批评指正^_^
一、准备工作
准备工作如何做,这里就不详说了。
a) 首先,你要有一台PC(这不废话么^_^),装好了Linux。
b) 安装好GCC(这个指的是host gcc,用于编译生成运行于pc机程序的)、m...
分类:
系统服务 时间:
2015-03-08 17:18:00
收藏:
0 评论:
0 赞:
0 阅读:
552
在白盒测试中经常使用GDB进行函数的分支覆盖测试,但在测试对象函数触发很困难,测试效率就很低下。
假设测试函数fun1有10条分支。每次进入fun1需设置10个变量。
那么一般情况下要在GDB中操作10 * 10 = 100次才能将该分支覆盖完毕。
经过查找,GDB中存在一种方法,重复调用该函数,使用10+10 =20次即可覆盖分支。
GDB使用步骤:
1)首先对该函数打...
分类:
数据库技术 时间:
2015-03-08 17:17:51
收藏:
0 评论:
0 赞:
0 阅读:
631
在本章中,我们将分析Douglas Crockford关于JavaScript继承的一个实现 -
Classical Inheritance in JavaScript。
Crockford是JavaScript开发社区最知名的权威,是JSON、JSLint、JSMin和ADSafe之父,是《JavaScript:
The Good Parts》的作者。
现在是Yahoo的资深Ja...
分类:
编程语言 时间:
2015-03-08 17:17:40
收藏:
0 评论:
0 赞:
0 阅读:
318
编了几个故事加深多操作系统的理解:
进程的状态:初始状态,就绪状态,执行状态,等待状态,终止状态。
我初步准备3月6号上午10点找米老师聊天(初始状态);上午十点我站到米老师办公室门口,听了听办公室声音,挺安静的,准备敲门(就绪状态);进门后,和米老师聊天(执行状态);说着一半的时候,有人进来了,找米老师有急事,米老师先处理他的事情,这时我只能站着那里等着(等待...
分类:
其他 时间:
2015-03-08 17:17:20
收藏:
0 评论:
0 赞:
0 阅读:
213
在本章中,我们将分析John Resig关于JavaScript继承的一个实现 -
Simple JavaScript Inheritance。
John Resig作为jQuery的创始人而声名在外。是《Pro JavaScript Techniques》的作者,而且Resig将会在今年秋天推出一本书《JavaScript Secrets》,非常期待。
调用方式
调用方式非常优...
分类:
编程语言 时间:
2015-03-08 17:17:10
收藏:
0 评论:
0 赞:
0 阅读:
152