leetcode day9 day

题目链接 528. 按权重随机选择 思路 代码 class Solution { private int[] sum; public Solution(int[] w) { sum = new int[w.length + 1]; for(int i = 1; i < sum.length; i++ ......

题目链接 540. 有序数组中的单一元素 思路 假如不存在单个的元素，那么在奇数位置上总是成对元素的第一个元素，偶数位置上总是成对元素的第二个元素，但是如果加入了单个元素呢？ 我们可以看到在单个元素的左边这个特点没有变化，但是在单个元素的右边，奇数位置上总是成对元素的第二个元素，偶数位置上总是成对元 ......

在歌曲列表中，第 i 首歌曲的持续时间为 time[i] 秒 返回其总持续时间（以秒为单位）可被 60 整除的歌曲对的数量 ###1. 打表（数据量较小） 列出60的倍数+哈希查找 class Solution { public: int numPairsDivisibleBy60(vector<i ......

3.代码示例 #include<iostream> using namespace std; int main(){ int i,n,j,a[5],s; for(i=95860;;i++){ for(j=i,n=0;j>0;n++){ a[n]=j%10; j=j/10; } if(a[0]==a[ ......

1.DOM操作(一) 这是js添加class 2.DOM操作(二) test和html的区别：test a之后会变成字符串，而html a会变成超链接 运行结果: 3.DOM操作(三) 运行结果: 运行结果: 运行结果: 运行结果: 4.DOM操作(四) 先用js实现 运行结果: 运行结果: 运行结 ......

用户管理中心 django写离线脚本 非web运行时的一个或者几个py文件 探讨业务（表结构） 价格策略 用户和价格策略的关联关系 基于腾讯的对象存储COS存储数据 项目参与者 创建表结构 models.py class UserInfo(models.Model): username = mode ......

ikuai 初始密码 admin/admin 默认没有开启dhcp 自动获取ip，需要手动配置IP ikuai 配置两块网卡 外网使用nat模式 内网使用仅主机模式 win系统使用仅主机模式 镜像安装后应设置IP地址 与本机IP差别不大 最后一位改变即可 q即可退出程序 进入之后即可重新设置账户密码 ......

###题目链接：LeetCode 142. 环形链表 II ###题意： 如果链表中存在环，则找出环的入口，如果链表中不存在环，则返回null ###解题思路： 解决本题有两个关键的点： 判断链表中是否存在环 如果存在环的话，如何找出环的入口 ####判断链表是否存在环 判断一个链表是否存在环，可以 ......

本题最关键的一点是移动的是短板，不停向内移动短板才可能将面积变大。 int i=0,j=height.size(); while(i<j){ area=height[i] < height[j]? max(area,(j-i)*height[i++]): max(area,(j-i)*height[ ......

题目链接：LeetCode 160. 相交链表 **题意：**本题是让找出两个相交的链表的交点，并返回。 解题思路： 方法一： 由于A,B两条链表的长度是未知的，长度不一定相同，但是两个链表的后半段是相交的，也就是说两条链表的后半段的某一部分是相同的， 因此我们可以求出两个链表的长度，并求出两个链表 ......

注册帐号登录 存在文件上传点，抓包上传文件，修改Content-Type后可以上传代码文件，但是后缀会变为图片后缀 上传文件后有文件下载功能 抓包发现filename直接曝露在内容中，试试下载其他文件，发现存在任意文件下载漏洞 将已知文件都下载下来 文件源码 login.php <?php sess ......

访问页面注册帐户登录，提示要买到lv6，翻了好几页发现没得lv6的商品，写个脚本跑看看lv6商品在第几页 import requests i = 0 while True: i += 1 url = 'http://40902fee-e0e5-4d7a-8b38-b16b5f97549b.node4 ......

看到有登录框想到可能存在注入，但是对每个页面都测试了并没有结果，看有提交订单页面和查询订单页面猜测可能会有二次注入，但是没有源码不好测试，然后查看网页源码也没发现什么 看了下别人的wp，源码最后有提示<!--?file=?-->，可能存在文件包含，这个确实没有想到 </body> </html> < ......

有登录框可能有注入，查看源码有一个图片链接id直接曝露出来也了可能有注入 查看robots.txt文件，提示有备份文件，尝试已知php文件，得到image.php.bak备份文件 image.php源码 <?php include "config.php"; $id=isset($_GET["id" ......

题目链接：LeetCode 19. 删除链表的倒数第 N 个结点 本题依旧采用双指针的解法， 首先快指针先走 n+1 步，然后快慢指针同时往后走。当快指针走到链表末尾时，慢指针所在的位置刚好是倒数第n-1个结点， 然后利用慢指针，删除倒数第n个结点 完整代码如下： func removeNthFro ......

题目 （按顺序） bfs + dfs https://www.luogu.com.cn/problem/P1162 https://www.luogu.com.cn/problem/P1378 https://www.luogu.com.cn/problem/P8644 https://www.la ......

题目链接：LeetCode 24. 两两交换链表中的节点 本题不涉及算法，直接模拟就可以了，但是模拟的过程中，最好进行画图演示，不然容易出错。 想要达到两两交换链表中节点的效果，就需要按照以下三个步骤进行。 同时为了将头结点和非头结点统一处理，因此新建一个虚拟头结点， 初始时，cur指向虚拟头结点， ......

1.设X，Y，Z； 2.得到条件10*X+*Y+Z=50； 3.根据条件进行遍历； #include<iostream> using namespace std; int main(){ for(int x=0;x<=5;x++){ for(int y=0;y<=10;y++){ int z=50- ......

项目整体介绍 项目介绍 本项目（瑞吉外卖）是专门为餐饮企业（餐厅、饭店）定制的一款软件产品，包括系统管理后台和移动端应用两部分。其中系统管理后台主要提供给餐饮企业内部员工使用，可以对餐厅的菜品、套餐、订单等进行管理维护。移动端应用心主要提供给消费者使用，可以在线浏览菜品、添加购物车、下单等。本项目共 ......

请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目 1. 回溯+标记 每一趟跑一个青蛙（超时） class Solution { public: int minNumberOfFrogs(string croakOfFrogs) { int n =croakOfFrogs.size(); strin ......

You are given the string croakOfFrogs, which represents a combination of the string "croak" from different frogs, that is, multiple frogs can croak at ......

Given a string s and an integer k, return the maximum number of vowel letters in any substring of s with length k. Vowel letters in English are 'a', ' ......

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 今天是五一假期的第二天，打周赛的人数比前一天的双周赛多了，难道大家都只玩一天吗？这场周赛是 LeetCode 第 343 场单周赛，如果不考虑第一题摆烂的翻译，整体题目质量还是很不错哒。 ......

【OS】先说明一下，本人正处于大二下，之前一直学的又水又混乱，突发奇想开个博客来记录一下方便自己日后回顾。所写皆为本人自己查阅资料or询问老师所得，非官方，不保熟，路过的家人们可以和我多多探讨，在上手时还是建议参考大佬的帖子。完毕！ 【参考教材】大数据基础编程、实验和案例教程 【正文】 一.前期准备 ......

3.代码示例 #include<iostream> using namespace std; int main(){ int i,j,s=11; for(i=4;i>0;i--){ s=(s+1)*(i+1)/i-1; } cout<<"鱼缸中共有"<<s<<"条鱼"; return 0; } 4. ......

题目描述：给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 思路与算法：从根节点开始，递归地对树进行遍历，并从叶子节点先开始翻转。如果当前遍历到的节点 root 的左右两棵子树都已经翻转，只需交换两棵子树的位置，即可完成以 root 为根节点的整棵子树的翻转。 时间复杂度：O（n ......

#第二节模运算 第一题（ GCD ） 在做这道题前，了解下欧几里得算法： 欧几里得算法，也叫辗转相除法，用于求解两个非负整数a和b的最大公约数（Greatest Common Divisor, GCD），即能够同时整除它们的最大正整数。 算法的基本思想是，通过不断求解a和b的余数的最大公约数，最终可 ......

day2 ip地址的划分 ip地址范围：0.0.0.0~255.255.255.255 32位二进制：（计算机有个程序员类型可以进行进制转换） 0 1 0 1 2 3 4 5 6 7 8 9 十进制的5 在二进制里是0101 1650=1*10^3+6*10^2+5*20^1+0*10^0=1650 ......

1.有男人，女人，小孩分别为X，Y，Z; 2.满足X+Y+Z=30；3*X+2*Y+Z=50; 3.循环遍历得出解 #include<iostream> using namespace std; int main(){ printf("男人 女人 小孩\n"); for(int x=0;x<=10; ......

###接着昨天的题目 #第五题 看题目，一道简单的xor题，就是将“label中每个字符与13进行异或处理”，直接上代码： s="label" result = "" for i in s: result+=chr(ord(i)^13) print(result) 或者按照题目所说，用pwntool ......