- 博客(7)
- 收藏
- 关注
RSS订阅原创 求解数组中只出现一次的数字 python
题目一：在一个数组中，只有1个数字仅出现1次，其余数字出现2次，求只出现一次的那个数字。关键点：异或运算相同的数字异或的结果是0：2^2=0 和0异或是本身：0^2=2代码：def one_number(alist): '''一个数组中只有1个数字出现1次，其余都出现偶数次''' a=0 for i in alist: a^=i r...
2019-05-16 21:30:03
2007
原创 python 找零问题 动态规划
题目描述：现有的钱币：coins=[1,2,5,7,10]找零：change（假定为正整数）求解：如何用最少的钱币进行找零分析：可以使用动态规划比如找零8元，可以将问题进行分解dp[8]=dp[8-coins[j]]+1即：dp[8]=dp[8-1]+1=dp[7]+1dp[8]=dp[8-2]+1=dp[6]+1dp[8]=dp[8-5]+1=dp[3]+...
2019-05-14 18:06:11
2836
3
原创 模拟银行系统转账 python+mysql
学习的地址：https://blog.csdn.net/xunalove/article/details/76691196使用Python DB API 访问数据库的流程：开始—->创建connection—->获取cursor—->执行查询, 执行命令, 获取数据, 处理数据—->关闭cursor —->关闭connection—->结束。模拟银行转账...
2019-05-13 12:12:29
741
1
原创 window下重启MySQL
输入cmd,进入命令窗口，输入net stop mysql,停止当前mysql服务遇到问题：出现问题的原因：当前角色的权限不够，需要进入管理员权限进行操作解决的办法：返回桌面，输入cmd，点击鼠标右键再次输入net stop mysql就可以停住mysql服务了再次开启：net start mysql...
2019-05-12 16:42:25
1946
原创 在centos下安装配python3和vscode
centos下默认是2.X的版本查看版本python --version安装python3第一步：安装依赖包yum -y groupinstall "Development tools"yum -y install zlib-devel bzip2-devel openssl-devel ncurses-devel sqlite-devel readline-deve...
2019-05-08 11:11:46
489
1
原创 两个链表的第一个公共节点
思路一：两条相交的链表呈Y型。可以从两条链表尾部同时出发，最后一个相同的结点就是链表的第一个相同的结点。可以利用栈来实现。时间复杂度有O(m + n), 空间复杂度为O(m + n)# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# s...
2019-05-06 17:44:01
103
原创 链表成对调换
把1-->2-->3-->4变成2-->1-->4-->3我主要写了2个方法：方法一：用递归调用方法二：直接调换注意：返回的是调换后的链表头结点class Solution(object): def swapPairs(self,head): #使用递归调用 if not head or not h...
2019-05-06 16:30:49
561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人