- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 leetcode11-20
11.Container With Most Water 思路1：暴力搜索，每两个line计算一次area,选择最大的那个。但是超时。 int maxArea(vector<int>& height) { int size = height.size(); if (size < 2) return 0; int w...
2018-03-29 21:02:45
260
原创 DP之钢管切割，最长回文字符串，最长公共子串
在做LeetCode第3题的时候，用到了DP，但是自己对DP还是不了解，所以翻开算法导论，开始看动态规划喽，学好动态规划，走遍天下都不怕。钢管切割 对于一根长n米的钢管，每个长度的价格不一样，对于长i米的钢管，价格为p[i],价格表如下所示： 现在问题是，给你一根长为n的钢管，你怎么切割，使得最后总价格最高。 比如：长度为4米的钢管，我们有8种方案，也就是对应着中间3段切不切的排列...
2018-03-08 13:16:24
344
原创 快排+堆排序
3.6 快排 其实就是记住算法导论中的步骤，最坏情况就是排好序的，不管是正序还是倒序，情况都是最坏O（n^2).int partition(int a[],int p,int r) { int x = a[r]; int i = p - 1; for (int j = p; j < r ; j++) { if (a[j] < x) { ...
2018-03-07 00:05:40
256
原创 C++调用python（VS2015）
新建win32控制台程序call_pypython配置注意右上角配置（选择release还是debug，还有平台），这里选的什么，运行的时候就选什么。编写代码#include<Python.h>//前面所做的一切配置都是为了调用这个头文件和相关库#include<iostream>using namespace std;int main() { ...
2018-03-06 21:56:35
2890
原创 LeetCode 1-10代码参考
1.Two Sum 思路：见solution vector<int> twoSum(vector<int>& nums, int target) { for (int i = 0;i < nums.size(); i++) { for (int j = i + 1; j < nums.size(); j+...
2018-03-05 10:30:09
379
原创 新学期新气象
度过了无聊的春节假期，今天也正式回到实验室，在家这一个月电脑都没有打开，更不要说更新算法啦。惭愧呀，自己现在总是缺少高四的坚持和自控力，也知道怎么做是最好的，怎么做是不好的，但是总没有动力，有时候特别讨厌现在的自己，不知道自己什么时候才能改变自己，只有感动了自己才能提高自己，做回自己喜欢的模样。今天继续算法导论，且行且珍惜，且行且努力。...
2018-03-04 16:50:26
512
anaconda+python3.5
2017-10-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人