- 博客(21)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 求数组中最长递增子序列，数组分割，数组循环移位，区间重合判断
求数组中最长递增子序列编程之美2.16 注意，所谓的递增子序列不一定是连续的 只要满足递增性即可。 方法：动态规划思想。 用dp[i]表示到i为止，最长的递增序列长度。（可能包含i，也可能不包含i） 那么dp[i+1]就是判断A[i+1]能否加上，即 dp[i+1]=max(dp[0~i]+A[0~i]int calculong(int *A, int n){ int *dp
2017-03-31 22:45:22
497
原创 数组的连续子数组之和最大值，子数组最大乘积，二维数组子数组之和
求数组的子数组之和的最大值动态规划思想：时间复杂度为O（N），空间复杂度为O(N)和O(1)的两种解法int MaxSum(int *A, int n){ int *All = new int[n];//All[i]表示从i开始的，最大子数组之和，可能包含A[i] int *start = new int[n];//start[i]表示以i开头的最大子数组之和，包含i st
2017-03-31 00:07:27
530
原创 大数乘法、加法、减法、除法
乘法（1）转换并反转，字符串转换为数字并将字序反转；（2）逐位相乘，结果存放在result_num[i+j]中；（3）处理进位，消除多余的0；（4）转换并反转，将计算结果转换为字符串并反转。除法就是一直减，如果被除数远远大于除数，那么运行时间特别长。应该有更好的方法。加法、减法减法思路类似加法，加法思路就是考虑进位的影响。代码#include<iostream>using namespace st
2017-03-28 22:13:22
408
原创 进程，线程，同步，异步，内存管理小结
循环int BinSearch(int a[], int n, int key){ int low = 0, high = n - 1, mid; while (low <= high) { if (a[low] == key) return low; if (a[high] == key) r
2017-03-25 23:18:08
542
原创 求最长连续线段长
循环int BinSearch(int a[], int n, int key){ int low = 0, high = n - 1, mid; while (low <= high) { if (a[low] == key) return low; if (a[high] == key) r
2017-03-25 01:33:54
2457
原创 二分查找
循环int BinSearch(int a[], int n, int key){ int low = 0, high = n - 1, mid; while (low <= high) { if (a[low] == key) return low; if (a[high] == key) r
2017-03-25 00:30:19
383
原创 八皇后问题求解
题目原文：Write an algorithm to print all ways of arranging eight queens on a chess board so that none of them share the same row, column or diagonal.译文：经典的八皇后问题，即在一个8*8的棋盘上放8个皇后，使得这8个皇后无法互相攻击( 任意2个皇后不能处于同一
2017-03-15 21:46:44
522
原创 Leetcode——107. Binary Tree Level Order Traversal II
题目Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For example:Given binary tree [3,9,20,null,null,15,7]
2017-03-15 00:20:04
288
原创 指针作为形参进行传递注意事项
一个例子参考：http://blog.csdn.net/sszgg2006/article/details/9037675#include<iostream>using namespace std;int m_value = 1;void func(int *p){ p = &m_value;}int main(int argc, char *argv[]){ int n
2017-03-13 17:22:39
1861
原创 二叉搜索树
概念介绍http://www.cnblogs.com/QG-whz/p/4536875.html?utm_source=tuicool&utm_medium=referral（包含C++具体实现，待研究）简单实现和测试#pragma once#include<iostream>using namespace std;struct Node{ int data; Node*Lc
2017-03-13 15:50:07
396
原创 Typedef用法
先看一个例子typedef void (*funcptr)(void) 什么意思这里是定义了一个指向参数为空，返回值为空的函数的指针类型。定义一个函数指针类型。 比如你有三个函数： void hello(void) { printf(“你好!”); } void bye(void) { printf(“再见！”); } void ok(void) { printf(“好的！”); } ty
2017-03-12 21:59:20
461
原创 C++之析构函数与虚函数
一个例子class Base { public: Base() { } ~Base() { cout << "Base 析构" << endl; } }; class Derived :public Base { public: int a; Derived() { }; ~Der
2017-03-12 21:56:34
1396
原创 sizeof()来求一个类的大小
基本概念一个类的实例化对象所占空间的大小？ 注意不要说类的大小,是类的对象的大小.首先，类的大小是什么？确切的说，类只是一个类型定义，它是没有大小可言的。 用sizeof运算符对一个类型名操作，得到的是具有该类型实体的大小。如果 Class A; A obj; 那么sizeof(A)==sizeof(obj) 那么sizeof(A)的大小和成员的大小总和是什么关系呢，很简单，一个对象的大小大于等于所
2017-03-12 16:07:05
5938
1
原创 Linux下的g++使用总结
什么是g++和gcc都是编译器，准确的说都是GNU(组织)的一个编译器 区别： 后缀为.c的文件gcc把它当做c程序，g++当做c++程序。后缀为c++的两者都当做c++程序。对于cpp程序，无论gcc或者是g++编译阶段都是相同的，都是用的gcc进行编译，但是在链接阶段gcc不能自动和c++程序使用的库连接，如果使用的话，形如下： gcc helloworld.cpp -lstdc++ -o
2017-03-11 23:47:56
4683
原创 Leetcode——501. Find Mode in Binary Search Tree
#https://leetcode.com/problems/find-mode-in-binary-search-tree/?tab=Solutions Given a binary search tree (BST) with duplicates, find all the mode(s) (the most frequently occurred element) in the given
2017-03-11 19:26:45
453
原创 Leetcode——523. Continuous Subarray Sum
Description Given a list of non-negative numbers and a target integer k, write a function to check if the array has a continuous subarray of size at least 2 that sums up to the multiple of k, that is,
2017-03-11 18:46:47
322
原创 Leetcode——91. Decode Ways
#https://leetcode.com/problems/decode-ways/?tab=Solutions A message containing letters from A-Z is being encoded to numbers using the following mapping:‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26 Given an encod
2017-03-10 23:53:40
330
原创 字典树的C++实现以及应用
基本概念Trie，字典树，又称单词查找树、前缀树，是一种哈希树的变种。应用于字符串的统计与排序，经常被搜索引擎系统用于文本词频统计。 （后续再补充） 参见：http://www.cnblogs.com/dlutxm/archive/2011/10/26/2225660.html http://blog.csdn.net/pyang1989/article/details/228346531.
2017-03-07 16:06:49
2678
原创 Leetcode——516. Longest Palindromic Subsequence
DescriptionGiven a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum length of s is 1000.Example 1:Input:"bbbab"Output:4One possible longest palindro
2017-03-06 23:56:17
521
原创 Leetcode——486. Predict the Winner
https://leetcode.com/problems/predict-the-winner/?tab=DescriptionDescriptionGiven an array of scores that are non-negative integers. Player 1 picks one of the numbers from either end of the array follo
2017-03-06 22:35:40
3155
原创 链表C++实现
节点定义：typedef struct node { int data; struct node *next;}NODE;类定义class LinkList{private: NODE *head;public: LinkList() { head = NULL; } ~LinkList(); bool clearSqList(); b
2017-03-03 01:11:45
50759
8
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人