草庐IT

精确算法

全部标签

c# - 是否可以从 VLC 获取视频文件中帧的精确时间戳?

我希望在我用C#编写的应用程序中使用VLC作为视频播放器的基础(因为VLC是少数可以正确解码我正在使用的格式的播放器之一),但是主要任务是我需要它执行的是:能够在视频文件的不同帧之间浏览,既前进和后退。为每一帧显示精确的时间戳,直到毫秒,以及将时间戳传递给申请。现在我正在通过VLC扩展LUA脚本来执行此操作,但是VLC通过vlc.var.get(input,“time”)返回的时间缺乏精度并且可能因跨多个文件读取同一视频文件中的同一帧。框架浏览也不太可靠。另外,以这种方式收到的值不能自动转发给另一个应用程序。我尝试使用libVLC的LibVLC.NET包装器,但我仍然无法在帧之间浏览,

c# - PNG CRC 是如何精确计算的?

在过去的4个小时里,我一直在研究CRC算法。我很确定我已经掌握了窍门。我正在尝试编写一个png编码器,我不希望将外部库用于CRC计算,也不希望用于png编码本身。我的程序已经能够获得与教程示例相同的CRC。喜欢Wikipedia:使用与示例中相同的多项式和消息,我能够在两种情况下产生相同的结果。我也能够为其他几个示例执行此操作。但是,我似乎无法正确计算png文件的CRC。我通过在Paint中创建一个空白的、一个像素大的.png文件并使用它的CRC作为比较来测试它。我从png(whichtheCRCiscalculatedfrom)的IDATblock中复制数据(和block名称),并使

代码随想录算法训练营第三天 | LeetCode 203.移除链表元素 、​LeetCode 707.设计链表、LeetCode 206.反转链表

LeetCode 203.移除链表元素classSolution{public:ListNode*removeElements(ListNode*head,intval){//删除头结点while(head!=NULL&&head->val==val){//注意这里不是ifListNode*tmp=head;head=head->next;deletetmp;}//删除非头结点ListNode*cur=head;while(cur!=NULL&&cur->next!=NULL){if(cur->next->val==val){ListNode*tmp=cur->next;cur->next=c

代码随想录算法训练营第一天 704 二分查找、27 移除元素

代码随想录算法Day1|704.二分查找、27.移除元素Lasteditedtime:April5,202311:27AM数据理论基础数组是存放在连续内存空间上的相同类型数据的集合。数组下标都是从0开始的。数组内存空间的地址是连续的数组元素不能删除,只能覆盖C++中二维数组的内存的空间地址是连续的704.二分查找二分法前提:数组为有序数组,且数组中无重复元素循环不变量:对区间的定义应该是一个不变量,在边界处理中应该遵循统一原则左闭右闭:classSolution{public:intsearch(vectorint>&nums,inttarget){intleft=0;intright=num

c# - 流行网站帖子的流行度衰减算法

我正在寻找一种算法来按受欢迎程度对网站结果进行排序。就像Reddit一样,帖子越旧,其投票/分数的影响力就越小。这是reddit使用的普遍接受的解决方案:t=(timeofentrypost)-(Dec8,2005)x=upvotes-downvotesy={1ifx>0,0ifx=0,-1ifx我已经研究过Reddit的算法,虽然它适用于一种情况,但我真正需要的是两种算法,一种用于热门帖子,另一种用于即将发布的帖子:热门帖子即将发布的帖子受欢迎度会衰减得更慢,对稍旧的帖子给予更多权重,而即将发布的帖子将更多地关注今天的热门帖子,在N小时/天/等后急剧下降。我正在使用Sphinx表达式

c# - 快速算法找到 x 最接近平面上给定点的点

我想找到一种快速算法,以便找到与平面上给定点最近的x个点。我们实际上处理的点并不多(在1,000到100,000之间),但我需要这些点中的每一个点的x个最近点。(其中x通常介于5和20之间。)我需要用C#编写它。关于用例的更多上下文:这些点是map上的坐标。(我知道,这意味着我们并不是在谈论一个平面,但我希望避免处理投影问题。)在端点附近有很多其他点应该显示为红色,没有太多的点靠近它们的点应显示为绿色。在这两个极端之间,点在颜色渐变上。 最佳答案 您需要的是适合组织平面中点的数据结构。K-D-Tree经常用于这种情况。参见k-dtr

c# - 6字符短哈希算法

我的目标是为长度为42个不区分大小写的字母数字字符的字符串生成一个6个字符的短哈希字符串(可能包含字符[A-Z][a-z][0-9])。唯一性是关键要求。安全性或性能并不是那么重要。是否有特定的算法可以给出此结果,或者我应该坚持截断MD5哈希或SHA-1哈希(Likeinthisquestion)?如果是,发生碰撞的概率是多少? 最佳答案 最好的选择是截断众所周知的散列函数(MD5或SHA系列),因为这些算法具有统计上良好的散列值均匀分布(并且还使用完整的散列,而不仅仅是6个字符)。现在一些碰撞概率的计算-Numberoflette

c# - 避免从 C# 代码在 MSSQL Server 上进行 SQL 注入(inject)的算法?

在C#.net平台上避免SQL注入(inject)的最佳方法是什么。如果有的话,请发布C#实现。 最佳答案 不需要算法-只是不使用字符串连接来构建SQL语句。请改用SqlCommand.Parameters集合。这会执行所有必要的值转义(例如将'替换为'')并确保该命令是安全的,因为其他人(即Microsoft)已经完成了所有测试.例如调用存储过程:using(varconnection=newSqlConnection("..."))using(varcommand=newSqlCommand("MySprocName",conn

c# - 简单词差异算法

我目前正在寻找一种简单且轻量级的算法来比较两个简单的字符串。例如,如果我们采用这两个字符串:“敏捷的棕色狐狸跳过懒惰的狗”“聪明的棕色狐狸战胜了疯狗”它应该告诉我第二个单词的两个首字母不同,等等。现在我有一个比较单词的非常简单的算法://////Makeadiffbetweentwostringsandreturnswordsindices////////////publicstaticListDiff(stringa,stringb){Listindices=newList();string[]asplit=a.Split('');string[]bsplit=b.Split('')

c# - 优化此 C# 算法

这是一道算法题,我有解法但是有性能问题。QuestionDescriptionTherearenvariablesandmrequirements.Requirementsarerepresentedas(xInputFormat:Firstlineoftheinputcontainstwointegersnandm.Thenfollowingmlineseachcontaining2space-seperatedintegersxandy,whichmeansarequirement(xOutputFormat:Outputtheanswerinoneline.Constraints