在一重循环中时间复杂度不一定是O(n) 下面的代码列举了一个一重循环中时间复杂度为O(√n)的例子 void fun(int n) { int i=0, s=0; while(s<n) { i++; s=s+i;; } }链接自中国大学MOOC
C语言简单选择排序 #include <stdio.h>int a[100], len;//简单选择排序算法实现函数int SelectSort(int initiate, int length) { int flag = a[initiate]; if(initiate >= length) return 0; for (int i = initiate + 1; i < length - 1; i++){ if(a[i] < a[i + 1]) { int temp
C语言折半插入排序 #include <stdio.h>int sort(int a[]){ int i, j, temp, mid = 0,low = 0, high = 0; for(i = 1; i < 8; i++){ low = 0; high = i - 1; temp = a[i]; while(low <= high){ mid = (high + low)/2; if(a[mid] > temp) high = mid - 1; else
C语言线性表 线性表#include <stdio.h>#include <stdlib.h>#define LIST_INIT_SIZE 100 //线性表存储空间的初始分量 #define LISTINCREMENT 10 //线性表存储空间增量(当存储空间不够时使用) typedef int ElemType;//元素类型//声明线性表结构 typedef struct sqlists{ ElemType *elem; //其实内存地址 int length;
C语言建立简单的静态链表 学习次内容前需掌握结构体和指针的使用方法,此链表为最基础的静态链表。#include <stdio.h>struct Student{ int num; float score; struct Student *next;};int main(){ struct Student a, b, c, *head, *p; a.num = 10101; a.score = 89.5; b.num = 10103; b.score = 90; c.num = 10107;
C语言main函数参数 常见的C语言的main函数都是不带参数的。因此main 后的括号都是空括号。实际上,main函数可以带参数,这个参数可以认为是main函数的形式参数。C语言规定main函数的参数只能有两个,习惯上这两个参数写为argc和argv。因此,main函数的函数头可写为:main (argc,argv)C语言还规定argc(第一个形参)必须是整型变量,argv(第二个形参)必须是指向字符串的指针数组。加上形参说明后,main函数的函数头应写为:main (int argc,char *argv[])由于ma
思科二层交换基础实验 **1.了解二层交换机工作原理;****2.掌握交换机基本配置命令;****3.理解VLAN的概念,掌握VLAN的配置;****4.理解trunk的概念,掌握trunk的配置。**
Floodlight控制器Mininet的SDN安装和基本使用 【实验目的】1、 熟悉 Centos 或 Ubuntu 系统相关命令。2、 搭建一个 floodlight 控制器+Mininet 的 SDN 仿真网络环境。3、 能简单使用 Mininet 生成所需要的拓扑(含交换机和主机)。【实验环境】1、 Mininet Ubuntu VMware(Mininet 虚拟机)2、 Floodlight git包3、 Java JDK 包4、 Apache Maven包5、 Apache ant包6、 网络正常。【重点和难点】1、 Linux系统中
【C语言练习题】 求s=a+aa+aaa+aaa... a的值,其中a是一 个数字(可取1~9之间的一一个值)。例如2+22+222+2222+222222(此时共有5个数相加),其中a值和有几个数相加由键盘输入控制。注意s的值有可能超出int的范围。
Python eval() 函数看这里就够了 eval函数在Python中具有非常重要的地位,熟练的使用eval函数能够为我们的Python编程提供很多的便利之处。在本文中我将详细记录eval函数在Python中的使用方法及它带来便利时带来的一些其他危害,希望您阅读完本文后能够有所收获。欢迎在文章下方留言共同交流学习。