正直的东东哥-CSDN博客

原创字符集编码

字符集是一个必须掌握的基础知识。ASCII码，用一个字节来表示文字或者符号，只含有英文，1个字节，是8位，可以表示256个文字，这就够了。GBK是中国的码表，兼容ASCII码表，它的ASCII码的部分还是用1个字节来表示，中文是用2个字节来表示，那就是可以表示65536个中文文字。Unicode码表是万国码，就是全世界所有的文字都可以编码，也兼容ASCII码表。可以发现，所有字符集可以分成2类，一类是ASCII码表，另一类是其他码表，其他码表都兼容ASCII码表，所以这也是为什么我们编程时一般说乱码

2022-04-23 20:09:41 58

原创 Java访问权限修饰符

访问访问从低到高依次是：private，default（就是不用写，缺省，事实上没有default关键字），protected和public。这几个修饰符，什么时候用，是类的设计者要思考的问题。比如我当前这个方法，我只想让我同包的类中可以访问到，不同包就不行，哪怕你继承了我也不行，那就用default。如果想放宽一点权限，对于不同包的类，如果你是我的子类的话，那你也可以访问我这个方法，那就加protected修饰符。关于default和protected的权限大小的差别，关于同包和子类的范围上的差

2022-04-20 20:40:49 71

原创 KMP

这是数据结构学习过程中遇到的第一个较难的算法，也是一个经典算法，关于字符串的模式匹配问题，相信也是被Java中String类中的模式匹配的方法用在它的方法具体实现中了。首先要陈述一下问题：一个主串，一个子串（又称模式），求出子串第一次出现在主串中的位置，这里的位置是主串的第一个字符在主串中的位置，不过这里给了一个初始值pos，要求从主串中第pos个位置开始去匹配。KMP算法是对暴力匹配算法的改进，所以要先提一下暴力匹配算法的思路：从初始位置开始，直接去比较，若当前字符相等，则继续比较下一个字符，运气

2021-03-31 00:07:39 86

原创归并排序总结

上面是韩顺平老师的PPT中的图片可以看到归并排序整体的思想还是挺容易理解的，先分，分到不能再分，然后再合，主要是采用递归的手段关于递归，其实可以这样来粗略地理解它的思想：就是我当前的程序不想自己处理所有问题，而把部分问题抛给我的下一级，跟下一级说，只要你能把我交给你的解决，同时把结果返回给我，那我拿到了你的结果，我的所有问题就迎刃而解了很多问题都用递归的手段解决，但是对于不同的具体的问题，怎么递归，依然是一个难点，不是说随便一个问题，一拿过来之后，告诉你可以用递归的方法，然后你就立马知道怎么做了对于

2021-02-21 15:21:50 168

原创快速排序算法分析

快排的难点不是在思想，而是在于有多种情况，然后要求你写出来的代码可以满足所有的情况，你不确定自己的代码写出来是不是健壮的，于是需要我们主动去分析各种情况，然后提炼出多种情况中真正共通的特性，这样才能使写出来的代码比较精炼和精准，而不是说需要你分多钟情况去讨论。从网上可以看到很多代码都是短小精炼，精炼到你看不懂，所以还需要自己去主动总结多钟情况的共同特点。经过下面自己的梳理，会发现，快速排序最重要的两点顾虑：在当前循环过程中，防止进入死循环在当前循环结束后，准备递归时，要防止进入死递归共同点：

2021-02-20 18:47:25 214

原创 KMP模式匹配算法

这是数据结构学习过程中遇到的第一个较难的算法，也是一个经典算法，关于字符串的模式匹配问题，相信也是被Java中String类中的模式匹配的方法用在它的方法具体实现中了。首先要陈述一下问题：一个主串，一个子串（又称模式），求出子串第一次出现在主串中的位置，这里的位置是主串的第一个字符在主串中的位置，不过这里给了一个初始值pos，要求从主串中第pos个位置开始去匹配。KMP算法是对暴力匹配算法的改进，所以要先提一下暴力匹配算法的思路：从初始位置开始，直接去比较，若当前字符相等，则继续比较下一个字符，运气

2021-02-14 00:06:58 130

转载欢迎使用Markdown编辑器写博客

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...

2018-09-11 12:40:58 98

正直的东东哥