- 博客(16)
- 资源 (2)
- 收藏
- 关注
原创 dp 系列专题(三)
LA 4945#define LIM 1010struct node{ int pi,ji; friend bool operator < (const node&a,const node&b) { if( a.ji == b.ji ){ return a.pi<b.pi; } return a.ji>b.ji; }};nod
2012-10-06 13:09:57 1560 1
原创 dp 专题系列(二):LA3983 Robotruck,LA4794 Sharing Chocolate,LA4394 String Painter,LA4327 Parade,Uva 10817
这几天做的多校联合状态很不好,而且多校的题目数据也略坑爹(居然赛后知道有输出文件为空的数据。。。。)。。。 说说这几天做的dp题目吧。。。 dp感觉是越来越切不动了,各种状态不会想。。。 (一):Live Archive 3983 先说说这个Robotruck这题吧,题目还是很好的,状态还是比较好想的(但我就是没转移出来。。蒟蒻啊) 状态:dp[i] 表示第
2012-08-03 23:10:41 3080
原创 dp 专题系列(一)(UVa 10635,UVa 11825,UVa 10859,Uva LiveArchive 3882 )
之所以再次写起了博客,是因为我感觉自己的懒惰性太强了,集训队里很多队员刷题都是过几百的,而自己偶然看了下自己在hdu只做了50多道,poj只有40多,更不要说zju,spoj神马的呢,做题数应该是个位数。。。。 今天决定得以后每天得刷一定数量的题,但是刷题没人督促怎么行,于是博客充当了这个角色,每天花个时间写写博客,督促和见证自己的成长吧。。。 我决定从我最薄弱的dp刷起。。。
2012-07-23 21:46:31 2553 2
转载 数据结构之AVL树
本文转载自董的博客 网址:http://dongxicheng.org/structure/avl/1. 概述AVL树是最早提出的自平衡二叉树,在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis。AVL树种查找、插入和删除在平均和最坏情况下都是O(log n),增加和删
2012-03-29 17:02:18 654
原创 算法笔记(三):floyd的妙用
今天写一下关于Floyd-Warshall算法的应用注意我侧重的是Floyd-Warshall(以下简称floyd)的应用,而不是原理。当然原理大家应该都了解,使用三角形不等式进行动态规划(一):基本用法使用floyd计算所有点对的最短路。 for (k=0;k<n;k++)for (i=0;i<n;i++)for (j=0;j<n;j++)if (d[i][k] + d[
2012-01-09 12:58:58 577
转载 Bit-map(转载)
【什么是Bit-map】所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。如果说了这么多还没明白什么是Bit-map,那么我们来看一个具体的例子,假设我们要对0-7内的5个元素(4,7,2,5,3)排序(这里假设这些元素没有重复)。那么我们就可以采用Bit-map的方法来达
2012-01-06 21:43:56 517
原创 算法笔记(二):tarjan 算法求强联通分量
这两天看了byvoid大牛的tarjan算法讲解,后来自己又看了看书,那个byvoid大牛的代码中 if (v is not visted) // 如果节点v未被访问过 tarjan(v) // 继续向下找 Low[u] = min(Low[u], Low[v]) else if (v
2011-12-27 12:51:18 695
原创 linux学习笔记(三):用root身份改了/usr/bin权限怎么办?
我折腾出一件事我无意中改变了/usr/bin权限 由于/usr/bin与开机过程有关,很明显我开机进不了图形界面了 后来在ubuntu中文论坛帮助下与我自己的一番折腾下,找到一个方法,与那个忘记root密码是一样的解决方法 通过grub 进入 ,按e编辑,然后找到有kernel的一行,在后面加入single,ctrl+x引导,就进入了单人模式(为root)
2011-12-21 17:24:14 3213
原创 算法学习笔记(一):拓扑排序与传递闭包(通过bfs&&dfs)
今天写一下关于拓扑排序与dfs的一点学习经验。 首先说说拓扑排序吧 拓扑排序可以用dfs,经典的队列算法(也能用堆栈实现) 首先说一下什么是拓扑排序,有时候一些任务会产生依赖关系。即做A需要先做B,则A依赖与B 然后通过拓扑排序,产生一个序列,满足这些先后依赖关系。 关于拓扑排序的几个算法: 一 dfsvoi
2011-12-21 17:01:59 1913
原创 Linux学习笔记(二):关于windows,linux双系统删除grub后不能进入系统解决方案
今天出了一回小差错,导致误删了grub。。。 事情时这样的,系统本来有win7与fedora双系统,然后想换个ubuntu,然后就开始装ubuntu11.10,但是装的时候我以为ubuntu会自动去识别覆盖fedora,但是没有,我的电脑竟然还有空余磁盘(头痛),于是ubuntu就装在那了,这个时候电脑更新了grub,原来fedora生成的grub被更新了,但是注意,这个
2011-12-14 20:19:38 1418
原创 Linux学习笔记(一):shell 学习笔记 ( 入门级 )
这两天学习了shell入门知识,现将我的学习笔记与心得与大家分享一下 第一个shell:#! /bin/shplay="hello"printf "$play\n"printf "the programming $0 is now running\n"printf "the $1 is one\n"printf "the $2 is two\n"printf "jus
2011-12-03 13:55:24 891
转载 qsort源码
/****qsort.c - quicksort algorithm; qsort() library function for sorting arrays* Copyright (c) Microsoft Corporation. All rights reserved.**Purpose:* To implement the qsort() routine
2011-11-11 20:59:28 5016 1
原创 解题报告(一):uva 10313 - Pay the Price (dp)
过的很辛苦的一道题,大致思路其实也不是很久就想出来了,但是很让人无语的是,强悍的trick让我一直怀疑我的程序是不是读入的时候出错了。。 后来再次看讨论版(好吧,这不是好习惯。。),讨论版就提供了一组很有意思的数据: 00 00 10 0 00 0 10 1 10 1 2200 30 75输出为1111100234716362745
2011-10-30 18:04:17 1115
原创 解题报告(二):uva 10029 - Edit Step Ladders(dp+hash)
这题很常规的思路就是类似找LIS,但是又感觉很没办法二分,所以时间复杂度只能控制在O(n^2),还要对两个单词进行编辑距离处理,最坏运算量达到:25000*25000*16*16,就比较随机生成的字符串,也能达到25000*25000*8*8,总而言之,就是会超时 所以要另想办法,于是我很无奈的看了看讨论版,发现很多人是用hash+dp过的,于是在想啊想: 就有了以下思路: 1
2011-10-30 17:07:25 998
原创 解题报告(三):Zombie’s Treasure Chest 上海现场赛A题(hdu 4091)
一直被这题狂wrong不止,今天再次看了看别人的解题报告,发现出现了一个重大bug。。 算法思路:1.假设变量N,S1,V1,S2,V2 2.求S1,S2的最小公倍数LCM 3.求商s=N/LCM,余数y=N%LCM 4.s>=1
2011-10-25 18:05:56 2759 2
原创 Android学习笔记(一):关于ubuntu环境下搭建Android开发环境
搞了好久,终于在ubuntu下搭建成功里Android环境,发篇文章~~1.安装jdk,配置环境,jdk可去sun官方网站下载,配置环境:打开sudo gedit /etc/environmentPATH="......:/usr/lib/jvm/java/jdk1.6.0_12/bin"CLASSPATH=.:/usr/lib/jvm/java/jdk1.6.0_12/libJA
2011-10-21 16:59:29 614
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人