题目是这样的:给你一个单链表的表头,再给你其中某个结点的指针,要你删除这个结点,条件是你的程序必须在O(1)的时间内完成删除。
由于有的同学对链表还不是很熟悉,本文尽量描述的通俗易懂,老鸟请直接跳过前面一大段。
链表结构如下:
struct node
{
int val;
node* next;
};
题目不是很难,很快就能想到好办法:)
首先回顾一下普通的删除方法,...
分类:
其他 时间:
2014-08-02 05:14:14
收藏:
0 评论:
0 赞:
0 阅读:
361
以前用database从来都是直接执行,db.execute()。
今天看公司1.0的源码中又学习了一个逻辑,
SecureSQLiteDatabase db = null;
try {
db = mOpenHelper.openDatabase();
db.beginTransaction();
...
分类:
移动平台 时间:
2014-08-02 05:14:02
收藏:
0 评论:
0 赞:
0 阅读:
205
Lexicographicallyalgorithms:1. Iterate array from back to front, and find the first decreasing point: 1,2,4,3 -- 42. Iterate array from back to front,...
分类:
其他 时间:
2014-08-02 05:11:02
收藏:
0 评论:
0 赞:
0 阅读:
322
First I implemented it by QuickSort, but got a TLE:class Solution {public: struct Pair { Pair(ListNode *pS, ListNode *pE) : pStart(pS), p...
分类:
其他 时间:
2014-08-02 05:04:32
收藏:
0 评论:
0 赞:
0 阅读:
324
XSS构造技巧利用字符编码:var redirectUrl="\";alert(/XSS/);";本身没有XSS漏洞,但由于返回页面是GBK/GB2312编码的“%c1\”成为了一个Unicode字符,忽略掉转义字符\%c1";alert(/XSS/);//绕过长度限制:很多时候产生XSS的地方会有...
分类:
Web开发 时间:
2014-08-02 05:03:30
收藏:
0 评论:
0 赞:
0 阅读:
583
textField:文本框,文本域。undock:移除。statistics:统计。config:配置。model:模型。auth:认证。decimal:十进制。hexadecimal:十六进制。octal:八进制。binary:二进制。warning=caution:警告。epsilon:极小值。...
分类:
其他 时间:
2014-08-02 05:01:35
收藏:
0 评论:
0 赞:
0 阅读:
311
第一天**********************************************************【介绍】ThinkPHP框架:简称tp框架。真实项目开发步骤:1.多人同时开发,协作开发项目、分工合理、效率有提高。(原因:代码风格不一样、分工不好)。2.测试阶段3.上线运行4...
分类:
其他 时间:
2014-08-02 04:52:10
收藏:
0 评论:
0 赞:
1 阅读:
1643
本文记录了在CentOS 6.3上,把MySQL从5.5.28升级到5.6.19的过程。
分类:
数据库技术 时间:
2014-08-02 04:30:11
收藏:
0 评论:
0 赞:
0 阅读:
395
1.做程序永远不要做一个半成品。(7月21日,PHP考核)2.把每句话都要想清楚。3.好像是清楚了每个步骤,才知道用哪个函数。4.在编程中,用到的都是英语,有的是缩写,简写、等等一些列写法,但都不离开中心单词,只要英语好,就可以快速的理解英语。5.学习方法:先把一本书上的所有知识都做一点笔记,然后就...
分类:
其他 时间:
2014-08-02 04:25:22
收藏:
0 评论:
0 赞:
0 阅读:
334
Longest Valid ParenthesesGiven a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substr...
分类:
其他 时间:
2014-08-02 04:22:40
收藏:
0 评论:
0 赞:
0 阅读:
314
一、主从复制架构简介 通过前面几篇的介绍中,我们都是在单机上使用Redis进行相关的实践操作,从本篇起,我们将初步探索一下Redis的集群,而集群中最经典的架构便是主从复制架构。那么,我们首先来了解一下神马是主从复制架构?1.1 源于关系数据库的读写分离 随着网站业务的不断发展,用户量的不断增加.....
分类:
数据库技术 时间:
2014-08-02 04:19:26
收藏:
0 评论:
0 赞:
0 阅读:
409
Distinct SubsequencesGiven a stringSand a stringT, count the number of distinct subsequences ofTinS.A subsequence of a string is a new string which is...
分类:
其他 时间:
2014-08-02 04:17:48
收藏:
0 评论:
0 赞:
0 阅读:
272
正文必须要写点什么。。。
分类:
其他 时间:
2014-08-02 04:13:53
收藏:
0 评论:
0 赞:
0 阅读:
337
一、从resource中的raw文件夹中获取文件并读取数据(资源文件只能读不能写)String res ="";try{InputStream in =getResources().openRawResource(R.raw.bbi);//在\Test\res\raw\bbi.txt,intleng...
分类:
移动平台 时间:
2014-08-02 04:13:06
收藏:
0 评论:
0 赞:
0 阅读:
492
经过前面文章的SparkContext、DAGScheduler、TaskScheduler分析,再从总体上了解Spark Job的调度流程1、SparkContext将job的RDD DAG图提交给DAGScheduler;2、DAGScheduler将job分解成Stage DAG,将每个Sta...
分类:
其他 时间:
2014-08-02 04:07:42
收藏:
0 评论:
0 赞:
0 阅读:
395
~当k=0时,我们关注的是邻接矩阵的第0行和第0列,即顶点0的入边和出边;考察矩阵中其他元素,如果元素D[i][j]向第0行和第0列的投影D[0][j]和D[i][0]都有值,就说明原图中从 i 到 j 存在一条经过顶点0的有向路径 i -> 0 -> j,这样的路径包含的边数不会超过2,如果其权值...
分类:
其他 时间:
2014-08-02 04:01:02
收藏:
0 评论:
0 赞:
0 阅读:
360
[liuhan@liuhan-pc ~]$ cat /etc/issueFedora release 20 (Heisenbug)Kernel \r on an \m (\l)[liuhan@liuhan-pc ~]$ cat /proc/versionLinux version 3.15.6-20...
分类:
其他 时间:
2014-08-02 04:00:43
收藏:
0 评论:
0 赞:
0 阅读:
308
--> 正在处理依赖关系 perl(VMS::Filespec),它被软件包 perl-PathTools-3.2701-1.el5.rf.x86_64 需要---> 软件包 perl-parent.noarch.1.0.228-1.fc20 将被 安装--> 解决依赖关系完成错误:软件包:perl...
分类:
其他 时间:
2014-08-02 04:00:02
收藏:
0 评论:
0 赞:
0 阅读:
429
$form?=?$this->beginWidget(‘CActiveForm‘,array(
????????‘id‘?=>?‘add_host‘,
????????‘enableAjaxValidation‘?=>?false,
????????‘enableClientValidation‘?=>?true,
???...
分类:
其他 时间:
2014-08-02 01:57:42
收藏:
0 评论:
0 赞:
0 阅读:
379
去年的Google I/O大会为android开发者带来了一个网络请求框架,它的名字叫做Volley。Volley诞生的使命就是让Android的网络请求更快,更健壮,而且它的网络通信的实现是基于HttpURLConnection的。前几天我整理了两...
分类:
其他 时间:
2014-08-02 01:57:32
收藏:
0 评论:
0 赞:
0 阅读:
323