- 数据结构期末复习
幸馥儿~
数据结构笔记二叉树队列算法二分法数据结构
数据结构期末复习选择题1.若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为(d)A.1,2,3B.9,5,2,3C.9,5,3D.9,4,2,3第一次:(18+1)/2=9第二次:(9-1+1)/2=4第三次:(4-1+1)/2=2第四次:(2+1+4)/2=32.对n个记录的文件进行快速排序,所需要的辅助存储空间大致为
- 18+1 岁
土地公土地婆
人生第一次做飞机,前一天值班到10:30,那天晚上弄资料弄到1:30,第二天弄到10:20,急匆匆的去赶到厦门的动车,赶完动车又坐BRT赶去机场,中间去嘉庚那边吃了午餐,去机场,遇到空乘人员想我推销他们的会员卡,本来热情似火,我说不要了,顿时面如冰霜,哎。自己去取机票,过安检,又一路狂奔到71号登机口,风风火火的,唯恐误机,各种前期工作的准备,在踏上飞机那一刻,在飞机起飞那一刻,我觉得我心脏要蹦出
- 埃及分数 (迭代深搜 TAT....入门)
待宵的朦胧月色
算法c++
描述在古埃及,人们使用单位分数的和(形如1/a的,a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。如:19/45=1/3+1/12+1/18019/45=1/3+1/15+1/4519/45=1/3+1/18+1/3
- 18+1
税魁
看了一部电影,电影名字叫《29+1》。电影中的女主角——林若君,29岁,还有三个月30岁,而我,18岁,还有两个月19岁。电影的她有一份很稳定的工作,有一个谈了很久的男朋友,而我,还在读书,几乎没有收入,最大的收入就是偶尔的奖学金和少少的稿费,可以说是,在身外之物中,我一无所有。我开始看不到未来的样子,开始什么都不知道,好像十二年的求学生涯并没有给我带来点什么。还没有到三十岁,但是我觉得我已经面临
- 视频编码(四)——详解DVI接口
mosaic_born
硬件设备
首先是针脚图。DVI-I与DVI-D的区别在于C1、C2、C3、C4的模拟信号针脚,按照少数在前(D与I)的方法,方便大家记忆。18针和24针有什么区别?市场中,我们经常可以听见经销商形容DVI线有18+1和24+1以及18+5和24+5这4种规格。有些人说18针是简化版,性能不如24针的好;还有人说24针中有一些是地线(这种说法是错误的),其实效果和18针完全一样。这些说法那个正确?其实,我们上
- (模板) NTT long long 版
yamiedie_
模板
constLLP=50000000001507329LL;//190734863287*2^18+1,g=3//constLLP=4179340454199820289LL;//29*(2^57),4e18,g=3//constLLP=1945555039024054273LL;//27*(2^56),1e18,g=5constintG=3;LLa[N],b[N];LLwn[25];intn;LL
- 我活成了自己曾经讨厌的模样,但这感觉挺好的
elyselai
近一周新闻频道滚动播放(18+1)大新闻,我听着出了神,居然生生啃了一整碗白饭,忽然浮现十多年前的我也是这样,但当时在追某部现在已经叫不出来的动画剧。01我活成了自己曾经讨厌的模样,但这感觉挺好的小时候爱看动画片,每天晚餐时间总爱跟爸妈抢电视频道。爸妈说得看新闻。每到新闻时间我总是特别厌烦,一个人在那絮絮叨叨说些有的没的干嘛呢,不好看也不有趣,我长大了一定要24小时看动画片,让我的小孩也一直看动画
- 20170926
故园谁道有书来_e142
一、大盘作为人气股的次新中科信息,低开之后缩量迅速封跌停,严重打击市场人气,大盘低开自走,次新+军民融合表现抢眼。最低3332.60,尾盘盐湖股份涨停,提振大盘,放量收假阳线。全天缩量。创指弱势,受阻于34天线。阴十字。二、涨停个股三、跌停板跌停板全部是高位次新【中科信息、众源新材、联合光电、创业黑马、爱乐达、美格智能、建科院、纵横通信】低开自走,封死跌停。国庆长假前资金情绪不高。18+1大召开前
- e租宝就这么被剁了
越女事务所
赶在18+1大会之前,我党手起刀落地了结几个大诈骗案子。比如,善心汇的老板今天被正式批捕了,他的非法获利高达22亿。之前我说善心汇是传销的时候,被人喷了个狗血淋头,好多人Diss我。你们看这样的返还比例和用词风格,怎么可能不是传销嘛,连500年永生都出来了...我觉着,凡是把获得暴利和慈善放在一起吹的,都是骗子。嗯,不包括彩票,彩票毕竟是有牌照、国家专营的。还有就是,e租宝判决了。一.e租宝的控制
- 房管家的聚仁国际楼盘
发785678
1.居于城市群中起核心带动作用的省会城市和一二级大城市周边的城市群内的城市将具有良好的房地产投资机会。18+1大报告中提出“以城市群为主体构建大中小城市和小城镇协调发展的城镇格局”。对此有的专家解读为gj将实施平衡发展的城市战略,这是错误的理解,我国在上世纪八九十年代乃至之后更长一段时期,在城市化才刚起步不久的时候,面对大城市风涌而至的人口带来的交通、环境等问题,就推行控制大城市发展的城市发展政策
- 就算在路边摊旁边吃东西,也要摆出优雅的吃相
冷冷123456
转眼之间,2017年很快就要过去了。18+1大的召开,正式宣告我们已经正在步入小康社会,人民的主要矛盾已经转变为人民日益增长的美好生活需要和不平衡不充分发展之间的矛盾。可是,怎么我却感觉自己还一直处于贫困状态,难道我就是主席一直以来最牵挂的困难群众。最近忙于公考,把所有的娱乐活动都全部暂停了,甚至连世界大事都不关心了,就如同李敖说的那样,家事国事天下事,关我屁事。本来刚开始还想继续更新的,后来发现
- 周末重大信息回顾与未来判断
将对幺九
本周末是各信息量很大的周末,总共出了四个对后市影响极大的政策,分别是一是外汇风险准备金率调整为零,这对引进外资具有正向作用,但长期效果则应该不明显,人民币升值已经进入尾声,应该可以判断在18+1大之前,币值稳定才是主流;这个不多说,其实本人也了解的不清楚二是沪深交易所修订质押式回购交易规则质押率上限不得超过60%,在这个股权质押换钱的股市,此规则的修订,其实就是证监会降杠杆的政策落地,目前放眼望沪
- 做人18+1(经典)
一个chhhvff
翻过去的书,就如错过的人第一句被恨的人没有痛苦,恨人的人却终将遍体鳞伤,所以,绝不去恨人。第二句缘分是本书,翻得不经意会错过,读得太认真会流泪。第三句不同傻子争辩,否则就搞不清谁是傻子了。第四句学历是铜牌,能力是银牌,人脉是金牌,思维是王牌。第五句成功的人不是赢在起点,而是赢在转折点。第六句钱有两种:花掉的是钱,是财产;没花掉的是“纸”,是遗产。第七句长得那么美那么帅气,自己却不知道,这就是气质;
- Python:绘制520-程序员的浪漫
hellolijunshy
Python操作总结
(1)用*绘制数字“520”ncol=20nrow=10proposal=[0,1,2,3,4,5,9,17,1+1*ncol,8+1*ncol,10+1*ncol,16+1*ncol,18+1*ncol,1+2*ncol,11+2*ncol,15+2*ncol,19+2*ncol,1+3*ncol,12+3*ncol,15+3*ncol,19+3*ncol,2+4*ncol,12+4*ncol,
- 关于《战斗天使:阿丽塔》你应该知道的18+1条
爱新觉罗罹江
这阵子一直在写《无法成为野兽的我们》,对于这部期待已久的大作没时间推荐。就趁着还没上映赶快补补课!故事发生在未来26世纪,科技发展,人类与机械改造人共存,弱肉强食是钢铁城唯一的生存法则。依德是钢铁城著名的改造人医生,他在垃圾场发现了一个半机械少女残躯,依德医生将其拯救后为她取名阿丽塔。阿丽塔虽然重获生命却失去了记忆,如一个新生儿一样对这个世界充满新鲜感。在依德医生与好友雨果的帮助下,她逐步适应着新
- 南昌、重庆限售+西安、兰州限购!
将对幺九
限购限售政策今天再次扩大,而且都是体弱多病靠吹过日子的城市,恐惧的贪婪,高位的锁盘,都不是目前最厉害的手段,真正厉害的手段,应该是18+1大后的金融政策!拭目以待!最近的东北亚是最危险的时候,对美国,目前看打或者认两条路,大概率是认,然后东北亚军备竞赛,拖垮中国!但一旦经济下行压力加大到一个临界,擦枪走火可能性就很大!和平不易,且行且珍惜!图片发自App
- 大气治理和监管只会加严,而且是坚持不懈,一抓到底!
58同镇文安站
(18+1)大报告中关于环保的关键描述和部署:“建设生态文明是中华民族永续发展的千年大计”“必须树立和践行绿水青山就是金山银山的理念”“坚持节约资源和保护环境的基本国策”“像对待生命一样对待生态环境”“必须坚持节约优先、保护优先、自然恢复为主的方针”……实现低碳绿色发展,钢铁行业一直在努力。10月24日~25日,中国钢铁工业协会环保节能工作委员会年会暨换届会议在广东省湛江市召开。“贯彻落实党的十九
- URAL 1208 Legendary Teams Contest (DFS)
tiutiu2011
DFSteamsCont1208uralLegendary
#include
#defineNAMES_IN_TEAM(3+1)
#defineMAX_TEAMS(18+1)
#defineMAX_LETTERS(20+1)
intnumOfTeams;
charnamesInTeam[MAX_TEAMS][NAMES_IN_TEAM][MAX_LETTERS];
intisTeamVisited[MAX_TEAMS];
intmaxLegendaryTe
- 霍纳法则和二进制幂
JoesonChan
Java算法霍纳法则二进制次幂Java算法
首先说一下霍纳法则,这对于多次幂来说,减少乘法是很重要的,因为相比加法,乘法的执行效率更低我们先看一下这样一个多项式p(x)=2*x^4-1*x^3-3*x^2+1*x^1-5=x(x(x(2x-1)+3)+1)-5再看一下霍纳法则执行过程:系数2-131-5x=323*2+(-1)=53*5+3=183*18+1=553*55+(-5)=160所以我们再看他的实现代码/***霍纳法则**@aut
- poj2505 - A multiplication game
wangjian8006
题目大意:两个人轮流玩游戏,Stan先手,数字p从1开始,Stan乘以一个2-9的数,然后Ollie再乘以一个2-9的数,直到谁先将p乘到p>=n时那个人就赢了,而且轮到某人时,某人必须乘以2-9的一个数。解题思路:博弈,找规律,首先我们容易得到在[2,9]这个区间,是Stan必胜[10,18]这个区间,是Ollie必胜那么下个区间左边肯定是[18+1,?],是Stan必胜区间闭应该填一个什么数呢
- 十进制/十八进制的互转换(此方法应用于所有进制与10进制的转换)
晨曦之光
------十进制转换为十八进制create function F_int18(@num int)returns nvarchar(50)asbeginif @num= return ''declare @s nvarchar(50)set @s=''while @num> select @s=substring('0123456789ABCDEFHG',@num%18+1,1)+@
- 十进制/十八进制的互转换(此方法应用于所有进制与10进制的转换)
wsql
十进制
------十进制转换为十八进制createfunctionF_int18(@numint)returnsnvarchar(50)asbeginif@num=0return'0'declare@snvarchar(50)set@s=''while@num>0select@s=substring('0123456789ABCDEFHG',@num%18+1,1)+@s,@num=@num/18ret
- 十进制/十八进制的互转换(此方法应用于所有进制与10进制的转换)
roy_88
functionGo
------十进制转换为十八进制create function F_int18(@num int)returns nvarchar(50)asbeginif @num=0 return '0'declare @s nvarchar(50)set @s=''while @num>0 select @s=substring('0123456789ABCDEFHG',@num%18+1,1
- Enum用法
不懂事的小屁孩
enum
以前的时候知道enum,但是真心不怎么用,在实际开发中,经常会用到以下代码:
protected final static String XJ = "XJ";
protected final static String YHK = "YHK";
protected final static String PQ = "PQ";
- 【Spark九十七】RDD API之aggregateByKey
bit1129
spark
1. aggregateByKey的运行机制
/**
* Aggregate the values of each key, using given combine functions and a neutral "zero value".
* This function can return a different result type
- hive创建表是报错: Specified key was too long; max key length is 767 bytes
daizj
hive
今天在hive客户端创建表时报错,具体操作如下
hive> create table test2(id string);
FAILED: Execution Error, return code 1 from org.apache.hadoop.hive.ql.exec.DDLTask. MetaException(message:javax.jdo.JDODataSto
- Map 与 JavaBean之间的转换
周凡杨
java自省转换反射
最近项目里需要一个工具类,它的功能是传入一个Map后可以返回一个JavaBean对象。很喜欢写这样的Java服务,首先我想到的是要通过Java 的反射去实现匿名类的方法调用,这样才可以把Map里的值set 到JavaBean里。其实这里用Java的自省会更方便,下面两个方法就是一个通过反射,一个通过自省来实现本功能。
1:JavaBean类
1 &nb
- java连接ftp下载
g21121
java
有的时候需要用到java连接ftp服务器下载,上传一些操作,下面写了一个小例子。
/** ftp服务器地址 */
private String ftpHost;
/** ftp服务器用户名 */
private String ftpName;
/** ftp服务器密码 */
private String ftpPass;
/** ftp根目录 */
private String f
- web报表工具FineReport使用中遇到的常见报错及解决办法(二)
老A不折腾
finereportweb报表java报表总结
抛砖引玉,希望大家能把自己整理的问题及解决方法晾出来,Mark一下,利人利己。
出现问题先搜一下文档上有没有,再看看度娘有没有,再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题,大多文档上都有提到的。
1、没有返回数据集:
在存储过程中的操作语句之前加上set nocount on 或者在数据集exec调用存储过程的前面加上这句。当S
- linux 系统cpu 内存等信息查看
墙头上一根草
cpu内存liunx
1 查看CPU
1.1 查看CPU个数
# cat /proc/cpuinfo | grep "physical id" | uniq | wc -l
2
**uniq命令:删除重复行;wc –l命令:统计行数**
1.2 查看CPU核数
# cat /proc/cpuinfo | grep "cpu cores" | u
- Spring中的AOP
aijuans
springAOP
Spring中的AOP
Written by Tony Jiang @ 2012-1-18 (转)何为AOP
AOP,面向切面编程。
在不改动代码的前提下,灵活的在现有代码的执行顺序前后,添加进新规机能。
来一个简单的Sample:
目标类:
[java]
view plain
copy
print
?
package&nb
- placeholder(HTML 5) IE 兼容插件
alxw4616
JavaScriptjquery jQuery插件
placeholder 这个属性被越来越频繁的使用.
但为做HTML 5 特性IE没能实现这东西.
以下的jQuery插件就是用来在IE上实现该属性的.
/**
* [placeholder(HTML 5) IE 实现.IE9以下通过测试.]
* v 1.0 by oTwo 2014年7月31日 11:45:29
*/
$.fn.placeholder = function
- Object类,值域,泛型等总结(适合有基础的人看)
百合不是茶
泛型的继承和通配符变量的值域Object类转换
java的作用域在编程的时候经常会遇到,而我经常会搞不清楚这个
问题,所以在家的这几天回忆一下过去不知道的每个小知识点
变量的值域;
package 基础;
/**
* 作用域的范围
*
* @author Administrator
*
*/
public class zuoyongyu {
public static vo
- JDK1.5 Condition接口
bijian1013
javathreadConditionjava多线程
Condition 将 Object 监视器方法(wait、notify和 notifyAll)分解成截然不同的对象,以便通过将这些对象与任意 Lock 实现组合使用,为每个对象提供多个等待 set (wait-set)。其中,Lock 替代了 synchronized 方法和语句的使用,Condition 替代了 Object 监视器方法的使用。
条件(也称为条件队列或条件变量)为线程提供了一
- 开源中国OSC源创会记录
bijian1013
hadoopsparkMemSQL
一.Strata+Hadoop World(SHW)大会
是全世界最大的大数据大会之一。SHW大会为各种技术提供了深度交流的机会,还会看到最领先的大数据技术、最广泛的应用场景、最有趣的用例教学以及最全面的大数据行业和趋势探讨。
二.Hadoop
&nbs
- 【Java范型七】范型消除
bit1129
java
范型是Java1.5引入的语言特性,它是编译时的一个语法现象,也就是说,对于一个类,不管是范型类还是非范型类,编译得到的字节码是一样的,差别仅在于通过范型这种语法来进行编译时的类型检查,在运行时是没有范型或者类型参数这个说法的。
范型跟反射刚好相反,反射是一种运行时行为,所以编译时不能访问的变量或者方法(比如private),在运行时通过反射是可以访问的,也就是说,可见性也是一种编译时的行为,在
- 【Spark九十四】spark-sql工具的使用
bit1129
spark
spark-sql是Spark bin目录下的一个可执行脚本,它的目的是通过这个脚本执行Hive的命令,即原来通过
hive>输入的指令可以通过spark-sql>输入的指令来完成。
spark-sql可以使用内置的Hive metadata-store,也可以使用已经独立安装的Hive的metadata store
关于Hive build into Spark
- js做的各种倒计时
ronin47
js 倒计时
第一种:精确到秒的javascript倒计时代码
HTML代码:
<form name="form1">
<div align="center" align="middle"
- java-37.有n 个长为m+1 的字符串,如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配,则两个字符串可以联接
bylijinnan
java
public class MaxCatenate {
/*
* Q.37 有n 个长为m+1 的字符串,如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配,则两个字符串可以联接,
* 问这n 个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。
*/
public static void main(String[] args){
- mongoDB安装
开窍的石头
mongodb安装 基本操作
mongoDB的安装
1:mongoDB下载 https://www.mongodb.org/downloads
2:下载mongoDB下载后解压
 
- [开源项目]引擎的关键意义
comsci
开源项目
一个系统,最核心的东西就是引擎。。。。。
而要设计和制造出引擎,最关键的是要坚持。。。。。。
现在最先进的引擎技术,也是从莱特兄弟那里出现的,但是中间一直没有断过研发的
 
- 软件度量的一些方法
cuiyadll
方法
软件度量的一些方法http://cuiyingfeng.blog.51cto.com/43841/6775/在前面我们已介绍了组成软件度量的几个方面。在这里我们将先给出关于这几个方面的一个纲要介绍。在后面我们还会作进一步具体的阐述。当我们不从高层次的概念级来看软件度量及其目标的时候,我们很容易把这些活动看成是不同而且毫不相干的。我们现在希望表明他们是怎样恰如其分地嵌入我们的框架的。也就是我们度量的
- XSD中的targetNameSpace解释
darrenzhu
xmlnamespacexsdtargetnamespace
参考链接:
http://blog.csdn.net/colin1014/article/details/357694
xsd文件中定义了一个targetNameSpace后,其内部定义的元素,属性,类型等都属于该targetNameSpace,其自身或外部xsd文件使用这些元素,属性等都必须从定义的targetNameSpace中找:
例如:以下xsd文件,就出现了该错误,即便是在一
- 什么是RAID0、RAID1、RAID0+1、RAID5,等磁盘阵列模式?
dcj3sjt126com
raid
RAID 1又称为Mirror或Mirroring,它的宗旨是最大限度的保证用户数据的可用性和可修复性。 RAID 1的操作方式是把用户写入硬盘的数据百分之百地自动复制到另外一个硬盘上。由于对存储的数据进行百分之百的备份,在所有RAID级别中,RAID 1提供最高的数据安全保障。同样,由于数据的百分之百备份,备份数据占了总存储空间的一半,因而,Mirror的磁盘空间利用率低,存储成本高。
Mir
- yii2 restful web服务快速入门
dcj3sjt126com
PHPyii2
快速入门
Yii 提供了一整套用来简化实现 RESTful 风格的 Web Service 服务的 API。 特别是,Yii 支持以下关于 RESTful 风格的 API:
支持 Active Record 类的通用API的快速原型
涉及的响应格式(在默认情况下支持 JSON 和 XML)
支持可选输出字段的定制对象序列化
适当的格式的数据采集和验证错误
- MongoDB查询(3)——内嵌文档查询(七)
eksliang
MongoDB查询内嵌文档MongoDB查询内嵌数组
MongoDB查询内嵌文档
转载请出自出处:http://eksliang.iteye.com/blog/2177301 一、概述
有两种方法可以查询内嵌文档:查询整个文档;针对键值对进行查询。这两种方式是不同的,下面我通过例子进行分别说明。
二、查询整个文档
例如:有如下文档
db.emp.insert({
&qu
- android4.4从系统图库无法加载图片的问题
gundumw100
android
典型的使用场景就是要设置一个头像,头像需要从系统图库或者拍照获得,在android4.4之前,我用的代码没问题,但是今天使用android4.4的时候突然发现不灵了。baidu了一圈,终于解决了。
下面是解决方案:
private String[] items = new String[] { "图库","拍照" };
/* 头像名称 */
- 网页特效大全 jQuery等
ini
JavaScriptjquerycsshtml5ini
HTML5和CSS3知识和特效
asp.net ajax jquery实例
分享一个下雪的特效
jQuery倾斜的动画导航菜单
选美大赛示例 你会选谁
jQuery实现HTML5时钟
功能强大的滚动播放插件JQ-Slide
万圣节快乐!!!
向上弹出菜单jQuery插件
htm5视差动画
jquery将列表倒转顺序
推荐一个jQuery分页插件
jquery animate
- swift objc_setAssociatedObject block(version1.2 xcode6.4)
啸笑天
version
import UIKit
class LSObjectWrapper: NSObject {
let value: ((barButton: UIButton?) -> Void)?
init(value: (barButton: UIButton?) -> Void) {
self.value = value
- Aegis 默认的 Xfire 绑定方式,将 XML 映射为 POJO
MagicMa_007
javaPOJOxmlAegisxfire
Aegis 是一个默认的 Xfire 绑定方式,它将 XML 映射为 POJO, 支持代码先行的开发.你开发服 务类与 POJO,它为你生成 XML schema/wsdl
XML 和 注解映射概览
默认情况下,你的 POJO 类被是基于他们的名字与命名空间被序列化。如果
- js get max value in (json) Array
qiaolevip
每天进步一点点学习永无止境max纵观千象
// Max value in Array
var arr = [1,2,3,5,3,2];Math.max.apply(null, arr); // 5
// Max value in Jaon Array
var arr = [{"x":"8/11/2009","y":0.026572007},{"x"
- XMLhttpRequest 请求 XML,JSON ,POJO 数据
Luob.
POJOjsonAjaxxmlXMLhttpREquest
在使用XMlhttpRequest对象发送请求和响应之前,必须首先使用javaScript对象创建一个XMLHttpRquest对象。
var xmlhttp;
function getXMLHttpRequest(){
if(window.ActiveXObject){
xmlhttp:new ActiveXObject("Microsoft.XMLHTTP
- jquery
wuai
jquery
以下防止文档在完全加载之前运行Jquery代码,否则会出现试图隐藏一个不存在的元素、获得未完全加载的图像的大小 等等
$(document).ready(function(){
jquery代码;
});
<script type="text/javascript" src="c:/scripts/jquery-1.4.2.min.js&quo