Monthly Archives: August 2020

字符串分割

题目描述 •连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: 输出到长度为8的新字符串数组 示例1 输入 abc 123456789 输出 abc00000 12345678 90000000

Posted in hwleetcode | Leave a comment

明明的随机数

题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。 Input Param n               输入随机数的个数 inputArray      n个随机整数组成的数组 Return Value OutputArray    输出处理后的随机整数 注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。 样例输入解释: 样例有两组测试 第一组是3个数字,分别是:2,2,1。 第二组是11个数字,分别是:10,20,40,32,67,40,20,89,300,400,15。 输入描述: 输入多行,先输入随机整数的个数,再输入相应个数的整数 输出描述: 返回多行,处理后的结果 示例1 输入 3 2 2 1 11 10 20 40 32 67 40 20 89 300 400 15 输出 1 2 10 15 20 … Continue reading

Posted in hwleetcode | Leave a comment

计算字符个数

题目描述 写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述: 第一行输入一个有字母和数字以及空格组成的字符串,第二行输入一个字符。 输出描述: 输出输入字符串中含有该字符的个数。 示例1 输入 ABCDEF A 输出 1

Posted in hwleetcode | Leave a comment

字符串最后一个单词的长度

题目描述 计算字符串最后一个单词的长度,单词以空格隔开。 输入描述: 一行字符串,非空,长度小于5000。 输出描述: 整数N,最后一个单词的长度。 示例1 输入 hello world 输出 5

Posted in hwleetcode | Leave a comment

C++ memory layout(1)

TL;DR 未初始化的全局变量储存在bss段 未初始化的静态变量储存在bss段 初始化的静态变量储存在data段(初始化为0还是在bss段) 初始化的全局变量储存在data段(初始化为0还是在bss段) 局部变量在程序运行时会在栈上分配空间,体现在text段里的初始化代码,所以初始化的局部变量会使的text段变大

Posted in showmecode | Leave a comment

贝叶斯法则

Posted in Statistical Inference | Leave a comment

彩球抽球模型

Posted in Statistical Inference | Leave a comment

Bonferroni’s Inequality

应用场景,知道P(A),P(B)…P(N),求不出他们的交的概率,可以用这个求出他们的交的bound。对负数也成立不过没意义。

Posted in Statistical Inference | Leave a comment

整理字符串

给你一个由大小写英文字母组成的字符串 s 。 一个整理好的字符串中,两个相邻字符 s[i] 和 s[i + 1] 不会同时满足下述条件: 请你将字符串整理好,每次你都可以从字符串中选出满足上述条件的 两个相邻 字符并删除,直到字符串整理好为止。 请返回整理好的 字符串 。题目保证在给出的约束条件下,测试样例对应的答案是唯一的。 注意:空字符串也属于整理好的字符串,尽管其中没有任何字符。 示例 1: 输入:s = “leEeetcode”输出:”leetcode”解释:无论你第一次选的是 i = 1 还是 i = 2,都会使 “leEeetcode” 缩减为 “leetcode” 。 示例 2: 输入:s = “abBAcC”输出:””解释:存在多种不同情况,但所有的情况都会导致相同的结果。例如:“abBAcC” –> “aAcC” … Continue reading

Posted in leetcode | Leave a comment

二叉树的右视图

给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 <—/ \2 3 <—\ \5 4 <— 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-right-side-view著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

Posted in leetcode | Leave a comment