概念 递归:程序调用自身的编程思想,即一个函数调用本身。 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有…
分类:算法
2016.6.3
最近期末複習…沒時間總結博客了 = =! 1.深搜 生日蛋糕 題目鏈接:http://cxsjsx.openjudge.cn/hw201615/B/ 這是一道很經典的深搜加剪枝的題目 首先澄清題意…
動態規劃算法
動態規劃算法 一、 概念: 每次決策依賴於當前狀態,又隨即引起狀態的轉移。 一個決策序列就是在變化的狀態中產生出來的,所以,這種多階段最優化策略解決問題的過程就成爲動態規劃。 二、 特性: 能採用動態…
Java去除數組中重複元素的兩種實現
今日去面試,被問到要求手寫一段代碼,實現去除數組中重複的元素。我的第一反應是用 Set,因爲 Set中的元素是不能重複的,但是大叔又說不讓用 Set。明明感覺很簡單的一個算法題,但是最後也沒能寫的讓人滿意。 於是回來總結…
[闭目洞察算法系列之一]快速排序
这是第一篇关于算法的博客, 我本人对算法没什么深刻见解, 此处只是对别人博客的再整理, 用自己理解的方式进行表述一遍, 一方面加深印象, 另一方面做知识沉淀,供他日食用。 废话到此为止, 下面是正题 ++++++++++…
Set Matrix Zeroes
需求: Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in-place. Example 1: I…
k好数----------java
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 …
要不要一起了解一下Canvas?
嗯,那个,我是来试水的,跟你们这些大神不能比,所以就为小小白们总结一下Canvas的基础,还望各位多多指教…… 第一话 与canvas的初次邂逅 姓名:Canvas…
普林斯顿算法课下 - assignment 2
坐在这个椅子上,腰已经很酸痛了。今天又是花了十个小时左右来写这个作业, 首先,最重要的一句话。普林斯顿毕竟是普林斯顿。作业实在是太牛逼。 这次对图,对最短路径,对贪婪算法有了很深刻的认识,毕竟写了这么多代码。 那个老教授…
实现SSM协议-cs5300_p1
这是一个大作业,大工程。 还没写完。打算总结下,以后面试方便回忆。 先做几个记录。 对于这种大型分布式系统,加多线程安全的复杂问题,一定要用Log类。 否则debug 的时候你就是瞎子。 为什么debug到最后,都是一些…
优秀的程序猿解题之LeetCode 第一题:Two Sum
Tips:所有代码实现包含三种语言(java、c++、python3) 题目 Given an array of integers, return indices of the two numbers such that…
LeetCode 题解整理
按照 探索 中初级-中级-高级的顺序刷题,下面是目前完成的题解,未完成版,随时更新。 18/08/04更新 设计问题 – LRU 缓存机制 18/08/03更新 动态规划 – 单词拆分 II 18…