精
programmy
本人擅长Ai、Fw、Fl、Br、Ae、Pr、Id、PS等软件的安装与卸载,精通CSS、JavaScript、PHP、C、C++、C#、java、Ruby、Perl、Lisp、python、Objective-C、ActionScript等单词的拼写,熟悉windows、Linux、Mac、Android、IOS等系统的开关机。欢迎各大公司HR与本人联系。
展开
-
连接组学--神经科学的前沿 ------《连接组》读后感&读书笔记
我感到失望的一点是,有时候想出了一些让我自己引以为豪的想法,但不久之后会发现其实这个想法别人在很久之前就已经有了,并且做的更好。之前想过一种通过概念节点网络的模型来构建人的思维(具体就不展开了),看了《连接组》之后发现这本书完全把我的想法包含在内,而且走得更远。这就是现代科学残酷的一点,科学是大多时候是一个连续的过程,你能想到的东西可能别人早已想到。真正有重大突破的原创性的发现都只是极少数。有一个比原创 2016-10-24 21:52:08 · 5662 阅读 · 1 评论 -
Tarjan算法三大应用之强连通分量
Tarjan是一个对图的分析的强有力的算法,主要应用有:有向图的强连通分量、无向图的割点桥与双连通分量、LCA(最近公共祖先)基本概念下面主要介绍tarjan算法在强连通分量中的应用。首先我们需要知道强连通是有向图特有的概念,如果一个有向图中任意两点之间都是相互可达的那么称这个图为强连通图。一个图的极大连通子图称为改图的强连通分量。Tarjan算法求解强连通分量通过Tarjan算法可以得到每个点属于原创 2017-02-23 11:43:32 · 3275 阅读 · 1 评论 -
一名弱校ACMer的感悟
眼看大二上期就快结束了,吓得我赶紧写一篇博客来警示一下自己。高中第一次接触算法竞赛是在高一结束,当时仅仅是对C语言和算法感兴趣偶然间看到一本书叫《算法竞赛入门经典》,里面说高中的五大竞赛有信息学竞赛。当时还不知道noip是什么,以为是像高数竞赛一样直接报名参加就去比赛的,于是傻里傻气地跑到负责竞赛的老师那里说了句“老师我想参加信息学竞赛”(三年之后的青岛区域赛中听到Q神说的那句”教练我想学ACM”时原创 2016-12-03 11:22:21 · 2946 阅读 · 3 评论 -
【专题】欧几里得算法、扩展欧几里得、乘法逆元
1.欧几里得 用途 最大公因数和最小公倍数 定理: gcd(a,b)=gcd(b,a%b)gcd(a,b)=gcd(b,a\%b) 证明: 我们令c=gcd(a,b)c=gcd(a,b) 令a=n∗ca=n*c , b=m∗cb=m*c a%b=a−k∗b=(n−m∗k)∗ca\%b=a-k*b=(n-m*k)*c,可知,c也是a%ba\%b的因子,现在只需证明c是b和原创 2016-10-31 23:29:02 · 2743 阅读 · 0 评论 -
【专题】树状数组
树状数组 给定一个n个元素的数组A1、A2...AnA_1、A_2...A_n,树状数组支持以下两种操作。 Add(x,d):让Ax增加dAdd(x,d):让A_x增加d Query(L,R):计算AL+AL+1...ARQuery(L,R):计算A_L+A_{L+1}...A_R 【例题一】LA4329pingpong 题目大意 给出n个数a1、a2...an(1≤ai≤1000原创 2016-11-08 23:38:09 · 345 阅读 · 0 评论 -
【专题】贪心算法
贪心算法是很多经典算法的基本思想,比如kruskal和dijkstra 贪心算法一般用来求解最优化问题的,首先要清楚一个概念: 最优子结构性质: 如果问题的最优解由相关子问题的最优解组合而成,并且这些子问题可以独立求解,那么称这种问题满足最优子结构性质。 贪心算法的设计步骤摘自算法导论: 1.将最优化问题转化为这样的形式:对其做出一次选择后,只剩下一个子问题需要解决。 2.证明做出原创 2016-11-19 17:44:23 · 709 阅读 · 0 评论 -
HDU 1052(贪心 田忌赛马)
题目链接:hdu 1052题目大意 田忌和齐王赛马,各自有n匹马,每匹马有一个能力值,能力值大的获胜,赢一局得200分输一局-200分平局得0分.问田忌最多得到多少分? 分析根据题意很容易想到二分图匹配,将每一组田忌比齐王大的连上一条边,这样通过二分图匹配可以求得田忌最多胜多少局。但仔细想了之后发现平局的情况会比较难以处理。这是一道贪心题,只是需要花些功夫来证明贪心策略的正确性,一开始的策略想复原创 2016-11-28 21:20:02 · 949 阅读 · 0 评论 -
数学——结构、发现与思维
2016/9/18花了一周时间看完了《数学与人脑思维》,作者站在一个宏观的角度取看待数学的各个方面,这本小册子把数学这个学科以及数学家这个群体是做什么的介绍的还算清楚。值得一读的一本书。 接下来就谈谈我关于数学以及思维的一些思考(一些想法很早就有了,记录下来以免遗忘)。一.数学的形式化与结构化这本书的主干是对数学形式化和结构化(概念化)的探讨。形式化是建立在严格的逻辑推理和一系列基本公理的基础上,原创 2016-09-20 21:22:11 · 3829 阅读 · 1 评论 -
【置顶】博文精选
博客大牛:笑对人生,傲立寰宇:https://dahuasky.wordpress.com/Beyond the Void:https://www.byvoid.com/zhs/ACdreamers:http://blog.csdn.net/acdreamers算法与数据结构夜深人静写算法(四) - 差分约束数据结构之AVL树线段树详解 (原理,实现与应用)hdu1542线段树+离散化+扫描线详解树原创 2016-11-05 22:54:46 · 931 阅读 · 0 评论