- 博客(40)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 [LInux]安装iBus输入法框架和Pinyin等中文输入法(ubuntu12.04)
安装iBus输入法框架和Pinyin等中文输入法BY 追逐的脚步 – POSTED ON 2014年5月19日POSTED IN: LINUX, 工具注：请通过在本站搜索“UbtSrver”关键字来获取该系列文章安装完成Ubuntu之后需要安装一个中文输入法，这里安装的是ibus输入法框架和全拼拼音及谷歌拼音输入法。iBus是一个基于Python开发的全新输
2014-11-24 17:45:44
5817
3
原创 c++类占用内存大小计算
C++类所占内存大小计算说明：笔者的操作系统是32位的。class A {}; sizeof( A ) = ?sizeof( A ) = 1明明是空类，为什么编译器说它是1呢？空类同样可以实例化，每个实例在内存中都有一个独一无二的地址，为了达到这个目的，编译器往往会给一个空类隐含的加一个字节，这样空类在实例化后在内存得到了独一无二的地址．所以sizeof
2014-10-10 11:09:50
911
原创 32位机器下才C/C++基本类型长度
一、C1.几条规则(1)char类型一般是8bit，但ANSI C里没有硬性规定其长度，某些嵌入式编译器可能是16bit(2)short和long类型的长度不相同(3)int类型通常同具体机器的物理字长相同(4)short通常是16bits, int通常是16bits or 32bits每种编译器可以根据硬件的不同自由确定, 但是short和int必须最少是
2014-10-10 10:25:11
910
转载 海量数据处理
十道海量数据处理面试题与十个方法大总摘要：本文将向您讲述诸多数据处理面试题以及方法的总结。 第一部分、十道海量数据处理面试题 1、海量日志数据，提取出某日访问百度次数最多的那个IP。 此题，在我之前的一篇文章算法里头有所提到，当时给出的方案是：IP的数目还是有限的，最多2^32个，所以可以考虑使用hash将ip直接存入内存，然后进行统计。
2014-10-06 16:01:14
589
原创 利用数组下标实现从任意位置开始得循环
比如这个问题：现有一圆环形路，路上有n个加油站，第i个加油站储存有Ni升容量的油，每两个加油站之间有一定的距离（km），一汽车初始无油，该车每公里消耗w升油，请问该车从哪个加油站出发可以绕该环形路行驶一圈。给出所有的算法及时间的复杂度。佛如（
2014-10-01 10:32:28
1634
原创 T-SQL查询进阶--深入理解子查询
引言 SQL有着非常强大且灵活的查询方式，而多表连接操作往往也可以用子查询进行替代,本篇文章将会讲述子查询的方方面面。 简介 子查询本质上是嵌套进其他SELECT,UPDATE,INSERT,DELETE语句的一个被限制的SELECT语句,在子查询中，只有下面几个子句可以使用SELECT子句（必须）FROM子句(必选）WHERE子句(可选)G
2014-09-28 23:08:21
536
原创 java中字符串的比较
熟悉C++的人对于两个字符串比较的代码一定很了解： (string1==string2) 但在java中，这个代码即使在两个字符串完全相同的情况下也会返回false Java中必须使用string1.equals(string2)来进行判断 补充 如果： string s1=new String("Hello"); string s2=new String("Hel
2014-09-26 20:58:11
647
原创 数据库常见面试题
1、分布式数据库系统通常使用较小的计算机系统，每台计算机可单独放在一个地方，每台计算机中都可能有DBMS的一份完整拷贝副本，或者部分拷贝副本，并具有自己局部的数据库，位于不同地点的许多计算机通过网络互相连接，共同组成一个完整的、全局的逻辑上集中、物理上分布的大型数据库。
2014-09-23 13:52:08
641
转载 磁盘调度算法
磁盘调度算法磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，常用的磁盘调度算法有以下四种：先来先服务算法（FCFS），最短寻道时间优先算法（SSTF），扫描算法（SCAN），循环扫描算法（CSCAN
2014-09-20 22:57:35
724
原创 计算机网络常见笔试题
1、Telnet是进行远程登录的标准协议和主要方式它为用户提供了在本地计算机上完成远程主机工作的能力。可以用telnet命令来测试端口号是否正常打开还是关闭状态。
2014-09-20 22:29:55
684
原创 TCP滑动窗口协议和拥塞控制
计算机网络【七】：可靠传输的实现 分类： 网络与安全 TCP协议作为一个可靠的面向流的传输协议，其可靠性和流量控制由滑动窗口协议保证，而拥塞控制则由控制窗口结合一系列的控制算法实现。一、滑动窗口协议 关于这部分自己不晓得怎么叙述才好，因为理解的部分更多，下面就用自己的理解来介绍下TCP的精髓：滑动窗口协议。 所谓滑动窗口协议，自己
2014-09-20 22:03:43
859
原创 详解内网IP外网IP的关联及访问互联网原理
首先解释一下“内网”与“外网”的概念： 内网：即所说的局域网，比如学校的局域网，局域网内每台计算机的IP地址在本局域网内具有互异性，是不可重复的。但两个局域网内的内网IP可以有相同的。 外网：即互联网，局域网通过一台服务器或是一个路由器对外连接的网络，这个IP地址是惟一的。也就是说内网里所有的计算机都是连接到这一个外网IP上，通过这一个外网IP对外进行交换数据的。也就是
2014-09-20 17:12:44
4685
转载 tcp连接与断开连接
TCP连接的状态与关闭方式，及其对Server与Client的影响1、TCP连接的状态首先介绍一下TCP连接建立与关闭过程中的状态。TCP连接过程是状态的转换，促使状态发生转换的因素包括用户调用、特定数据包以及超时等，具体状态如下所示： 1) CLOSED：初始状态，表示没有任何连接。2) LISTEN：Server端的某个Socket正在监听来自远方的TCP端口的连接请求。3
2014-09-20 15:39:41
644
原创 面试中常问道的有关集合的问题
HashMap与HashTable的区别、HashMap与HashSet的关系HashTable的应用非常广泛，HashMap是新框架中用来代替HashTable的类，也就是说建议使用HashMap，不要使用HashTable。可能你觉得HashTable很好用，为什么不用呢？这里简单分析他们的区别。一：HashMap与HashTable的区别 1.
2014-09-19 23:43:27
671
转载 tcp和udp的区别
TCP（Transmission Control Protocol，传输控制协议）是基于连接的协议，也就是说，在正式收发数据前，必须和对方建立可靠的连接。一个TCP连接必须要经过三次“对话”才能建立起来，其中的过程非常复杂，我们这里只做简单、形象的介绍，你只要做到能够理解这个过程即可。我们来看看这三次对话的简单过程：主机A向主机B发出连接请求数据包：“我想给你发数据，可以吗？”，这是第一次对话；主
2014-09-18 17:13:34
559
转载 java中的volatile关键字
1、Volatile修饰的成员变量在每次被线程访问时，都强迫从共享内存中重读该成员变量的值。而且，当成员变量发生变化时，强迫线程将变化值回写到共享内存。这样在任何时刻，两个不同的线程总是看到某个成员变量的同一个值。Java语言规范中指出：为了获得最佳速度，允许线程保存共享成员变量的私有拷贝，而且只当线程进入或者离开同步代码块时才与共享成员变量的原始值对比。这样当多个线程同时与某个对象交互时
2014-09-18 16:03:30
466
原创 java面试中常见问题
1.对于一个内部类：如果内部类是非静态类，则这个类中不能有静态方法。静态方法中只能引用静态变量。2、byte和char:byte是有符号的整形。3、try和catch可以连用，try-catch- finally可以连用，这是众所周知的，但是try、catch、finally这三个关键字却不能单独使用，如果在程序中只想try而不去catch也是可以的，但是try的后面必须跟有fin
2014-09-18 15:55:36
433
原创 计算机网络中的一些基本概念和笔试面试中常考点
1、子网掩码的作用：子网掩码(subnet mask)又叫网络掩码、地址掩码、子网络遮罩，它是一种用来指明一个IP地址的哪些位标识的是主机所在的子网以及哪些位标识的是主机的位掩码。子网掩码不能单独存在，它必须结合IP地址一起使用。子网掩码只有一个作用，就是将某个IP地址划分成网络地址和主机地址两部分2、wan
2014-09-18 01:37:54
1158
原创 简单链表如何实现查询随机位置。
原题：简单的链表结构拥有很好的插入，删除节点性能, 但随机定位(获取链表第n个节点)操作性能不佳, 请你设计一种改进型的链表结构优化随机定位操作的性能, 给出设计思路及其改进后随机定位操作的时间复杂度。解答：可以增加一个与zhi
2014-09-16 15:02:04
1698
1
转载 计算机数据的存储方式-大端方式和小端方式
关于大端和小端，容易混淆，现在只记小端：小端，是数的高位存在内存地址的高位，小高高！下面是从网上摘抄的一些东东，帮助理解和记忆，来自http://www.52rd.com/Blog/Detail_RD.Blog_imjacob_14837.html：端模式（Endian）的这个词出自Jonathan Swift书写的《格列佛游记》。这本书根据将鸡蛋敲开的方法不同将所有的人分为两
2014-09-07 20:05:01
6872
原创 c和c++是如何申请和释放的？有什么区别？
C和C++ 语言动态内存分配一、C语言动态内存分配 要实现动态内存的分配，除了利用含指针成员的结构体之外，还需利用C语言提供的几个标准库函数。（使用时应包含头文件“alloc.h”或“malloc.h”或“stdlib.h”） 1.malloc函数 函数原型为void *malloc(unsigned int size)；在内存的动态存储区中分配一块长
2014-08-29 13:50:15
587
原创 题目如下（002）
一个单词单词字母交换，可得另一个单词，如army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。
2014-08-29 00:01:25
400
原创 题目如下（001）
数据库1中存放着a类数据，数据库2中存放着以天为单位划分的表30张（比如table_20110909,table_20110910,table_20110911）,总共是一个月的数据。表1中的a类数据中有一个字段userid来唯一判别用户身份，表2中的30张表（每张表结构相同）也有一个字段userid来唯一识别用户身份。如何判定a类数据库的多少用户在数据库2中出现过？
2014-08-28 23:31:33
560
原创 排序算法（c语言实现）
作为一个程序猿，编写程序，排序算法算是最基本的了。这篇博客中，我尽量以最通俗易懂的语言，最简单的代码来讲清楚这些比较常见的排序算法。好了，首先来看一下各种排序算法的效率和稳定性方面的总结（这张图很好，网上找的）：下面我就根据这张图来说明各种排序算法。一.插入排序1.直接插入排序2.shell排序扩展几个：1.折半插入排序2.二.选择排序1.直接选择排
2014-08-26 14:45:43
719
原创 经典算法：生产者与消费者（JAVA实现）
public class ProducterAndConsumer{//也可以定义多个生产者和消费者//但得用notifyAll() public static void main(String[] args) { SynStack ss = new SynStack();Producter pro = new Producter(ss);Thr
2014-04-14 03:25:28
2506
1
原创 hash算法
散列表,它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列
2014-04-12 23:35:32
636
转载 c/c++程序内存分配原理
一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。
2014-02-19 19:03:16
709
原创 linux C编程之基本的函数
1.system函数：创建一个新进程，即在一个程序的内部启动另一个程序，Linux中通过库函数system完成基本语法#includeint system(const char *string)system函数的作用是：运行以字符串参数的形式参数传递给他的命令并等待命令完成；命令的执行情况就如同在shell中执行如下命令： sh -c stirng;如果shell无法执行该命令
2014-01-09 01:08:09
939
原创 更改myeclipse的jsp默认打开方式
使用Myeclipse开发web项目，编辑jsp页面时，会打开它的默认编辑器页面，同时也有预览页面，速度很慢，不适合开发。那么该怎样提高jsp页面的打开速度呢?首先我们还是打开window-preference，打开偏好设置。进入偏好设置后，点击Editors-File Associations，然后会出现File types:在File types中找到jsp类型，然
2013-10-25 13:03:37
678
原创 书目记录
《操作系统概念》《计算机网络》《数据结构 2本 翁慧玉》《c++ primer》《java 核心技术 sun》《汇编语言》《计算机算法设计与分析》《java Web 孙鑫》
2013-09-29 21:48:54
630
原创 乱码问题
有时候因为编码格式的不统一或者没有规范，造成乱码问题。今天偶然发现，在myeclipse中不能回复的乱码文件，复制到桌面上，然后用记事本打开，可以恢复。
2013-09-22 17:09:54
455
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人