u013967394的博客

原创 爬虫中html文本解析的一个方法

再使用beautifulsoup解析html文本时鲁棒性不够强，对于换行符和空格处理有些tricky，这里是一个鲁棒性更强的方法。def robustParse(text,replaceNL=True): """Helper function for BeautifulSoup parsing of comment text""" try: if replaceNL: NL = "\n" else: NL = " " return

原创 python哑变量转换为类别变量

就是get_dummies（）功能的逆变化，把哑变量重新变为类别变量原先的数据转变后的数据代码如下：df.columns=[1,2,3,4,5,6]df =df[df==1].stack().reset_index()df.columns=['A','B','C']print(df)del df['A']del df['C']...

原创 python编码格式

编码格式太混乱了，记录一下，原来getdefaultencoding不是全局编码····print (sys.getdefaultencoding() ) #Python环境系统默认编码 解释器会用到print( sys.getfilesystemencoding()) #文件编码 print (locale.getdefaultlocale() )#操作系统当前编码 是getpreferredencoding的父集print (sys.stdin.encoding )#输

原创 tensorflow和cuda以及cudnn版本对齐

起因今天想用下买了已经很久的GPU来玩tensorflow，毕竟显卡也不能只是用于玩游戏吧。然后发现因为cuda 和cudnn版本问题要卸载掉旧的重装新的，踩了一天的坑，来记录一下。cuda版本问题在NVIFIA CONTROL PANEL里显示，我应该装cuda 11.2版本，但是官网上最新版本是11.1。这就有点坑人了。cuda 11.2的download网址如下：cuda 11.2登录NVIDIA网站问题登录NVIDIA网站的时候，验证码的问题老是被拦截，但是无法登录，解决方法有两个：1

原创 撒斯泰克大学lab7f题；

题面：idea题目来源：2019牛客暑期多校训练营（第四场合集）

原创 萨斯泰克大学lab8c

来源：poj1475idea：贪心＋优先队列：显然在第t天的时候 要在不变质的情况下卖掉利润前t大的，用优先队列维护就行。具体的就是 ，先按过期时间从先到后，再按利润从大到小排序，优先队列按利润从小到大排，然后一一枚举。 对于每一个商品 如果商品过期天数等于队列的大小，则判断队头的利润和该商品的利润大小关系，如果该商品的利润大于队头的利润 ，则队头出队（因为有利润更大的满足条件的商品），该商品入队。 当该商品过期天数大于队列的大小时候，该商品在此时显然满足条件，可以直接入队。#include<

原创 撒斯泰克大学lab7e题

这道题的来源是聪明的木匠和切棍子idea：这道题运用了三个主要概念：“正难则反” 和 “哈夫曼树”和“优先队列”。我们先正着来思考，发现对于最少的体力，应该是最短板被切割的次数最多，因为总的体力花费是每个木棒被切的次数。可是我们发现很难实现，所以反过来思考，将n个木棒拼接回原来的样子并且花费体力最少，每次也都是需要将两个最短的木棒拼起来。每次从剩余的木棒中取出最短的两个，拼好之后放回去，这就用到了哈夫曼树的性质在这道题里，我们可以借助哈夫曼树来实现我们的思想：每次从剩余的木棒中取出最短的两.

原创 撒斯泰克大学leb6d题

该题目来源于HDU - 3746Step1 Problem:给你一个字符串s, 问 s 变成周期串至少需要加几个字符。Step2 Ideas:个人习惯从0开始，next[0] = 0；next[i] : 代表下标从 0 到 i 这个子串，后缀 = 前缀 最长长度（不包括自身）。串的周期 T = len - next[len-1];1.T == len, 添加 len 个字符，才能构成周期次数为 2 的周期串。2.len % T == 0 && next[len-1] !

原创 撒斯泰克大学第五次lab第一题

题目There are n brackets, and Skylar want to know whether they are matched. The brackets will only contain {, }, (, ), [, ]. Here is the matching rules. For example, {{[}]} is not matching, but [{{}}()] is matching. Please write a program to check whether

原创 撒斯泰克大学lab10a题

题意就是用prim algorithm求出最小生成树的total weightidea使用邻接链表储存邻接节点。1.首先将第一个节点加入最小生成树的节点集合A中，这里第一个加入的节点可以随意，不必是图最短边的节点。用TotalCost储存与集合A相邻的顶点的最小权值，0表示该结点已经在MST中，如果没有边连接的话，就是infinite。2. 对于剩下的N-1个节点，就是循环N-1次，每一次找到与集合A相邻的但不在集合A中的权重最小的点nVertex，将它加入到集合A中，同时更新totalCoast

原创 撒斯泰克大学lab9f题

题意就是求有向有权图中，最小的第k条边。题目来源：hdu6705idea先用arraylist存图（邻接链表），然后将每个点的邻接链表中的边按照边的权值从小到大排序。将每个顶点作为起点的边里最短的边存入优先队列。对于存入的路径的信息，应有起点，终点，权值，以及最新加入的边是其起点的第几短边。这里专门说一下，这里的起点是指这条路径上的倒数第二个点。例如，对于路径从V1到V4#mermaid-svg-ag9lyA5CmRQOpb0R .label{font-family:'trebuchet ms'

原创 merge_sort

我的mergeSort的简单实现 public static long mergeSort(int[] Demo,int S,int e){ long count=0l; if (S<e){ int mid = S + ((e - S) >> 1); count+=mergeSort(Demo, S, mid); count+=mergeSort(Demo, mid + 1, e);

原创 2020-10-11

queueproperty1.你只能访问头部元素FIFO。2.队列可以基于数组或链表实现，要使用两个指针指向队首和队尾。3.入队操作包元素放在队尾，然后把队尾指针移到下一个位置.要注意爆栈（设定最大容量）4.出队只需要把队首指针向后移。5.环形列表可以解决空间利用问题。...

原创 尺取算法

给一个数组n，找数组中最小子区间，使得子区间之和不小于给定的数m。算法复杂度为O（n）#include "iostream"#include <algorithm>void sinpleFunction(int* array,int n,int m);int a[100005];int main(){ int n,m; std::cin >> n >> m; for(int i = 0;i < n;i++) std:

原创 linkedlist笔记（一）

linkedlist数组优势：高效，每个元素访问时间是常数，这一特性叫随机访问缺点：要申明初始化大小，很难去在任意位置插入或删除linkedlist定义：一种储存数据的形式优点：过不同的节点储存一串数据，每个节点包含一个数据，同时包含指向下一个数据的链接，最后一个元素的链接为“NULL”。linkedlist可以无限延长，不需要提前声明大小，同时插入和取出元素很容易，只需要改变指向的链接就好。插入元素的复杂度为O(n)缺点：1.不能随机访问2.储存要占据额外的储存空间，要额外储存指向节点的链接

原创 快速排序

#l 逻辑首先随机找一个数p（0<p<array.length-1），把array[p]做为pivot。把小于array[p]的数都放在array[p]之前，大于array[p]的数都放在其后，最后返回array[p]新坐标的(（方法partition)。接着，递归地对pivot左边的数和右边的数采取quicksort。伪代码代码 public static void quickSort(int[]array,int l,int r){ if (l<r){

原创 二分法引申之分别取目标元素的最小索引和最大索引

因为逻辑太过简单，所以省略不写只是要注意的是，取最小索引时，要让mid=(r+l)/2;意味着取left和right和除以2向下取整，取最大索引时，要让mid=（l+r+1）/2,意味着取left和right和除以2向上取整取目标元素的最小索引伪代码left←\leftarrow← 1right←\leftarrow← array.lengthrepeatmid=(right+left)/2;if array[mid]=ratghtthen right=midelse if array[

原创 撒斯泰克大学2020秋季dsaa题目

先上原题Tower of Hanoi is one of the most famous puzzles in the world. There are three different rods labeled A, B and C. The puzzle starts with the disks in ascending order of size on the A rod (The smallest at the top). You have the following rules:Only o

原创 C++ primer第九章一道练习题

文件A：#include "iostream"using namespace std;void other();void another();int x=10;int y;int main(){ cout<<x<<endl; { int x=4; cout<<x<<endl; cout<<y<<endl; } other(); an

原创 C++函数和链接

函数：C++语言不允许在一个函数中定义另外一个函数。默认情况下，函数的链接性为外部，即可以在文件间共享。可以在函数原型中使用关键字extern来指定函数是在林一个文件中定义的。（这部分是可选的）可以使用关键字static将函数的链接性将函数的链接性设置为内部，使之只能在一个文件中使用。（必须同时在原型和 函数定义中使用static）第三点中，在定义静态函数的文件中，静态函数将覆盖外部定义，因此即使在外部定义了同名的函数，该文件任将使用静态函数。内联函数不受单定义规则约束，这允许程序

原创 C++外部链接的常量与变量

外部链接常量如果某个链接性为外部的，则可以使用extern关键字来覆盖默认的内部链接性。例子extern const int states=10;在这种情况下，必须在所有使用该常量的文件中使用extern关键字来声明它。由于单个const在多个文件之间共享，因此只有一个文件可对其初始化。外部链接变量链接性为外部的变量通常简称为外部变量，它们的存储持续性为静态，作用域为整个文件，外部变量是在函数外部定义的，因此对所有的函数而言都是外部的。例如：可以在main（）钱买你或头文件中定义它们。可以在文件

原创 pandas中resample方法的参数

原创 pandas中datetime相关函数中freq参数的值

原创 pandas 中merge函数参数说明

原创 panda中series.str中的部分函数

原创 series和dataframe所有与描述统计相关的方法

代码示范在这里插入代码片df = pd.DataFrame([[1.4, np.nan], [7.1, -4.5], [np.nan, np.nan], [0.75, -1.3]], index=['a', 'b', 'c', 'd'], columns=['one', 'two']) df.mean(axis='columns', skipna=False) df.idxmax()...

原创 pandas对series排序中rank()方法method参数的说明

python中pandas对series排序中rank()方法method参数的说明

原创 稀疏数组与数组的相互转换

笔记代码实现public class spraceTree { public static void main(String[] args) { int[][] array=new int[11][11]; array[2][3]=1; array[3][1]=2; array[2][5]=1; arra...

原创 二叉树学习(三)删除节点之其他情况

在BinarySortTree类中添加了 delRightTreeMin方法，更新了delNode方法public int delRightTreeMin(Node node){ Node target=node; //虚幻查找左节点，就会找到最小值 while(target.left!=null){ target=target.left; ...

原创 二叉树学习(二)删除节点之单个叶子节点

笔记第一种删除叶子节点（）思路：1.找到要删除的叶子2.找到叶子的父节点parent3.判断叶子是parent的左子节点还是右子节点4根据前面的情况对应删除左子节点 parent.left=null右子节点 parent.lright=null第二种情况：1.找到要删除的节点targetnode2.找到叶子的父节点parent3.确定targetnode的子节点是左子节点还是...

原创 二叉树学习(一)创建与遍历

public class BST { public static void main(String[] args) { int[]arr={7,3,10,12,5,1,9}; BinarySortTree binarySortTree=new BinarySortTree(); for (int i = 0; i < arr...

原创 链表简单实现

链表简单实现```javaclass Node<T>{ T name; public Node(T name, Node next, Node previdous) { this.name = name; this.next = next; this.previdous = previdous; } ...