??
第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,
因为太常用,所以要练到写时不用想,10-15
分钟内打完,甚至关掉显示器都可以把程序打
出来.
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个
prim,kruscal 要用并查集,不好写)
3.大数(高精度)加减乘除...
分类:
其他好文 时间:
2014-05-18 18:31:25
阅读次数:
281
ACMer
必备知识(这么多呀,慢慢学了……
图论
路径问题
0/1
边权最短路径
BFS
非负边权最短路径(Dijkstra)
(可以用 Dijkstra
解决问题的特征)
负边权最短路径
Bellman-Ford
Bellman-Ford
的 Yen...
分类:
其他好文 时间:
2014-05-18 09:00:32
阅读次数:
245
对于算法,自己掌握的还是不多。而且我发现对于一个算法的理解很重要,或许你会发现你貌似会用某总算法可是,他一旦变形,自己就无从下手。
还有就是对于算法,最好每次都自己敲,这样不仅能增加对于算法的熟度,还能增加自己的理解。每次敲,都有不同的体会吧。
假如自己平时不自己实现算法。会发现比赛是自己有思路却不敢去敲。
对于算法学习,已经有一段时间了吧,但是好像提高并不明显,自己并没有一直坚持。、
...
分类:
其他好文 时间:
2014-05-18 07:39:29
阅读次数:
201
直接插入排序概念:带排元素放在elem[0...n-1]中,初始化时,elem[0]自成1个有序区,无序区为elem[1...n-1],从i=1起,到i=n-1,依次将elem[i]插入有序区[0...n-1]中直接插入排序算法步骤:1.在当前有序区域R[1,i-1]中查找R[i]的正确插入位置K(...
分类:
其他好文 时间:
2014-05-16 04:48:57
阅读次数:
248
上次,微型为大家投稿了“浅析什么是黑猫SEO和白猫SEO”,今天微型和大家聊聊,做好SEO应该具备什么条件?需要什么样品质?微型再这里告诉大家,每个人的心态其实非常重要,你在这边打一枪,那边又打一枪,也就是说做SEO,感觉没意思,就去做别的了,当然,微型只能说适合自己的才是最好的。“一个朝着自己目标永远前进的人,整个世界都给他让路”微型喜欢的一句话。
1、学会付出
做S...
分类:
其他好文 时间:
2014-05-15 14:42:49
阅读次数:
239
using System;using System.Collections.Generic;using
System.Linq;using System.Text;namespace MegreSort{ class Program { static void
Main(s...
分类:
其他好文 时间:
2014-05-15 09:21:59
阅读次数:
171
转自:http://zh.lucida.me/blog/on-learning-algorithms/关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。原文...
分类:
其他好文 时间:
2014-05-12 07:26:28
阅读次数:
488
1.最小树形图(后续更新)2.Dancing Links3.最小k度生成树4.网络流5.扩展kmp
分类:
其他好文 时间:
2014-05-10 05:37:51
阅读次数:
217
一、堆与堆排序的产生及定义
在简单选择排序中,每次从n个元素中比较n-1次选取最小的元素,这很好理解,但是前面比较过的数据在之后还要重新比较,这将花费大量的运算时间。堆排序算法就很好的解决了这个问题,堆排序在每次选择到最小记录的同时会根据比较结果对其他数据进行调整,堆排序的时间复杂度为O(Nlog....
分类:
其他好文 时间:
2014-05-10 00:25:14
阅读次数:
299