2018年09月_thxiong1234

原创 Linux操作使用总结

1、查看端口号进程：lsof -i:80802、查看本机所有进程：ps aux3、杀死该进程：kill -9 PID #PID是进程号4、grep Linux系统中grep命令是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。5、netstat命令用于显示各种网络相关信息，如网络连接，路由表，接口状态等。6、ls表示列出目录下的文件。7、scp是s...

2018-09-30 15:05:52 156

原创 mysql-python安装时EnvironmentError: mysql_config not found

在安装 mysql-python时，会出现：sh: mysql_config: not foundTraceback (most recent call last): File "setup.py", line 15, in <module> metadata, options = get_config() File "/home/zhxia/apps/so...

2018-09-26 18:10:54 230

原创解决OSError: [Errno 98] Address already in use

原因：没有停下项目的情况下，关闭IDE．　　　或者是之前的项目没有停掉，又一次运行了本项目．解决办法：前者很简单，杀死进程．后者更简单把正在run的项目停掉．杀死进程的命令（有点侮辱大家的智商了，但还是要补充一下）：lsof -i :5000 #这个命令针对我用的hostport５０００，大家自己更换．如果是查看本机所有的进行的进程：ps aux　#　用ps -A查看所有...

2018-09-26 18:08:40 1040

原创 Python语法糖

1、__init__和__new__的区别：__init__方法发生在__new__方法之后，是初始化一个新实例，控制整个实例初始化过程；__new__方法属于控制新实例生成的过程，属于类级别的方法。__new__方法需要有返回值，返回类的实例，它的作用可以修改父类的一些不可更改的参数。2、简述with方法打开处理文件帮我我们做了什么？open方法没有做异常判断，需要写try，ex...

2018-09-22 12:19:24 1884

原创 leetcode-腾讯算法笔试题

数组和字符串：两数之和：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。代码：class Solution: def twoSum(self, nums, target): """ :type nums: List[int] :type target: ...

2018-09-20 22:10:20 3339

原创经典排序算法汇总

1、冒泡排序：每次遍历数组，把最大的数放在最后一个index再从index-1开始往前遍历。def maopao(num_list): for j in range(1, len(num_list)): for i in range(len(num_list) - j): if num_list[i] > num_list[len(num...

2018-09-18 01:09:12 163

原创读书笔记——统计学习方法：方法概论

统计学习包括监督学习、非监督学习、半监督学习及强化学习。监督学习：从给定有限的训练数据出发，假设数据是独立同分布的，而且假设模型属于某个假设空间，应用某一评价准则，从假设空间中选取一个最优的模型，使它对已给训练数据及为知测试数据在给定评价标准意义下有最准确的预测。输入输出均为离散的为分类问题，输入输出连续的为回归问题，输入与输出均为变量序列的预测问题为标注问题。统计学习常用的损失函数有...

2018-09-16 13:01:39 117

原创 leetcode-广度优先搜索

leetcode-207：现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？算法设计：首先构建一个key为需提前修的课程的id，value为后面修的课程的id list的字典；遍历该字典的...

2018-09-07 22:12:34 377

原创 leetcode- 哈希表

leetcode18.四数之和：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。算法设计：对nums按sort排序，循环遍历nums，先确定nums[i]；再遍历i + 1到len(nums) - 1的j，确定l...

2018-09-06 13:42:26 220

原创 leetcode-双指针

leetcode15：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。算法设计：对数组nums排序，遍历nums数组；设当前index为i，l为i+1，r为len(nums) - 1，对i，l，r求和并遍历l和r。源代码：def threeSum(self, num...

2018-09-05 21:36:51 179

原创 leetcode-深度优先搜索

leetcode113：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。算法设计：用迭代算法，从树的根节点往左，往右搜索，直到加和为sum时返回，否则返回空list。源代码：# Definition for a binary tree node.class TreeNode(object): def __init__(self, x...

2018-09-05 13:40:14 266

原创 leetcode-二分查找

leetcode-29给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。算法设计：用2进制的左移操作，每次对被除数左移1位，比较除数与被除数左移的后的大小关系，并在结果中加上左移的数据，直到被除数小于除数为止。源代码：def divide(se...

2018-09-04 23:21:54 230

原创 Leetcode-动态规划

leetcode5-最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。算法设计：遍历字符串s，以当前点i为中点向两端遍历；记录中心点i的回文字符串左右标记l，r；计算长度更新长度大于以前遍历的l，r端点；遍历完后返回s[l:r].源代码：def longestPalindrome(self, s): """ ...

2018-09-04 22:48:43 530

原创 leetcode刷题-数学

leetcode-07.反转整数：给定一个 32 位有符号整数，将整数中的数字进行反转。算法设计：对输入x取绝对值，while遍历x，取x对10的余数加入result * 10，并每次while对x除10，最后得出result并乘上符号。代码： def reverse(self, x): """ :type x: int :rty...

2018-09-03 22:08:28 112

thxiong1234的博客