- 博客(57)
- 收藏
- 关注
RSS订阅原创 pandas DataFrame 常用函数
1 对多列中的每个元素进行处理运用apply () 配合自定义函数 或者 lambda 表达式grid24h_df[‘h’] = grid24h_df[‘pt’].apply(lambda pt : int(pt[8:]))map 函数shenyang_df['lnglat'] = shenyang_df['end_lng'].map(str) + ',' + shenyang_df['end_lat'].map(str)2 选取某些列的部分数据grid24h_df[['h', '
2020-05-12 20:50:47
307
原创 odbc 数据源配置 及 在指定的 DSN 中，驱动程序和应用程序之间的体系结构不匹配 问题
数据库作业需要使用ODBC接口，但是网上的各种说法不一，并且有些方法尝试后没有用，于是将自己的配置过程发出来~1、ODBC：ODBC（Open Database Coonnectivity，开放数据库互连）标准定义了一个API，应用程序用它来打开一个数据库连接、发送查询和更新，以及获取返回结果等。应用程序（例如图形界面、统计程序包或者电子表格）可以使用相同的ODBC API来访问任何一个支持O...
2019-12-07 21:48:19
4590
原创 Python统计文件夹下子文件夹数量和文件数量
统计文件下子文件夹的数量： dir_count，不仅会统计一级子文件夹，还会统计二级、三级子文件夹依次类推，一级子文件夹若有一个子文件夹，会记作两个。eg: 如统计root文件下有多少个文件夹， 现有 /root/dir1/sub_dir1/*.txt 等会记作两个文件夹， dir1 和sub_dir1文件数量： file_count， 不仅会统计文件夹下的文件，还会统计子文件夹下的文...
2019-11-29 10:49:04
7267
原创 剑指offer刷题
题目1 孩子们的游戏(圆圈中最后剩下的数)[题目链接](https://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6?tpId=13&tqId=11199&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/qu...
2019-08-12 21:30:59
162
原创 神经网络反向传播理解
一 、反向传播的作用训练神经网络的目标是 优化代价函数，使得代价函数找到一个 全局最小值或者局部最小值。不管使用何种梯度下降算法（BGD, SGD ，Adam），都需要先算出各个参数的梯度。 反向传播的作用： 就是快速算出所有参数的偏导数。二、 求导数的方式求导数通常可以分为两类，一类是直接用定义，第二类是公式法（包括链式法）。定义法：定义法求导数存在问题： 当参数较多时（如：100万...
2019-07-25 15:04:09
11650
原创 leetcode Median of Two Sorted Arrays
题目：There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assume nums1 and...
2019-03-15 21:47:04
205
原创 leetcode Find the Duplicate Number
题目Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate number,...
2019-03-15 21:03:37
128
原创 keras 多gpu并行运行
一、多张gpu的卡上使用keras有多张gpu卡时，推荐使用tensorflow 作为后端。使用多张gpu运行model，可以分为两种情况，一是数据并行，二是设备并行。二、数据并行数据并行将目标模型在多个设备上各复制一份，并使用每个设备上的复制品处理整个数据集的不同部分数据。利用multi_gpu_model实现keras.utils.multi_gpu_model(model, gpu...
2019-03-08 10:55:45
7686
1
原创 机器学习简介
近年来，经常会听到人工智能、机器学习和深度学习等概念，尤其是深度学习特别火热，似乎没做过深度学习，都不好意思说自己是cs的学生。一、 人工智能、机器学习和深度学习之间的关系人工智能是目标（人工智能顾名思义就是人为去创造智慧），机器学习是手段（让机器具有学习的能力），通过机器学习的方式去实现智能，机器学习包含深度学习。根据生物学特性，我们知道智能分为两种情况，一是先天拥有（基因自带）二是后天...
2019-03-04 11:39:35
402
原创 二叉搜索树
一、 二叉搜索树定义：二叉搜索树是一种特殊的二叉树，满足以下两个特点：1 每个节点处的值大于等于其左子树上的值2 每个节点处的值小于等于其右子树上的值示例：中序遍历二叉搜索树树可以得到这些值的升序排序。判断二叉树是否为二叉搜索树：1 用递归的思想判断每个节点是否满足定义的两个特点2 中序遍历二叉树，看是否为升序方法一：def ValidBST(root, minv, maxv...
2019-03-02 18:15:44
177
原创 RNN理解
RNN循环神经网络，用来解决序列问题。1 引入如下图，在处理序列（例如sentence）问题时候，word Taipei 在arrive 和leave后面含义不同，分别代表出发地和目的地，也就是说word和word间相互影响。在处理当前word时需要前面的word信息，network 需要有记忆力于是，RNN出现了2 simpleRNN3 Bidirectional RNN有时处...
2019-02-28 16:41:02
1801
原创 keras 搭建网络模型（lstm 和 convlstm）一些参数理解
1 所有网络模型的输入， input_shape 都不包含samples。训练数据和测试数据的shape才是（samples, input_shape）。 eg: 有一批100张32*32的RGB图片，若要处理这批图片（分类，目标识别），搭建网络模型的input_shape 应为（3， 32， 32）（假设dataformat格式为channels_first）2 搭建网络模型时既可选择指...
2019-02-28 11:09:10
8522
3
原创 TypeError: while_loop() got an unexpected keyword argument 'maximum_iterations'
错误：TypeError: while_loop() got an unexpected keyword argument ‘maximum_iterations’代码：import osos.environ['KERAS_BACKEND'] = 'tensorflow'import tensorflow as tfimport kerasfrom keras.models impor...
2019-02-25 14:47:58
604
原创 二叉树专题
一 二叉树遍历1 先序遍历（pre_order），根左右2 中序遍历（in_order）左根右3 后序遍历(post_order)左右根后序遍历常用于数学计算，如下图后序遍历这棵树，用堆栈处理表达式。每次遇到操作符时，只需从堆栈中弹出2个元素，计算结果并将结果推回堆栈。代码实例：先序遍历Given a binary tree, return the preorder tra...
2018-12-24 18:21:05
187
原创 pip 下载包ValueError: Unable to determine SOCKS version from socks://127.0.0.1:1081/问题
1 pip 下载包ValueError: Unable to determine SOCKS version from socks://127.0.0.1:1081/问题 用指令： unset all_proxy && unset ALL_PROXY2 conda 查看环境 conda info --envsAnaconda创建环境：//下面是创建python=...
2018-12-21 15:09:28
4693
2
原创 机器学习单变量线性回归
1 模型概述给出一些带有标签的数据（即带有“正确答案”的数据），用y=ax+b 的形式去拟合数据（线性，单变量）。大致过程如下：给出训练集（带有标签的数据），通过学习算法选择不错的参数 theta0, theta1 得到假设函数h（从x到y 的映射） 2代价函数所谓代价函数主要是为了用来评估预测值和实际值的误差，一般选择用平方误差函数。3 梯度下降一般通过梯度下降（沿着代价函数...
2018-12-05 22:13:41
208
原创 keras 搭建神经网络
1 简单的回归#coding=utf-8import numpy as npnp.random.seed(1337)from keras.models import Sequentialfrom keras.layers import Denseimport matplotlib.pyplot as plt# create some dataX = np.linspace(-...
2018-10-29 15:00:58
8948
原创 pycharm 安装第三方库报错：AttributeError: 'module' object has no attribute 'main'
pip升级到 10.0.1 之后 老版的pycharm 使用pip安装第三方库的时候会报错，报错如上图所示： 其主要原因是 新版的 pip 更改了 部分api 将其中 pip.main() 改为 pip_main()，旧版的pycharm中 在packaging_tool.py 中引用的就是 pip.main()方法，所以会报错。最简单的、最完美的解决方法为： 1...
2018-09-13 20:24:58
648
原创 python 基础
1.1 printprint(1) #数字print(1+2) #运算print('1+2') #字符串print("I'm python") # 双引号输出带有'的字符串print('I\'m python') #或者用转义字符print('apple'+'watch') #字符串相加x, y = 1, 2print('x=', x)print('(%d,%d)' % ...
2018-09-12 14:43:25
637
原创 python 条件语句
几点注意事项python 不支持switch语句，需要判断多个条件的话，可以用if … elif ,也可用and 和or 来连接条件当if有多个条件时可使用括号来区分判断的先后顺序，括号中的判断优先执行，此外 and 和 or 的优先级低于>（大于）、<（小于）等判断符号，即大于和小于在没有括号的情况下会比与或要优先判断。python 复合布尔表达式计算采用短路规则，即如果通过前面的部分已经计
2018-03-04 14:37:24
269
原创 python 变量类型
python 中有5种标准类型1 numbers(数字) 2 string（字符串） 3 list(列表) 4 tuple(元组) 5 dict(字典)数字python支持4种类型的数字int （有符号整型）long （长整型[八进制或十六进制]）float （浮点型）complex （复数）字符串、列表、元组str=” ” , list = [] , tuple=()
2018-03-03 20:01:47
366
原创 C++ 中有符号数转化为无符号数
1 背景知识我的计算中： - char 类型占 8 个比特位， unsigned char 类型能表示的数的范围为 0 ~ 2^8 -1，即 0 ~ 255，共 256 个数； - int 类型占 32 个比特位，那么 unsigned 类型所能表示的数的范围为 0 ~ 2的32次方 - 1，即 0 ~4294967295，共 4294967296 个数2 示例代码int main()
2017-11-21 19:25:38
4536
1
原创 LintCode 477 被围绕的区域
题意：给一个二维的矩阵，包含 ‘X’ 和 ‘O’, 找到所有被 ‘X’ 围绕的区域，并用 ‘X’ 填充满。样例 给出的二维矩阵： X X X X X O O X X X O X X O X X把被 ‘X’ 围绕的区域填充之后变为： X X X X X X X X X X X X X O X X解题思路 1 ： 用bfs确定连通区域。 对二维矩阵边缘的’O’进行bfs把其相邻的’O
2017-11-05 20:03:44
1055
原创 python 中string的基本操作
1 去空格和特殊字符strip(rm) 去掉字符串开头，和结尾处的rmlstrip(rm) 去掉字符串开头处的rmrstrip(rm) 去掉字符串结尾处的rm当rm为空时，默认删除空白符（包括\n’, ‘\r’, ‘\t’, ’ ‘）>>> s = ' hello world '>>> s.strip()'hello world'>>> s = '123456'>>> s.str
2017-11-02 10:21:17
356
转载 python 中scatter()函数个参数意思
最近开始学习Python编程，遇到scatter函数，感觉里面的参数不知道什么意思于是查资料,最后总结如下：1、scatter函数原型2、其中散点的形状参数marker如下：3、其中颜色参数c如下:4、基本的使用方法如下：[python] view plain copy#导入
2017-11-01 20:20:25
2457
原创 python 下 MySQLdb的使用
1 导入MySQLdb 库import MySQLdb2 连接数据库conn = MySQLdb.connect(host="localhost" , user = "root" , passwd = "123456",db = "path_restore" , charset= "utf8")connect()方法用来和数据库连接，返回连接对象。 connect中常用的参数有：host ， 数
2017-11-01 20:13:13
448
原创 Socket 编程
1 网络进程之间的通信1.1 本地进程通信消息传递（管道，消息队列）同步（互斥，读写锁）共享内存1.2 网络进程通信网络之间如何通信，首先要解决的是如何标识一个唯一的进程，本地进程可以用PID来标识，但这种方式没有办法应用在网络通信中。tcp/ip协议已经帮我们解决了这个问题，协议中的 ip层可以识别唯一主机，而传输层中的“协议+端口”可以识别唯一的应用程序（进程）。也就是说利用（ip，协议
2017-10-08 21:11:28
215
原创 gdb调试工具
**gdb 调试器**1. 1 启动gdb 调试可执行程序gdb programname1. 2 gdb 交互命令运行run 简写为r，功能：运行程序直到断点处continue 简写为c，功能：继续运行程序，直到下一断点或者程序结束设置断点break 行号n，简写为b n ，功能： 在第n行处设置断点clear 行号n, 功能：清除第n行处的断点delete breakpoints
2017-09-19 20:29:36
418
原创 mysql 基本指令
1 备份数据库 create database newdb ;mysqldump dbname -u root -ppassword --add-drop-table | mysql newdb -u root -ppassword;注意： mysqldump 指令直接在终端中，不需要进入数据库。2 选择某表中的前几条数据select * from tablename li
2017-09-19 19:09:28
282
转载 c++ 11 中的std::function
转载自：http://www.jellythink.com看看这段代码先来看看下面这两行代码：std::functionvoid(EventKeyboard::KeyCode, Event*)> onKeyPressed;std::functionvoid(EventKeyboard::KeyCode, Event*)> onKeyReleased;这两行代码是从Co
2017-03-28 16:33:16
221
原创 c++ explicit关键字
c++ 提供了关键字 explicit 阻止不应该允许的经过转换构造函数进行的隐式转换的发生 ， 即避免构造函数的参数自动转换为类对象的标识符。 例如：#include using namespace std ;class test{ private : int num ; public : explicit test(int
2017-03-28 15:56:03
215
转载 c ++ pimpl 模式
转载自：http://blog.csdn.net/lihao21Pimpl(pointer to implementation, 指向实现的指针)是一种常用的，用来对“类的接口与实现”进行解耦的方法。这个技巧可以避免在头文件中暴露私有细节(见下图1)，因此是促进API接口与实现保持完全分离的重要机制。但是Pimpl并不是严格意义上的设计模式(它是受制于C++特定限制的变通方案)，这种惯用法
2017-03-28 15:23:28
5765
原创 灌溉系统
题目：蠡湖大道最近在路边新种了很多树，在旱季，给树木浇水是一件很头疼的事，于是无锡市政府购买了一些智能喷灌器，把一个喷灌器安装在一个树下，可以解决这棵树和与其相邻的树木的灌溉问题，即一次性最多能浇灌3颗树，但是这种智能喷灌器非常昂贵，政府购买的数量恐怕不足以让所有树木能用上这种灌溉系统，于是只好先给价格高、珍惜的树木品种安装这种灌溉系统，假设每颗树木具有一个收益值vi，该如何设置有限数量的智能喷灌
2016-12-21 16:47:13
1087
原创 poj3292 素数筛选
题目链接点击打开链接题意：h数为4*n + 1 的数 ， h数可以分为unit (只有数字1) ， h素数 和 h合成数， h素数类似素数的定义。 h_semi_prime为两个h_素数的积。输入h，求1到h之间有多少个h_semi_prime。思路： 主要是刷选出h素数，可模仿 埃氏筛法 。最开始素数筛选有问题导致wrong answer#include #include #
2016-11-24 21:03:18
287
原创 poj3421
题目链接点击打开链接题意： 给一个数x , 找出x 的因子 满足 后一个因子是第一个因子的倍数 的因子的最长长度 ， 求改该长度的种类数思路：求该数的所有质因子的 指数 和，并求出这些数的组合数 。定理： 总共有N个数， m种 ， 每种数的个数分别为N1 ， N2 , N3 。。。 Nm ，其组合数为N！/ (N1! *N2! * N3! *Nm!)#include #inclu
2016-11-22 21:39:24
426
原创 poj 3268 dijkstra
题目链接：点击打开链接题意： 输入N（定点数） M（边数 单向边） X（目的地） ， 求在所有顶点中 i到x的最短距离 与x到i 的最短距离和 的最大值。思路：先用最短路算法求出D[i][x]，再用同样的算法求出D[x][i] ， 然后求和，找出最大值。最开始二维用Floyd 去求 D[i][x] 和D[x][i] ，然后求结果，发现wrong answer 了， 后来发现是因为F
2016-11-04 11:34:20
243
原创 poj 3259 spfa + Bellman-Ford
题目链接：点击打开链接题意：确定图中有无负圈1 spfa 邻接矩阵实现#include #include #include #include #include #include using namespace std;const int maxe = 7000 , maxv= 515 , INF =1e9 ;struct Edge{int to , cost ;};
2016-11-04 09:37:25
213
原创 Coderforces 730H 730G
题目链接点击打开链接题意：有n个字符串，要删除指定的m个， 若可以可以删除，输出Yes，找出其通用模式(?可匹配单个任何字母） ，否则输出No思路： 直接模拟 ， 先找出通用模式，若可以找出，则判断该模式会不会删除不该删除的字符串，否则输出No#include #include #include #include using namespace std;const
2016-10-26 10:36:18
275
原创 poj3190 poj2393 贪心
题目链接点击打开链接题意： 有N头牛要求在时间段[A ,B]（包括端点）内独享一个牛栏，请问至少需要多少个牛栏。思路：先对所有奶牛按照起始时间A从大到小排序，对第i头牛来说，如果i.A 大于（不能等于）前面已经安排的牛栏的最早结束时间（设该牛栏为M），则将牛栏M分配给牛i ，并更新M的结束时间 ， M= i.B ;否则新增一个牛栏，并把它分配给牛i。#include #inclu
2016-10-24 11:56:16
265
原创 poj 1328 贪心
题目链接点击打开链接题意：x轴上方是海，下方为陆地。海中有许多小岛 ， 现在x轴上放置雷达（最远检测距离为d） ， 求最少需要放置多少个雷达。思路：对某个点（x ,y） , 以（x,y）为圆心，r为半径与x轴的交点 x1 , x2 ；以（x1,0）为圆心，r为半径做圆O1，(此圆可在包含点(x,y)的情况下尽可能多地包含其他点，若其他点在此圆内，则被包含）。点（xn ,yn）和（x ,
2016-10-22 22:23:27
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人