- 博客(117)
- 资源 (10)
- 收藏
- 关注
RSS订阅
原创 算法目录
目录 数据结构相关 算法思想 数据结构相关 链表： ok 26、80、82、83. 删除数组/链表中的重复项 88、21. 合并两个有序数组/链表 9. 回文数、125. 验证回文串、234. 回文链表 160. 相交链表 27. 移除元素、283...
2019-05-23 10:32:38
344
原创 java学习目录
java基础 DOS命令编译和运行java程序，jdk环境变量配置 Eclipse常用快捷键 1 注释、关键字与标识符 2 变量、数据类型和运算符 3 Scanner、Random、流程控制语句 4 switch、case和数组 5 方法 6Java中的ArrayList集合 7 ASCII，元素逆序，选择/冒...
2019-02-27 15:37:07
639
转载 char、int、long、float、double等在64位下占多少字节
64位编译器char ：1个字节char*(即指针变量): 8个字节short int : 2个字节int： 4个字节unsigned int : 4个字节float: 4个字节double: 8个字节long: 8个字节long long: 8个字节unsigned long: 8个字节32位编译器char ：1个字节char*（即指针变量）: 4个字节（32位的寻址空间是2^32, 即32个bit，也就是4个字节。同理64位编译器）short in...
2021-11-18 10:52:12
67468
2
原创 c/c++、MATLAB读写文件
1 c读写文件1.1 c读文件1.2 c写文件2 c++读写文件2.1 c++读文件2.2 c++写文件3MATLAB读写文件3.1 MATLAB读文件3.2 MATLAB写文件
2021-10-10 16:36:10
847
原创 c语言读取mat文件
读取含有IQ数据的mat文件前提是导入matlab文件读写库matio.h添加静态库libmatio.lib、hdf5.lib、szip.lib、zlib1.lib#include<stdlib.h>#include "matio.h"#pragma comment(lib,"libmatio.lib")#pragma comment(lib,"hdf5.lib")#pragma comment(lib,"szip.lib")#pragma comment(lib,"z
2021-10-09 17:50:10
3044
1
原创 python画混淆矩阵
#coding=utf-8import matplotlib.pyplot as pltimport numpy as np# confusion = confusion_matrix(y_test, y_pred)confusion = np.array([[97, 2, 0, 0, 1, 0], [ 4, 94, 1, 21, 0, 0], [ 3, 2, 95, 0, 0, 0], ...
2021-03-05 11:09:36
9061
7
原创 matlab目录
matlab目录matlab max/min函数用法 matlab中产生随机数的函数 matlab快捷键 matlab—fix，floor，ceil，round区别，mod与rem区别 爱尔兰B公式和爱尔兰C公式的计算 matlab——reshape函数的使用 matlab的xcorr函数转成c语言（时域相关？还是频域相关？） 读取文件夹下的文件...
2020-11-30 00:39:29
318
原创 c/c++、matlab读取文件夹下的文件
1. c读取文件夹下的文件const char *to_search = "E:/myProject/c/*.bin"; //读取“E:/myProject/c/”文件夹中的以.bin结尾的文件const char *filedir = "E:/myProject/c/";int readDir(){ int r=0; long handle; //用于查找的句柄 struct _finddata_t fi.
2020-11-30 00:31:55
437
原创 指针常量和常量指针的区别
1、常量指针（const int * p1，const修饰的是指针）指针指向可更改，指针指向的值不可更改。const 修饰int *，即指向的那个内存区域，故使用该指针不可改变那个内存区域的值，但是那个内存区域本身可以改变。int a = 10, b = 20;const int * p1 = &a;p1 = &b; // 指针指向可以更改，但是指针指向的值...
2020-02-14 23:45:56
288
原创 LeetCode-62. 不同路径、63. 不同路径 II
目录62. 不同路径63. 不同路径 II62. 不同路径【题目】：【方法1】：动态规划创建一个矩阵 res[m][n]，res[i][j] 代表到 (i,j) 位置的路径数，等于到达(i,j) 位置左边和上面的路径之和res[i][j]=res[i-1][j]+res[i][j-1]；【方法2】：【方法3】：三种方...
2019-07-04 11:33:43
286
原创 LeetCode-64. 最小路径和
64. 最小路径和【题目】：【代码】：动态规划到达当前数的最小路径和为 min(到达上面的数的最小路径和，到达左边的数的最小路径和)dp式：a[i][j]=Math.min(a[i-1][j],a[i][j-1])+grid[i][j]利用一个 row*col 的矩阵 a[row][col] 记录下到达每一个格子的最小路径效果：时间复杂度O（mn），空...
2019-07-03 10:49:23
227
原创 LeetCode-91. 解码方法
91. 解码方法【题目】：【代码】：当计算到第 i 个数的时候，一位数字解码：当前数字为0，则需要前一个数字为1或2才能解码，这种情况算在两位数的解码方式里面 当前数字不为0，则当前数字可以解码 如果一位数可以解码，则解码方式与第 i-1 位相同，dp[i]=dp[i-1]两位数字解码：前一个数为1，后一个数任意，形如10，11，12，...，19 前一个数为2...
2019-07-01 20:39:28
335
原创 LeetCode-70. 爬楼梯
70. 爬楼梯更多解法参考LeetCode官方题解：https://leetcode-cn.com/problems/climbing-stairs/solution/pa-lou-ti-by-leetcode/【题目】：【方法1】：终点是第n阶台阶，那么爬楼梯的方法数就是前一步跨一阶和前一步跨两阶的数量的总和。dp[i]=dp[i-1]+dp[i-2];效果：...
2019-07-01 17:11:19
315
原创 LeetCode-343. 整数拆分
343. 整数拆分【题目】：【方法1】：动态规划当 n=1，返回0；n=2，返回1；n=3，返回2；思路：从n=4开始，n拆分的乘积最大值=max(j,j的乘积最大值)*max(n-j,(n-j)的乘积最大值) dp[n] = max(j,dp[j])*max(n-j,dp[n-j]) 当 j>3 的时候dp[j]>j，于是j<=3时...
2019-06-27 16:32:30
211
原创 LeetCode-198. 打家劫舍、213. 打家劫舍 II
目录198. 打家劫舍213. 打家劫舍 II198. 打家劫舍【题目】：【方法1】：动态规划（比较好理解，重点掌握）从后往前抢，抢到 i 时，dp[i] 的值等于max{抢劫 i 号房子，不抢劫 i }。抢劫 i ，i 后面最大利益为 dp[i-2]+nums[i] 不抢劫 i ，i 后面最大利益为 dp[i-1]dp 方程 dp[i] = ma...
2019-06-27 15:32:42
257
转载 为什么无线电通信要将低频信号调制到高频传输？
电磁波，是指同相振荡，且互相垂直的电场与磁场，在空间中以波的形式传递能量和动量，其传播方向垂直于电场与磁场的振荡方向。电磁波不需要依靠介质进行传播，在真空中其传播速度为光速。电磁波可按照频率分类，从低频率到高频率，主要包括无线电波、微波、红外线、可见光、紫外线、X射线和伽马射线。人眼可接收到的电磁波，波长大约在380至780nm之间，称为可见光。 ...
2019-06-27 14:37:15
26533
1
原创 LeetCode-5. 最长回文子串（中心拓展法、马拉车算法）
5. 最长回文子串【题目】：【方法1】：中心拓展法，参考647. 回文子串 // 中心拓展法 public String longestPalindrome1(String s) { if(s==null || s.length()<=1){ return s; } String res=...
2019-06-22 00:11:12
651
原创 LeetCode-53. 最大子序和
53. 最大子序和【题目】：【方法1】：暴力滑窗法，复杂度O（n^2）效果：【方法2】：递归分治，比较左、中、右三部分的序列和的大小。因为要求连续，所以中间部分为：中间索引向左的最大连续序列和+中间索引向右的最大连续序列和 左、右部分序列和分别是层次递归的结果。 当只有一个元素时直接返回。参考：https://www.cnblogs.com/sunnys...
2019-06-17 19:44:52
162
原创 LeetCode-516. 最长回文子序列
516. 最长回文子序列【题目】：【方法1】：效果：如果要求使用O(n)空间：效果：【方法2】：递归效果：
2019-06-16 20:40:11
208
原创 LeetCode-151. 翻转字符串里的单词
151. 翻转字符串里的单词【题目】：【方法1】：效果：字符串连接操作（如例1中的res=temp+res）比较慢。这是因为String类是不可变的，一旦定义好之后就不可变了，这样会造成内存浪费问题。所以，JDK为了解决字符串的内存问题，开发了StringBuffer类。另外，StringBulider类中的方法与StringBuffer中的方法完全一样。区别是，St...
2019-06-15 17:36:46
184
原创 LeetCode-155. 最小栈
目录155. 最小栈155. 最小栈【题目】：【代码】：定义两个栈，dataStack存储当前入栈的数据，minStack同步存储当前入栈的元素中的最小元素。class MinStack { private Stack<Integer> dataStack; private Stack<Integer> minStack; ...
2019-06-14 19:53:26
144
原创 LeetCode-112. 路径总和、437. 路径总和 III
目录112. 路径总和437. 路径总和 III112. 路径总和【题目】：【代码】：效果：437. 路径总和 III【题目】：【代码】：效果：执行5ms范例中利用数组的方法也很巧妙：/** * Definition for a binary tree node. * public class TreeNod...
2019-06-10 21:53:27
225
原创 LeetCode-543. 二叉树的直径、226. 翻转二叉树
目录543. 二叉树的直径226. 翻转二叉树543. 二叉树的直径题目：代码：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeN...
2019-06-06 11:46:28
215
原创 LeetCode-104. 二叉树的最大深度、110. 平衡二叉树
目录104. 二叉树的最大深度110. 平衡二叉树104. 二叉树的最大深度【题目】：【代码】：效果：110. 平衡二叉树【题目】：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。【代码】：效果：...
2019-06-05 20:11:07
323
原创 LeetCode-95. 不同的二叉搜索树 II
95. 不同的二叉搜索树 II【题目】：【代码】：分治法，递归求出左子树集和右子树集，然后再构造根节点。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * Tr...
2019-06-05 19:42:45
234
原创 LeetCode-241. 为运算表达式设计优先级
241. 为运算表达式设计优先级【题目】：【代码】：分治法class Solution { public List<Integer> diffWaysToCompute(String input) { List<Integer> res=new ArrayList<>(); for(in...
2019-06-05 17:00:08
520
原创 Java substring() 方法、startsWith() 方法、 endsWith() 方法
Java substring() 方法substring()方法返回字符串的字串。推荐：https://www.runoob.com/java/java-string.html语法1. public String substring(int beginIndex) // 获取从beginIndex开始的到字符串结尾的字符串。返回字符...
2019-06-05 16:01:01
1875
转载 LeetCode-128. 最长连续序列
128. 最长连续序列【题目】：【代码】：要求复杂度O（n），排序肯定不行，想到用并查集。先把数组中每个数放到HashMap中，key为该数，value都为1。 遍历数组nums，递归查找数num的前一个数，找到就修改map中的value。例如nums=｛100，5，200，4，3，6｝，遍历到5的时候，查找map中是否存在4，存在则继续查找3，3存在则继续查找2，2不存在即返回...
2019-06-05 11:14:59
1219
原创 LeetCode-1. 两数之和、217. 存在重复元素、594. 最长和谐子序列（哈希表）
哈希表的应用目录1. 两数之和217. 存在重复元素594. 最长和谐子序列1. 两数之和【题目】：【代码】：public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> map = new HashMap<Integer, In...
2019-06-03 16:59:21
535
原创 LeetCode-647. 回文子串、696. 计数二进制子串
目录647. 回文子串696. 计数二进制子串647. 回文子串【题目】：【代码】：效果：696. 计数二进制子串【题目】：【代码】：效果：...
2019-06-01 16:22:22
278
原创 LeetCode-242. 有效的字母异位词、409. 最长回文串、205. 同构字符串
目录242. 有效的字母异位词409. 最长回文串205. 同构字符串242. 有效的字母异位词【题目】:【代码】：由于只含有小写字母，我们可以使用长度为 26 的整型数组分别统计字符串s，t 中字母个数。效果：409. 最长回文串【题目】：【代码】：效果：205. 同构字符串【题目】：【代码】：方法1：...
2019-05-31 17:11:31
215
原创 LeetCode-739. 每日温度、503. 下一个更大元素 II、496. 下一个更大元素 I
问题：给定一个数组，求每个元素右边第一个比它大的数目录739. 每日温度503. 下一个更大元素 II496. 下一个更大元素 I739. 每日温度【题目】：【方法1】：暴力法，遍历效果：复杂度O（），因为进行了很多不必要的比较。如数组[5,4,3,2,1,6]，当计算5时需要从4遍历到6，当计算4时需要从3遍历到6，显然3，2，1遍历多次是多...
2019-05-30 13:18:59
264
1
原创 LeetCode-232. 用栈实现队列、225. 用队列实现栈
目录232. 用栈实现队列225. 用队列实现栈java中栈Stack的用法：https://www.runoob.com/java/java-stack-class.htmlhttps://blog.csdn.net/pengchengliu/article/details/90406218java中队列Queue的用法：https://www.cnblogs.c...
2019-05-29 19:09:00
633
原创 LeetCode-347. 前K个高频元素
347. 前K个高频元素【题目】：【代码】：桶排序统计出数组中元素的频次，存入map中。 设置若干个桶，每个桶存储出现频率相同的数，桶的下标表示数出现的频率，即出现频次为i 的元素存放在第i 个桶。 把数都放到桶之后，从后向前遍历桶，最先得到的 k 个数就是出现频率最多的的 k 个数。时间复杂度：O(n)，其中nn表示数组的长度。 空间复杂度：O(n)效果：...
2019-05-29 15:27:33
306
原创 LeetCode-75. 颜色分类（荷兰国旗问题）
75. 颜色分类【题目】：【代码】：方法1：荷兰国旗问题荷兰国旗包含三种颜色：红、白、蓝。有三种颜色的球，算法的目标是将这三种球按红、白、蓝顺序正确地排列。我们可以将数组分为三个部分：等于红色0、等于白色1、等于蓝色2。遍历数组，遇到0前移，遇到1数组不动，继续遍历，遇到2后移。分析可参考：https://www.cnblogs.com/gnuhpc/archive/2...
2019-05-28 21:47:21
405
原创 LeetCode-215. 数组中的第K个最大元素
215. 数组中的第K个最大元素【题目】：【代码】：方法1：堆排序class Solution { public static int findKthLargest(int[] nums, int k) { int len = nums.length; int[] a = new int[len + 1]; int i = 1; for (in...
2019-05-28 16:57:49
210
原创 LeetCode-524. 通过删除字母匹配到字典里最长单词
524. 通过删除字母匹配到字典里最长单词【题目】：【代码】：class Solution { public String findLongestWord(String s, List<String> d) { String res=""; Collections.sort(d); for(St...
2019-05-27 13:01:59
364
基于51单片机电子时钟的设计
2018-05-17
思科网络设备模拟器Packet_Tracer使用教程
2018-05-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人