get down to OS!
嗯,把每天看过的源码记录下来。希望最终能有个好结果 不要漫无目的的看下去..
今天看了有minix系统的mini_send,mini_receive,mini_notify
感觉系统对标志位的操作(bit operation) 实在很厉害..配合宏定义和magic numbers;
dst_ptr->p_rts_flags & (RECEIVING...
C语言中的typeof关键字
typeof关键字是C语言中的一个新扩展。
typeof的参数可以是两种形式:表达式或类型。
下面是使用表达式的的例子:
typeof(x[0](1)
这里假设x是一个函数指针数组,这样就可以得到这个函数返回值的类型了。
如果将typeof用于表达式,则该表达式不会执行。只会得到该表达式的类型。
以下示例声明了int类型的var变量,因为表达式foo()是...
POJ 2516 Minimum Cost
http://poj.org/problem?id=2516
题目中有k种货物,将k种货物分开求,最后再相加。引入1个超级源点和超级汇点,源点到每个仓库的容量为每个仓库的容量,费用为0.仓库到每个人的容量无穷,费用为输入的。人到仓库容量为0,费用为输入值的负值。人到汇点容量为每个人的购买力,费用为0.
#include <stdio.h>...
linux下oracle数据启动过程命令
1. 启动Oracle10g 数据库sqlplus
$ sqlplus "scott/tiger as sysdba"
将出现如下连接数据库信息:
SQL*Plus: Release 10.1.0.2.0 - Production on 星期三 3月 24 16:23:27 2004
Copyright (c) 1982, ...
tuxedo示例程序运过程中遇到的问题和解决
遇到的问题:
1.编译出错,提示libcrypt.a文件没有,下载最新的静态库文件glibc-static-devel包
2.编译服务段程序出现如下错误:CMDTUX_CAT:4382: ERROR: You do not have a valid SDK license
从oracle网站上下载对应的sdk文件后修改为lic.txt,存放到/home...
Python小程序
前段时间想学TeX的,记得以前下过一个TeXbook的压缩包,不过文件名忘了,只记得里面有.pdf和.tex的文件,就想用Python写个小程序找到这文件。
逻辑很简单,遍历磁盘文件,若后缀名为.zip(rar的没有处理,因为Python没直接处理它的库,后来网上搜了下,还是有处理rar的库的),则打开该文件,若压缩包内有文件后缀名为.tex,则打印出路径和文件名。
# ...
Data Structures --Python
Python貌似有很多内置的数据类型
看的几本书都不完全一样,但也差不多
numbers 数值
strings 字符串
lists 列表
tuples 元组
dictionaries 字典
看的有点混乱
不过基本都...
杀进百度三面!
早晨8点半,晨梦中接到了百度的面试通知……立马起床,打起精神,吃好早饭,回来啃书,看《编程之美》和《算法之道》。下午四点半面试,我就琢磨着还有7个小时左右,去掉2个小时吃饭、上网、发呆、上上厕所的时间,大概还有5个小时的时间,抱抱佛脚也够了。
下午3点换了身新行头,又去打印了几份简历,快四点在北门果断打上了出租,直奔者浙江百瑞大酒店。
面...
旅行
小王最近刚买了新车,非常兴奋,于是决定开车出去旅游。但是从他家到旅游目的地没有直接连接的道路,他中间必须经过其他的城市才能到达目的地。
一开始时,他的汽车每单位时间走单位路程,但是当经过一个城市后,他需要增加一个单位时间才能走单位路程,请编程计算他如何开车才能最快到达目的地。
输入:第一行是测试用例个数。对每一个测试用例,第一行是两个数n and m (0 &...
The QianJin Teaching Building
http://acm.hnu.cn/online/?action=problem&type=show&id=11444
二维树状数组支持两种操作,一种修改二维数组中任意元素的值,另一种是查询任意范围的元素和.
题目中的4种操作都可以用以上两种操作完成.
#include <stdio.h>
#includ...
The nearest taller cow
http://acm.hnu.cn/online/?action=problem&type=show&id=11449
用一个栈进行扫描,维护栈内元素的单调性
分别求出每个元素左边和右边的最近的更高元素,再取最大值,最后再求和取均值。
以求左边的为例,先从左往右扫描,遇到小于等于栈顶元素的数就将这个数入栈,继续向后扫...
hnu 11450
http://acm.hnu.cn/online/?action=problem&type=show&id=11450
用trie树记录所有可能的基因,然后用背包。对第i个背包时计算出从i开始可以扩展的所有j的值。
即f[i+len(gene)] = max{ f[i+len(gene)], f[i]+v[gene] ),gene是从i开始可以...
百度、腾讯、vobile
血淋淋的两天……
这几天事情实在是很多,以至于三天前发生的事情我已无丝毫印象,说说这两天的笔试吧。
16日上午去听课了,数字电子技术基础,大二时挂掉的一门课,讲触发器和时序电路的,发现自己依然是听不懂,庆幸自己终于没有去读生仪那个博士,否则各种硬件电路、FPGA还不得把我搞死。
下午两点百度的笔试,人很多,大概有20多个教室,算起来应...
Coding Style
4.8. Intermezzo: Coding Style
Use 4-space indentation,and no tabs.
使用四格缩进,而非Tab. //我一直都是用的Tab.... 在.vimrc里设置的 set tabstop=4 应该也是四格缩进吧
Wrap lines so that they don...