Victor的博客

模拟学生管理系统，我做出了一个购物表的系统通过数组模拟链表核心代码如下：#include<stdio.h>#include<string.h>#include <windows.h>　　#include <winbase.h>　#define NAME_MAX 15#define SEX_MAX 3#define AGE_MAX...

二分法求方程的根求下面方程的一个根：f(x) = x3-5x2+10x-80 = 0若求出的根是a，则要求 |f(a)| <= 10-6解法：对f(x)求导，得f’(x)=3x2-10x+10。由一元二次方程求根公式知方程 f’(x)= 0 无解，因此f’(x)恒大于0。故f(x)是单调递增的。易知 f(0) < 0且 f(100)>0,所以区间[0,100]内必然有且只...

问题：A心里想一个1-1000之间的数，B来猜，可以问问题，A只能回答是或否。怎么猜才能问的问题次数最少？思路：是1吗？是2吗？…是999吗？ 平均要问500次 大于500吗？大于750吗？大于625吗？ …每次缩小猜测范围到上次的一半只需要 10次二分查找函数写一个函数BinarySeach，在包含size个元素的、从小到大排序的int数组a里查找元素p,如果找到，则返回元素下标，如...

程序工程中往往遇到这样的问题：某个变量是贯穿始终的，主函数以及不同的子函数都要用到这个变量，并且要调用子函数改变变量的值。这时候全局变量就起到一个桥梁作用，在函数外定义，在主函数中调用定义，在子函数A中调用并赋值，在子函数B中调用该变量，此时的值已经是改变之后的值。用法：在主函数之前定义全局变量（不包含在任何变量里）int pointnum;//全局变量,匹配点对个数在主函数main中调用...

STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。要点STL算法作为模板函数提供。为了和其他组件相区别，在本书中STL算法以后接一对圆括弧的方式表示，例如sort()。STL另一个重要特性是它不是面向对象的。为了具有足够通用性，STL主...

#include<bits/stdc++.h> int main(){ long long a[250000]; long long n; double mid; scanf("%lld",&n); for(int i=0;i<n;i++) { scanf("%lld",

STL概述STL: (Standard Template Library) 标准模板库包含一些常用的算法如排序查找，还有常用的数据结构如可变长数组、链表、字典等。使用方便，效率较高algorithm要使用其中的算法，需要#include ...

用sort进行排序(用法一)对基本类型的数组从小到大排序: sort(数组名+n1，数组名+n2）;n1和n2都是int类型的表达式，可以包含变量 。如果n1=0,则 + n1可以不写将数组中下标范围为[n1,n2)的元素从小到大排序。即下标为n2的元素不在排序区间内。用sort进行排序(用法一)int a[] = {15,4,3,9,7,2,6};sort(a,a+7); //对整个...

#include<bits/stdc++.h>包含了目前c++所包含的所有头文件，而且连c的头文件也不需要写了！！！！现在再看下面这一堆乱七八糟的头文件显得莫名的冗杂：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include ...

STL中的二分查找算法STL提供在排好序的数组上进行二分查找的算法binary_searchlower_boundupper_bound用binary_search进行二分查找（用法一）在从小到大排好序的基本类型数组上进行二分查找 binary_search(数组名+n1，数组名+n2,值); n1和n2都是int类型的表达式，可以包含变量 如果n1=0,则 + n1可以不写查找...

C语言字符串操作总结大全1）字符串操作strcpy(p, p1) 复制字符串strncpy(p, p1, n) 复制指定长度字符串strcat(p, p1) 附加字符串strncat(p, p1, n) 附加指定长度字符串strlen§ 取字符串长度strcmp(p, p1) 比较字符串strcasecmp忽略大小写比较字符串strncmp(p, p1, n) 比较指定长度字符串...

C语言中手把手教你动态内存分配动态内存分配常见的内存分配的错误先上一个内存分配的思维导图:便于联想想象，理解：首先我们介绍一下内存分配的方式：1:在静态存储区域中进行分配内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量12:在栈中进行分配在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时，这些存储但愿自...

基本链表的应用增 删 查 找 排 模糊查找核心代码如下：#include <stdio.h>#include <math.h>#include <string.h>#include &am