- 博客(20)
- 收藏
- 关注
RSS订阅转载 Github pages + Minimal-Mistakes + Disqus建立个人博客记录
本文详细记录了利用Github pages建立个人博客的步骤。github pages官方推荐使用Jekyll生成静态网页，jekyll支持各种不同的主题，Minimal-Mistakes是一个功能比较齐全的主题，除了外观设置外，还支持文章评论、文章搜索、文章标签、文章分类。安装Github pages + Jekyll1.参考github pages主页在github建立名为{u...
2018-05-05 23:16:00
338
转载 commitizen和cz-customizable配置git commit message
起因团队对提交的commit message格式有约定俗称的要求，但是没有一个统一的规范，导致大家提交的commit message或多或少不太一样。因此，需要一个工具来帮助大家统一commit message的格式，也方便后续的分析和拓展。commitizencommitizen 是一个帮助规范commit message的工具。安装后的效果如下图：安装commitizen...
2018-05-05 23:15:00
488
转载 [POJ]3264 Balanced Lineup
转载请注明出处：http://www.cnblogs.com/StartoverX/p/4618041.html题目：Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 38271 Accepted: 17936Case Time L...
2015-07-03 10:57:00
168
转载 [算法]线段树（IntervalTree）
转载请注明出处：http://www.cnblogs.com/StartoverX/p/4617963.html 线段树是一颗二叉搜索树，线段树将一个区间划分成一些单元区间，每一个区间对应线段树的一个叶节点。对于线段树的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点...
2015-07-03 10:39:00
215
转载 [算法导论]贪心算法(greedy algorithm)
转载请注明出处：http://www.cnblogs.com/StartoverX/p/4611544.html 贪心算法在每一步都做出当时看起来最佳的选择。也就是说，它总是做出局部最优的选择，寄希望(证明)这样的选择能够导致全局最优解。 贪心算法和动态规划都依赖于最优子结构，也就是一个问题的最优解包含其子问题的最优解。不同的是，动态规划通常需要求解每一个子问题，通过对所有...
2015-06-30 20:51:00
130
转载 [leetcode]Jump Game
转载请注明出处：http://www.cnblogs.com/StartoverX/p/4611518.html题目：Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the arr...
2015-06-30 20:33:00
64
转载 [算法导论]练习16.1-4 活动教室分配（区间着色问题）
转载请注明原创：http://www.cnblogs.com/StartoverX/p/4608412.html题目： 有一组活动，我们需要将它们安排到一些教室，任意活动都可以在任意教室进行。我们希望使用最少的教室完成所有活动。 设计一个高效的贪心算法求每个活动应该在哪个教室进行。分析： 本题是对书中活动选择问题的一个扩展。在活动选择问题中，我们要求的是一...
2015-06-29 20:21:00
925
转载 [leetcode]Word Break
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words. For example, given s = "lee...
2015-06-27 21:02:00
73
转载 [算法]动态规划(Dynamic programming)
转载请注明原创：http://www.cnblogs.com/StartoverX/p/4603173.html DynamicProgramming的Programming指的不是程序而是一种表格法。我们知道，分治法将问题划分为互不相交的子问题，递归的求解子问题，再将他们组合起来，求出原问题的解。而动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题，在这种情况...
2015-06-26 20:12:00
112
转载 [C++]linux下实现rm()函数删除文件或目录
转载请注明原创：http://www.cnblogs.com/StartoverX/p/4600866.html在linux下有两个函数可以用来删除文件：#include <unistd.h>int unlink(const char *pathname);unlink函数删除文件系统中的一个名字，如果这个名字是该文件的最后一个link并且该文件没有被...
2015-06-25 20:22:00
719
转载 [C++]linux下实现ls()函数遍历目录
转载请注明原创：http://www.cnblogs.com/StartoverX/p/4600794.html需求：在linux下遍历目录，输出目录中各文件名。 在linux下遍历目录的相关函数有： #include <dirent.h> DIR* opendir(const char* dir_path); struct dire...
2015-06-25 19:41:00
201
转载 [算法]分治算法(Divide and Conquer)
转载请注明：http://www.cnblogs.com/StartoverX/p/4575744.html分治算法 在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，这些子问题互不相交，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治法所能解决的问...
2015-06-14 21:30:00
124
转载 [C++]C++得到最大的int值
要得到最大的int值：利用(unsigned int)-1,这样得到的就是unsigned int表示的最大值, int值只是比unsigned int多一位符号位，所以对(unsigned int)-1右移一位就可以得到最大的int值, 也就是(int)((unsigned int)-1>>1);转载于:https://www.cnblogs.com/Startov...
2015-06-14 20:05:00
483
转载 [C++]boost dijkstra获得两点间的最短路
需求是只需要得到两点间的最短路，不需要求得单源对于全图的最短路，使用boost中的dijsktra_shortest_path，当得到目标点的最短路时直接throw exception。 1 #include <boost/config.hpp> 2 #include <iostream> 3 4 #include <boost/gra...
2015-03-02 10:51:00
281
转载 [[算法导论]红黑树速记
红黑树的性质： 1.每个结点要么是红色要么是黑色的。 2.根结点是黑色的。 3.所有叶结点(nil)是黑色的。 4.每个红色结点的两个孩子都是黑色的。 5.每个结点到其后代叶结点的简单路径上均包含相同数目的黑色结点。INSERT操作按二叉搜索树的方法插入新结点。INSERT-FIXUP(三种情况)： 插入后新结点(z)为红色，当z.p==z.p...
2015-02-21 09:50:00
64
转载 [算法导论]练习4.1-5最大连续子数组问题
转载请注明：http://www.cnblogs.com/StartoverX/p/4283720.html题目：在线性时间内非递归的求数组的最大连续子数组(连续和最大的子数组)。思路：设最大子数组的和为max，起点和终点位置为s、e，正在扫描的子数组的和为add，起点和终点位置为i、j。max的初始值为-∞。 1.若数组的值全为负，则返回最大值。 2.逐个...
2015-02-10 13:56:00
110
转载 [算法导论]练习2-4.d求排列中逆序对的数量
转载请注明：http://www.cnblogs.com/StartoverX/p/4283186.html题目：给出一个确定在n个不同元素的任何排列中逆序对数量的算法，最坏情况需要Θ(nlgn)时间。（提示：修改归并排序。）思路：修改从大到小排序的归并排序。 归并排序分为三步：分解、解决、合并。 分解：将排列A分解为A1、A2两个子排列。 解决：递归的从大...
2015-02-10 10:27:00
366
转载 [FML]学习笔记三 Rademacher Complexity
该章节证明用到的不等式：Hoeffding不等式，McDiarmid不等式以及jensen不等式Hoeffding's:McDiarmid不等式是Hoeffding不等式的一个推广,用f(S)代替了和函数Sm，用ci代替了(bi-ai):Jensen’s inequality:If x is a random variable and φ is a convex ...
2014-09-29 16:21:00
753
转载 [FML]学习笔记二 PAC Learning Model
对于一个concept class C，如果存在一个算法A和一个多项式poly(.,.,.,.),有对于任意的ε>0、δ>0以及X的任意分布D和任何target concept C，当sample size m>=poly(1/ε,1/δ,n,size(c))时，不等式：都成立，那么就说这个concept class C是PAC-learnable的。...
2014-09-27 15:31:00
321
转载 [FML]学习笔记一Cross-validation交叉验证
在实际的工程中，有时labeled data的数量不足以留出validation sample(验证样本)否则会导致training sample(训练样本)的数量太少。为了解决这个问题，我们引入一种叫做 n-fold cross-validation（n重交叉验证）的方法。 图片1.1 如图1.1所示，n-fold cross-validatio...
2014-09-26 11:25:00
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人