0

LeetCode.961-2N数组中N次重复的元素(N-Repeated Element in Size 2N Array)

这是悦乐书的第 365 次更新,第 393 篇原创 01 看题和准备 今天介绍的是 算法题中 级别的第 题(顺位题号是 )。在大小为 的数组 中,存在 个唯一元素,并且这些元素中的一个重复 次。 返回重复N次的元素。例如: 输入:[1,2,3,3] 输出:3 输入:[2,1,2,5,3,2] 输出: ...

小川94 发布于 2019-06-27 08:36 评论(0)阅读(9)
0

(11)《数据结构与算法》之赫夫曼树

在我们开始介绍赫夫曼树之前,我们先带入一个情景。你想发送一个文件给你朋友,但是文件太大,所以你决定将文件压缩,变小再发送。你有没有考虑文件是怎么压缩呢?作为程序员,没有考虑过这里使用的什么算法呢?赫夫曼编码就是其中的一种解决方法。 在介绍赫夫曼编码之前,我们先介绍先导知识——赫夫曼树 赫夫曼树 赫夫 ...

行走在代码边缘 发布于 2019-06-26 17:36 评论(0)阅读(61)
0

人工智能-动物识别专家系统算法Python + Pyqt 实现

一、基础知识库 最后一个字符为 - 表示结论为中间结果 为 * 表示为一种动物 二、QT界面 源码 # -*- coding: utf-8 -*- # Form implementation generated from reading ui file '动物识别专家系统.ui' # # Creat ...

hugeQAQ 发布于 2019-06-26 17:32 评论(0)阅读(18)
0

JS数据结构第三篇---双向链表和循环链表之约瑟夫问题

一、双向链表 在上文《JS数据结构第二篇 链表》中描述的是单向链表。单向链表是指每个节点都存有指向下一个节点的地址,双向链表则是在单向链表的基础上,给每个节点增加一个指向上一个节点的地址。然后头结点的上一个节点,和尾结点的下一个节点都指向null。同时LinkedList类中再增加一个last内部属 ...

TDX 发布于 2019-06-26 15:52 评论(0)阅读(161)
0

A1082 Read Number in Chinese (25 分)

1082 Read Number in Chinese (25 分) 1082 Read Number in Chinese (25 分) Given an integer with no more than 9 digits, you are supposed to read it in the ...

鸥鹭忘机 发布于 2019-06-26 15:36 评论(0)阅读(14)
2

JS数据结构第二篇---链表

一、什么是链表 链表是一种链式存储的线性表,是由一组节点组成的集合,每一个节点都存储了下一个节点的地址;指向另一个节点的引用叫链;和数组中的元素内存地址是连续的相比,链表中的所有元素的内存地址不一定是连续的。结构模拟如图: 一般来说,说到链表,就要提下数组,一般链表都是和数组进行对比。 在很多编程语 ...

TDX 发布于 2019-06-26 09:36 评论(2)阅读(159)
0

LeetCode.953-验证外语字典顺序(Verifying an Alien Dictionary)

这是悦乐书的第 364 次更新,第 392 篇原创 01 看题和准备 今天介绍的是 算法题中 级别的第 题(顺位题号是 )。在外语中,令人惊讶的是,他们也使用英文小写字母,但可能使用不同的顺序。字母表的顺序是小写字母的一些排列。 给定用外语编写的单词序列以及字母表的顺序,当且仅当给定单词在这种外来语 ...

小川94 发布于 2019-06-26 08:32 评论(0)阅读(6)
1

【剑指Offer】调整数组顺序使奇数位于偶数前面

剑指offer题目,调整数组顺序使奇数位于偶数前面,输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变 ...

坏坏也童鞋 发布于 2019-06-25 23:26 评论(0)阅读(114)
0

python实现二叉树的遍历以及基本操作

主要内容: 1. 二叉树遍历(先序、中序、后序、宽度优先遍历)的迭代实现和递归实现; 2. 二叉树的深度,二叉树到叶子节点的所有路径; 首先,先定义二叉树类(python3),代码如下: 内容1:二叉树的遍历 二叉树的遍历分深度优先遍历(DFS)和宽度优先遍历(BFS)。其中深度优先遍历又分为先序遍 ...

pandaWaKaKa 发布于 2019-06-25 16:28 评论(0)阅读(19)
0

LeetCode.949-给定数字的最大时间(Largest Time for Given Digits)

这是悦乐书的第 363 次更新,第 391 篇原创 01 看题和准备 今天介绍的是 算法题中 级别的第 题(顺位题号是 )。给定4个整数组成的数组,返回最大的24小时时间。 最小的24小时时间是00:00,最大的是23:59。 从00:00开始,如果从午夜开始经过更多时间,则时间会更长。 将答案作为 ...

小川94 发布于 2019-06-25 08:32 评论(0)阅读(8)
0

TOTP算法实现二步验证

概念 TOTP算法(Time based One time Password algorithm)是一种从共享密钥和当前时间计算一次性密码的算法。 它已被采纳为Internet工程任务组标准RFC 6238,是Initiative for Open Authentication(OATH)的基石,并 ...

张占岭 发布于 2019-06-24 15:05 评论(0)阅读(25)
0

LeetCode.944-删除列保证排序(Delete Columns to Make Sorted)

这是悦乐书的第 362 次更新,第 389 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第224题(顺位题号是944)。我们给出了一个N个小写字母串的数组A,它们的长度都相同。 现在,我们可以选择任何一组删除索引,对于每个字符串,我们删除这些索引中的所有字符。 例如, ...

小川94 发布于 2019-06-24 08:31 评论(0)阅读(6)
0

循环有序数组,查找值

一、从一个循环有序数组总查找给定值 1、思路:先通过中间值和最后一个或者第一个元素比较,找出局部有序范围,再通过二分查找局部有序段 2、找局部有序(二分递归查找) 3、测试 ...

junxing 发布于 2019-06-23 23:09 评论(0)阅读(12)
0

【Aizu - ALDS1_7_A】Rooted Trees(树的表达)

Rooted Trees Descriptions: A graph G = (V, E) is a data structure where V is a finite set of vertices and E is a binary relation on V represented by a ...

Sky丨Star 发布于 2019-06-23 22:03 评论(0)阅读(12)
0

算法刷题笔记-stack-四则运算

题目描述: 给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 示例 1: 输入: "2-1-1"输出: [0, 2]解释: ((2-1)-1) = 0 (2-(1-1)) = 2 来源:力 ...

野生学霸 发布于 2019-06-23 20:34 评论(0)阅读(34)
0

LeetCode刷题笔记-递归-反转二叉树

题目描述: 翻转一棵二叉树。 解题思路: 1、对于二叉树,立马递归 2、先处理 根节点,不需改动 3、处根的左子树和右子树需要交换位置 4、递归处理左子树和右子树。步骤见1-3步 Java代码实现: ...

野生学霸 发布于 2019-06-23 19:52 评论(0)阅读(22)
0

LeetCode.942-DI字符串匹配(DI String Match)

这是悦乐书的第 361 次更新,第 388 篇原创 01 看题和准备 今天介绍的是 算法题中 级别的第 题(顺位题号是 )。给定仅包含 (增加)或 (减少)的字符串 ,令 。 返回元素值范围为[0,1,…,N]的整型数组A,使得对于所有i = 0,…,N 1: 如果S[i] =='I',那么A[i] ...

小川94 发布于 2019-06-23 16:37 评论(0)阅读(13)
0

【OpenJ_Bailian - 2795】金银岛(贪心)

金银岛 Descriptions: 某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,分别为n 1, n 2, ... , n s,同 ...

Sky丨Star 发布于 2019-06-23 16:13 评论(0)阅读(16)
0

【OpenJ_Bailian - 4005】拼点游戏(贪心)

拼点游戏 Descriptions: C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌,每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌,S随机抽取n张蓝色卡牌,他们进行n回合拼点,每次两人各出一张卡牌,点数大者获得三颗巧克力,小者获得一颗巧克力,如果点数相同,每人各得二颗巧克力,使用过 ...

Sky丨Star 发布于 2019-06-23 15:52 评论(0)阅读(16)
0

靶形数独

题目描述 洛谷(1074) 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 99 格宽 ...

洛绫璃 发布于 2019-06-23 00:13 评论(0)阅读(10)