一、试编写一个算法,给有向无环图G中每个顶点赋以一个整数序号,并满足以下条件:若从顶点i至顶点j有一条弧,则应使i<j。 答: 分析题目,我们很容易知道本题应当采用拓扑排序的方法。我们先统计所有点的入度,然后把当前剩下的点中入度为0的点编号,把这个点删去,更新与它相邻的点的入度,直到重复所有点处理完 ...
分类:
编程语言 时间:
2020-09-03 16:44:39
阅读次数:
39
#include <reg52.h>#include <intrins.h> sbit LED0 = P0^0;sbit LED1 = P0^1;sbit LED2 = P0^2;sbit LED3 = P0^3;sbit LED4 = P0^4;sbit LED5 = P0^5;sbit LED6 ...
分类:
其他好文 时间:
2020-08-28 14:25:59
阅读次数:
43
C++中读取文件可以采用几个函数分别为,_findfirst、_findnext、_findclose。其中还要借助结构体 struct _finddata_t,_finddata_t主要用来存储各种文件的信息。 struct _finddata64i32_t { unsigned attrib; ...
分类:
编程语言 时间:
2020-08-21 16:43:25
阅读次数:
156
https://vjudge.net/contest/387654#problem/I 算数学期望 对折和切刀都会使数量翻倍 横着切刀和上下对着效果相同,竖着切刀和左右对折效果相同 #include<iostream> #include<cstdio> #include<cstring> #incl ...
分类:
其他好文 时间:
2020-08-08 21:21:48
阅读次数:
78
Linux平台服务器多线程开发(一)线程模型线程是程序中完成一个独立任务的完整执行序列,即一个可调度的实体。根据运行环境和调度者的身份,线程可分为内核线程和用户线程。内核线程,在有的系统上也称为LWP(LightWeigthProcess,轻量级进程),运行在内核空间,由内核来调度;用户线程运行在用户空间,由线程库来调度。当进程的一个内核线程获得CPU的使用权时,它就加载并运行一个用户线程。可见,
分类:
编程语言 时间:
2020-08-02 10:01:04
阅读次数:
68
2.3、数据库的字段属性(重点) Unsigned: 无符号的整数 声明了该列不能为负数 zerofill: 0填充的 不足的位数,使用0来填充,int(3) ,5 005 自增: 通常理解为自增,自动在上一条记录的基础上+1(默认) 通常用来设计唯一的主键~ index,必须是整数类型 可以自定义 ...
分类:
数据库 时间:
2020-07-30 22:15:18
阅读次数:
123
power_two.cpp内容如下: #include <iostream> using namespace std; bool is_power_of_two(unsigned int n) { return (n && !(n & (n-1))); } int main(int argc, ch ...
分类:
其他好文 时间:
2020-07-29 15:07:26
阅读次数:
62
//需要先转换成数字再进行排序 1.直接用加法 字符串+0 eg: select * from orders order by (mark+0) desc 2.使用函数 CAST(value as type); CONVERT(value, type); 注: 这里的type可以为: 浮点数 : D ...
分类:
数据库 时间:
2020-07-29 10:24:39
阅读次数:
75
C语言的变量类型: 1.整数类型的宽度 char——8BIT,1字节,0~0xFF short——16BIT,2字节,0~0xFFFF int——32BIT,4字节,0~0xFFFFFFFF long——32BIT,4字节,0~0xFFFFFFFF 如: char x=1; 存储的值是:0000 0 ...
分类:
编程语言 时间:
2020-07-28 22:45:20
阅读次数:
134
打包debug调试版 在工程目录下执行cordova build android,生成的apk就是debug调试版本;apk生成目录:/platforms/android/app/build/outputs/apk/debug/app-debug.apk 打包release发布版在工程目录下执行co ...
分类:
移动开发 时间:
2020-07-28 22:26:11
阅读次数:
102