- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 模拟竖式计算大数相乘
计算十进制相乘，小学时便已学过竖式计算的方法，就是使用一个乘数的每一位去与另一个乘数的每一位相乘，之后再将对应项相加，如果出现大于9的数要进位，最终求得结果。本题所采用的算法即是对上述过程的模拟。
2023-03-18 11:43:52
189
原创 Linux中iphdr、tcphdr结构体的__LITTLE_ENDIAN_BITFIELD和__BIG_ENDIAN_BITFIELD
代码在/usr/include/uapi/linux/ip.h和/usr/include/uapi/linux/tcp.h中分别有如下代码定义了ip以及tcp头部iphdr:struct iphdr {#if defined(__LITTLE_ENDIAN_BITFIELD) __u8 ihl:4, version:4;#elif defined (__BIG_ENDIAN_BITFIELD) __u8 version:4, ihl:4;#else#error "Pleas
2022-05-04 23:34:30
1360
原创 循环优先级队列c语言实现
本文介绍了循环优先级队列的使用方法，代码由c语言实现，但了解相关思想后，使用c++、python等语言也可通过数组来快速实现循环优先级队列
2022-05-04 14:39:46
1260
原创 使用数组实现循环队列 c语言
本文介绍了使用数组实现循环队列的方法，代码使用c语言编写，了解其思想后使用c++、java等语言也可迅速根据一数组来实现循环队列
2022-05-04 11:22:17
2869
原创 win10修改alt+tab键会显示出edge标签页设置
解决方法点击开始菜单---->设置---->系统----->多任务处理----->在右侧，Alt + Tab 选择 仅打开的窗口具体如下图所示原因在 Windows 10 的一项更新中，微软改变了 Alt+Tab 的默认行为，切换界面中包括了 Microsoft Edge 的标签页面（Chromium版本），用户能够在应用程序、Edge 浏览器标签页之间进行切换。在 Windows 世界里，自古以来 Alt+Tab 就是切换窗口的工具，而ctrl+tab用于在两个标签页
2021-03-16 19:10:42
2887
原创 makefile编写规则
Makefile书写格式在大型程序开发时，通常会用到Makefile进行构建(build)。Makefile文件一般规定了源文件怎么去编译(compile),其内部的书写规则如下：<target> : <prerequisites>[tab] <commands>上面第一行冒号前面的部分，叫做目标（target），冒号后面的部分叫做前置条件（prerequisites）；第二行必须由一个tab键起首，后面跟着命令（commands）。目标是必需的，不可省略；前
2020-07-05 13:54:58
575
原创 宏定义的使用
宏定义#define是C++语言中的一个预编译指令，它将一个标识符定义为一个字符串，该标识符被称为宏名，被定义的字符串称为替换文本。使用1)简单的宏替换在程序被编译前，先将宏名用被定义的字符串替换，这称为宏替换，替换后才进行编译，宏替换是简单的替换。#define <宏名> <字符串> //格式#define PI 3.14159265352)用作带参数的宏定义...
2020-06-30 19:15:24
176
原创 源程序的结构、编译与链接
结构源代码的结构主要可以包括三部分：头文件与编译指令，辅助函数定义以及主函数定义。详见以下代码：//头文件与编译指令#include<iostream>using namespace std;//辅助函数定义int addInt(int a, int b){ return a+b;}//主函数定义int main(){ cout<< addInt(2+3); return 0;}编译、链接任何一种计算机语言要从某种人们容易理解的形式(源代码)转化成计算
2020-06-30 11:47:31
470
原创 边权为1最短路径之Dijkstra算法改进
在上篇文章中，我们已经总结出要求最短路径时的边权的三种可能情况，并且已经成功解决了当边权值为任意正数时的情况。详见我的上篇文章而边权值都为1可以算是上次所讨论情况的一种特例，因此还可以对此类问题进行算法上的进一步的简化，这篇文章就着重来探讨一下。算法描述S表示已访问过的点的集合，S‾\overline{S}S表示还未访问过的结点的集合，V(G)代表图G中的结点数。此算法描述默认是从v1出发的例题12435计算从结点1到其他各结点的最短路径，其算法流程如下：首先按照a步骤初始化π数组(其实π(
2020-06-25 17:19:39
680
原创 正则表达式(一)
基本规则1）正则表达式中的元素可以分为基础表达式和限定符/量词2）所有基础表达式默认只能匹配一个字符，除非其后有限定符给出匹配次数3）限定符只限定在其前面的那一个表达式(^定位符只对其后第一个表达式生效，而$定位符只对其前第一个表达式生效基础表达式表达式说明a单个字符，只匹配a(a可替换为任何非特殊字符)a|b匹配a或b，同理a，b可替换[abc]匹配a或b或c，[ ]相当于三个对象及以上的或[^abc]匹配除abc外的所有单个字符[a-z]
2020-06-20 09:31:45
122
原创 逆波兰表达式实现
逆波兰表达式本文为作者在学习离散数学的命题表达式部分所作，因此主要解决的问题是将一个中缀形式的命题表达式转化成为对应的后缀表达式（逆波兰表达式），但是本文采取的算法也可以适用于一般的中缀向后缀表达式转化。概念逆波兰表示法（Reverse Polish notation，RPN，或逆波兰记法），是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式方式，在逆波兰记法中，所有操作符置于操...
2020-04-17 12:37:53
452
原创 计算机中随机数产生方法
随机数的产生方法均匀分布线性同余法线性同余法(LCG) 是根据递归公式：Nj+1≡（A x Nj + B）(mod M)①来确定一随机数列，公式中A,B,M是产生器设定的常数,模运算mod的定义如下：任一正整数y可唯一表示为y=n*M+z，M、z、n均为整数，0<=z<M，则y（mod M）=z；LCG的最大周期为M，但大部分情况都会少于M。要令LCG达到最大周期，应符合以下...
2020-04-14 12:52:50
2411
原创 poj1050-To The Max DP求解
文章目录问题描述最优子序列问题暴力枚举动态规划poj1050AC代码问题描述poj1050 to the max 问题可简要描述如下：给定一个整数n（n<100）,之后输入n*n个数字组成一个方阵，在方阵内部可以选出一些小矩阵，求在方阵内部可以选出的小矩阵所包含数字的和的最大值这个问题是一个典型的动态规划的问题，而且，和最优子序列问题实质上是一样的。最优子序列问题最优子序列问题是...
2019-12-23 15:37:32
201
原创 三门问题（蒙提霍尔悖论）
三门问题分析蒙提霍尔问题，又称三门悖论，出自美国的一档电视节目，问题的描述是这样的：选手甲面前有三扇门，其中一扇门之后是汽车，其余两扇后面是山羊。选手可以选择三扇门中的任意一个并且打开后获得该扇门后面的东西。当选手选择了一扇门，但尚未去打开它的时候，主持人（事先知道每个门之后藏的东西）会在剩下的两扇门中打开一扇藏有山羊的门，并询问选手是否要更换，选择另一扇仍然关着的门。据说节目一经播出就引起...
2019-10-06 19:01:46
9455
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人