首页 > 其他
《UNIX环境高级编程》笔记--规范模式和非规范模式
1.规范模式 规范模式很简单:发一个读请求,输入完一行后,终端驱动程序即返回。(终端的行缓冲应该就是通过终端IO函数来实现的) 下列几个条件都会造成读返回。 1.所要求的字节数已读到时,读返回。无需读一个完整的行。如果读了部分行,那么也不会丢失任何信息,下一次读从前一次 读的停止处开始。 2.但读到一个定界符时,读返回。在规范模式中下列字符为解释成行结束:NL、EOL、EOL2和EOF。...
分类:其他   时间:2014-03-08 21:53:25    收藏:0  评论:0  赞:0  阅读:760
poj3067之树状数组
Japan Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 19073   Accepted: 5170 Description Japan plans to welcome the ACM ICPC World Finals and a lot of road...
分类:其他   时间:2014-03-09 02:29:06    收藏:0  评论:0  赞:0  阅读:426
Scrapy爬虫笔记【1-基本框架】
1、Scrapy 概览 Scrapy 是一款抓取网页并从中提取结构化数据的应用程序框架,它具有非常广泛的应用场景,如:数据挖掘、信息处理和历史信息归档等。 尽管 Scrapy 最初被设计用于屏幕抓取(准确地说是网页抓取),但您也可以仅使用它的 API 来提取数据(就像 Amazon Associates Web Services)或作为通用的网页爬虫来使用。 下图显示了Scrapy的...
分类:其他   时间:2014-03-08 22:05:49    收藏:0  评论:0  赞:0  阅读:760
HDU 2149 Public Sale(巴士博弈)
题目: http://acm.hdu.edu.cn/showproblem.php?pid=2149 题解: 先假设一种简单情况,M=N+1(M为地价,N为加价),这种情况下,无论先加价者无论如何出价,假设为X,另一个人都可以以 M-X 的价格买下土地(因为X大于1,M-X必在可出价的范围内)。到这里是不是有点感觉了,如果 M%(N+1)==0,假设  M=k*(N+1)  无论先加价者...
分类:其他   时间:2014-03-08 22:04:47    收藏:0  评论:0  赞:0  阅读:631
B树、B-树、B+树、B*树的区别
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中; 否则,如果查询关键字比结点关键字小,就进入左儿子;如果比结点关键字大,就进入...
分类:其他   时间:2014-03-09 03:53:31    收藏:0  评论:0  赞:0  阅读:695
求两个整数的最大公约数和最小公倍数
Problem A: 求两个整数的最大公约数和最小公倍数 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 877  Solved: 236 [Submit][Status][Web Board] Description 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。 ...
分类:其他   时间:2014-03-08 22:59:07    收藏:0  评论:0  赞:0  阅读:757
Java中的i++和i--
/** * @Title:DataCate.java * @Package:com.you.dao * @Description:数据类型转换 * @Author: 游海东 * @date: 2014年3月7日 下午8:13:56 * @Version V1.2.3 */ package com.you.dao; /** * @类名:DataCate * @描述: * @Au...
分类:其他   时间:2014-03-08 23:06:34    收藏:0  评论:0  赞:0  阅读:574
Construct Binary Tree from Inorder and Postorder Traversal(给出中序后序求二叉树)
Given inorder and postorder traversal of a tree, construct the binary tree. Note: You may assume that duplicates do not exist in the tree....
分类:其他   时间:2014-03-09 03:54:28    收藏:0  评论:0  赞:0  阅读:403
java设计模式之简单工厂模式
在简单的工厂模式中,工厂类根据工厂方法所传入的参数来动态的决定应该创建出哪一个产品类的实例。 上代码: //抽象产品类TV public interface TV { public void play(); } //具体产品类 public class HaierTV implements TV{ @Override public void play() { System.out...
分类:其他   时间:2014-03-09 03:15:30    收藏:0  评论:0  赞:0  阅读:493
二叉树的层次遍历
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given binary tree {3,9,20,#,#,15,7}, 3 / 9 20 / 15 7 return its level order traversal as: [ [3],...
分类:其他   时间:2014-03-08 22:06:51    收藏:0  评论:0  赞:0  阅读:540
从底向上层次遍历二叉树
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root). For example: Given binary tree {3,9,20,#,#,15,7}, 3 / 9 20 / 15 7 return its bottom-...
分类:其他   时间:2014-03-08 23:00:00    收藏:0  评论:0  赞:0  阅读:662
ARCH UEFI 安装问题
今天搞了一天,从九点搞到现在,就在UEFI的主板设置grub时,重装了三次,一次也没有成功,各种方法都试了,中文英文的全去看了,但是对于UEFI没有办法 每次在安装完成时,都会在进入系统时出现 GURB Resuce》 面对这个我找了各种set root 什么的,但是最后出现invalid arch independent EFI magic 明天找大神问问!看看谁遇到过这个问题,...
分类:其他   时间:2014-03-09 04:00:14    收藏:0  评论:0  赞:0  阅读:683
HDU 1576 A/B
题意很清楚,给出n = A % 9973, B gcd(B, 9973)为1, 求(A/B)%9973. 模运算有很多性质:(a+b) % c==(a % c + b % c)  %c , (a-b) % c==(a % c - b % c), (a*b) % c==(a % c * b % c),但是除法没有这个性质. 不过可以通过求B的乘法逆元来求得. 解法:(a / b) % c ==...
分类:其他   时间:2014-03-09 03:21:23    收藏:0  评论:0  赞:0  阅读:524
POJ 2125 最小割最大流
Destroying The Graph Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 6732   Accepted: 2120   Special Judge Description Alice and Bob play the following game....
分类:其他   时间:2014-03-09 03:59:21    收藏:0  评论:0  赞:0  阅读:414
java设计模式之工厂方法模式
工厂方法模式是简单工厂模式的进一步抽象和推广,包含如下角色: 1、抽象产品(Product) 2、具体产品(ContreteProduct) 3、抽象工厂(Factory) 4、具体工厂(ConcreteFactory) 实例代码: //抽象产品类 public interface TV { public void play(); } //具体产品类 public class ...
分类:其他   时间:2014-03-08 23:05:38    收藏:0  评论:0  赞:0  阅读:560
poj 1417 True Liars (并查集+dp)
True Liars Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 1776   Accepted: 535 Description After having drifted about in a small boat for a couple of days,...
分类:其他   时间:2014-03-09 03:31:39    收藏:0  评论:0  赞:0  阅读:743
BOM-frame对象和伪装的frame对象iframe
上篇博客中聊了聊BOM ,以及BOM中的对象,那么,这篇博客,想唠唠BOM中一个有特色的对象——frame。在查资料的时候呢,还发现一个Iframe。他们有什么区别呢?那咱们接着看下面。 一、Frame       所谓框架便是网页画面分成几个框窗,同时取得多个URL。只需要 即可,而所有框架标记需要放在一个总起的html 档,这个档只记录了该框架如何分割 ,...
分类:其他   时间:2014-03-08 23:04:39    收藏:0  评论:0  赞:0  阅读:699
Java数据类型转换
/** * @Title:TypeTransform.java * @Package:com.you.dao * @Description:Java类型转换 * @Author: 游海东 * @date: 2014年3月8日 下午9:05:55 * @Version V1.2.3 */ package com.you.dao; /** * @类名:TypeTransform *...
分类:其他   时间:2014-03-08 22:45:41    收藏:0  评论:0  赞:0  阅读:498
uva 11600 - Masud Rana(记忆化搜索)
题目链接:uva 11600 - Masud Rana 题目大意:给出n和m,表示说有n座城市,每两座城市间有一条路,每条路上都有怪物,现在有m条路上没有怪物,给出没有怪物的路。现在任选一座城市移过去,清除路上的怪物,当所有城市可以直接连接时终止,问说需要移动次数的期望。 解题思路:首先将已经联通的城市算成是一个联通集,这样的话,就有k个联通集,k小于三十,所以可以用二进制数来...
分类:其他   时间:2014-03-09 03:58:25    收藏:0  评论:0  赞:0  阅读:546
Tips for Unix/Linux
关于几个Unix/Linux命令的注意事项
分类:其他   时间:2014-03-08 21:40:58    收藏:0  评论:0  赞:0  阅读:404
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!