
数据结构
文章平均质量分 70
wozaizhe.55
一个入门程序员的自我救赎
展开
-
包含中文的字符串定长分割方案
文章目录背景背景我们知道在数据库中字符串类型有char,varchar,原创 2021-01-24 22:50:02 · 431 阅读 · 0 评论 -
最大子数组问题
文章目录背景转换为最大子数组背景leetcode 上有道题 121. Best Time to Buy and Sell Stock这道题在已知股票价格的时候求解买卖一次能够获得的最大利润,题目不难,附上解法:class Solution { public int maxProfit(int[] prices) { if(prices.length < 2) return 0; int max_num = prices[pric原创 2021-01-17 17:44:03 · 195 阅读 · 0 评论 -
满k叉树编号为 i 的节点的孩子编号公式推导
结论满k叉树编号为i的节点第一个孩子的编号 j 满足;推导过程设: 节点 i 处在该 m 叉树的第 h层, (h = 1, 2, 3...)则 前 h - 1 层共有 个节点同理 前 h 层共有 个节点显然 i 是第 h 层的 个节点, 即 节点i 有 个左兄弟故节点i 的第一个孩子 j 有 个左兄弟由此可得 j在第h + 1 层中的位置为 那么 节...原创 2018-09-18 22:25:23 · 10053 阅读 · 8 评论