笔记
cbdgz
这个作者很懒,什么都没留下…
展开
-
计算机组成原理课程设计:16条指令的微指令编写详细步骤
SUB指令ADDANDDECCLRRLRRCMOVLDIOUTLDASTAJMPJZJCHALT原创 2021-01-10 10:06:42 · 5782 阅读 · 4 评论 -
二路归并排序
二路归并排序二路归并排序主要运用了“分治算法”,分治算法就是将一个大的问题划分为n个规模较小而结构相似的子问题。这些子问题解决的方法都是类似的,解决掉这些小的问题之后,归并子问题的结果,就得到了“大”问题的解。二路归并排序主旨是“分解”与“归并”分解:1.将一个数组分成两个数组,分别对两个数组进行排序。2.循环第一步,直到划分出来的“小数组”只包含一个元素,只有一个元素的数组默认为已经排好序。归并:1.将两个有序的数组合并到一个大的数组中。2.从最小的只包含一个元素的数组开始两两合并。此时转载 2020-12-30 17:35:10 · 659 阅读 · 0 评论 -
【数据结构】判断链表是否有环
思路: 想像一下两个人在操场上跑步,起点相同,快的是不是最后一定会追上慢的。所以在有环的链表中fast指针总是比slow指针走快一步,则每一次slow到fast的距离都会+1,而fast到slow的距离会-1,则fast最后一定会和slow相遇。知道上述原理之后代码实现就简单了/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListN原创 2020-12-23 23:54:48 · 112 阅读 · 0 评论 -
【牛客网每日一题】二分查找
**题目描述:**给定一个已知长度的有序数组,利用二分查找找出第一个大于或者等于其值的下标(下标位置从1开始)核心代码int Bsearch(int v,vector<int>a,int n){ if(v>a[n-1])return n+1; if(v<a[0])return 1; int i=0,j=n-1,ans=n+1; while(i<=j) {int mid=(j+i)/2; if(v==a[mid]) {原创 2020-12-22 12:58:54 · 249 阅读 · 0 评论