摘要:
1 之前一直在想回溯到底是一个怎么样的过程, 一直想的也很迷 在画了一个简单的草图之后, 发现, 我们不必要知道每一层到底经历了怎么样的回溯, 所有的回溯肯定是从最底层的递归(即终止条件到达时)开始回溯的 所以, 我们只需要确定单层的逻辑, 然后进行回溯即可 2 另外, 有回溯的地方, 好像一定是有 阅读全文
摘要:
GET{ 注意事项(){ 1 本题其实也是考察递归, 也可以用层序遍历来解决; 2 但凡是牵扯到对容器进行遍历的情况, 一点要考虑容器内元素数量为空的情况, 因为为空时, 不是会造成对容器遍历的影响, 而是容器为空时的情况下对容器的处理可能会和不为空时不一样, 这个一点要注意 3 本题中就会牵扯到子 阅读全文
摘要:
以下总结完全是自我感觉, 目前遇到的几个题目会是这样的原型 1 如果我们只是想要收集递归中生成的每一个结果集, 就类似于遍历所有的节点, 然后每一个节点会对应一个值, 这样的形式的话, 递归函数的返回值设置为空即可, 但是我们需要准备一个容器, 或者作为递归函数的参 数依次传递下去, 或者设置成一个 阅读全文
摘要:
GET{ 方法(){ 1 再一次了解了递归的使用, 但是对于递归的参数和返回值的运用不够了解 2 对于递归终止条件的判断不够全面 3 再一次被递归的精简与深邃折服, 这一题的递归解法让我见识到递归的魅力 4 更深入了解了迭代法的本质, 以及其搭配队列和栈的使用, 关于两者的思考见: 迭代与队列的搭配 阅读全文
摘要:
1 迭代法的话, 本质上就是挨个遍历的意思, 只不过是根据题目条件的不同导致的遍历的方式和顺序发生了变化 2 听说迭代法和队列与栈更配哦 反正, 这几次遇到的几道题目, 一般比较有点技巧的迭代法, 都会借助队列和栈来帮助完成 关于队列和栈: 本质上就是一个容器, 但是由于其存取数据的特殊性, 我们通 阅读全文
摘要:
ResultSet.getObject() 方法遵循 JDBC 规范对 MySql 和 Java 的类型进行转换。 ResultSet.getObject() 对 MySql 类型和 Java 类型转换表 MySql 类型名GetColumnClassName 返回值返回的 Java 类 BIT(1 阅读全文
摘要:
口诀: 单目四则位比较, 逻辑三元后赋值单目:单目运算符 ! +(正数) –(负数) ++ -- 等 (单目运算)乘除:算数单目运算符* / % + - (四则运算)为:位移单目运算符<< >> (位运算)关系:关系单目运算符> < >= <= == != (比较运算)逻辑:逻辑单目运算符 ! & 阅读全文
摘要:
GET{ 方法(){ 1 双向队列 2 优先队列 } 总结(){ 1 优先队列其实是一种思想, 核心原理是大顶堆的构建过程, 底层实现是数组 2 优先队列常常用来解决有序排列问题, 也可以算作一种排序算法 3 这样来说的话 栈结构是用来解决匹配问题的 队列结构是用来解决顺序问题的, (只不过队列结构 阅读全文
摘要:
1 在遇到关于数学计算的过程中, 尤其是遇到除法运算时, 我们很可能后遇到关于只保留整数的情况, 刚开始的时候我只是单纯的使整数向下取整, 但是这样的话, 负数的绝对值会变得更大, 是与自己本来的想法相反的 所以, 下一次, 遇到整数取整的时候, 一定要考虑负数的情况, 而且, 并最终确定负数和正数 阅读全文
摘要:
1 一般情况下, 我们会碰到这样一种情况, 就是, 对一系列相同元素进行同种操作的时候, 第一个元素可能会因为是作为首位而多一些额外的处理,(或者干脆就是另外一种处理) 这种情况下, 我们可以考虑设置另外一个元素作为首位元素, 从而使原来的首位元素变为第二个元素, 这样的话, 对所有元素的操作就是变 阅读全文