- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 KMP算法next[j]的一种解释
假设读者已经了解了KMP算法的基本原理: 本文目标:给出一种经典代码中next[j]函数求解过程的解释//KMP算法中next[j] 求解样例void GetNext(int *next, string p){ int j=0,k=-1; next[0]=-1; while(j < p.length()-1) { if(k == -1 || p[j] == p[k]) { j++;k++; ...
2021-05-21 17:39:01
926
1
原创 leetcode: 340 至多包含 K 个不同字符的最长子串
#include <iostream>#include <string>using namespace std;class Solution {public: int findLongestWord(string s, int k) { if(k == 0 || s.size() == 0) return 0; vector<bool> flags(128,false); vect.
2021-05-20 16:37:21
149
转载 Makefile学习
Makefile总结1. Makefile 简介Makefile 是和 make 命令一起配合使用的.很多大型项目的编译都是通过 Makefile 来组织的, 如果没有 Makefile, 那很多项目中各种库和代码之间的依赖关系不知会多复杂.Makefile的组织流程的能力如此之强, 不仅可以用来编译项目, 还可以用来组织我们平时的一些日常操作. 这个需要大家发挥自己的...
2019-03-27 22:30:55
427
原创 关于按位取反
怎么解释~100=-101 ? 首先明白正负数在计算机中以补码的二进制形式存储,正数的原码、反码、补码一致;负数的反码是原码的按位取反(符号位保留),补码是反码+1。 因为100的二进制形式:0 0110 0100 , ~100:1 1001 1011,此时可看到是负数,所以明白1 1001 1011是一个负数的补码,则可求得这个负数的原码是1 0110 0101,也即-101
2017-05-25 18:29:32
452
原创 C语言实现:复制输入字符,且有多个连续空格时只输出一个
/*复制输入字符,且有多个连续空格时只输出一个*/#include int main(){ int c; while ((c = getchar()) != EOF){ if (c == ' '){ putchar( c ); while ((c = getchar()) == ' '); } putchar( c ); }
2016-10-22 17:11:53
6310
转载 在Eclipses中查看JDK源码的方法
在Eclipse中查看JDK类库的源代码!!!设置:1.点 window- "Preferences" - "Java" - "Installed JRES"2.此时"Installed JRES"右边是列表窗格,列出了系统中的 JRE 环境,选择你的JRE,然后点边上的 "Edit...", 会出现一个窗口(Edit JRE)3.选中rt.jar文件的这一项:c:\program file
2016-03-14 09:59:59
372
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人