给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 注意事项:您可以…
分类:算法
23.比特位计数-Leetcode 338(python)
题目描述 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 示例 1: 输入: 2 输出: [0,1,1] 示例 2: …
剑指 Offer - 8:跳台阶
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果) 题目链接:https://www.nowcoder.com/practice/8c82a5b…
冒泡排序原理及php实现
核心思想:相邻的两个数一一比较,大的数上浮,若按从小到大排列的话,大的数向右移动,小的数向左移动,n个数,需要经过n-1轮循环,每一轮循环,需要进行n-i(i代表第i轮循环)次调换,最后可把一列数顺序排列 …
字符串哈希
下面介绍的字符串Hash函数把一个任意长度的字符串映射成一个非负整数,并且其冲突概率几乎为零。 取一固定值P,把字符串看作P进制数,并分配一个大于0的数值,代表每种字符。 一般来说,我们分配的数值都远小于P。例如,对于小…
畅通工程(HDU-1232) (并查集)
题目链接:HDU – 1232 题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相…
cust 30 葫芦屯小学军训
葫芦屯小学军训 描述 这几天,葫芦屯小学对全校同学进行军训,阿杰由于上次女厕所事件的良好表现,得到了现任大队长的青睐,加入了队伍,成为了一道杠小干事。所以,阿杰不用像别的同学一样在操场训练,但是,作为组织的人,他要在这期…
用户密码MD5加密以及验证
MD5概念:https://baike.baidu.com/item/MD5/212708?fr=aladdin 盐值概念:https://baike.baidu.com/item/salt%E5%80%BC 注册: 1…
组合
#include<cstdio> using namespace std; int main(){ long a[] = {3 , 7 , 12 , 19} , cnt = 0; for(int i = 0;…
leetcode 在排序数组中查找元素的第一个和最后一个位置
一,题目描述: 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别…
[SVM系列之一]白话支持向量机(SVM)
初识支持向量机(SVM) 我们来玩一个游戏: 首先在桌子上放两种颜色的球,它们似乎存在某种关系,那你能不能用一根木棒将两种颜色分开呢?要求:尽可能在桌面上放置更多的小球后仍然适用。 你大概会这么放吧: &n…
算法——前中后缀表达式相互转换
https://www.cnblogs.com/tech-bird/p/3971555.html