什么是单向循环链表 单向循环链表基本与 "单向链表" 相同，唯一的区别就是单向循环链表的尾节点指向的不是null，而是头节点(注意:不是头指针). 因此,单向循环链表的任何节点的下一部分都不存在NULL值。 由于单向循环链表的特性，它在处理一些环状数据的时候十分有效.大名鼎鼎的约瑟夫环问题就可以用循 ...
分类：
编程语言 时间：
2019-10-01 00:06:02
阅读次数：
154
最近做的一个需求，当列表大概有2万条数据，又不让做成分页，如果页面直接渲染2万条数据，在一些低配电脑上可能会照成页面卡死，基于这个需求，我们来手写一个虚拟列表 思路 1. 列表中固定只显示少量的数据，比如60条 2. 在列表滚动的时候不断的去插入删除dom 3. startIndex、endInde ...
分类：
其他好文 时间：
2019-09-30 20:00:36
阅读次数：
99
1.sed简介 Vim 采用的是交互式文本编辑模式，你可以用键盘命令来交互性地插入、删除或替换数据中的文本。但本节要讲的 sed 命令不同，它采用的是流编辑模式，最明显的特点是，在 sed 处理数据之前，需要预先提供一组规则，sed 会按照此规则来编辑数据。sed 会根据脚本命令来处理文本文件中的数 ...
分类：
其他好文 时间：
2019-09-29 19:51:22
阅读次数：
90
D3.js的v5版本入门教程（第五章） 1、选择元素 现在我们已经知道，d3.js中选择元素的函数有select()和selectAll()，下面来详细讲解一下 假设我们的<body>中有三个<p>，如下 运行结果： 代码说明： -var p = d3.select("body") .select( ...
分类：
Web程序 时间：
2019-09-29 19:36:28
阅读次数：
109
力扣刷题 二分查找法 二分查找法又称折半查找法。 优点：比较次数少，查找速度快，平均性能好； 缺点：要求待查表为有序表，且插入删除困难。 因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较 如果两者相等，则查找成功 否则 ...
分类：
其他好文 时间：
2019-09-21 19:07:26
阅读次数：
129
源地址:https://blog.csdn.net/qq_33266987/article/details/53333373 Qlist、QVector 与 list、vector似乎不太类似； list插入删除很快，vector查询很快。 但QList 是基于index标签存储它的元素项在内存（虽 ...
分类：
其他好文 时间：
2019-09-17 22:39:57
阅读次数：
133
开发人员在开发Web系统时对输入的数据没有进行有效的验证及过滤，就存在引发SQL注入漏洞的可能，并导致查看、插入、删除数据库的数据，甚至可以执行主机系统命令。 1.可能出现asp？id=x的网站 只能是基于asp、PHP、jsp、aspx的动态网站，并且存在数据库交互，例：登陆、留言板、搜索、新闻。 ...
分类：
数据库 时间：
2019-09-16 22:02:51
阅读次数：
126
1.首先创建头指针并初始化，即头指针->next=NULL。接着创建链表指针，并用头指针初始化。 2.可用while循环获取信息，直到检测到输入值为0为止。在循环中，给链表指针申请新的内存空间，并初始化，同时因节点增加，指针不断后移。 3.删除函数，头节点单拿出来判断。创建临时指针保存满足条件的节点 ...
分类：
其他好文 时间：
2019-09-16 21:56:44
阅读次数：
162
线索二叉树利用二叉树空余的指针域，来实现二叉树的链式化。然后，就可以通过前驱，后继像双向链表一样根据某种遍历次序对树的结点进行访问。 数据结构： 建立线索二叉树： 不同的遍历顺序，会得到不同的线索二叉树。 一般使第线索链表的头和尾指向NULL（也可以加入一个头指针） 以中序遍历为例：（对左子树处理， ...
分类：
其他好文 时间：
2019-09-15 11:00:53
阅读次数：
207
