转:五大常用算法——分治法,动态规划,回溯法,分支界限法,贪心算法

分治算法 一、基本概念    在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速...

2018-08-13 13:42:28

阅读数 80

评论数 0

进程中有多少个段表、多少个页表?

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/yangkuiwu/article/details/53166283 老羊快跑 微信公众号 内有老羊的《200分钟PCB设计傻瓜教程》,免...

2019-08-22 16:37:48

阅读数 14

评论数 0

常用的数据校验方法

1.什么是数据校验 通俗的说,就是为保证数据的完整性,用一种指定的算法对原始数据计算出的一个校验值。接收方用同样的算法计算一次校验值,如果和随数据提供的校验值一样,就说明数据是完整的。 2.最简单的检验 实现方法:最简单的校验就是把原始数据和待比较数据直接进行比较,看是否完全一样这种方法是最安全...

2019-07-15 15:14:28

阅读数 75

评论数 0

浏览器请求GET与POST的区别

通过浏览器的地址栏输入地址,所访问的URL都是get请求,因此如果以post定义方法,那么由于请求与实现的不一致,会返回405错误,method not allowed, The specified HTTP method is not allowed for the requested reso...

2019-07-11 16:56:51

阅读数 31

评论数 0

为什么Python这么慢?

大数据文摘出品 编译:jojo、Hope、张秋玥、CoolBoy Python语言近年来人气爆棚。它广泛应用于网络开发运营,数据科学,网络开发,以及网络安全问题中。 然而,Python在速度上完全没有优势可言。 在速度上,Java如何同C,C++,C#或者Python相比较?答...

2019-07-10 10:07:25

阅读数 59

评论数 0

AOT和JIT

一个程序的编译过程可以是步骤迭代式的,即每一轮步骤结束后得到的结果都可独立运行,比如,先构造AST再输出字节码,中间状态AST也是可以解释执行的。由于编译的本质就是代码转换,因此对一个语言可以有多个独立的编译器,每个负责一轮步骤 AOT Compiler和JIT Compiler就是针对编译形式...

2019-07-10 10:01:32

阅读数 69

评论数 0

C预处理器简介

Cpreprocesser,简称cpp,是C编译器在编译源码之前用于转换代码的宏处理器。之所以称之为宏处理器,是因为通过cpp,你可以在程序中定义和使用宏。cpp是一种文本处理工具,因此也可以用于C、C++和Objective-C之外的源码。 初始处理 cpp的作用是对输入的文件做一系列的文本...

2019-07-10 00:34:37

阅读数 21

评论数 0

C语言的主要运算符及其优先级

运算符优先级自上而下,依次降低 ()括号运算 []数组下标 ->结构体成员指针 .点运算符 这几个运算符同时出现,从左至右依次计算 !逻辑反 ~按位取反 ++自增 --自减 -负号 (type)类型强制转换 &取地址 *解地址 sizeof运算符 从右...

2019-07-08 18:13:02

阅读数 18

评论数 0

C语言的类型

C语言主要有以下几种类型: 1、整型 2、浮点型 3、字符类型(包括了字符串) 4、函数类型 5、派生类型 6、复合类型 对于整型来说主要分为无符号整型和有符号整型,默认声明有符号整型。 首先介绍无符号整型: unsigned char:1字节 unsigned shrot...

2019-07-07 23:18:23

阅读数 22

评论数 0

C 语言的注释

C语言有两种注释 第一种: /* 这是一个经典注释,C89标准引入*/ 第二种: //这是一个单行注释,C99标准引入 关于第一种注释的主要注意点: 第一种注释不能嵌套 就近匹配原则: /* 这是一个多行的著述 /*嵌套注释*/ */ 上面这个注释会报错,因为C语...

2019-07-07 12:00:09

阅读数 22

评论数 0

C语言中的incomplete type

不完整类型是一种用于描述标识符而无法确认该描述符大小的类型。 如一个类只有声明没有定义,一个数组没有指定大小等。 还有一种情况就是类有定义,但是所在头文件没有被包含文件A中,仅仅在A中声明了,也属于不完整类型。 在编码过程中可以利用“无法确认该描述符大小”的特点来保证代码安全,如 ty...

2019-07-06 11:21:19

阅读数 107

评论数 0

C语言文档中的no linkage理解

no linkage:对于在两个不同地方声明的同名标识符,他们不是指向同一实体,而是指向各自的实体。 那么哪些标识符是no linkage的呢? 除了变量和函数之外的其他任何标识符和处于块作用域内的同名变量但是没有使用extern修饰的变量。 这些标识符都始终指向独自唯一的那个实体。 ....

2019-07-05 01:01:23

阅读数 33

评论数 0

Cygwin库从GPL改为LGPL许可证

Red Hat的Cygwin Team宣布,Cygwin库的下一个版本 2.5.2版将采用LGPL v3许可证。Cygwin库是Cygwin项目的核心组件,目标使Linux下程序更容易运行在Windows平台上。之前Cygwin库使用的是GPL开源许可,改变为更宽松的LGPL后,会带来更多的商业机...

2019-07-04 12:41:05

阅读数 26

评论数 0

Mingw、Mingw-w64、msys、msys2、Cygwin等总结

Mingw包含一个c运行库,以及windows的头文件,同时包含了一些编译器工具链,能够将编译windows程序生成windows的32位可执行文件。 Mingw-w64是从Mingw衍生而来,能够生成32和64位的windows可执行文件。 msys是上面两个的一个集成环境,工具链更加完善。...

2019-07-03 21:43:45

阅读数 30

评论数 0

MinGW MinGW-w64 TDM-GCC等工具链之间的区别与联系

不当之处,尽请指正。 相同点: 一、 他们都是用于编译生成Windows应用程序的工具链。 二、 他们都是基于gcc的。 不同之处(只说大的): 一、项目之间的关系 1. MinGW应该是最先诞生的。 2. MinGW-w64项目最初是做为MinGW的一个分支而诞生,但现在已经独立发...

2019-07-03 12:48:01

阅读数 32

评论数 0

MinGW详细介绍

MinGW官网 MinGW,是MinimalistGNUfor Windows的缩写。它是一个可自由使用和自由发布的Windows特定头文件和使用GNU工具集导入库的集合,允许你在GNU/Linux和Windows平台生成本地的Windows程序而不需要第三方C运行时(C Runtime)库。M...

2019-07-03 12:18:34

阅读数 65

评论数 0

linux与windows交叉编译

1.简述 这篇文章主要说明的是将linux上编译的程序放到windows上运行。 2.操作方法 2.1 下载必备的交叉编译软件 首先,我的主机与虚拟机都是64位的,虚拟机为ubuntu。 $ sudo apt-get install mingw-w64 2.2 编写程序 编写一个简单的测试程序...

2019-07-02 20:54:57

阅读数 70

评论数 0

libcurl 探索之旅:libcurl 分别在 Unix 环境和 Windows 环境下的编译与使用

一、引言 因为工作的原因,加上自己的一点点兴趣爱好,今天花了一整天的时间去探索和学习 libcurl。 libcurl 的文档是非常齐全的,并且在获取到了源代码之后,里面的代码、文档、工具等等都是非常完善的。可是对于新人来说,想要从这么复杂多样的文档中摸索出来适合自己入门的方向,实在是有些困难...

2019-07-02 17:47:53

阅读数 24

评论数 0

MinGW到底是个什么ghost

MinGW到底是个什么ghost 0.什么是MinGW MinGW,即 Minimalist GNU For Windows。它是一些头文件和端口库的集合,该集合允许人们在没有第三方动态链接库的情况下使用 GCC(GNU Compiler C)产生 Windows32 程序。 实际上 Mi...

2019-07-02 17:40:43

阅读数 34

评论数 0

MSYS2 环境搭建,并整合Qt

本机环境:Windows XP 32位 MSYS2地址:http://sourceforge.net/projects/msys2/ 下载32位版本,地址:http://sourceforge.net/projects/msys2/files/Base/i686/ 当前压缩包名称:msys2-ba...

2019-07-02 03:54:05

阅读数 25

评论数 0

提示
确定要删除当前文章?
取消 删除