- 博客(42)
- 收藏
- 关注
RSS订阅原创 Leetcode讲解：剑指 Offer 12. 矩阵中的路径
原题：剑指 Offer 12.矩阵中的路径class Solution { public boolean exist(char[][] board, String word) { char[] words = word.toCharArray(); //枚举每个位置为起点，判断从该位置为起点是否能找到一条包含单词的路径 for(int i = 0 ; i < board.length ; i++){ for(int.
2022-01-04 23:11:53
373
原创 Leetcode讲解：剑指 Offer 10- II. 青蛙跳台阶问题
原题：剑指 Offer 10- II.青蛙跳台阶问题class Solution { public int numWays(int n) { int a = 1 , b = 1 , c = 0;//a和b初始化为1，1是因为前两次循环，n=0时，返回1，n=1时也返回1。 for(int i = 0 ; i < n ; i++){ c = (a + b) % 1000000007;//c在过程中取模和最后取模是等价的 .
2022-01-04 23:09:14
2808
原创 Leetcode讲解：剑指 Offer 09. 用两个栈实现队列
原题：class Solution { public int fib(int n) { if(n < 2) return n; int a = 0 , b = 1 , sum = 0; for(int i = 1 ; i < n ; i++){ sum = (a + b) % 1000000007; a = b; b = sum; }
2022-01-04 23:05:13
157
原创 Leetcode讲解：剑指 Offer 09. 用两个栈实现队列
原题：剑指 Offer 09.用两个栈实现队列class CQueue { Deque<Integer> stack1;//从stack1添加元素 Deque<Integer> stack2;//从stack2删除元素 public CQueue() { stack1 = new LinkedList<>(); stack2 = new LinkedList<>(); } .
2022-01-04 23:03:52
146
原创 Leetcode讲解：剑指 Offer 07. 重建二叉树
原题：剑指 Offer 07.重建二叉树class Solution { private Map<Integer,Integer> indexMap; public TreeNode myBulidTree(int[] preorder , int[] inorder , int preorder_left , int preorder_right , int inorder_left , int inorder_right){//preorder_left表示当前树的.
2022-01-04 23:02:04
210
原创 Leetcode讲解：剑指 Offer 06. 从尾到头打印链表
原题：剑指 Offer 06.从尾到头打印链表class Solution { public int[] reversePrint(ListNode head) { LinkedList<Integer> stack = new LinkedList<Integer>(); while(head != null){ stack.addLast(head.val); head = head..
2022-01-04 23:00:29
169
原创 Leetcode讲解：剑指 Offer 05. 替换空格
原题：剑指 Offer 05.替换空格class Solution { public String replaceSpace(String s) { char[] ch = s.toCharArray(); //String res = ""; StringBuffer res = new StringBuffer();//用stringbuffer比用string效率更高 for(int i = 0 ; i < s.le.
2022-01-04 22:58:43
86
原创 Leetcode讲解：剑指 Offer 04. 二维数组中的查找
原题：剑指 Offer 04.二维数组中的查找https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcofclass Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { if(matrix.length == 0 || matrix[0].length == 0 || matrix == null) .
2022-01-04 22:56:44
258
原创 Leetcode讲解：剑指 Offer 03. 数组中重复的数字
class Solution { /* public int findRepeatNumber(int[] nums) { Set<Integer> set = new HashSet<>(); for(int n : nums){ if(!set.add(n)){ return n; } } return 0; }.
2022-01-04 22:52:09
218
原创 Leetcode讲解：337. 打家劫舍 III
原题：337.打家劫舍 IIIclass Solution { Map<TreeNode , Integer> g = new HashMap<TreeNode , Integer>(); Map<TreeNode , Integer> f = new HashMap<TreeNode , Integer>(); public int rob(TreeNode root) { dfs(root); .
2022-01-04 22:38:53
201
原创 JDK下载安装配置教程
虽然下载安装配置jdk并没有多复杂，但是还是有很多需要注意的地方，稍不注意，就会出问题。看过了很多教程，这是一个写的比较好的教程。但该教程还是有些不足，下面是我的一些补充，两者结合，就能成功下载安装，并配置好jdk。下载由于不同IDE要求的jdk版本可能不同，所以，这里给出一个所有版本jdk下载地址安装由于jdk自带jre，所以在安装jdk完以后，安装程序会自动安装jre，注意：不...
2019-05-25 00:19:51
256
原创 一个程序员如何快速下载软件方法总结
1.如果浏览器下载速度很慢，可以尝试将下载链接拷贝到迅雷下载复制浏览器中的下载链接拷贝到迅雷下载2.如果迅雷下载速度也慢，可以去淘宝买个临时的迅雷会员，一般都很便宜，不到1块钱/天3.如果是国外的链接太远，可以找一找有没有国内的镜像网站比如：用pip下载python的包时，可以用pipinstall-ihttps://pypi.tuna.tsinghua....
2019-05-19 23:54:05
4311
原创 matlab数据归一化mapminmax函数
[Y,PS] = mapminmax(X,YMIN,YMAX)mapminmax的数学公式为y = (ymax-ymin)*(x-xmin)/(xmax-xmin) + ymin标准化矩阵Y及映射PSYmin和Ymax是期望的每一行的最小值与最大值参考博客：https://blog.csdn.net/hqh45/article/details/42965481...
2019-05-05 10:31:47
2454
原创 java数据库连接(JDBC)
java数据库连接(JDBC)步骤：在菜单栏新建web project。 在项目中新建servlet。 将连接数据库代码在src目录下。 将mysql-connector-java-5.1.47-bin.jar解压，放到项目的：项目名\WebRoot\WEB-INF\lib目录下。 右键项目，选择Build Path中的configure build path，在libra...
2019-04-06 14:12:06
302
原创 c++ const用法
1.const修饰成员变量该变量不予许修改，相当于一个常数const int x = 17;//注意语法上，const写在最前面2.const修饰函数参数在函数体内不能修改const的参数int g(const int a);3.const修饰成员函数(1) const的成员函数不能修改任何类的成员变量（不论是其所在类还是其他类的成员变量都不能修改）(2) c...
2019-03-03 16:39:18
196
原创 汇编语言loop指令
loop指令的格式是：loop 标号cpu执行loop指令的时候，要进行两步操作step 1：（cx）=（cx）-1 step 2：判断cx中的值，不为零则转至标号处执行，如果为零，则执行loop指令后面的内容mov cx,num；num为要循环的次数标号:循环体loop 标号参考博客：https://blog.csdn.net/xiong_yao/...
2018-12-17 00:35:45
1693
原创 C++的文件输入输出讲解
找出文件中的最大值和最小值并输出到屏幕c++代码#include<fstream>#include<cstdlib>#include<iostream>using namespace std;int main(void){ int max,min,m; ifstream in_stream;//声明输入文件流变量 in_stream....
2018-12-14 22:28:25
262
原创 汇编语言利用0A中断从键盘输入字符串
0A中断会向保存在dx中的地址存放来自键盘的输入。[dx]是缓冲区最大容量，也就是从键盘最多能够输入的字符数，需要提前告诉程序。返回值[dx+1]是你实际输入的字符个数，dx+2是字符串首。代码示例：datas segment input db 7,?,7 dup(?)datas endscodes segment assume datas:ds,cod...
2018-12-13 22:39:23
4662
2
原创 c语言scanf函数讲解
c语言scanf函数讲解不讲解scanf函数的基础用法，强调一下使用这个函数的时候，需要注意的问题。程序1：该程序从键盘接收1个字符，然后在屏幕输出该字符，进行10次循环#include<stdio.h>int main(void){ char s; int n = 10; for(k = 0; k < n ; k ++) { ...
2018-12-11 20:17:44
497
原创 邻接矩阵c语言实现讲解
图的存储结构之邻接矩阵#define INFINTE 65535#define MAXSIZE 100typedef char VertexType; //顶点类型应由用户定义typedef int EdgeType; //边上的权值类型应由用户定义typedef struct graph{ VertexT...
2018-12-09 21:38:42
787
原创 wireshark网络状态监测
参考资料：教你如何利用Wireshark监测无线网络：https://wenku.baidu.com/view/6351d080da38376baf1fae78.html wireshark高级功能怎么查看数据分析说明：https://jingyan.baidu.com/article/7082dc1c1b175de40a89bdb9.htmlWireshark教程(网络监测)...
2018-12-09 00:23:40
1514
原创 Linux创建进程函数
创建进程函数参考博客：https://www.cnblogs.com/xudong-bupt/archive/2013/03/26/2982029.htm互斥变量：pthread_mutex_t参考博客：https://blog.csdn.net/guotianqing/article/details/80559865对互斥量加锁解锁的函数#include <pthre...
2018-12-05 20:44:43
1097
原创 如何删除github的项目或文件夹
参考资料：删除项目中的某一个文件夹https://blog.csdn.net/wudinaniya/article/details/77508229删除整个项目https://blog.csdn.net/qq_33465421/article/details/52661378
2018-12-03 12:07:00
239
原创 BFS广度优先搜索算法详解与实现
BFS广度优先搜索算法详解与实现概括：广度优先是优先搜索所有相邻的节点，再访问所有相邻节点的邻节点。 算法描述：从图的某一结点出发，首先依次访问该结点对的所有邻接顶点，再按这些顶点被访问的先后次序依次访问与它们相邻接的所有未被访问的顶点，重复此过程，直至所有顶点均被访问为止。预备知识队列详解及其实现：https://blog.csdn.net/ASCIIdragon/artic...
2018-12-01 20:01:16
1107
原创 如何看懂程序
读程序的方法：1. 每遇到if就考虑此时程序的两种情况都是什么，不要考虑了一种情况就继续看后面的程序。2. 为每条语句写注释，一次看不懂，看两次，直到看懂为止。第一个文件先不要写注释，用来复制。将代码复制到一个新的文件里，再写注释，没看懂，在复制一份代码，再写一遍，直到看懂为止。...
2018-12-01 19:47:12
2117
原创 队列c语言实现及其操作讲解
c语言实现代码特点：先进先出/** 队列定义及相关操作(广度遍历会用到此循环队列) **/typedef struct LoopQueue{ int data[MaxVex]; int front,rear;}LoopQueue,*Queue; //队列结构 void initQueue(Queue &Q){ Q->front=Q->...
2018-12-01 16:54:29
572
原创 DFS深度优先遍历算法详解与实现
DFS深度优先遍历算法详解与实现概括：深度优先是沿着一条路一直走到底，然后进行回溯该算法是基于图的邻接表存储实现的图的邻接表存储方式注意，邻接表中边表节点中存储的值是该节点在数组中的索引值，而顶点表节点存储的是数据。更多关于邻接表内容：https://blog.csdn.net/ASCIIdragon/article/details/84635236 使用一个一...
2018-12-01 15:26:21
5978
原创 邻接表c++实现及其操作讲解
图的邻接表存储方式其中，边表中结点是与其相连的顶点表中结点的邻接点边表结点//边表结点 typedef struct ArcNode{ int Adjvex;//注意:这个索引值是边表节点自己在数组中的索引值，而不是和它连接顶点的下标。 ArcNode* nextarc;//指向下一个邻接点 int weight; //如果是有权图的话加这条语句，没有就不用加}Arc...
2018-11-30 15:52:19
12673
1
原创 matlab的polyfit,polyval,lsqcurvefit拟合函数
a = polyfit(x,y,n) 用n次多项式拟合多项式x,y：已知数据集的解释变量和响应变量数组返回多项式从高次到低次项的系数 f(x) = polyval(a,x) 返回x对应的拟合值a为polyfit函数的返回值x为已知数据集解释变量的值 lsqcurvefit(f,a,x,y)f:是用来拟合数据的函数句柄a:是对未知参数的预估值x,y:已知数...
2018-11-27 14:04:01
5129
1
原创 二分查找(binary search)算法讲解与实现
例：在数组a = [46,30,82,90,56,17,95]中寻找 x = 17start = 0，end = length(a) - 1,mid = (start + end)/2如果30大于a[mid] = 90，由于我们是按递增顺序存储的，所以，30一定在mid的后面，则将start = mid+1；如果30小于a[mid] = 90，则30一定在mid的前面，所以，将en...
2018-11-27 10:28:01
617
原创 基于邻接表存储的图的深度优先遍历和广度优先遍历
邻接表实现代码：https://blog.csdn.net/ASCIIdragon/article/details/84635236c语言实现代码/** 邻接表深度优先遍历和广度优先遍历 **/#include<stdio.h> #include<stdlib.h>#define MaxVex 255 #define TRUE 1 #defin...
2018-11-26 20:58:35
9970
2
原创 汇编语言实现分类统计字符个数
汇编代码DATAS SEGMENT ;此处输入数据段代码 letter db 0 digit db 0 other db 0 temp db 31,32 dup(?) print db 'Please input a string:','$',13,10 digitnum db 13,10 ,"the total number of...
2018-11-23 16:24:11
5609
1
原创 如何将本地代码上传到github
参考博客：常见问题：error: failed to push some refs to 'https://github.com/RunningSnail1997/Mycode.git'https://blog.csdn.net/crazydony/article/details/51983343fatal: Not a git repository (or any of the ...
2018-11-19 21:11:29
191
原创 数据挖掘网站
https://leetcode.com/：leetcodehttps://www.kaggle.com/discussion Kagglehttps://www.datafountain.cn/ data fountain
2018-11-19 13:32:14
623
原创 二叉搜索树c语言实现讲解
参考博客：c语言实现：https://blog.csdn.net/ymk1507050118/article/details/81276986
2018-11-19 13:24:59
210
原创 堆排序(heap sort)算法讲解与实现
堆排序(heap sort)算法讲解开始时，堆不可能是这个样子，因为，将数组转化为树，是有规则的，必须把左边填满才能再填右边。待排序数组：a = [46,30,82,90,56,17,95],组成一个二叉树，将46,30,82,90,56,17,95这几个数字从存储在数组结构，转变到二叉树及结构，是通过为一些数组下标赋予一些新的关系。比如，在数组中索引0和2的关系是，2是0的后两个元素...
2018-11-13 15:35:55
1391
原创 归并排序(merge sort)算法详解与实现
归并排序(merge sort )分裂过程图解：当i和j重合时，停止分裂。归并过程图解：c++代码实现如下#include "stdafx.h"//dev下把这句话去掉，vs下保留#include<iostream>using namespace std;void Merge(int* a, int l, int m, int r);void Me...
2018-11-13 15:34:48
1839
原创 编程网站
https://www.topcoder.com/login/ topcoderhttp://mindhacks.cn/about-toplanguage/ top language刘未鹏建得讨论组
2018-11-06 22:57:35
328
原创 MD5加密算法讲解
讲的比较清楚的资料https://www.cnblogs.com/hjgods/p/3998570.htmlhttps://blog.csdn.net/hla199106/article/details/45129963https://wenku.baidu.com/view/39197a77f11dc281e53a580216fc700abb6852b7.html?from=sear...
2018-11-05 22:15:33
504
原创 建网站环境搭建过程
常见问题：Port 8005 required by Tomcat v9.0 Server at localhost is already in use. The server may already be running in another process, or a system process may be using the port. To start this server yo...
2018-11-01 11:01:18
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人