摘要: 题目: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 阅读全文
posted @ 2019-04-16 09:44 yangnk 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 阅读全文
posted @ 2019-03-26 09:04 yangnk 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 题目 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3 阅读全文
posted @ 2019-03-07 09:39 yangnk 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 示例 2: 阅读全文
posted @ 2019-03-05 09:31 yangnk 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 一、sql 数据格式;三种主要的类型:Text(文本)、Number(数字)和 Date/Time(日期/时间)类型。二、对数据库表的操作;(0)创建和删除数据库:CREATE DATABASE - 创建新数据库ALTER DATABASE - 修改数据库(1)创建和删除表、修改表结构:DROP TABLE IF EXISTS `access_log`;CREATE TABLE `access_l... 阅读全文
posted @ 2018-08-22 19:40 yangnk 阅读(231) 评论(0) 推荐(0) 编辑
摘要: OMP 算法问题描述给定一个过完备字典矩阵,其中它的每列表示一种原型信号的原子。给定一个信号y,它可以被表示成这些原子的稀疏线性组合。信号 y 可以被表达为 y = Dx ,或者。 字典矩阵中所谓过完备性,指的是原子的个数远远大于信号y的长度(其长度很显然是n),即n<<k。主要问题数学模型输入输出输入:测量值y,字典D;输出:稀疏稀疏向量x;算法求解算法流程代码实现function [ the... 阅读全文
posted @ 2017-04-17 22:44 yangnk 阅读(6726) 评论(0) 推荐(0) 编辑
摘要: K-SVD 算法K-SVD算法 字典学习一、问题描述K-SVD可以看做K-means的一种泛化形式,K-means算法总每个信号量只能用一个原子来近似表示,而K-SVD中每个信号是用多个原子的线性组合来表示的。K-SVD通过构建字典来对数据进行稀疏表示,经常用于图像压缩、编码、分类等应用。二、主要问题K-SVD 算法K-SVD 数学模型三、算法求解3.1 求解步骤给定训练数据后一次找到全局最... 阅读全文
posted @ 2017-04-17 20:35 yangnk 阅读(1744) 评论(0) 推荐(0) 编辑
摘要: 实现功能: 1.实现了树的构建; 2.实现了树的前序递归遍历、后序递归遍历、中序递归遍历; 阅读全文
posted @ 2017-03-27 20:07 yangnk 阅读(4113) 评论(1) 推荐(0) 编辑
摘要: 题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路:把stack1作为主栈,每次有新元素入队,先把stack1中所有元素pop到stack2中暂存,再push新元素到stack1,最后把stack2中元素pop到stack1。 代码实现: 阅读全文
posted @ 2017-03-24 22:22 yangnk 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1 public class Solution { 2 public String replaceSpace(StringBuffer 阅读全文
posted @ 2017-03-22 11:55 yangnk 阅读(152) 评论(0) 推荐(0) 编辑