- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指offer：顺时针打印矩阵
剑指offer：顺时针打印矩阵题目&题解变形 - 打印回形数（欢聚时代）题目&题解题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路：为二维矩...
2019-08-16 16:38:09
195
原创 Leetcode刷题小结(1)——异或
该篇博客总结了leetcode上几个关于bit manipulation（异或）的题。389题是字符间的异或，136和268题是关于数的异或。389. Find the DifferenceGiven two strings s and t which consist of only lowercase letters. String t is generated by random sh...
2019-01-09 15:48:18
570
转载 Java中的String，StringBuilder，StringBuffer三者的区别
这三个类之间的区别主要是在两个方面，即运行速度和线程安全这两方面。首先说运行速度，或者说是执行速度，在这方面运行速度快慢为：StringBuilder > StringBuffer > String String最慢的原因： String为字符串常量，而StringBuilder和StringBuffer均为字符串变量，即String对象一旦创建之后该对象是不可更改的...
2018-11-23 15:35:27
114
原创 Leetcode 88. Merge Sorted Array
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:The number of elements initialized in nums1 andnums2 are m and n respectively. You may assume that...
2018-10-23 16:14:16
109
原创 Leetcode 283 Move Zeros
Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.Example:Input: [0,1,0,3,12]Output: [1,3,12,0,0]Note:You m...
2018-10-22 21:26:44
116
原创 Leetcode 66. 加一
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [9,9,9]输出: [1,0,0,0]解释: 输入数组表示数字 999。...
2018-10-18 15:38:55
96
原创 Leetcode 53. 最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。思路1：动态规划算法——时间复杂度为O(N)求解思路：用s...
2018-10-18 12:02:18
90
原创 Leetcode 35题 搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 7 输出: 4思路1：给定的数组是有序的，先判断目标是是否比数组的第一个元素小（返回下标0）或比最后一个元素大（返回数组长度），然后通...
2018-10-18 10:20:02
314
转载 LDPC — 信道编码
LDPC码（Low Density Parity Check Code）,低密度奇偶检验码。LDPC码是一类具有稀疏矩阵的线性分组码，由于其有逼近Shannon限的良好性能，且译码复杂度较低，结构灵活，LDPC码成为近年来信道编码领域的研究热点，目前已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。LDPC码成为信道编码领域的一个新的研究热点，是因为它的以下特点：LDPC码具有以下特点...
2018-04-20 19:38:29
5499
转载 信源编码与信道编码
信源编码：对输入信息进行编码，优化信息和压缩信息，并打包成符合标准的数据包。信源编码的主要作用是：1. 将模拟信号转化为数字信号；2. 对数据进行压缩。在保证通信质量的前提下，尽可能的通过对信源的压缩，提高通信时的有效性。就是让通信变得更加的有效率。以更少的符号来表示原始信息，所以减少了信源的剩余度。信源编码的种类主要包括：Huffman编码、算术编码、L-Z编码，这三种均为无损编码，另外还有一些...
2018-04-20 19:14:18
4573
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人