Tiamosnow-CSDN博客

原创小总结

最近java发现自己有很多有关list的基础的函数都忘记了，赶快来总结一下！以便加强记忆！！！1. ArrayList相关用法ArrayList就是动态数组，实现了大小可变的数组。 ① boolen add(E e) 将制定元素添加到此列表的尾部 ②void add(int index, E element) 将制定元素插入此列表的指定位置 ③void clear() 移出次列表中的所有

2015-11-19 15:31:15 384

原创反转链表

问题：反转一个链表1. 迭代的方法 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ //将当前节点next改成前一个节点public

2015-10-22 16:49:29 323

原创反转二叉树

问题：将一个二叉树 4 / \ 2 7 / \ / \ 1 3 6 9 反转为 4 / \ 7 2 / \ / \ 9 6 3 1代码： public class Solution { public TreeNode invertTr

2015-10-21 11:54:26 557

原创 Lowest Common Ancestor of a Binary Search Tree

问题：给定一个二叉查找树（BST），找到给定两个节点的最小公共祖先。 _6_ / \ 2 8 / \ / \ 0 4 7 9 / \

2015-10-21 11:43:29 355

原创二叉树的最大深度

问题：给定一个二叉树，返回它的最大深度。最大深度是从根节点到最远叶子节点的距离。1. 递归方法/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x)

2015-10-16 17:02:31 690

原创 Nim Game

问题：你在和朋友玩一个Nim游戏：桌子上有一堆石头，你每次可以取走1到3块石头。取走最后一块石头的人赢得游戏。你首先来取走石头。写一个函数来判断给定石头总数，你是否能赢得游戏。例如，如果有4块石头，无论你取走1，2，或3块石头，最后的石头都会被朋友取走。public boolean canWinNim(int n) { if (n <= 0) {return false;}

2015-10-13 10:59:31 304

原创 Number of 1 Bits

问题：写一个函数返回一个无符号数作为二进制数时其中的1的数量。例如一个 32位的11的二进制数表示为 00000000000000000000000000001011, 所以函数返回为 3.public class Solution { // you need to treat n as an unsigned value public int hammingWeig

2015-10-12 17:52:04 295

原创 Valid Anagram（有效变位词）

问题：给定两个字符串s和t，写一个函数判断s是否是t的变位词。例如： s = “anagram”, t = “nagaram”, return true. s = “rat”, t = “car”, return false.方法1. 利用Arrays.sort()public class Solution { public boolean isAnagram(St

2015-10-12 17:29:51 723

原创判断数组是否有重复项

问题：给定一个数组，判断其是否有重复项，如果有重复项返回true，否则返回false。方法1 利用Arrays.sortpublic class Solution { public boolean containsDuplicate(int[] nums) { if (nums.length<2) { return false; }

2015-10-12 17:10:42 911

原创判断一个数是否为Happy数

题目：定义如下的一个数为happy数：例如19为happy数 12+92=82 1^2 + 9^2 = 82 82+22=688^2 + 2^2 = 68 62+82=1006^2 + 8^2 = 100 12+02+02=11^2 + 0^2 + 0^2 = 1 即循环各个位数的平方和最后是否为1，如果为1即为happy数。代码： public

2015-10-09 21:50:41 985

原创移动数组中的0

题目：给定一个数组，将数组中的0全部移到数组末尾，非0数组元素的顺序不变。例如给定数组nums = [0, 1, 0, 3, 12]，调用函数后，数组nums应该变为[1, 3, 12, 0, 0]. 注意： 1. 原地处理数组，不需要额外空间。2. 最小化操作次数。public void moveZeroes(int[] nums) { int p = 0;// 标记非0数组元

2015-10-09 21:22:24 777

原创判断一个整数是否是2的倍数

今天吃了栗子和葡萄很开心。题目: 输入一个整数，判断它是否是2的倍数1. 蠢蠢的没有思考的做法 public boolean isPowerOfTwo(int n) { if(n==0) return false; else { while(n!=1) {

2015-09-17 21:12:10 15917 8

原创单词串最后单词的长度

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-09-17 17:10:05 575

翻译子模集合函数（Submodular set function）

子模函数是一个集合函数，有减小回转属性（diminishing returns ），适用于多种应用，包括近似算法，博弈理论（函数建模）和电网络。定义如果Ω是一个集合，一个子模函数是一个集合函数， f:2Ω→R\ f :2^Ω \to \mathbb R ，其中 2Ω\ 2^Ω 表示集合Ω的幂集，满足一下等式：1.对所有X,Y⊆Ω，其中X⊆Y,则对所有x∈Ω∖Y有f(X∪{x})−f(X)≥f(Y

2015-04-08 10:07:41 11522 3

看论文时的几个数学术语互信息（Mutual information）在概率论和信息论中，两个随机变量的互信息（MI）是用来测量两个变量之间的相互依赖。不限于类似于有实际数值的随机变量相关系数，MI更加通用，能够确定联合分布概率p(x，y)和边际分布p(x)p(y)的相似程度。MI是 pointwise mutual information (PMI)的预期值，互信息最常用的的测量单位是bit。拟阵（

2015-03-20 16:00:10 1178

Tiamosnow的专栏