- 博客(20)
- 收藏
- 关注
RSS订阅原创 KMP初步理解
思路：对比BF,KMP在匹配过程中，不用每次回退，而这是利用的PMT(部分匹配表）实现的。（关键词：PMT ,尽量少回退）代码：//1.求PMT(由于我最开始学习的资料是用prefix的叫法，后来发先PMT更能表明。代码中也是使用之前的做法） public int[] prefix_table() { int [] prefix =new int[length]; int len =0; int i =1; whi
2020-09-09 16:26:23
102
原创 C#基本语法 记录
1.变量供程序操作的存储区域名字。（由type）无全局变量。（static substitute）局部变量必须在代码中显示初始化，之后才能使用他的值。初始化不一定在声明变量时进行，编译器会通过方法检测所有路径。如果在局部变量初始化之前使用了他，就会产生错误。2.常量字符：普通字符（’x’）转义字符（’\t’）通用字符(‘\u02C0)3.Method定义方法 调用方法 参数ref vs out: 都是传值。out必须在函数内初始化（没感受到）。out相当于多个返回值。4.N
2020-08-28 16:17:40
96
原创 约瑟夫问题
约瑟夫问题N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。解决（1）链表：用一个循环链表解决。（缺点：时间复杂度为：O(MN））（2）数学公式f(n,m)=(f(n-1,m)+m)%m每杀掉一个人，下一个人成为头，相当于把数组向前移动M位。若已知N-1个人时，胜利者的下标位置位f(N−1,M)f(N−1,M)，则N个人的时候，就是往后移动M为，(因为有可能数组越界，超过的部分会被接到头上，所以还要模N)，既f(N,M
2020-08-07 20:32:19
117
原创 位运算
1：背景从现代计算机中所有的数据二进制的形式存储在设备中。即0、1两种状态，计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。我们每一种语言最终都会通过编译器转换成机器语言来执行，所以直接使用底层的语言就不需要便编译器的转换工作从而得到更高的执行效率，当然可读性可能会降低，这也是为什么汇编在大部分情况下有更快的速度。项目中合理的运用位运算能提高我们代码的执行效率。}2.计算机计算原理加法和乘法举一个简单的例子来看下CPU是如何进行计算的，比如这行代码i
2020-08-06 12:08:56
177
原创 原码、反码、补码。
① 原码：原码是指将最高位作为符号位(0表示正，1表示负)，其它数字位代表数值本身的绝对值的数字表示方式。例如：数字6 在计算机中原码表示为：0 000 0110其中，第一个数字0是符号位，0表示正数，0 000110是数字6的二进制数据表示。数字－6 在计算机中原码表示为：1 000 0110以上是在8位计算机中的原码表示，如果在32位或16位计算机中，表示方法也是一样的，只是多了几个数字0而已。例如，在32位 计算机中数字6 的原码表示为：00000000 0000 0000 0000 0
2020-08-06 11:32:19
293
1
原创 递归回溯-组合总和
** 题目**:39.组合总和I40.组合总和II** 思路**从target开始，依次减去数组中的数，直到target<0或target==0,将等于0的结果，放到结果集当中。（也可从0开始相加）这里的做法，有点树的前序遍历。题目关键是去重。但两道题给的条件不一样，所以去重上有点区别。39.重复原因：解决： 设置搜索起点即可40.题重复原因：解决： 设置搜索起点+排序后，剪枝（因为有重复数字）。因为40题要求，所有数字只能取一次，所以搜索起点比上一层节点+1**
2020-08-04 10:39:34
139
原创 递归回溯-解码方法
** 思路：***由题可知，解码只有1个字母单独译+2个字母合并译两种方式.1个字母解码的为前一个的解码总数，2个字母解码的为前两个解码总数。2个字母合并译就三种情况，当前字母为 0，1,2。其余都为1个字母单独译。当前为‘0’,那么前面一个数字必须为1或2，则解码总数为前一个的解码总数，或者为0当前为‘1’，有单独译和合并译，两种译法。当前为‘2’，且前面为‘0’~‘6’。合并译。** 代码:** (1)自底向下 int numDecodings(string s) {if (s[0] =
2020-08-01 10:38:04
138
原创 Java项目-学生管理系统
最近整理项目，将以前的项目复盘，写成博客记录一下。这个系列会以逐步掌握Java后端框架为主线来写些基本的项目。希望大家有所收获。文章结构：1.项目介绍（功能业务逻辑，运用的知识，项目数据库等）；2.项目架构介绍以及部分关键逻辑代码说明。一、项目介绍：总述：一个适合初学者学习MVC架构的学生管理系统（1）功能介绍：1.添加管理账号，包括账号、密码，你的名字；2.登录功能大概流程模式3.根据姓名查询学生信息，根据姓名删除学生信息,查询所有学生信息，增加学生，修改学生名字。（2）运用的知识：1.
2020-06-13 10:43:09
1092
原创 Git
Git版本控制版本控制是什么？ 管理多人协同开发的项目的技术。(多人运动????)版本控制的分类本地控制记录文件每次的更新，可以对每个版本做一个快照，或是记录补丁文件，适合个人用，如RCS。集中控制所有的版本数据都保存在服务器上，协同开发者从服务器上同步更新或上传自己的修改，需要联网。分布式控制 每个人拥有所有代码，两个人对同一个文件进行修改，需推送给对方，进行修改。常用版本控制工具主流的版本控制器有如下这些：GitSVN（Subversion）
2020-05-31 22:39:14
179
原创 MarkDown语法
Markdown学习目录操作边栏 C+S+LOutLine C+S+1文件 C+S+2文件树 C+S+3代码模式 C+/內容操作段落Ctrl+0、1、2 、3 、4 、5 、6 ------>#個數Ctrl+= 加段落Ctrl± 减段落字体(1)加粗 ：** 或者 Ctrl+B斜体 * 或者 Ctrl+I加粗+倾斜 ***(2)下划线 Ctrl+U删除线 Alt+Shift+5
2020-05-30 17:37:09
177
原创 Maven无法解析插件错误整理
**说明：**使用idea中maven的自带模型构建web-app项目，没有目录结构（一般情况会少，但不会完全没有），控制台显示无法maven无法解析插件。花了很长的时间，原因对maven没有深入了解，知其然不知其所以然，以前仅仅是很简单的使用，这次的错误，让我对maven有了新的理解，在此记录这次错误。看了，官方的说法，以及Google。做了如下尝试：（1）做法：idea配置的本地仓库和ma...
2020-03-24 10:12:28
6956
原创 java中comparaTo的用法详解
一、字符串使用compareTo()比较1，长度相同,从第一位开始比较，如果相同返回0，如果不同则马上返回这两个字符的ascii值的差值。2，长度不同,直接返回长度差值。二、Integer使用comparaTo()1，对比数字时相同，返回0。2，对比数字不同时，返回-1。参考资料：java中comparaTo的用法...
2020-03-04 12:15:32
445
原创 求单链表环的入口
leetcode单链表是否有环及入口参考博客：https://www.jianshu.com/p/ef71e04241e4https://hui-wang.info/2017/11/18/%E5%8A%A8%E7%94%BB%E8%A7%A3%E9%87%8A%E5%A6%82%E4%BD%95%E6%B1%82%E5%8D%95%E9%93%BE%E8%A1%A8%E7%8E%AF%E5%...
2020-03-03 11:51:08
109
原创 面向对象编程的理解
面向对象编程的相关问题1.面向对象编程（Object Orient Programming)oop它是将解决问题的焦点集中在类和对象，而面向过程编程则是将解决问题的焦点放在函数上。这就使得程序的可扩展性和可复用性变得很差。再者，oop的编程思想更加的符合人类的思考方式。2.优缺点（Adantage and Disadvantage）优点：提高程序的可扩展性、可复用性和灵活性缺点：类库的...
2020-02-28 14:46:26
706
原创 java数组的输出
先声明，后分配,再赋值。//1.声明int[] arr 或 int arr[]//2.分配空间arr=new int[size];(size数组大小)注：1、2可联立，即为 int[] arr =new int[size];//赋值
2020-02-26 12:35:37
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人