单链表的反转可以使用循环,也可以使用递归的方式
1.循环反转单链表
循环的方法中,使用pre指向前一个结点,cur指向当前结点,每次把cur->next指向pre即可。
代码:
# include
# include
using namespace std;
struct linkNode
{
int val;
linkNode *next;
linkNode(int...
分类:
编程语言 时间:
2014-07-06 11:08:28
阅读次数:
231
单链表的反转可以使用循环,也可以使用递归的方式
1.循环反转单链表
循环的方法中,使用pre指向前一个结点,cur指向当前结点,每次把cur->next指向pre即可。
代码:
class ListNode:
def __init__(self,x):
self.val=x;
self.next=None;
def nonrecurse(he...
分类:
编程语言 时间:
2014-07-06 00:24:52
阅读次数:
331
条款1:视C++为一个语言联邦
1.1 将C++视为一个由相关语言组成的联邦而非单一语言.
1.2 视C++由四块次语言组成:
C:区块,语句,预处理器,内置数据类型,数组,指针 等等来自于C语言的特性.
Object-Oriented C++:封装,继承,多态,virtual函数 等等面向对象特性.
Template C++:泛型编程.
STL:标准库.
条款2: ...
分类:
编程语言 时间:
2014-07-06 09:20:51
阅读次数:
213
初学GUI,用Eclipse导出jar包,设定的最小化图标不能显示(hello.png文件放在项目的根目录下)。代码如下:
import javax.swing.JFrame;
import java.awt.Toolkit;
import java.awt.Image;
import java.net.URL;
public class GUITest {
public static vo...
分类:
编程语言 时间:
2014-07-06 00:23:37
阅读次数:
356
一、最基本的用法cin>>
接收一个数字、字符、字符串,遇“空格”、“TAB”、“回车”都结束
例如: #include
using namespace std;
main ()
{
int a,b;
cin>>a>>b;
cout<<a+b<<endl;
}输入:5[回车]6[回车]
输出:11
(其中回车可替换成空格或者TA...
分类:
编程语言 时间:
2014-07-06 00:16:27
阅读次数:
270
链表的归并排序
超时的代码
class Solution:
def merge(self, head1, head2):
if head1 == None:
return head2
if head2 == None:
return head1
# head1 and head2 point to the same link list
if head1 == he...
分类:
编程语言 时间:
2014-07-06 09:09:51
阅读次数:
275
把基本知识过了一遍,发现了几个自己容易 出错的小程序,记录下来。。。。
1,关于try-catch异常
1,关于try-catch异常
package chapter5;
public class p101 {
public static void main(String args[])
{
int a[]=new int[3];
try{...
分类:
编程语言 时间:
2014-07-06 11:11:59
阅读次数:
175
我们在使用Spring框架的时候,会经常使用...
分类:
编程语言 时间:
2014-07-06 09:08:37
阅读次数:
223
spring 属性注入时,类中必须有setter 和 getter方法。
spring 注入时,类中必须有setter 和 getter方法。...
分类:
编程语言 时间:
2014-07-06 11:23:27
阅读次数:
242
spring 注入list set map properties...
分类:
编程语言 时间:
2014-07-06 09:23:29
阅读次数:
184
static C语言
C语言程序可以看成由一系列外部对象构成,这些外部对象可能是变量或函数。而内部变量是指定义在函数内部的函数参数及变量。外部变量定义在函数之外,因此可以在许多函数中使用。由于C语言不允许在一个函数中定义其它函数,因此函数本身只能是“外部的”。
由于C语言代码是以文件为单位来组织的,在一个源程序所有源文件中,一个外部变量或函数只能在某个文件中定义一次...
分类:
编程语言 时间:
2014-07-05 22:49:43
阅读次数:
240
简单的插入排序,总是超时,暂且放在这记录一下。
class Solution:
# @param head, a ListNode
# @return a ListNode
def insertionSortList(self, head):
if head == None or head.next == None:
return head
psuhead...
分类:
编程语言 时间:
2014-07-06 11:52:20
阅读次数:
230
题:已知有个txt文件,在D:\menu.txt。
已知txt文件每行的格式均为
"AAAA_BBBB_..._CCCC","Y/N"
如果CCC为数字的话,该行数据过滤掉。
把过滤完的数据生成一个新的文件,或者打印出控制台。
例如
"TEST_ABC_12123","Y"
"TEST_BCD_DE_23242","N"
"TEST_BAD_DE",...
分类:
编程语言 时间:
2014-07-06 08:02:45
阅读次数:
223
1.C++中的多态
(1)多态性:同一个函数的调用可以进行不同的操作,函数重载是实现多态的一种手段。
(2)联编:在编译阶段进行联接,即是在编译阶段将一个函数的调用点和函数的定义点联接起来。
A.静态联编:在编译阶段就完成的函数联编——函数重载。
B.动态联编:在程序的运行阶段由系统自动选择具体的函数——虚函数。
注:C++的多态主要指的就是动态联编。
2.虚函数
(1)虚函数是在函...
分类:
编程语言 时间:
2014-07-06 12:42:45
阅读次数:
157
表达式: ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
题目大意:给定一个逆波兰表达式,求该表达式的值
思路:由于逆波兰表达式本身不需要括号来限制哪个运算该先进行,因此可以直接利用栈来模拟计算:遇到操作数直接压栈,碰到操作符直接取栈顶的2...
分类:
编程语言 时间:
2014-07-06 00:07:22
阅读次数:
296
改文章是关于JAVA中事件分发和监听机制实现的代码实例,有完整代码和说明,非常实用的项目中总结的技术,希望给大家带来帮助。...
分类:
编程语言 时间:
2014-07-06 08:58:16
阅读次数:
240
从包名我们可以看出该类并没有对应用开发者开放,也就是说在google开放的Android API文档中并没有该类的相关介绍;好在Android系统源码是开源的,因此我在解决framework中问题的时候发现了这个工具类,由于工作原因一直没有回头在细细的领会这个工具类的精髓,因此今天花点时间对这个类进行全面的分析一遍,以备不时之需。
首先分析之前,我们需要了解该类使用来进行16禁止转换的,我之前也...
分类:
编程语言 时间:
2014-07-05 23:55:47
阅读次数:
371