哎呀,糟了,leetcode又有easy题了,好久没上,直接在网站上A了。题目就是把一个链表倒过来。。。
public ListNode reverseList(ListNode head) {
if(head == null)return null;
ListNode preNode = null;
ListNode curNo...
分类:
编程语言 时间:
2015-05-05 14:36:18
阅读次数:
139
命名空间
可以将 PHP 命名空间与文件系统作一个简单的类比。在文件系统中访问一个文件有三种方式:
1 相对文件名形式如foo.txt。它会被解析为 currentdirectory/foo.txt,其中 currentdirectory 表示当前目录。因此如果当前目录是 /home/foo,则该文件名被解析为/home/foo/foo.txt。
2 相对路径名形式如subdirectory...
分类:
Web程序 时间:
2015-05-05 14:34:24
阅读次数:
179
题目描述:
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n =
4,
return 1->4->3->2->5->NULL.
Note:
Given m, ...
分类:
其他好文 时间:
2015-05-05 14:34:24
阅读次数:
157
题意:
给n对炸弹可以放置的位置(每个位置为一个二维平面上的点),每次放置炸弹是时只能选择这一对中的其中一个点,每个炸弹爆炸的范围半径都一样,控制爆炸的半径使得所有的爆炸范围都不相交(可以相切),求解这个最大半径.
思路:二分半径,建图再2-sat判有无解。
收获:原来tarjan执行后,在同一个强连通分量里的low[]也不一定相同,我以为一定相同,直接用low来是否在一个判...
分类:
其他好文 时间:
2015-05-05 14:34:24
阅读次数:
128
红岭创投官网:红岭创投
1、安全性、风险
投资P2P首要关注的就是安全性,从官方公布的数据来看,红岭的逾期率是极低的。2014年曝出一亿元坏账后,红岭第一时间全额垫付了所有用户的本息。从这一事件也能看出红岭对用户资金权益的保障。根据官方网站,VIP用户进行100%担保。VIP用户年费是180元,通过链接http://www.my089.com/?u=35EAFA246CFDE781注册...
分类:
其他好文 时间:
2015-05-05 14:32:02
阅读次数:
106
第五章 初始化与清理(二)5.5 清理:终结处理和垃圾回收 清理的工作常常被忽略,Java有垃圾回收器负责回收无用对象占据的内存资源。但也有特殊情况:假定对象(并非使用new)获得了一块”特殊”的内存区域,由于垃圾回收器只知道释放那些由new分配的内存,所以不知道如何释放特殊内存。Java允许在类中定义一个名为finalize()的方法,工作原理”假定”是这样的:一旦垃圾回收器准备好释放对象占...
分类:
编程语言 时间:
2015-05-05 14:34:52
阅读次数:
269
Writer:BYSocket(泥沙砖瓦浆木匠)
微博:BYSocket
豆瓣:BYSocket
Java 容器的文章这次应该是最后一篇了:Java 容器 系列。 今天泥瓦匠聊下 Maps。
一、Map回顾
Map,又称映射表,是将键映射到值的对象。有四种实现Map接口并且经常使用的Map集合为:HashMap,TreeMap,Hashtable 和 ...
分类:
编程语言 时间:
2015-05-05 14:33:03
阅读次数:
166
英文链接:Writing
Fast, Memory-Efficient JavaScript
很多JavaScript引擎,如Google的V8引擎(被Chrome和Node所用),是专门为需要快速执行的大型JavaScript应用所设计的。如果你是一个开发者,并且关心内存使用情况与页面性能,你应该了解用户浏览器中的JavaScript引擎是如何运作的。无论是V8,SpiderMon...
分类:
编程语言 时间:
2015-05-05 14:31:37
阅读次数:
131
莱娜图是刊于1972年11月号花花公子杂志上的一张祼体插图照片的一部分。该图在数字图像处理学习与研究中颇为知名,常被用作数字图像处理各种实验的例图。
图中人为瑞典模特儿莱娜·索德伯格,1997年获邀出席图像科学学会的周年大会。
现在被广泛使用的英文化名字"Lenna"最初是由花花公子杂志发表此照片时命名的,以方便英语读者近似正确地读出瑞典语中"Lena"的发音。...
分类:
其他好文 时间:
2015-05-05 14:34:15
阅读次数:
274
题目大意:这题的题目是错的,他的第二个操作是把最后一个调到第一个,然后输出时要逆序输出解题思路:类似冒泡排序法。先如果第一个是n的话,就调后面的到前面来,然后进行比较,取最大的放前面,这下下一次n到前面的时候,n-1就在n的后面了。#include
#include
#include
#define maxn 310
using namespace st...
分类:
其他好文 时间:
2015-05-05 14:31:28
阅读次数:
122
这一题,简单的动态规划。
状态转移方程:dp[i][j] + = max(dp[i + 1][j], dp[i + 1][j + 1]);(i = n - 2 to 0; j = 0 to i);
最后输出dp【0】【0】就OK了。
下面是AC的代码:
#include
#include
using namespace std;
int max(int x, int y)
{
...
分类:
其他好文 时间:
2015-05-05 14:32:05
阅读次数:
127
三星公司提供的图片采集程序源码是这个:/***************** Capture Thread *****************/
void capture_thread(void)
{
int start, ret;
int key; start = 1;
ret = ioctl(cam_c_fp, VIDIOC_STREAMON, &start);...
分类:
其他好文 时间:
2015-05-05 14:31:44
阅读次数:
166
mysql5使用的方言应为
org.hibernate.dialect.MySQL5InnoDBDialect...
分类:
数据库 时间:
2015-05-05 14:33:12
阅读次数:
188
我们经常会用到客户端与Web项目结合开发的需求,那么这样就会涉及到在客户端执行前台动态脚本函数,也就是函数回调,本文举例来说明回调函数的过程。
首先创建了一个Web项目,很简单的一个页面,只有一个button与textbox,代码与效果如下:
#txtValue
{
height: 63px;
...
分类:
编程语言 时间:
2015-05-05 14:31:55
阅读次数:
154
在spark sql 1.2.x当中存在一个问题:
当我们尝试在一个查询中访问多个parquet文件时,如果这些parquet文件中的字段名和类型是完全一致的、只是字段的顺序不一样,例如一个文件中是name string, id int,另一个文件是id int, name string时,查询会报错,抛出metadata merge的异常。
在1.3当中,这个问题其实已经解决。那么在1.2....
分类:
Web程序 时间:
2015-05-05 14:32:34
阅读次数:
263
强连通分量:在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通分量。
把一个图变为一个强连通图需要添加边数:先求出原图的强连通分量,缩点后变为有向无环图,计算新图入度为0的点的个数SumIn和出度为0的点的个数SumOut,...
分类:
其他好文 时间:
2015-05-05 14:32:38
阅读次数:
188
由于进度比较慢,所以总是听小伙伴们说三层,到今天才慢慢的接触到。对于大家说的解耦和分层的思想,有了一点感触。
根据视频中讲的,我进行了总结:
一、两层和三层结构
简单的说,客户端程序访问服务器的结构叫两层结构。中间加一个事务逻辑处理封装的中间件作为沟通就是三层结构,这样可以...
分类:
其他好文 时间:
2015-05-05 14:32:30
阅读次数:
130