摘要: Service 用于链接 多个connector 与engine 阅读全文
posted @ 2018-09-22 11:52 dishfo 阅读(144) 评论(0) 推荐(0)
摘要: BASE 64: 先把内容转化为2进制,6个体bit为一组,每组高位补2个0形成新的ascii码组合 阅读全文
posted @ 2018-09-11 21:54 dishfo 阅读(104) 评论(0) 推荐(0)
摘要: UUID 一个可以生成唯一标识符的工具类 hashMap 中的size 应该为2的次幂这样可以保证每个位置都是可用的类似取余 a%b=a&(b-1)(b=2^n) 阅读全文
posted @ 2018-09-03 14:20 dishfo 阅读(83) 评论(0) 推荐(0)
摘要: void shellSort(int * a,int n){ int gap=n/2; while(gap>0){ inGap(gap,a,n); gap/=2; }}void inGap(int gap,int *a,int n){ for(int i=gap;i<n;i++){//减少了for循 阅读全文
posted @ 2018-09-03 10:34 dishfo 阅读(167) 评论(0) 推荐(0)
摘要: Tree 的度 x的度是x节点的子女数目 先序遍历: 1->2->4->5->3->6->7 实际上与深度搜索的方式很类似 中序遍历:4->2->5->1->6->3->7 后序遍历:4->5->2->6->7->3->1 如果节点序号从1开始的话 满足father n left 2n right 阅读全文
posted @ 2018-08-31 11:10 dishfo 阅读(154) 评论(0) 推荐(0)
摘要: 以下内容用于mysql sql 中NULL不能使用> < = 这样的运算符进行判断,而是使用IS NULL ,IS NOT NULL 聚合函数可以对group 的每个分组生效 join 与嵌套子查询都是笛卡尔积的实现 group by 执行在前 order by 执行在后 order by的排序是相 阅读全文
posted @ 2018-08-31 11:00 dishfo 阅读(97) 评论(0) 推荐(0)