用户4129026645654

二分查找主要有三种变形，找出任意一个相等的元素，找出相等元素的左边界，找出相等元素的右边界（这里还有一种取巧办法，只要找比要找的元素target大一的最左边界的位置减一即可）。而二分查找又需要注意搜索区间是左闭右开还是全闭区间，因此延伸出循环的结束条件以及在不同条件下如何更新区间...

剑指Offer 43. 思路很简单：分成若干个区间分别计算，同时用一个表记录经常要用到的某些区间1的数目。1位数 0-9: 1个;2位数 0-99: 20个 = 1位数所有的1(区间0 ~ 9) + 全部两位数所有的1（ 区间10 ~ 99分成十位是1和十位是2-9）; 具体来说...

之前在做CSAPP：Lab_Performance的时候，查看代码遇到这个问题。查阅资料之后，整理、记录一下。时间戳计时器 Time Stamp Counter(TSC)是自Pentium之后所有的x86处理器都有的一个64位寄存器。它对自上次重设之后的cycles的数量计数。指...

最近在看“C Programing Language" (Kernighan, Ritchie)关于外部变量的讨论，之前在学C的时候对这些extern, auto, static, register等不是太理解，这本书讲的很详细，现在总结一下。首先， C的变量分成局部变量 loc...

while (!monoQueue.isEmpty() && monoQueue.monoQueue.monoQueue.// 删除元素：需要满足条件，比如单调队列头元素等于...剑指Offer 59- II 队列的最大值，为了实时维护当前队列中的最大值，可以使用单调递减队列，队...

LeetCode 1143.分析：假设字符串s1和字符串s2的最长公共子序列为lcs，则若从后往前搜索s1和s2时，若s1[i] == s2[j] 必有这个字符在lcs中。否则，若不在lcs中，那么lcs可以加上这个字符变得更长，不符合最长的定义。int m = text1.le...

剑指Offer 52. 方法一. 先确定两个链表的长度，然后让指向长链表的指针先走，走到某个节点，使得从该节点到长链表尾的距离等于锻炼表的长度，然后两指针再同步走，一直走到底，如果走到底则说明不想交，否则在之前应该已经相遇。* Definition for singly-link...

简单的复习一下基本的位运算，这些使用技巧在下面都有用到。【注】：((~(0U)<<(sizeof(x)-(m-n+1)))>>n)是得到第n位到第m位为1，其他位为0，如00...000111111110000000...老鼠试毒问题 有8个一模一样的瓶子，其中有7瓶是水，一瓶是...

在整理Java时，感觉Java的引用和C的指针很类似，都是保存地址。然后在掘金的文章 java中的应用于c中的指针中，找到了一个比较合理的解释，特此码住。Employee a = new Employee("Alice", ...Employee b = new Employee...