
Algorithm
幽夜落雨
欢迎访问我的GitHub主页 https://github.com/MRGCODING
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
备份
python:http://www.pythondoc.com/pythontutorial3/controlflow.htmlLC答案:https://www.cnblogs.com/grandyang/p/4606334.html剑指:http://zhedahht.blog.163.com/blog/#m=0Offer:https://blog.youkuaiyun.com/mine_song/article/details/64121769重点数据结构:https://www.cnblogs.c原创 2020-10-01 12:17:58 · 144 阅读 · 0 评论 -
以虎嗅网4W+文章的文本挖掘为例,展现数据分析的一整套流程
https://mp.weixin.qq.com/s?__biz=MzI0NTQ1NDc4Nw==&mid=2247485194&idx=1&sn=b8968701f89efa44ad0343c5d3488848&chksm=e94f05a6de388cb03b08d9b0c0fd8c3c59770159fbe69e44b7eb2f8abf7265126f823f4c372a#rd转载 2017-12-11 10:50:31 · 980 阅读 · 0 评论 -
DP作业指南
scipy安装http://blog.youkuaiyun.com/qq_26898461/article/details/51488326原创 2017-10-21 22:28:25 · 271 阅读 · 0 评论 -
DP
权重初始化http://www.jianshu.com/p/03009cfdf733原创 2017-11-09 09:19:15 · 265 阅读 · 0 评论 -
设计模式
建造者(Builder) http://www.jianshu.com/p/e2a2fe3555b9原创 2017-11-27 15:14:25 · 172 阅读 · 0 评论 -
集合框架
java中的集合类似于C++中的STL,里面包含了set、list、map、queue等较常用的数据结构。Java中的集合collection以及与C++的比较https://www.2cto.com/kf/201301/180936.htmlJava集合框架总结—超详细-适合面试https://www.cnblogs.com/xll1025/p/6419469.htmlJava-集合框架总结ht...原创 2018-02-11 13:02:49 · 177 阅读 · 0 评论 -
Leetcode
网易实习生https://blog.youkuaiyun.com/flushhip/article/details/79721659网易买苹果(动态规划和贪心)https://www.nowcoder.com/questionTerminal/61cfbb2e62104bc8aa3da5d44d38a6efhttps://www.jianshu.com/p/9847cc371858130 Surrounded...原创 2017-11-20 14:19:05 · 758 阅读 · 0 评论 -
test
http://blog.youkuaiyun.com/u014403897/article/details/45871939http://blog.youkuaiyun.com/jack__chiang/article/details/77895254http://www.jishux.com/plus/view-626594-1.htmlhttp://blog.youkuaiyun.com/kesonyk/article/deta...原创 2018-03-10 19:43:02 · 145 阅读 · 0 评论 -
2017年华为精英挑战赛
http://blog.youkuaiyun.com/h532600610/article/details/70183608http://blog.youkuaiyun.com/mmy1996/article/details/64443159原创 2018-03-07 14:19:46 · 239 阅读 · 0 评论 -
深度学习部分笔记
1. sudo apt-get install python-tk 可以解决由于引入matplotlib.pyplot 出现的如下问题ImportError: No module named _tkinter, please install the python-tk package原创 2018-04-18 14:59:32 · 127 阅读 · 0 评论 -
动态规划之背包问题(一)
一切都要从一则故事说起。话说有一哥们去森林里玩发现了一堆宝石,他数了数,一共有n个。但他身上能装宝石的就只有一个背包,背包的容量为C。这哥们把n个宝石排成一排并编上号:0,1,2,…,n-1。第i个宝石对应的体积和价值分别为V[i]和W[i]。排好后这哥们开始思考:背包总共也就只能装下体积为C的东西,那我要装下哪些宝石才能让我获得最大的利益呢?OK,如果是你,你会怎么做?你斩钉截铁的说:动态规划啊...原创 2018-05-09 20:53:13 · 294 阅读 · 0 评论 -
采用动态规划求解背包问题
01背包问题,是用来介绍动态规划算法最经典的例子,这篇文章力争做到用最简单的方式,最少的公式把01背包问题讲解透彻。01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi, f[i-1,j] } ( j >= Wi )f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中,可以取得的最大价值。Pi表示第i件物品的价值。决策:为了背包中物品总价值...原创 2018-05-03 14:08:04 · 2139 阅读 · 1 评论 -
动态规划之背包问题(二)
接下来我们分析完全背包和01背包的区别,完全背包的内循环是顺序的,而01背包是逆序的。现在关键的是考虑:为何完全背包可以这么写?在次我们先来回忆下,01背包逆序的原因?是为了是max中的两项是前一状态值,这就对了。那么这里,我们顺序写,这里的max中的两项当然就是当前状态的值了,为何?因为每种背包都是无限的。当我们把i从1到N循环时,f[v]表示容量为v在前i种背包时所得的价值,这里我们要添加的不...原创 2018-05-10 14:25:49 · 180 阅读 · 0 评论 -
递归与回溯,DFS及BFS的算法
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树 优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:void f() { if(符合边界条件) { /////// return; } //某种形式的调用 f(); } 12345678...转载 2018-06-30 20:18:37 · 307 阅读 · 0 评论 -
Ubuntu小记
在使用Anaconda3时,竟然出现:aochen@aochen-H54FE:~$ conda listconda:未找到命令最后发现每次开机后都要运行一个命令才行:export PATH=~/anaconda3/bin:$PATH之后可以了:aochen@aochen-H54FE:~$ conda list# packages in environment at /home/aochen/ana...原创 2018-06-19 20:02:08 · 169 阅读 · 0 评论 -
CJK
转自https://blog.youkuaiyun.com/zjucor/article/details/73380169 之前也在尝试参加CodeJam的Contest,跟LC不太一样,输入输出是文件形式,看似没有时间限制,其实是有的ProblemAlice likes reading and buys a lot of books. She stores her books in t...转载 2018-11-07 19:51:14 · 994 阅读 · 0 评论 -
缓存淘汰算法 LRU 和 LFU
缓存是一个计算机思维,对于重复的计算,缓存其结果,下次再算这个任务的时候,不去真正的计算,而是直接返回结果,能加快处理速度。当然有些会随时间改变的东西,缓存会失效,得重新计算。比如缓存空间只有2个,要缓存的数据有很多,1,2,3,4,5,那么当缓存空间满了,需要淘汰一个缓存出去,其中淘汰算法有 LRU,LFU,FIFO,SC二次机会,老化算法,时钟工作集算法等等。算法流程LRU,最近最...原创 2019-07-24 14:02:35 · 399 阅读 · 0 评论 -
LeetCode
http://blog.youkuaiyun.com/u012162613/article/details/41428119?_t_t_t=0.2726342492413676http://www.jianshu.com/p/3f8ada396b9f递归https://en.wikipedia.org/wiki/Flood_fill原创 2017-11-07 13:40:36 · 271 阅读 · 0 评论 -
机器学习中的偏差与方差
Error = Bias + Variance(误差 = 偏差 + 方差)https://www.zhihu.com/question/27068705原创 2017-11-06 14:41:25 · 279 阅读 · 0 评论 -
windows下安装TensorFlow
pip install --ignore-installed --upgrade tensorflow原创 2017-11-03 19:07:00 · 212 阅读 · 0 评论 -
java编程面试——风口的猪-中国牛市
题目描述风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃,收益为0。 设计算法,计算你能获得的最大收益。 输入数值范围原创 2016-10-29 15:39:04 · 393 阅读 · 0 评论 -
使用Excel数据分析工具进行多元回归分析
使用Excel数据分析工具进行多元回归分析与简单的回归估算分析方法基本相同。但是由于有些电脑在安装办公软件时并未加载数据分析工具,所以从加载开始说起(以Excel2010版为例,其余版本都可以在相应界面找到)。点击“文件”,如下图: 在弹出的菜单中选择“选项”,如下图所示: 在弹出的“选项”菜原创 2017-04-18 15:41:35 · 30735 阅读 · 3 评论 -
17_06_05 Day4 LeetCode4
LeetCode4Median of Two Sorted Arrays(两个有序数组的中位数)There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexit原创 2017-06-05 16:12:09 · 218 阅读 · 0 评论 -
Day1&&Day2&&Day3 LHH112(复刻版)
#include #include #include using namespace std;class Solution { public: vector twoSum(vector &nums, int target) { vector answer; for (int i = 0; i <nums.si原创 2017-06-06 16:22:05 · 461 阅读 · 0 评论 -
在查找预编译头时遇到意外的文件结尾。是否忘记了向源中添加“#include "stdafx.h"
解决方式: 1) 在解决方案资源管理器中,右击相应的.cpp文件,点击“属性”2) 在左侧配置属性中,点开“C/C++”,单击“预编译头”3) 更改右侧第一行的“创建/使用预编译头”,把选项从“使用预编译头(/Yu)”改成“不使用预编译头”4) 重要:每一个报错的.cpp都要这样更改一下原创 2017-06-08 12:38:29 · 406 阅读 · 0 评论 -
Leetcode双指针16
http://blog.youkuaiyun.com/nomasp/article/details/49225827原创 2017-07-25 14:20:31 · 211 阅读 · 0 评论 -
LeetCode26
至此,第一部分,双指针结束。该题对应双指针最后两题之一,无额外空间的就地替换。C++ 方法:#include #include using namespace std; void showVector(const vectorint>& nums); int removeDuplicates(vectorint>&原创 2017-07-31 14:07:08 · 269 阅读 · 0 评论 -
KMP
http://blog.youkuaiyun.com/v_july_v/article/details/7041827原创 2017-09-23 19:16:11 · 172 阅读 · 0 评论 -
218
https://briangordon.github.io/2014/08/the-skyline-problem.html原创 2017-09-23 19:20:45 · 231 阅读 · 0 评论 -
DP
http://blog.youkuaiyun.com/u012162613/article/details/41428119原创 2017-09-23 19:26:03 · 171 阅读 · 0 评论 -
第一个机器学习实验
https://docs.microsoft.com/zh-cn/azure/machine-learning/studio/create-experiment原创 2017-10-10 10:55:17 · 290 阅读 · 0 评论 -
树的遍历
http://blog.youkuaiyun.com/linhuanmars/article/details/19660209原创 2017-10-16 20:34:12 · 203 阅读 · 0 评论 -
DP第二周作业
http://blog.youkuaiyun.com/qq_29300341/article/details/77478605?locationNum=8&fps=1原创 2017-10-20 14:16:26 · 212 阅读 · 0 评论 -
makefile
http://blog.youkuaiyun.com/haoel/article/details/2886原创 2017-11-07 19:44:12 · 181 阅读 · 0 评论 -
C++ map use
#include #include #include using namespace std;int main(){map mapStudent;mapStudent.insert(pair(1, "student_one"));mapStudent.insert(pair(2, "student_two"));mapStudent.insert(pair(3,原创 2017-10-24 15:28:38 · 200 阅读 · 0 评论 -
python numpy
http://blog.youkuaiyun.com/alvine008/article/details/35988395原创 2017-10-15 18:51:05 · 256 阅读 · 0 评论 -
快速排序
快速排序的三个步骤:1、分解:将数组A[l...r]划分成两个(可能空)子数组A[l...p-1]和A[p+1...r],使得A[l...p-1]中的每个元素都小于等于A(p),而且,小于等于A[p+1...r]中的元素。下标p也在这个划分过程中计算。2、解决:通过递归调用快速排序,对数组A[l...p-1]和A[p+1...r]排序。3、合并:因为两个子数组时就地排序,将它们的合并并原创 2016-10-10 23:35:46 · 456 阅读 · 0 评论