fangtanchen的博客

原创 数据结构算法： 八数码问题 小结

问题定义算法流程相关搜索策略单向BFS搜索双向BFS搜索逆向BFS离线打表A启发式搜索算法八数码问题变种解法 hdu3567好久没写博客了，最近开始更一个系列，关于数据结构算法的，希望能形成一个好的体系。 之前写的博文是零碎的知识点小结，只适合自己回顾，不适合他人阅读或者教学，希望这个系列能改善相关的问题，方便他人阅读，分享知识。问题定义八数码问题： 在3×3的棋盘，摆有八个棋子，每

原创 凸优化-无约束优化算法

优化相关算法小结

原创 凸优化-4对偶性

原问题 与 对偶问题的相互关系

原创 凸优化-3凸优化问题

凸优化问题

原创 凸优化-2-凸函数

凸函数的思维导图

原创 凸优化-1-凸集

凸集 1 仿射集 1.1 连接两点的直线都在集合内 1.2 线性方程组的解 1.3 仿射组合 1.4 仿射包 2 凸集 2.1 连接两点的直线 2.2 凸组合 2.3 凸包：包含集合C的最小凸集 3 凸锥 3.1 包含原点的射线，扇形等 3.2 凸锥组合 3.3 凸锥包 4 关系 4.1 仿射集是凸集 4.2 凸锥是凸集

原创 Linux-10-vim编辑器

原创 Linux 09-压缩与备份

09压缩与备份1 压缩  1.1 把空间填满，让整个档案占用的容量下降  1.2 指标：压缩比2 解压缩3 tar打包程序4 格式  4.1 .Z    4.1.1 compress程序压缩的档案    4.1.2 预设情况下，被压缩源文件不见，会出现*.Z    4.1.3 可用重定向避免    4.1.4 uncompress解压缩  4.2 .

原创 （Linux）08-Linux磁盘文件管理 思维导图

08 Linux磁盘文件系统管理1 磁盘的组成与分割  1.1 组成    1.1.1 磁盘盘    1.1.2 机械手臂    1.1.3 主轴马达  1.2 物理组成    1.2.1 扇区    1.2.2 磁柱    1.2.3 重要的第一扇区 MBR  1.3 分割    1.3.1 主分区    1.3.2 延伸分区        1

原创 专题 计算几何学 凸包 hdu1392Surround the Trees

题目思路代码题目题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1392 Problem Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must k

原创 专题：计算几何学 凸包 hdu2108 shape of hdu

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2108题目Problem Description 话说上回讲到海东集团推选老总的事情，最终的结果是XHD以微弱优势当选，从此以后，“徐队”的称呼逐渐被“徐总”所取代，海东集团（HDU）也算是名副其实了。 创业是需要地盘的，HDU向钱江肉丝高新技术开发区申请一块用地，很快得到了批复，据说这是因为他们公

原创 专题：计算几何学 线段相交 hdu1086

题目思路代码如下题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1086 代码链接: https://github.com/fangtanchen/Learning/tree/master/1_Algorithm/hdu/ACM_STEP/ch7/s1/2_segment_intersection题目Problem Description Ma

原创 专题：计算几何学 （多边形的中心） hdu1115Lifting the Stone

两种代码如下includeincludeincludeincludedefine U_DEBUGdefine L_JUDGEifdef L_JUDGEpragma warningdisable4996endif题目链接附上： http://acm.hdu.edu.cn/showproblem.php?pid=1115 代码链接： https://github.com/fan

原创 nim博弈2： hiho1172

描述描述Alice和Bob这一次准备玩一个关于硬币的游戏： N枚硬币排成一列，有的正面朝上，有的背面朝上，从左到右依次编号为1..N。现在两人轮流翻硬币，每次只能将一枚正面朝上的硬币翻过来，并且可以随自己的意愿，在一枚硬币翻转后决定要不要将该硬币左边的任意一枚硬币也翻一次(正面翻到背面或背面翻到正面)。翻最后一枚正面向上的硬币的人获胜。同样的，这次游戏里面Alice仍然先手，两人均采取最优的策略，

原创 Nim 博弈1： hiho1163

描述解法描述今天我们要认识一对新朋友，Alice与Bob。 Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。 在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。 每一次行动，Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗，至多取出这一堆剩下的所有石子。 Alice和Bob轮流行动，取走最后一个石子的

原创 HDU3231Box Relations

题目http://acm.hdu.edu.cn/showproblem.php?pid=3231 第一想法就是拓扑排序，想了一想，发现并不难代码#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<algorithm>#include<queue>#ifdef L_JUDGE#pragma

原创 hdu1066Last non-zero Digit in N!

题目题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1066 数据很大，超过10^100，字符串处理代码#include<iostream>#include<cstdio>#include<cstring>//#include<vector>#include<algorithm>#ifdef L_JUDGE#pragma warning(d

原创 UVA10815 - Andy's First Dictionary

题目代码题目简单题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1756 使用模板，trie树处理解题时觉得比较复杂度过高，改用trie树。 因为存在不规范字符，所以使用了scan函数。 当然可以使用 scanf("%^[A-Z,a-z]"

原创 UVA10878 - Decode the tape

题目https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1819是ascii的形式，转换一下就好，水题代码#include<iostream>#include<cstdio>#include<cstring>//#include<vector>#incl

原创 UVA10010 Where's Waldorf?

题目代码题目水题 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=951代码#include<iostream>#include<cstdio>#include<cstring>//#include<vector>#include<algorit

原创 UVA401_Palindromes

题目代码题目https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=342 水题 代码#include<iostream>#include<cstdio>#include<cstring>//#include<vector>#include<algori

原创 UVA10361 - Automatic Poetry

题目代码题目https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1302简单水题，稍微处理一下就好。代码#include<iostream>#include<cstdio>#include<cstring>//#include<vector>#i

原创 git_community_book_notes：ch3_junior_usage

1忽略某些文件2REBASE2-1REBASE基本用法2-2交互式rebase储藏储藏队列GIT树名追踪分支使用GIT GREP进行搜索GIT的撤消操作-重置签出和撤销维护GIT建立一个公共仓库建立一个私有仓库- 使用Gitosos的多用户访问1忽略某些文件起因 项目中经常会生成一些GIt系统不需要追踪的文件。开发中你会发现项目中到处都有未追踪的文件。git add

原创 git_community_book:ch2_basic_usage

1Git初始化1-1git配置1-2对于新建项目这部分定制操作要在git初始化之后执行acquire a repository2-1Clone一个仓库2-2Create一个新的仓库正常的工作流程4分支与合并4-1分支4-2解决合并中的冲突4-3撤销一个合并4-4快速向前合并5git日志5-1查看日志5-2日志统计5-3格式化日志5-4日志排序5-5比较提交 git

原创 git_community_book_notes:Introduction

1起源2目标3版本控制系统3-1集中式版本控制系统3-2 分布式版本控制系统GIT对象模型1起源：绝大多数Linux内核维护工作都花在了提交补丁和保存归档的繁琐事务上集中式的版本控制系统不好用商用的分布式版本控制系统BitKeeper的停止授权2目标速度简单的设计对非线性开发模式的强力支持完全分布式有能力搞笑管理类似Linux内核一样的超大规模项目3版本控制系统3-1集

原创 机器学习笔记_ch4_分类算法

1Prerequisite Knowledge2解决分类问题的一般方法3决策树归纳Decision Tree1决策树的工作原理2如何建立决策树21Hunt算法22决策树归纳的设计问题3表示属性测试条件的方法4选择最佳划分的度量5决策树归纳算法6例子Web机器人检测7决策树归纳的特点4模型的过分拟合1噪声导致的过分拟合2缺乏代表性样本导致的过分拟合3过分拟合与多重比较过程

转载 UVA Poker Hands题解

我是使用分支选择的方式求解的结果，谢了接近350行的代码，中途的调试时间也非常的长。确实，代码冗长的时候，错误就会不可避免的发生。看了看网上某大神的大作，感觉到差距巨大，甚是惭愧，在此放上大神的代码，督促自己。转子博客：http://blog.csdn.net/mobius_strip/article/details/47047513题目：两个人手里各有五张牌，比较两牌型大

原创 关于UVa110103题目的分析

提交了几次，都是WA，查看程序觉得没有什么问题，上网查看别人家的程序，思想也都类似，瞬间感觉无厘头~接连提交了几次，发现还是错误。后来把float类型改成了double类型，就通过的~可能受到精度的影响，导致程序的测试用例结果输出错误了。 以此篇告诫自己。题目如下： （转载自http://www.programming-challenges.com/pg.php?page=downlo

原创 1 LaTex入门--符号和结构 （上）

笔记开始前，先一句话该概括本笔记的内容： “本篇论文介绍LaTex的简单正文结构、基本指令及自定义指令、基本符号，以供后续文件使用。”文稿包含： 正文、排版控制命令\命令名[可选参数]{不可省略的参数}2.1源文件的结构 导言+正文2.1.1短片论文\documentclass{article}\usepackage{amsmath}\usepackage{

原创 2.excle学习之二：工作簿与工作表

最近看微博逛论坛，发现一个微博用户提供了一个excel的教学，向各位推荐一下： 微博用户名：excel技巧竞选微 博 地 址 ：http://www.weibo.com/u/3606756042?from=feed&loc=nickname#_rnd14394513947112.1 冻结窗格滚动界面是无法查看表头序列、或者行序列名；这影响我们对数据信息的

原创 1.excle学习之一：工作环境设置

最近看微博逛论坛，发现一个微博用户提供了一个excel的教学，向各位推荐一下： 微博用户名：excel技巧竞选微 博 地 址 ：http://www.weibo.com/u/3606756042?from=feed&loc=nickname#_rnd1439451394711在此感觉该博友提供的咨询，以下是我的学习记录： 1.功能区缩小还原页面布局的一部分，单击显示，鼠