- 博客(20)
- 资源 (12)
- 收藏
- 关注
转载 手撸早餐组合问题解法
小扣在秋日市集选择了一家早餐摊位,一维整型数组 staple 中记录了每种主食的价格,一维整型数组 drinks 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料,且花费不超过 x 元。请返回小扣共有多少种购买方案。注意:答案需要以1e9 + 7 (1000000007)为底取模,如:计算初始结果为:1000000008,请返回1示例:输入:staple = [10,20,5], drinks = [5,5,2], x = 15 输出:6解释:小扣有 6 种购买方案,所选主食...
2020-10-11 18:46:21
438
原创 手撸反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例输入:["H","a","n","n","a","h"]输出:["h","a","n","n","a","H"]双指针方式解决:两种写法,执行效率一样class Solution { public void re...
2020-10-11 16:12:53
444
原创 手撸反转链表
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL第一种利用外部空间,申请一个动态扩容的数组或者容器,比如 ArrayList ,栈,都可以,遍历两次public ListNode reverseList(ListNode head) { if(head==null||head.next==null)
2020-10-10 12:42:21
195
原创 手撸二分查找
//二分查找法,在有序数组arr中,查找target//如果没有找到target,返回-1classSolution{publicintsearch(int[]nums,inttarget){//在[l...r]的范围里寻找targetintl=0,r=nums.length-1;while(l<=r){//当l==r时,区间[l...r]依然是有效的...
2020-10-10 10:26:40
226
原创 顺时针打印矩阵
虽然不是最优质的解法,但是执行效率还可以package com.example.ko;public class Demo { /** * 循环打印矩阵 * @param arrays * @return */ public int[] printMatrix(int[][] arrays){ if(null==arrays||arrays.length==0||arrays[0].length==0) { .
2020-10-09 21:27:38
99
原创 算法的时间、空间复杂度分析
大家都知道各种数据结构和算法的出现是为了让代码运行得更快,让代码存储时候更省空间,所以统计算法的执行效率和资源消耗是一个重要的参考指标.怎么分析和统计算法的执行效率和资源消耗?有一种是执行代码通过监控和统计得出来的数据叫"事后统计法",不过这个方法局限性很大,测试结果非常依赖测试环境的配置,而且受数据规模大小的影响也很大.所以,我们需要一个不用具体的测试数据来测试,就可以粗略地估计算法的执行效率的方法。这就是我们今天要讲的时间、空间复杂度分析方法。大 O 时间复杂度表示法算法的执行.
2020-09-18 17:38:35
640
原创 树结构之二叉树,用于手撸的简单版本
二叉树是树这种数据结构的一员,那么为什么要使用树?它有什么优点?因为树这种数据结构能同时具备数组查找快的优点以及链表插入和删除快的优点。二叉树的每个节点最多只能有两个子节点,通常叫左子树,和右子树.先来了解一下二叉树的基本性质1.怎么计算二叉树上某一层有多少个节点? x=某层;y=某层的节点数;y=2的(x次方减1); 代入现实: x=1;y=2的(1次方减1),y=2的0次方是1.所以1层有1个节点; 再次举例: x=3;y=2的(3次方减1),y=2的2次方是4.所以3层有...
2020-09-16 11:01:08
463
原创 java数据结构之“树”
它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。为什么要使用树?它有什么优点?因为树这种数据结构能同时具备数组查找快的优点以及链表插入和删除快的优点。树的常用术语 ①、路径:顺着节点的边从一个节点走到另一个节点,所经过的节点的顺序排列就称为“路径”。 ②、根:树顶端的节点称为根。一棵树只有一个根,如果要把一个节点和边的集合称为树,那么从根到其他任何一个节点都必须有且只有一条路径。A是根节点。 ③、父节点:若一个节点含有子节点,则这个节点称为其子
2020-09-15 20:51:53
213
原创 LRU算法,用于手撸的简单版本
废话不多说,先干后湿.package com.test;import java.util.LinkedHashMap;import java.util.Map;import java.util.Set;public class LRUCache<k,v> extends LinkedHashMap<k,v> { private int size; public LRUCache(int initialSize){ super(in
2020-09-15 08:17:56
698
原创 Linux安装mysql8.0 (转)
按照原文安装又碰到了一些坑,所以补充一些遇到的问题因为国内直接yum安装mysql非常慢,所以可以先通过下载软件下载需要的mysql版本,再传到linux上.原文地址:https://blog.youkuaiyun.com/weixin_42109071/article/details/893757481.下载mysql-8.0.13-linux-glibc2.12-x86_64.tar.xz的安装包云盘下载链接:https://pan.baidu.com/s/1CwH3yKNoQ_dUX4Q2xrA5
2020-08-28 06:00:47
635
原创 索引优化之索引失效的情况,EXPLAIN解析
索引的建立是为了让我们更加高效快速的查询出结果,但是,要想充分利用起索引,我们首先要解决的最大问题就是要避免索引失效.准备demo:、创建数据表SQLCREATE TABLE `staffs` ( `id` int(11) NOT NULL AUTO_INCREMENT COMMENT '主键id', `name` varchar(24) NOT NULL DE...
2020-04-27 15:31:15
831
原创 EXPLAIN解析
expain出来的信息有10列,分别是id、select_type、table、type、possible_keys、key、key_len、ref、rows、Extra概要描述:id:选择标识符select_type:表示查询的类型。table:输出结果集的表partitions:匹配的分区type:表示表的连接类型possible_keys:表示查询时,可能使用的索引key:...
2020-04-27 13:38:11
417
原创 win10安装PHP环境
下载地址:https://windows.php.net/downloads/releases/然后将下载的文件解压到本地目录,我放在F:\wamp\目录下的php文件夹(不要下载非线程安全的版本,里面没有phpX(5,7)apache2_4.dll的拓展文件),配置apache的时候要用到将php配置在apache里,没安装apache环境的参考:https://blog.csdn....
2019-01-12 19:04:58
15112
1
原创 win10安装apache环境
以我的电脑安装示例:下载:apache的下载地址http://www.apachelounge.com/download/,根据你的电脑配置下载32位的还是64位的。解压:解压下载好的包到指定目录安装:以管理员的身份运行cmd,然后一步步进入到F:\wamp\Apache\bin目录,在该目录下执行httpd -k install 命令安装完成配置文件报错,首先检查服务是否已运...
2019-01-12 18:46:45
7175
原创 NPM常用指令及注意事项
1.查看版本:npm -v2.升级版本:npm install npm -g3.升级版本,淘宝镜像的命令:cnpm install npm -g4.本地安装:npm install express本地安装,将安装包放在 ./node_modules 下(运行 npm 命令时所在的目录),如果没有 node_modules 目录,会在当前执行 npm 命令的目录下生成 node_mo...
2018-12-29 19:12:30
717
转载 微信跳一跳自动刷分辅助程序
文章内容转载至以下 链接http://mp.weixin.qq.com/s/cOdW3aDRUAJ2PVbOYiZ5Gg本文对文章进行了实际操作,进行了更丰富的步骤解说辅助是用python写的,但是不要慌,我也没学过python,按照步骤去做,就可以实现;上周微信大更新一款名叫【跳一跳】的小程序游戏关于高分秘籍大家都知道了吧在以下的方块上停留几秒便会自动加分
2018-01-03 16:23:51
11945
1
原创 spring体系及优势
Spring是分层的javaSE/EE应用 full-stack 全栈式轻量级开源框架.以IoC (Inverse Of Control)反转控制和AOP(Aspect Oriented Programming) 面向切面编程为内核.Web:SpringMVC service:spring dao:springjdbcTemplate s
2017-09-05 12:06:06
412
原创 安装ActiveMQ
进入 http://activemq.apache.org/下载 ActiveMQ安装 activeMq1) 导入 ActiveMQ 安装包 直接使用 rz 命令把 ActiveMQ 安装包导入 hadoop 目录下2) 解压 mqtar -zxvfapache-activemq-5.12.0-bin.tar.gz3) 重命名,方便识别管理mvapache-active
2017-09-04 12:07:34
195
原创 springMVC的请求参数乱码问题
Get乱码问题1,手动解码编码// username jsp传过来的参数String name = newString(username.getBytes("ISO8859-1"), "UTF-8");2,配置tomcat服务器解决乱码service.xml : Post乱码问题spring提供编码过滤器web.xml:注意:要配置在拦截器前面
2017-08-22 21:29:21
345
linux_elasticsearch+kibana+ik_6.2.2.rar
2020-01-31
RSA签名验签工具windows
2018-05-22
区块链的五张面孔:一种可信数据库的观点
2018-02-12
第一本Docker书
2017-11-06
svn客户端 中文文档 TortoiseSVN-1.9.7-zh_CN.pdf
2017-11-03
apache-activemq-5.12.0-bin.tar.gz
2017-09-04
regsvr32.exe
2017-08-28
apache-ant-1.9.9-bin.zip
2017-08-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人