首页 > TAG信息列表 > martix
强化阶段 Day 15 算法笔记 4.6 two pointers(2)
目录 1.将数组分成大于或小于某个数的两个部分 2.快速排序 3.Perfect Sequence 4.Insert or Merge 5.Median 6.Find Coins 1.将数组分成大于或小于某个数的两个部分 int partition(int martix[];int left;int right){ int temp=martix[left]; while(left<right){ while(leDay 3 算法笔记之习题集2.7
1.C语言10.1 这里面用了一个挺有趣的式子 ()?a:b,判断起来满简洁的。 #include<cstdio> #include<cstring> int main(){ int a,b; int *m=&a,*n=&b; scanf("%d %d",m,n); printf("%d %d",*m>*n?*m:*n,*m>*n?*n:*m); return 0; } 2.C语言10.2 #i数据结构与算法专题——第四题 字符串相似度
这篇我们看看 最长公共子序列 的另一个版本,求字符串相似度(编辑距离),我也说过了,这是一个非常实用的算法,在DNA对比,网页聚类等方面都有用武之地。一:概念对于两个字符串 A 和 B,通过基本的增删改将字符串 A 改成 B,或者将 B 改成 A,在改变的过程中使用的最少步骤称之为: 编辑距离。比数据结构与算法专题——第三题 最长公共子序列
一:作用最长公共子序列的问题常用于解决字符串的相似度,是一个非常实用的算法,作为码农,此算法是我们的必备基本功。二:概念举个例子,cnblogs这个字符串中子序列有多少个呢?很显然有27个,比如其中的cb,cgs等等都是其子序列,我们可以看出子序列不见得一定是连续的,连续的那是子串。我想大家已[dive into martix] kernel 调试笔记 part.1 gdk7 环境搭建
0x00.背景 感谢mentor提供了一台gdk7调试设备。可以在cpu级别调试Linux kernel和windows内核。本节先介绍环境搭建。 0x01.环境 按照这里的说明下载安装Intel system sutdio/windbg/nanocode。 Intel system studio这里选择了所有的package。安装完成后重启。 0x02. 调试运行 先运