hunyxv的博客

C/C++ 连接、使用mysql库

给定一个数组 A，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。如：{1,2,1,2,1,2,7}，找出 7。你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～输入格式第一行输入一个数n(1≤n≤500)，代表数组的长度。接下来一行输入 n 个 int 范围内（−2147483648…2147483647）的整数，表示数组 A。保证输入的数组合法。输出格式输出一个整数，表示数组

给定一个罗马数字 ss，将罗马数字转换成整数。如罗马数字I，II，III，IV，V分别代表数字 1, 2, 3, 4, 51,2,3,4,5。首先要来了解一下罗马数字表示法，基本字符有 77 个：I、V、X、L、C、D、M，分别表示 11、55、1010、5050、100100、500500、10001000。在构成数字的时候，有下列规则：1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：

给定一个整数 numnum，将整数转换成罗马数字。如 1,2,3,4,51,2,3,4,5 对应的罗马数字分别为I，II，III，IV，V等，更详细的说明见此 链接。输入格式第一行输入一个整数 num(1 \leq num \leq 3999)num(1≤num≤3999)。输出格式输出 numnum 对应的罗马数字。样例输入123 样例输出CXXIII#include<stdio.h>int m

给定一个数组和一个数（该数不一定在数组中），从数组里删掉这个数字，返回剩下的数组长度。如：A[] = {1, 2, 3, 4, 5}A[]=1,2,3,4,5，要删除数字 33，那么返回数组长度为 44。亲爱的小伙伴们，题目是不是很简单呢？提示：int removeElement(int A[], int n, int elem)其中，n代表数组长度，elem代表要删掉的元素。输入格式第一行输入一个

题目来自：https://nanti.jisuanke.com/t/6小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过 250250 立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以知道谁被谁抢了橡皮泥了

希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率 但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位 原始的算法实现在最坏的情况下需要进行O(n2)的比较和交换。V. Pratt的书[1]对算法进行了少量修改

设计函数int sqrt(int x)，计算 x 的平方根。输入格式输入一个 整数 x，输出它的平方根。直到碰到文件结束符（EOF）为止。输出格式对于每组输入，输出一行一个整数，表示输入整数的平方根。样例输入1 2 3 4 5 6 7 8 9 样例输出1 1 1 2 2 2 2 2 3当时忘了快速求平方根法是参考的哪里的了……….再去找找不到了#include<st

假设你现在正在爬楼梯，楼梯有 n 级。每次你只能爬 1 级或者 2 级，那么你有多少种方法爬到楼梯的顶部？输入格式第一行输入一个整数n(1≤n≤50)，代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入5 样例输出8一开始用的递归。。。。n 太大时程序运行超时，递归：（超时）#include<stdio.h>int L(int n,int *count) { if(n == 0)

1、迪杰斯特拉（Dijstra） 2、 弗洛伊德（Floyd） 3、 贝尔曼-福特算法（BellmanFord） 1、迪杰斯特拉（Dijstra） 算法描述 ： 1)算法思想：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将加入到集合S中，直到全部顶点都加入到S中，算法就结束了），

试题来自：蓝桥杯练习系统 问题描述给定当前的时间，请用英文的读法将它读出来。 时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。 如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法，其中0~20读作： 0:ze

深入N皇后问题的一个高效算法的详解 author: liuzhiwei N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。 一、 求解N皇后问题是算法中回溯法应用的一个经典案例 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，

gcc命令使用GNU推出的基于C/C++的编译器，是开放源代码领域应用最广泛的编译器，具有功能强大，编译代码支持性能优化等特点。现在很多程序员都应用GCC，怎样才能更好的应用GCC。目前，GCC可以用来编译C/C++、FORTRAN、JAVA、OBJC、ADA等语言的程序，可根据需要选择安装支持的语言。语法 gcc(选项)(参数) 选项 -o：指定生成的输出文件； -E：仅执行编译预处理；-S：将

errno_t fopen_s( FILE** pFile, const char *filename, const char *mode );fopen_s 返回 0 表示成功访问文件，所以用err = fopen_s(fp,filename,"r")!=0来判断是否成功打开或创建文件fscanf_s()fscanf_s用法： fscanf(fp,"%d",&var,sizeof(int))FIL

2．在美国通常是以英里每加仑来计算油耗，在欧洲是以升每百公里来计算。下面是某程序的一部分该程序让用户选择一个模式（公制的或美制的），然后收集数据来计算油耗。// pe12-2b.c#include<stdio.h> #include"pe12-2a.h"int main() { int mode; printf("Enter 0 for metric mode,1 for US mod

4、编写产生100个1~10范围内的随机数的程序，以降序排序。（我写的升序懒得改了）#include<stdlib.h> #include<stdio.h> #include<conio.h>int main() { int *p; p = (int *)malloc(100 * sizeof(int)); for (int i = 0; i < 100; i++)

#include<stdio.h> #include<stdlib.h> #include<conio.h>int main() { int *p; int a; p = (int *)calloc(10, sizeof(int)); for (int i = 0; i < 1000; i++) { a = rand() % 10;