算法
风里来云里去
这个作者很懒,什么都没留下…
展开
-
OJ 排序后去重复
import java.util.Stack;public class Demo{ public int [] getResultArray(int[] inputArray, int n) { //todo int[] temp = deleteSameNum(sortNum(inputArray)); return temp原创 2014-08-08 15:08:28 · 393 阅读 · 0 评论 -
OJ 求1-n之间的质数list
找1-n之间的所有质数1 如果是1 则没有质数2 >=2有2.1 初始化质数 primeList = {2}2.2 遍历1-n 循环for(int i = 2 ; i { int maxTempPrime = i ^ (1/2); boolean isPrime = true; for(int j = 1;primeList(j)原创 2014-08-08 17:15:51 · 585 阅读 · 0 评论 -
关于算法单元测试的思考
1 算法逻辑繁杂,很多时候单元测试的逻辑没有完全覆盖的时候就会感觉有些心慌,不踏实。2 如果仅仅从总体入口进入数据,有些逻辑触发起来比较麻烦,如何快捷的覆盖关键点和达到整体覆盖? 我的想法是阻断上层的逻辑,分步的测,为了测试可以直接给中间计算过程中得出的变量赋值,来触发一些不容易覆盖到的逻辑。测试完后把这些打桩语句删除即可。回归和集成测试的时候就不用考虑这么多了,但原创 2015-04-20 20:34:02 · 838 阅读 · 0 评论 -
Leetcode sql算法题
主要参考四火的博客:http://www.raychase.net/2810--175 Combine Two Tables--左连接select p.FirstName, p.LastName, a.City, a.State from Person p left outer join Address a on p.PersonId = a.PersonId;原创 2015-11-04 20:23:23 · 877 阅读 · 0 评论 -
LeetCode刷题
今天看了一道题sql题regardless if there is an addressfor each of those people:需要注意regardless是无论的意思,开始没留意,就是说不管地址存不存在。 参考:LeetCode数据库十道题解答LeetCode解题报告原创 2015-10-30 11:40:15 · 438 阅读 · 0 评论 -
几种字符串搜索算法(也就是模式匹配)的分析
几种字符串搜索算法(也就是模式匹配)的分析 1 朴素的搜索算法很简单就是字符串从文档txt的首字母遍历一遍用关键词Key中的每个字母挨个比较,找到整个关键字匹配的位置。 2 关于优化算法KMP主要是优化遍历txt的过程,实质避免挨个遍历txt中的每个字母。找到跳过一些字母的方法。 这样就需要对Key中做一个预处理,判断Key的首字母和Key中哪些其他字母是重复的,这样原创 2015-10-31 17:31:35 · 774 阅读 · 1 评论 -
Leetcode刷题 sql算法题 178 Rank Scores
主要参考LeetCode解题报告--解法一 笛卡尔连接 分组计数 排序SELECT Scores.Score, COUNT(Ranking.Score) AS RANK FROM Scores , ( SELECT DISTINCT Score FROM Scores ) Ranking--等于是分组计数 每个分组中方的都原创 2015-11-09 20:22:12 · 3066 阅读 · 0 评论 -
226 Invert Binary Tree
//226 Invert Binary Tree//算法思路:主要使用递归算法public class Solution { public TreeNode invertTree(TreeNode root) { //1 出口 空节点 if (root==null) return null;原创 2016-01-13 17:47:14 · 363 阅读 · 0 评论