1.线性表概念
线性表是由零个或者多个数据元素组成的有序的序列。
图示:
2.特点
2.1 有序
我们可以从上图看见,线性表里面的元素是一个挨着一个顺序排下去的,就像平常小朋友排队等放学的样子
2.2 允许零元素,也就是空表
2.3 第一个元素有且仅有一个后继,最后一个元素有且仅有一个前驱,其他元素有且仅有一个前驱以及有且仅有一个后继
我们可以从上图看见,线性表里面第一...
分类:
编程语言 时间:
2015-07-28 15:59:38
收藏:
0 评论:
0 赞:
0 阅读:
315
传送门
大意:N*N的方格里有K个障碍物(小行星)。我们要清除这些障碍物。对于每一次操作,我们可以清除一行或一列上的障碍物。求最少的操作次数。建模:把每一行每一列看做一个状态。如果i行j列有一个障碍,就把第i行和第j列连一条边。这样我们的问题就转化成了最小点覆盖(想想为什么,因为每一列或每一行是一个点,我们就要求最少的点使得每一个边(障碍物)被覆盖)根据König定理,我们知道 最小点覆盖 = 最...
分类:
其他 时间:
2015-07-28 15:59:29
收藏:
0 评论:
0 赞:
0 阅读:
234
使用spring的jdbcTemplate进一步操作JDBC
一、普通配置
SpringJdbcTemplate连接数据库并操作数据
1.applicationContext.xml
1.1 建立DataSouce Bean 用于连接数据库(包括driverClassName,url,UserName,password)
1.2 配置JdbcTemplate Bean 并引用DataS...
分类:
数据库技术 时间:
2015-07-28 15:59:19
收藏:
0 评论:
0 赞:
0 阅读:
306
一、输出流
输出流有两套类结构:一是以 OutputStream 为基类的基于字节流的类,一是以 write 为基类的基于字符流的类。
1、OutputStream
OutputStream 类包括的类的主要功能是决定了输出到哪里,比如 将输出发送给一个文件(派生类FileOutputStream),还是发送给管道(派生类PipedOutputStream)等。
2、装饰类
装饰类的...
分类:
其他 时间:
2015-07-28 15:59:08
收藏:
0 评论:
0 赞:
0 阅读:
261
android pull解析xml最简单的方法...
分类:
移动平台 时间:
2015-07-28 15:58:58
收藏:
0 评论:
0 赞:
0 阅读:
341
#sudo:nautilus。
最近用linux, 习惯进行一些windows 下的操作,例如对文件夹或文件进行粘贴,剪切,删除等,但总是权限不足。
最后问了师弟,给介绍了一个很好用的命令: nautilus命令。这样使用:sudo:nautilus。
这个命令太好用了,解除了一切权限束缚。...
分类:
系统服务 时间:
2015-07-28 15:58:49
收藏:
0 评论:
0 赞:
0 阅读:
237
题目:
Given two words (beginWord and endWord), and a dictionary, find the length of shortest transformation sequence from beginWord to endWord,
such that:
Only one letter can be changed at a t...
分类:
编程语言 时间:
2015-07-28 15:58:38
收藏:
0 评论:
0 赞:
0 阅读:
297
基于ArcObject河流渐变效果实现...
分类:
其他 时间:
2015-07-28 15:58:28
收藏:
0 评论:
0 赞:
0 阅读:
233
当你在seachBar中输入字母之前的时候,只是用鼠标选中searchBar的时候,如图终端输出截图如下:(这个时候调用先shouldBeginEditing,之后调用didBeginEditing,)当你希望选中UISearchBar的时候,键盘自动调用加载到界面,你需要将下面函数的返回值设置为Y...
分类:
移动平台 时间:
2015-07-28 15:57:28
收藏:
0 评论:
0 赞:
0 阅读:
393
JavaScript 有一套完全不同于其它语言的对 this 的处理机制。 在五种不同的情况下 ,this 指向的各不相同。
分类:
其他 时间:
2015-07-28 15:57:19
收藏:
0 评论:
0 赞:
0 阅读:
236
十六进制的字母部分大小写 abcdef ABCDEF其他进制向二进制转换 按权展开相加法二进制向其他进制转换 以八进制为例,分整数部分和小数部分,整数部分中为除8倒取余法;小数部分为乘8取整法..图示为除2倒取余法二进制与八进制和十六进制的转换 八进制三位数一组 十六进制四位数一组
分类:
其他 时间:
2015-07-28 15:57:08
收藏:
0 评论:
0 赞:
0 阅读:
231
1、建立共享文件夹 mkdir /home/share2、设置共享目录 vim /etc/exports 加入 /home/share *(sync,rw,no_root_squash)3、使设置生效 exportfs -ra4、检查共享目录设置是否生效 exportfs -v ...
分类:
其他 时间:
2015-07-28 15:56:48
收藏:
0 评论:
0 赞:
0 阅读:
257
iOS开发~CocoaPods使用详细说明一、概要iOS开发时,项目中会引用许多第三方库,CocoaPods(https://github.com/CocoaPods/CocoaPods)可以用来方便的统一管理这些第三方库。二、安装由于网上的教程基本都大同小异,但细节之处还不是很完善,所以借机会在这...
分类:
移动平台 时间:
2015-07-28 15:56:28
收藏:
0 评论:
0 赞:
0 阅读:
226
class OwnerImage{public: CSize GetImageSize();private: POINT m_pt[2]; int m_iImgWidth; int m_iImgHeight;}CSize OwnerImage::GetImageSize(){ return...
分类:
编程语言 时间:
2015-07-28 15:56:08
收藏:
0 评论:
0 赞:
0 阅读:
306
调用系统相机和相册(iPad,iPhone)打开相机:(iPad,iPhone)//先设定sourceType为相机,然后判断相机是否可用(ipod)没相机,不可用将sourceType设定为相片库UIImagePickerControllerSourceTypesourceType=UIImage...
分类:
移动平台 时间:
2015-07-28 15:55:58
收藏:
0 评论:
0 赞:
0 阅读:
456
SIM8008是四频模块,全球可用。含有TTL电平接口等接口,能够实现发短信、打电话、GPRS传输数据、GPS等功能。[正版资料请找beautifulzzzz·博客园]一些细节:>> 5V供电1A以上(用USB转TTL模块上的电源可以驱动,亲试) >>上图黑色的线是VCC,白色线是GND,绿色线是T...
分类:
Web开发 时间:
2015-07-28 15:55:49
收藏:
0 评论:
0 赞:
0 阅读:
746
本文详细整理了 Cocoa 的 Runtime 系统的知识,它使得 Objective-C 如虎添翼,具备了灵活的动态特性,使这门古老的语言焕发生机。主要内容如下:引言简介与Runtime交互Runtime术语消息动态方法解析消息转发健壮的实例变量(Non Fragile ivars)Objecti...
分类:
其他 时间:
2015-07-28 15:55:40
收藏:
0 评论:
0 赞:
0 阅读:
457
Public Function Func_FTP(Operation,ServerName,UserName,Password,RemoteLocation,LocalLocation)'Set up the environmentConst INTERNET_OPEN_TYPE_DIRECT = ...
分类:
其他 时间:
2015-07-28 15:55:30
收藏:
0 评论:
0 赞:
0 阅读:
346
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x...
分类:
其他 时间:
2015-07-28 15:55:18
收藏:
0 评论:
0 赞:
0 阅读:
135
获取Class对象有三种方式:1.通过Object类的getClass()方法。例如:Class c1 = new String("").getClass();2.通过Class类的静态方法——forName()来实现:Class c2 = Class.forName("MyObject");3.如...
分类:
其他 时间:
2015-07-28 15:55:08
收藏:
0 评论:
0 赞:
0 阅读:
227