- 博客(21)
- 资源 (1)
- 收藏
- 关注
原创 求数组中最长递增子序列,数组分割,数组循环移位,区间重合判断
求数组中最长递增子序列编程之美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 498
原创 数组的连续子数组之和最大值,子数组最大乘积,二维数组子数组之和
求数组的子数组之和的最大值动态规划思想:时间复杂度为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 531
原创 大数乘法、加法、减法、除法
乘法(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 546
原创 求最长连续线段长
循环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 2458
原创 二分查找
循环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 384
原创 八皇后问题求解
题目原文: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 462
原创 C++之析构函数与虚函数
一个例子class Base { public: Base() { } ~Base() { cout << "Base 析构" << endl; } }; class Derived :public Base { public: int a; Derived() { }; ~Der
2017-03-12 21:56:34 1397
原创 sizeof()来求一个类的大小
基本概念一个类的实例化对象所占空间的大小? 注意不要说类的大小,是类的对象的大小.首先,类的大小是什么?确切的说,类只是一个类型定义,它是没有大小可言的。 用sizeof运算符对一个类型名操作,得到的是具有该类型实体的大小。如果 Class A; A obj; 那么sizeof(A)==sizeof(obj) 那么sizeof(A)的大小和成员的大小总和是什么关系呢,很简单,一个对象的大小大于等于所
2017-03-12 16:07:05 5944 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 456
原创 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 523
原创 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 50766 8
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人