- 博客(38)
- 收藏
- 关注
RSS订阅原创 C语言统计单词个数
#include<stdio.h>#include<string.h>#include<stdlib.h>int isCharacter(char ch);int main(){ int size = 1000; char *word = (char *)malloc(size); printf("请输入一串字符:"); gets(word); int len = strlen(word); int counts = 0; int ptr.
2022-01-21 11:30:08
1028
转载 Java项目中VO和DTO以及Entity：简单深刻的理解，秒懂
“其实就是作为 中间对象传递数据 用的”1、entity里的每一个字段，与数据库相对应，2、dto里的每一个字段，是和你前台页面相对应，3、VO，这是用来转换从entity到dto，或者从dto到entity的中间的东西。举个例子：你的html页面上有三个字段，name，pass，age你的数据库表里，有两个字段，name，pass(注意没有age哦)而你的dto里，就应该有下面三个(因为对应html页面上三个字段嘛)private string name；privat...
2021-09-14 16:26:10
4868
2
原创 Java多列属性自定义排序
一个二维数组：arr[n][2] ={ {7,0}, {4,4}, {7,1}, {7,3}, {5,0} , {6,1}, {5,2}, {5,-1}, {5,6}, {5,2} };我们的目标是：当排列[7,0], [7,3], [7,1] 时，应该排列成：[7,0], [7,1], [7,2]；也就是说我们想让 arr[x][0] 也就是第一列从大到小排列（或者从小到大），而当第一列值相同时，第二列arr[x][1]按照从小到大（或者从大到小）的情况排列。其实也就是二维数组或者说多维数组，或.
2020-12-24 19:30:28
357
1
原创 二叉树公式及详解。
基本名词概念二叉树：n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为控时，称该二叉树为空二叉树。在二叉树中，一个元素也称为一个节点。（这段官话）简单理解就是二叉树还是树，但是节点最多二个分叉。树的度：一个节点有m个分叉，那么这个节点的度就为m。叶子节点的度为0，因为它没有分叉。二叉树节点的度只有0，1，2这三种，其中为0的肯定是叶子节点。二叉树的高度（深度）：max(左子树深度，右子树深度)+1
2020-12-24 17:31:20
23982
3
原创 差分法~超详细（公式+原理+例题）
差分法差分法应用在处理区间问题时比较多。一个数列要在很多不确定的区间内加上相同的一个数，如果直接在原数列上操作是非常复杂且耗时的，差分法就是先将数列拆分，构造一个拆分的新数列，在这个新数列上进行我们想要的操作之后，在将这个数列合并起来即可。听起来好像复杂了很多，其实不然，这样处理反而能减少很多操作，比如不用对给定区间内的原数列的每一项进行操作，只需要在新数列上操作区间左右边界的这两项即可，这样就达到了减少耗时的效果。定义：对于已知有n个元素得离线数列d，我们可以建立记录它与每项与前一项得差值
2020-12-23 21:58:26
45493
14
原创 小白学Shiro学习
ShiroRBAC： 基于角色的访问控制（Role-Based Access Control）认证授权流程认证：对用户身份的检查授权：对用户权限的检查~认证流程：
2020-12-22 17:15:51
205
2
原创 类的继承以及this()调用和super()调用
继承什么是继承？继承财产！儿子继承父亲的财产。Java是单继承机制，即一个儿子类只能有一个父亲类。但是反过来，一个父亲类可以有很多个儿子。class Dog{ String name; void show() { System.out.println("汪汪"); }}class Dog1{ String name; void show()...
2020-08-05 16:16:58
587
原创 idea连接数据库报错解决
报错：Connection to smbms@localhost failed.[08001] Could not create connection to database server. Attempted reconnect 3 times. Giving up.jdbc:mysql://localhost:3306/要连接的数据库表名?useUnicode=true&characterEncoding=UTF-8&useJDBCCompliantTimezone..
2020-08-05 09:24:36
803
原创 Java构造方法
类：类是什么？类是模板，类是物以类聚！在正式一点说就是:类就是具备某些共同特征的实体的集合，它是一种抽象的数据类型，它是对所具有相同特征实体的抽象。在面向对象的程序设计语言中，类是对一类“事物”的属性与行为的抽象。类的属性和行为：拿 “学生” 这个类来说，性别和姓名可以当作它的属性，学习可以看作它的行为。即，只要你属于学生类是个学生，你就有性别和姓名这两个属性，还有学习这个行...
2019-12-03 21:53:25
174
原创 java整人程序
学习文件的时候自我脑补了一下，结合批处理命令，写了个类似死循环的程序。虽然也没什么逻辑，但改一下还是很有意思。不建议直接运行，如果停不下来就关机吧！import java.io.File;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;public class VT...
2019-11-28 11:18:51
979
1
原创 String类对象存储地址问题
String equals(String s)：比较的是字符串内容是否相等； == : 比较的是存储地址是否相等；创建字符串对象方式：String s = "hello";String s1 = new String("hello");String s2 = "hello" + "world";String s3 = s1 + s2;.......下面我们主要利用 == 研...
2019-11-25 01:02:02
604
原创 Map类总结
Map:将键映射到值得对象。一个映射不能包含重复得键；每个键最多只能映射到一个值； 是一种数据存储类型，例如实现学号和姓名这样有对应关系的数据存储； 一对一，比如一个学号对应一个姓名；Map: key -> value，简单理解，key和value绑定，通过key就能找到value。常用功能：删除功能void clear();V remove(Objeect k...
2019-11-24 17:26:29
397
转载 JDK的安装与环境变量配置--详细
JAVA基础——JDK的安装与环境变量配置（转载大牛）今天我们开始学习java语言。一；Java特点:1.跨平台性:跨平台性是指软件可以不受计算机硬件和操作系统的约束而在任意计算机环境下正常运行。 Java自带的虚拟机很好地实现了跨平台性。 Java源程序代码经过编译后生成二进制的字节码是与平台无关的，但是可被Java虚拟机识别的一种机器码指令，Java虚拟机提供了一个字节码到底层硬件平...
2019-11-19 18:32:23
685
原创 字符查找方法 indexof() 和 LastIndexof() 的妙用---与Hash相同妙用。
LeetCode387:字符串中的第一个唯一字符题目的意思很简单，解法有很多。但因为看了一下相关标签，为哈希表和字符串，所以下意识地就往hash上面想了。下面介绍三种解法，顺带学习新知识点以及知识点地运用。思路1：（本人解法，慢 -- 55ms,45%）利用hash，将不唯一即有重复的字符单独提出了形成一个新的字符串S。接下来从0开始遍历原字符串s，若S中不包含该字符...
2019-11-19 17:03:31
834
原创 动态规划--打家劫舍LeetCode198
LeetCode198--打家劫舍解：这又是一道经典的数组动态规划题，诸如青蛙跳楼梯，爬楼梯等动态规划题一样。换汤不换药，不离其综，不变其魂！还是那句话，想要最后的答案，动态规划必须回到最开始的问题，分析初始情况。1、假设有 i 家待偷，第 i 家财物为 nums[i-1]。则我偷得的最大财物为dp[i-1];2、i = 1:我偷得最大财物 dp[0] = ...
2019-11-19 15:29:40
290
原创 牛顿迭代法、数学定理、二分查找、无符号位移运算。--判断数字N为平方数
如何在不使用内置函数库的情况下判断一个数N为完全平方数，即N是可以被开方的数？题目来自LeetCode网367号题：这里例举四种方法：一、暴力破解： double i = 1; while(i * i < num) i++; return i * i == num;二、数学定理：很明显，所有能被开方的数...
2019-11-16 18:45:38
360
原创 图解希尔排序---插入排序的优化（shell)
希尔排序（Shell Sort)也称缩小增量排序，类型是插入排序:时间复杂度为：O(n^(1.3-2))个人理解，希尔排序是一个基于插入排序的优化排序法；我们对长度为16目标数n组arr元素： 6 38 5 9 3 2 1 8 6 3 11 10 22 39 进行排序。希尔排序步骤如下：1、我们将数组分为两段，很每段第X个元素角标差值为：gap = ...
2019-11-16 17:07:30
325
原创 杨辉三角超详细小解三种方法--《Blind-Stab》
杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623----1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合 .今天我们就来用三种解法小解杨辉三角：二维数组，一维数组，递归；...
2019-11-07 12:20:20
4966
原创 利用辗转相除法解决字符串公因子问题--LeetCode1071《Blind-Stab》
有没有那么一瞬间，看到某个思路想法，突然眼前一亮觉得牛逼的时刻？今天在力扣做题的时候，做到一个简单但是解法很有意思的题目，题号是1071，题目如下。 为什么说这道题很妙，就是它用到了辗转相除法去解决字符串找公共子因子。同时利用了递归调用。下面我们来分析一下这道题；思路：1、暴力法，一开始我用的就是暴力法，就是简单的找，利用那个更短的字符串，先拆第一个，判断...
2019-10-31 23:05:57
348
原创 数组动态规划--LeetCode70爬楼梯&&LeetCode746最小花费爬楼梯《Blind-Stab》
今天总结两道力扣网上非常经典的关于数组动态规划的题！-- 爬楼梯问题。LeetCode70:思路：1、暴力破解，利用数学中学的组合，找出所有可能，但是太low了，并且无能弟弟写了发现超过一定数后算出的值是有问题的。2、数组动态规划。动态规划？怎么讲，其实和贪心算法一样，只是针对某一类型问题的思路思维常用解法。只是一种思想罢了，并没有具体的某个公式给你套，还是得自己归纳总结形...
2019-10-30 17:34:13
323
原创 数学逻辑打印关于for循环打印特殊图形《Blind-Stab》
最近在回顾基础内容，发现关于for循环打印图形这一块其实有点东西，并且可以的到一个经验与一个总结！如题:键盘录入一个N，当N = 5时，打印的图形如下，请给出常规代码。分析：其实像这种for循环打印特殊图形的问题其实大部分都是数学问题，需要编者自己去找规律；因为该图形不是单纯的递增或递减，所以可以用四个for循环，两两分开，分别打印上部分和下部分，如下：public cla...
2019-10-21 16:21:40
239
原创 C语言编写日历--《Blind-Stab》
今天有一个小伙伴问我这题，然后写了一下。（用到了基姆拉尔森计算公式）输入一个整数年比如2019和一个整数月比如2，输出当月日历 (注意闰年的情况)#include<stdio.h>#include<stdlib.h>int main(){ int year,month; int W;//基姆拉尔森计算公式计算出星期几 int day = 1;//置...
2019-10-17 22:13:20
361
原创 Hash关于重写HashSet中equal方法《Blind-Stab》
话题：重写HashSet中的equals()方法和hashCode()方法equals方法常用在String类中比较两个字符串是否同，但是在其他的类中也有着equals方法。比如HashSet，我们知道HashSet中是没有重复对象的，这是因为它的add方法在添加集合对象之前会自动调用hashCode方法判断即将添加的对象是否已经存在于集合中，也就是判断集合中是否存在与即将添加对象的hash值...
2019-09-21 21:29:43
570
原创 Map映射解决金银铜牌相对排名问题--LeetCode506《Blin-Stab》
题目：LeetCode网506号题->相对名次分析：给了一个长度为N的int型数组，记录了这N个人的成绩，我们要求的是什么，是返回一个String类型的数组，里面放的是int数组相应角标的排名，其中1，2，3名用英文表示。1，我们返回的String类型数组，长度应该和原数组相同，两个数组的相同的角标反应的都是同一个人的成绩，只不过int型数组里面元素值代表的是成绩，而...
2019-08-07 10:12:19
406
原创 模拟豆机打印形状问题--豆机小游戏《Blind-Stab》
题目：现在我们就要写一个程序来模拟豆机的运行！分析：1，我们可以看看上图，观察一下豆机，8个槽的时候，钉子组成的等边三角形每边有7个钉子，也就是8 -1。2，现在有5个球，每个球在前进的时候每遇到一个钉子，它就有两种可能，要么往左，要么往右，这是随机的。3，落到第一个槽是每次遇到钉子它都往左边走，落到第八个槽是每次遇到钉子它都往右走。4，落到第二个槽是有一次...
2019-08-05 18:31:31
285
原创 八皇后问题的研究分析解决《Blind-Stab》
题目：八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可以解...
2019-08-05 17:09:07
327
原创 java编写简易五子棋，分析设计到完成《Blind-Stab》
五子棋今天我们就用java写一个简单的五子棋代码！分析：1,我们想写一个五子棋，首先我们得有棋盘吧，我们不可能真正的造出棋盘，那我们就模拟棋盘的样子。用String[][]数组模拟2，有了棋盘接下来我们就要完善这个棋盘，因为这个棋盘还只是一个空壳子，并且这个棋盘是整个游戏过程中都得使用的，我们就定义成 public static String [ ] [ ] 类型。有了棋盘的壳子，...
2019-08-05 15:34:21
577
原创 数组输出数字特殊情况处理--LeetCode66《Blind-Stab》
LeetCode_66题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pl解法...
2019-08-05 12:51:36
200
原创 贪心算法爬楼梯问题--LeetCode746《Blind-Stab》
leetcode网第746号题：题目如下数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。来源：力扣（LeetCode）链接：https://l...
2019-08-04 18:29:16
702
原创 十大排序之插入排序《Blind-Stab》
插入排序插入排序有很多种，这里就例举最简单的一种；插入排序顾名思义，插嘛，怎么插?必然是插入到合适的位置啊！那合适的位置在哪里啊，找啊，怎么找，肯定有判断条件啊。其实插入排序就对一组无序的数进行排序，它的核心思想是从左到右开始排，类似冒泡排序，小的往左移动，只不过它移动的位置是为了找该数合适的位置，并不是像冒泡排序一样一来最大的数就走到最右边去了，而是每一次都能保证左边都是有序的，那么执行...
2019-07-28 11:27:34
172
原创 十大排序之冒泡排序《Blind-Stab》
冒泡排序冒泡bubble，单纯就我的理解，它是选择排序的改版，为什么这么说呢，我们回顾一下选择排序，它是每一轮一伙数据找处最小的值，然后交换。我们可以看成是一次到底找出最小值。但是冒泡排序不是，它是将整体分化，相邻两个相互比较，谁大随往右边走（假设是从小到大排）把大的挤压到右。第一次其实就把最大的找到了，弄到右边去了。选择：一次到底找出最小的然后在交换冒泡：两两相比，出现大小就交换，大...
2019-07-27 11:39:54
133
原创 十大排序之选择排序《Blind-Stab》
选择排序选择排序可能是最简单的排序吧，就是比较一个一个比较。 两层for循环，时间复杂度是O(n平方） 最外层循环控制次数，里面循环用于寻找当前最小的 找到了之后与第一个进行交换，然后外层循环完成了一个单位话不多说，上代码！public class Choose { public static void main(String[] args) { int [] arr...
2019-07-27 11:07:18
140
原创 递归汉诺塔《Blind-Stab》
函数递归从代码上来看 就是函数调用函数自己递归有什么好处呢？可以用最简便的方式求解问题递归有什么坏处呢？过于深的递归会导致栈溢出异常1)写递归时，一定要先清楚合适开始归(递归到那一层就应该停止)2)递归主要是将大的问题逐步化解为小的问题进而解决直接上代码吧！比较简单经典的递归解法问题比如说递归求和？//递归方法求前100项的和public class Demo { pu...
2019-07-27 09:52:32
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人