- 博客(4)
- 收藏
- 关注
RSS订阅原创 SSM项目配置过程
SSM框架整合过程（idea平台）web项目的分层：pojo：专门存放javabean类的。dao：数据访问层，访问数据库。service：服务层，讲很多操作封装起来交由controller层使用，不局限于访问数据dao层，可以有其他服务操作。注意：每个service接口可能会有多个实现类实现不同的操作，因此使用spring自动转配时需注明相应的id。controller：调用servi...
2020-05-01 11:58:08
320
转载 LeetCode剑指offer56题总结
题目：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。前提知识：1.两个相同的数字异或之后为02.0与任何数异或结果均为该数3.一连串的异或可以交换顺序总结大神的思路：1.综上所述遍历一遍会得到两个不同数的异或值res。2.由异或的特点，res中为1的部分就是原先不同的两数的二进制中不...
2020-04-29 20:46:23
254
原创 负数的与运算
计算机中的位运算是基于补码的。正数的原码反码补码相同，而负数有一些差别。如：+7的补码为0111-7的补码为1001。其计算过程为先算出+7的原码0111，按位取反得1000，在加上1得1001。这个步骤也是其他负数计算补码的方式。示例：1001（-7的补码）&1001（+9的补码）1011（-5的补码）&0111（+7的补码）...
2020-03-23 19:51:42
3747
原创 leetcode双栈实现队列(面试题09)
第一个思路：用一个栈（s2）始终保持新进来的数在最底端，前面进来的数在该栈尾端。当需要新加一个数时，先将该栈中的数一次出列，然后存入另一个栈(s1)，再将新的数压入s2，在将s1中的数依次出栈压入s2。分析：这样的方法每次新加数时都需要维护一次s2，成本较高，时间消耗高。代码如下：class CQueue: def __init__(self): self.s1 =...
2020-03-17 21:49:07
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人