- 2024-11-15仓颉原生应用编程语言教程(第5期)
泛型视频:KCKCJY在现代软件开发中,泛型编程已成为提高代码质量、复用性和灵活性的关键技术。泛型作为一种参数化多态技术,允许开发者在定义类型或函数时使用类型作为参数,从而创建可适用于多种数据类型的通用代码结构。泛型带来的好处包括:代码复用:能够定义可操作多种类型的通用算法
- 2024-11-14少项式技术
其实就是一些平方暴力的多项式运算,以防某些人在数据范围允许平方时拍NTT上去。刚好出题用到了少项式技术就象征地总结一下。普通幂少项式单点求值structpoly:vector<mint>{usingvector::vector;mintoperator()(constmint&x)const{auto&&f=*this;
- 2024-11-11代码随想录算法训练营第十一天 | 150. 逆波兰表达式求值+ 239. 滑动窗口最大值+347.前 K 个高频元素
今天接着补上周末的栈与队列的part2,下午继续完成今天的任务。150.逆波兰表达式求值 给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意:有效的算符为 '+'、'-'、'*' 和 '/' 。每个
- 2024-10-12题解 QOJ5048【[ECFinal19K] All Pair Maximum Flow】
题目描述给你一个\(n\)个点\(m\)条边的图,它是平面上的正\(n\)边形和一些对角线,节点按逆时针方向编号为\(1\)到\(n\)。对角线只可能在节点处相交。每条边有一个容量,求每个点对之间的最大流的和。\(n\leq200000,m\leq400000\)。solution做法每次找出边权最小的边\(
- 2024-10-07题解 QOJ1869【Power Station of Art】/ SS241006B【结论题】
题解QOJ1869【PowerStationofArt】/SS241006B【结论题】PetrozavodskSummer2021.Day6.XJTUContest,GPofXJTUXXIIOpenCupnamedafterE.V.Pankratiev,GrandPrixofXi'an题目描述给出一个无向图,每个点有点权\(a\)和颜色\(c\),其中颜色只会有红蓝两种。
- 2024-09-22fp16 的累加误差有多大
本文地址:https://wanger-sjtu.github.io/fp16-err/最近在项目中需要实现fp16的数据类型做FFN的计算,算子实现的同学反馈误差与x86上得到的golden数据有比较大误差。开始以为是x86侧做数值模拟仿真的问题。后面也实现了对比了一下,发现误差累计确实挺大。实测结果对比intmain(){
- 2024-08-21C++智能指针配合STL模板类
代码 #include<unordered_map>#include<set>#include<memory>classResID{public:usingSP=std::shared_ptr<ResID>;ResID()=default;ResID(conststd::string&id,conststd::string&type):m_id(id
- 2024-06-12代码随想录算法训练营第三十六天 | 406.根据身高重建队列
406.根据身高重建队列题目链接文章讲解视频讲解思路: 先按照身高由大到小排序,如果身高相同,比较人数(由小到大); 按照人数重构数组,将节点插入到合适的位置classSolution{private:staticboolcompareByK(vector<int>&lhs,vector<int>&rhs){if(lhs[
- 2024-05-26LOJ#4149. 「JOISC 2024 Day1」滑雪 2
首先,不存在\(H_i<H_j\)时增高\(H_i\)至\(H_j+1\)后连\(i\toj\)更优,因为增高后原来能连\(i\)的点现在不一定能连\(i\)了,原来能连\(j\)的点还是能连\(j\),此时的方案集必然是原方案集的子集,答案一定不会更优,又因为你付出了增高的费用,所以这样一定劣。那么我们
- 2024-05-22C++实现128位整数类
如何编写一个128位的整数现在的大部分的计算机编程语言都包含了64位的有符号整数和无符号整数,有的甚至还提供了128位的整数和大数,比如:\(C\#\):System.Int128,System.UInt128\(Rust\):i128,u128但是在C/C++中并未发现uint128_t/int128_t,尽管在某些平台下可以看到__int1
- 2024-02-18[Some Tricks] 自动取模类
consti128o=1;template<i64mod,i64invpow=mod-2>structModular{u64M=(o<<64)/mod;i64query(i64x){u64x_=1ull*x;u64q=1ull*(((i128)(M)*(i128)(x_))>>64);u64r=x_-q*(1ull*mod
- 2024-01-26POJ--3616 Milking Time(DP)
记录19:522024-1-26http://poj.org/problem?id=3616reference:《挑战程序设计竞赛(第2版)》第二章练习题索引p135一个LIS(最长上升子序列,LongestIncreasingSubsequence)问题的变种dp[i]表示第i个interval结尾能获得最多的milk,首先需要把数据按照起始时间排序,第i个表示
- 2023-11-27Drools规则引擎
what:是一种嵌入在应用程序中的组件,实现了将业务决策从应用程序代码中分离出来,并使用预定义的语义模块编写业务决策。接受数据输入,解释业务规则,并根据业务规则做出业务决策基于rete算法的规则引擎rete算法是实现产生式系统中正向推理的高效模式匹配算法,通过形成一
- 2023-11-05【趣味Javascript】前端开发中不为人知的LHS和RHS查询,你真的弄明白了吗? 《1024程序员节特别篇》
- 2023-10-19【模板】二维计算几何初步
template<classT>structpoint{Tx,y;point():point(0,0){}point(Tx,Ty):x(x),y(y){}friendpointoperator+(constpoint&lhs,constpoint&rhs){return{lhs.x+rhs.x,lhs.y+rhs.y};}friend
- 2023-09-23题解 CF1257G【Divisor Set】
problem我们说一个集合\(D\)是一个好的集合,当不存在集合中的两个不同元素\(a,b\)使得\(a\)是\(b\)的约数。给定一个超大整数的素数表示形式\(N=\prod_{i=1}^n{p_i}\),要求从它的所有因子中选择尽可能多的元素组成一个好的集合。问这个最大的size是多少,输出模99824
- 2023-09-19114. 二叉树展开为链表
给你二叉树的根结点root,请你将它展开为一个单链表:展开后的单链表应该同样使用TreeNode,其中right子指针指向链表中下一个结点,而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。示例1:输入:root=[1,2,5,3,4,null,6]输出:[1,null,2,null,3,null,
- 2023-09-10P8029 [COCI2021-2022#3] Akcija 题解
注:这篇题解中涉及到的所有概念均会在其第一次出现时用斜体标出,有些概念给出了定义,而有些概念的含义请自行意会。定义状态为选了的物品数\(a\)与相应总价格\(b\)的二元组\((a,b)\)。相应地定义状态之间的大小关系、最优状态与状态和状态的加法运算\((a_1,b_1)+(a_2,b
- 2023-07-24数值类型比较大小
//Integraltypeequaltemplate<typenameT>typenamestd::enable_if<std::is_integral<T>::value,bool>::typeEqual(constT&lhs,constT&rhs){returnlhs==rhs;}//Floatingpointtypeequaltemplate<typenameT>
- 2023-06-25283. 移动零
给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。请注意,必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]>代码classSolution{public:voidmoveZeroes(vector<int>&nu
- 2023-06-25941. 有效的山脉数组
给定一个整数数组arr,如果它是有效的山脉数组就返回true,否则返回false。让我们回顾一下,如果arr满足下述条件,那么它是一个山脉数组:arr.length>=3在0<i<arr.length-1条件下,存在i使得:arr[0]<arr[1]<...arr[i-1]<arr[i]arr[i]>arr[i+1]>...>arr[ar
- 2023-06-01【活动回顾】Databend 数据库表达式框架设计与实现 @GOTC
5月28日,“全球开源技术峰会GOTC2023”圆满落幕。在本次会上,Databend数据库的优化器研发工程师骆迪安作为嘉宾中的一员,在rust专题专区分会场进行了一次主题为《Rust实现的先进SQL Parser与高效表达式执行框架—Databend数据库表达式框架设计与实现》的演讲。演
- 2023-05-09435. 无重叠区间
给定一个区间的集合intervals,其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量,使剩余区间互不重叠。输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后,剩下的区间没有重叠。我的解法解法思路与最少数量的箭引爆气球相同,先将
- 2023-04-13django 1.8 官方文档翻译: 2-5-7 自定义查找
自定义查找NewinDjango1.7.Django为过滤提供了大量的内建的查找(例如,exact和icontains)。这篇文档阐述了如何编写自定义查找,以及如何修改现存查找的功能。关于查找的API参考,详见查找API参考。一个简单的查找示例让我们从一个简单的自定义查找开始。我们会编写一个自定义查找ne,提供
- 2023-03-09'v-model' directives require the attribute value which is valid as LHS.
在使用vue时,出现了v-model异常。'v-model'directivesrequiretheattributevaluewhichisvalidasLHS.解决:出现这种问题,一般是v-model的值中做了逻辑判断的处