07 2014 档案

数组和ArrayList
摘要：在Java里面，对序列化的元素我们会思考到底是选择数组和ArrayList。不过Java发展到今天，其实除了效率，数组所有的优势都没有了。数组可以持有基本类型，而泛型之前的容器是做不到这一点的，但是现在有了泛型，容器就可以指定并检查所持有对象的类型，并有了自动包装机制（把基本类型包装成相应的类），所... 阅读全文
posted @ 2014-07-27 21:01 ian在这儿 阅读(181) 评论(0) 推荐(0)
Sudoku Solver
摘要：就是回溯吧。。class Solution {public: void solveSudoku(vector > &board) { huisu(0,0,board); } bool huisu(int row,int col ,vector > &board... 阅读全文
posted @ 2014-07-27 20:30 ian在这儿 阅读(226) 评论(0) 推荐(0)
Wildcard Matching
摘要：地址：https://oj.leetcode.com/problems/wildcard-matching/code如下，1.应用递归2.字符串子串查找。（这里有很多要注意的点，各种终止条件，真是考验逻辑的时候）class Solution {public: bool isMatch(cons... 阅读全文
posted @ 2014-07-22 23:07 ian在这儿 阅读(264) 评论(0) 推荐(0)
3Sum Closest
摘要：题目地址：https://oj.leetcode.com/problems/3sum-closest/大概意思就是传入一个数组，和一个target，找到离target最近的三个数之和。暴力的解法就是直接把所有3个数想加可能等于的和全部求出来，然后排序比对，这个复杂度n的2次方。稍微简单的方法就是弄三... 阅读全文
posted @ 2014-07-21 20:45 ian在这儿 阅读(233) 评论(0) 推荐(0)
所谓多态
摘要：今天无意间看到了一篇文章，感觉很棒，贴在这儿。突然意识到，所谓多态，就是一个类的多种形态，如果撒尿也算的话哈哈哈地址：http://stackoverflow.com/questions/154577/polymorphism-vs-overriding-vs-overloadingThe clea... 阅读全文
posted @ 2014-07-21 20:34 ian在这儿 阅读(166) 评论(0) 推荐(0)
Static Nested Class 和 Inner Class的不同
摘要：内部类就是在一个类的内部定义的类，内部类中不能定义静态成员（静态成员不是对象的特性，只是为了找一个容身之处，所以需要放到一个类中而已，这么一点小事，你还要把它放到类内部的一个类中，过分了啊！提供内部类，不是为让你干这种事情，无聊，不让你干。我想可能是既然静态成员类似c语言的全局变量，而内部类通常是用... 阅读全文
posted @ 2014-07-19 22:08 ian在这儿 阅读(372) 评论(0) 推荐(0)
（转）多线程下：Vector、Hashtable、ArrayList、LinkedList、HashMap 性能特征
摘要：最近在研究关于多线程环境下如何提升性能，在程序中执行最多的是“查询”，但同时也要维护数据的“添加”和“删除”目前在 Hashtable 和 HashMap 中选择。看了jdk文档，我们知道 Hashtable是同步的，而HashMap是不同步的。所以一开始的时候，我采用的是 Hashtable，因为... 阅读全文
posted @ 2014-07-19 20:41 ian在这儿 阅读(291) 评论(0) 推荐(0)
Insertion Sort List
摘要：不知道为什么{3,4,1}就是通不过。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), n... 阅读全文
posted @ 2014-07-11 13:40 ian在这儿 阅读(240) 评论(1) 推荐(0)
Evaluate Reverse Polish Notation
摘要：题目地址：https://oj.leetcode.com/problems/evaluate-reverse-polish-notation/这个题目咋看起来不难，其实要注意的点还是挺多的= =。第一：主要考的应该是栈的应用，这还好。第二：判断字符串是否为数字。这个有许多需要注意的地方，比如是负数怎... 阅读全文
posted @ 2014-07-05 23:59 ian在这儿 阅读(259) 评论(0) 推荐(0)