iOS

最短路与生成树算法

写在前面 最短路部分的代码还是 3 月的,奇丑无比,大家见谅…… 最短路 单源最短路径 首先我们介绍一些基本概念。 由于是单源最短路,我们定义一个起点 (s),(dis_u) 表示起点 (s) 到节点 (u) 的最短路长度。 一般来讲,对于一条为 (w) 的边 (u to v),如果目前的最短路是正确的,都应该满足: [dis_u+w geq dis_v ]我们称之为 三角形不等式。 对于不满足

第一章 TCP、IP协议族

第一章 TCP、IP协议族 互联网历史 中继器 集线器 网桥 交换机 #OSI#​七层模型 flowchart TD ida -.- id1 idb -.- id2 idc -.- id3 idd -.- id4 ide -.- id5 ida -.-> idI idII -.-> idb subgraph "proctol " ida[应用层] --> idb[ 传输层

内存与地址

内存 1.存储体的存储结构 存储的分层思想被用来划分存储体的实际结构,这可以更加有效的管理程序 容量:从上往下容量依次减小 访问速度:从下往上则越来越快 2.无存储体的存储结构 为什么要从无存储的存储结构去了解内存,老实讲,一上去就了解内存的分段分页机制,并不懂得这种设计方式,加上内存的封装,很多事就只是徒有表象了,了解其本质和设计理念对于内存才是最重要的. 最早的时

小红过61

牛客2023年儿童节比赛 题目链接 题目描述 小红拿到了一个仅由数字字符组成的字符串。她准备选择一个非空子序列,使得该子序列中不包含连续的"61"子串。 小红想知道,有多少种不同的子序列选择方式?答案对1e9+7取模。 输入描述: 一个仅由数字组成的字符串,长度不超过10^5 输出描述: 满足题目条件的子序列数量。 示例1 输入 输出 说明 有3个非空子序列,均符合条件。 示例2 输入 输出

SMU Spring 2023 Contest Round 4(第 21 届上海大学程序设计联赛 春季赛)

A. Antiamuny wants to learn binary search 签到题. View Code   B. Bespread with chequers 用dp数组来代表n列时的方案总数,可以发现n是偶数时,dp[n] = dp[n - 1] + 1, 奇数时dp[n] = dp[n - 1] - 1,别忘了取模. View Code   C.C

SMU Spring 2023 Contest Round 5(2023 (ICPC) Jiangxi Provincial Contest -- Official Contest)

题目链接 Problem A. Drill Wood to Make Fire S * V >= n即可 View Code   Problem B. Wonderful Array View Code   Problem I. Tree View Code   Problem J. Function View Code &nbs

华硕主板设置AMD-V方式

进入BIOS界面 开机/重启计算机时快速按压delete键,进入BIOS界面。 开启AMD-V 进入高级模式-》高级-》CPU Configuration-》SVM Mode -》Enabled 设置好后按压F10键,点击OK,保存并退出,BIOS设置完成。 大功告成!!!

智能指针

智能指针 std::auto_ptr std::auto_ptr的主要功能是实现自动的资源管理。 在上述操作后,ptr的值为空,也即指针的拷贝将指针的值改变了,这和普通指针的拷贝语义是不一致的。C++11标准中已将std::auto_ptr标记为弃用。 std::shared_ptr 即共享指针,其支持自动资源管理并实现了拷贝的语义。 使用共享指针管理对象时,需要注意同一个对象只能由一个共享指针

1821D - Black Cells(暴力贪心枚举)

大意加思路:相当于有一个绳子,其中有n段可以上色,如果要给一段上色代价增加2,没向前走一步代价加一,可以看出代价最多可以去对掉长度为一的段落,因为最后要给x个点上色代价做少为x,而前面的段落给1个点上色代价最少为2,另外要考虑最后一段可能没有完全上色。 点击查看代码

Windows 同步工具有很多,以下是一些常见的工具

Windows 同步工具有很多,以下是一些常见的工具: SyncToy:由微软官方免费提供的文件夹同步软件,可以快速、准确地同步文件夹。 FreeFileSync:免费开源的文件夹同步和备份工具,支持双向同步、增量备份、过滤等功能。 GoodSync:功能强大的同步和备份软件,支持 FTP、SFTP、WebDAV 等多种协议,还能实现双向同步、增量备份等功能。 Allway Syn

二级指针与const

二维数组分配: 采用智能指针: 使用 std::array 创建数组 二级指针与 const

李彦宏下“英雄贴” 召唤AI独角兽

“比互联网更大的机会”,这是站在AI爆发的十字路口时,所有人的一个共识——因为AI对社会的改变,远比互联网更深刻。 但是,这些机会如何变为现实,AI又如何更加深刻地改变社会?显然不仅需要大模型,更需要的基于大模型的应用落地。 大模型火爆之后,全球的 “AI再造”热潮正在兴起,千行百业都值得用AI重新做一遍。昨天,百度发出“全球AI英雄”召集令,举办大模型领域首个创业大赛,拿出资金、技术、业务,在

表达式求值

HJ54 表达式求值 题目: 给定一个字符串描述的算术表达式,计算出结果值。 示例 输入: 400+5 输出: 405 解题方法:递归调用 这里细节比较多: 1、数据为负数 2、数据为超过9的数,如12,需要正确转换 3、遇到多重括号的时候,递归处理 代码 总结 1、numVec存储正负数,解决了多重减号变正号的问题。因为之前自己用双栈来实现的时候,符号栈中连续的负号的处理会出现负负得正的问题。

SMU Spring 2023 Trial Contest Round 11

A. The Text Splitting 题意:给出字符串长度,给出p和q两种切割方式,任选其中一种,把字符串分割输出结果。   题解:先进行判断,p和q是否能整个的分割n,利用p和q的函数关系判断(见代码),再计算有几个p几个q,再进行输出即可   B. HDD is Outdated Technology 题解:就是从1到n之间对其序号的差取一个绝对值,再累加即可

CF101234A Hacker Cups and Balls【二分+线段树】

Description 给一个长度为 n 的排列,对它做 m 次操作,每次对 [l, r] 区间内进行升序/降序排序。 问最后的序列处于最中心的数是多少(n为奇数)。 Solution 是一类没有写过的题,参考题解。 二分答案,对于当前的 mid ,将大于等于 mid 的数设置为 1,小于 mid 的数设置为 0。这样一来,叶结点的值只有 0/1,区间操作时也可以直接对部分区间赋值为 1,部分区间

大型 3D 互动项目开发和优化实践

开发背景 得益于“元宇宙”概念在前段时间的爆火,各家公司都推出了使用 3D 场景的活动或频道。 3D 场景相比传统的 2D 页面优点是多一个维度,同屏展示的内容可以更多,能完整的展示物体、商品的信息。 相应带来的缺点是用户使用方式改变,用户需要额外的学习成本。另外初期需要的开发量、美术资源和生成3D模型的设备也是增加的成本。 在这样的背景下,我们团队接到了食品频道的一个互动项目的开发需求,希望

AtCoder Beginner Contest 287(C,D,E,F)

AtCoder Beginner Contest 287(C,D,E,F) C (图) C 题目大意为(n)个点,(m)条边,问是否这个图是一条长度为(n)的链 这个就直接判断每个点的度,我们发现只存在两个点的度是(1)(链的两端),其余都是(2),我们还需要知道这(n)个点都是连通即可,不需要判断环(环的情况不可能其余点都是(2),至少是(3)) 这次竟然(C)都没有过,可恶 D(思维) D

Don't Blame Me (dp问题)

大意:有一个数组a,其中a[i]<64, 问你子序列中异或值中1的个数为k的子序列个数 题解:由于数组a的值很小异或后也很小 ,所以可以暴力dp 公式 :dp[i][j]//表示 前i个数中异或值为 j的子序列个数 dp[i][a[i]&j]=dp[i-1][j]+dp[i][a[i]&j]; 核心:每次遍历当前a[i] 与0~(1<<6)异或值的大小 ,更新dp

Linux内存使用情况以及内存泄露情况

1. 内存使用情况分析 http://www.360doc.com/content/15/1118/13/17283_514054063.shtml https://www.linuxidc.com/Linux/2016-04/130069.htm 1.1 系统总内存分析 通过cat /proc/meminfo,可用的物理内存=MemFree+Buffers+Cached。 MemTot

网页主题切换的实现方案

各位看官大家好,想必大家在工作中一定遇到了网页主题切换或者一键换肤的功能,接下来我为大家整理了以下几种实现方案供大家参考学习。也请大家评论补充。 方案一:通过link标签动态引入 其做法就是提前准备好几套CSS主题样式文件,在需要的时候,创建link标签动态加载到head标签中,或者是动态改变link标签的href属性。 优点: 实现了按需加载,提高了首屏加载时的性能 缺点: 动态加

迅为全国产ATX3A5000_7A2000主板-龙芯平台安装 开源loongnix系统

  Loongnix下载 Loongnix桌面版镜像:有基于mate主题的版本和基于cartoon主题的版本。本章节的安装 步骤以cartoon主题的安装方式为例,mate主题的ISO安装步骤与cartoon主题的安装方式类 似。 1.1 引导和开始安装 主机启动后,BIOS从U盘引导启动系统,出现引导程序界面。如下图       1.2 选择安装器 选

Zapier:1.4亿美金ARR的内容营销之道

一站式SaaS应用管理平台Pandium在2021年调研过当时市值前15大的SaaS公司,其产品对外的API或扩展数量的中位数已经达到了347个。这些大公司(如上图)几乎都建立了生态或应用商店,力推基于API的开放连接。数量最多的是身份管理SaaS平台Okta,超过7,000个应用跟其产品打通。 这也不难解释为什么Zapier,这家提供SaaS产品API集成来实现流程自动化的平台在这几年突飞猛进

C++的迭代器iterator的使用方法

“过一个平凡无趣的人生实在太容易了,你可以不读书,不冒险,不运动,不写作,不外出,不折腾……但是,人生最后悔的事情就是:我本可以。”——xxx 要访问顺序容器和关联容器中的元素,需要通过“迭代器(iterator)”进行。迭代器是一个变量,相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素,通过迭代器就可以读写它指向的元素。从这一点上看,迭代器和指针类似。 迭代器是一种检查容器内

C++中的map用法学习

map是STL的一个关联容器,它提供一对一的hash。 第一个可以称为关键字(key),每个关键字只能在map中出现一次; 第二个可能称为该关键字的值(value); map以模板(泛型)方式实现,可以存储任意类型的数据,包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況,map內部的实现自建一颗红黑树,这颗树具有对数据自动排序的功能。在map内部所有的数据

STL概述

先从几个容器的分别详细介绍:接下来对STL进行详细的介绍 迭代vector:https://blog.csdn.net/wenqian1991/article/details/19486317 列表list:https://blog.csdn.net/wenqian1991/article/details/44489493 集合set和multiset:https://blog.csdn.net/

C++STL中的常用的数据结构

STL中常用的数据结构: [1]  stack、queue默认的底层实现为deque结构。 [2]  deque:用map管理多个size大小的连续内存块,方便头尾插入。 [3]  vector:变长动态数组,每次增大1.5倍,删除元素时不释放空间。 [4]  priority_queue底层默认采用vector向量O(nlogn)。 [5]  l

C++中的using 的作用,typedef与#define的区别

我们用到的库函数基本上都属于命名空间std的,在程序使用的过程中要显示的将这一点标示出来,如std::cout。这个方法比较烦琐,而我们都知道使用using声明则更方便更安全。 2、命令空间的using声明 我们在书写模块功能时,为了防止命名冲突会对模块取命名空间,这样子在使用时就需要指定是哪个命名空间,使用using声明,则后面使用就无须前缀了。例如: using std::cin; //usi

C++温故补缺(二十):杂项补充1

杂记1 布尔型 c语言中表示布尔型一般用0/1,或者flag,c++把布尔型内置了,布尔型的变量只有true和false 两个值 和0/1的关系: true和false不是0/1,c++编译器会把非0处理成true,把0处理成false 宽字符型 char型只有一个字节的长度,如果要在c中表示汉字,则需要使用字符串数组 c++添加的宽字符型就是专门用来存储汉字,日文,韩文等占两个字节字符的. wc

C++温故补缺(二十一):杂项补充2

杂记2 explicit 在 C++ 中,explicit 是一个关键字,用于修饰类的构造函数,其作用是禁止编译器将一个参数构造函数用于隐式类型转换。具体来说,当一个构造函数被 explicit 修饰时,只能通过显式调用来创建该类的对象,而不能通过隐式类型转换来创建对象。 下面通过一个例子来说明 explicit 关键字的作用: 在上面的代码中,我们定义了一个类 A,其中构造函数被 expli

<<  <  418  419  420  421  422  423  424  425  426  427  428  >  >>