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->...
分类:
其他好文 时间:
2014-08-13 00:50:34
阅读次数:
247
带队列 dijkstra 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include//reverse 7 using namespace std; 8 #define maxn 100002 9 #define INF...
分类:
其他好文 时间:
2014-08-13 00:47:14
阅读次数:
239
此类题目要明确两点:
1. 打表:用数组下标索引字符,同时注意如果从字符对应回数字:
int index = (str[i] >= '0' && str[i]
2. 注意低位在前还是高位在前,如果先来的是 低位*radix^i 即可。
3. 统计每几个radix进制数组成一位,利用bits来表示。。。
这破题主要是麻烦。。。
#include
#includ...
分类:
其他好文 时间:
2014-08-12 00:40:33
阅读次数:
184
这个简单就直接代码了
//写代码翻转一个C风格的字符串。(C风格的意思是"abcd"需要用5个字符来表示,包含末尾的 结束字符)
#include
#include
void swap(char& vLeft, char& vRight)
{
char Temp = vLeft;
vLeft = vRight;
vRight = Temp;
}
char* reverse(ch...
分类:
其他好文 时间:
2014-08-12 00:39:13
阅读次数:
235
php 自带的字符串翻转函数 strrev() 只支持英文,不支持中文,在网上找到了一个方法,支持中英文: <?php
function?reverse($str,?$encode?=?‘UTF-8‘)?{
????$n?=?mb_strlen($str,?$encode);
????...
分类:
Web程序 时间:
2014-08-11 15:27:12
阅读次数:
231
其实crbegin就相当于cbegin+rbegin.
关于这两个函数可以看我的上两篇博文。
public member function
std::vector::crbegin
const_reverse_iterator crbegin() const noexcept;
Return const_reverse_iterator to ...
分类:
其他好文 时间:
2014-08-11 08:27:33
阅读次数:
262
Character code and keyboards under windowsCharacter setBasically, windows uses the ANSI character set and not the 8-bits ASCII char set. The ANSI cha....
//逆置单链表,原地操作,只需要遍历一遍
private?ListNode?reverse(ListNode?head)
{
????ListNode?pre?=?null;
????ListNode?cur?=?head;
????while(cur!=null)
????{
???????...
分类:
其他好文 时间:
2014-08-10 13:12:50
阅读次数:
284
题目:
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Outpu...
分类:
其他好文 时间:
2014-08-10 13:08:30
阅读次数:
296
说明:使用一个数字栈即可。(也可用数组链表模拟栈)
分类:
其他好文 时间:
2014-08-10 01:41:49
阅读次数:
191