今天偶然翻出了初学编程时候写的一个螺旋矩阵算法,看到一个大循环嵌套四个小循环的时候,立时觉得设计不良。经过改进之后,以 i j 变量指示方向,使得循环统一为一个。 如下便是一个螺旋矩阵,一眼就能知道怎么回事了 1 2 3…
标签:数据结构
程序员进阶之算法练习(三十)附基础教程
前言 BAT常见的算法面试题解析: 程序员算法基础——动态规划 程序员算法基础——贪心算法 工作闲暇也会有在线分享,算法基础教程—-腾讯课堂地址。 正文 1.k-th divisor 题目链接 题目大意: 给…
二分查找
二分查找又称折半查找,是一种效率较高的查找方法。二分查找的对象必须是顺序存储结构的有序表(不妨设为递增有序) 递归代码: int BinSearch(SeqList R,KeyType k,int low,int hig…
LeetCode刷题指南(数组和矩阵)
作者:CYC2018 LeetCode题解是CYC2018的力作,我也是通过他的题解来完成算法刷题的,这里也准备和大家分享他的LeetCode题解,于是我结合自己在进行刷题时做的分析和理解,按照题目类型进行划分,形成本系…
栈、队列、矩阵、链表问题(二)
目录 “之”字形打印 在行列都排好序的矩阵中找数 打印两个有序链表的公共部分 判断一个链表是否为回文结构 将单向链表按某值划分成左边小、中间相等、右边大的形式 复制含有随机指针节点的链表 两个单链表相交的一系列问题 “之…
优秀的程序猿解题之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…