LeetCode困难题(一)
题目一: 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 示例 : 给定这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2->1->4->3->5 当 k = 3 时,应当返回: 3->2->1->4->5 方法一: 1、这是一个给定一个反转数链表反转,先实现整个链表反转; 2、设置pre=null,curr=head, while(cu
cogs 647. [Youdao2010] 有道搜索框 Trie树 字典树
647. [Youdao2010] 有道搜索框 ★☆ 输入文件:youdao.in 输出文件:youdao.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】 在有道搜索框中,当输入一个或者多个字符时,搜索框会出现一定数量的提示,如下图所示: 现在给你 N 个单词和一些查询,请输出提示结果,为了简这个问题,只需要输出以查询词为前缀的并且按字典序排列的最前面的 8 个单词,如果符合要求的单词一个也没有请只输出当前查询词。 【输入文件】 第一行是一个正整数 N ,表示词表中有
晚自习记录-2018.8.15
今日晚自习计划: 1、寻找navicat可视化数据库工具的教程; 2、学习navicat工具主要功能操作; 3、创建一个数据库,一张数据库表,一张简单的表单字段; 今日收获: 1、navicat在线手册:https://www.navicat.com.cn/manual/online_manual/cn/navicat/mac_manual/
2019-8-15 考试总结
A. 数论 数学题,经实践证明,这个题可以$AC$。 考试时打的暴力,拿到$20$分。 正解: 虽然现在思路还是有点模糊,但是大体的思路应该差不多。 首先,就像题解说的,如果对于一个非良好数$x$,$xp^c$也是非良好数,其中$p$为质数,$c>=0$。 前提是$x$中不含质因子$p$。 $xp^c$的约数个数$val[xp^c]$是$val[x]\times (c-1)$。 $x$中没有质因子$p$,当然他的约数中也没有质因子$p$,所以每次乘$p$都会形成新的约数。 之后就是一些玄学的操
webpack线上和线下模式
区别: 1 线下模式代码没有压缩,source-map是全的,比较容易定位错误,调试方便 2 线上模式的代码是压缩的,文件小, 分开打包: 在package.json文件 "scripts": {
"dev": "webpack-dev-server --config webpack.dev.js",
"build": "webpack --config webpack.prod.js"
}, 建立线下配置文件 webpack.dev.js 建立线上配置文件 webp
noip模拟【2016】
T1 [贪心] 按照等待时间排序,然后记录最大不满意度即可。->复杂度正确O(nlogn),正确性未知。 可以考虑跟全排列的暴力拍一拍。数据好造。暴力好写。 再想5分钟O(n^2)的做法->想不出来。 一遍过小样例和大样例。突然不想拍。写完后面的题再拍。。 今日rank1选手被这题卡了ak哈哈哈。。 【code】 #include<bits/stdc++.h>
using namespace std;
#define ll long long
#define File "transac
排序算法 - 选择排序
基本思路 先默认未排序区首个元素为最小,然后从后面的元素中挑出最小的元素,与这个元素交换,直至循环完成。 算法代码 1 //简单的选择排序
2 void SelectSort(int *arr, int n)
3 {
4 int i, j;
5 int temp;
6 int minIndex;
7 for (i = 0; i < n - 1; i++) //做第i趟排序,共n-1趟,因为第n趟只剩一个一定是最大的
8 {
住房要点-租房,买房注意事项
总体布局 玄关处能看到多少家里的东西,如果能看到比较少,或者只是客厅的一点点,那还不错,隐私性比较好。 卧室布局 床是否正对门?如果从客厅,甚至玄关处可以直接看到卧室床上的情形,则布局不是很好,没有很好的隐私性。 空调是否正对床,或者在床上方。如果对着床或者在床上方,开空调的话,在床上会不会被吹到。直接对着空调吹,对身体很不好。 家具情况 床 床垫是否是席梦思,有没有太软?如果太软,对腰不好,如果是租房,问房东是否能换,不然自己换,旧床垫还要找地方放。床重不重,如果太重,后面如果要挪位置就比较
linux最新版本Centos7中应用程序的安装和RPM详解
一.linux应用程序基础1.应用程序与系统命令的关系2.典型应用程序的目录结构3.常见的软件包封装类型4.RPM包管理工具5.一般命名格式6.查询rRPM软件包信息-q查看已安装的软件包,-qa:查看所有已经安装的软件包-qi:某一个软件包详细信息,-ql检查RPM软件包有哪些内容-qf:某一个RPM里的文件,-qc:查看RPM配置文件的位置-qd:RPM文档手册,-qp:查看未安装的软件包7.
bzoj2111-dp/Lucas定理
1 #include<iostream>
2 #include<cstdio>
3 #include<cmath>
4 #include<string>
5 #include<cstring>
6 #include<algorithm>
7 #include<iomanip>
8 using namespace std;
9 //f[i]:以i为根的完全二叉树个数。
10 //f[i]=f[i<<1]*f[i<<1|1]*c[s[i]-1,i<<1];
1
ac自动机(tree+kmp模板)
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 85955 Accepted Submission(s): 29888 Problem Description In the modern time, Search engine came into the life of everybody like Go
数据结构与算法 栈 队列 双端队列
栈 特性:先进后出的数据结构 栈顶,栈尾 应用:每个 web 浏览器都有一个返回按钮。当你浏览网页时,这些网页被放置在一个栈中(实际是网页的网址)。你现在查看的网页在顶部,你第一个查看的网页在底部。如果按‘返回’按钮,将按相反的顺序浏览刚才的页面。 --------------------- Stack() 创建一个空的新栈。 它不需要参数,并返回一个空栈。 push(item)将一个新项添加到栈的顶部。它需要 item 做参数并不返回任何内容。 pop() 从栈中删除顶部项。它不需要参数并返
转:《什么是敏捷软件测试》
本文已经首发于InfoQ中文站,版权所有,原文为《XXX》,如需转载,请务必附带本声明,谢谢。 InfoQ中文站是一个面向中高端技术人员的在线独立社区,为Java、.NET、Ruby、SOA、敏捷、架构等领域提供及时而有深度的资讯、高端技术大会如QCon 、线下技术交流活动QClub、免费迷你书下载如《架构师》等。 在与不少测试从业人员讨论到敏捷的时候,被问得最多的大约是两个问题:“到底什么是敏捷软件测试?”,“敏捷软件开发还需要测试工程师吗?”。前一个问题是对于敏捷测试本身定义的疑问,第二个
排序算法 - 希尔排序
基本思路 希尔排序也是一种插入排序,又称缩小增量排序,在效率上教其他插入排序有较大的改进。 ① d=n/2 ②将排序序列分为d个组,在各组内进行直接插入排序 ③递减d=d/2,重复② ,直到d=1 算法最后一趟对所有数据进行了直接插入排序,所以结果一定是正确的。 它的基本思想是:先将整个待排记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行一次直接插入排序。 一趟希尔排序过程 将记录序列分成若干子序列,分别对每个子序列进行直接插入排序。 例如:将
day33_8_15 并发编程4,线程池与协程,io模型
一。线程池 线程池是一个处理线程任务的集合,他是可以接受一定量的线程任务,并创建线程,处理该任务,处理结束后不会立刻关闭池子,会继续等待提交的任务,也就是他们的进程/线程号不会改变。 当线程池中的任务没有结束时是不会接受下一个任务的。 它的操作有: pool = ThreadPoolExecutor() 创建一个线程池,其中括号中代表的是一次可以接纳的线程任务,可以不加参数,不加参数其数量就是当前cpu的个数*5。 res = pool.submit(func,args
CentOS7系统ifconfig无法使用的解决方法
在使用RAKsmart美国服务器的时候,如果安装的CentOS7操作系统的话,可能会经常用到“ifconfig”命令。ifconfig命令大多是用于CentOS 6版本下面,主要用于查看网卡配置信息。 不过在CentOS 7系统中,一般则是使用“ip addr”来查看网卡配置信息,当然使用ifconfig也能达到同样的效果。不过并不是所有CentOS 7系统初始设置时都可以使用ifconfig命令,如下: [root@sqj ~]# ifconfig -bash: /usr/sbin/ifco
今日推荐
周排行