- 博客(177)
- 收藏
- 关注
RSS订阅
原创 numpy总结
初始化：np.arange([start], end, [,step])#与list的range很像np.arange(10)np.arange(1,10,2)np.zeros(tupleA):产生一个tupleA维度大小的矩阵，初始化元素全为0np.ones():初始化为1np.empty():初始化为随机np.array(listA):把listA转化为np,n...
2018-07-20 16:10:01
660
原创 matplotlib 总结
plt.figure(figsize(20, 15))创建绘图对象并设置大小plt.plot(x,y)绘制折线图plt.scatter(x,y)绘制散点图
2018-07-02 11:24:14
345
原创 pandas 总结
read_table 函数:功能: 从文件、url、文件型对象中加载带分隔符的数据，默认为'\t'。（read_csv默认分隔符是逗号）可以通过制定sep 参数来修改默认分隔符。读取没有标题的文件时，默认为第一行作为列标题，列索引（即行的标题）为0开始的数字，设置header=None, 则列索引也变为0开始的数字，通过names=['a','b','c']可以自己设置列标题。通过index_co...
2018-07-02 11:11:32
539
原创 nth_element用法
nth_element(start, start+n, end)：可以使第n大元素处于第n位置（从0开始,其位置是下标为 n的元素），并且比这个元素小的元素都排在这个元素之前，比这个元素大的元素都排在这个元素之后，但不能保证他们是有序的...
2019-03-22 20:05:59
424
原创 upper_bound 和 lower_bound
头文件为algorithm默认非递减顺序，函数upper_bound(first, last, val)在first和last前闭后开区间进行二分查找，返回大于val的第一个元素的位置，如果元素都小于val，则返回last的位置函数lower_bound()则返回第一个大于或等于val元素的位置，如果都小于，则返回last的位置可以加greater<type>则默认为非...
2019-03-20 22:02:27
211
原创 priority_queue用法
头文件 #include<queue>定义priority_queue<int> pq;默认是大顶堆，即按从大到小的顺序来排列。常用的操作：empty() 如果优先队列为空，则返回真pop() 删除第一个元素push() 加入一个元素size() 返回优先队列中拥有的元素的个数top() 返回优先队列中有最高优先级的元素...
2019-03-18 15:19:54
343
原创 string 用法
string 转换为char 数组，string s = "abc";const char *b =s_cstr();注意是const char * 类型，不能改变char转换为string ：char b[10] = {'a', 'b', 'c'};string s(b);(其中原型为string s()char *)参考https://www.cnblogs...
2019-03-04 11:19:51
187
原创 vector 容器
参考http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.htmlvector内存分配原理vector动态增加大小时，并不是在原空间之后持续新空间（因为根本无法保证原空间之后尚有可供配置的空间），而是以原大小的两倍另外配置一块较大的空间，然后将内容拷贝过来，然后才开始在原内容之后构造新元素，并释放原空间，因此，一旦引起空间重新配置，...
2019-03-03 19:55:45
168
原创 python 扩展c/c++
dll.h#ifndef _DLL_H_#define _DLL_H_#if BUILDING_DLL#define DLLIMPORT __declspec(dllexport)#else#define DLLIMPORT __declspec(dllimport)#endif#include <string>#include <vector>u...
2018-07-20 16:13:34
403
原创 pandas 读取txt文件 (read_table函数)
read_table 函数:功能: 从文件、url、文件型对象中加载带分隔符的数据，默认为'\t'。（read_csv默认分隔符是逗号）可以通过制定sep 参数来修改默认分隔符。读取没有标题的文件时，默认为第一行作为列标题，列索引（即行的标题）为0开始的数字，设置header=None, 则列索引也变为0开始的数字，通过names=['a','b','c']可以自己设置列标题。通过index_co...
2018-07-02 11:10:54
33020
原创 线性回归（linear regression）
假设有线性函数： 可写成: 其中x0 = 0;定义代价函数为： 当然，有时也会写成1/2m，这就是最小二乘法。我们的任务就是选择合适的θ使得代价函数J最小。考虑梯度下降：考虑一个只有一个训练例子的时候，即m=1，则有：对于单个的样本，更新规则为：对于所有的样本，更新规则为：因为它每次更新一个参数θj的时候都需要全部...
2018-03-21 22:07:19
981
原创 matplotlib.pyplot中的subplot用法
plt.subplot(221) # 表示分成两行两列，占用第一个，即第一行第一列的子图plt.subplot(222) # 表示分成两行两列，占用第二个，即第一行第二列的子图plt.subplot(212) # 表示分成两行一列，占用第二个，即第二行第一列的子图subplot(numRows, numCols, plotNum)subplot将整个绘图区域等分为numRows行
2017-12-15 17:32:59
9769
原创 sparse.csr_matrix矩阵的压缩存储
>>> indptr = np.array([0, 2, 3, 6])>>> indices = np.array([0, 2, 2, 0, 1, 2])>>> data = np.array([1, 2, 3, 4, 5, 6])>>> csr_matrix((data, indices, indptr), shape=(3, 3)).toarray()array([[1, 0, 2],
2017-12-14 16:08:19
7533
原创 numpy.concatenate 数组拼接
>>> a = np.array([[1, 2], [3, 4]])>>> b = np.array([[5, 6]])>>> np.concatenate((a, b), axis=0)array([[1, 2], [3, 4], [5, 6]])>>> np.concatenate((a, b.T), axis=1)array([[1, 2, 5],
2017-12-14 15:43:30
740
原创 numpy多维数组的切片操作
import numpy as npitem = np.array([[1,4,5],[5,3,6],[8,15,33]])print(item[0,:])print(item[1,:])print(item[2,:])print(item[:,0])print(item[:,1])print(item[:,2])输出：[1 4 5][5 3 6][ 8
2017-12-11 21:00:23
1152
原创 机器学习实例之PCA（主成分分析）
用sklearn自带的鸢尾花数据集，降到两维import matplotlib.pyplot as pltfrom sklearn.decomposition import PCAfrom sklearn.datasets import load_irisdata = load_iris()y = data.targetx = data.data#print(x)#print(
2017-12-10 21:47:51
713
原创 python实现自动保存windows聚焦壁纸
我在设置里面将壁纸设置成了windows聚焦模式，发现每天更换的图片挺好看的，想保存下来，网上搜了一下壁纸在本地的地址:C:\Users\用户名\AppData\Local\Packages\Microsoft.Windows.ContentDeliveryManager_cw5n1h2txyewy\LocalState\Assets，只需要将里面的文件扩展名改为jpg格式就可以查看，但是不要随意
2017-11-30 22:15:44
1077
原创 python3 爬取网页的异常处理
有时候python爬取的网页会出现异常，我们需要添加异常处理我们主要说明一下URLError和HTTPError参考博客：点击打开链接URLError首先解释下URLError可能产生的原因：网络无连接，即本机无法上网连接不到特定的服务器服务器不存在HTTPError是URLError的子类，在你利用urlopen方法发出一个请求时，服务器上都会对应
2017-11-10 21:02:38
5693
原创 LDA 提取新闻中的主题
先说一下遇到的几个问题：1.读取.csv文件的时候，有时候会出现编码问题，我们可以用记事本将.csv文件另存为Utf-8编码的文件就行啦，然后直接用utf-8编码方式打开。例如:df = pd.read_csv(r"*.csv", encoding='utf-8')2.用jieba分词读取新闻内容的时候有时候会出现'AttributeError: 'float' objec
2017-11-09 22:12:57
4273
原创 辗转多次，又回到了起点
从16年九月保研后，我就再也没有在csdn上面写过博客了，这期间因为太闲，就搞了个个人博客，搭建在github上的一个个人博客，但是考虑到环境问题，还是不打算长期写吧，就当瞎折腾了一段，后来也在简书上面写了几篇，不过最终还是准备常驻在csdn吧，这里比较方便，不过我写的这些博客目的并不是分享技术，而是作为平时学习的笔记以及学习总结， 也能当做生活的记录吧，多年以后再回首，必定会十分怀念吧，就像我现
2017-10-24 12:31:18
489
原创 爬取新浪、网易、今日头条、UC四大网站新闻标题及内容
首先说明一下，文件的命名不能含有:?|"*新浪：新浪网的新闻比较好爬取，我是用BeautifulSoup直接解析的，它并没有使用JS异步加载，直接爬取就行了。from bs4 import BeautifulSoupfrom urllib import requestdef download(title, url,m): req = request.Request(url)
2017-10-24 11:28:05
16406
4
原创 带括号 非负数 的计算器
op数组用来存储处理后输入的表达式，经过处理，不带空格，viisit数组为1的时候，对应的op数组位置是运算符，否则是整数。然后就是比较运算符的优先级了，opnd是数字栈，optr是运算符栈。optr栈底先存一个‘#’，用数组存储一下运算符的优先级。具体代码：#include #include #include #include #include #include #include
2016-09-14 09:54:50
660
原创 PAT Emergency dijsktra
首先wa了好多次，只有第一个答案是正确的，后来才知道原来是第一个输出是最短路径的个数，一直以为是最短路径。。。。无语了，代码中d[i]代表从c1到节点i的最短路径个数，sum[i]代表最短路径中能集结的最多救援队数，在每次更新节点路径长度的时候要考虑对他们该如何操作。#include #include #include #define Max 0x7fffffff - 10000
2016-09-03 10:43:23
342
转载 树、森林和二叉树的转换
树 、二叉树 、森林的相互转换，只要了解方法，其实不必按着这个加线、去线就可完成。树转换为二叉树：对于一棵树来说，一个节点的右紧邻兄弟节点转换之后一定是这个节点的右孩子，左孩子是它在树中的孩子节点。森林转换为二叉树： 和树差不多，就是两棵树的根节点可以看做兄弟。树转换为二叉树（1）加线。在所有兄弟结点之间加一条连线。（2）去线。树中的每个结点，只保留它与第一
2016-05-29 09:54:14
580
原创 2016 百度之星 大搬家
dp，根据题意可以推算出，n个数中只有两种情况，要么是自己跟自己交换，要么是两个之间相互交换，即 a-a 或者 b-c c-b，假设n个数有s[n]中组合，所以对第n个数进行讨论，他可以在前面的各种情况中直接插入n-n，所以有s[n-1]种组合，他也任意从n-1个数中选择一个进行两两交换，即(n-1)*s[n-2](n-2代表n-1个数中一共有n-2中 a-a形式的组合)#include
2016-05-13 08:39:43
674
原创 2016 百度之星 IP聚合
#include #include #include #include #include using namespace std;struct node { int a,b,c,d;}ip[1005],sn[55],res[1005];/*int cmp(struct node x,struct node y){ if(x.a != y.a) return x.a <
2016-05-13 08:28:25
302
原创 sort
之前一直用的是qsort，突然发现还是sort简单啊。。。 头文件sort(a,a+n)是对数组a[0]-a[n-1]进行排序，就是说第一个参数是开始元素，第二个参数是最后一个元素的下一个地址，默认排序是升序，对于int，string这些已经定义'了，比如对结构体排序int cmp(struct node x,struct node y){if(x.a != y.a
2016-05-13 08:26:56
298
原创 求最大回文子串
这个有好多种方法，每个方法复杂度也不一样。1.暴力，复杂度是O（n^3），就是循环需要两层，O（n^2），每次判断是否是回文数复杂度为O(n)。2.序列a和它的反转序列b，求他们的最长公共子序列，而且必须要求这个最长公共子序列是回文的，复杂度为O(n^2)3.动态规划,p[i][j] 表示i开头j结尾的字符串，=true代表是回文，如果p[i][j]是true的条件是p[i+1][j-
2016-04-10 23:02:17
418
原创 大数相加
大数相加问题是一个很常见的问题，就是用数组来模拟，不过我以前都是翻转过来模拟加法，不过发现了一个更快的算法，根本不用翻转，直接模拟，以前没怎么在意大数相加的时间问题，不过现在应该在意了，每道题都应该想一想是否还可以更快。代码很好理解，就不解释了。代码：#include#include#includeusing namespace std;int main(){ char a
2016-03-27 15:40:52
383
原创 javaweb学习
Java中获取当前时间：import java.util.Date；import java.text.SimpleDateFormat；SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");//设置日期格式out.println(df.format(new Date()));// new Date(
2015-11-15 16:09:13
430
原创 jsp程序向调用mysql语句操作数据库传中文出现乱码
搞了好长时间，一直穿不进去中文，其实在URL上设置一下编码就ok啦。如： "jdbc:mysql://localhost:3306/example?useUnicode=true&characterEncoding=utf-8"加上useUnicode=true&characterEncoding=utf-8这个就有用啦。
2015-11-07 15:19:46
405
原创 Mysql 安装与配置
mysql安装好几天了，也被坑了好几天，下的是压缩包，5.7的缺少data文件夹，一直弄不好，下载5.6的后，马上就能用了。配置只需要在my.in（或者my-default.ini）中设置一下就可以了，如下图所示，输入mysql -u root -p，密码不用输。直接按回车就可以了。可以设置用户和密码（不设置的话建立不了数据库）但是建立表的时候插入语句插不进去中文，解决方法是在创立数据
2015-10-31 20:58:45
324
原创 hdu 4788 Hard Disk Drive
成都区域赛题目，简单题，数据太大，不能直接求次方，所以，我直接用计算器求除了九个答案，直接输出就可以了。代码：#include#include#include#includeusing namespace std;//unsigned long long int s; void solve(char a){ if(a == 'B') cout << "0.00%" <
2015-09-24 09:24:28
409
原创 hdu 5078 Osu!
好久没写题了，近些天得多练练，马上就要比赛了。这是2014鞍山区域赛最简单的一道题目，还是先wa了一发，确实是有坑点，看到学长去年参加的时候也是先wa了，坑点就是x，y范围都是小于10^6，相乘之后会超过int范围，需要把他们定义成long long int，然后就过了，水题，有坑点。代码：#include#include#include#include#includeusing
2015-09-24 09:20:22
485
原创 c++ primer 学习
在这里写一些知识点，以后忘记的时候方便查找。(c++ 不断学习中)1. using in = int，这个可以将in设置为和int一样功能，和typedef差不多2. 迭代器： vector :: iterator it,可以用it访问vector对象，it是指针类型。范围v.begin()~v.end()3.int main(int argc,char **argv)是main函数含
2015-09-10 08:54:38
396
原创 poj 3903 Stock Exchange 最长上升子序列
大致了看上次写的LIS的nlogn写法，基本上吃透了，就是设一个数组d，d[i]表示的上升子序列为i的时候最小的原序列值，比如序列1 4 3 5 2 3的d[3]就是3，表示上升子序列为3的时候序列最大值的最小值是3。然后对每个数二分查找。之前我写那道里面写的挺详细的，不再细说了。代码：#include#include#include#include#include#in
2015-08-30 11:17:50
650
原创 poj 1159 Palindrome 最长公共子序列 滚动数组
回到寝室之后没事干，也不知道刷什么题目，来道dp试试，其实我dp没怎么学的，还有图论其实也看了个大概，没有前一段看的那么认真。做题一定要保持专注的，认真认真再认真。思路：其实我自己没想出来是最长公共子序列的，这道题目让求的是加进去几个字符能使原来的序列成为回文串，可以求该串和它的逆序串的最长公共子序列，然后用串的总长度减去它就ok啦，如果按模板开int数组的话会超内存，改成sh
2015-08-30 10:20:15
1005
原创 poj 3126 prim path bfs
去年选拔省赛时候的题目，给了两个素数，问每次修改一位上的数字，修改几次能达到目标数字。最近老是没有刷题的欲望。浑浑噩噩，这道简单的题目差点就放弃了，确实是搜索中比较简单的题目。每次只改变其中的一位，队列维护，记录一下距离就可以了。。。下午还有比赛，尽量做吧，无所谓啦。代码：#include#include#include#include#include#include#
2015-08-27 15:02:04
490
原创 poj 1321 棋盘问题 简单dfs
这么简单一道题目，想了这么久，还wa了一次，不可饶恕啊，越来越觉得自己笨了，dfs搜索都快不会写了。。。逻辑混乱，一定得认真想题目，认真写代码：代码：#include#include#include#include#include#include#include#include#include#define MAX 0x7fffffffusing namespac
2015-08-26 19:12:14
808
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人