- 博客(58)
- 收藏
- 关注
RSS订阅原创 实习面试
算法：1. 传染病模型：第一天一个人感染，第二天两个，第三天两个人各传染一个（一共四个），n天之后，传染率开始下降，每天减少50%（如第n天256个人，n+1就是256+（256*50%）=256+128个人，n+2就是（256+128）+（256+128）*25%.。。问最后有多少人感染？2. 数组中出现次数最多的数（HashMap）：注意java8写法基础：1. Ha...
2020-02-19 14:57:27
326
1
原创 面试设计模式(java)
单例模式：1. 饿汉类加载的时候就创建了实例优点：类加载的时候创建一次实例，避免了多线程同步问题缺点：即使单例没被用到也会创建，浪费内存public class Singleton { private static Singleton instance = new Singleton(); private Singleton() { } public s...
2020-02-18 20:17:37
166
原创 常用算法(java)
1. 排序1. 冒泡排序（O(n2)）把最大的沉到最后，两两交换public void bubbleSort(int[] nums) {// 外层循环控制排序的轮数 for (int i = nums.length - 1 ; i > 0; i--) { boolean isSorted = true;// ...
2020-02-18 18:44:04
394
原创 leetcode | 分类整理（链表）
判断链表相交：直接判断尾节点是否相等160. 链表交点（e）1）长的先走len1-len2步，然后一起，直到相遇2）设 A 的长度为 a + c，B 的长度为 b + c，其中 c 为尾部公共部分长度，可知 a + c + b = b + c + a。如果不存在交点，那么 a + b = b + a，以下实现代码中 l1 和 l2 会同时为 null，从而退出循环。pu...
2020-02-18 11:19:55
142
原创 leetcode | 分类整理4（动态规划）
递归和动态规划都是将原问题拆成多个子问题然后求解，他们之间最本质的区别是，动态规划保存了子问题的解，避免重复计算。重点都是要找到转移方程Fibonacci:在上述方法中，我们使用 dp数组，其中 dp[i]=dp[i-1]+dp[i-2]。可以很容易通过分析得出 dp[i]其实就是第 ii个斐波那契数。 ...
2020-02-15 11:49:13
382
原创 leetcode | 分类整理3（搜索）
搜索：BFS：广度优先每一层遍历的节点都与根节点距离相同。设 di表示第 i 个节点与根节点的距离，推导出一个结论：对于先遍历的节点 i 与后遍历的节点 j，有 di<= dj。利用这个结论，可以求解最短路径等最优解问题：第一次遍历到目的节点，其所经过的路径为最短路径。应该注意的是，使用 BFS 只能求解无权图的最短路径。在程序实现 BFS 时需要考虑以下问题：队列：...
2020-02-11 11:14:41
212
原创 leetcode | 分类整理2
二分查找：69. x的平方根(e)重点：1.用x/m<m而不是m*m>x防止溢出；2. 用右中位数防止无限循环744. 寻找比目标字母大的最小字母(e)重点：字母顺序可以循环（a>z），且letters数组是有序的。因此，最后退出循环的时候还要判断：return letters[l] > target ? letters[l] : letter...
2020-02-05 13:32:59
171
原创 刷题模板 | map
遍历：1）遍历HashMap的entrySet键值对集合Iterator it = map.entrySet().iterator(); while (it.hasNext()) { Map.Entry entry = (Map.Entry) it.next(); key = (String) entry.getKey();...
2020-01-27 10:38:42
147
原创 leetcode | 分类整理1
双指针：167. 两数之和（e)633. 两数平方和(e)345. 反转字符串中的元音字符(e)重点：HashSet的应用，在HashSet中查找的复杂度是O(1)680. 回文字符串(e)重点：因为这道题不是简单判断回文串，由于可以删一个字符（且仅能最多删一个），所以用另一个函数helper，普通的时候就一直l++,r--；第一次遇到不相等，就执行l++或者r--（...
2020-01-23 13:32:02
207
原创 剑指offer思路（60-67）
60. 把二叉树打印成多行题：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路：1）主要是要知道每一层的个数，然后按个数从队列中取，然后输出打印。2）（难）递归，前序递归保证先左后右的顺序，函数中传递深度，递归每深入一层，就对list数组扩容。代码：1）ArrayList<ArrayList<Integer>> Pr...
2020-01-09 11:55:14
135
原创 刷题模板 | 链表相关
1. 链表中有环：快慢指针，一个每次两步，一个一步，最后相遇，就一定有环。public boolean hasCycle(ListNode head) { if (head == null) return false; ListNode slow = head; ListNode fast = head; while (...
2020-01-06 17:35:13
140
原创 剑指offer思路 (50-59)
50. 数组中重复的数字题：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路：1） 位图思想。但是直接用HashMap可能效率略低,由于是0 ~n-1的数字,采用一个n位的b...
2020-01-02 22:17:04
112
原创 剑指offer思路 (40-49)
40. 数组中只出现一次的数字题：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路：1）HashMap2）异或：两个相同数字异或=0，一个数和0异或还是它本身。依次异或，剩下的肯定是那两个只出现一次的数的异或结果。这个结果的二进制中的1，表现的是A和B的不同的位。 我们就取第一个1所在的位数，假设是第3位，接着把原数组分成两组，分组标准是第...
2019-12-25 12:12:24
113
原创 面试
sql：https://www.cnblogs.com/williamjie/p/9132390.htmlhttps://github.com/CyC2018/CS-Noteshttps://mickey0524.github.io/2019/03/12/summer-intern-interview/
2019-12-18 17:48:10
69
原创 剑指offer | 分类整理
未复习：27. 字符串排列29. 最小的k个数35. 数组中的逆序对找规律性质：31. 整数中1出现的次数41. 和为S的整数（滑动时间窗口）43. 左旋转字符串（YX=(XT YT) T）46. 孩子们的游戏47. 1+2+3+...+n（短路求值）48. 不用加减乘除做加法51. 构建乘积数组（矩阵上下三角）52. 正则表达式匹配64....
2019-12-09 11:08:08
190
原创 刷题模板 | 动态规划
动态规划的关键：就是可以保存之前的结果并在之后的计算中用到。即把大问题拆成小问题，且这些小问题在之后的运算中可以被重复利用！以下引自：https://blog.csdn.net/zw6161080123/article/details/80639932能用动规解决的问题的特点能采用动态规划求解的问题的一般要具有3个性质：(1) 最优化原理：如果问题的最优解所包...
2019-12-09 10:26:15
163
原创 剑指offer思路（31-39）
31. 整数中1出现的次数题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。思路：找规律。链接：https://www.n...
2019-12-04 10:42:07
231
原创 刷题模板 | 排序
快速排序(时间O(nlogn)，空间O(1)就地排序)： public void quickSort(int[] input,int p,int q) { int partition; if (p < q) { partition= partition(input,p,q); quickSort(in...
2019-12-03 11:34:56
121
原创 java8
lamda表达式：sort：Collections.sort(list,(o2,o1)->o1-o2);根据参数列表，如果后面的减前面的，就是降序；反之，升序。
2019-11-29 10:32:25
81
原创 搭建hexo博客
参考https://www.jianshu.com/p/77db3862595c遇到的问题：1.配置的时候hexo d后报错”ERROR Deployer not found: git“解决：这是因为没安装hexo-deployer-git插件，在站点目录下输入下面的插件安装就好了：npm install hexo-deployer-git --save2.Error...
2019-11-26 17:48:08
102
原创 刷题模板 | 看到...就想...（递归、栈）
1. 见到树就想递归2. 见到链表也可以适当的想递归3. 见到栈就想辅助栈4. 见到回溯就想辅助函数helper（即加几个参数的函数用来递归）5. 见到回溯就想递归或者栈（DFS）...
2019-11-26 09:56:23
102
原创 刷题模板 | 动态规划
斐波那契式的动态规划：target从0开始适用于f(0) = 0, f(1) = 1public int JumpFloor(int target) { int g = 1,f = 0; while (target --) { g = f + g; f = g - f; } ...
2019-11-21 11:41:20
191
原创 刷题模板 | 二分查找
在leetcode上看到有人分享二分的模板，特此总结。作者：liweiwei1419链接：https://leetcode-cn.com/problems/search-insert-position/solution/te-bie-hao-yong-de-er-fen-cha-fa-fa-mo-ban-python-/适用条件：有“排序数组”、“有序数列”等，基本都在暗示适用二...
2019-11-15 16:50:36
221
原创 o2o项目-15. superadmin超级管理员
模块：登陆area管理√shopCategory管理headline管理关键点：1. 在删除时，要考虑和该area有关联的东西，所以选择不是物理上的删除，只是逻辑上的删除（或不删除），只增加和修改遇到的问题：1. 在areamanagement的时候，展示arealist时不全。未解决：是因为使用了redis，这时候只读再缓存里的东西，redis有问...
2019-11-14 20:35:00
1198
原创 o2o项目-最终梳理
整体结构1. 店家管理系统2. 顾客浏览3. 超级管理员系统要点：1. 图片上传及路径问题2. 验证码3. 拦截器未完成：1. 与微信相关绑定2. 超级管理员系统3. 数据库主从分离4. 页面细节（详见o2o项目-未完成）...
2019-11-08 11:26:58
289
原创 springboot知识点
1. 用配置类（@configuration）取代xml文件，注册bean及一些配置（解析器等）。SpringBoot帮助开发者快速启动一个Web容器；SpringBoot继承了原有Spring框架的优秀基因；SpringBoot简化了使用Spring的过程。...
2019-11-06 08:56:26
87
原创 o2o项目-14. 系统增强
流程：service层一般返回的是execution，web层一般返回的是modelMap授权管理shopAuth：ShopAuthMap：dao（dao接口和mapper）-> service层 -> web层 CodeUtil.BitMatrix：使用google的zxing的javase生成二维码，需要在pom中引入jar包日销量productSellDaily：...
2019-10-28 15:22:58
142
原创 o2o项目-13. 项目的打包和部署
要将pom文件中的打包方式改成war，<packaging>war</packaging>；清理程序发布目录 mvn clean package -Dmaven.test.skip=true；cd到项目工程的target文件夹，SNAPSHOT的jar包就是所要的（因为pom中指定的打包方式就是jar而不是war）；java -jar jar包名；如果报40...
2019-10-25 10:24:24
201
原创 o2o项目-12. 框架迁移ssm->springboot
流程：总的来讲，迁移哪一层就看哪一层的spring配置文件，就是将spring-***.xml文件中的bean作为类，需要的东西作为成员变量注入进去。被注入的bean一定要有方法带上@Bean标签，其中set上响应的属性1. pom依赖迁移将pom包迁移到新的项目中，将spring相关、junit相关、mybatis相关的省略，其余的直接粘贴过来2. dao...
2019-10-23 11:18:16
212
原创 o2o项目-11.项目2.0
加入了积分、消费记录、商品兑换、兑换记录等功能存在的问题：1. 所有的页面提交之后只会停留在当前页面，应该返回上一级2. 从frontend进入到商铺列表页面，再进入到商铺中，获取商品列表之后，进入查询具体的某个商品信息，显示404错误解决：在frontendController中没有定义其路由...
2019-10-22 17:30:37
114
原创 o2o项目-未完成
1. 数据库主从分离2. 图片一直不显示，应该是路径问题√3. 定期备份4. 微信登陆等相关微信功能5. 所有页面（比如添加商品、编辑等）在提交之后只会显示提交成功，然后停留在当前页面，但是应该返回上一级比较合理√6. 侧边栏个人信息（我的）部分中的积分相关内容并未添加√7. shopPermissionInterceptor拦截器拦截之后（也就是当前用户访问了没有...
2019-10-22 10:29:39
155
原创 o2o项目-10.高级功能（拦截器）
加入拦截器以实现登录验证及权限认证存在的问题：1. 在访问shopadmin/shoplist未登录状态验证login拦截器的时候，测试时每次都需要两次登录才可以回到login页面。========未解决2....
2019-10-17 11:39:51
80
原创 o2o项目-10.高级功能（添加平台账号）
========todo=======1.与微信号绑定2.项目上线前应该在shopManagementController中的getShopList方法中注释掉测试时用的硬编码的username和id但是暂时如果注释掉会出错相关模块：localAuth相关类及personInfo相关类 知识点 1. MD5加密：参考https://blog.csdn.ne...
2019-10-15 17:22:14
152
原创 o2o项目-微信开发
1.MessageDigest：java.security.MessageDigest类用于为应用程序提供信息摘要算法的功能，如 MD5 或 SHA 算法。简单点说就是用于生成散列码。信息摘要是安全的单向哈希函数，它接收任意大小的数据，输出固定长度的哈希值。========todo=======...
2019-10-14 11:00:54
109
原创 Linux命令
1. ssh登录服务器：ssh 用户名@ip地址2. 拷贝 scp [email protected]:xxx/yyy/zz /aa/bb/cc 将远程的zz文件拷贝到本地cc文件夹下3. 退出服务器：exit4. 安装rpm包：rpm -ivh： i安装，v可视化，h显示安装进度rpm -Uvh：U更新5. 安装mysql：参考https://www.cnblogs.com/...
2019-10-10 16:00:14
118
原创 Leetcode简单题思路（201-300）
202. 快乐数题：编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。输入: 19输出: true解释: 12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 0...
2019-09-11 16:53:33
82
原创 o2o项目-服务器部署踩雷
1. tomcat无法自动部署问题：在自己的分支里面安装了tomcat9.0.13，但是将打包好的war包放进webapps中，不会自动解压 原因：服务器中本身有tomcat，在执行./startup.sh和./shutdown.sh时发现启动和关闭的tomcat并不是我们装的（显示是8.5.29版本） 解决：在startup.sh中和shutdown.sh中在最开始都加入：expor...
2019-09-05 21:44:38
180
原创 剑指offer思路(21-30)
21.栈的压入和弹出序列题：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：因为弹栈可能在压入n个数后发生（可能是压压弹弹，也可能是...
2019-08-29 11:48:29
119
原创 剑指offer思路(11-20)
11. ※二进制中1的个数题：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：把数右移，和1与，来判断1的个数。但是存在问题：当时负数的时候，因为右移会补1，所以会陷入死循环。1. 想到把1左移，直到变为0，左移总是会补0。代码1：public int NumberOf1(int n) { int count = 0; int fla...
2019-08-27 15:45:09
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人