自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 资源 (7)
  • 收藏
  • 关注

原创 uva 10282 Trie树

字典树是哈希树的一种,通常用于字符串匹配,由于思想和实现都很简单,所以我就不再介绍了,自己google之吧。。很水的题,RE了一次,好吧我现在太浮躁了...#include #include #include #include #include #define CLR(array,val) memset(array,val,sizeof(array))#define MAX 2

2013-06-11 16:33:50 738

原创 uva 10763

这题据说数据给的很水,所以用邻接矩阵表示边,直接水过。方法二: 如果数据量的的话每次输入u到v  分别存入两个数组x[], y[]   然后把x, y分别排序,如果最后x数组所有元素都和y数组元素顺序相同且一一对应,则说明YES#include #include #include #include #define CLR(array, val) memset(array,val

2013-06-08 16:49:03 691

原创 uva 10905

很水的贪心,重点在于如何排序字符串。开始我用的排序方法是按字典序比,不过不一样的是,如果前面的字母都一样,单词短的排前面,开始觉得没什么问题,后来遇见这个数据就跪了。。2 9909 990最后使用了c++ 的string比较, 思路是两个string :  a  和  b   连接成a+b   或者b+a  ,直接比较即可。#include #include #include

2013-06-06 15:35:45 865

原创 NYOJ 布线问题 prim

//普通邻接矩阵 时间复杂度 O(v*e)#include #include #include #include #define INF 999999int v;int map[505][505];int lowcost[505];int visit[1000];int prim( int start ){ int min, choose, ans; ans = 0;

2013-06-05 18:44:36 800

原创 南阳理工 oj 图的邻接表dfs dfs 均可

//有点郁闷深搜过来, 广搜没过,求大神指点啊#include #include #include int n;struct node{ int num; struct node * next; };struct data{ int prior; node * last_linked;}map[100000];node q[20000];int front, rea

2013-06-04 11:55:59 655

原创 uva 11129

思路是参考大神的,我就不说什么了,其实看代码很明白,但是自己想就不一定能想出来,还是缺乏思维锻炼啊。。。二分的时候一定要注意下表和数组界限的关系,保证每次都是均分,有时候数据过了只是表面现象。#include #include #include #include #include #define MAX 10010using namespace std;int array[M

2013-06-03 17:53:48 712

原创 《浪潮之巅》读后感

如果说《黑客与画家》是点燃每个工程师心中创业梦想的那把火,吴军博士的《浪潮之巅》俨然就是一本写给每个IT创业者的历史课本。互联网这个行业不同于其他传统行业:更激励的竞争,跟迅速的发展都使得IT行业犹如一场无硝烟的战争:一个小公司可能在短短几年内发展成一家庞大的跨国公司,创造着数百亿的利润。一家百年大企业在IT行业有可能因为一步走错就在短短几年内一蹶不振甚至破产。    吴军博士毕业于清华大学计算机

2013-06-03 13:42:06 1465

duilib 入门简明教程

duilib 简明入门手册.chm,帮助你快速入门, 快速制作炫酷的UI

2014-08-09

C++STL手册

C++STL手册 帮助你快速查询

2014-08-09

30天自制操作系统中文版光盘

30天自制操作系统中文版光盘,绝对中文,包括工具包和30天每天的源代码,分开放在各个文件夹

2014-05-27

操作系统教程

这是一本操作系统教程的课本

2013-02-24

cs 50 数独游戏的bin文件

cs 50 数独游戏的bin文件 终端运行如下 ./sudoku n00b

2013-02-12

动态规划 背包九讲

ACM必备背包问题经典参考

2012-11-03

PHP圣经 PHP bible

本手册是台湾彭武兴先生所著的 <<PHP BIBLE>> 一书的简体中文版。笔者只是对该书进行了繁简转换,并将原书中的台湾术语改为通俗的术 语,及纠正了由此带来的一些语意错误,仅供个人参考使用。未经彭武兴先生书面授权请勿用于商业目的。

2012-03-02

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除