wx58a03f1ad7941的博客_原创(6)

机器人的运动路径

题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+

数学

原创 2021-07-08 13:47:19 239 阅读

结构体字节对齐方式

内存对齐规则变量（结构体变量）的起始地址能够被其对齐值整除，结构体变量的对齐值为最宽的成员大小结构体每个成员相对于起始地址的偏移能够被其自身对齐值整除，如果不能则在前一个成员后面补充字节结构体总体大小能够被最宽的成员的大小整除，如不能则在后面补充字节此外还有编译器的默认对齐值，一般默认对齐值

C/C++

原创 2021-07-08 13:46:57 341 阅读

c++中for的四种用法

C/C++

原创 2021-07-08 13:46:20 860 阅读

顺时针打印矩阵

题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵，则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 把矩阵看成由若干个顺时针方向的圈组成，循环打印矩阵中的每个圈，每次循环打印一个圈。打印一圈通常分为四步，设置四

二叉树

原创 2021-07-08 13:46:05 412 阅读

可执行程序的生成过程

我们通常编写的文本程序是由ASCII字符组成，但是一个可执行程序是由二进制数字组成，从ASCII——>二进制文件，经历了预处理：进行头文件和宏定义的替换编译：由编译器把高级语言代码编译为汇编代码汇编：由汇编器把汇编代码翻译成二进制代码，也即是.o文件连接：由连接器把多个.o文件连接成可执行文

可执行程序的生成过程

原创 2021-07-08 13:45:27 2227 阅读

Huffman树的构造及编码与译码的实现

哈夫曼树介绍哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树

数据结构

原创 2021-07-08 13:44:03 1781 阅读

之字形打印二叉树

题目请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推思路这题和从上到下打印二叉树类似https://www.cnblogs.com/tianzeng/p/10186431.html；需要两个栈；打印某

函数

原创 2021-07-08 13:43:31 198 阅读

特化与偏特化

函数模板特化模板参数在某种特定类型下的具体实现称为模板的特化函数模板特化: 特化的声明必须与对应的模板相匹配。

特化与偏特化

原创 2021-07-08 13:42:47 477 阅读

c++操作数据库

C/C++

原创 2021-07-08 13:41:26 1453 阅读

数据流中的中位数

题目如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。思路使容器左边的数都小于右边的数，即使左右两边的数没有排序，也能根据左边最大的数和右边最小的数来实现查中

数据

原创 2021-07-08 13:39:31 154 阅读

用两个栈实现队列

栈

原创 2021-07-08 13:39:26 145 阅读

剪绳子

题目给定一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]* k[1] * … *k[m]可能的最大乘积是多少？例子例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18

数学

原创 2021-07-08 13:38:50 259 阅读

数字序列中某一位的数字

题目数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。思路跳过不同位数的数字，在相应位数中寻找，以序列中第1001(记为index)位为例：序列前

序列

原创 2021-07-08 13:38:46 387 阅读

pthread调度策略，优先级和竞争范围

实时调度：操作系统在有限的时间内提供特定水平的服务能力。受限制的响应时间不一定是块的反应，意味着可预知的响应速度。如果系统定义_POSIX_THRAED_PRIORITY_SCHEDULING，它为线程指派实时调度优先级提供支持。支持_POSIX_THRAED_PRIORITY_SCHEDULING

Linux

原创 2021-07-08 13:38:18 1221 阅读

正则表达式匹配

原创 2021-07-08 13:38:14 1019 阅读

表示数值的字符串

字符串

原创 2021-07-08 13:37:38 212 阅读

对称的二叉树

题目请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的思路在已学习的二叉树遍历中，都是先遍历左子树，最后遍历右子树，我们可以定义一种算法，先遍历父节点，再遍历左子树，最后遍历右子树，称这种算法为对称遍历算法如果前序遍历与对称遍历得到的

二叉树

原创 2021-07-08 13:37:00 174 阅读

从上往下打印二叉树

题目从上往下打印出二叉树的每个节点，同层节点从左至右打印思路如何广度优先遍历一个有向图？同样也是基于队列实现，树是图的一种特殊退化形式，从上向下打印二叉树，本质就是广度优先遍历，考察通常借助使用一个队列或一个栈来完成。

二叉树

原创 2021-07-08 13:36:28 101 阅读

posix对线程的调整

fork 当多线程进程调用fork创建子进程时，从fork返回时，只有调用fork的线程在进程内存在（其他线程在子进程中不存在，好比调用pthread_exit退出，不再拥有私有数据destructors或清除处理函数），其他线程状态仍保留为与调用fork时相同的状态。在子进程中，线程在与父进程中有

线程

原创 2021-07-08 13:33:59 239 阅读

二叉树中和为某一值的路径

题目输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。例如输入下图中二叉树和整数22，则打印出两条路径，第一条路径包含结点10、12，第二条路径包含结点10、5和7。

二叉树

原创 2021-07-08 13:33:46 85 阅读

汉诺塔递归过程中参数的变化

汉诺塔问题描述该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标:把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下

数据结构

原创 2021-07-08 11:54:16 191 阅读

I/O复用——select和poll

概述 I/O多路复用（multiplexing）的本质是通过一种机制（系统内核缓冲I/O数据），让单个进程可以监视多个文件描述符，一旦某个描述符就绪（一般是读就绪或写就绪），能够通知程序进行相应的读写操作。I/O复用的函数本身是阻塞的，他们提高程序的效率原因在于他们具有同时监听多个I/O事件的能力。

内核

原创 2021-07-08 11:50:50 306 阅读

socket编程---SCTP

原创 2021-07-08 11:48:19 666 阅读

MySQL创建存储过程

SQL语句需要先编译然后执行，而存储过程（Stored Procedure）是一组为了完成特定功能的SQL语句集，经编译后存储在数据库中，用户通过指定存储过程的名字并给定参数（如果该存储过程带有参数）来调用执行它。存储过程是可编程的函数，在数据库中创建并保存，可以由SQL语句和控制结构组成。

MySQL

原创 2021-07-08 11:45:46 1444 阅读

一级指针与二级指针在动态链表中的应用

对于LinkList L: L是指向定义的node结构体的指针,可以用->运算符来访问结构体成员,即L->elem,而(*L)就是个Node型的结构体了,可以用点运算符访问该结构体成员,即(*L).elem; 对于LinkList *L:L是指向定义的Node结构体指针的指针,所以(*L)是指向No

LinkList

原创 2021-07-08 11:45:28 354 阅读

多文件的Makefile

Linux/OS

原创 2021-07-08 11:44:38 1186 阅读

站在对象模型的尖端

一、Template template的三个主要的讨论方向 template的声明，也就是说当你声明一个template class、template class member function等时，会发生什么事情。如何”实例化“class object、inline nonmember以及mem

对象模型

原创 2021-07-08 11:42:29 92 阅读

同步

互斥量 #include <pthread.h> pthread_mutex_t mutex=PTHREAD_MUTEX_INTIIALIZER; int pthread_mutex_init(pthread_mutex_t *restrict mutex, const pthread_mutexa

同步

原创 2021-07-08 11:39:14 133 阅读

线程

在线程代码中，这个特殊的执行流被称为“初始线程”或“主线程”（mian函数中的线程）。初始线程的特殊性在于main函数返回阶段保留了传统UNIX进程行为，即进程结束时不会等待其他线程结束。从main函数返回将导致进程终止，也将使进程内所有的线程终止。可以在main函数中调用pthread_exit，

线程

原创 2021-07-08 11:38:45 125 阅读

管道和FIFO

匿名管道（pipe） #include <unistd.h>int pipe(int filedes[2]); 调用pipe函数时在内核中开辟一块缓冲区(称为管道)用于通信,它有一个读端一个写端,然后通过filedes参数传出给用户程序两个文件描述符,filedes[0]指向管道的读端,filede

匿名管道

原创 2021-07-08 11:37:15 425 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

12570130

机器人的运动路径

结构体字节对齐方式

c++中for的四种用法

顺时针打印矩阵

可执行程序的生成过程

Huffman树的构造及编码与译码的实现

之字形打印二叉树

特化与偏特化

c++操作数据库

数据流中的中位数

用两个栈实现队列

剪绳子

数字序列中某一位的数字

pthread调度策略，优先级和竞争范围

正则表达式匹配

表示数值的字符串

对称的二叉树

从上往下打印二叉树

posix对线程的调整

二叉树中和为某一值的路径

汉诺塔递归过程中参数的变化

I/O复用——select和poll

socket编程---SCTP

MySQL创建存储过程

一级指针与二级指针在动态链表中的应用

多文件的Makefile

站在对象模型的尖端

同步

线程

管道和FIFO

欢迎