1009，又是一道水题，属于那一类看到题就能想到解决方案。思路很清晰，就是输入(M,N)和N个(J,F)，对输入的(J,F)按照比值[可以理解为效益]降序排序，按照效益高低进行有序交易。
关键是如何对结构体进行排序，这里可以考虑用STL。#include
#include
#include
#include
using...
分类：
其他好文 时间：
2015-08-09 17:14:41
阅读次数：
97
在开发时，通常需要记录一些log方便后期排错和优化。无论是php、nginx，还是MySQL数据库，都提供记录log功能，在适当的时候打开log记录功能，有助于我们发现代码中的各种问题。
1.php日志
在php的配置文件php.ini中设置下面的选项：；开启日志记录和记录的错误等级
log_errors = on
这样，一旦php在运行时遇到错误，就会被记录。log文件的格式：时间+错误级别+...
分类：
其他好文 时间：
2015-08-09 17:13:40
阅读次数：
167
我们在树,
二叉树, 二叉搜索树中提到，一个有n个节点的二叉树，它的最小深度为log(n)，最大深度为n。比如下面两个二叉树:
深度为n的二叉树
深度为log(n)的二叉树
这两个二叉树同时也是二叉搜索树(参考树,
二叉树, 二叉搜索树)。注意，log以2为基底。log(n)是指深度的量级。根据我们对深度的定义，精确的最小深度为floor(log(n)+1...
分类：
其他好文 时间：
2015-08-09 17:14:29
阅读次数：
168
代理模式，顾名思义，意思和我们日常生活中的代理差不多，举一个最简单的例子，我们知道，我们的火车站购票有很多的火车票代售点，这个火车票代售点可以代替我们的火车站的售票处让我们买票，当然，代售点相比于火车站售票点又可以提供电话订票和提前预定，这样，火车票代售点就基本可以实现火车站售票点的基本功能，同时还可以提供相对于火车站售票点其他的功能。那么，我们的设计模式中的代理模式就是这个意思。
...
分类：
其他好文 时间：
2015-08-09 17:16:09
阅读次数：
128
1.python的版本
window、Linux、Mac os X
这里需要说明一下的就是Linux版本，需要下载python源码自行编译
2.在选择版本的时候为了大家更容易接受，就选择了window，而我选择了最新的3.4版本，当然，因为3.0之后出现不兼容情况，所以，我也安装上2.7版本，以便对比
3.python主页
https://www.python.org/
3.下载地...
分类：
编程语言 时间：
2015-08-09 17:14:37
阅读次数：
175
共有两种库：
一种是LIB包含了函数所在的DLL文件和文件中函数位置的信息（入口），代码由运行时加载在进程空间中的DLL提供，称为动态链接库dynamic link library。
一种是LIB包含函数代码本身，在编译时直接将代码加入程序当中，称为静态链接库static link library。
共有两种链接方式：
动态链接使用动态链接库，允许可执行模块（.dll文件或.exe...
分类：
其他好文 时间：
2015-08-09 17:14:48
阅读次数：
93
记得以前做过一道经典的题目，也是选k套筷子，那么不难描述状态 ，即用d[i][j]表示在前i根筷子里选j双的最优解， 该题的唯一不同就是多加了一根最长的筷子 ， 为了解决这个问题，就要想办法在状态转移的时候排除最长筷子的影响 。
我们还是先来考虑简单情况，假设没有最长的筷子，那么对于每一个状态只有两个决策 ：选第i根筷子还是不选 。因为已经排好序了，所以选相邻两根筷子最优，因此如果不选第i根，状...
分类：
其他好文 时间：
2015-08-09 17:13:09
阅读次数：
92
题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'.
看到这样的题目，我们最直观的想法就是从头开始扫描这个字符串中的字符。当访问某个字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符，每个字符可能与后面的O(n)个字符想比较，因此这种思路的时间复杂度为O(n2)，面试官不会满意这种思路，它会...
分类：
编程语言 时间：
2015-08-09 17:14:16
阅读次数：
148
本节主要内容
协变
逆变
类型通匹符
1. 协变
协变定义形式如：trait List[+T] {} 。当类型S是类型A的子类型时，则List[S]也可以认为是List[A}的子类型，即List[S]可以泛化为List[A]。也就是被参数化类型的泛化方向与参数类型的方向是一致的，所以称为协变（covariance）。
为方便大家理解，我们先分析java语言中为什么不存在协变及下一...
分类：
其他好文 时间：
2015-08-09 17:13:54
阅读次数：
186
1、/usr/local下
>>wget http://download.redis.io/releases/redis-2.8.12.tar.gz
2、下载后解压
>>tar xvf redis-2.8.12.tar.gz
3、编译
>>make
（这里碰到了没安装gcc，于是apt-get install gcc，但是出现了404...
分类：
系统相关 时间：
2015-08-09 17:11:54
阅读次数：
138
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
其他好文 时间：
2015-08-09 17:12:05
阅读次数：
93
写个例子，以备后用
一、JavaScript 解析返回的xml格式的数据：
1、javascript版本的ajax发送请求
（1）、创建XMLHttpRequest对象，这个对象就是ajax请求的核心，是ajax请求和响应的信息载体，单是不同浏览器创建方式不同
（2）、请求路径
（3）、使用open方法绑定发送请求
（4）、使用send() 方法发送请求
（5）、获取服务器返回的字符...
分类：
编程语言 时间：
2015-08-09 17:11:43
阅读次数：
107
（下面是摘自百度百科）
IDLE是开发python程序的基本IDE（集成开发环境），具备基本的IDE的功能，是非商业Python开发的不错的选择。当安装好python以后，IDLE就自动安装好了，不需要另外去找。同时，使用Eclipse这个强大的框架时IDLE也可以非常方便的调试Python程序。基本功能：语法加亮；段落缩进；基本文本编辑；TABLE键控制；调试程序。
IDLE总的来说是标...
分类：
编程语言 时间：
2015-08-09 17:11:22
阅读次数：
116
1.从mysql网站下载mysql-5.7.7-rc-winx64.zip；
2.将mysql-5.7.7-rc-winx64.zip解压到相应的安装目录中（例如：D:\dev_tools目录下）；
3.将D:\dev_tools\mysql-5.7.7文件加下的my-default.ini文件命名为my.ini；
4.修改my.ini文件（不修改也可以）：
# Fo...
分类：
数据库 时间：
2015-08-09 17:14:23
阅读次数：
156
题目大意：有n个人对m个方案投票，每个人最多只能对其中的4个方案投票(其他的相当于弃权)，每一票要么支持要么反对。问是否存在一个最终决定，使得每个投票人都有超过一半的建议被采纳，在所有可能的最终决定中，哪些方案的态度是确定的解题思路：参考了一下别人的思路，学习了
当想要确定某一个状态(i)时，可用用他的相反状态(i^1)和该状态建立一条边,那样的话，每当dfs到他的相反状态，就会报错了在理解了上面...
分类：
其他好文 时间：
2015-08-09 17:13:31
阅读次数：
96
//给一个有向图，每个点都有权值(可能有负权)，从任意起点遍历一遍这个图，
//走每一点都可以选择得到和不得到这个权值，问最多能得到多少权值
//先用tarjan进行缩点，得到一个森林，从这个森林的每棵树的根节点开始
//dfs搜一遍得到最大的一条路
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2015-08-09 17:11:33
阅读次数：
88
通过window的start，我们启动idle
idle是一个python shell 。
shell指的是外壳的意思，这是一个通过键入文本与程序交互的途径，也就是说，我们可以通过shell与python交互。
图中出现的“>>>”就是python的提示符，等待你输入的python指令。...
分类：
编程语言 时间：
2015-08-09 17:12:57
阅读次数：
140
