- 博客(17)
- 资源 (30)
- 收藏
- 关注
原创 程序运行时间计算
在竞赛的时候,大多 有程序运行时间的要求,但很多时候我们对自己写的程序运行时间并不清楚,下面的代码就是计算运行时间的。#include <stdio.h>#include <time.h>int main(void){ clock_t start,finish; //开始变量,和结束变量 long i = 1000000,j = 0; start = clock...
2018-04-26 19:00:29 926
原创 2016第七届蓝桥杯国赛决赛c/c++本科B组试题总结及解题答案
16年决赛的真题,个人见解,有不足之处还望指点。(后面两题,我尽量补上)第一题:一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F,会前进97米。按B会后退127米。 透过昏暗的灯光,小明看到自己前方1米远正好有个...
2018-04-25 11:37:00 2142 1
原创 C++中string类型insert方法用法集锦
C++方法的用法真的太多了,一个insert方法用法就多达8种,一不留神就用错来了,很神伤。// inserting into a string#include <iostream>#include <string>int main (){ std::string str="to be question"; std::string str2="the ";...
2018-04-24 16:25:25 20073 1
原创 17年蓝桥杯本科B组决赛--对局匹配
小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, ... AN。小明想了解最多可能有多少名用户同时在线寻找对手,但是系统却一场对局都匹配不起来(任意两名用...
2018-04-22 19:57:37 1322 2
原创 17年蓝桥杯本科B组决赛--发现环
小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑,你能帮助他吗?输入--...
2018-04-22 19:46:37 945
原创 STL介绍
先前参加了蓝桥杯的省赛,侥幸进入了国赛,本来是准备全心考研,但又多了这么一次机会,那就好好准备吧。此前对于算法,我一直都是用纯C来编写,认为算法应该就是这么纯粹。经过辅导老师点拨,国赛时纯C的算法很大可能会超时,所以为了能取得好成绩,还是了解一下吧。一,STL的组成部分 1).容器(containers):是一种数据结构容器,使用类模板的方法提供,我们可以方便的进行数据的存储操作 2)...
2018-04-16 17:31:49 282
原创 贪心算法--最小耗费生成树(Prim算法)
给一个含权连通无向图G=(V,E),V={1,2,3,...n};找出最小生成树.实现代码如下:#include <stdio.h>#define M 7#define MAX 999999int T[M][M]={0}; //记录最小生成树的边int X[M]={0}; //记录最小生成数中的顶点int Y[M]={0}; //记录最下生成树之外的顶点int N[M...
2018-04-11 18:56:48 2389 3
原创 贪心算法--最短路径问题
思考一个问题,在一个含权有向图中,顶点1为源点(可以到达图中任意点,但图中任意点都不能到达此点),想办法求出顶点1到图中所有点的最短路仅(只求处路径长度).思路如上面截图所示:代码如下#include <stdio.h>#define M 7#define INFINITY 9999999int findMin(int *lamda,int *Y); void DIJK...
2018-04-11 16:42:13 2958
原创 算法分析基本概念--合并两个已排序的表
分析:上面的伪代码有些不易读懂,我写的代码稍微修改了一下,原理是一样的.//合并两个已排序的数组#include <stdio.h>#include <malloc.h>void MERGE(int *num,int low,int mid,int high,int length);int main(void){ int numA[] = {2,3,66,7,1...
2018-04-10 20:32:52 865
原创 算法的基本概念——二分法查找
二分法查找,前提是被搜索的数组是有序排列的。通过不断缩小数组的搜索范围(每次折半)来实现高效的搜索。代码如下://二分法查找,前提待搜寻数组有序#include <stdio.h>#define M 14int BINARYSEARCH(int *num,int x);int main(void){ int num[M]={1,4,5,7,8,9,10,12,15...
2018-04-10 20:05:53 445
原创 Android-计算器的实现(界面布局,计算逻辑处理)
源码下载闲来无事,用android做一个计算器玩玩,想着做一个私密空间,表面是计算器,按下原先设定的算式后可以跳转到私密界面,当想想有些费事,以后若还有闲散时间,再来实现。我实现了更完善的计算器,功能更多,逻辑更完善,欢迎访问!点击这里 界面是这样的,采用了GridLayout布局,很容易实现。代码如下<?xml version="1.0" enc...
2018-04-10 19:06:13 25379 7
原创 动态规划——背包问题
经典的0/1背包问题,以下截图会解释的很完备。代码如下#include <stdio.h>#define M 4#define N 20 //此处设定背包最大为20,物品的数量小于背包的大小int KNAPSACK(int *w,int *v,int num,int bag);int main(void){ int w[M]={2,3,5,6},v[M]={3,4,5,7}...
2018-04-09 19:52:55 154
原创 动态规划——所有点对的最短路径问题
截图里面介绍的很详细根据伪代码写的C代码:#include <stdio.h>#define M 4#define MAX 999999int D[M][M]={0};void FLOYD(int l[][M]);int main(void){ int l[M][M]={0,1,MAX,2,2,0,MAX,2,MAX,9,0,4,8,2,3,0}; FLOYD(l);...
2018-04-09 19:23:36 7583
原创 动态规划——矩阵链相乘
代码如下:#include <stdio.h>#define M 7#define MAX 99999int C[M][M];int MATCHAIN(int *num,int length);int main(void){ int num[] = {2,3,6,4,2,7}; int length = (int)(sizeof(num)/sizeof(int)); ...
2018-04-09 17:09:42 437
原创 动态规划——最长公共子序列问题
边写代码,边记录,所以会使得顺序有些错乱,这次写的是动态规划的最长子序列问题。伪代码上图已给,我写的代码如下:#include <stdio.h>#include <string.h>#define M 8int L[M][M]={0};int LCS(char *A,char *B,int a,int b);int main(void){ char A[] ...
2018-04-09 16:30:24 320
原创 排序算法之归并排序
我比较懒,直接截图贴出来。 首先是合并两个有序数组的函数MERGE的伪代码 归并排序算法的伪代码(调用MERGE函数) 效率的考虑归并排序的实现代码#include <stdio.h>#define M 11void Merge(int *num,int low,int mid,int high);void MergeSort(int *num,int ...
2018-04-02 19:46:58 214
原创 排序算法之快速排序
之前写过了快速排序的算法(快速排序),这里写的与之前的稍有不同,目的主要是为了归纳《算法设计技巧与分析》这本书中的所有算法的代码实现,所以不遗余力的再次总结一下。 伪代码和算法的效率分析直接贴图划分伪代码(找出快速排序的w位置,使得w左边所有的数小于它,w右边所有的数大于它)排序伪代码(调用SPLIT划分算法)效率分析(还是十分可观的)实现代码:#include <stdio.h...
2018-04-02 19:33:09 257
Itanium-JDK-6.0.37-June-2018-Z7550-63475-jdk6-16037-ia.depot
2024-09-21
Itanium-JDK-8.0.18-June-2019-Z7550-96733-java8-18018-ia.depot
2024-09-21
centos 7 perl-v5.16.3 rpm 安装包
2024-08-26
麒麟 V10 SP1 升级 python 3.7.9 所需 rpm 包
2024-08-16
Ubuntu 下 man 3 手册(pdf格式)
2024-04-09
Ubuntu 下 man 2 手册(pdf格式)
2024-04-09
musl libc 源码实现
2024-02-22
Open BSD libc 源码
2024-02-22
Aix 环境下的安装 GCC 6.3.0 所需安装包与依赖包
2023-10-23
AIX环境下的JDK1.7版本
2023-10-19
Windows JDK 1.6 安装包
2023-10-12
Linux操作系统知识架构图1.0-高清
2023-10-09
Oracle多个版本 JDBC
2023-03-16
python实现ftp文件传输
2023-03-02
SAS磁盘与FC磁盘的比较说明
2022-11-07
jdk1.8.0_333.x86_64-linux
2022-08-20
jdk1.7.0_79.x86_64-linux
2022-08-20
gcc与g++离线安装包
2022-05-23
最全RFC文档下载(截至2022年2月27号、英文、PDF格式)
2022-02-27
零信任基础资料整理(包含汇报PPT).zip
2021-07-25
Zero Trust Architecture(final-2020-8).rar
2021-07-23
Country.zip
2020-07-03
三个可能用到的停用词汇.zip
2020-03-24
微博评论情感数据集(清洗之后的,有标注,中文,csv格式).zip
2020-03-24
H264码流控制.zip
2020-03-24
线性规划、无约束最优化和非线性规划.ppt
2019-12-01
MNIST_data.zip
2019-11-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人