摘要： http://oj.leetcode.com/problems/longest-valid-parentheses/最大括号匹配长度，括号是可以嵌套的。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 class Solution { 7 public: 8 int longestValidParentheses(string s) { 9 const int s_len = s.size();10 11 stack indexstack;12 ... 阅读全文

摘要： http://oj.leetcode.com/problems/binary-tree-inorder-traversal/树的中序遍历，递归方法，和非递归方法。/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {private: void subfunc... 阅读全文

摘要： http://oj.leetcode.com/problems/validate-binary-search-tree/判断一棵树是否为二叉搜索树。key 是，在左子树往下搜索的时候，要判断是不是子树的值都小于跟的值，在右子树往下搜索的时候，要判断，是不是都大于跟的值。很好的一个递归改进算法。简洁有思想！ 1 #include 2 3 // Definition for binary tree 4 struct TreeNode { 5 int val; 6 TreeNode *left; 7 TreeNode *right; 8 Tre... 阅读全文

摘要： http://oj.leetcode.com/problems/subsets/计算一个集合的子集，使用vector >，使用了进制的思想。#include#include#include#includeusing namespace std;class Solution {private: void myoutput(vector &input) { for(int i=0;i > subsets(vector &S) { // Note: The Solution object is instantiated only once and is reused by 阅读全文

摘要： 原文地址http://stackoverflow.com/questions/9826518/purpose-of-xmlstringtranscodeI don't seem to understand the purpose ofXMLString::transcode(XMLCh*)andXMLString::transcode(char*), because obviously I don't understand the difference betweenXMLCh*andchar*. Can someone please make things clearer f 阅读全文

摘要： 下面资料来自百度百科：getopt（分析命令行参数）相关函数表头文件 #include定义函数 int getopt(int argc,char * const argv[ ],const char * optstring);extern char *optarg;extern int optind, opterr, optopt;函数说明 getopt()用来分析命令行参数。参数argc和argv是由main()传递的参数个数和内容。参数 optstring为选项字符串， 告知 getopt()可以处理哪个选项以及哪个选项需要参数，如果选项字符串里的字母后接着冒号“:”，则表示还有相关的参数 阅读全文

摘要： 原来bzero()是这个功能，学习啦。下面的文章可以好好参考，出处：http://hi.baidu.com/wg_wang/item/5fa42c15c73b8efa9c778af8bzero & memset置零的性能比较关于字符数组的初始化，在项目的压力测试中，发现性能明显下降，变怀疑在程序中的若干临时字符数组的初始化（使用bzero）身上。于是修改为首个字符置零的方式而非全部置零的方式初始化，响应得到明显的提升。原来在mp3检索的每一条结果都要进行bzero对临时数组初始化，每一个请求需要30次的bzero对临时数组的置零。于是想到了，在非必要的情况下，只对临时数组的第一个（或前 阅读全文

摘要： 原地址http://blog.sina.com.cn/s/blog_53a72add01015zj4.html找不到具体的出处，只好不写了。OCCI数据库ORACLE编程步骤1．配置环境（1）Occi访问数据库需要occi.h头文件，此文件在oracle安装目录下，必须有oracle库的支持。安装oracle服务端或客户端；（2）配置NLS_LANG环境变量，必须与数据库的字符编码一致，否则可能出现中文乱码；（3）配置环境变量，使客户端支持中文显示；（4）安装C++编程工具和g++编译工具。2．编写C++程序（1）Environment类创建occi环境变量；（2）Environment类下的 阅读全文

摘要： 遇到了这个问题，辗转了好多方法，终于，刷一下，解决之。本文原网址：http://hi.baidu.com/backwang/item/3e6863c30b0cb424a0b50acc真正解决办法：启动eclipse后，经过Windows-->Preferences-->C/C++-->Build-->Environment增加Environmentvariablestoset及点Add添加：Name:C_INCLUDE_PATHValue:/usr/include和Name:CPLUS_INCLUDE_PATHValue:/usr/include/c++/4.5.1（这 阅读全文

摘要： 摘自http://www.quanxue.cn/JC_CLanguage/CLang/Clang13.htmlC语言程序员要严防内存泄漏，这个“内存泄漏”就是由动态内存分配引起的。指针是C语言和其它语言的最大区别，也是很多人不能跨入C语言的一道门槛。既然指针是这么一个“危险”的坏东西，干吗不取消它呢？其实指针本身并没有好坏，它只是一种操作地址的方法，学会了便可以发挥其它语言难以匹敌的功能，没学会的话，只能做其它语言的程序员，也同样发挥你的光和热。小雅本人也在C语言门外徘徊多年，至今仍属于初学者。一、变量和数组可以通过指针来转换“int*x”中的x究竟是不是数组？光看这一句小雅无法告诉你，因为它 阅读全文