2014年07月_mig_davidli

09月 08月 07月 06月 05月 04月 03月 02月

原创【找规律】CodeForce #258 Problem A——Game With Sticks

来源：点击打开链接很简单，找规律。每去掉一个点，点的总数量就减去n+m-1，然后看谁最先减到没有点可减，就可以了。#include #include using namespace std;int main(){ int n,m; cin>>n>>m; int totalpoint=n*m; int count=0; while(totalpoint>0) {

2014-07-25 18:41:24 2284

原创【floyd】HDU 1874 畅通工程续

之后的题解偏重实用/总结性质，尽量理解算法本身而不是题，时间复杂度什么的也可以放放。很久之前做过这个题，当时使用dijkstra做的，关于几个最短路算法，分类的话可以分为以下几种。1、单源最短路：已知起点（终点），计算从源点到其他各个顶点的最短路径长度。典型算法：Dijkstra，Bellman-Ford（可以算负的，比较慢），spfa（负权能用，加了松弛操作，速度比较炸天）2、全

2014-07-21 21:15:50 2300

原创 Be Happy.——我的ACM退役贴

一个月的忙碌后，终于能静下心来写一些什么。该结束的终于都要结束了，考试，课程设计，所剩寥寥无几的大学时光，ACM。看过不少大牛的退役贴，自嘲成银牌狗铜牌狗，写一写碎碎念，大抵如此，每个人都无法落入俗套。比如著名的弱校acm奋斗史。当然有一些是大牛们想不到的，还有一些怎么奋斗都没有混上regional的弱校，还有一些打电话面试的时候要重复好几遍名字才能被对方记下来的学校，以及这些真正的弱

2014-07-08 19:56:44 5048 4

原创【考据】“烫烫烫”与“锟斤拷”的原理

在程序员网站上经常看到一个段子（满满的都是泪啊）手持两把锟斤拷，口中疾呼烫烫烫。解释一下为什么会是这两个东西不是别的= =：棍斤拷乱码：源于GBK字符集和Unicode字符集之间的转换问题。Unicode和老编码体系的转化过程中，肯定有一些字，用Unicode是没法表示的，Unicode官方用了一个占位符来表示这些文字，这就是：U+FFFD REPLACEMENT CHAR

2014-07-07 13:45:40 231847 6

KMP算法入门

应该算是KMP算法中一个最清楚的版本了，对next数组的详解尤为突出。

2013-01-22

背包问题九讲V1.02

关于背包问题的一个PDF，读完后可对DP和动态规划有很大的帮助。PASCAL与C的实现。

2012-08-15

51单片机一个好用的教程

这个是我个人买的单片机开发板中自带的教程，个人感觉比许多市面上流通的教材易懂许多（从C到汇编的顺序可能更适合半路出家的人），推荐一下。

2012-04-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【找规律】CodeForce #258 Problem A——Game With Sticks

原创 【floyd】HDU 1874 畅通工程续