一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？ 输入格式：
147. 对链表进行插入排序 Difficulty: 中等 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。 每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。 插入排序算法： 插入排序是迭代的，每次只
目录1. 树2 二叉树1 定义2 二叉树特点3 二叉树性质4 斜树5 满二叉树6 完全二叉树7 二叉树的实现8 二叉树遍历1定义2实现1.1前序遍历递归1.2前序遍历迭代2.1中序遍历递归2.2中序遍历迭代3.1后序遍历递归3.2后序遍历迭代4.1层序遍历递归4.2层序遍历迭代 1. 树 1.树（Tree） 是n（n>=0)
用KNN算法训练iris数据，并使用K折交叉验证方法找出最优的K值 import numpy as np from sklearn import datasets from sklearn.neighbors import KNeighborsClassifier from sklearn.model_selection import KFold # 主要用于K折交叉验证 # 导入iris数据集 iris = datasets.l
链表 单向链表 单向链表是链表的一种，它由多个结点组成，每个结点都由一个数据域和一个指针域组成，数据域用来存储数据， 指针域用来指向其后继结点。链表的头结点的数据域不存储数据，指针域指向第一个真正存储数据的结点。 java代码实现单向链表结构： public class LinkList<T> impleme
地址 https://leetcode-cn.com/problems/defuse-the-bomb/ 你有一个炸弹需要拆除，时间紧迫！你的情报员会给你一个长度为 n 的 循环 数组 code 以及一个密钥 k 。 为了获得正确的密码，你需要替换掉每一个数字。所有数字会 同时 被替换。 如果 k > 0 ，将第 i 个数字用
94. 二叉树的中序遍历 class Solution { List<Integer> res = new ArrayList<>(); public List<Integer> inorderTraversal(TreeNode root) { if(root==null) return res; inorderTraversal(root.left); res.add(root.val);
题目 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 思路 全排列的思路 一开始先把空集放到结果里 递
We have an array A of non-negative integers. For every (contiguous) subarray B = [A[i], A[i+1], ..., A[j]] (with i <= j), we take the bitwise OR of all the elements in B, obtaining a result A[i] | A[i+1] | ... | A[j]. Return the number of possible re
给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/combinations著作权归领扣网络所有。商业转载请联系官方授权，非商业转
#遍历sheet1中所有行rownum_rows = worksheet1.nrowsfor curr_row in range(num_rows):row = worksheet1.row_values(curr_row)print('row%s is %s' %(curr_row,row)) #遍历sheet1中所有列colnum_cols = worksheet1.ncolsfor curr_col in range(num_cols):col = worksheet1.col_
前言 反转链表是程序员必备的基本素养，经常在面试、笔试的过程中出现。一直觉得反转链表实现代码不是很好理解，决定搬leetcode那道经典反转链表题出来，用十多张图去解析它，希望加深大家对链表反转的理解，谢谢阅读。 leetcode的反转链表原题&答案 题目描述： 反转一个单链表。 输入: 1 ->
用于项目上线 或者 最新git代码拉取 pull.sh echo "loading..." cd /www/blog #没有提交的修改暂存到stash里面 git stash curr_branch=$(git symbolic-ref --short -q HEAD) pull_branch="master" if [ ${curr_branch} != ${pull_branch} ]; then git checkout ${pull_br
LeetCode 844 比较含退格的字符串 问题描述 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 注意：如果对空文本输入退格字符，文本继续为空。 重构字符串 执行用时：2 ms, 在所有 Java 提交中击败了74.87%的用户 内存消耗
总结 什么是平衡二叉树： 基于二叉排序树 左右子树的深度之差的绝对值不超过1 左右子树都是平衡二叉树 为什么要修改二叉排序树为平衡二叉树：因为查找二叉树的比较次数和层数有关 在构造二叉排序树的过程中，会出现四种失衡现象 如何进行调整：找到最小不平衡子树，将其调平衡
for循环demo1 数字循环 BEGIN FOR I IN 1 .. 100 LOOP -- 输出I的值 SYS.DBMS_OUTPUT.PUT_LINE(I); END LOOP; END; for循环demo2 表记录循环 BEGIN FOR CURR_ROW IN (SELECT COL1,COL2 FROM TEST_TABEL) -- 遍历输出字段COL1的值
题解 动态规划 Easy class Solution { public: int rob(vector<int>& nums) { if(nums.empty()) return 0; if(nums.size() == 1) return nums[0]; if(nums.size() == 2) return max(nums[0], nums[1]); int n = nums.size();
LeetCode 78 子集 问题描述 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 深度优先遍历 + 回溯 执行用时：1 ms, 在所有 Java 提交中击败了99.39%的用户 内存消耗：39 MB, 在所有 Java 提交中击败了61.47%的用户 class Solutio
题解 事实证明，这种有着详实背景介绍的题干，大部分与算法本身无关，反而是直接看sample input和output更容易理解题目要求。 同时，也证明，用sample进行手动debug很有效。 一旦意思理解了，题目似乎并不难。也就是根据0/1移动至当前节点的左右节点，一旦遇到叶子节点，便把对应数据更新到结果中
题解 很简单的题，要注意检查空节点。 DoublyLinkedListNode* sortedInsert(DoublyLinkedListNode* head, int data) { if(!head) { head = new DoublyLinkedListNode(data); return head; } DoublyLinkedListNode* prev = nullptr; DoublyLinkedL
46. 全排列 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] solution1 class Solution { List<List<Integer>> res = new LinkedList<>(); public List<List<Integer>> per
如果你是做这道题不会，那么你可以看这道题的解题思路，如果你是不太理解全排列算法，那么你可以通过这个题来理解。 题目描述： 小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。 搭积木规则： 每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 最后搭成4
[235] 二叉搜索树的最近公共祖先 思路比较简单，根据二叉搜索树性质，要找的node的val只要 p或q->val <= node->val <= q或p->val class Solution { public: TreeNode *recurse(TreeNode *curr, TreeNode *p, TreeNode *q) { if (curr->val < p->val && curr->val < q-&g
二叉树的遍历算法 概述 二叉树作为一个基础的数据结构，遍历算法作为一个基础的算法，两者结合当然是经典的组合了。很多题目都会有 ta 的身影，有直接问二叉树的遍历的，有间接问的。比如要你找到树中满足条件的节点，就是间接考察树的遍历，因为你要找到树中满足条件的点，就需要进行遍历。
import codecs def read_glove_vecs(glove_file): with open(glove_file, 'r', encoding='utf-8') as f: # 修改这个 words = set() word_to_vec_map = {} for line in f: line = line.strip().split()
