Java 与 Excel,支持 xls 和 xlsx

引入 Jar 包 前往 apache 官网进行下载,如图: Jar 包建议选择最新的稳定版,这样功能更加齐全,使用起来体验感好。 然后点击下载, 对下载的压缩包进行解压,打开后如下: 这里显示的 Jar 包还不够,如果要实现对 Excel(支持 xls 和 xlsx)的导入导出功能,需要增加...

2019-08-19 21:06:59

阅读数 3

评论数 0

Python 代码性能优化

Python 代码优化常见技巧 代码优化能够让程序运行更快,它是在不改变程序运行结果的情况下使得程序的运行效率更高,根据 80/20 原则,实现程序的重构、优化、扩展以及文档相关的事情通常需要消耗 80% 的工作量。优化通常包含两方面的内容:减小代码的体积,提高代码的运行效率。 设计算法时选择好数...

2019-08-18 00:30:06

阅读数 13

评论数 0

回溯详解以及与 DFS 算法的关联

概述 回溯法是一种选优搜索法(试探法),被称为通用的解题方法,这种方法适用于解一些组合数相当大的问题。通过剪枝(约束+限界)可以大幅减少解决问题的计算量(搜索量)。 深度优先搜索(Depth-First-Search,DFS)是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点,尽可能深的搜...

2019-08-10 22:25:03

阅读数 8

评论数 0

SQL 语句查询字段拼接,根据字段值返回不同的内容

SQL 语句查询字段拼接 首先创建一个 student 表, CREATE TABLE `STUDENT` ( `ID` VARCHAR2(12 BYTE) DEFAULT ' ' NOT NULL , `NAME` VARCHAR2(50 BYTE) DEFAULT ' ' NOT ...

2019-08-07 21:19:51

阅读数 41

评论数 0

Python 实现二叉搜索树(BST)

前言 二叉搜索树(Binary Search Tree)是一种特殊的二叉树,支持多种动态集合操作,如 Search、Insert、Delete、Minimum 和 Maximum 等。 二叉查找树要么是一棵空树,要么是一棵具有如下性质的非空二叉树: 若左子树非空,则左子树上的所有结点的关键字值均...

2019-07-30 20:54:10

阅读数 10

评论数 0

Python 与二叉堆

什么是二叉堆 二叉堆(binary heap)是一种特殊的堆,二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性:父节点的键值总是保持固定的序关系于任何一个子节点的键值,且每个节点的左子树和右子树都是一个二叉堆。 当父节点的键值总是大于或等于任何一个子节点的键值时为“最大堆”。当父节点的键值...

2019-07-24 20:26:05

阅读数 13

评论数 0

Python 判断两个单链表的交点

前言 在前面两章有介绍过单链表的基本操作以及有环链表的相关问题。本章主要分析两个单链表的交点问题。 首先声明,两个单链表只能存在 Y 型交叉,不会存在 X 型交叉。因为如果是 X 型交叉,节点在交叉点之后便不知道 next 指针指向为哪一个节点。 实战分析 判断单链表是否相交存在三种情况: 两个...

2019-07-21 16:38:12

阅读数 12

评论数 0

Python 判断链表中是否有环,且找出环的入口节点

概述 单向链表 链表中最简单的一种是单向链表,它包含两个域,一个信息域和一个指针域。这个链接指向列表中的下一个节点,而最后一个节点则指向一个空值。 一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接 一个单向链表的节点被分成两个部分。第一个部分保存或者显示关于节点的信息,第二个部分...

2019-07-20 00:23:25

阅读数 22

评论数 0

Python 实现单链表

前言 数据结构中的线性表:分为顺序表和链表。 线性表 线性表(Linear List)是由 n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1]组成的有限序列。 其中: 数据元素的个数 n 定义为表的长度 = “list”.length() (“list”.length()...

2019-07-18 22:19:52

阅读数 9

评论数 0

Python 实现拓扑排序

什么是拓扑排序 在计算机科学领域,有向图的拓扑排序是其顶点的线性排序,使得对于从顶点 u 到顶点 v 的每个有向边 uv,u 在排序中都在 v 之前。 例如,图形的顶点可以表示要执行的任务,并且边可以表示一个任务必须在另一个任务之前执行的约束;在这个应用中,拓扑排序只是一个有效的任务顺序。 如果且...

2019-07-17 22:27:25

阅读数 13

评论数 0

Python 中 with 语句的分析

with 语句适用于对资源进行访问的场合,确保不管使用过程中是否发生异常都会执行必要的“清理”操作,释放资源,比如文件使用后自动关闭、线程中锁的自动获取和释放等。 一个很好的例子是文件处理,你需要获取一个文件句柄,从文件中读取数据,然后关闭文件句柄。 如果不用 with 语句,代码如下: fr =...

2019-07-16 21:01:33

阅读数 8

评论数 0

Python 求解最小公倍数

问题描述: 给定两个正整数,求它们的最小公倍数。 提高要求: 三个以上数的求解。 一、两个数的情况下求解最小公倍数 1.穷举法 lcm = min(m,n) max_num = max(m,n) for i in range(2,max_num+1): if lcm*i % m ==0 ...

2019-07-15 20:57:55

阅读数 29

评论数 0

分割线、平面、空间问题

关于分割问题,存在多种情况,在此进行汇总,对问题进行分析,对所用到的公式进行推导。 1.直线分割 题目:n 个点最多可以把一条直线划分成多少段 公式:A(n) = n+1 2.平面分割 题目:n 条直线,最多可以把平面分为多少个区域。 公式:B(n) = n(n+1)/2+1 分析: 假设平面上已...

2019-07-15 20:57:43

阅读数 31

评论数 0

Python 求解最长回文子串

前言 题目来源: 记得一副有趣的对联: "雾锁山头山锁雾, 天连水尾水连天", 上联和下联都是回文的. 当然类似的还有: "上海自来水水来自海上, 山西悬空寺寺空悬西山". 回文是什么意思? 就是把内容反过来读也是和原来一样的, 譬如 abccba, xyz...

2019-07-14 21:02:44

阅读数 30

评论数 0

佩尔方程实例讲解

前言 佩尔方程是一种不定二次方程。 下面的不定方程称为佩尔(Pell)方程: 其中 d 为正整数,若 d 是完全平方数,则这个方程式只有平凡解(1,-1,0)。若 d 是非平方数。佩尔方程存在无穷多个解。 若佩尔方程的最小特解(最小正整数解)是(x1,y1),那么可有迭代公式: ...

2019-07-13 12:12:33

阅读数 41

评论数 0

Python 求解因子平方和

题目 来源于 PythonTip 。 6 的因子有 1, 2, 3 和 6, 它们的平方和是 1 + 4 + 9 + 36 = 50. 如果 f(N) 代表正整数 N 所有因子的平方和, 那么 f(6) = 50. 现在令 F 代表 f 的求和函数, 亦即 F(N) = f(1) + f(2) +...

2019-07-11 19:31:37

阅读数 43

评论数 0

动态规划学习(Python)

前言 动态规划的三要素:最优子结构,边界和状态转移函数,最优子结构是指每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到(子问题的最优解能够决定这个问题的最优解),边界指的是问题最小子集的解(初始范围),状态转移函数是指从一个阶段向另一个阶段过度的具体形式,描述的是两个相邻子问题之间的关...

2019-07-10 11:18:54

阅读数 42

评论数 0

Python 回溯法 子集树模块系列——八皇后问题

概述 DFS 思想:一直往深处走,直到找到解或者走不下去为止。 深度优先搜索的步骤分为 1.递归下去 2.回溯上来。顾名思义,深度优先,则是以深度为准则,先一条路走到底,直到达到目标。这里称之为递归下去。 否则既没有达到目标又无路可走了,那么则退回到上一步的状态,走其他路。这便是回溯上来。 实例...

2019-07-02 19:27:29

阅读数 30

评论数 0

Python 对 BFS(广度优先算法)讲解

概述 BFS 算法像是近视的小明的眼镜掉在了地上,小明肯定是先摸索离手比较近的位置,然后手慢慢向远方延伸,直至摸到眼镜,像是以小明为中心搜索圈不断扩大的过程。 通常用队列(先进先出,FIFO)实现 初始化队列Q; Q = {起点s};标记s为已访问; while(Q非空): 取Q队首元素u...

2019-07-02 19:26:42

阅读数 88

评论数 0

python 人民币数字转汉字大写金额

背景 银行在打印票据的时候,常常需要将阿拉伯数字表示的人民币金额转换为大写表示,现在请你来完成这样一个程序。 在中文大写方式中,0到10以及100、1000、10000被依次表示为: 零 壹 贰 叁 肆 伍 陆 柒 捌 玖 拾 佰 仟 万 以下的例子示范了阿拉伯数字到人民币大写的转换规则: ...

2019-06-27 20:06:19

阅读数 78

评论数 0

提示
确定要删除当前文章?
取消 删除