关闭

[置顶] 一些我推荐的和想上的网络课程(Coursera, edX, Udacity)

从面向找工作的角度出发,我觉得以下课程有很大帮助: 首推Robert Sedgewick,也是我觉得对我帮助最大的老师,讲课特点是能把复杂的算法讲解清楚(典型例子:红黑树,KMP算法) 他在Coursera有四门课,循序渐进,也越来越理论,尤其是前三门,非常值得一上。个人认为上完前两门,你的理论基础(当然还要结合刷题的实践)已经可以虐普遍的小公司和大部分的大公司了。上完第三门可以虐一流公司如G...
阅读(19343) 评论(17)

挑战最强大脑——来自全球的14个编码社区

摘要:史蒂夫·乔布斯说过,每个人都应该学习给电脑编写程序的技术,因为这一过程能够教你如何去思考!文中搜集了14个不错的学习资源,帮助你挑战自我,领略并探索计算机领域无穷奥秘。史蒂夫·乔布斯说过,每个人都应该学习给电脑编写程序的技术,因为这一过程能够教你如何去思考!众所周知,编程已成为开发者生命中至关重要的一部分。很多事实表明,越来越多的人不管男女老少都将参与编程这个行业。 学习编程的渠道有很多种,...
阅读(3795) 评论(0)

Find Minimum in Rotated Sorted Array II 旋转数组中找最小值(有重复元素) @LeetCode

递归public class Solution { public int findMin(int[] num) { return helper(num, 0, num.length-1); } //with duplicate public static int helper(int[] a, int left, int right){ ...
阅读(1265) 评论(1)

Find Minimum in Rotated Sorted Array 旋转数组中找最小值 @LeetCode

O(n)的算法就不说了,这题主要考查的是 O(logn)的算法。有序数组容易想到使用二分查找解决,这题就是在二分基础上做一些调整。数组只有一次翻转,可以知道原有序递增数组被分成两部分,这俩部分都是有序递增的(这题只需要考虑有序数组的递增情况)。假如翻转后的数组以第 x 个结点分为两部分 A[0..x] 和 A[x+1..n]。则 A[0..x] 这一段是有序递增的, A[x+1..m] 这一段也是...
阅读(1344) 评论(0)

如何使破解网页的禁止复制黏贴

有些网页无法复制黏贴,最好的解决办法是用Firefox,然后:输入 about:config查找 dom.event.clipboardevents.enabled双击把值改成 "false"...
阅读(1542) 评论(1)

LeetCode 题目总结/分类

注:此分类仅供大概参考,没有精雕细琢。有不同意见欢迎评论~利用堆栈:http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/http://oj.leetcode.com/problems/longest-valid-parentheses/ (也可以用一维数组,贪心)http://oj.leetcode.com/proble...
阅读(3264) 评论(0)

Mergesort

Mergesort:import java.util.*; public class MergerSort { public static void main(String[] args) { Integer[] a = {2, 6, 3, 5, 1}; mergeSort(a); System.out.println(Arrays.toString(a)); } publ...
阅读(800) 评论(0)

ls背后发生了什么 Down the 'ls' Rabbit Hole

This article was written by Adam Fletcher (@adamfblahblah)FROM LS(1) TO THE KERNEL AND BACK AGAIN.Too often sysadmins are afraid to dive into the source code of our core utilities to see how they real...
阅读(1100) 评论(0)

如何提升网站性能 Website Performance Optimization

This article was written by Bob Feldbauer (@bobfeldbauer)Optimizing website performance can dramatically increase conversions and loyalty, and decrease costs. Although it may be traditionally viewed a...
阅读(1003) 评论(0)

一道小题:从一个数组里产生所有可能的乘积组合

比如给定一个数组[2,3,11] 要求产生[1,2,3,6,11,22,33,66]观察可得:[2,3] 产生了[1,2,3,6] 的乘积可能。当加入11时,11会和现有的每一个元素都相乘得到[1,2,3,6,11,22,33,66]public static void allProducts(int[] arr) { List list = new ArrayList(); list.a...
阅读(1200) 评论(0)

Reverse Words in a String 翻转一个字符串里的单词顺序 @LeetCode

LeetCode新题,但是比较简单,直接用栈即可Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".click to show clarification.Clarification:What constitut...
阅读(2040) 评论(0)

Word Break II 求把字符串拆分为字典里的单词的所有方案 @LeetCode

这道题类似  Word Break 判断是否能把字符串拆分为字典里的单词 @LeetCode 只不过要求计算的并不仅仅是是否能拆分,而是要求出所有的拆分方案。因此用递归。但是直接递归做会超时,原因是LeetCode里有几个很长但是无法拆分的情况,所以就先跑一遍Word Break,先判断能否拆分,然后再进行拆分。递归思路就是,逐一尝试字典里的每一个单词,看看哪一个单词和S的开头部分匹配,如果匹配则...
阅读(3250) 评论(3)

MAC OSX 中解决编译“'cc' failed with exit status 1”错误 和clang: error: unknown argument 错误

错误例子:error: command 'cc' failed with exit status 1clang: error: unknown argument: '-multiply_definedsuppress' [-Wunused-command-line-argument-hard-error-in-future] clang: note: this will be a hard err...
阅读(5217) 评论(0)

用递归翻转一个栈 Reverse a stack using recursion

明确递归语句之前的语句都是顺序执行,而递归语句之后的语句都是逆序执行package recursion; import java.util.Stack; public class Reverse_a_stack_using_recursion { /* Input stack: 3 2 1 Output stack: 1 2 3 */ public s...
阅读(1506) 评论(0)

判断一个整数是否为回文数 Check if a number is palindrome

一种方法是先翻转当前数,然后把它和原数比较(略)另一种是递归方法,借用一个复制数,对原数递归,使之翻转,然后配合复制数比较package recursion; public class Check_if_a_number_is_palindrome { public static void main(String[] args) { int num = 121321; System....
阅读(1536) 评论(0)

翻转整数 Reverse digits of a number

两种方法翻转一个整数,顺序翻转和递归翻转这里没考虑overflow的情况递归的作用是使得反向处理,即从递归栈的最低端开始处理,通过画图可得。如果是rec(num/10):123451234123121         package recursion; public class Reverse_digits_of_a_number { public static void main(Str...
阅读(1467) 评论(1)
471条 共32页1 2 3 4 5 ... 下一页 尾页
    博客专栏
    个人资料
    • 访问:1239688次
    • 积分:16986
    • 等级:
    • 排名:第608名
    • 原创:407篇
    • 转载:64篇
    • 译文:0篇
    • 评论:303条