题目：移除linked-list从尾到头的第N个元素自我思路：因为题目给出的N是从链表尾开始计算的，单链表不存在从子指向父亲的反向指针，因此我先计算链表的整个长度len，然后用len
- N来表示正向被删除元素所在的位置。代码：public ListNode removeNthFromEnd(Lis...
分类：
其他好文 时间：
2014-05-19 20:54:33
阅读次数：
378
刚开始，我想到的是一种笨方法，先遍历单链表，计算出单链表的长度len，然后再从头遍历单链表到第len-k个节点，那么这个节点既是单链表的倒数第k个节点。
不过这种算法时间复杂度挺高的，还有一种更简单的方法，就是设置两个指针，分别指向单链表的头节点，然后让其中一个指针，先走k步，之后...
分类：
其他好文 时间：
2014-05-19 11:40:44
阅读次数：
359
题目：查找元素target插入一个数组中的位置。代码：public int
searchInsert(int[] A, int target) { int len = A.length; int i; for(i = 0 ; i
< len ; i++){ ...
分类：
其他好文 时间：
2014-05-18 20:28:13
阅读次数：
299
思路：枚举然后深搜，时间复杂度有点高。代码： 1 #include 2 #include 3
#include 4 #include 5 using namespace std; 6 int a[25]; 7 char c[25]; 8 int
flag; 9 int len;10 int judg...
分类：
其他好文 时间：
2014-05-18 19:51:19
阅读次数：
341
一、字符串编码为gb2312，一个中文占俩字节public static function
chinesesubstr($str, $start, $len) { // $str指字符串,$start指字符串的起始位置，$len指字符串长度
$strlen = $start + $le...
分类：
Web程序 时间：
2014-05-17 22:47:15
阅读次数：
520
取的文件大小1.int fd = open("data.txt",O_RDONLY); int
len = lseek(fd,0,SEEK_END);2.structstatsb; if ((fstat(fd, &sb)) == -1) {
perror("fstat"); }sb.st_size3...
分类：
编程语言 时间：
2014-05-17 21:24:29
阅读次数：
267
1 package main //main函数 2 import "fmt"
//相当于#include 3 func main() { 4 ar := [10]int{9, 8, 6, 4, 2, 7, 1, 3, 0, 5} 5
num := len(ar) //...
分类：
其他好文 时间：
2014-05-17 14:25:49
阅读次数：
272
class Solution {public: bool isScramble(string
s1, string s2) { int len = s1.length(); if (len == 1 && s1[0] == s2[0])
return true; ...
分类：
其他好文 时间：
2014-05-16 00:38:48
阅读次数：
317
HDU 3555
BOMBhttp://acm.hdu.edu.cn/showproblem.php?pid=3555不能出现相邻的49正在学习。。。会了自己写#includeusing
namespace std;LL dp[21][3],n; int len,bit[21];//dp[i][0]...
分类：
其他好文 时间：
2014-05-15 21:18:59
阅读次数：
293
题意：给出一个四边形的边长，求四边形最大面积。不合法输出-1；
解法：比较明显的三分，先枚举四边形的边的连接，然后三分一个对角线长度。但是比较怪异的是eps取1e-8wa了，去1e-7才可以过。不知道谁可以解释一下。
还有这题还有一个结论，后来才知道的。len是周长的二分之一。area=sqrt((len-a)*(len-b)*(len-c)*(len-d));
...
分类：
其他好文 时间：
2014-05-15 13:09:37
阅读次数：
322
