自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

好记性不如烂笔头的专栏

每天进步一点点

  • 博客(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 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

统计学习方法---李航的那本书,刚看完,很不错

附录A有点问题,其他的都可以看。我已经看完了,感觉很不错,推荐大家看看

2018-02-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除