- 博客(38)
- 收藏
- 关注
RSS订阅原创 数据结构与算法-K算法实现最小生成树
好久没有更新了今天介绍图的最小生成树的算法K算法-在图中节点没有构成环的基础上找到最小的可以联通所有节点的边集即图的最小生成树通过使用并查集的结构来实现,上代码//一个人图中从一个点出发遍历到所有节点且经历的路径最短//算法 K算法// public class 生成最小生成树 { //并查集的实现-简单版本 public static class MySets{ public HashMap<Node, List<Node>&.
2022-05-29 20:20:22
409
原创 leetcode刷题-巧用异或
只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4直接上代码:class Solution { public int singleNumber(int[] nums) { // 判断数组长度 ..
2022-05-04 15:25:02
1075
原创 leetcode刷题-有效的括号
本人小白一个 希望各位大佬批评指正代码如下：public boolean isValid(String s) { if (s.length()%2==1) return false; // 通过栈实现 ArrayDeque<Character> stack = new ArrayDeque<>(); for (char c:s.toCharArray()){ // 如果字符c是({[则进栈 if (c=='(' || c=='{' || c=
2022-04-28 20:45:24
226
原创 蓝桥杯刷题-特殊回文数
上代码import java.util.Scanner;public class day01_特殊回文数 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); if (num >- 1 && num<=54){ for (int i=1;i
2022-02-07 16:46:40
294
原创 蓝桥杯刷题-回文数
上代码public class day01_回文数 { public static void main(String[] args) { for (int i=1;i<10;i++){ for (int j=0;j<10;j++){ for (int k=0;k<10;k++){ for (int l=0;l<10;l++){
2022-02-07 16:22:41
5292
原创 蓝桥杯刷题-查找整数
import java.util.Scanner;//查找整数//问题描述// 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。//// 输入格式// 第一行包含一个整数n。//// 第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。//// 第三行包含一个整数a，为待查找的数。//// 输出格式// 如果a在数列中出现了，输出它第一次出现的.
2022-02-07 16:07:27
495
原创 蓝桥杯刷题-成绩统计
题目描述小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整 数。输入描述输入的第一行包含一个整数n\ (1 \leq n \leq 10^4)n(1≤n≤104)，表示考试人数。接下来nn行，每行包含一个 0 至 100 的整数，表示一个学生的得分。输出描述输出两行，每行一个百分数...
2022-02-03 22:01:34
365
转载 蓝桥杯刷题-一串单词中的字符统计
题目描述1小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。输入描述输入一行包含一个单词，单词只由小写英文字母组成。对于所有的评测用例，输入的单词长度不超过 1000。输出描述输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母.
2022-02-03 21:57:34
283
原创 蓝桥杯刷题-设计一个高效的求a的n次幂的算法
暴力破解的形式很容易想到但是另一种方法不太容易想到 代码如下代码如下/** * 设计一个高效的求a的n次幂的算法 */public class _02_7设计一个高效的求a的n次幂的算法 { public static void main(String[] args) { int n = 15; int a = 2; System.out.println(pow0(a,n)); System.out.println(p
2022-01-24 14:37:31
225
原创 挑战杯刷题-上楼梯算法
问题描述与算法如下/** * 小白上楼梯 */import java.util.Scanner;public class _02_5小白上楼梯 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (true){ int n = sc.nextInt(); int res = f(n);
2022-01-24 13:31:18
5247
原创 蓝桥杯刷题-递归实现二分查找
代码如下public class _02_3二分查找递归解法 { public static void main(String[] args) { int[] arr = {5,6,8,9,10,12,14}; int find = 9; System.out.println(binarySearce1(arr,0,arr.length,find)); } /** * 递归实现二分查找 */ stat
2022-01-23 12:10:10
352
原创 蓝桥杯刷题-一步一步实现递归
直接上代码(附有注解)package changer.day02;/** * 1.切蛋糕思维 * 2.看看有没有递推公式,或等价转换 */public class _02_1什么是递归 { public static void main(String[] args) {// System.out.println(f1(10));// f2(1,10);// System.out.println(f3(new int[]{1,1,1,1
2022-01-23 12:06:08
4704
原创 蓝桥杯刷题-将整数的奇偶位互换
直接上图片时候上代码package changer.day01;/** * 将整数的奇偶位互换 * */public class _02_3将整数的奇偶位互换 { public static void main(String[] args) { int a = 9; int b = m(a); System.out.println(b); } private static int m(int i){ .
2022-01-21 21:54:56
1453
原创 蓝桥杯刷题-用一条语句判断是不是2的整数次方
根据第一篇刷题的经验可知判断输入的整数的二进制中是否只有一位是1其他位都是0上代码package changer.day01;import java.util.Scanner;/** * 用一条语句判断是不是2的整数次方 * 思路:一个整数的二进制中只有一个1 */public class _02_2是不是2的整数次方 { public static void main(String[] args) { Scanner sc = new Scanner(Sy
2022-01-21 21:13:34
873
原创 Pawlak属性约简算法的理解
对算法的理解有些直白如果有什么不对的地方请批评指正哈我对Pawlak算法的理解是首先需要找到属性集合C的核Core(C)，然后在考虑属性约简的问题（1）求属性的核的算法思想：输入：信息系统IS=（U, C, V, f）**其中U代表论域-即你要讨论的区域例如信息系统的所有行组成的集合（x1, x2, .....xn), C表示所有属性的集合（x1, x2, x3, ....,xn）, v代表所有属性值的集合**，f代表论域中某个对象在某个属性下的值。输出：属性集合C的核CORE(C)具体步.
2021-10-30 11:52:49
1323
2
原创 大数据-hadoop-hbase-hbase中rowkey的设计原则
rowkey设计三原则 1.1 rowkey长度原则 rowkey是一个二进制码流，可以是任意字符串，最大长度64kb，实际应用中一般为10-100bytes，以byte[]形式保存，一般设计成定长 建议尽可能短；但是也不能太短，否则rowkey前缀重复的概率增大 设计过长会降低memstore内存的利用率和HFile存储数据的效率 1.2 rowkey散列原则 建议将rowkey的高位作为散列字段，这样将提高数据均衡分布在每个RegionServer，以实现负载均..
2021-05-03 14:29:45
351
1
原创 大数据-hadoop-hbase-跳坑
众所周知hbase+phoenix构建hbase二级索引的方式 可以加块查询的速度: Global Indexing(全局索引) create index USER_COOKIE_ID_INDEX on USER ("f"."cookie_id"); 可以用这种方式来指定索引的字段这样可以加奎查询的速度添加索引之后:降到了毫秒级别.注意:要查询的字段不...
2020-05-07 20:49:21
203
原创 大数据-hadoop-HBase数据存储原理
HBase广泛用于互联网行业中 他有着高可靠性、高性能、列存储、可伸缩、实时读写的特点底层的具体存储原理如下图具体说明如下:hbase当中的数据存储： 数据存储都是在HRegionServer上面 一个HRegionServer分为两大部分 HLog + region 一个HRegionServer对应多个region regio...
2020-05-02 21:23:19
442
1
原创 大数据-ZooKeeper-Leader选举
leader的选举很重要 如果没有leader怎么办 可以重新选举新的leader ZooKeeper服务器的四种状态:looking：服务器处于寻找Leader群首的状态 leading：服务器作为群首时的状态 following：服务器作为follower跟随者时的状态 observing：服务器作为观察者时的状态------------------------------...
2020-04-20 12:29:33
241
原创 大数据-hadoop-mapreduce总结
首先mapreduce的核心思想是分而治之: 即将大的任务拆分成若干个小的任务(map阶段) ,之后再将小的任务的结果合并(reduce阶段)Mapreduce编程指导思想:(8个步骤记下来)mapReduce编程模型的总结：MapReduce的开发一共有八个步骤其中map阶段分为2个步骤，shuffle阶段4...
2020-04-14 11:57:24
409
原创 大数据-linux集群中的时间同步的问题
大多数集群中是需要时间同步那么什么是时间同步换句话说时间同步就是指多台服务器中的时间要保持一致最简单的例子就是定时任务 ,如果服务器集群中时间没有保持一致的话,就会出现一些意想不到的错误那么 接下来介绍一种时间同步的方式首先要在每台服务器上安装ntpdate--------也就是时间同步的软件-------- yum -y install ntpdate ...
2020-03-24 13:50:39
377
原创 玩redis遇到的坑-redis重启之后丢失数据
最近小编在玩redis其中遇到很多坑,其中遇到的一个坑就是刚开始学习的时候-当redis重启后之前存的数据都会被清除了这一点是新手最容易入的坑,当然我也是新手.下面介绍一下解决方法吧第一步 在redis配置文件中添加如下配置redis 127.0.0.1:6380> config get*append*1) "appendonly"2) "yes"3)...
2019-01-11 10:05:56
21723
2
原创 日常一个坑-springboot的数据库连接的配置坑
重要的事情说3遍这个大佬们应该熟悉吧，没错就是SpringBoot中数据库连接的配置可是发没发现问题？不卖关子了起始正解应该是这个之后你就可以正常的操作数据库了，感觉智商有点低！！！...
2018-10-10 19:10:53
7718
9
原创 那些年走过的坑-ubuntu下的tomcat中配置SSL证书
好开心啊离提高网站的安全性我们先回忆一下前三步1.那些年走过的坑-ubuntu上安装jdk-见链接https://mp.youkuaiyun.com/postedit/813952352.那些年走过的坑-ubuntu下安装tomcat-见链接https://mp.youkuaiyun.com/postedit/813953053.那些年走过的坑-ubuntu上安装mysql-见链接http...
2018-08-11 07:52:23
1089
原创 那些年走过的坑-ubuntu下安装tomcat
(1)下载tomcat7地址：http://tomcat.apache.org/这里下载的是：apache-tomcat-7.0.77.tar.gz(2)解压 tar -zxvf apache-tomcat-7.0.77.tar.gz重命名为tomcat7mv apache-tomcat-7.0.77 tomcat7将tomcat7文件夹移到/usr/local目录...
2018-08-03 22:22:09
258
原创 那些年走过的坑-ubuntu上安装jdk
（1）下载地址：http://www.oracle.com/technetwork/articles/javase/index-jsp-138363.html 记住下载的一定是要是.tar结尾的（2）解压解压jdk-8u121-linux-x64.tar.gz，并把解压后的文件放到/usr/lib/jvm目录下sudo tar -zxvf jdk-8u121-linux-x...
2018-08-03 22:14:38
183
原创 那些年走过的坑-ubuntu上安装mysql
本文虽然不是我的原创但是可以记录下来一起学习首先是安装apt-get updateapt-get install mysql-server mysql-client;安装时会让你设置root密码，输入2次。本地连接mysql测试：mysql -uroot -p****(****是安装时你设置的root密码)远程连接：mysql默认是只允许本地主机访问127.0.0....
2018-08-03 22:08:07
302
原创 微信小程序开大5-后台的一些奇葩错误
之前的几篇介绍了一些小程序前端的一些事，接下来是该聊聊后台写服务器的一些事了本文要说的的是有关SSM框架的一些事，闲话少说，上代码<!-- sql语句-分页查找所有user表记录 --><select id="findAllUserByPage" parameterType="Map" resultType="zhou.hao.yan.entity.User"> s...
2018-04-14 11:34:02
270
原创 微信小程序开发4-js中取数据的坑
重要的事情说3遍 这个坑也是刚才做小程序时发现的，希望分享出来给大家做个参考吧书归正传，上代码 success: function(res) { // console.log("成功,返回的数据是："+res.data) console.log("成功,返回的数据是："+res.data.groups) console.log("成功,返回的数据是：...
2018-04-08 22:00:53
1280
3
原创 微信小程序开发3-用户登录.注册模块
上次我们说了关于跳转页面与显示数据的一些事这次我们来聊一聊用户登录与注册的一些事闲话少说先上代码登录页：xxx.wxml<view class="login"> <image class="avatar" style="" mode="" src="../../images/3.png" binderror="" bindload=&quo
2018-04-08 20:31:37
16462
19
原创 微信小程序开发2-点击列表中的某一行跳转到新的页面显示该列的详细信息
此案例的介绍是在上一个案例的基础上进行的，如果没有看过上一个案例的请参考完上一个案例后在进行这个部分的参考 上次我们介绍了页面间传值的方法，那么接着上次的说在跳转页面传值过后要根据传的值也就是u_id（这里不明白的请看上一篇文章），来上数据库中查询该id对应下的详细信息（这里我用的是多表的联合查询，具体的sql语句就不详讲了），闲话少说先上代码：xxx_x.jsPage({ dat...
2018-04-06 10:41:16
14178
4
原创 微信小程序开发1-点击事件,获取元素id
本人也是刚接触小程序开发，总之碰到了很多坑.在后续的的实践中我会一点一点地把自己遇到的问题与解决方案记录下来，希望能给大家带来帮助.言归正传，进入主题 今天要介绍的是小程序开发中常见的一种情况——点击列表中的某一行跳转到新的页面并将该行的详细信息显示出来 话不多说先上代码： xxx.wxml中的代码-里面的样式用的是有赞提供的开源样式库,感兴趣的可以去了解一下 <vi...
2018-04-01 08:50:34
23224
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人