数据结构算法
wangshuxing
这个作者很懒,什么都没留下…
展开
-
平衡点问题算法
平衡点问题 平衡点:比如int[] numbers = {1,3,5,7,8,25,4,20}; 25前面的总和为24,25后面的总和也是24,25这个点就是平衡点;假如一个数组中的元素,其前面的部分等于后面的部分,那么这个点的位序就是平衡点 要求:返回任何一个平衡点 下面是代码:思路: 1.用一个和原数组等长的数组left[]存入从前向后各个点之前的所...原创 2010-03-03 17:01:58 · 735 阅读 · 0 评论 -
java算法按字节数截取字符串,汉字不可截开
/* * 题目: * 编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。 但是要保证汉字不被截半个,如“我ABC”4,应该截为“我AB”,输入“我ABC汉DEF”,6,应该输出为“我ABC”而不是“我ABC+汉的半个”。 * * 解释: * 此处的编码方式应该是操作系统默认的GB编码,即汉字占2个字节且第一个字节的最高位是1, * 如果理解为有符号数的话,就是负...原创 2010-11-14 20:24:46 · 196 阅读 · 0 评论 -
数据库的范式及反范式
范式:英文名称是 Normal Form,它是英国人 E.F.Codd(关系数据库的老祖宗)在上个世纪70年代提出关系数据库模型后总结出来的,范式是关系数据库理论的基础,也是我们在设计数据库结构过程中所要遵循的规则和指导方法。数据库的设计范式是数据库设计所需要满足的规范。只有理解数据库的设计范式,才能设计出高效率、优雅的数据库,否则可能会设计出错误的数据库.目前有迹可寻的共有8种范式,依次是:...原创 2015-06-12 15:10:03 · 204 阅读 · 0 评论