我好菜啊

原创 LeetCode 11 container-with-most-water（双指针）

题目链接：https://leetcode.com/problems/container-with-most-water/题意：选择两个垂直线，组成容器，求最大容积思路：维护左右两个指针，初始为两端，每次选择小的一端往另一端更新（因为容积取决于较小端的高度，所以当前是较小端的最大容积）代码：class Solution {public: int maxArea(...

原创 LeetCode 31 next-permutation（字典序排列）

题目链接：https://leetcode.com/problems/next-permutation/题意：找出序列的下一个字典序排列思路：从右往左找到第一个满足a[i-1]<a[i]的两个数，然后找到a[i-1]右边恰好大于它的数，并和它交换，最后将a[i-1]右边的所有数排序代码：class Solution {public: void nextPe...

原创 LeetCode 3 Longest Substring Without Repeating Characters（滑动窗口，字符索引映射）

题目链接：https://leetcode.com/problems/longest-substring-without-repeating-characters/题意：找出无重复字符的最长子串思路： 方法一：滑动窗口，用HashSet判断字符是否存在，右端先增，无法增时左端增 方法二：遍历一遍，维护每个字符出现的最右位置代码：class Solution {pub...

原创 2018.11.15

悟已往之不谏,知来者之可追

转载 秋招Offer拿到后工资与五险一金计算

感谢张大妈工资计算器，包含个税起征点5000/3500两种计算模式，如果想快速计算Offer详情推荐使用，如果想了解如何计算可以向下阅读，个人所得税计算均以3500为例公式核心公式实发工资 = 应发工资 － 个人五险一金 － 个人所得税个人资产 = 实发工资 + 个人五险一金 + 公司五险一金解释应发工资 = 公司报价（比如20K/月，25K/月）个人五险一金 = 个人...

原创 草稿

原创 Python学习笔记之【网络编程】

TCP编程客户端import socket# 创建一个socket:s = socket.socket(socket.AF_INET, socket.SOCK_STREAM)# 建立连接:s.connect(('127.0.0.1', 9999))#接受或发送s.send(...)s.recv(1024)......s.close()AF_INET指定使用IPv...

原创 Python学习笔记之【IO编程】

读文件要以读文件的模式打开一个文件对象，使用Python内置的open()函数，传入文件名和标示符。>>> f = open('/Users/michael/test.txt', 'r')如果文件不存在，open()函数就会抛出一个IOError的错误，并且给出错误码和详细的信息告诉你文件不存在。文件打开成功后，调用read()方法读取文件内容，把内容读到内存，...

原创 LeetCode 15 3Sum（数组，双指针）

题目链接：https://leetcode.com/problems/3sum/description/题意：给一个数组，找出数组中的三个元素组成三元组[a,b,c]，使得a+b+c=0，三元组不得重复。思路：首先将数组从小到大排序，之后先固定a，对a后的数组进行头尾双指针搜索，使得b和c相互靠近，根据a+b+c的大小判断每次移动b还是c，注意三元组不能重复，所以要跳过重复元素。代码：...

原创 使用Python判断文件是否存在

1.使用os模块使用os.path.isfile()判断文件或路径是否存在：import osos.path.isfile("./model") #文件夹是否存在os.path.isfile("./model/a.txt") #文件是否存在或使用os.access()判断文件是否可以进行读写操作： os.F_OK: 检查文件是否存在 os.R_OK: 检查文件是...

原创 Ubuntu下gedit的"外部工具"插件

使用gedit的"外部工具(Tool Output)"插件可以执行linux命令和shell脚本，利用这个可以实现gedit代码的快速运行，直接运行Python程序的Shell脚本如下：#!/bin/shEHOME=`echo $HOME | sed "s/#/\#/"`DIR=$GEDIT_CURRENT_DOCUMENT_DIRfullname=$GEDIT_CURRENT_DOC...

原创 Tensorflow笔记之【神经网络的模块化搭建】

生成数据集 （generateds.py）#coding:utf-8#0导入模块 ，生成模拟数据集import numpy as npimport matplotlib.pyplot as pltseed = 2 def generateds(): #基于seed产生随机数 rdm = np.random.RandomState(seed) #随机数返回300行2列的矩阵，表...

原创 Tensorflow笔记之【杂记】

图形化模块 matplot#导入模块import matplotlib.pyplot as plt#可视化数据点plt.scatter(x坐标,y坐标,c="颜色")plt.show()#收集网格坐标点#先将x和y方向的各点取出到xx和yy上，再两两配对收集到区域内所有的点xx,yy=np.mgrid[起:止:步长,起:止:步长]grip=np.c_[xx.ravel()...

原创 Tensorflow笔记之【神经网络的优化】

神经元模型用数学公式表示为，其中f为激活函数，模型示意图如下激活函数引入非线性激活因素，提高模型的表达力，常用的激活函数有relu、sigmoid、tanh其它概念神经网络的复杂度：可用神经网络的层数和神经网络中待优化参数个数表示；神经网路的层数：一般不计输入层，层数=n个隐藏层+1个输出层；神经网路待优化的参数：神经网络中所有参数w的个数+所有参数b的个数；...

原创 Tensorflow笔记之【神经网络的初步搭建】

一、基本概念基于Tensorflow的神经网络用张量表示数据，用计算图搭建神经网络，用会话执行计算图，优化线上的权重，得到模型。张量——多维数组参数——神经元线上的权重计算图——搭建神经网络的计算过程，只搭建不计算会话——执行计算图中的节点运算例：矩阵乘法   import tensorflow as tf #引入模块x = tf.constant([[1....

原创 吴恩达机器学习课程之二【监督学习应用（线性回归，梯度下降，标准方程推导）】

课程地址：http://open.163.com/movie/2008/1/B/O/M6SGF6VB4_M6SGHJ9BO.html一、符号约定训练样本数目 m特征数 n输入变量/特征 x输出变量/目标 y样本 (x,y) 二、梯度下降1.批梯度下降对于仅一组样本而言对多组样本2.随机梯度下降每次只使用一组训练样本，用于样本数...

原创 吴恩达机器学习课程之一【机器学习的动机与应用】

课程地址：http://open.163.com/movie/2008/1/M/C/M6SGF6VB4_M6SGHFBMC.html 一、机器学习定义       1959 Arthur Samuel：赋予计算机学习能力的研究领域       1998 Tom Mitchell：对于一个程序，给他一个任务T和一个性能测量方法P，在经验E的影响下P对T的测量结果提高了，就说机器从E中学习...

原创 POJ 1753 Flip Game（枚举）

题目链接：http://poj.org/problem?id=1753题意：一个4X4的网格，每个小格子上都有一纸片，正反面分别为黑白。现在给一个翻纸片的规则：每次选一个纸片，将它自己和它上下左右相邻的纸片都翻转过来。输入为网格的初始状态，求最少需要多少次能使得所有纸片都黑色朝上或都白色朝上。思路：首先明确以下两点：           1.同一个纸片翻多次是没有意义的，次数的奇偶才对...

原创 POJ 1001 Exponentiation（高精度大数乘法）

题目链接：http://poj.org/problem?id=1001题意：求小数R的N次幂思路：结果数字串的长度最大为5*25，考虑用大数模板。先将小数转化为整数，输出时再考虑小数点位数。代码：#include <iostream>#include <cstring>#include <algorithm>#include <cl...

原创 3DS资源

OldmanEmuhttp://www.oldmanemu.net爱CIAhttps://lovecia.com/

原创 机器学习实战之【k-近邻算法】

k-近邻算法（KNN）采用测量不同特征值之间的距离方法进行分类。    优点：精度高、对异常值不敏感、无数据输入假定。    缺点：计算复杂度高、空间复杂度高。    适用数据范围：数值型和标称型。描述：存在一个样本数据集合，样本集中每个数据都存在标签，即我们知道样本集中每一数据与所属分类的对应关系。输人没有标签的新数据后，将新数据的每个特征与样本集中数据对应的特征进行比较，然后算...

原创 Python学习笔记之【模块】

模块引入了包以后，只要顶层的包名不与别人冲突，那所有模块都不会与别人冲突。每一个包目录下面都会有一个__init__.py的文件，这个文件是必须存在的，否则，Python就把这个目录当成普通目录，而不是一个包。__init__.py可以是空文件，也可以有Python代码，因为__init__.py本身就是一个模块，而它的模块名就是mycompany。...

原创 Python学习笔记之【函数式编程】

函数式编程的一个特点就是，允许把函数本身作为参数传入另一个函数，还允许返回一个函数。高阶函数变量可以指向函数>>> f = abs>>> f(-10)10函数名也是变量>>> abs = 10>>> abs(-10)Traceback (most recent call last): Fil...

原创 Python学习笔记之【函数】

定义函数def function_name(x): ... return ...参数默认参数：必须指向不变对象。#错误def add_end(L=[]): L.append('END') return L>>> add_end()['END', 'END']>>> add_end()['END',...

原创 Python学习笔记之【高级特性】

切片选取list或str的一部分>>> L[0:3]>>> L[:3]>>> L[1:3]>>> L[-2:]>>> L[-2:-1]前10个数>>> L[:10]后10个数>>> L[-

原创 Python学习笔记之【条件判断和循环】

条件判断if <条件判断1>: <执行1>elif <条件判断2>: <执行2>elif <条件判断3>: <执行3>else: <执行4>循环第一种是for...in循环。in后面可以是list或tuple，也可配合range使用。range函数原型为range

原创 Python学习笔记之【使用dict和set】

dictPython内置了字典dict，全称dictionary，在其他语言中也称为map，使用键-值存储，具有极快的查找速度。dict根据key来计算value的存储位置，因此key必须不可变，这种根据key计算位置的算法称为哈希算法（Hash）。获取值时，可以直接使用键作为索引，也可以使用get函数，指定索引和不存在时返回的值。使用in判断某个键值是否在dict中。删除时，使用po...

原创 Python学习笔记之【使用list和tuple】

list列表是Python内置的一种数据类型，是一种有序的集合，可以随时添加和删除其中的元素。使用len()可以获得list元素个数，list的索引从0到len(list)-1为止。倒数第一个索引为list[-1]，其它倒数索引类似。>>> students=['Alice','Bob','Carl']>>> students['Alice',...

原创 Python学习笔记之【字符串和编码】

字符编码最早的ASCII，只有127个字母被编到计算机中。中国制定了GB2312编码，用来把中文编进去。其它语言也出现了各自的编码。为了统一编码，产生了Unicode，它把所有语言都统一到一套编码里，解决了乱码问题，Unicode编码通常是2个字节。为了节约，出现了“可变长编码”的UTF-8编码，它把Unicode字符编码成1-6个字节，英文字母编码成1个字节，汉字通常是3个。编码...

原创 Python学习笔记之【数据类型】

整数Python可以处理任意大小的整数，有时候用十六进制表示整数比较方便，十六进制用0x前缀和0-9，a-f表示。浮点数数学写法或科学记数法表示。字符串以单引号或双引号括起来的任意文本；若本身包含单引号或双引号，则用另一个括起来，若都包含，则需要使用转义字符'\'注明；若有大量转义，则可以用r'...'表示内部默认不转义；>>> x=r'x\\'...

原创 Python学习笔记之【输入和输出】

文章内容基于廖雪峰Python教程，参考慕课网相关课程，并进行了整理。文章仅供本人学习使用，若侵权将立刻删除。若无特别说明，文章内容都针对于Python2.7版本。输出print加上字符串、整数或变量，即可实现输出。多个输出项需要用逗号隔开，输出时会自动以空格隔开。每个print语句都默认换行，不需要换行时在最后加上逗号。>>> print 'hello w...