- 博客(5)
- 收藏
- 关注
原创 大话程序链接过程(一)
0x00 前言 最近读了《程序员的自我修养:链接、装载与库》,对以前不甚了解的链接过程清晰了不少,所以准备和大家简单的聊一聊链接的过程。今天我们只说静态链接(因为我动态链接还没看完,咳咳)。 0x01 为什么要链接 作为初学者,大家心里可能会嘀咕,为什么我的程序在编译完之后需要链接呢。这里我们拿大家初学c语言都会写的一段代码给大家解释一下。 #include <stdio.h> int...
2019-05-05 23:06:36 202 1
原创 虚拟内存实现方式
简介 在很久很久以前,那时候程序的地址操作都是直接针对物理地址的。但是不难想到,这种方式存在很多的问题。 首先,程序员直接操纵物理地址可能导致很多未知的灾难,例如:程序将指针指到了操作系统所占的地址上,并进行了操作。这种操作很可能直接引起操作系统崩溃。 第二点,设想在有两个程序同时装入内存的情形,编译器在编译第二个程序的代码时是无法了解到内存中已经存在一个程序的。所以第二个程序的物理地址和第一个程...
2018-12-04 14:59:18 1463 2
原创 八皇后问题----回溯法的应用(c语言描述)
题目简介: 在8*8的国际象棋棋盘上,要求在每一行(或者每一列)放置一个皇后,且能做到在水平方向、竖直方向和斜方向都没有冲突。请列出所有解法。 思路: 八皇后问题是回溯法解题的基本问题。首先我们考虑一种简单情况—四皇后问题。四皇后问题我们的思路是,先在棋盘的第一行第一列放第一颗子。在下第二颗子的时候我们同样希望它被放置在第一行,即第一行第二列,但显然违背了题目要求。所以尝试其放于第二行第二列,但我...
2018-11-25 16:59:07 483
原创 LeetCode455(python3)
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。 注意: 你可以假设胃口值为正。 一个小朋友最多只能拥有一块饼干。 示例 1: 输入: [1,2,3], [1,1] 输
2018-11-15 19:33:41 301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人