- 博客(42)
- 收藏
- 关注
RSS订阅原创 数据结构算法-将无序顺序表中所有的负数放到正数前面
/*****************************************test*******************************************///程序功能：在顺序存储结构下将所有的负数放到正数前面/**算法描述：相当于俩个指针分别指向表头和表尾。*/#include<iostream>using namespace std;int main(){ int Array[10] = {2,-3,4,-5,6,-7,8,-9,10,-1...
2021-07-01 00:22:12
2257
原创 Tensorflow-模型文件(1)
1.TensorFlow中的模型文件--checkpoint_dir | |--checkpoint | |--MyModel.meta | |--MyModel.data-00000-of-00001 | |--MyModel.index2.meta文件 该文件保存的是图结构，meta文件是pb格式，包含变量、结合、OP3.ckpt文件 二进制文件，存储了weights，biases，gradients等变量4.checkpoint文件 文本文件，该文件记
2021-05-19 16:09:02
551
原创 python-统计文档中每行最后字和文字数量
dictCount =dict()with open('./aaa.txt', 'r') as f: for line in f.readlines(): # 去换行符 line = line.strip() # 字数 key = str(len(line)) print('字数：{} \t最后2个字：{}'.format(len(line),line[-2:])) if key in dictCount: dictCount[key]=di.
2021-05-11 13:52:11
324
转载 Flask学习笔记—— render_template
简单的几句话你可以这么写，要是整的一个网页，你可没法把代码都拖在return后面吧所以，引入了模板功能。模板：模板的位置放在templates文件夹下面，一般是html文件,我们把index.html改动成如下样式<html> <head> <title>{{title}} - microblog</title> </head> <body> <h1>Hell...
2020-05-22 19:27:02
1377
原创 python学习(一)——def的用法
最近的课程设计都用到了python作为前端实现的语言，故而学习一下python的相关语言知识。定义函数使用def关键字在这个关键字之后是标识函数的名字； 其次是在一对括号中可以附上一些变量名； 最后在行的末尾是冒号。 接下来是语句块(函数的一部分)。 也可以调用另一个.py文件中的函数。...
2020-05-22 18:31:36
21999
原创 CSS学习(一)——Stylizer编辑器的使用
最近做课程设计需要用到CSS设计网页可编程计算机布局格式，而在进行Web开发时，必不可少的需要编写css（成叠样式表）对网页的元素进行布局。然而用TXT文本写HTML随着网页的逐步完善，网页的代码量会大大增加。用TXT写HTML首先没有代码报错的功能，当寻找bug时，面对一堆密密麻麻的代码，足以让人头痛，本人亲身体会。而且网页还需要编写js等各种脚本，正确的做法是将PHP，CSS，JS等保存为独立文件，并在HTML里逐个链入。 所以我决定学习一款轻量级的css编辑器-Stylizer。...
2020-05-22 18:19:50
324
原创 Java Socket网络编程介绍(1)
3.1Socket概述 Java的网络编程主要涉及到的内容是Socket编程。Socket，套接字，就是两台主机之间逻辑连接的端点。TCP/IP协议是传输层协议，主要解决数据如何在网络中传输，而HTTP是应用层协议，主要解决如何包装数据。Socket是通信的基石，是支持TCP/IP协议的网络通信的基本操作单元。它是网络通信过程中端点的抽象表示，包含进行网络通信必须的五种信息：连接使用的协...
2019-12-05 18:04:27
191
原创 六度空间（多源最短路径）
六度空间（多源最短路径）题目六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因...
2019-12-05 17:47:01
519
原创 c语言中&,|位运算符
与运算(&），是一个双目运算符，二个值都等于1时，结果等于1，其它的结果都等于0，按位与总会计算两个表达式的值1 & 1 == 11 & 0 == 00 & 1 == 00 & 0 == 0或运算(|),value = 1|1; //1value = 1|0; //1value = 0|1; //1value = 0|0; //...
2019-12-03 15:44:59
324
原创 C++之继承篇（多继承与多重继承）
1.多继承多继承是指一个子类继承多个父类。多继承对父类的个数没有限制，继承方式可以是公共继承、保护继承和私有继承，不写继承方式，默认是private继承多继承举例：#include <iostream>#include <stdlib.h>#include <string>using namespace std;/*** 定义工人...
2019-11-30 22:18:20
725
1
原创 第九届蓝桥杯C++A组
第几个幸运数到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7，就可以获得一份奖品。我们来看前10个幸运数字是：3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这...
2019-11-30 20:02:44
140
原创 数论
1.题目描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。...
2019-11-30 19:25:29
177
原创 闰年问题
闰年是公历中的名词。闰年分为普通闰年和世纪闰年。普通闰年:公历年份是4的倍数的，且不是100的倍数，为闰年。（如2004年就是闰年）；世纪闰年:公历年份是整百数的，必须是400的倍数才是闰年（如1900年不是世纪闰年，2000年是世纪闰年）；闰年(Leap Year)是为了弥补因人为历法规定造成的年度天数与地球实际公转周期的时间差而设立的。补上时间差的年份为闰年。闰年共有366天（1-...
2019-11-30 19:15:56
1925
原创 数学基础
几何部分：1.正方形边长b/a=COS15º，2.设内接正方形的边长为x, 则 [（√3a/2）-x]/（√3a/2）＝x/a，解得 x＝（2√3-3）a≈0.4641a。SIN15°=(√6-√2)/4、COS15º=(√6+√2)/41、SIN15º=SIN(60º-45º)=SIN60ºCOS45º-SIN45ºCOS60º=(√6-√2)/4≈0.65032、COS15...
2019-11-30 18:59:53
105
原创 理智逃税
理智逃税时间限制: 2000ms内存限制: 256M描述xyb在一个高大上的国家工作，这个国家有一个特殊的税收政策。若xyb每年的收入为n元（n>=2），那么xyb所要交的税为n的所有约数中的最大值（不包括n本身。）比如，如果xyb一年收入为6元，那么他就需要交税3元；如果xyb一年收入为25元，那么他就需要交税5元；如果xyb一年收入为2元，那么他就需要交税1元。然而x...
2019-11-29 18:26:50
185
原创 计算机网络考研常见 复试题总结
1.OSI ， TCP/IP ，五层协议的体系结构OSI 分层（ 7 层） ：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP 分层（ 4 层） ：网络接口层、网际层、运输层、应用层。五层协议（ 5 层） ：物理层、数据链路层、网络层、运输层、应用层。每一层的作用如下 ：物理层 ：激活、维持、关闭通信端点之间的机械特性、电气特性、功能特性以及...
2019-11-22 00:28:15
3427
原创 2019年第十届蓝桥杯大赛软件类省赛C/C++大学A组题解
试题 C: 最大降雨量#(构造）本题总分：10 分【问题描述】由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周，每天小明都要使用一张法术符，法术符不能重复使用。每周，小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术施展完 7 周后，求雨将获得成功...
2019-11-18 00:01:33
1113
1
转载 2019年第十届蓝桥杯大赛软件类省赛C/C++大学B组题解
试题 A:组队本题总分：5分【问题描述】作为篮球队教练，你需要从以下名单中选出 1号位至 5号位各一名球员，组成球队的首发阵容。每位球员担任 1号位至 5号位时的评分如下表所示。请你计算首发阵容 1号位至5号位的评分之和最大可能是多少？答案：490（该题需考虑清楚，一个人不能担任两个位置，98+99+98+97+98=490）试题 B:年号字串本题总分：5...
2019-11-17 19:50:53
1230
1
原创 第10届蓝桥杯C/C++B组F题-《特别的数》
【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少？【输入格式】输入一行包含两个整数 n。【输出格式】输出一行，包含一个整数，表示满足条件的数的和。【样例输入】 40【样例输出】 574【评测...
2019-11-17 19:25:59
253
1
原创 最大子段和
问题描述求一个序列的最大子段和即最大连续子序列之和。例如序列[4, -3, 5, -2, -1, 2, 6, -2]的最大子段和为11=[4+(-3)+5+(-2)+(-1)+(2)+(6)]。分治递归的算法：思想：将序列划分为左右两部分，则最大子段和可能在三处出现：左半部、右半部以及跨越左右边界的部分。递归的终止条件是：left == right。代码示例：#include<...
2019-11-07 19:52:10
506
原创 最长公共子序列（Longest Common Subsequence,LCS）
两个序列X和Y的公共子序列中，长度最长的那个，就是X和Y的最长公共子序列。最长公共子序列不要求连续，二最长公共子串要求连续。思路：字符串X，长度为m；字符串Y，长度为n。Xi=<x1,x2,......xi>即X序列的前i个字符，Yj=<y1,y2,...,yj>即Y序列的前j个字符，LCS（X,Y）为字符串X和Y的最长公共子序列，即Z=<z1,z...
2019-11-07 19:18:45
254
原创 switch的用法
switch(表达式){case 常量值1:若干语句1break;//可省略case 常量值2:若干语句2break;//可省略......case 常量值n:若干语句nbreak;//可省略default://可...
2019-09-28 20:25:37
629
原创 [递归]母牛的故事
[递归]母牛的故事时间限制: 1Sec 内存限制: 128MB 提交: 28185 解决: 8259题目描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示...
2019-09-28 19:43:20
1340
原创 CCF计算机软件能力认证试题练习：201903-1 小中大
小中大来源：CCF标签：参考资料：相似题目：背景在数据分析中，最小值最大值以及中位数是常用的统计信息。题目老师给了你 n 个整数组成的测量数据，保证有序（可能为升序或降序），可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值，并按照从大到小的顺序输出这三个数。输入从标准输入读入数据。第一行输入一个整数 n，在第二行中存在 n 个...
2019-09-24 19:51:04
172
原创 众数问题
【众数问题】问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S中的众数是2，其重数为3。编程任务：对于给定的由n个自然数组成的多重集S，编程计算S的众数及其重数。数据输入：第1行为多重集S中元素个数n；接下来的n 行中，每行有一个自然数。结果输出:...
2019-09-24 19:31:10
1652
1
原创 全排列问题
全排列 next_permutation() 函数的用法在头文件<algorithm>里面有如下代码：int a[];do{}while(next_permutation(a,a+n));可产生1~n的全排列有如下代码：#include <stdio.h>#include <algorithm>using namespace s...
2019-09-24 19:24:19
108
原创 考研机试-打印图像问题
输入n(0<=n<=9)打印上底和高都是n的等腰梯形，例如n等于4就打印: **** ************************#include <iostream>#include <cstdio>using namespace std; int main(){ int i,j,n; cin>>...
2019-09-20 20:35:21
72
原创 考研机试-回文字符串问题
题目:输入一个字符串，输出其最长回文串的长度，以及最长回文串的个数，不区分大小写。例如 输入：aB 输出： 1 2输入：aBA 输出： 3 1输入：aaaa输出： 4 1#include <iostream>#include <cstdio>#include <string> using namespac...
2019-09-20 20:21:01
114
原创 （四）排序——基数排序
基数排序【思想】基数排序属于“分配式排序”，分为高位优先法MSD和低位优先法LSD低位优先法LSD：·从最低位k0开始排序·对于排好的序列再用次低位k1排序·依次重复，直至对最高位kd-1排好序后，整个序列称为有序的这是一个分、收；分、收；...；分、收的过程【特点】稳定空间复杂度：O(dn)时间复杂度：基数排序的时间复杂度为O (nlog(r)m)，其中r为所...
2019-09-18 20:18:24
589
原创 朱刘算法(最小树形图)
P4716 【模板】最小树形图题目题目描述给定包含nn个结点，mm条有向边的一个图。试求一棵以结点rr为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以rr为根的最小树形图，输出-1−1。输入格式第一行包含三个整数n,m,rn,m,r，意义同题目所述。接下来mm行，每行包含三个整数u,v,wu,v,w，表示图中存在一条从uu指向v...
2019-09-16 17:31:04
411
1
原创 C++中对字符串的各种相关处理函数
一、find（）函数：查找一个字符串是否包含特定另一个字符串find（）函数带有一个参数，两个参数和三个参数的情况。find函数带一个参数，就是直接查找；find函数带有两个参数，就是在被查找的字符串的某个特定位置开始查找；find函数带有三个参数，就是在被查找的字符串的某个特定位置开始查找：查找字符串的前n个字符组成的字符串！————————————————#in...
2019-09-15 19:37:08
369
原创 全排列算法
//摘自算法书#include<iostream>using namespace std;const int maxn=11;int n,P[maxn],hashTable[maxn]={false};void generateP(int index){ if(index==n+1){//递归边界，已经处理完排列1~n位 //可以输出 for(int i=1;i&...
2019-09-14 19:35:33
74
原创 （三）排序——快速,堆，与归并排序
快速排序：#include<stdio.h>int A[10]={7,4,1,8,5,2,9,6,3,0};void QuickSort(int A[],int low,int high){ int temp; int i=low,j=high; if(low<high) { temp=A[low]; w...
2019-09-14 19:32:40
88
原创 （二）排序——折半插入，希尔,与冒泡排序
折半插入：#include<stdio.h>#include<stdlib.h> int A[16]={2,5,9,7,6,1,0,8,3,4,15,14,13,11,12,10}; /*输出已排序数组*/void Print(){ int i; for (i = 0; i < 16; i++) { printf(" %d ",A[i])...
2019-09-14 19:29:49
105
原创 （一）排序——简单选择与直接插入排序
#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;struct Student{ char name[10]; char id[10]; int score; int r;}stu[100010];bool cmp(St...
2019-09-14 19:28:02
169
转载 STL_string
1：string对象的定义和初始化以及读写string s1; 默认构造函数，s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("valuee"); 将s3初始化一个字符串面值副本string s4(n,'c'); 将s4 初始化为字符'c'的n个副本cin>>s5; 读取有效字符到遇到空格getli...
2019-09-14 19:25:45
127
1
原创 Kruskal模板
const int MAXN=100+10;//点数const int MAXM=10000+10;//边数int UF[MAXN];struct Edge{ int u,v,w;}edge[MAXM];int tol; //初始化为0void addedge(int u,int v,int w){ edge[tol].u=u; edge[tol].v=...
2019-09-14 16:34:06
76
转载 回文树 模板
类似AC自动机，树里面每个节点代表主串的一个回文子串，且每个回文子串都不同主要功能：1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同）2.求串S内每一个本质不同回文串出现的次数3.求串S内回文串的个数4.求以下标i结尾的回文串的个数参考链接：https://blog.csdn.net/yxuanwkeith/article...
2019-09-14 16:32:39
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人