写在前面:最近好久没有写blog了,这是因为前段时间在准备计算机转专业的笔试。哎,笔试成绩不容乐观啊,虽然现在还没有公布笔试成绩,但很担心自己没有60分,没有机会去面试。笔试的程序设计题型非常出乎意料,竟然有四道程序设计大题,而且还是在纸上写代码!我非常不习惯,这是因为我几乎都是在IDE码代码,而且 ...
分类:
编程语言 时间:
2021-05-03 12:16:31
阅读次数:
0
\(\text{Problem}:\)T-Shirts \(\text{Solution}:\) 在序列操作的问题中,一种常规的思想是使得被操作物品的信息尽可能少。故转化题目为:将物品以 \(q_{i}\) 从大到小为第一关键字,\(c_{i}\) 从小到大为第二关键字排序。枚举物品 \(i\),对 ...
分类:
其他好文 时间:
2021-05-03 12:12:04
阅读次数:
0
树 树的特点: 1.每个结点有零个或多个子结点; 2.每一个非根结点有且只有一个父结点; 3.没有父结点的结点称为根结点; 树的种类: 1.二叉树 树的任意节点至多包含两棵子树; 二叉树包含:完全二叉树,满二叉树,线索二叉树,平衡二叉树,二叉排序树,哈夫曼树; (1)完全二叉树: 对于一颗二叉树,最 ...
分类:
其他好文 时间:
2021-05-03 12:08:56
阅读次数:
0
在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明: 你可以假设 ...
分类:
编程语言 时间:
2021-05-03 11:51:04
阅读次数:
0
树与查找 目录 查找的基本概念 二叉树排序 ###疑难问题 查找的基本概念 查找表 运作查找算法的载体,可以使用多种数据结构来实现。 关键字 关键字是数据元素或记录中某个数据项的值,用它可以标识一个数据元素或记录。 查找 通过关键字,向查找表索要数据的行为。 ASL 平均查找长度,在查找操作中和给定 ...
分类:
其他好文 时间:
2021-04-30 12:33:05
阅读次数:
0
1. 希尔排序 思路: 是优化了的插入排序,可以改进当最值处于头或尾需要多次移动元素的问题,因为它会设置步长k(>=1),初始步长是len/2, 先保证步长为k的每个子数组有序,再进一步缩小步长直到为1的时候,数组基本有序。 ''' 希尔排序 时间复杂度 平均:O(nlogn) 最好:O(nlogn ...
分类:
编程语言 时间:
2021-04-29 11:58:13
阅读次数:
0
#!/usr/bin/env /usr/bin/python3 # -*- coding:utf-8 -*- # 1.冒泡排序 l = [8,3,22,15,17] for i in range(1,len(l)): flag = False for j in range(0,len(l)-i): ...
分类:
其他好文 时间:
2021-04-29 11:55:09
阅读次数:
0
一、介绍 在平时的业务系统开发中,少不了需要用到导出、导入excel功能,今天我们就一起来总结一下,如果你正为此需求感到困惑,那么阅读完本文,你一定会有所收获! 二、poi 大概在很久很久以前,微软的电子表格软件 Excel 以操作简单、存储数据直观方便,还支持打印报表,在诞生之初,可谓深得办公室里 ...
分类:
其他好文 时间:
2021-04-29 11:51:51
阅读次数:
0
go for range循环map是无序的 , 这个是go team团队 有意为之 在进行循环遍历的时候 , 生成了一个随机数作为遍历开始的位置 可以for range循环map取出所有的key , sort.Strings(keys) , 排序所有的keys 再循环所有的keys , 按这个循环取 ...
分类:
其他好文 时间:
2021-04-29 11:44:15
阅读次数:
0
支持office和wps using ExcelDataReader; using OfficeOpenXml; using System; using System.Collections.Generic; using System.Data; using System.Diagnostics; ...
分类:
编程语言 时间:
2021-04-29 11:38:52
阅读次数:
0