2013年08月_bit小兵

转载 c 语言申明头文件和实现分开简单例子

很多时候，看到很多c函数的声明和实现是分开的。声明放在头文件，实现却放在另一个文件，最后函数被其他文件调用。下面以简单例子说明。一、声明部分/* test.h */#include <stdio.h>int test_func(char *ptr); /* 声明函数 */二、实现部分/* test.c */...

2013-08-29 23:20:00 886

转载 2010谷歌校园招聘笔试题

1．哪个表达式不能用这个匹配：a(bc)*d?A.adB. abcdC.abcD.abccd2．INTEL X86 CPU中，哪种运算最慢：A．加B. 减C.乘D.除3．下面程序的输出：#include <iostream>using namespace std;int main(){ bool first=true; int sum =0...

2013-08-27 09:32:00 142

转载 poj 1113 graham模板（水平序）

这题不多说，裸的模板，graham扫描算法，通过栈比较当前point与栈顶的两个point是否满足左转的关系，不满足时退栈直到栈空或这满足时。上代码：/*Memory: 180 KB Time: 16 MSLanguage: C++ Result: AcceptedBy coolwind*/#include <math.h>...

2013-08-26 21:16:00 44

转载 initwithcoder和 initwithframe 区别？

每个ios开发者对loadView和viewDidLoad肯定都很熟悉,虽然这两个函数使用上真的是非常简单,但是和类似的initWithNibName/awakeFromNib/initWithCoder放在一起还是非常容易让人混淆的.昨天看了下苹果官方的相关文档以及几篇相关内容的网页(一二三),其实这个内容以前也看过,似乎也搞清楚了,可还是忘了.好急性不如烂笔头,这次一定...

2013-08-22 21:37:00 44

转载自创一种新的方法建立平衡二叉树（AVL）

下面的代码实现了：建立AVL树，在树中查找节点，册除节点，先序遍历，中序遍历，后序遍历。创立方法：先把n个数从小到大排序，然后用了二分法建立平衡二叉树（AVL）；册除方法：找到要册除节点的右子树中最小的一个节点，把要册除的节点值换成找到的那个节点值，然后把找到的这个最小节点的父节点的左子树变成最小节点的右子树，最后释放这个最小节点。1.3BST删除元素的算法实现删除总共有3...

2013-08-22 18:32:00 65

转载【玩转Ubuntu】02. Ubuntu上搭建Android开发环境

一. 基本环境搭建1.官网http://developer.android.com/sdk/index.html，下载adt-bundle-linux-x86_64-20130729.zip2.解压sdkbixiaopeng@bixiaopeng-To-be-filled-by-O-E-M:~/soft$ unzip adt-bundle-linux-x86_64-2013...

2013-08-22 17:45:00 52

转载 Go语言实战 - 网站性能优化第一弹“七牛云存储”

由于用户纷纷反应山坡网的打开速度比较慢，所以两天前我们决定把服务器从linode迁移到阿里云。整个迁移过程非常平滑，基本上一个小时就完成了。而且阿里云的配套设施提供的也很不错，运行状态监控什么的都有。在此向大家推荐阿里云！话说由于我们资金有限，就选择了ECS服务器中最低档的一款，512MB内存，2MB带宽。而山坡网上会有很多书籍封面图片，这导致了页面打开的速度并没有想象中提高的多...

2013-08-22 14:46:00 79

转载 python基础之socket

1、TCP sorcket:server side（服务器端）: 1 import SocketServer 2 class MyTCPHandler(SocketServer.BaseRequestHandler): 3 def handle(self): 4 self.data=self.request.recv(1024).strip() ...

2013-08-20 21:31:00 58

转载 js颜色转换

很久之前面试遇到过一个题。写个颜色转换的方法。 function RGB2Color(r,g,b) { return '#' + byte2Hex(r) + byte2Hex(g) + byte2Hex(b); } function byte2Hex(n) { ...

2013-08-19 16:44:00 123

转载 Oracle_用户管理

创建用户：CREATE USER user --创建用户userIDENTIFIED {BY password | EXTERNALLY} --设备用户密码，EXTERNALLY说用该用户由操作系统授权，该参数在创建用户时不能省略。[DEFAULT TABLESPACE tablespace] --设置用户的默认表空间[TEMPORARY TABLESPACE table...

2013-08-18 12:36:00 48

转载 IO-同步、异步、阻塞、非阻塞

1.同步与异步所谓同步就是一个任务的完成需要依赖另外一个任务时，只有等待被依赖的任务完成后，依赖的任务才有可能完成（当然我们可以根据事务回滚、数据恢复等使之成为一种可靠的任务序列：要成功都成功，要失败都失败，两个任务的状态保持一致）；异步不需要等待被依赖的任务完成，只是通知被依赖的任务要完成什么工作，依赖的任务不需要等待其完成，即可立即执行，只要自己完成了整个任务就算完成了。至于被依赖的...

2013-08-17 22:35:00 50

当我们需要把数据存储在分布式文件系统HDFS，由MapReduce计算移动到存储有部分数据的各台机器上，下面我们看看具体过程。首先上一点干货： MapReduce作业（job）是客户端需要执行的一个工作单元：它包括输入数据，MapReduce程序和配置信息。Hadoop将作业分布称若干小任务（task）来执行，其中包括两类任务：map任务（计算）和reduce（聚合）任务；有两类节点控制着作业...

2013-08-16 22:32:00 83

转载不使用随机数的洗牌算法

冒泡排序改一下都能成为一个合理的洗牌算法。。。。#include <iostream>static int a[56];int main(){ char input; for(int i = 0; i < 56; ++i) a[i] = i + 1; while(std::cin >> inp...

2013-08-16 20:16:00 60

转载 HDU 3622 Bomb Game

http://acm.hdu.edu.cn/showproblem.php?pid=3622对半径进行二分，如果冲突则加入边（按照X AND Y == 0的法则插入边），再2-SAT即可。 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 #include<cstdio> 3 #incl...

2013-08-14 16:31:00 45

转载 SQL 2005 带自增列带外键约束数据导入导出

1，生成建表脚本　　选中要导的表，点右键-编写表脚本为-create到，生成建表脚本2，建表（在新库），但不建外键关系　　不要选中生成外键的那部分代码，只选择建表的代码3，导数据，用SQL STUDIO的“导出数据”功能　　从源库向目标库导入　　勾选“启用标识列插入”选项；不要选“多表优化”选项4，建立外键关系　　仅选择第一步中建表脚本中的外键...

2013-08-12 16:44:00 113

转载 C++仿函数和typename的用法

1.仿函数的定义是很简单的，就是一个重载了括号（）运算符的类，也被称为函数对象。主要是用于个性化扩展算法对象。stl中实现了好多算法，每个算法都可以完成日常的大部分工作，设计者还允许你在这些强大的算法上再插上别的功能。怎么插？插的比较泛型和objectoriented？这就需要直接把你想添加的功能做参数传给算法对象，于是他们就弄出来个函数对象，让你用起来像函数，但插起来像普通的C++类...

2013-08-08 21:02:00 174

转载 JS的IE和FF兼容性问题汇总

转自：蓝色理想以下以 IE 代替 Internet Explorer，以 MF 代替 Mozilla FF一、函数和方法差异1. getYear()方法【分析说明】先看一下以下代码：var year=new Date().getYear();document.write(year);　　在IE中得到的日期是"2010"，在Firefox中看到的日...

2013-08-08 17:16:00 142

转载全世界都误会我们了。。。。。。。。

　　关于程序员，坊间有很多“美称”，譬如：码农（代码农民）、码工（代码工人）、程序猿。其实他们也有很高级的称呼——软件工程师。可是社会上现在都称这类人为IT男（当然也有部分IT女），作为一个标准的IT男，我想说：“全世界都误会我们了，社会对IT男有不少歧视，说IT男很宅，上班在公司面前是电脑，下班回到家面前还是电脑，上下班路上是手机，剩下没多少时间就是在补充精力（睡觉）。说IT男找不到老婆，没有女...

2013-08-08 17:08:00 80

转载 Borg Maze(bfs+prim)

Time Limit:1000MSMemory Limit:65536KTotal Submissions:6971Accepted:2345DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta qu...

2013-08-08 16:02:00 46

转载韦东山驱动视频笔记——6.输入子系统之编写驱动程序

linux内核版本：linux-2.6.30.4目的：当按下K1,K2,K3,K4时，分别代表输入L、S、ENTER、LEFTSHIFT经过上一节知道，在我们写驱动的时候input核心层和handler层都不需要修改，要修改的只是input_device层。写一个符合input子系统驱动程序的步骤：1.分配一个input_device结构体；2.设置3.注册4.硬件相...

2013-08-08 11:25:00 146

转载 python 编码问题

有时候需要将命令行或者网页上的或者文件中的内容读取出来做些处理，这个时候可能你发现读取出来的内容是其他的编码方式，如\x20等。处理思路如下：下载chardet模块，安装。利用chardet模块检测读取出来的str是什么编码格式的，如‘UTF-8'或者’GB2312‘等。>>> import chardet>>> chardet.dete...

2013-08-06 17:16:00 101

转载字符串的判断与替换

public static void Main(string[] args){ string str = "[1111111 FFF 1111111]"; string str1 = "\n 111111 \v"; //如果此字符串开始字符为 '['，结束字符为 ']'，而且其中存在字符串 "FFF" if (str.StartsWith(...

2013-08-06 09:19:00 83

转载 linux 64位操作系统安装32位运行库

CentOS/Scientific Linux/Redhat 6 X86_64安装永中office1.下载永中office 永中office下载地址 http://www.yozosoft.com/person/ 可下载rpm包或者tar.gz包这里用的是tar.gz的包，因为我是在linux mint上安装时下载的，后面就没有下载过了。2.安装 32位运行库安装需要root权限，...

2013-08-04 22:45:00 1043

转载 UVA 10820 - Send a Table 数论（欧拉函数）

Send a Table Input:Standard InputOutput:Standard OutputWhen participating in programming contests, you sometimes face the following problem: You know how to calcutale the output for the given...

2013-08-04 21:58:00 56

转载 FZU 2020 组合

组合数求模要用逆元，用到了扩展的欧几里得算法。#include<cstdio>int mod;typedef long long LL;void gcd(LL a,LL b,LL &d,LL &x,LL &y){ if(!b) {d=a;x=1;y=0;} else { gcd(b,a%b,d,y,x); y-=x*(a/b);...

2013-08-02 21:53:00 63

转载 hdu 1172

#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct node{char difang[110],zhong[110];int num;}F;int cmp(const void *a,const void *b) {if(strcmp...

2013-08-02 16:21:00 108

转载点聚-weboffice 6.0 (一)

WebOffice是一款由北京点聚信息技术有限公司提供的完全免费（商业用途也免费）且功能强大的在线Word/excel/wps编辑辅助控件，可以实现：1.在线编辑Word、Excel、PPT、WPS... ...2.全面支持MS Office的界面定制,包括对于Office2007的全面支持3.修订留痕4.限制打印、保存、复制5.直接保存到服务器，支持标准Http Post协议6.强大的...

2013-08-02 09:24:00 360

转载 WPF之基于路径的动画

　　不是突然想到要做一个路径动画的，是今天谈业务需求的时候偶然谈到的，　　一艘船从一个国家到另外一个国家，沿着一条固定的路线前进，就是一个简单的动画效果，以前貌似在书上看到过，所以自己也来做一个。　　在网上搜资料发现都是给你看看代码，或者边写边看代码。　　认为还是要先研究一下这个东西要如何实现吧，参考资料是《WPF编程宝典》。　　其实中心思想还是很简单的，主要是设置对象的Story...

2013-08-01 16:11:00 88

转载（转载）JavaScript中的原型和对象机制

（转载）http://www.cnblogs.com/FlyingCat/archive/2009/09/21/1570656.html1 对象相关的一些语言特性1.1 一切皆为对象JavaScript里所有的东西都是对象. 对象是属性的集合. 数字, 字符串, 布尔值等原始值是"伪对象", 它们同样拥有属性, 但是是在栈上分配并按值传递. 而其他的对象是堆上分配并按引用传递.一个很重要的概念...

2013-08-01 15:32:00 52

转载 python检测文件的MD5值

python检测文件的MD5值MD5（单向散列算法）的全称是Message-Digest Algorithm 5（信息-摘要算法），经MD2、MD3和MD4发展而来。MD5算法的使用不需要支付任何版权费用。#python 检测文件MD5值#python version 2.6 import hashlibimport os,sys #简单的测试一个字符串的MD5值...

2013-08-01 11:54:00 206

转载 POJ 1486 Sorting Slides (二分图关键匹配边)

题意给你n个幻灯片，每个幻灯片有个数字编号1~n，现在给每个幻灯片用A~Z进行编号，在该幻灯片范围内的数字都可能是该幻灯片的数字编号。问有多少个幻灯片的数字和字母确定的。思路确定幻灯片的数字就是求完美匹配也就是最大匹配，而题目要求的边就是匹配的关键边，也叫必须边，即任意一个最大匹配一定要包含这条边。关键边求法：先求一遍最大匹配，然后枚举删去匹配边，看之后的最大匹配是否减小，如果减小则该边...

2013-08-01 00:12:00 55

weixin_30814329的博客