Jere11-优快云博客

原创程序员面试宝典(33)-在O(1)时间删除链表结点

题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext; };函数的声明如下：void DeleteNode(ListNode* pListHead,ListNode* pToBeDeleted);分析：在链表中删除一个结点，最常规的做法是从

2015-05-04 19:59:59 431

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。分析：首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。这个题目的突破口在哪里？题目为什么要强调有一个数字出现一次，其他的出现两次？我们想到了异或运算的性质：任何一个数字异或它自己都等

2015-05-04 18:23:16 521

原创剑指offer面试第15题：链表中倒数第k个结点

题目描述：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1,2,3,4,5,6.这个链表的倒数第3个结点是值为4的结点。思路分析：为了得到倒数第k个结点，很自然的想法是先走到链表的尾端，再从尾端回溯k步。可是输入的是单向链表，只有从前往后的指针而没有从后往前的指针。因此我们需要打开

2015-05-03 17:25:41 467

原创程序员面试宝典(19)－反转链表

题目输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下：struct ListNode { int m_nKey; ListNode* m_pNext; };分析为了正确地反转一个链表，需要调整指针的指向。与指针操作相关代码总是容易出错的，因此最好在动手写程序之前作全面的分析。为了将调整指针这个复杂的过程分析清楚，我们可以借助图形来直观地

2015-05-03 15:39:06 932

原创第2章 JavaScript词法结构

JavaScript是面向Web的编程语言。绝大多数现代网站都使用了JavaScript，并且所有的现代Web浏览器——基于桌面系统、游戏机、平板电脑和智能手机的浏览器——均包含了JavaScript解释器。这使得JavaScript能够称得上史上使用最广泛的编程语言。2.1 字符集JavaScript程序是用Unicode字符集编写的。Unicode是ASCII和Latin-1的超集，并支持地球上

2015-04-20 15:33:09 414

原创鸟哥Linux-第七章、Linux 档案与目录管理

1. 目录与路径1.1 相对路径与绝对路径绝对路径：路径的写法『一定由根目录 / 写起』，例如： /usr/share/doc 这个目录。相对路径：路径的写法『不是由 / 写起』，例如由 /usr/share/doc 要到 /usr/share/man 底下时，可以写成：『cd ../man』这就是相对路径的写法啦！相对路径意指『相对于目前工作目录的路径！』目录的相关操作： 1.2 目录的相关

2015-04-14 19:42:29 617

原创鸟哥Linux-第六章、Linux 的档案权限与目录配置

使用者与群组1. 档案拥有者初次接触Linux的朋友大概会觉得很怪异，怎么『Linux有这么多使用者，还分什么群组，有什么用？』。这个『用户与群组』的功能可是相当健全而好用的一个安全防护呢！怎么说呢？由于Linux是个多人多任务的系统，因此可能常常会有多人同时使用这部主机来进行工作的情况发生，为了考虑每个人的隐私权以及每个人喜好的工作环境，因此，这个『档案拥有者』的角色就显的相当的重

2015-04-12 14:09:01 867

原创鸟哥Linux—第五章、首次登入与在线求助 man page

1. 首次登入系统以root身份登入系统以一般用户身份登入系统如上图所示，正确登入系统后，打开终端中，最左边的scau[root]显示的是『目前用户的账号』，而@之后接的Jere则是『主机名』，至于最右边的~则指的是『目前所在的目录』，那个\$[#]则是我们常常讲的『提示字符』啦！注意：那个~符号代表的是『用户的家目录』的意思，举例来说，root的家目录在/root，所以 ~

2015-04-11 00:10:40 555

原创 Ajax实现在线聊天室

功能实现及开发过程可能遇到的问题发送聊天的消息和实时显示聊天的消息一定要分开处理！发送聊天消息如何实现？ ①在多行文本框上面绑定“按下键盘[keypress]”事件，在用户按回车键时发送Ajax请求 ②接收到Ajax请求后，保存聊天记录信息实时显示聊天记录如何实现？ ①困难： [1]服务器端不会主动的告诉浏览器有新的聊天记录了，而是只能被动的响应浏览器的请求 [2]浏览器不知道服务

2015-04-09 20:23:58 6540 1

原创 Ajax实现Google Suggest风格搜索

运行效果图如图所示整个项目目录图如图所示1. query.html中的代码如下<!DOCTYPE html><html><head><meta charset="UTF-8"><title>Insert title here</title><link rel="stylesheet" type="text/css" href="style/css.css" /><script type=

2015-04-07 23:37:26 684

原创 $.post()方法与GSON工具包将Object对象转换为JSON字符串

POST函数 jQuery.post(url, [data], [callback], [type]) 概述通过远程 HTTP POST 请求载入信息。这是一个简单的 POST 请求功能以取代复杂 $.ajax 。请求成功时可调用回调函数。如果需要在出错时执行函数，请使用 $.ajax。参数 url,[data],[callback],

2015-04-07 20:18:57 658

原创 Ajax原理及用原生js实现Ajax应用

什么是Ajax？Asynchronous JavaScript and XML浏览器与服务器之间进行异步交互无需刷新页面的技术Ajax原理1. 获取XMLHTTPRequest对象HTML按钮<center> <button id="btn01">获取XMLHttpRequest对象</button><br /> <button id="btn02">发送GET

2015-04-06 23:40:10 6822

原创第二章基本网络概念

网络网络是可以几乎实时地彼此发送和接收数据的计算机和其他设备的集合。网络通常用线缆连接，数据位转换为通过线缆移动的电磁波。但是，无线网络则通过红外光和微波传输数据，许多长距离的传输现在会用通过玻璃纤维发送可见光的光纤电缆来完成。传输数据的任何物理媒介都没有什么什么可言。从理论上讲，数据甚至可以通过用碳驱动的计算机发送烟信号相互传输。这种网络响应时间（和对环境的影响）会是相当差的。网

2015-04-06 13:26:12 761 2

原创 4. 单行函数

单行函数操作数据对象接受参数返回一个结果只对一行进行变换每行返回一个结果可以转换数据类型可以嵌套参数可以是一列或一个值function_name [(arg1, arg2,...)]字符函数大小写控制函数这类函数改变字符的大小写。函数结果 LOWER(‘SQL Course’) SQL course UPPER(‘SQL Course’) SQL cours

2015-04-04 23:45:57 403

原创 3. 过滤和排序数据

过滤使用WHERE子句，将不满足条件的行过滤掉。SELECT *|{[DISTINCT] column|expression [alias],...}FROM table[WHERE condition(s)];WHERE 子句紧随 FROM 子句。SELECT employee_id, last_name, job_id, department_idFROM emplo

2015-04-04 14:15:01 364

原创 2. 基本的SQL-SELECT语句

基本 SELECT 语句SELECT *|{[DISTINCT] column|expression [alias],...}FROM table; SELECT 标识选择哪些列。 FROM 标识从哪个表中选择。定义空值空值是无效的，未指定的，未知的或不可预知的值空值不是空格或者0。空值在数学运算中的使用包含空值的数学表达式的值都为空值列的别

2015-04-03 18:49:10 617

原创 1. Oracle初步了解

Oracle开发工具1. SQL Plus 使用Oracle之前，需先打开Oracle服务，如图所示：在开始菜单中找到SQL Plus并打开，如图所示：打开SQL Plus，输入用户名和密码（scott/tiger），如图所示： 2. PLSQL Developer 点击左上角的new–>Command Window，出现编辑sql命令界面，如图所示：数据库表准

2015-04-03 11:12:53 419

Jere的专栏