02 2018 档案

python 两个链表的第一个公共结点
摘要：题目描述 输入两个链表，找出它们的第一个公共结点。 看到这道题的时候，很多人的第一反应就是采用蛮力的方法：在第一个链表上顺序遍历每个节点，每遍历到一个节点的时候，在第二个链表上顺序遍历每个节点。如果第二个链表上的节点和第一个链表上的节点一样，就说明两个链表在节点上重合，于是就找到了公共的节点。而通常 阅读全文
posted @ 2018-02-26 15:18 shunyu 阅读(307) 评论(0) 推荐(0)
python 合并两个排序的链表
摘要：题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 样例 给出 1->3->8->11->15->null，2->null， 返回 1->2->3->8->11->15->null。 思路： 新建一个空链表 ，然后比较 l1 和 l2 里面的值得大 阅读全文
posted @ 2018-02-26 14:43 shunyu 阅读(363) 评论(0) 推荐(0)
python 反转列表
摘要：翻转一个链表 您在真实的面试中是否遇到过这个题？ Yes 翻转一个链表 翻转一个链表 您在真实的面试中是否遇到过这个题？ Yes Yes Yes 样例 给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null 步骤是这样的： 1. 新建空节点：None2. 1->None 阅读全文
posted @ 2018-02-25 12:20 shunyu 阅读(231) 评论(0) 推荐(0)
python 判断一个数为？
摘要：1. 判断一个变量是否数字（整数、浮点数）？ 2. 判断一个字符串的内容是否表示数字（整数、浮点数）？ 阅读全文
posted @ 2018-02-25 11:42 shunyu 阅读(748) 评论(0) 推荐(0)
python 二分查找
摘要：二分查找要求对象必须有序，其基本原理如下： .从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； 2.如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。 3.如果在某一步骤数组为空，则代表找不到。 二分查找也成为折半 阅读全文
posted @ 2018-02-24 18:06 shunyu 阅读(165) 评论(0) 推荐(0)
python 快速排序 完整
摘要：两头开始 以第一个为基准，从有往左，找第一个比基准数 大的，然后交换 从左往右，找第一个比基准数晓得，然后交换 遍历剩下的 基准数 左边的数们 以及 基准数 右边的数们 阅读全文
posted @ 2018-02-24 17:32 shunyu 阅读(152) 评论(0) 推荐(0)
python 快速排序
摘要：版本1： http://blog.csdn.net/qq_14959801/article/details/53055485 版本2： https://www.cnblogs.com/Jesse8/p/8110627.html 阅读全文
posted @ 2018-02-24 16:28 shunyu 阅读(128) 评论(0) 推荐(0)
常用正则表达式【转】
摘要：http://m.nowcoder.com/discuss/21041?type=1&order=0&pos=7&page=0?from=wb 阅读全文
posted @ 2018-02-23 20:09 shunyu 阅读(119) 评论(0) 推荐(0)
python 强制类型转换 以及 try expect
摘要：强制类型转换： 字符串 --> 整型： 字符串 第一个 是 + 或者 - ，会直接去掉 符号 ，返回 数字 如： 如果字符串 非法，则返回 False 如： 牛客网 ： 题目： 把字符串转化为整数 题目描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个 阅读全文
posted @ 2018-02-21 14:31 shunyu 阅读(2090) 评论(0) 推荐(0)
python reversed
摘要：reversed()函数是返回序列seq的反向访问的迭代子。参数可以是列表，元组，字符串，不改变原对象。 例题： 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“stude 阅读全文
posted @ 2018-02-21 14:21 shunyu 阅读(4209) 评论(0) 推荐(0)
python 左旋转字符串
摘要：比较简单的一道题 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK， 阅读全文
posted @ 2018-02-20 20:51 shunyu 阅读(1767) 评论(0) 推荐(0)
python 和为S的两个数字
摘要：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 运用到的知识; 1.判断是否是统一类型: 2.将 列表 变成 有索引的序列， 同时列出数据和数据下标，一般用在 for 循环当中。 思路 不难 ： 整个代码： 在网上看到 阅读全文
posted @ 2018-02-20 20:12 shunyu 阅读(959) 评论(0) 推荐(0)
python 和为S的连续正数序列
摘要：题目描述： 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很 阅读全文
posted @ 2018-02-20 17:36 shunyu 阅读(333) 评论(0) 推荐(0)
python 选择排序
摘要：选择排序： 思想：每次选择出最小的值依次放到最前面 代码： [9, 1, 22, 31, 45, 3, 6, 2, 11][1, 9, 22, 31, 45, 3, 6, 2, 11][1, 2, 22, 31, 45, 3, 6, 9, 11][1, 2, 3, 31, 45, 22, 6, 9, 阅读全文
posted @ 2018-02-13 16:00 shunyu 阅读(195) 评论(0) 推荐(0)
冒泡排序 和 选择排序的 区别 python
摘要：参考：https://www.cnblogs.com/banana201/p/4928733.html ## 冒泡排序法（Bubblesort） ##所谓排序法，就是对一组无序的序列进行有序的排序（从大到小或者从小到大），那么什么叫冒泡排序法，冒泡排序法又是怎么实现数组的有序排列呢。冒泡排序法的具体 阅读全文
posted @ 2018-02-13 15:34 shunyu 阅读(285) 评论(0) 推荐(0)
python 冒泡排序
摘要：冒泡排序思想其实就是： 不断的比较前一个数 和 后一个数的 大小，如果前一个数大于后一个数， 就将两个数的位置交换。目的是达到 按照从小到大 排序。 第一遍循环，将最小的数 冒泡 到 第一个数 的位置；一次类推。。。 既然 要比较 ，我们肯定要先试图去拿到 这两个数。 那就用 两个 标记 。 一个标 阅读全文
posted @ 2018-02-11 19:48 shunyu 阅读(193) 评论(0) 推荐(0)
Python中 如何将一个字符串分成一个个字符
摘要：其实 一个字符串 实质也是 一个列表 就很简单了： 打印结果： 121512 如果进而要统计字符出现的次数 ， 那就很简单了。 阅读全文
posted @ 2018-02-11 14:53 shunyu 阅读(17700) 评论(0) 推荐(0)
python 垃圾回收装置
摘要：转载： https://www.cnblogs.com/pinganzi/p/6646742.html 简要描述Python的垃圾回收机制（garbage collection）。 答案 这里能说的很多。你应该提到下面几个主要的点： Python在内存中存储了每个对象的引用计数（reference 阅读全文
posted @ 2018-02-11 13:50 shunyu 阅读(335) 评论(0) 推荐(0)
Python: 什么是*args和**kwargs
摘要：转载; https://www.cnblogs.com/zhangzhuozheng/p/8053045.html 阅读全文
posted @ 2018-02-11 13:49 shunyu 阅读(127) 评论(0) 推荐(0)
配置mysql 及 设置密码
摘要：https://jingyan.baidu.com/article/8cdccae946133f315513cd6a.html 阅读全文
posted @ 2018-02-07 11:20 shunyu 阅读(125) 评论(0) 推荐(0)