- 博客(26)
- 收藏
- 关注
RSS订阅原创 斐波那契数列
递归法递归：从上往下递归的然后再从下往上回溯的，最后回溯的时候来合并子树从而求得答案；public class Solution { public int Fibonacci(int n) { if(n<=1){ return n; } return Fibonacci(n-1) + Fibonacci(n-2);//递归调用 }}时间复杂度：O(2^n)；分析：重复计算大量相同数据；优化：用数组将结果保
2021-05-04 11:23:26
139
原创 练习
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>();//stack类：栈（先进后出） Stack<Integer> stack2 = new Stack<Integer>(); public void pus
2021-05-03 12:39:53
110
原创 二维数组中的查找+字符串替换+单链表反转
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public class Solution { public boolean Find(int target, int [][] array) { boolean flag = false; if(array.length==1 &&
2021-04-29 10:44:52
268
原创 CSDN-内容丢失-找回
一定要记录今天的遭遇：写了一篇博客，但是一直没点发布（也是我粗细大意），吃个晚饭回来，发现电脑自动更新重启了，然后我写的博客内容全没了！！！当时心里慌得一批，各种问师兄师弟，都告诉我找不回来了。但是我是打不死的小强，这么多天辛苦写的资料，我一定要找回！！！于是，开始了我漫长的两个小时的寻找之路。经过各种百度，找浏览器的缓存啥的，试了好久。终于让我遇到一位大佬写的文章，此处一定要分享CSDN Markdown编写博客 内容丢失、被覆盖 后找回方法，并且对这个大佬表示衷心的感谢！！！在找到一点希望之后，我各
2021-04-16 00:34:09
916
2
原创 算法-股神
题目有股神吗？有，小赛就是！经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天…依此类推。为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？#include <stdio.h>#include <string.h>int main(){ int n; while(scanf("%d",&n) != EOF){
2021-04-10 19:55:13
67
原创 算法-约德尔测试
题目兰博和提莫闲聊之后，回归到了他们的正题，约德尔人的未来。说起约德尔人的未来，黑默丁格曾经提出了一个约德尔测试，将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字，这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较，得到一个相似率。相似率越高,则约德尔的未来越光明。请问:相似率为多少？#include <stdio.h>#include <str
2021-04-10 17:49:56
75
原创 算法-翻转数组
题目给定一个长度为n的整数数组a，元素均不相同，问数组是否存在这样一个片段，只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], …, a[r]。原始数组为a[1], a[2], …, a[l-2], a[l-1], a[l], a[l+1], …, a[r-1], a[r], a[r+1], a[r+2], …, a[n-1], a[n]，将片段[l,r]反序后的数组是a[1], a[2], …, a[l-2], a[l-1], a[r], a[r-1]
2021-04-10 17:23:47
155
原创 算法练习
反转链表链表学习多重集合题目：给定一个最小的x，使集合A的元素(a+x)%m等于集合B输入：6 81 1 4 5 1 43 0 4 0 3 0输出：7#include <stdio.h>#include <iostream>int main(){ int n,m; scanf("%d %d",&n,&m); int a[n]; int i; for(i=0;i<n;i++){
2021-03-20 17:46:30
75
原创 TransE算法代码学习
参考学习：https://blog.csdn.net/weixin_44023339/article/details/100080669?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-taskpython代码：from random import un...
2020-03-28 22:30:29
1664
原创 梯度下降学习
参考学习：https://www.cnblogs.com/sss-justdDoIt/p/10245835.html代码学习用梯度下降学习线性回归import numpy as np# Size of the points dataset.坐标轴中20个点m = 20# Points x-coordinate and dummy value (x0, x1).X0 = np.o...
2020-03-27 10:00:24
134
原创 初始知识图谱
因为看论文的时候涉及到了知识图谱、实体对齐、融合、嵌入等不太熟悉的概念，所以我在网上查询了一些资料，对该领域的知识进行补充。学习链接：https://blog.csdn.net/pelhans/article/details/80019974https://blog.csdn.net/m0_37565948/article/details/81568054一．知识图谱KG的概念演化语义网络...
2020-03-13 12:06:06
299
原创 gensim:models.ldamodel的第一次使用
参考官网:https://radimrehurek.com/gensim/models/ldamodel.html小作业说明：现有3万多行英文论文标题组成的paper.txt，格式为：编号 标题…；对文本进行5个主题的提取，最后将标题中的每个单词标记到某个主题下。步骤：1.对paper.txt进行列表转化，满足输入要求。列表格式：[[’ ‘,’ ‘,’ ‘…],[’ ‘,’ ‘…],[...
2019-10-24 20:42:13
7050
4
原创 NLTK的第一次使用
NLTK(NaturalLanguageToolkit)自然语言处理工具包，在NLP领域中，最常使用的一个Python库。准备：pip install nltk（并未结束，仍需下载）对你需要使用的nltk中的包进行下载，例如stopwords，在python环境下，执行：import nltk nltk.download()出现下载页面，选择你需要的包进行下载即可。函数：1.分词：使用...
2019-10-15 09:28:16
263
原创 WinEdt的第一次使用
一.傻瓜式安装cTex，出现问题 yet another previewer，直接关闭程序，暂时没有发现问题； 二.打开WinEdt，新建页面，写入 \documentclass{article} \begin{document} Hello, world! \end{document} 保存后，选择...
2019-09-03 10:30:05
2231
原创 8.5训练
8.5训练问题一：输入字符串，反转输出#include <stdio.h>#include <stdlib.h>#include <string.h>int main(int argc,char *argv[]){char str[1024];//在不知道输入字符串长度时while(scanf("%s",str)!=EOF){//printf("...
2019-08-05 20:35:45
154
原创 IDEA写hiveContext报错HiveSessionState
错误：Exception in thread “main” java.lang.IllegalArgumentException: Error while instantiating ‘org.apache.spark.sql.hive.HiveSessionState’:at org.apache.spark.sql.SparkSession.org.org.orgapachesparksp...
2019-04-27 10:50:15
573
转载 hadoop作业提交到yarn
问题：failed 2 times due to AM Container for appattempt_1555657719239_0001_000002 exited with exitCode: -1解决：https://blog.csdn.net/heylogman/article/details/78352844
2019-04-21 17:35:43
196
原创 1089: 有序合并
#include<stdio.h>#include<string.h>#include <stdlib.h>int main(int argc,char * argv[]){int n;while(scanf("%d",&n)!=EOF){int i,j,m,k;int a[101],b[101],c[202];for(i=0;i<...
2019-03-23 18:26:21
154
原创 1018: 堆石子
思路：先升序排列，将排好的数组尾插创建链表，每次选择前两个节点，相加生成新的节点，插入有序指点地方，直到没节点可选。（最小生成树）#include<stdio.h>#include<string.h>#include <stdlib.h>typedef struct node{int data;struct node *next;}LNode;t...
2019-03-23 11:07:51
400
原创 1012:排队
#include<stdio.h>#include<string.h>#include <stdlib.h>int main(int argc,char * argv[]){int n;while(scanf("%d",&n)!=EOF){int i,j;int len[n];for(i=0;i<n;++i) scanf("%d",...
2019-03-22 23:07:58
112
原创 安全密码
#include<stdio.h>#include<string.h>#include <stdlib.h>int main(int argc,char * argv[]){char str[51];while(scanf("%s",str)!=EOF){int len=strlen(str);int i,sum=0;int log[4]={0}...
2019-03-22 21:21:48
490
原创 1022: 数字
#include<stdio.h>#include<string.h>#include <stdlib.h>int main(int argc,char * argv[]){char N[1002];while(scanf("%s",N)!=EOF){int sum[10]={0},i,j;int n=strlen(N);for(i=0;i<...
2019-03-22 10:57:58
334
原创 破译密码
#include<stdio.h>#include<string.h>#include <stdlib.h>int main(int argc,char * argv[]){char str[301][201];int i=0;gets(str[i]);//输入包含空格while(strcmp(str[i],“ENDOFINPUT”)!=0){//...
2019-03-22 09:28:27
187
1
原创 平方和立方和
#include<stdio.h>#include<string.h>int main(int argc,char * argv[]){long long n,m;while(scanf("%lld %lld",&n,&m)!=EOF){long long t;if(n>m){t=n;n=m;m=t;}long long i;long ...
2019-03-21 22:48:23
312
原创 回文串
#include<stdio.h>#include<string.h>int main(int argc,char * argv[]){char str[101];int num=1;while(scanf("%s",str)!=EOF){int i,j,len=strlen(str),n=1;for(i=0,j=len-1;i<len/2;++i,–j...
2019-03-18 20:08:53
106
原创 C语言序列求平均
C语言序列求平均#include<stdio.h>#include<string.h>int main(int argc,char * argv[]){int n,m;while(scanf("%d %d",&n,&m)!=EOF){int i,j,k,l=0;i=n/m;j=n%m;// printf("%d %d “,i,j);int...
2019-03-18 19:47:05
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人