bishi

摘要： 1 Distinct 的作用范围下面先来看看例子： id name 1 a 2 b 3 c 4 c 5 b库结构大概这样，这只是一个简单的例子，实际情况会复杂得多。比如我想用一条语句查询得到name不重复的所有数据，那就必须使用distinct去掉多余的重复... 阅读全文

摘要： 基础类型转化成String字符串分隔字符串拼接总结基础类型转化成String 在程序中你可能时常会需要将别的类型转化成String，有时候可能是一些基础类型的值。在拼接字符串的时候，如果你有两个或者多个基础类型的值需要放到前面，你需要显式的将第一个值转化成String（不然的话像... 阅读全文

摘要： 数据库中超键、候选键、主键的区分 超键(super key):在关系中能唯一标识元组的属性集称为关系模式的超键 候选键(candidate key):不含有多余属性的超键称为候选键 主键(primary key):用户选作元组标识的一个候选键程序主键比如一个小范围的所有人... 阅读全文

摘要： 关系模型是一种基于表的模型，含有列(attribute)和数据的表即可视为relationship关系代数集合中，重复元组总是会被排除。如 union 和 union all ，对于返回的查询结果，前者会把重复项随机删除一个查找与排序均为不稳定，不同的操作系统对于相同的插入元组... 阅读全文

摘要： Boyer-Moore 算法Boyer-Moore 算法概述与对比伪码例子1例子2概述与对比 KMP算法并不是效率最高的算法，实际采用并不多。各种文本编辑器的”查找”功能（Ctrl+F），大多采用Boyer-Moore算法。Boyer-Moore算法不仅效率高，而且构思巧妙，容... 阅读全文

摘要： 查找算法 时间复杂度 顺序查找 O(n) 算法简单，适应面广，稳定算法 折半查找 O(log2n) 针对有序的序列表，不稳定 分块查找 介于顺序查找和折半查找之间 针对有序表，不稳定算法 平衡二叉树查找 O(log2n) 插入与删除的复杂度也相同 ... 阅读全文

摘要： 注意算法导论中的next数组与偏移量的差别next数组即部分匹配值的计算偏移数组offset的计算比如 ABCABDABCABC ABCABC 因为C和D不匹配按照文中的公式应右移5-23位其实可以直接移动6位 因为C与D不匹配C又和第三位C匹配所以第三位C和这个D肯定是不匹配的可... 阅读全文

摘要： 最下面给出不用返回值和用返回值的二叉树插入Java代码建立二叉树的代码，在java中创建二叉树的方法注意用返回值，因为不存在c语言中的引用传递，在java中只有值传递没有使用返回值为错误。那么为什么之前的例子中将对象作为参数时，对对象内容的更改还是正确的，也没有使用返回值，二者看似矛盾，其实并不... 阅读全文

摘要： 已完成的部分[x] nat[ ] bridge[ ] host-only DHCP:动态主机设置协议，NAT:网络地址转换DHCP只复制分发你指定范围内的IP，NAT一般用来做内外网IP的转换。网络地址转换(NAT,Network Address Translation)属接入广... 阅读全文

摘要： 对于Serversocket.accept() 和 DataInputStream.read() 等进程/线程要访问的数据是否未准备就绪，进程/线程是否需要等待；同步，异步：访问数据的方式，同步需要主动读写数据，在读写数据的过程中还是会阻塞；异步只需要I/O操作完成的通知，并不主动... 阅读全文