假正经张先生

越努力,越幸运。

累积计数法的两个应用:骑士的金币和扑克牌魔术

骑士的金币 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天)里,每天收到两枚金币;之后三天(第四、五、六天)里,每天收到三枚金币;之后四天(第七、八、九、十天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会...

2019-05-25 11:54:46

阅读数 26

评论数 0

C++重点知识

文章目录野指针智能指针 野指针 智能指针

2019-05-21 22:28:36

阅读数 16

评论数 0

僵尸进程和孤儿进程

1.程序的顺序执行 顺序性:CPU按照指令顺序逐步执行。 封闭性:程序在封闭环境执行,程序运行时独占全机资源,只有本程序能改变程序,结果不受外界影响。 可再现性:只要程序的执行环境和初始条件相同,无论执行过程是否停顿,都会有相同的执行结果。 2.前驱图 前驱图(Precedence Grap...

2019-05-20 15:13:36

阅读数 4

评论数 0

setenv, export等环境变量相关的函数和命令

setenv, export等环境变量相关的函数和命令. echo: 显⽰示某个环境变量值 export: 设置⼀一个新的环境变量 env: 显示所有环境变量 unset: 清除环境变量 set: 显示本地定义的shell变量和环境变量 下面我们来看看这几个函数: setenv/unseten...

2019-05-20 15:12:45

阅读数 9

评论数 0

官方文档:欢迎使用CSDN-markdown编辑器

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数...

2019-05-15 08:02:12

阅读数 14

评论数 0

C++11线程对象thread

文章目录C++11的线程库thread对象thread对象构造函数thread对象结束方式thread对象的其它成员函数原子变量实现线程池 C++11的线程库 线程类thread,提供RAII式线程的创建和销毁。创建线程时传入线程要执行的代码段(函数、lamda表达式)和参数,thread析构函数...

2019-05-07 22:56:49

阅读数 34

评论数 0

函数对象:lamda表达式

文章目录仿函数:函数对象functional头文件中的函数对象自定义函数对象lamda表达式lamda表达式和函数对象 在需要排序时候,如何快速实现排序。C++算法库为我们提供了sort函数,其底层通过快排实现。sort函数可以传递两个参数,一个是排序排序元素起始地址,第二个是排序元素结束地址,这...

2019-05-06 16:30:49

阅读数 21

评论数 0

内存对齐:位段大小

二、内存对齐 struct A { char d = 'a'; short b = 2; int a = 20; long c = 8; }x; struct B{ int a = 20; short b = 2; long c = 8; char d = 'a'; }y; int...

2019-05-04 17:08:36

阅读数 13

评论数 0

C语言:数据类型

文章目录变量C语言关键字类型大小32位操作系统64位操作系统差别 变量 C语言标识符包括变量、函数名、宏定义、结构体成员名。 C 语言规定中的标识符必须以字母或下划线 _开头,后面可以跟若干个字母、数字、下划线,不能有其它字符。 关键字不能定义为标识符。 C语言关键字 auto break...

2019-04-29 19:21:28

阅读数 26

评论数 0

右值引用:移动语义和完美转发

文章目录左值和右值右值引用lambda表达式线程库 左值和右值 区分左值、右值 等号左边的一定是左值,左值可以被赋值,左值可以赋值给其它对象。 等号右边的不一定是右值。右值只能出现在等号右边,其它对象不能赋值给具有右值属性的对象。 右值概念 右值分为纯右值和将亡值 纯右值主要识别临时变量和一些不跟...

2019-04-29 15:44:48

阅读数 30

评论数 0

域名解析那点事儿

文章目录DNS域名解析为什么需要域名解析域名解析过程域名解析为什么使用UDP,而不使用TCP? DNS域名解析 DNS是从域名到IP地址的解析过程 为什么需要域名解析 我们知道IP地址的概念,IP地址分为公网IP和私网IP。公网IP唯一确定一个网络,为了解决IP地址不够用的问题,在网络内采用NAT...

2019-04-28 17:18:46

阅读数 18

评论数 0

MySQL数据库基础知识

文章目录MySQL数据库RDBMS 术语安装MySQL登陆MySQLMySQL逻辑架构关系型数据库和非关系型数据库 为什么需要数据库 对于数据存储在文件系统来说存在很多缺陷:1)不方便查询、管理、控制。2)文件中读写数据速度相对较慢。3)不适合存储海量数据。 数据库(Database)是按照数据结...

2019-04-26 23:54:01

阅读数 16

评论数 0

微信小程序开发入门(一)

文章目录资源共享认识微信小程序微信开发者工具目录结构和页面组成创建页面和页面组成 资源共享 微信小程序开始学习视频:链接:https://pan.baidu.com/s/1OL8O2nXICZPRlkibLdiuMw 提取码:1ksc 复制这段内容后打开百度网盘手机App,操作更方便哦 微信官方...

2019-04-25 07:40:26

阅读数 38

评论数 0

剑指offerC++解析和答案

1)二维数组中的查找 2)替换空格 3)从尾到头打印链表 4)重建二叉树 5)用两个栈实现一个队列 6)旋转数组的最小数字 7)斐波那契数列 8)跳台阶 9)变态跳台阶 10)矩形覆盖 11)二进制中1的个数 12)数值的整数次方 13)调整数组顺序使奇数位于偶数前面 14)链表中倒数第k个节点 ...

2019-04-24 11:07:06

阅读数 88

评论数 0

52正则表达式匹配--53表示数值的字符串--54字符流中第一个不重复的字符

正则表达式匹配 请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"a...

2019-04-24 10:38:22

阅读数 17

评论数 0

61序列化二叉树--62二叉搜索树的第k个结点--63数据流中的中位数

61序列化二叉树 请实现两个函数,分别用来序列化和反序列化二叉树。 自从有了string这样的东西,我就很讨厌看到char*,自从认识了vector,我就不再定义int arr。我不得不说STL是非常好的东西,如果你还不了解,希望我们都能熟练使用它。 1. /* struct TreeNode {...

2019-04-24 10:10:07

阅读数 21

评论数 0

64滑动窗口的最大值--65矩阵中的路径--66机器人的运动范围

文章目录64滑动窗口的最大值65矩阵中的路径66机器人的运动范围 64滑动窗口的最大值 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针...

2019-04-23 17:53:23

阅读数 36

评论数 0

58对称的二叉树--59按之字形顺序打印二叉树--60把二叉树打印成多行

58对称的二叉树 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 二叉树一般都需要采用递归思路 一棵树的左子树和右子树都不存在或者左子树和右子树存在且值相等,它符合对称的规则。 一颗树的左子树的左节点需要和右子树的右节点保持对称原则...

2019-04-21 16:59:52

阅读数 18

评论数 0

55链表中环的入口结点--56删除链表中重复的结点--57二叉树的下一个结点

55链表中环的入口结点 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 思路分析:我们需要确定这个环的信息,但是我们只有链表头结点。 定义两个节点fast和slow,fast向后走两步,slow走一步,如果存在环,这两个结点会相遇,而且相遇的节点一定在环上。 如果存...

2019-04-21 16:24:08

阅读数 17

评论数 0

C++11的forward_list的使用

笔试OJ时候,我们不可能手动去实现一个C语言的单链表,那么我们使用C++11的forward_list去接收输入的值,面试官一点脾气也没有。 文章目录IteratorsModifiersforward_list的不同之处没有size怎么办?没有push_back怎么办?没有pop_back怎么办?...

2019-04-08 22:12:30

阅读数 27

评论数 0

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