学步园

我的程序里没有一点点防备也没有一丝顾虑突然错误出现 在我的日志里带给我惊喜 身不自已可是你偏又这样 在我不知不觉中悄悄的 消失从我的堆栈里没有音讯 剩下了报警短信你 存在我某一个模块里我的梦里,我的心里,我的程序里你 存在我深哪一个模块里我的梦里 我的心里 我的程序里还记得我们曾经肩并肩一起排查 某个线上问题尽管一开始下起来没法下手但我们没有放弃自己的借口一个断点一个结构一行一行注释的背后好像是一场战斗 不能回头你存在我某一行代码里我的梦里 我的心里 我的程序里你存在我哪一行代码里？我的梦里 我的心里 我...... 阅读全文

这两天心血来潮，就想Mac上写PHP，但是需要配置环境，需要用到mysql，开始在网上下载了mysql的安装包，但是没看下面的安装教程，直接就是mysql-5.1.63-osx10.6-x86_64.pkg，MySQL.prefPane，MySQLStartupItem.pkg按顺序的安装了一遍，等我安装到MySQLStartupItem.pkg这个文件的时候就出错了，最简单的办法就是卸载了然后重新安装，各种百度能干净卸载mysql的方法，发现百度太坑了，文章的内容都是一样的， sudo rm -rf /var/db/receipts/com.mysql.* 最后这条很多文章都丢了，切记切记。 这个文章看了太多了，一百度全是，坑死...... 阅读全文

2007年Y Combinator伯克利CSUA举行的创业公司培训课上，分享了人们不愿意选择去创业的十几个因素。虽然目前经济形势、社会环境都十分有利于年轻人创立自己的公司，可大多数人依然选择去到一个大公司做一件平凡的工作，为什么？Paul Graham从社会、家庭、经济、个人心理等十六个角度阐述了人们不选择创业的理由，并对其中绝大多数理由进行驳斥，鼓励年轻人勇敢的迈出创业的步子，拥抱这样一个充满机会的世界。 Y Combinator多年来孵化了很多的创业团队和产品，有些相当成功，有些虽然不那么成功，但是创业人员均通过这个过程获得...... 阅读全文

一、分支语句 （1）if···else语句 if后面的表达式必须是布尔表达式，而不能是数字类型，这一点与C/C++语言不同。好的串联编程风格，程序代码的结构会比较清晰，并且运行效率也比较高。 在if···else语句上面，一种比较好的风格是，每个if语句后面的布尔表达式设置得当，使得后面的语句只处理一种情况，不要因为布尔表达式设置不当，使得if后面的语句包含了多种情况。 （2）switch语句 A、在switch（expr）语句中，expr表达式的类型必须是与int类型兼容的基本类型，所谓与int类型兼容，就是指能自动转换为int类型。因此expr表达式的...... 阅读全文

//倍增算法构造后缀数组 //时间复杂度O(nlogn) 空间复杂度O(n) #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define MAXN 110000 int n; //n为处理字符串s的长度 char s[MAXN],tmp[MAXN]; //s为输入的字符串 int sa[MAXN],t[MAXN],t2[MAXN],c[MAXN]; int idx(char c) { return c-'a'; } void print(int *num,int d) { printf("\n"); for(int i=0;i<d;i++) printf("%d %d\n",i,num[i]); printf("\n"); } //构造字符串s的后缀数...... 阅读全文

题意。 1000个case 每个case   输入若干个数，对第k个输入，如果k为奇数，则输出前k个数的中位数 那么这就是动态求中位数了 实现的思路也比较简洁 用两个堆， 大顶堆和小顶堆 每次输入一个数，如果这个数比当前的中位数大，就存入小顶堆中，  否则就存入大顶堆。 然后调整， 小顶堆元素的个数要等于大顶堆的元素个数，或者比其多1。  如果小顶堆的元素太多，就塞到大顶堆里，反之亦然 这样一来就会发现。小顶堆的元素比所有大顶堆的元素都大， 而且小顶堆的堆顶就是中位数。  那么怎么样才能想到这样一个思路。 中位数， 把这...... 阅读全文

题目大意：带插入，单点修改的区间k小值在线查询。 思路：本年度做过最酸爽的题。 树套树的本质是一个外层不会动的树来套一个内层会动（或不会动）的树。两个树的时间复杂度相乘也就是差不多O(nlog^2n)左右。但是众所周知，高级数据结构经常会伴有庞大的常数，所以一般来说树套树的常数也不会小到哪去。所以在做这种题的时候先不要考虑常数的问题。。。 为什么要用替罪羊树呢？因为一般的平衡树都是会动的，这就很难办了。外层的树动了之后，内层的树肯定也是会动的。很显然，一般的二叉平衡树会经常会旋转，这样在动外层的树那么...... 阅读全文

auto 话说C语言还处于K&R时代，也有auto a = 1;的写法。中文译过来叫自动变量，跟c++11的不同，C语言的auto a = 1;相当与 auto int a = 1;语句。 而C++11的auto是有着严格的类型推导出来的。以前是这么写 int a = 1; 现在，编译器知道a是int型了。所以可以这么写 auto a = 1; 对于类型比较长的，如vector<string>::iterator这类的，能少敲些字符了。 如果仅仅就这点作用，那么对编程实在没什么太大的益处，虽然自动类型推导对于编译器而言，是个高大上的话题。实际上，作用远远不止这点啊。适当地使用auto，会是你的代...... 阅读全文

Cracking the coding interview--Q20.9 March 6, 2013 作者：Hawstein 出处：http://hawstein.com/posts/20.9.html 声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。 题目 原文： Numbers are randomly generated and passed to a method. Write a program to find and maintain the median value as new values are generated. 译文： 随机产生一些数传递给一个函数，写程序找出并维护这些数的中位数。 解答 方法一 最简单直观的方法是用...... 阅读全文

How far away ？ Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4702    Accepted Submission(s): 1765 Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want to go from house A to house B"? Usually it hard to answer. But luckily int this village the answer is always unique, since the roads are built in the way that the...... 阅读全文

SQL2005的sa用户登录问题   SQL2008常见问题解决 安装SQL2005时,设置了sa的密码,可是登陆的时候还是出错.无法用sa登陆,一登陆就提示 用户"sa"登陆失败,SQL Server错误:18456 按照网上的资料设置了一下,果然好了. 处理步骤 1 用Windows身份登陆 2 右键点击你的实例->属性->安全性->服务器身份登陆选择SQL Server和Windows身份验证登陆模式.重启SQL 3 用Windows身份登陆,看看安全性->登录名->sa的属性->状态是否是启用状态,如果不是则启用 4 执行下面的语句清空sa的密码 EXEC   sp_password   null,  '新密码',  '...... 阅读全文

对于提示*** is not valid without active transaction 的错误 可以在Hibernate的配置文件中做如下修改 <prop key="hibernate.current_session_context_class">org.springframework.orm.hibernate4.SpringSessionContext</prop>（Hibernate4） 对于Hibernate3.x，可以直接把上述设置删除，就不会报错了，具体原因尚不清楚。 须知：几乎所有正常的操作都必须在transcation.isActive()条件下才能执行。get,load,save, saveOrUpdate,list都属于这类。 参考文章：http://www.cnblogs.com/williamsding/archive/2012/08/15...... 阅读全文