- 博客(12)
- 收藏
- 关注
RSS订阅原创 string转double
double StringToDouble(string str){ double num_front = 0,num_end=0; int temp; for(int i = 0;i<str.length();i++){ if(str[i]=='.'){ temp = i; break; ...
2018-09-07 18:30:02
3096
原创 二叉树的非递归遍历小结
//非递归前序遍历void preorderTraversalNew(TreeNode *root, vector<int> &path){ stack< pair<TreeNode *, bool> > s; s.push(make_pair(root, false)); bool visited; while(!...
2018-08-22 22:13:00
333
原创 常用排序方法总结
1.堆排序void Heapify(vector<int>&res,int i,int size)//从i往下调整堆{ int left = 2 * i + 1; int right = 2 * i + 2; int max = i; if (left<size &&res[left]>res[max]) { max = lef...
2018-04-26 22:27:27
226
原创 二分查找小结
int binary_find(vector<int> &a, int target) //查找等于目标的数的位置{ int left = 0; int right = a.size(); while (left<right) { int mid = left + (right - left) / 2; if (a[mid]<target) {...
2018-04-26 10:28:15
206
原创 链表交换相邻节点
leetcode 24. Swap Nodes in Pairs方法一：用指针的指针的方法(leetcode大神思路很巧妙)/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), nex...
2018-04-25 16:47:33
3035
原创 字符串中的各种子序列的问题
1.字符串的最长公共字串(string s,string t) dp[i][j] = (s[i] == s[j] ? dp[i-1][j-1] + 1:0);2.字符串的最长公共子序列dp[i][j] = (s[i]==s[j]?dp[i-1][j-1]+1:max(dp[i-1][j],dp[i][j-1]))3.求s中和t一样的子序列的个数 （leetcode115 Distinct Subs...
2018-04-24 22:29:31
1350
原创 删除二叉搜索树的节点
450. Delete Node in a BST/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), righ...
2018-04-24 11:45:19
342
原创 字符串的回文子串数量
leetcode 647. Palindromic Substrings方法一：中心回文法class Solution {public: int countSubstrings(string s) { int n = s.length(); int ans = 0; for (int i = 0; i < n;i++) { for (int j = 0; i +...
2018-04-23 22:43:14
5693
原创 最长回文子序列
Leetcode 516. Longest Palindromic Subsequence解法：动态规划法class Solution {public: int longestPalindromeSubseq(string s) { int n = s.length(); if (n==0) { return 0; } int longest_num = 1; v...
2018-04-23 21:47:05
140
原创 最长回文子串
方法1：中心回文法（时间复杂度O(n^2)）class Solution {public: string longestPalindrome(string s) { int n = s.length(); if (n==0) { return ""; } string ans = s.substr(0, 1); for (int i = 0; i < n -...
2018-04-23 21:34:37
152
转载 faster-rcnn demo.py详解
Faster-rcnn demo.py详解#程序功能：调用caffemodel，画出检测到的人脸并显示#用来指定用什么解释器运行脚本，以及解释器所在位置，这样就可以直接执行脚本#!/usr/bin/env python# --------------------------------------------------------# Faster R-CNN# Copyright (c) 2
2017-07-10 09:48:59
1123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人