目录 “之”字形打印 在行列都排好序的矩阵中找数 打印两个有序链表的公共部分 判断一个链表是否为回文结构 将单向链表按某值划分成左边小、中间相等、右边大的形式 复制含有随机指针节点的链表 两个单链表相交的一系列问题 “之…
分类:数据结构
优秀的程序猿解题之LeetCode 第二题:Add Two Number
Tips:所有代码实现包含三种语言(java、c++、python3) 题目 You are given two non-empty linked lists representing two non-negative …
R-基础分享【1】-基本命令及数据结构
这学期开了统计机器学习的课程,鉴于薄弱的概率论与统计学基础,学着还比较吃力,但是R语言的实践,还是令人兴趣十足。接下来的一段时间里,我便与大家分享我的R语言心得。 基本命令 保存数据指令:<- >x<-…
Python数据结构实现二叉树
树的定义 树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样。树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领…
Node.js和Couchbase开发比特币加密货币应用程序(下)
在使用Node.js和NoSQL开发比特币加密货币应用程序(上)中,我们创建了HD钱包,它可以为给定的种子生成无限量的密钥,每个密钥代表一个用户钱包。我们将根据主种子创建每个包含钱包的用户帐户。下面我们接着来看如何进行交…
1004 成绩排名
读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式: 每个测试输入包含 1 个测试用例,格式为 第 1 行:正整数 n 第 2 行:第 1 个学生的姓名 学号 成绩 第…
每周一道算法题(三十九)
本周题目难度级别”Medium”,使用语言C 题目:本周题目又是造轮子,求x的n次方,即pow(x,n). 思路:这题还要思路?就是一数学题,直接上代码: double myPow(double …
『数据结构』表,栈,队列,树知识点整理
最近在阅读《数据结构与算法分析-Java语言描述》,对几种常用数据结构有了比较清晰的认识,作此知识点整理以便翻阅。 1. 表的数组实现,查询为常数时间,插入和删除为线性时间,链表相反(变动位置已知的前提)。 2. Ite…
字符串匹配算法(KMP)
String字符串匹配算法 @Date 2017.06.09 DEMO代码链接 暴力匹配 时间复杂度O(m * n) private static int forceMatch(String originS, Strin…
复杂度分析
(上) 一、什么是复杂度分析? 1.数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”。 2.因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。 3.分别用时间复杂度和空间复杂度两个概念来描述性…
BitMap原理
经常能够看到有些大厂的面试题里有一些这样的题目:一个10G的文件,里面全部是自然数,一行一个,乱序排列,对其排序。在32位机器上面完成,内存限制为 2G。 首先来分析一下题目,10G的文件,只有2G内存,显然,不可能一次…
javascript实现哈夫曼编码
定义哈夫曼树节点HuffmanTreeNode function HuffmanTreeNode (weight, char) { // 左子树 this.l = null // 右子树 this.r = null //…