疯狂的指针

分类

C/C++(10) c语言(1) git(1) Git教程(2) IO模型(1) leetcode(18) LeetCode题解(3) Linux(7) PLC(3) Python(7) socket(1) 中国(2) 其他(1) 冒泡排序(1) 动态规划(6) 回溯法(1) 回溯法基础(3) 快速排序(1) 接口(2) 数据结构(5) 未归档(187) 树状数组(1) 浙大PAT-A题目集(30) 浙大PAT-B题目集(23) 深入学习C++(14) 生物(1) 程序员升职记(10) 笔试(2) 经济学人(6) 英语学习(1) 读书笔记(3) 谷歌(1)

/ 注册

全部文章（共355篇）

深入理解C++多态

在之前发的一篇文章《虚函数表分析-C++多态的实现》中，已经分析过C++多态的实现原理。这篇文章来看一个具体的例子，这个例子来源于一道经典的C++面试题，看起来蛮简单，但是相当多的人都在这里翻车了。这篇文章希望能把这道题阐述清楚，给大家带来一些帮助。题目给了下面这样一段代码(代码我略有更改)，问程序...

2019-02-20

0 496

记一个bug

今天看到有一个网友在群里发了下面这样一段代码，说这段代码运行起来时不时出现Segmentation fault错误，但是找不到原因。这段代码的功能非常简单，从头到尾打印vector中的每个元素(vector的规模较小，不会超过int的表示范围)。看起来好像没什么问题？为什么程序会崩溃呢？ void...

2019-02-13

0 552

【动态规划】【Leetcode】120. Triangle

1.题目描述 Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, giv...

2019-02-02

0 572

【动态规划】【leetcode】64. Minimum Path Sum

1. 题目描述 Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along i...

动态规划

2019-02-01

0 547

【动态规划】【Leetcode】63. Unique Paths II

1.题目描述 A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below). The robot can only move either down or right...

2019-02-01

0 557

【动态规划】矩形覆盖

1. 题目描述假设我们可以用如图1所示21的小矩形横着或者竖着去覆盖更大的矩形，请问用8个21的小矩形去无重复的覆盖一个2*8的大矩形。总共有多少种方法。 2.算法分析这道题出自《剑指offer》，也是一道考察动态规划的基础题。把覆盖28矩形的覆盖方法总数记为f(8).用第一个矩形去覆盖...

动态规划

2019-01-30

0 980

【回溯法】列举一个n维数组中所有元素的索引值

之前面试遇到一道算法题，题目描述如下： 1. 题目描述已知一个n维数组，其维度为i1, i1,… ,in，其中in为正整数，用C语言表示为：dimensions = {i1, i2, …, in}, 编写函数，列举出数组中所有元素的索引值。例1： input = {2,3} outpu...

2019-01-30

0 546

网络字节序和主机字节序

现代CPU的累加器一次至少能装载4字节的数据。一个int类型占据4个字节(假设在32位系统上)，那么这4字节在内存中排列的顺序将影响到它被累加器装载成的整数的值。这既是字节序的问题。字节序分为大端字节序和小端字节序。假设有int a = 0x11223344 大端序：整数高位字节在低地址内存，整...

2019-01-11

0 594

区分同步、异步，阻塞和非阻塞

网上关于同步、异步，阻塞和非阻塞的文章可谓数不胜数，但是很可惜的是，很多文章没有说清楚这四个词之间到底有啥区别和联系，经常有人把epoll、select等IO复用当成是异步IO。这篇文章希望能做一下区分。 IO操作一般都要经过系统内核，一个完整的IO操作可以分为两个阶段：等待内核将数据准备...

2019-01-07

0 523

python实例解释五种IO模型(3)--------IO多路复用

0.IO多路复用 IO多路复用的模型如上图所示，有了IO多路复用，我们就可以调用select或者poll，用户程序阻塞在这两个系统调用的某一个之上，而不是阻塞在真正的IO系统调用之上。IO多路复用的优点在于，他可以同时等待多个描述符就绪。下面看一个例子 1. select实例服务端程序如下...

2019-01-06

0 626