source:http://anony3721.blog.163.com/blog/static/5119742010716104442536/
Python SQLITE数据库是一款非常小巧的嵌入式开源数据库软件，也就是说没有独立的维护进程，所有的维护都来自于程序本身。它使用一个文件存储整个数据库，操作十分方便。它的最大优点是使用方便，功能相比于其它大型数据库来说，确实有些差距。但是性能表现上，SQLITE并不逊色。麻雀虽小，五脏俱全， sqlite 实现了多数 sql-92 的标准，比如说 transaction 、 trigger 和复杂的查询等。
python的数据库模块有统一的接口标准，所以数据库操作都有统一......
阅读全文
一、基本思想 快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
二、具体实现
设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为......
阅读全文
题目链接~~>
做题感悟：比赛的时候最后有点蛋疼了，处理点的坐标处理晕了，so~比赛完清醒了一下就AC了。
解题思路：
状态压缩DP ,只有 20 个点，如果安排灯的时候只有顺序不同的问题，完全可以用状态压缩去递推出来，只是处理点的坐标的时候很麻烦，理清思路就好了。
状态方程： dp [ S | (1 << i ) ] = max( dp[ S |( 1 << i ) ] , dp[ S ] + W ) , 在状态 S 的情况下再添加 i 点（S 中先前不含 i 点），这样一直更新就 ok 了。
代码（有点挫了）：
#include<iostream>
#include<......
阅读全文
1、什么时候使用多路由协议？ 当两种不同的路由协议要交换路由信息时，就要用到多路由协议。当然，路由再分配也可以交换路由信息。下列情况不必使用多路由协议： 从老版本的内部网关协议（ Interior Gateway Protocol，I G P）升级到新版本的I G P。 你想使用另一种路由协议但又必须保留原来的协议。 你想终止内部路由，以免受到其他没有严格过滤监管功能的路由器的干扰。 你在一个由多个厂家的路由器构成的环境下。 什么是距离向量路由协议？ 距离向量路由协议是为小型网络环境设计的。在大型网络环境下，这类协议在学习路由及保......
阅读全文
UVA 1212 - Duopoly
题目链接
题意：两个公司，每个公司都有n个开价租用一些频道，一个频道只能租给一个公司，现在要求出一个分配方案使得收益最大
思路：最小割，源点连到第一个公司，第二个公司连到汇点，容量均为价钱，然后第一个公司和第二个公司有冲突的就连一条边容量为无穷大，然后求这个图的最小割就是去掉最小多少使得图原图不会冲突了，然后用总金额减去最小割的值即可
代码：
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
using namespace std;
const ......
阅读全文
第一着、当头棒喝 就是直截了当的，以高水平的产品压制中国的自研行动，以高水平的技术摧毁中国自研的信心。 最明显的例子就是大型高速计算机，我们的“银河1”亿次高速大型计算机研制出来了，美国就提出可以卖给我们10亿次的大型机，等我们的10亿次研制成功，他们又提出要出售50亿次的大型机。 潜台词就是，你们追是追不上的，赶紧放弃自研的想法吧！ 第二着、画饼充饥 就是以各种美好的设想为诱惑，瓦解我们自研的决心。 最明显的例子是运十下马。 运十研制的确是一路坎坷，但是已经看到了希望的曙光，此时，美......
阅读全文
文章目录
元组方式
字典方式
附表
引言
文章中的全部例子均在python2.7.6中测试通过
很多时候，python内建类型或者用户自定义的数据类型的表现形式跟我们预期的表现形式会不一致，假设我现在有一个自定义的类：
class People(object):
def __init__(self,name,sex,age,hobby):
self.name = name
self.sex = sex
self.age = age
self.hobby = hobby
我们来实例化这个类如下：
p = People("an","man",27,("Reading","Game","BasketBall"))
python交互界面显示该实......
阅读全文
网上搜罗而来，验证可用
#! /bin/bash
printf "Enter: "
read var
if [[ $var =~ ^[0-9]+$ ]]
then
echo "Number."
elif [[ $var =~ ^[A-Za-z]+$ ]]
then
echo "String."
else
echo "mixed number and string or others "
fi
或者 awk or gawk
#! /bin/bash
printf "Enter: "
read var
echo "$var" | gawk '{
if ($0 ~ /^[0-9]+$/){
print "Number "
} else if ($0 ~ /^[A-Za-z]+$/){
print "String......
阅读全文
<?php
$pdo = new PDO('mysql:host=127.0.0.1;port=3306;dbname=mobile;','root','',array(
PDO::ATTR_PERSISTENT => true,
));
$attributes = array(
"AUTOCOMMIT", "ERRMODE", "CASE", "CLIENT_VERSION", "CONNECTION_STATUS",
"ORACLE_NULLS", "PERSISTENT", "PREFETCH", "SERVER_INFO", "SERVER_VERSION",
"TIMEOUT"
);
foreach ($attributes as $val) {
echo "PDO::ATTR_$val: ";
var_dump($pdo->getAttribute(constant("PDO::ATTR_$val")));
echo "/n<br/>";
}
?>
阅读全文
我想我是适合独处的人，看着人家吸烟还可以，离近一点儿都受不了，看见人家热闹我也只是看看而已，不知道怎么融入里面。
人啊，在这个热闹的世界上，总是找着安静的地方，可是真正安静的地方又有多少呢！
好吧，我想说，今天这个地方的烟呛得我嗓子疼，鼻子痒，我受不了了，我烦了，我怒了 ，我 不想待这了……
阅读全文
题目大意：给出一个序列，问一段序列中，出现两次以上的颜色有多少种。
思路：和HH的项链很像。
CODE：
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define MAX 1000010
using namespace std;
struct Ask{
int x,y,_id;
bool operator <(const Ask &a)const {
return x < a.x;
}
void Read(int p) {
scanf("%d%d",&x,&y);
_id = p;
}
}ask[MAX];
int cnt,cols,asks;
int fenwick[MAX];
int src[MAX];
int last[MAX],next[MAX];......
阅读全文
Java中MDI的实现
MDI，Multiple Document Interface（多文档界面）与SDI相对，应用也很广泛。像Word XP以前的版本都是用MDI（之后的版本应该也算MDI，但形式有些不同，看起来像SDI），VS/VS.Net等很多软件也都是MDI，其方便显而易见，即可以在一个窗体中的有限空间里提供多个文档同时编辑使用的功能。
一般的编程语言都会提供显著的MDI功能，但Java似乎不那么明显，问了一些经常使用Java的同学居然一时也没说上来如何实现。于是借助网络的强大力量，我们知道了在Swing中提供了JDesktopPane和JInternalFrame，结合使用即可......
阅读全文