- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 sqrt(int n)求平方根，牛顿法
思路https://www.guokr.com/question/461510/ f(x) = x*x-r 求导公式 f’(x) = (f(xn)-0)/(xn-xn1) xn1 = xn-f(xn)/f’(xn)=(xn+r/xn)/2.0代码public double sqrt(double x) { double eps = 1e-...
2018-04-25 12:05:53
426
原创 loadClass,findClass,defineClass
loadclass:判断是否已加载，使用双亲委派模型，请求父加载器，都为空，使用findclass findclass:根据名称或位置加载.class字节码,然后使用defineClass defineclass：解析定义.class字节流，返回class对象loadclass protected Class<?> loadClass(String name, bool...
2018-04-22 10:28:35
3702
原创 LRU实现
使用LinkedHashMap,特性是插入有序 重写removeEldestEntry(Map.Entry eldest)方法/** * Returns <tt>true</tt> if this map should remove its eldest entry. * This method is invoked by <tt>pu...
2018-04-15 16:11:29
358
原创 二叉树节点和最大路径，输出节点
题目二叉树最长路径，输出节点思路前序遍历，比较每一条路径的节点和，保留最长路径代码 static LinkedList<TreeNode> result; static void LongPath(TreeNode root, LinkedList<TreeNode> list, int sum, int max) { list.p...
2018-04-15 01:19:15
2577
原创 O(1)删除链表节点
题目给定单向链表的头指针和某节点指针，定义一个函数在O(1)时间删除该节点思路复制，将待删除结点的下一个节点数据复制给带删除节点，然后删除待删除节点的下一个节点，需要考虑待删除节点为尾节点，或链表仅有一个节点代码void deletedelNode(Node head, Node delNode){ if(null==delNode||null==head) ...
2018-04-14 13:38:42
485
原创 打印1到最大的n位数
题目输入数字n，按顺序打印出从1到最大的n位十进制数。比如，输入3，则打印出1，2，3，…..，一直到最大的3位数即999思路考虑大数，使用数组或stringbuilder构造每一个数，直接打印或使用StringBuilder构造输出字符串 全排列的思想，每一位都可以是0-9，首位不能为0，直接构造n位数，不考虑数字为为0的情况，000, 001，002，···，999，构造输出...
2018-04-14 11:11:53
155
原创 二进制中1的个数
题目一个int整数二进制中1的个数思路11左移31次，按位与32次，结果分为零和非零两种情况；思路2把一个整数减去1后再和原来的整数做位与运算，可以将最右边为1的那一位变成0，左边为1的位不变，循环到结果为0时终止，可以不计算32次。 100 011&100=0 1 110 101&110=100 011&100=0 2代码sta...
2018-04-13 21:22:32
132
原创 两个栈实现队列
题目使用两个栈实现一个队列，队尾添加，队头删除思路Java弃用Vector,同理弃用实现Vector接口的Stack,使用LinkedList作为栈 一个一栈用于添加，一个二栈用于删除 每次删除前检查二栈是否为空，若为空，将一栈内全部对象依次移至二栈，然后从二栈弹出数据，若不为空，直接弹出二栈顶部数据代码public class Queue<T> { ...
2018-04-13 20:12:14
161
原创 二叉树的最近公共父节点
题目求二叉树两个节点的最近公共父节点思路递归，边界条件为空节点或两个节点的其中一个 如果node的左节点是a,b的公共父节点，则在其右子树中尝试查询a,b最后结果必然是NULL，反之亦然。 所以当node的左右节点查询结果都不为空的时候，说明该点就是最近公共父节点。代码TreeNode lowestCommonAncestor(TreeNode root, TreeNo...
2018-04-11 20:51:28
4645
1
原创 Java Socket实现TCP客户端服务端
客户端 notice 发送语句要加换行符来判断语句结束，writer要flush将数据从缓冲区发送到管道 try { Socket socket = new Socket("127.0.0.1", 12340); System.out.println("已建立连接"); OutputStre...
2018-04-11 16:22:06
440
原创 二叉树的深度/二叉树路径和
题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路递归，从叶子节点到根节点，判断每一分支的深度，选择更大的代码public class Solution { public int TreeDepth(TreeNode root) { if(null==root) ...
2018-04-09 18:46:46
423
原创 最长递增子序列长度
题目最长递增子序列长度思路动态规划状态 maxlen[i] 下标为i时，i及之前最长递增子序列长度 maxlen[0] = 1状态转移 遍历i之前节点j if(a[i]>a[j]）maxlen[i] = Math.max(maxlen[i],maxlen[j]+1);代码public class Main { public static vo...
2018-04-06 21:25:41
172
原创 最长公共子序列
题目给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个字符都能在两个原串中找到， 而且每个字符的先后顺序和原串中的先后顺序一致。思路动态规划状态 定义一个二维数组maxCommon[i][j],1字符串中前i个字符和2字符串中前j个字符公共子序列长度初始状态 maxCommon[i][0] = 0 maxCommon[0][j] = 0状态转移 ...
2018-04-06 20:31:57
146
原创 动态规划之01背包问题、完全背包问题
题目有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？思路动态规划初始状态 定义一个二维数组，存放状态，前i个物品放入大小为j的包中最大价值状态转移 dp[i][j] 如果容量不够，价值等于前i-1同等容量j的价值 如果容量大于等于，价值等于前i-1容量j-weight[i]的价值+value[i];代码二维数...
2018-04-06 19:53:54
614
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人