- 博客(39)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 04. 二维数组中的查找(python)二分法
题目描述：先写一个二分查找函数，二分查找函数的返回写成中间数的索引。步骤如下：1、先二分查找第一列（如果有的话），返回第一列小于等于target的索引。2、如果对应值不为target，就开始使用二分法遍历索引值前的每一行（如果有的话）。class Solution: def findNumberIn2DArray(self, matrix: List[List[int]], target: int) -> bool: line_list = [] #判
2022-05-23 20:17:09
379
原创 剑指 Offer 36. 二叉搜索树与双向链表
剑指 Offer 36. 二叉搜索树与双向链表 Python3题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。思路：中序遍历即可class Solution: def treeToDoublyList(self, root: 'Node') -> 'Node': #中序遍历二叉树 sign = 1 if root == None: ret
2022-05-10 16:56:37
162
原创 GRU网络 Dataloader打乱与否会影响测试时的准确率
如题：我是用GRU做多分类模型，在组织数据的时候进行了各种类型的shuffle，训练期间准确率曲线和loss曲线正常，准确率最佳能达到95%左右。验证时与训练集差不多准确率。但是在测试时，test_loader如果选shuffle那么准确率还能看，略低于训练时，当然这也属于正常现象。但是当我实际使用的时候，面对实际数据，无法组织样本进行shuffle，此时准确率低的离谱。目前已经排除了数据和标签不匹配的情况，现在的解决办法是重新训练模型，训练模型时完全不进行shuffle操作，虽然拿到的样本会有些问题
2022-01-08 20:10:45
1173
2
原创 多维数据的归一化
本篇文章包括以下内容：1、数据的升降维度2、多维数据归一化思路3、关于归一化的注意事项1、数据升降维度：首先我的数据集是一个100W*11的样式，我想用神经网络来对我的数据进行训练，个人规定15行数据为一个样本，且去除前两列和最后一列，所以我的一个样本shape应该是（1，15，9）的形式。这就涉及到数据的升维。我的数据以csv形式保存，先读取csvdf_total = pd.read_csv("路径",sep=',',low_memory=False)这样我们得到了一个dataframe
2021-06-01 15:37:17
4851
原创 pandas DataFrame 修改时间表示样式并将时间标准化
先看文件中的时间样式：可以看到文件中时间格式没有秒的参与。第一步，读文件：df_total = pd.read_csv("路径",sep=',',low_memory=False)我这里是.csv格式的文件，所以sep是",“号，如果你是tsv就是”\t"，如果是excel就是.read_excel（）。接着找到你时间列的索引叫什么，我这里是"SJ"，如下操作可以将此段时间数据标准化成电脑可以用来做时间计算的格式：df_total['SJ'] = pd.to_datetime(df_tota
2021-06-01 15:11:16
5614
2
原创 深度学习笔记_带python基础（21/4/22更新）
应导师要求参加度娘深度学习培训，对此阶段搞一手个人学习笔记Python基础关于math库的使用：1、向上取整：math.ceil(4.1) --> 52、向下取证：math.floor(4.9) -->43、取绝对值：math.fabs(-10) -->104、取平方根：math.sqrt(9) --> 3.05、取e的x次幂：math.exp(1) -->2.718…关于random库的使用：1、0~1范围实数：random.random()2、带
2021-04-22 19:26:15
88
原创 机器学习_常用库包含的函数功能（持续更新 21.1.6）
机器学习，需要numpy库中的一些函数：1、.shape[ n ]：用于查看矩阵数组的维数。如shape[0]就是看矩阵第一维长度。2、tile( A , rep )函数：用于重复某个数组，如把A重复reps次。
2021-04-22 18:10:13
362
原创 小程序开发记录_#01学习阶段
小程序主要控制语言：(以及个人对这几项内容的理解).js ：用来填充内容.json：感觉有点类似于使用了预定义的东西，往里边填信息就好，就像tableBar一样，是现成的框架。.wxml：编辑页面的大体框架，类似于骨骼，js就是页面的血肉。wxss：给各个内容定样式，简单来说就像是化妆，起美化作用。wxss中各参数的含义：height：就是对象高度。margin-top：与顶部位置距离。opacity：透明度right：距离右边框的长度（left同理）font（相关）-size:文本的各
2021-04-18 21:25:16
94
1
原创 大数据_insert方法插入列
insert 使用原理是：dftotal.insert(0,'label',0)其中第一个参数是插入位置，第二个参数是插入列名称，第三个参数是插入值。可以结合numpy库的shape[0/1]可以查行数或列数方便在末尾插入。此外，还尝试使用了用reindex方法但是没有效果，方法是：col_name = df.columns.tolist()col_name.insert(1,'D')df.reindex(columns=col_name)原理是重新index，它的前提是需要知道整个d
2021-03-24 11:00:14
719
原创 PTA 习题11-8 单链表结点删除
习题11-8 单链表结点删除题目要求：本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下：struct ListNode { int data; ListNode *next;};接口：struct ListNode *readlist();struct ListNode *deletem( struct Lis...
2020-05-03 01:25:10
2516
原创 PTA 习题8-4 报数 习题8-5 使用函数实现字符串部分复制 习题8-6 删除字符
习题8-4 报数题目要求：报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。接口：void CountOff( int n, int m, int out[] );其中n是初始人数；m是游戏规定的退出位次（保证为小于n的正整数）。函数CountOff将每个人...
2020-05-01 17:04:19
1308
1
原创 PTA 习题3.4 最长连续递增子序列
习题3.4 最长连续递增子序列题目要求：给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤10^5 ）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空...
2020-04-26 10:38:07
1120
原创 PTA 习题2.2 数组循环左移
习题2.2 数组循环左移题目要求：本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由，最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，...
2020-04-26 10:37:29
2985
原创 PTA 习题3.14 另类堆栈
习题3.14 另类堆栈题目要求：在栈的顺序存储实现中，另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。接口：bool Push( Stack S, ElementType X );ElementType Pop( Stack S );如果堆栈已满，Push函数必须输出“Stack Full”并且返回false；如果队列是空的，则Pop函数必须...
2020-04-25 21:31:22
2768
原创 PTA 习题3.12 另类循环队列
习题3.12 另类循环队列题目要求：如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。接口：bool AddQ( Queue Q, ElementType X );ElementType DeleteQ( Queue Q );注意：如果队列已满，AddQ函数必须输出“Queue Ful...
2020-04-24 23:52:14
1601
原创 PTA 习题3.9 堆栈操作合法性
习题3.9 堆栈操作合法性题目要求：假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序...
2020-04-10 21:56:44
5261
2
原创 PTA 实例1.1 最大子列和问题
实例1.1 最大子列和问题题目要求：给定K个整数组成的序列，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数据1：与样例等...
2020-04-04 18:19:18
416
原创 PTA 习题2.6 递归求简单交错幂级数的部分和 习题3.3 线性表元素的区间删除 习题3.5 求链表的倒数第m个元素
习题2.6 递归求简单交错幂级数的部分和题目要求：本题要求实现一个函数，计算下列简单交错幂级数的部分和。接口：double fn( double x, int n )；其中题目保证传入的n是正整数，并且输入输出都在双精度范围内。函数fn应返回上述级数的部分和。建议尝试用递归实现。代码：double fn( double x, int n ){ if(n==1) return x;...
2020-04-03 00:40:25
544
原创 PTA 习题2.5 两个有序链表序列的合并
习题2.5 两个有序链表序列的合并题目要求：本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。接口：List Merge( List L1, List L2 );L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头指针。代码如下：Lis...
2020-03-31 20:40:01
1143
3
原创 PTA 6-9 统计个位数字 6-10 阶乘计算升级版(未全对) 6-11 求自定类型元素序列的中位数 习题1.9 有序数组的插入
6-9 统计个位数字题目要求：本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。代码如下：int Count_Digit ( const int N, const int D ){ int i; int n; if(N<0){ n=-N; } else{ n=N; } int temp; int c...
2020-03-28 22:48:01
398
原创 PTA 6-2 多项式求值 6-7 统计某类完全平方数
6-2 多项式求值题目要求：本题要求实现一个函数，计算阶数为n，系数为a[0] … a[n]的多项式f(x)=∑i=0n(a[i]×xi) 在x点的值。代码如下：double f( int n, double a[], double x ){ int cheng=1; int i; double sum=a[0]; for(i=1;i<=n;i++){ cheng=...
2020-03-28 00:40:12
495
原创 PTA 6-10 二分查找 6-11 先序输出叶结点 6-12 二叉搜索树的操作集
6-10 二分查找题目要求：本题要求实现二分查找算法。L是用户传入的一个线性表，其中ElementType元素可以通过>、==、<进行比较，并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置，即数组下标（注意：元素从下标1开始存储）。找到则返回下标，否则返回一个特殊的失败标记NotFound。代码如下：Position BinarySea...
2020-03-25 16:28:01
530
原创 PTA 6-7 在一个数组中实现两个堆栈 6-8 求二叉树高度 6-9 二叉树的遍历
6-7 在一个数组中实现两个堆栈题目要求：本题要求在一个数组中实现两个堆栈。Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );如果堆栈已满，Push函数必须输出“Stack Full”并且返回false；如果某...
2020-03-25 00:38:28
226
原创 PTA 6-4 链式表的按序号查找 6-5 链式表操作集 6-6 带头结点的链式表操作集
6-4 链式表的按序号查找题目要求：本题要求实现一个函数，找到并返回链式表的第K个元素。L是给定单链表，函数FindKth要返回链式表的第K个元素。如果该元素不存在，则返回ERROR。代码如下：ElementType FindKth( List L, int K ){ int i=1; while(L!=NULL){ if(i==K) return L->Data; ...
2020-03-21 23:36:09
857
原创 PTA数据结构 6-1 单链表逆转 6-2 顺序表操作集
6-1 单链表逆转题目要求：本题要求实现一个函数，将给定的单链表逆转。代码如下：List Reverse(List head){ List *p,*pre; p=NULL; while(head!=NULL){ pre=head->Next; head->Next=p; p=head; head=pre; } return p;} 本题思路：...
2020-03-21 16:02:57
1557
原创 PTA 习题7-5 习题7-6
习题7-5题目要求：一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。代码如下：#include<stdio.h>int main(void){ int n,i,j,k,max,flag=1; //0为没有，1为有 int h,l,count=0; scanf("%d",&n); int ...
2020-03-21 16:02:25
645
原创 PTA 习题7-7 习题8-7 习题8-10
习题7-7题目要求：本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换。A到Z换成Z到A。代码如下：#include<stdio.h>int main(void){ char y[26]; //正 char z[26]; //逆 char c[80]; int i,k; char j='A'; for(i=0;i<26;i++){ y...
2020-03-12 22:51:04
1256
原创 PTA 补充习题7-2
习题7-2题目要求：给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数。本题代码：#include<stdio.h>int main(void){ int M,N,i,max=-1,count,k; int temp=0; int n[10]; for(i=0;i<10;i++){ n[i]=0; } int a[1001]; scanf...
2020-03-10 11:06:33
206
原创 PTA 补充习题4-3
习题4-3代码如下：#include<stdio.h>#include<math.h>int main(void){ int N,i; //第一项：a是分子，b做分母。 double tmp=0.0,a=2,b=1,p=0; double sum=2.0; scanf("%d",&N); for(i=2;i<=N;i++){ p=b;...
2020-03-10 11:04:54
189
原创 PTA 练习7-4 练习7-8 练习7-11
练习7-4题目要求：给定两个整型数组，本题要求找出不是两者共有的元素。代码如下：#include<stdio.h>#include<math.h>int main(void){ int i,j,k=0,n1,n2,temp,flag; int a3[25]; scanf("%d",&n1); //输入第一串 int a1[n1...
2020-03-06 20:34:35
2819
1
原创 PTA 习题4-8 习题4-9习题4-10 习题6-7 习题6-8 习题7-2 习题7-3
习题4-8*题目要求：*皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？代码如下：#include<stdio.h>#include<math.h>int main(void){ int i; int high,n; double sum,temp;...
2020-03-04 20:25:58
454
原创 PTA 习题4-4 习题4-5 习题4-7
习题4-4题目要求：编写程序求a+aa+aaa++⋯+aa⋯a（n个a）之和。代码如下：#include<stdio.h>#include<math.h>int main(void){ int n,a,i,sum,tmp; sum=0; tmp=0; scanf("%d %d",&a,&n); for(i=1;i<=n;i++){...
2020-03-02 18:34:59
532
原创 PTA 练习4-7 练习4-10 练习4-11
练习4-7代码如下：#include<stdio.h>#include<stdlib.h>#include<math.h>int fact(int n);int main(void){ int n,i,j; //i作为分母。j作为乘法计数。 double sum=1.0,p=1.0; //p作为连乘。 scanf("%d",&n...
2020-02-24 20:36:32
483
原创 PTA 习题3-1（需更新）习题3-2 习题3-3 习题3-4
习题3-1比较大小中，应该可以用排序算法，后期再进行实现。目前是使用temp来互换数据，a，b，c分别代表了小中大，用最笨的if语句来排序。代码如下;#include<stdio.h>int main(){ int a,b,c,i=3,temp; scanf("%d %d %d",&a,&b,&c); if(a>b){ ...
2020-02-23 20:35:18
864
原创 PTA 习题2-2 习题2-3 习题2-4 习题2-6 习题3-3 习题3-5 习题3-7
stdlib.h头文件包括的常用的函数有*malloc()、calloc()、realloc()、free()、system()、atoi()、atol()、rand()、srand()、exit()*等等。当电量小于0时，是不输出价格的，所以不能统一设定输出价格语句。如果变量需要转换，如整型换浮点，必须在程序中有所体现如 sum=sum+pow((m+i),2.0)+1.0/(m+i); ...
2020-02-22 18:43:10
628
原创 PTA 练习2-12，2-13，2-14
**注意条件内容要写齐全，如大于等于，小于等于不能丢*if(lower<=upper && upper<=100)C=5(i-32)/9.0; 此处的i是整型变量，后边的9.0目的是为了将C的数据类型转换成浮点型。%-6.1f 6意思是数据一共多少位，“.1”是保留一位小数，负号是左对齐标志。for循环有时比while循环好用的多。将判定成功条件放在if...
2020-02-21 22:20:17
415
空空如也
pandas中df[True:]是什么意思
2021-07-26
lstm多维分类的维度问题
2021-07-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人