My Little World

learn and share


  • 首页

  • 分类

  • 标签

  • 归档

  • 关于
My Little World

线性表链式存储结构

发表于 2017-02-02

链式存储结构

用一组任意的存储单元存储线性表数据元素,这组存储单元可以存在内存中未被占用的任意位置;每个元素需要两个位置,一个存储元素本身,一个存储它后继元素的存储地址(指针)
数据域:存储数据元素信息的域;
指针域:存储直接后继位置的域;
指针/链:指针域中存储的信息
存储映像/结点(node):数据域和指针域这两部分信息组成的数据元素
链式存储结构:n个结点连接成一个链表
单链表:链表中每个结点中只包含一个指针域
chaintable1
头指针:链表中第一个结点的存储位置
最后一个结点指针为空
chaintable2
头结点的数据域一般不存储任何信息
头指针
—— 指 指向链表第一个结点的指针,若链表有头结点,则是指向头结点的指针
在头结点之前
—— 头指针具有标志作用,所以常用头指针冠以链表的名字(指针变量的名字)
—— 无论链表是否为空,头指针均不为空
—— 头指针是链表的必要元素
头结点
—— 为了操作统一和方便而设立,放在第一个元素的结点之前,其数据域一般无
意义(但也可以用来存放链表的长度)
—— 有了头结点,对第一个元素节点前插入结点和删除第一个结点操作与其他结
点的操作就统一了
——头结点不一定是链表的必须要素
chaintable3
用结构指针来描述单链表

1
2
3
4
5
6
typedef struct Node
{
ElemType data;//数据域
struct Node* Next;//指针域
}Node;
Typedef struct Node* LinkList

Typedef struct Node LinkList 将Node取别名为LinkList
结点由存放数据元素的数据域和存放后继结点的地址指针组成

假设P是指向线性表第i个元素的指针,则该结点ai的数据域为p->data
指针域为p->next,因为p->next是一个指针,它指向第i+1个元素ai+1
因此,如果p->data=ai,那么p->next->data=ai+1

单链表元素读取

链表元素不像顺序存储线性表通过位置计算可以得到,需要一个一个找
chaintable6

时间复杂度为O(n);核心思想:“工作指针后移”

单链表元素插入O(n)

chaintable8
chaintable9

单链表元素删除O(n)

chaintable11
chaintable12
chaintable13

以上操作代码链接

小结

如果我们想从第i个位置开始,插入连续10个元素,
对顺序存储结构意味着,每次插入都需要移动n-i个位置,所以每次都是O(n);
而单链表,只需要在第一次找到第i个位置的指针,此时时间复杂度为O(n),
接下来只是简单的赋值移动指针而已,时间复杂度都是O(1)
因此对于频繁插入或删除数据来说,单链表效率更高。

My Little World

线性表顺序存储结构

发表于 2017-02-02

顺序存储结构

结构struct{
数据类型 数组名data[数组最大长度MAXSIZE];
Int length;(线性表当前长度/数组当前数据个数)
}

封装3个属性
1.存储空间起始位置,数组data,它的存储位置就是线性表存储空间的存储位置
2.线性表最大存储容量:maxsize ,初始化后一般不变
3.线性表当前长度:length,时刻改变

地址计算方法

假设每个元素占C个存储单元(字节),LOC表示获得存储位置的函数
LOC( )= loc( )+C
LOC( )= loc( )+(i-1)*C
假设,线性表最大长度设置为10;当前长度为4;如下
var maxsize = 10;
var list ={
data:[1,2,3,4],
length:4
}

获取线性表第i个位置的元素

1
2
3
4
5
6
7
8
9
10
11
function getitem(list,i){
if(i<1 || i >list.length || list.length == 0){ //线性表位置从1 开始
console.log("input is error")
return
}
var item;
item = list[i-1]; //数组下标从0 开始,与线性表差1
return item;
}
var ff = getitem(list.data,0);
console.log(ff);

在线性表第i个位置插入元素item

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
function insertitem(list,i,item){
if(list.data.length == maxsize){
console.log("the list is full");
return
}
if(i<1 || i >list.data.length){
console.log("the position is not in the range")
return
}
if(i<list.data.length){
for(var j = list.data.length -1;j>=i-1;j--){
list.data[j+1] = list.data[j];
}
}
list.data[i-1] = item;
list.length = list.length+1;
}
insertitem(list,2,5);
console.log(list);

删除线性表第i个位置的元素

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
function deleteitem(list,i){
if(list.data.length == 0){
console.log("the list is empty")
return
}
if(i<1 || i >list.data.length){
console.log("the position is not in the range")
return
}
var temp = list.data[i-1];//被删除的元素
if(i<list.data.length){
for(var j = i ;j<list.data.length;j++){
list.data[j-1] = list.data[j];
}

}
list.data.splice(list.data.length-1,1);//删除最后一个
list.length = list.length-1;
}
deleteitem(list,3);
console.log(list);

小结

在存、读数据时,不管是那个位置,时间复杂度都是O(1).
而在插入或删除时,时间复杂度都是O(n);
比较适合元素个数稳定,不经常插入和删除元素,而更多操作是存取数据的应用。
优点:
1.无需为表示表中元素之间的逻辑关系而增加额外的存储空间
2.可以快速存取表中任意位置元素
缺点
1.插入和删除操作需要移动大量元素
2.当线性表长度变化较大时,难以确定存储空间的容量
3.容易造成存储空间的碎片

My Little World

线性表基本概念

发表于 2017-02-02

线性表

由0个或多个数据元素组成的有限序列

1.序列,有顺序
2.若元素存在多个,则第一个无前驱,而最后一个元素无后继,其他元素都有且只有一个前驱和后继
3.有限的,无论计算机发展到多强大,线性表处理的元素都是有限的

(ai-1,ai,ai+1) ai-1是ai 的直接前驱元素;ai+1是ai的直接后继元素
线性表长度即线性表元素个数,个数为0,即为空表

数据类型

一组性质相同的值的集合及定义在此集合上的一些操作的总称(编程语言中的各种类型)

抽象数据类型 把数据类型和操作结合捆绑在一起

标准格式

1
2
3
4
5
6
7
8
9
10
11
12
13
14
ADT(抽象数据名)list
Data(数据元素之间逻辑关系的定义)
数据间关系一对一
Operation(操作)
Initlist()初始化操作 新建一个空表
ListEmpty(list) 判断线性表list是否为空,空返回true
Clearlist(list) 清空线性表
Getitem(list,i,e) 获取线性表第i个位置元素并返回给e
Search(item,list) 在list里面查找item是否在里面,存在返回序号;否则返回0
线性表从1 开始
Listinsert(item,i,list) 在list的第i个位置插入item
Listdelete(item,i,list) 删除list中第i个位置元素,并返回该元素给item
Listlength(list) 返回线性表list元素个数
endADT

My Little World

基础概念

发表于 2017-02-01

数据结构

逻辑结构:数据元素之间的关系
物理结构:逻辑结构在计算机中的存储形式

四大逻辑结构:
1.集合结构:同属一个集合,相互之间无关系
2.线性:一对一
3.树形:一对多
4.图形:多对多

物理机构:
顺序存储:地址连续
链式存储:可连续可不连续

算法

1.特性
输入:0或多个
输出:至少1个或多个
有穷性:不会无限循环,有限时间内结束
确定性:无歧义,一条路径得到结果相同
可行性:有限次数完成

2.设计要求
正确性:
算法程序没有语法错误;
对于合法输入能够产生满足要求的输出;
对于非法输入能够产生满足规格的说明;
对于故意刁难得测试输入都有满足要求的输出结果;
可读性:
便于阅读和修改
健壮性:
当输入数据不合法时,算法也能做出相关处理,而不是产生异常、崩溃或明明奇妙结果
时间效率高和存储量低

函数渐进增长

函数F(n)在n>N时,始终大于函数G(n),就说G(n)渐进增长F(n)

X为输入规模,Y 为算法执行次数(复杂度) aX^b+cX+d 执行次数计算方法
Y= aX^b+cX+d a,c,d对Y值的影响均可忽略,此时只看b值,b越大Y 增长越快
Y= cX+d c,d忽略,Y随X增长
Y = d d无论为多大常熟,均视作1

时间复杂度

T(n)=O(f(n)); f(n)是n的某个函数
执行次数 = 时间
O() 大O记法
T(n)增长最慢的算法为最优算法

推导大O阶

用常熟1取代运行时间中的所有加法常数
在修改后的运行次数函数中,只保留最高阶项
如果最高阶项存在且不是1,则去除与这个项相乘的常数

时间复杂度耗时从小到大O(以下项)
timelength

My Little World

打印文件

发表于 2017-02-01

打印文件

关键语句:Window.print();

1
2
3
4
5
6
7
$scope.print= function(){
$("#noprint").css('display','none');
$("#print").css('display','block');
window.print();
$("#print").css('display','none');
$("#noprint").css('display','block');
}

一个具有打印功能的HTML代码地址

浏览器分页打印

在需要分页的地方插入语句

1
2
3
4
5
<div class="PageNext" ng-if='$index<printdata.length-1'></div>
.PageNext
{
page-break-after: always;
}

例如打印多个表格,每一张表格内容的分页由浏览器决定,但是A表格结束到B表格开始,B表格另起一页开始打印由添加的语句决定
另外,打印一张表格当内容产生多页时,将表名放在thead中可以使表名打印在该表的每一页上

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
<div ng-repeat="line in printdata" class="row"><!--打印多张表-->
<table width="98%" border="1" align="center" cellpadding="2" cellspacing="0" bordercolor="#000000" class="tabp">
<thead>
<tr><!-- 表名,合并单元格,去边框-->
<td colspan="3" style="border: 1px solid #fff;border-bottom-color: black;">
<span style="float: left">日期:{{date}}</span><span>{{line.line_title}}</span>
</td>
</tr>
<tr>
<th width="5%"> 序号 </th>
<th width="13"> 分类 </th>
<th width="82%"> 明细</th>
</tr>
</thead>
<tbody>
<tr ng-if="line.columns.length>0" ng-repeat="item in line.columns">
<td>{{$index+1}}</td>
<td>{{item.column_name}}</td>
<td style="text-align: left"><span ng-repeat="bar in item.products">{{bar.name}}x{{bar.count}}<i class="fa fa-square-o"></i>, </span></td>
</tr>
</tbody>
</table>
<hr align="center" width="98%" size="1" noshade class="NOPRINT" ng-if='$index<printdata.length-1'><!--下划线做装饰 -->
<div class="PageNext" ng-if='$index<printdata.length-1'></div><!--每一个表结束,另起一页打印下一个表-->
</div>
<style type="text/css">
.PageNext
{
page-break-after: always;
}
</style>

My Little World

链接(页面跳转)

发表于 2016-12-18

跳转打开新页面

1.window.Open(url);
2.<a href= “” target="view_window"></a>

a 标签的 target 属性规定在何处打开链接文档。
如果在一个 a 标签内包含一个 target 属性,浏览器将会载入和显示用这个标签的 href 属性命名的、名称与这个目标吻合的框架或者窗口中的文档。如果这个指定名称或 id 的框架或者窗口不存在,浏览器将打开一个新的窗口,给这个窗口一个指定的标记,然后将新的文档载入那个窗口。从此以后,超链接文档就可以指向这个新的窗口。

本页跳转

1.window.location.href="url";
2.<a href=“”></a>
3.window.open('','_self')
My Little World

图片显示

发表于 2016-12-18

1.按一定大小,直接在img 标签里设置style

1
<img src="{{detaildata.image}}" name="img" style="width:32px;height: 32px;">

2.按图片原本大小自适应显示,不在容器里设置任何大小

鼠标滑过,图片自动在可视区域中心显示

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
<div id="divImage" style="display:none;left:50%;position:fixed;z-index:9999999;">
<img id="imgbig" src="" alt="预览" />
</div>

$scope.imgclick = function(val){
$("#divImage")[0].style.display="";
$("#imgbig")[0].src=val;
var sceenwidth = document.body.clientWidth;
var sceenheight = document.body.offsetHeight; //获取可视区大小
let img = new Image();
img.src = val; //获取图片
img.onerror = function(){
toastr.error(" 图片加载失败,请检查url是否正确",'失败');
return false;
};

if(img.complete){
$("#divImage")[0].style.top =(sceenheight-img.height)/2+'px';
$("#divImage")[0].style.left =(sceenwidth-img.width)/2+'px'; //根据图片大小确定中心点
}else{
img.onload = function(){
img.onload=null;//避免重复加载
}
}
}
$scope.closeimg = function(){
$("#divImage")[0].style.display="none";
}
My Little World

Angular 绑定

发表于 2016-12-18

数据: ng-model
点击: ng-click=”closeimg()”
鼠标经过: ng-mouseenter=”imgclick(item.img_url)” ng-mouseleave=”closeimg()”
显示:ng-show ng-if
禁用:ng-disabled

select 数据绑定
1.显示name,绑定id;

1
<select class="sel" ng-model="supplier.status" ng-options="item.id as item.name for item in statuss" ng-disabled="read2"></select>

2.显示title,绑定整个对象

1
2
3
<select class="col-md-1" ng-model="usertype" ng-options="item.title for item in usertypes" ng-change="usertypechange()">
<option selected value="">请选择</option>
</select>

My Little World

表格处理

发表于 2016-12-18

jquery获取表格

获取行: $(“#table tr”)[val+1];
获取改行第一列: $(“#table tr”)[val+1].children[0];
表格内容:$(“#table tr td:nth-child(4)”)[val].innerText

Jquery及时获取输入数据
$(‘#username’).bind(‘input propertychange’, function () {
console.log($(“input[name=username]”).val());
var iusername = $(“input[name=username]”).val();
console.log(iusername);
});
html中用$parent.$index获取到父级的$index

多表头,一行对应多列

[相关链接](http://www.jb51.net/web/138278.html)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
<table class="table table-bordered table-hover no-footer">
<thead>
<tr role="row" class="heading">
<th colspan="2">基本信息</th>
<th colspan="6">配送速度</th>
<th colspan="6">服务态度</th>
</tr>
<tr role="row" class="heading">
<th>配送员</th>
<th>服务社区</th>
<th>5星</th>
<th>4星</th>
<th>3星</th>
<th>2星</th>
<th>1星</th>
<th>未评论</th>
<th>5星</th>
<th>4星</th>
<th>3星</th>
<th>2星</th>
<th>1星</th>
<th>未评论</th>
</tr>
</thead>
<tbody ng-show="data.length>0">
<tr role="row" ng-repeat="item in data track by $index">
<td>{{item.id}}</td>
<td>{{item.id}}</td>
<td>{{item.id}}</td>
<td>{{item.id}}</td>
<td>{{item.id}}</td>
<td>{{item.id}}</td>
<td>{{item.id}}</td>
<td>{{item.id}}</td>
<td>{{item.id}}</td>
<td>{{item.id}}</td>
<td>{{item.id}}</td>
<td>{{item.id}}</td>
<td>{{item.id}}</td>
<td>{{item.id}}</td>
</tr>
</tbody>
</table>

table1

一列对多行

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
<table class="table  table-hover table-light">
<thead>
<tr role="row" class="heading">
<th width="3.6%"> 订单ID </th>
<th width="6.6%"> 社区 </th>
<th width="6.6%"> 供应商名称 </th>
<th width="6.6%"> 商品名称 </th>
<th width="6.6%"> 条码 </th>
<th width="6.6%"> 批发价 </th>
<th width="6.6%"> 预购价 </th>
<th width="5.6%"> 数量 </th>
<th width="5.6%"> 收货人 </th>
<th width="6.6%"> 联系方式 </th>
<th width="7.6%"> 收货地址 </th>
<th width="6.6%"> 下单时间 </th>
<th width="6.6%"> 配送方式 </th>
<th width="3.6%"> 状态 </th>
<th width="14.6%"> 操作 </th>
</tr>
</thead>
<tbody ng-if="data.length>0" ng-repeat="x in data">
<tr role="row" class="gradeX odd" ng-repeat="y in x.orders_items">
<td ng-if="$index == 0" rowspan={{x.orders_items.length}}> {{x.order_id}}</td>
<td ng-if="$index == 0" rowspan={{x.orders_items.length}}> {{x.region_name}} </td>
<td ng-if="$index == 0" rowspan={{x.orders_items.length}}> {{x.vendor_name}} </td>
<td><span ng-bind="y.name"></span></td>
<td><span ng-bind="y.barcode"></span></td>
<td><span ng-bind="y.trade_price"></span></td>
<td><span ng-bind="y.pre_selling_price"></span></td>
<td><span ng-bind="y.count"></span></td>
<td ng-if="$index == 0" rowspan={{x.orders_items.length}}> {{x.consignee}}</td>
<td ng-if="$index == 0" rowspan={{x.orders_items.length}}> {{x.contacts_tel}} </td>
<td ng-if="$index == 0" rowspan={{x.orders_items.length}}> {{x.address}} </td>
<td ng-if="$index == 0" rowspan={{x.orders_items.length}}> {{x.order_time}}</td>
<td ng-if="$index == 0" rowspan={{x.orders_items.length}}> {{x.transport_desc}} </td>
<td ng-if="$index == 0" rowspan={{x.orders_items.length}}> <span class="label" ng-class="x.labelClass">{{x.export_status_desc}} </span> </td>
<td ng-if="$index == 0" rowspan={{x.orders_items.length}}>
<a class="btn btn-link font-purple-seance" href="/supply/order/{{x.order_id}}" target="view_window"><i class="fa fa-eye"></i> 详情</a>
</td>
</tr>
</tbody>
</table>

table2

套嵌循环,三层一列多行用js 循环拼接实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
$scope.dealdata= function(val){
if(val.length<1){
return
}
var tabstring = "";
for(var i = 0;i<val.length;i++){
var goodslength = 0;
for(var m = 0;m<val[i].category.length;m++){
goodslength+=val[i].category[m].purchase.length
}
var str1 = "<td rowspan="+goodslength+">"+val[i].purchase_name+"</td>";
for(var j = 0;j<val[i].category.length;j++){
var str2 = "";
if(j == 0){
str2 = str1 + "<td rowspan="+val[i].category[j].purchase.length+">"+val[i].category[j].category_name+"</td>";
}else{
str2 = "<td rowspan="+val[i].category[j].purchase.length+">"+val[i].category[j].category_name+"</td>";
}
for(var k = 0;k<val[i].category[j].purchase.length;k++){
var str3 = "";
var item = val[i].category[j].purchase[k];
if(k == 0){
str3 = str2 + "<td>"+item.product_name+"</td>"+
"<td>"+item.product_num+"</td>"+
"<td>"+item.unit+"</td>"+
"<td>"+item.price+"</td>"+
"<td>"+item.total_amount+"</td>"
}else{
str3 = "<td>"+item.product_name+"</td>"+
"<td>"+item.product_num+"</td>"+
"<td>"+item.unit+"</td>"+
"<td>"+item.price+"</td>"+
"<td>"+item.total_amount+"</td>"
}
tabstring += "<tr>" + str3 + "</tr>"
}
}
}
$("#table").html(tabstring);
}

效果如下
table3

固定复杂表头

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
<table id="tab" cellpadding="1" cellspacing="1" border="1" align="center">
<tr>
<th rowspan="2">序号</th>
<th rowspan="2">社区</th>
<th colspan="4" ng-repeat="x in detaildata2.title">{{x}}</th>
</tr>
<tr>
<th>订单数</th>
<th>订单金额</th>
<th>客单价</th>
<th>累计新注册用户数</th>
<th>订单数</th>
<th>订单金额</th>
<th>客单价</th>
<th>累计新注册用户数</th>
<th>订单数</th>
<th>订单金额</th>
<th>客单价</th>
<th>累计新注册用户数</th>
</tr>
<tr>
<th colspan="2">社区合计</th>
<th ng-repeat="x in detaildata2.total">{{x}}</th>
</tr>
<tr ng-repeat="x in detaildata2.info">
<th>{{x.id}}</th>
<th>{{x.society}}</th>
<th>{{x.orders}}</th>
<th>{{x.ordersamount}}</th>
<th>{{x.price}}</th>
<th>{{x.users}}</th>
<th>{{x.orders1}}</th>
<th>{{x.ordersamount1}}</th>
<th>{{x.price1}}</th>
<th>{{x.users1}}</th>
<th>{{x.orders2}}</th>
<th>{{x.ordersamount2}}</th>
<th>{{x.price2}}</th>
<th>{{x.users2}}</th>
</tr>
<tr>
</table>
<style type="text/css">
th
{
text-align:center;
}
</style>
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
数据结构
$scope.detaildata2 ={
title:[0,1,2],
total:[1,2,3,4,5,6,7,8,9,0,11,22],
info:[{
id:0,
society:"社区1",
orders:0,
ordersamount:50,
price:11,
users:35,
orders1:0,
ordersamount1:50,
price1:11,
users1:35,
orders2:0,
ordersamount2:50,
price2:11,
users2:35
},{
id:1,
society:"社区2",
orders:0,
ordersamount:50,
price:11,
users:35,
orders1:0,
ordersamount1:50,
price1:11,
users1:35,
orders2:0,
ordersamount2:50,
price2:11,
users2:35
}]
};

效果如下
table4

My Little World

表单禁用

发表于 2016-12-17

var checkk = $(“#bossstorechose input”);
checkk.setAttribute(“disabled”,”disabled”);

$(“#unity button”).attr(“disabled”, true);

HTML添加angular属性ng-diabled:”val”;
js赋值变量值为true val=true;

1…242526
YooHannah

YooHannah

260 日志
1 分类
23 标签
RSS
© 2025 YooHannah
由 Hexo 强力驱动
主题 - NexT.Pisces