- 博客(9)
- 收藏
- 关注
RSS订阅原创 《直接插入排序》四部曲
想尝试通过 模板函数 实现 不同类型数组的排序，奈何技术有限，没做出来。模板函数与仿函数一起用的时候，就搞不定了。传入整型数组 a[] 及其元素个数，通过直接插入排序算法实现数组的升序排序。接下来尝试通过 仿函数 实现 排序算法的升降序控制。通过 void* 实现 不同内置类型数组的数据传入。三、直接插入排序——void* 版。如果我想把数组降序排列怎么办呢？四、直接插入排序——模板函数版。二、直接插入排序——仿函数版。一、直接插入排序——基本版。
2024-04-05 14:56:16
195
原创 软中断和软件中断的浅显理解和举例
举例：tcp包到达网卡，触发中断。中断处理了接收tcp包的工作之后就返回了，后半部分（按协议栈解析数据包）则交给软中断部分来完成。软中断，中断需快速响应快速返回，未完成部分交给软中断来完成，即中断的后半部分。软件中断，在软件层面对中断的机的一种模仿。举例：Linux信号。
2023-10-24 16:32:32
350
原创 在Windows上使用 VMware 16 Player 创建新虚拟机（以Ubuntu-20.04为例）
【多图预警！】本文演示在Windows操作系统上，使用VMware Workstation 16 Player 来创建新虚拟机的过程，其中虚拟机所用操作系统以Ubuntu-20.04 为例。1. 下载 Ubuntu 的 ISO 文件（官网下载：Download Ubuntu Desktop | Download | Ubuntu）2. 下载并安装 VMware Workstation 16 Player（官网下载：VMware Workstation Pl...
2021-11-16 13:31:26
8422
2
转载 True(False) Positives (Negatives) 的理解记忆
一、True(False) Positives (Negatives) 的理解Positives：observation 为 正样本；Negatives：observation 为 负样本；True：事实 与 observation 相符；False：事实 与 observation 不符；归根结底是我们如何定义 正样本（Positives），一定要结合具体的实际。一般来讲，模型要做的事情就是正样本。二、举例 现在我们有一个静态分析器，和一堆程序。静态分析器旨在检测出...
2020-12-05 14:55:28
1384
原创 关于 const* 与 *const 的测试
一、猜想：const*a 中，const 修饰 （*a），而 *const a 中，const 修饰 （a）。二、编码测试：1.测试代码： int a = 10; int b = 20; int const *x = &a; int* const y = &a; cout<<"a的值 为："<< a<<", ...
2017-11-22 10:37:21
354
原创 POJ 3437 Tree Grafting
DescriptionTrees have many applications in computer science. Perhaps the most commonly used trees are rooted binary trees, but there are other types of rooted trees that may be useful as well. One
2014-08-01 15:47:21
521
原创 字符串匹配之KMP算法（POJ 3461 Oulipo）
几种常见的字符串匹配算法 常见的几种字符串匹配算法包括KMP算法，BM算法，Horspool算法，Sunday算法，fastsearch算法，KR算法等等。这里主要介绍一下KMP算法的匹配法则。 KMP算法思想： KMP算法是由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（...
2014-07-24 19:27:33
549
原创 约瑟夫问题
题目描述：n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。 请输出最后一个人的编号。输入n和m的值，输出最后一个人的编号。 解法：#include<iostream> using namespace std; int main() { int n,m,a[100...
2014-02-25 16:19:48
755
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人