梦想没有止境!_百度空间
百度空间 | 百度首页 
 
文章列表
 
2009-06-22 10:45
          上周末一直在学习dancing link算法,看了一些文章,最后终于算是简单理解了这个东西。下面是dancing link的相关介绍:http://en.wikipedia.org/wiki/Algorithm_X 。然后用这个算法实现了acm hust 1017(特别要感谢lsun, 为义等热心的网友,无私地把他们的代码让我学习)。
         下面是算法的核心步骤:
  1. If the matrix A
 
2009-06-16 15:04

http://acm.pku.edu.cn/JudgeOnline/problem?id=3342

         最近发现通过学习别人的解题报告和自己写解题报告对自己的提高很快,所以以后遇到了典型的题目或者是自己觉得很有收获的题目,都要把解题报告写出来。至少以后自己可以看,同时如果能对别人有那么一点点帮助,我还是很高兴的。
       这是一道简单的树状dp题目,对于任何一个人,他最终的状态都有两种,参

 
2007-12-30 19:56

       前几天在学校bbs上看到了微软亚洲工程院招聘软件开发实习生的帖子,自己抱着试试看的态度在网上投了简历。结果在不到一周的样子,也就是昨天收到了面试的电话。问我周五有没有时间过去,我说上午任何时间都可以,然后就约了上午10点。觉得他们的效率还是很高的,不像有的公司,都好几周也没有音信,让人心里很不爽,就算是不要也应该给应聘者发个邮件说明一下,这样人家也就不往那想了。
       今天早上9点多我到了学校东门,等车去面试的地点,希格

 
2007-11-15 21:10

       最近在看c++发明者写的<<c++ programming language(special edition)>>,突然间发现原来自己对c++只是知道了最简单的东西,也是最表面,最肤浅的东西。作者在书上一再强调不要犯的错误自己都一直当作最大的优点保持着,想来真是可笑。里面很多东西我都是照猫画虎第一次用,就这样成功了自己还是很开心。
       都说看书是和作者思想的交流,可是我现在一点交流的感觉都没有。哈哈,希望有一天我能体会到交流的快感。
  

 
2007-09-20 16:32

        刚进实验室,师兄说要用java,jsp之类的东西作开发,自己就想着装一个tomcat+jdk的开发服务器,结果这个很容易就搭起来了,比自己想象的要简单。
       从刚进校的时候看了一下php,觉得挺简单的。然后就向搭建一个服务器来自己做一点简单的网页学习一下。这个服务器可是很艰难的。但是appache,很容易就会配好了。但是要想把它和php连接起来就不那么容易了,反正我是试了几十次才成功的,哈哈,可能是我比较弱吧。不过上网一查那些问题,都是在

 
2007-06-11 16:28

         要求一个数组的逆序数,很容易想到O(n^2)量级的算法,但是在这问题规模较大的时候花费的时间是无法让人忍受的。归并排序的时间复杂度是O(nlogn),可以在归并排序的过程中统计逆序数,其实只需要在归并的过程中加一个语句就可以了。这样计算逆序数的时间复杂度就降为O(nlogn).

#include<iostream>
using namespace std;
int a[5000],c[5000],cnt;
void MergeSort(int l,int r)
{
int mid,i,j,tmp;
if(r>l)
{
  

 
2007-06-11 14:08

原来总以为系统提供的一些排序的qsort,set之类的库函数,模板类是最快的,今天上午编了一个快排的程序,和系统的qsort进行效率上的比较,结果让我惊奇,在大多数情况下,系统提供的qsort速度反而比自己编得快排慢,这是我对系统的库函数的认识有了一店改变。以前总以为库函数就是效率最高的,现在看来并不总是这样,至少有的情况下不是这样。
#include<iostream>
#include<stdlib.h>
#include<time.h>
#include<algorithm>
using namespace std;
int a[1000000],b[1000000],c[

 
2007-06-11 10:18

        直接或间接地调用自身的算法称为递归算法。递归算法在很多时候是一种很有用的算法,它通过递归调用,将十分复杂的规模较大的问题划分成一个个相对简单,复杂度较小的子问题,然后分别解决这些子问题,从而使原问题得到解决。
        递归调用的注意事项:
       (1) 子问题必须和原问题是相同性质的,不然就无法再继续递归调用下去了。
       (2) 递归调用必须有一

 
2007-06-08 22:23

        邓中翰,一个改变了sony创始人盛田昭夫对中国芯片看法的人,却没有多少人知道。baidu 的老板李彦宏,几乎没有几个 人知道他的毕业院校是北大和纽约州立大学这样的地方。陈省身,凭一己之力就让世界数学家大会在中国召开的伟大学者,却很多人不懂装懂的说是MIT毕业的。 太多的事例告诉我们,学术,科学,人文,进取,这样过于跟不上时代的令普通人感到陌生的词汇在今天的世界里已经失去了尊严。
       

 
2007-06-01 13:46

                                                                  

 
     
 
 
个人档案
 
Jesseshang
男, 26岁
北京 海淀区 
上次登录:
1个月以前
加为好友
 
   
 
最新照片
 
   
 
最近访客
 
 

軒轅子堯

leedongxv

漩涡の鸟人

goodhorsezxj

qq578117961

StudyRush

亡者DeadPeople

l_m_ng
     
 
订阅我的空间
 
已有人次访问本空间
 
订阅RSS  什么是RSS?

您也想拥有这样的空间?请点此申请。
     


©2010 Baidu