07 2018 档案

二叉树问题
摘要：二叉树遍历相关 二叉树的前序遍历 144题： 给定一个二叉树，返回它的前序遍历。 分析： 递归的容易；迭代版用栈做，写一个辅助函数visitAlongLeftBranch（） 代码： 前序递归版： 前序迭代版： 前序迭代版图示： 二叉树的中序遍历 94题： 给定一个二叉树，返回它的中序遍历。 分析： 阅读全文
posted @ 2018-07-30 21:16 TheAnswerer 阅读(200) 评论(0) 推荐(0)
椭圆曲线ECC ECDH原理&& javacard实现
摘要：椭圆曲线原理：椭圆曲线的图像并不是椭圆形，椭圆曲线源自于求椭圆弧长的椭圆积分的反函数。定义：椭圆曲线可用下列方程来表示，其中a,b,c,d为系数。E： y2 =ax3 + bx2 +cx +d椭圆曲线运算：（相当于交换群）A+B：过曲线上两点A，B画一条直线，找到直线与椭圆曲线的的交点，将该交点关于x轴对称位置的点定义为A+B。A+A：画出曲线在A点的切线，找到该切线与椭圆曲线的交点，将该交点关于... 阅读全文
posted @ 2018-07-28 14:20 TheAnswerer 阅读(4874) 评论(1) 推荐(0)
java中的强制类型转换：int和byte
摘要：https://blog.csdn.net/liangsir_l/article/details/70239198 阅读全文
posted @ 2018-07-27 00:00 TheAnswerer 阅读(523) 评论(0) 推荐(0)
JUnit学习
摘要：JUnit测试JUnit Test单元测试:单元测试是针对最小的功能单元编写测试代码 Java程序最小的功能单元是方法 单元测试就是针对单个Java方法的测试测试驱动开发TDD:Test-Driven Development 使用Assert断言:assertEquals assertArrayEquals assertNull assertTrue assertFalse assertNotEq... 阅读全文
posted @ 2018-07-21 19:36 TheAnswerer 阅读(389) 评论(0) 推荐(0)
java异常处理
摘要：错误处理 Java的异常 异常 Java使用异常Exception来表示错误 Exception是Class，带有类型信息 可以在任何地方抛出 只需要在上层捕获，和方法调用分离 必须捕获的异常称为Checked Exception 不需要捕获的异常包括RuntimeException和Error 捕 阅读全文
posted @ 2018-07-21 15:01 TheAnswerer 阅读(188) 评论(0) 推荐(0)
Maven使用
摘要：Maven入门：https://www.cnblogs.com/qbzf Blog/p/6539161.html intelij Maven使用：http://wiki.jikexueyuan.com/project/intellij idea tutorial/maven project intr 阅读全文
posted @ 2018-07-17 13:59 TheAnswerer 阅读(114) 评论(0) 推荐(0)
哈希表问题
摘要：这些问题归为哈希表，倒不一定都是要建哈希表来做，有的题目可以用定长的数组起到哈希表的作用。 而且很多题有其他更好一些的方法。 数组中的问题 两数之和 1题（easy）： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设 每个输入只对应一种答案 ，且同样的元素不能被重复利用。 阅读全文
posted @ 2018-07-16 11:48 TheAnswerer 阅读(444) 评论(0) 推荐(1)
计数排序
摘要：思路： 我们先假设待排序序列各元素均在区间[0, k]上。 思想是：在待排序序列中，如果我们能统计出有多少元素小于或等于某一个元素，我们也就知道了该元素的正确位置。例如，对于待排序序列{2,5,3,0,2,3,0,3}，我们统计出有8个元素小于等于5（包括5自己），那么5这个元素就应该被排序到第8位 阅读全文
posted @ 2018-07-15 21:47 TheAnswerer 阅读(318) 评论(0) 推荐(0)
链表Linked List
摘要：链表问题 在链表问题中，最常见的方法就是“双指针”，“快慢指针”。 最常用的技巧就是加“fakehead” 删除系列 删除链表中的节点 203题（easy）： 删除链表中等于给定值 val 的所有节点。 示例： 分析： 最基础的删除操作，用到fakehead，定义一个指针一趟遍历，判断指针的下一位是 阅读全文
posted @ 2018-07-09 22:21 TheAnswerer 阅读(327) 评论(2) 推荐(1)
回溯法
摘要：回溯法 全排列系列 46题: 给定一个 没有重复数字 的序列，返回其所有可能的全排列。 示例： 代码： 子集系列 78题： 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集。 说明：解集不能包含重复的子集。 示例： 代码： 解释： 在迭代所有数字时，对于每个新数字，我们可以选择它， 阅读全文
posted @ 2018-07-04 16:55 TheAnswerer 阅读(1368) 评论(1) 推荐(1)