- 博客(18)
- 资源 (39)
- 收藏
- 关注
RSS订阅转载 leetcode (11) - Container With Most Water
题意：在一个坐标系中，给出若干点，每个点做x轴的垂直线，然后求任何两条线形成的容器中能盛下最多水的情况分析：1.O(n^2)的算法，leetcode不给通过2. O(n)的算法，只能定性的分析，还不能形式化证明，这个必须得证明，否则不能保证正确性。定性说明：实际在二维坐标系中形成一个波动序列，从左开始与从右开始在分别到达极值之前，都有可能，之后的取值只有极值点才有可能出现变
2016-10-30 23:12:44
296
转载 leetcode(10) - Regular Expression Matching 正则表达式匹配
. 表示匹配任意字符* 表示匹配0个或多个字符bool isMatch(char* s, char* p) { if (*p == '\0') return *s == '\0'; // next char is not '*', then must match current character if (*(p + 1) != '*') {
2016-10-26 23:42:43
629
原创 leetcode (9) - Palindrome Number 整数回文
bool isPalindrome(int x) { bool is_flag=true; int reverse=0; int tmp=x; while(tmp) { if (reverse > (INT_MAX - tmp%10)/10 ) return false; reverse = revers
2016-10-25 20:06:08
199
原创 leetcode (8) - String to Integer
int myAtoi(char* str) { int length = strlen(str); int ret=0; int i=0; bool handle_flag=true; int plus_flag=0; int minus_flag=0; int ch=0; long ch_long=0;
2016-10-24 22:23:51
244
转载 leetcode (6) - ZigZag Conversion
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L S I I
2016-10-23 23:16:12
239
转载 leetcode (5) - Longest Palindromic Substring 最长回文子串
问题描述回文串是指这个字符串无论从左读还是从右读，所读的顺序是一样的；简而言之，回文串是左右对称的。现在，对于一个给定的母串abcdedcb可以找出子串a, ded, cdedc, bcdecdb等均是回文串；显然，bcdecdb是其中最长的那一个。但是该如何找出最长的回文子串呢？问题解法最容易想到的依然是穷举法，穷举所有子串，找出是回文串的子串，统计出最长的那一个。
2016-10-23 22:50:09
261
转载 leetcode(4) - Median of Two Sorted Arrays
=============== 没看懂 ======================int min(int a,int b){ return a>b?b:a; } int findKth(int *a,int len1,int* b,int len2,int k){ int mid1,mid2; if(len1==0)return b[k-1];
2016-10-19 17:45:49
280
转载 _exit和exit的区别
在linux的标准库函数中，有一套称作高级I/O的函数，我们熟知的printf 、fopen 、fread 、fwrite都在此列，他们也被称作缓冲I/O。其特征是对应每一个打开的文件，都存在一个缓冲区， 在内存中都有一片缓冲区，每次读文件会多读若干条记录，这样下次读文件时就可以直接从内存的缓存中取出，每次写文件时也仅仅是写入到内存的缓冲区，等待满足一定的条件（达到一定的数量，或者遇到特定字符
2016-10-19 10:25:22
562
转载 inode 软连接 硬链接
Linux访问文件过程： 文件名->inode->deviceblock一、inode是什么？理解inode，要从文件储存说起。文件储存在硬盘上，硬盘的最小存储单位叫做"扇区"（Sector）。每个扇区储存512字节（相当于0.5KB）。操作系统读取硬盘的时候，不会一个个扇区地读取，这样效率太低，而是一次性连续读取多个扇区，即一次性读取一个"块"（b
2016-10-18 13:51:39
364
转载 Linux中的文件描述符与打开文件之间的关系
1. 概述 在Linux系统中一切皆可以看成是文件，文件又可分为：普通文件、目录文件、链接文件和设备文件。文件描述符（file descriptor）是内核为了高效管理已被打开的文件所创建的索引，其是一个非负整数（通常是小整数），用于指代被打开的文件，所有执行I/O操作的系统调用都通过文件描述符。程序刚刚启动的时候，0是标准输入，1是标准输出，2是标准错误。如果此时去打开一个新的文件
2016-10-18 13:20:59
193
转载 粘着位
文件的sticky位会被linux内核忽略， 目录的sticky位表示这个目录里的文件只能被owner和root删除 如果用户对目录有写权限，则可以删除其中的文件和子目录。即使该用户不是这些文件的所有者，而且也没有读或写许可。粘着位出现执行许可的位置上，用t表示，设置了该位后，其它用户就不可以删除不属于他的文件和目录。但是该目录下的目录不继承该权限，要再设置才可使
2016-10-18 13:05:59
460
转载 诊断并解决 SSH 连接慢的方法
CentOS：ssh -v [email protected]远程登录的时候显示的信息如下：OpenSSH_6.0p1 Debian-4, OpenSSL 1.0.1e 11 Feb 2013...Some sensitive information...debug1: Remote protocol version 2.0, remote software v
2016-10-14 16:05:07
6878
1
转载 gdb 调试
(gdb) set args ./ ==> 传参数调试(gdb) break main ==> 在函数main处插入断点Breakpoint 1, main (argc=2, argv=0xbffff684) at ls1.c:1010 if (argc != 2)(gdb) p argc ==> 打印变量
2016-10-14 16:04:10
449
转载 “Failed to bring up eth0″ in Ubuntu virtualbox
Failed to bring up eth0使用以下命令查看网络连接配置#sudo vim /etc/network/interfaces 发现里面的内容都是正常的，跟我自己创建的虚拟机的配置一模一样，里面有eth0auto eth0iface eth0 inet dhcp后来参考文献1中的方法，将上面的eth0修改成eth1，然后执行s
2016-10-14 14:47:53
1794
转载 高效编辑器vim之窗口分割
vim可以在一个界面显示多个不同的文件，或者说可以同时显示一个文件的多个不同地方，还可以并排比较两个文件。这一切都可以通过分割窗口实现。使用同一个文件分割窗口：如果你是在编辑一个好长的代码文件，你想一边编辑，一边看某个函数后结构体的定义，这时你不得不来回的跳转文件位置。这是你可以使用vim窗口分割实现在一个窗口显示一个文件的两个部分，使用命令：：split（或：sp）这
2016-10-14 10:32:12
433
原创 leetcode(7) - Reverse Integer
Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321int reverse(int x) { long result=0; // 注意int型溢出的情况，所以这里定义long类型，防止溢出，然后再和INT_MAX INT_MIN比较
2016-10-12 21:34:57
216
转载 leetcode (3) - Longest Substring Without Repeating Characters
题目意思：给出一个字符串，输出最长的子串的长度，子串不能有重复的字符。（子串是连续的。）解题思路： 依次读取字符串的每一个字符，如果第一次出现则当前子串长度+1，否则：首先判断当前长度是否大于最大长度，是则替换最大长度。然后查找重复的字符是在原字符串哪里出现的。Examples:Given"abcabcbb", the answer is"abc", which
2016-10-09 22:21:42
329
原创 leetcode(2) - Add Two Numbers
题目要求：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 i
2016-10-08 17:46:00
270
《Bootstrap实战》随书源码 （李松峰译，只有源码，不含PDF）
2017-01-16
北风网李炎恢jquery视频的讲义PDF+代码
2016-10-14
北风网李炎恢javascript视频的讲义PDF
2016-10-14
jdk1.6.0 _13.z01 （对应hadoop 0.20.0版本）
2014-04-15
轻量级Java_EE企业应用实战_(第三版).part5.rar
2014-01-08
轻量级Java_EE企业应用实战_(第三版).part4.rar
2014-01-08
轻量级Java_EE企业应用实战_(第三版).part3.rar
2014-01-08
轻量级Java_EE企业应用实战_(第三版).part2.rar
2014-01-08
轻量级Java_EE企业应用实战_(第三版).part1.rar
2014-01-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人