准备工作 时间复杂度从小到大: 冒泡(O(n2))–>选择(O(n2))–>插入(O(n2))–>快速(O(nlogn))–>希尔(分段,O(n1.5))–>堆排序(O(n))打印表数-- 打印表数据
local function printTable(arg)
if arg == nil then
print("输入表为空")
转载
2024-09-25 12:48:17
82阅读
虽然很基础但最近项目中经常用到给List排序，所以就整理一下。希望对看到的你有帮助。知识点；Java中提供的对集合进行操作的工具类Collections，其中的sort方法。活不多说直接上代码。先来个最简单的list里面放的是Integer类型。public static void main(String[] args) {
List<Integer> nums=new Array
转载
2024-04-16 10:34:01
142阅读
记录一下，用lua实现的快排，以及一些注意的地方。 交换函数：function Swap(tab, i, j)
local temp = tab[i];
tab[i] = tab[j];
tab[j] = temp;
end一、左右指针法：-- 左右指针法
-- 最后一个数为枢轴
function PartSort(tab, left, right)
l
转载
2024-04-22 22:03:15
68阅读
guild = {}table.insert(guild, {name = "Cladhaire",class = "Rogue",level = 70,})table.insert(guild, {name = "Sagart",class = "Pries...
转载
2012-12-26 15:21:00
213阅读
2评论
顺序插入排序：--- 顺序插入排序
---@param arr 需要排序的表
local InsertSort = function(arr)
for i = 2, #arr do
local j = i - 1
local tmp = arr[i]
--采用顺序查找法查找插入位置
if arr[i] < arr[j] then
while j >= 1
转载
2024-03-29 06:35:40
112阅读
List<T> l = new List<T>(); l = l.Select(a => new { a, newID = Guid.NewGuid() }).OrderBy(b => b.newID).Select(c=>c.a).ToList(); List<string> iList = ne
转载
2021-04-17 09:18:00
577阅读
2评论
1、Parquet存储格式 1.1、Parquet介绍Apache Parquet 是由 Twitter 和 Cloudera 最先发起并合作开发的列存储项目。Parquet 的设计与计算框架、数据模型以及编程语言无关，可以与任意项目集成，因此应用广泛。目前已经是 Hadoop 大数据生态圈列式存储的事实标准。1.2、原理有这么三行数据在面向行的存储中，每列的数据依次
转载
2024-07-31 12:29:24
48阅读
语句是程序的基本组成单元，一个软件就是一组语句的有序集合。按照结构划分语句有三种形式：1、顺序结构：按前后顺序执行的语句体。2、分支结构：选择执行一部分语句体。3、循环结构：循环执行一块语句体。for循环语句语法：for(<初始化循环因子>;<布尔型循环条件>;<循环因子步进>){ &n
t = { [1] = 1, [344222] = 12, [223232] = 20} for k, v in pairs(t) do--注意这个输出顺序是没有规律的！！！ print(k, v) end local keys = {} for k, _ in pairs(t) do table.insert(keys, k) end function cmp(v1, v...
转载
2017-01-18 10:55:00
182阅读
2评论
一、介绍队列（Queue），计算机中一种常用的数据结构，具有先进先出FIFO的特点。通俗一点，就跟生活中超市购物结账排队一样，靠前的结账先走，新来的排在后面等待。对于队列中的元素，一般都在队头出队，在队尾入队，队头用Q.front表示，队尾用Q.rear表示。队列的实现有两种方式，通过数组或者链表实现。基于数组实现的队列一般称作顺序队列，基于链表实现的队列一般称作链式队列。链式队列中，有两个指针，
数组中已经存在两个可以直接用来排序的方法：reveres（）和sort（）。reveres（）方法会反转数组项的顺序。在默认情况下，sort（）方法按升序排列数组项——即最小的值位于最前面，最大的值排在最后面。为了实现排序，sort（）方法会调用每个数组项的toString（）转型方法，然后比较得到的字符串，以确定如何排序。即使数组中的每一项都是数值，sort（）方法比较的也是字符串，如下所示。v
转载
2024-07-06 14:28:44
21阅读
冒泡排序。。大家都知道是个啥 就不啰嗦了。上马local a={5,4,3,2}local ifunction B() for i=1,5,1 do for j=1,4-i,1 do if(a[j]>a[j+1])then local c=a[j]; a[j]=a[j+1] a[j+1]=c end end endendB();
原创
2023-03-16 14:12:45
69阅读
方法1 使用sort方法借助sort方法不是真正意义上的完全乱序let letters = ['A','B','C','D','E','F','G','H','I','J'];
function shuffle(arr) {
return [...arr].sort(() = > Math.random() - 0.5)
}比如A元素大概率出现在数组的头部，J元素大概率出现在数组的尾
昨天学习了一下七大排序中的两个——冒泡排序和快速排序，遂用Lua简单的实现了一下。冒泡排序：--[[--
- orderByBubbling: 冒泡排序
- @param: t,
- @return: list - table
]]
function table.orderByBubbling(t)
for i = 1, #t do
for j = #t,
转载
2024-04-19 15:47:44
88阅读
List集合中出现的并发异常List集合中出现的并发异常问题的根源及解决方法引入代码描述题目分析代码问题导出问题分析解决方法总结 List集合中出现的并发异常问题的根源及解决方法提醒：本篇文章的代码是通过eclipse进行操作的，如有使用Intellij IDEA编译器，操作可能会有所不同；另外，如果不想了解异常发生原因，只是单纯地寻找问题的解决办法，那么可以直接跳到最后的"解决办法"那部分内容
转载
2024-04-05 22:32:00
53阅读
lua实现 仿照C++中list 实现 write by 九天雁翎(JTianLing) -vector我就没有用lua实现了，实现个list就很别扭了。事实上太仿照C++标准库的list了，所以可能没有很好的发挥lua的特点，有点要说的就是，lua中table的赋值都是引用赋值的浅拷贝，这点在实现list的时候发挥了关键作用，不然没有指针的lua要实现一个列表都成为不可能了：）程序最后还附加了一
1.元表、元操作
1.1算术元操作
Metatables允许我们改变table的行为，例如，使用Metatables我们可以定义Lua如何计算两个table的相加操作a+b。当Lua试图对两个表进行相加时，他会检查两个表是否有一个表有Metatable，并且检查Metatable是否有__add域。如果找到则调用这个__add函数（所谓的Metamethod）去计算结果。
Lua中的每一个表都有
转载
2024-05-07 11:03:13
89阅读
Metatable和表在使用lua的时候，lua 的表是最经常用到的，虽然表已经提供给我们非常多的操作，包括变量，函数等，Metatable的引入可以改变相应的表行为，使得表更加的灵活。有时我们需要对表中新创建的元素进行跟踪，使用Metatable可方便的做到这一点。带着这个问题，看看是如何使用Metatable 做到这一点的。__index和**__newindex**如下先创建一个带Metat
转载
2024-05-10 19:13:43
99阅读
List<String> list = new ArrayList<String>(); list.add("1"); &nbs
原创
2012-12-04 17:08:18
413阅读
...
转载
2021-08-18 15:19:00
90阅读
2评论
