paip.性能跟踪profile原理与架构与本质-- python扫带java php
##背景
弄个个输入法音标转换atiEnPH工具,老是python性能不的上K,7k记录浏览过k要30分钟了.
##目标
分析一个程序的性能，最终都归结为回答4个基本的问题：
程序运行速度有多快？
运行速度瓶颈在哪儿？
程序使用了多少内存？
内存泄露...
分类：
编程语言 时间：
2014-04-28 10:46:41
阅读次数：
334
当油量不够时从走过的油站中选最大加油量的
#include
#include
#include
#include
using namespace std;
#define MAX_N 10005
struct node{
int dist,fuel;
}t[MAX_N];
bool cmp(const node &a,const node &b)
{
return a.dist<b.dis...
分类：
其他好文 时间：
2014-04-28 10:44:43
阅读次数：
335
在C++ 的世界里，new 和delete 是关键字，而在C的世界里相对应的malloc和free是函数，关键C++的new和delete分析，详见前面的章节，这里就不在过多的介绍了。链接。
下面来研究下关于new 和delete的重载。
1、对比使用重载和未使用重载
未使用“/*File : operator_new.cpp
*Auth : sjin
*Date : 2014-04...
分类：
编程语言 时间：
2014-04-28 10:43:41
阅读次数：
406
【来信】 我是大二学生，就读于一所非常普通的大学。学校ACM基本零起步，去年才开始搞，我大一大二花了很多时间搞acm，现在不太想放弃，但学校基本没人愿意搞这个。很快就要大三了，我一直在纠结要不要再坚持学习算法两年，还是大三去做项目，学习安卓开发。。希望老师指点一二。【回复】 出于ACM对学生的锻炼价值，我支持你再去坚持一段时间，争取在自己提高的同时，要能获奖，那更是好的结局了。我给你个折中的方...
分类：
其他好文 时间：
2014-04-28 10:41:41
阅读次数：
562
有机会再试一试Rails了，只是原来接触的是2，现在已然变成了4，似乎现在的安装比原来会快些。。
Rails 4 安装
针对于安装了RVM
gem install rails
没有的话应该主
sudo gem install rails
安装RVM可以用
\curl -L https://get.rvm.io | bash -s stabl...
分类：
其他好文 时间：
2014-04-28 10:38:41
阅读次数：
392
这几天在centos5.5下装mysql5.5，这里记录一下安装的过程，方便以后查阅。Mysql5.5安装需要cmake，5.6版本开始都需要cmake来编译，5.5以后的版本应该也要装这个。文章讲述在centos5.5下装mysql5.5安装过程及遇到问题的解决方法...
分类：
数据库 时间：
2014-04-28 10:36:43
阅读次数：
403
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类：
其他好文 时间：
2014-04-28 10:34:42
阅读次数：
434
说明：在校大学生处于打基础的阶段，但应用能力的提高却也是一个大事。其实，基础和应用的本界限不应该是分得非常清楚的，许多同学犯了“两阶段论”的错误。只有二者交融，才能成就完美大学。不过，对于学习特点和学习目标不同的学生，也不必是采取相同的路线。在拙作《逆袭大学——传给IT学子正能量》中，在这方面写了不少文字，现将其中的9.4节全文摘录在此文中，以供参考。第9章 让专业学习更有效9.4 基础和应用的平...
分类：
其他好文 时间：
2014-04-28 10:16:41
阅读次数：
274
uva 10084 Hotter Colder
题目大意：
有一个人玩游戏，起初是个左下角（0，0） 右上角（10，10）的矩形，有一个宝藏藏在这之间。这个人起初在（0，0） 每次走到一个点，会告诉你与原来的点相比距离宝藏近了还是远了，还是不变，根据这个每次求宝藏的范围（面积）。
解题思路：
每次相当于形成一个新的范围是凸包，只需要求这个凸包所有的点，然后按照极角排序，求面积。
这题wa了很多次，感觉代码略麻烦了一点点。
代码：见文章...
分类：
其他好文 时间：
2014-04-28 10:14:41
阅读次数：
370
php中奖概率算法，可用于刮刮卡，大转盘等抽奖算法。用法很简单，代码里有详细注释说明，一看就懂
<?php
/*
* 经典的概率算法，
* $proArr是一个预先设置的数组，
* 假设数组为：array(100,200,300，400)，
* 开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内，
* 如果不在，则将概率空间，也就是k的值减去刚刚的那个数字的概...
分类：
Web程序 时间：
2014-04-28 10:13:42
阅读次数：
390
