weijinqian0的博客

1、字符串数字之间的转换(1)string --> char *   string str("OK");   char * p = str.c_str();(2)char * -->string   char *p = "OK";   string str(p);(3)char * -->CString    char *p ="OK";   CSt

#include #include using namespacestd;//这里将结果保存到了res数组中了void merge_sort(vectorint> &nums,int left,int right,vectorint> &res){    if(left>=right)        return;    int

#include #include using namespacestd;//一次for循环查找子数组最大值，将最大值记录在max，如果则将sum=0，重新开始记录int partition(vectorint> &nums,int left,int right){        int prior=nums[right]; 

我们知道，我们可以使用二维数组求得一个DP问题的最佳值，但是并没有求得其最佳方案。以背包问题为例，如何根据已经求得的二维数组 dp[N+1][W+1] ，求得最佳选择方案呢？只需要看DP代码，如下：[cpp] view plain copy int dpf[N+1][W+1]; //数组从0开始  int dp_solve()  { 

问题：        给定一个有环的链表，写一个算法，找出环的起点。例如：输入：A->B->C->D->E->C[与前面的C是同一个节点]输出：C判断一个链表是否存在环有一个简单的方法，就是使用一个快指针、和一个慢指针，快指针每次走两步，慢指针每次走一步，则如果有环，它们最后必然会相遇的。本题的难点在于要找出环的起点。其实也不难，与判断是否有环类

看了网上的文章，写的一点都不简洁，还是自己写的代码好懂class Solution {public:    int countDigitOne(int n) {        vector v;//先将n的数字分割开        while(n)        {            v.push_back(n%10);            n/=10;

首先需要知道：obj-m = *.oobj-y = *.o上面两者的区别在于，前者才会生成ko文件，后者只是代码编译进内核，并不生成ko文件。生成KO文件，分两种情况：单个.c文件和多个.c文件【以展讯7730 ANDROID4.4为例】1.单个.c文件kernel配置文件中定义CONFIG_RUNYEE_CAMVIB=m注意上面的m，表示作为一个模块进行编译，

Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢.assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty() 如果list是空的则返回true end() 返回末尾的迭代器 erase() 删除一个元

如果一个人自称为程序高手，却对内存一无所知，那么我可以告诉你，他一定在吹牛。用C或C++写程序，需要更多地关注内存，这不仅仅是因为内存的分配是否合理直接影响着程序的效率和性能，更为主要的是，当我们操作内存的时候一不小心就会出现问题，而且很多时候，这些问题都是不易发觉的，比如内存泄漏，比如悬挂指针。笔者今天在这里并不是要讨论如何避免这些问题，而是想从另外一个角度来认识C++内存对象。 　　我

http://blog.csdn.net/ajian005/article/details/8003655

Java的内存管理实质上就是JVM的内存管理　　JVM的内存分为两部分：stack和heap　　Stack（栈）是指JVM的内存指令区。Java基本数据类型，Java指令代码，常量都存在stack中。　　heap（堆）是JVM的内存数据区。heap专门用来保存对象的实例，实际上也只是保存对象实例的属性值，属性的类型和对象本身的类型标记等，并不保存对象的方法（方法是指令，保存

一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有

一、基本概念   在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……    任何一个可以用计算机求解的问题所需的计算时

贪心算法一、基本概念：      所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。     贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前

C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。   一、map的说明    1   头文件   #include        2   定义   map   my_Map;   或者是typedef     map   MY_MAP;   MY_MAP   my_Map;     3   插入

sort函数的用法做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。    这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是

Sizeof与Strlen的区别与联系(转）1.sizeof操作符的结果类型是size_t，它在头文件中typedef为unsigned int类型。该类型保证能容纳实现所建立的最大对象的字节大小。 2.sizeof是算符，strlen是函数。 3.sizeof可以用类型做参数，strlen只能用char*做参数，且必须是以''\0''结尾的。sizeof还可以用函数做参数，比如：

如果你只是想简单的不用科学计算法来表示一个数，那么在输出的时候用coutr;

给一个字符串，找出它的最长的回文子序列的长度。例如，如果给定的序列是“BBABCBCAB”，则输出应该是7，“BABCBAB”是在它的最长回文子序列。 “BBBBB”和“BBCBB”也都是该字符串的回文子序列，但不是最长的。注意和最长回文子串的区别(参考：最长回文串)！这里说的子序列，类似最长公共子序列LCS( Longest Common Subsequence)问题，可以是不连续的。这就是