hungry & foolish

摘要： go环境安装 mac版本 下载地址： https://golang.org/doc/install?download=go1.15.4.darwin-amd64.pkg 傻瓜点击安装后 将/usr/local/go/bin 加入环境变量中 source ~/.bash_profile run hel 阅读全文

摘要： """ 按概率抽样 [0.1, 0.5, 0.4] 给出这个概率数组，对每个概率打上label 0 - 0.1 1 - 0.5 2 - 0.4 求按照上述比例，获取相应概率的label """ import random import logging import bisect logging.ba 阅读全文

摘要： 递归实现 void midSearchTree(TreeNode *root){ if(root != NULL){ midSearchTree(root->left); cout << root->val << endl; midSearchTree(root->right); } } int m 阅读全文

摘要： 思路 二分查找变种 // 旋转数组的最小数 int getMinNum(vector<int> &nums){ int left = 0; int right = nums.size() -1; while(left <= right){ int mid = left + (right - left 阅读全文

摘要： 动态规划思路分析 使用一维数组表示，dp[i] 代表以下标为i结尾的子序列，其中上升的个数。 初始化 dp[i] = 1 转移方程： dp[i] = max(dp[i], dp[j] + 1) # 0 <= j <i 返回值 返回dp[size] 数组中元素最大的值 // 最长上升子序列 int l 阅读全文

摘要： step1: 下载mac系统 InstallOS.dmg https://support.apple.com/zh-cn/HT208202 step2: 转换，使用如下命令 hdiutil convert /Users/yyc121/software/source_image/InstallOS.d 阅读全文

摘要： // 链表求和 ListNode *addTwoList(ListNode *p, ListNode *q){ ListNode *pCur = p; ListNode *qCur = q; ListNode *head = new ListNode(-1); ListNode *ret = hea 阅读全文

摘要： // 遍历字符串，使用set集合记录走过的字符// 字符串不含重复字符的最长子串 int longChirldStr(string s){ set<char> tmpSet; int ret = 0; int right = 0; int size = s.length(); if(size ==0 阅读全文

摘要： 实现字符串逆序反转 // 反转字符串 // 方法一 string reverse_str(string str1){ int i=0; int j = str1.length() - 1; while(i < j){ swap(str1[i], str1[j]); i++; j--; } retur 阅读全文

摘要： 递归过程 https://www.bilibili.com/video/BV1Nt411K75B?from=search&seid=3890139359243729354 class TreeNode(object): def __init__(self, x): self.left = None 阅读全文