2012年08月_MAZHEN1986

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

转载散列表（哈希表）工作原理

http://blog.csdn.net/ilibaba/article/details/39601421. 引言哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利

2012-08-26 13:39:45 481

转载一些可以用动态规划解的面试题

http://pthread.blog.163.com/blog/static/169308178201083071246508/P1.给定一个数组A{a0,a1,a2...,an-1}，求一个A的连续子序列，使得其和最大。这道题貌似在不同的地方，已经被讨论的快烂掉了。动态规划的解法是f[i]表示所有以ai结尾的子序列的最大值。那么状态转移方程是f[i] = max{f[i-1]+

2012-08-24 21:16:40 634

转载收集一些top软件公司经典算法面试题

http://www.nowamagic.net/librarys/veda/detail/1261http://www.nowamagic.net/librarys/veda/detail/1261微软有一个整数数组，请求出两两之差绝对值最小的值，记住，只要得出最小值即可，不需要求出是哪两个数。写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：

2012-08-24 20:36:25 750

转载微软的22道数据结构算法面试题（含答案）

http://www.cnblogs.com/alexliu/archive/2009/02/18/1393081.html1、反转一个链表。循环算法。 1 List reverse(List l) { 2 if(!l) return l; 3 list cu

2012-08-24 20:33:26 950

转载详解C中volatile关键字

http://www.cnblogs.com/yc_sunniwell/archive/2010/06/24/1764231.html volatile提醒编译器它后面所定义的变量随时都有可能改变，因此编译后的程序每次需要存储或读取这个变量的时候，都会直接从变量地址中读取数据。如果没有volatile关键字，则编译器可能优化读取和存储，可能暂时使用寄存器中的值，如果这个变量由别的程序更新了

2012-08-24 10:10:54 762

转载网络协议

划分　　物理层：以太网 · 调制解调器 · 电力线通信(PLC) · SONET/SDH · G.709 · 光导纤维 · 同轴电缆 · 双绞线等　　数据链路层：Wi-Fi(IEEE 802.11) · WiMAX(IEEE 802.16) · ARP · RARP ·ATM · DTM · 令牌环 · 以太网 ·FDDI · 帧中继 · GPRS · EVDO ·

2012-08-23 22:41:06 414

转载 LR和QTP的区别

一直以来都有个疑问，LR和QTP到底有什么区别呢？1、LR: 基于协议的性能测试；QTP: 基于UI对象的功能测试。 2、LR录制原理：捕获数据包。录制的前提是能识别协议报文；QTP 录制原理：消息机制，截获消息。录制的前提是能识别控件。 3、LR是性能测试工具，侧重的是压力，负载，容量，并发等的测试；QTP是功能测试工具，针对功能的测试。但是，也有一些人经常说QTP能做的LR也

2012-08-23 22:34:42 1040

转载 linux 系统下安装 tar.bz2 tar.gz

这是个压缩包。先解压，终端中输入 cd /xxx/xxx/…（文件路径）tar -xf xxx.tar.gz tar -zxvftar -jxvf然后编译一般编译三部曲:./configuremakemake install（可能需要root）压缩包里面应该有README、INSTALL之类说明，可以看看（用more命令）

2012-08-23 22:32:31 456

转载在Linux下查看端口的使用情况及启动

Netstat -tln 命令是用来查看linux的端口使用情况　　　/etc/init.d/vsftp start 是用来启动ftp端口~！　　　看文件/etc/services　　　netstat　　　查看已经连接的服务端口（ESTABLISHED）　　　netstat -a　　　查看所有的服务端口（LISTEN，ESTABLISHED）

2012-08-23 22:29:47 434

转载 Linux挂载磁盘的步骤

Linux挂载磁盘的步骤1.先查看目前机器上有几块硬盘，查看命令有两种：命令1：fdisk –l (查看磁盘的实际形式)命令2：dmesg | grep sd2.使用fdisk对磁盘进行分割fdisk命令用途：观察硬盘的实体使用情形与分割硬盘用。fdisk命令使用方法：在 console 上输入 fdisk /dev/sdc（

2012-08-23 22:28:00 808

转载 Linux软件安装之RPM的安装技巧

rpm命令|rpm安装|rpm卸载|rpm使用|rpm删除 Linux 中 RPM 命令参数使用详解　　在Linux操作系统中，有一个系统软件包，它的功能类似于Windows里面的“添加/删除程序”，但是功能又比“添加/删除程序”强很多，它就是Red Hat Package Manager(简称RPM)。此工具包最先是由Red Hat公司推出的，后来被其他Linux开发商所借用。由于它为Li

2012-08-23 22:22:45 714

转载百度、腾讯、搜狐、360等产品职位笔试智力题分析

http://blog.csdn.net/foreverdengwei/article/details/7683975搜狐、360、腾讯和百度等公司产品类职位的笔试，互联网公司的产品类职位笔试中会出现很多行测题和智力题，也是因为产品类职位对于逻辑思维能力的要求比较高！这些智力题基本上都很难，但并不是不能准备的，其实很多都是老题目，见过并做过一遍就可以有深刻的认识。下面集中归纳了

2012-08-22 16:52:51 2611

转载 VC win32 键盘鼠标事件

VC 中用 KeyPress 表示键盘响应的所有事件，包括 OnKeyDown 事件（键按下）、 OnKeyUp 事件（键按下后弹起）和 OnKeyPress 事件（按了某个键）。OnKeyuUp 事件的语法为 void Object1:: OnKeyUp( UINT nChar, UINT nRepCnt, UINT nFlags );OnKeyDown 事件的语法为 void

2012-08-20 18:35:04 2243

转载 vi/vim使用进阶: 在VIM中使用GDB调试 – 使用vimgdb

http://easwy.com/blog/archives/advanced-vim-skills-catalog/http://easwy.com/blog/archives/advanced-vim-skills-vim-gdb-vimgdb/本节所用命令的帮助入口：:help vimgdb 在UNIX系统最初设计时，有一个非常重要的思想：每个程序只实现单

2012-08-20 17:19:48 778

转载六款常用的linux C/C++ IDE

http://www.lupaworld.com/article-210675-1.html摘要: 一、AnjutaAnjuta是一个多语言的IDE，它最大的特色是灵活，同时打开多个文件，内嵌代码级的调试器(调用gdb)，应用程序向导（Application wizards）可以方便的帮助你创建GNOME程序而不需要你自己写一些与你兴趣无关的 ...

2012-08-20 17:15:30 1002

转载基于 Win32 的应用程序

本文纯属记录http://msdn.microsoft.com/zh-cn/library/bb384843.aspx创建基于 Win32 的项目在“文件”菜单上，单击“新建”，然后单击“项目”。在“新建项目”对话框的左侧窗格中，单击“已安装的模板”，单击“Visual C++”，然后选择“Win32”。在中间窗格中，选择“Win32 项目”。在“名称”框

2012-08-14 17:20:01 658

转载内存越界的概念和调试方法heap corruption

调试了两天，搞定了项目里一个内存越界的bug，于是记录一下，备查。所谓内存越界（Heap Corruption），就是指当内存输入超出了预分配的空间大小，就会覆盖该空间之后的一段存储区域，导致系统异常。越界访问是非常常见的一种黑客手段。内存越界通常有如下的表现：1 程序出现异常异常的现象有很多,如:代码突然跑到不相干的地方去执行,访问异常,正常的变量操作也报错…

2012-08-11 14:15:58 1664

转载远程关闭进程的方法

http://blog.csdn.net/ysbcc/article/details/3916935通过tasklist查看进程列表:tasklist /s ip地址 /u username /p password 用taskkill关闭进程:taskkill /s ip地址 /u username /p password /pid processi

2012-08-09 22:46:41 1589

转载 NETSTAT里的SYN，ACK，RST和FIN都是什么的缩写

连接进程是通过一系列状态表示的，这些状态有：LISTEN，SYN-SENT，SYN-RECEIVED，ESTABLISHED，FIN-WAIT-1，FIN-WAIT-2，CLOSE-WAIT，CLOSING，LAST-ACK，TIME-WAIT和 CLOSED。CLOSED表示没有连接，各个状态的意义如下： LISTEN - 侦听来自远方TCP端口的连接请求； SYN-SENT - 在发送连接请求

2012-08-08 10:30:22 4703

转载用 gdb 调试 GCC 程序

http://docs.huihoo.com/gnu/linux/gdb.html用 gdb 调试 GCC 程序 Linux 包含了一个叫 gdb 的 GNU 调试程序. gdb 是一个用来调试 C 和 C++ 程序的强力调试器. 它使你能在程序运行时观察程序的内部结构和内存的使用情况. 以下是 gdb 所提供的一些功能:它使你能监视你程序中变量的值.它使你能设置断点以使

2012-08-07 20:25:31 442

转载 Linux Shell CAT diff cmp

Linux Shell 之CAT 命令详解cat主要有三大功能：1.一次显示整个文件。$ cat filename2.从键盘创建一个文件。$ cat > filename 只能创建新文件,不能编辑已有文件.3.将几个文件合并为一个文件： $cat file1 file2 > file参数：-n 或 --number 由 1 开始对所有输出的行数编号

2012-08-07 20:18:16 1006

转载 Linux主要shell命令详解

http://linux.chinaunix.net/doc/system/2005-02-03/1083.shtml shell是用户和Linux操作系统之间的接口。Linux中有多种shell，其中缺省使用的是Bash。本章讲述了shell的工作原理，shell的种类，shell的一般操作及Bash的特性。　什么是shellLinux系统的shell作为操作系统的外

2012-08-07 20:08:26 1121

转载同步多线程的同步机制

http://baike.baidu.com/view/2808915.htm　1、 Event　　用事件（Event）来同步线程是最具弹性的了。一个事件有两种状态：激发状态和未激发状态。也称有信号状态和无信号状态。事件又分两种类型：手动重置事件和自动重置事件。手动重置事件被设置为激发状态后，会唤醒所有等待的线程，而且一直保持为激发状态，直到程序重新把它设置为未激发状态。自

2012-08-07 19:48:45 695

转载 Call by value Call by pointer Call by reference

http://csie-tw.blogspot.com/2010/03/call-by-valuecall-by-pointercall-by.html在C語言裡裡，傳遞參數的2種方式，分別是Call by value、Call by pointer。而在C++裡多了一個Call by reference的方法。Call by value參數以數值方式傳遞，複製一個副本給另一個

2012-08-07 19:42:58 2186

转载 tableview更新

http://blog.sina.com.cn/s/blog_7ccde1bf0100tm5j.html请问，如果我修改了tableview对应数据源的值，如何通知系统刷新表格显示的内容呢？用[self.tableView reloadData];

2012-08-07 17:23:41 843

转载 xcode4.2 完成输入后关闭键盘

http://hongmin118.iteye.com/blog/1343383viewController的接口中:@interface ControlFunViewController : UIViewController { UITextView *nameField; UITextView *numberField; } @pr

2012-08-06 16:59:39 1347

转载 UITextField控件的属性

http://my.oschina.net/plumsoft/blog/42310在 Xcode 4.2 中使用 IB 给视图拖上去一个文本框后，选中文本框，可以在Attribute Inspector中设置其各种属性。Attribute Inspector 分为三部分，分别是 Text Field、Control 和 View 部分。我们重点看看 Text Field 部分。

2012-08-06 16:43:54 413

原创修改路径的后缀形式

char *fileMHB = new char[200];int len = strlen(_fileName);strcpy(fileMHB, _fileName);int idx(0);for (idx = strlen(_fileName); idx > 0; idx--){if(fileMHB[idx] == '.')break;}coutif

2012-08-05 16:15:46 454

转载 Win7不能访问XP共享文件的解决方法

http://blog.sina.com.cn/s/blog_5d2ced280100tuvl.html还是这哥们V5，网上JB多的破指导《Win7不能访问XP共享文件的解决方法》文 ---- SupeMove小君 Win7不能访问XP共享文件与 XP不能访问Win7共享文件所需的一些基本条件都是相同的，比如Win7和XP必须在同一IP地址段、

2012-08-01 11:14:53 2124