2011年11月_weixin_30399055

转载 UVA 10026 - Shoemaker's Problem

这道题是贪心的题，因为鞋匠做事情都是得持续做的，所以我们根据事件的价值降序排序。这里用的依然是间接排序。#include<stdio.h>#include<stdlib.h>#define MAXD 1010double t[MAXD], s[MAXD], w[MAXD];int r[MAXD];int cmp( const void *_p, con...

2011-11-27 23:57:00 41

转载 android 文件读写

文件的写 android默认是放在data/data/工程包名/files/文件名第一步：取得文件的输出流 //Context.MODE_PRIVATE是文件的模式FileOutputStream outStream = context.openFileOutput(filename, Context.MODE_PRIVATE);第二步：数据写入到文件outStrea...

2011-11-27 16:02:00 34

转载操作系统引导的那点事

系统引导环节是操作系统启动过程中的最重要环节，也是最容易出问题的环节之一。按照个人计算机的硬件标准，引导环节发生在计算机的硬件系统检测完毕之后。具体的引导工作，是由BIOS完成的。BIOS维持一个可用于引导计算机的硬件设备列表，比如本地硬盘、本地光驱、网络、USB接口设备等，然后做一个排序。BIOS会试图从整个序列的第一个设备开始，检查其状态和引导能力。比如针对光驱，则首先会判断光驱...

2011-11-27 00:31:00 182

转载 turing machine(转）

图灵机是图灵为了研究可计算问题而构思的一个理论装置，你只要想一想有限状态机就可以大概知道图灵机是个什么概念了，只不过图灵机的内存（纸带）是潜无穷的（也就是可以任意长啦，“潜无穷”是古稀蜡人的说辞）。图灵机的定义形象的说来就像老式的电传机：一个读写头，一根纸带（可能任意长），读写头不断读取纸带上的符号，并根据内在的状态转换规则转换当前状态，同时进行一些动作，譬如插除或改写当前字符，向前/向...

2011-11-25 00:37:00 85

转载 debug私钥过期导致eclipse无法重编译生成apk

今天中午一打开eclipse要准备学习android，原来的项目突然全带有红色叉叉了。但是其中的项目的文件却没有错误，匪夷所思！然后我再运行一下吧~提示如下错误：your project contains errors,please fix them before running your applications到底是什么原因呢？然后我去百度一下：网友们针对这个问题给出了多种解决方...

2011-11-24 16:10:00 41

转载 flex & bison学习(三)

GNU bison是一个自由软件，用于自动生成语法分析器程序，实际上可用于所有常见的操作系统。Bison把LALR形式的上下文无关文法描述转换为可做语法分析的C或C++程序。在新近版本中，Bison增加了对GLR语法分析算法的支持。GNU bison基本兼容Yacc，并做了一些改进。它一般与flex一起使用。下面是一个简单的计算器的文法描述Bison程序/* simplest vers...

2011-11-16 20:11:00 43

转载数据库优化设计方案

本文首先讨论了基于第三范式的数据库表的基本设计，着重论述了建立主键和索引的策略和方案，然后从数据库表的扩展设计和库表对象的放置等角度概述了数据库管理系统的优化方案。关键词：优化（Optimizing）第三范式（3NF）冗余数据（RedundantData）索引（Index）数据分割（DataPartitioning）对象放置（ObjectPlacement）1引言数据库优...

2011-11-15 12:36:00 40

转载 Jquery实现图片左右滚动，没有头尾的，一直循环

Jquery实现图片左右滚动，没有头尾的，一直循环。这样子的例子我已经发了很多了，这边放两个链接 http://www.corange.cn/archives/2010/06/3654.html http://www.corange.cn/archives/2010/06/3649.html http://www.corange.cn/archives/2010/06/3650.htm...

2011-11-14 12:15:00 81

转载【转】正则表达式（一）：纠结的转义

【编者按】正则表达式一直是开发者工具箱中趁手的利器，但很多人对此仍是一知半解。这次InfoQ中文站有幸邀请到来自盛大创新院的余晟，开辟《正则表达式》的专栏，为读者讲解正则表达式的一些技巧和概念。他还是《精通正则表达式》和《技术领导之路》的译者。用过正则表达式的人都知道，正则表达式中有一类叫做“元字符（meta-character）”的特殊符号，它们并不匹配自身对应的字符，而具有其他的含义...

2011-11-12 09:39:00 38

转载 HDU - 2825 Wireless Password AC自动机 + DP

HDU 2825 1 /* 2 * hdu 2825 Wireless Password 3 * —— 2011-11-10/15:41 开始敲 4 * —— 2011-11-10/16:27 结束敲 5 * —— 2011-11-10/20:10 靠柯神Debug成功 6 * 7 * 题意： 8 * 给定1个有m(m<...

2011-11-10 20:42:00 88

转载转：C#数据结构和算法学习系列四----基础排序算法

在计算机中实现存储数据最普遍的两种操作就是排序和查找。这是从计算机产业初始就已经确认的了。这意味着排序和查找也是计算机科学领域最值得研究的两种操作。这些简单算法就是插入排序算法、冒泡排序算法以及选择排序算法。这些算法的每一种都很容易理解和实现。对于任意情况而言这些算法不是最好的全面算法，但是对于少量数据集合或者其他特殊情况而言，它们是可用的最好算法。1.冒泡排序。冒...

2011-11-07 15:55:00 35

转载 HDU2152_Fruit_母函数

题目大意：让你输入n,m，m代表要买m个水果，n表示有n种水果，然后输入n组数据，每组数据有一个s,e.表示每种水果必须要买s到e这么多个。最后要求输出有多少种组合。解题思路：求组合的东西，以后要多想想母函数，直接写出生成函数G(x)=(fru[1].s……fru[1].e)(fru[2].s.……fru[2].e)...

2011-11-02 20:53:00 84

weixin_30399055的博客