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
分类: 其他 发布时间: 08-15 21:58 阅读次数: 0

计算机系统分层视图

计算机系统的分层视图: 操作系统的抽象表示: 进程:对处理器、贮存、I/O设备的抽象表示 虚拟内存:对主存和I/O设备的抽象表示 文件:对I/O设备的抽象表示 程序运行使用了CPU、主存、I/O设备;程序的代码和数据占用内存。
分类: 其他 发布时间: 08-15 21:58 阅读次数: 0

cogs 647. [Youdao2010] 有道搜索框 Trie树 字典树

647. [Youdao2010] 有道搜索框 ★☆ 输入文件:youdao.in 输出文件:youdao.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】 在有道搜索框中,当输入一个或者多个字符时,搜索框会出现一定数量的提示,如下图所示: 现在给你 N 个单词和一些查询,请输出提示结果,为了简这个问题,只需要输出以查询词为前缀的并且按字典序排列的最前面的 8 个单词,如果符合要求的单词一个也没有请只输出当前查询词。 【输入文件】 第一行是一个正整数 N ,表示词表中有
分类: 其他 发布时间: 08-15 21:58 阅读次数: 0

晚自习记录-2018.8.15

今日晚自习计划: 1、寻找navicat可视化数据库工具的教程; 2、学习navicat工具主要功能操作; 3、创建一个数据库,一张数据库表,一张简单的表单字段; 今日收获: 1、navicat在线手册:https://www.navicat.com.cn/manual/online_manual/cn/navicat/mac_manual/
分类: 其他 发布时间: 08-15 21:58 阅读次数: 0

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$都会形成新的约数。 之后就是一些玄学的操
分类: 其他 发布时间: 08-15 21:58 阅读次数: 0

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
分类: 其他 发布时间: 08-15 21:58 阅读次数: 0

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
分类: 其他 发布时间: 08-15 21:58 阅读次数: 0

排序算法 - 选择排序

基本思路 先默认未排序区首个元素为最小,然后从后面的元素中挑出最小的元素,与这个元素交换,直至循环完成。 算法代码 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 {
分类: 其他 发布时间: 08-15 21:58 阅读次数: 0

住房要点-租房,买房注意事项

总体布局 玄关处能看到多少家里的东西,如果能看到比较少,或者只是客厅的一点点,那还不错,隐私性比较好。 卧室布局 床是否正对门?如果从客厅,甚至玄关处可以直接看到卧室床上的情形,则布局不是很好,没有很好的隐私性。 空调是否正对床,或者在床上方。如果对着床或者在床上方,开空调的话,在床上会不会被吹到。直接对着空调吹,对身体很不好。 家具情况 床 床垫是否是席梦思,有没有太软?如果太软,对腰不好,如果是租房,问房东是否能换,不然自己换,旧床垫还要找地方放。床重不重,如果太重,后面如果要挪位置就比较
分类: 其他 发布时间: 08-15 21:58 阅读次数: 0

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.
分类: 企业开发 发布时间: 08-15 21:50 阅读次数: 0

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
分类: 其他 发布时间: 08-15 21:41 阅读次数: 0

(23)awk

AWK是一种优良的文本处理工具。其名称得自于它的创始人 Alfred Aho 、Peter Weinberger 和 Brian Kernighan 姓氏的首个字母,AWK 提供了极其强大的功能:可以进行样式装入、流控制、数学运算符、进程控制语句甚至于内置的变量和函数。它具备了一个完整的语言所应具有的几乎所有精美特性。实际上 AWK 的确拥有自己的语言:AWK 程序设计语言, 三位创建者已将它正式定义为“样式扫描和处理语言”。它允许您创建简短的程序,这些程序读取输入文件、为数据排序、处理数据、
分类: 其他 发布时间: 08-15 21:41 阅读次数: 0

GCPC 2018

Gym - 102021E :Expired License 题意:给你一对浮点数,让你判断这对浮点数的比值能否用一对素数的比值所表示,如果可以就输出两个素数。 分析:首先将所给数转化成字符串处理(double转化成int数据会变化),两个数统一先乘以10^6化成整数,然后两数在除以他们的最大公因子判断是否为素数。其中里面包含一种特殊情况,就是当两数相等时,直接输出2,2 #include<iostream> #include<string.h> #include<string> #in
分类: 其他 发布时间: 08-15 21:41 阅读次数: 0

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
分类: 其他 发布时间: 08-15 21:41 阅读次数: 0

数据结构与算法 栈 队列 双端队列

栈 特性:先进后出的数据结构 栈顶,栈尾 应用:每个 web 浏览器都有一个返回按钮。当你浏览网页时,这些网页被放置在一个栈中(实际是网页的网址)。你现在查看的网页在顶部,你第一个查看的网页在底部。如果按‘返回’按钮,将按相反的顺序浏览刚才的页面。 --------------------- Stack() 创建一个空的新栈。 它不需要参数,并返回一个空栈。 push(item)将一个新项添加到栈的顶部。它需要 item 做参数并不返回任何内容。 pop() 从栈中删除顶部项。它不需要参数并返
分类: 其他 发布时间: 08-15 21:41 阅读次数: 0

转:《什么是敏捷软件测试》

本文已经首发于InfoQ中文站,版权所有,原文为《XXX》,如需转载,请务必附带本声明,谢谢。 InfoQ中文站是一个面向中高端技术人员的在线独立社区,为Java、.NET、Ruby、SOA、敏捷、架构等领域提供及时而有深度的资讯、高端技术大会如QCon 、线下技术交流活动QClub、免费迷你书下载如《架构师》等。 在与不少测试从业人员讨论到敏捷的时候,被问得最多的大约是两个问题:“到底什么是敏捷软件测试?”,“敏捷软件开发还需要测试工程师吗?”。前一个问题是对于敏捷测试本身定义的疑问,第二个
分类: 其他 发布时间: 08-15 21:41 阅读次数: 0

排序算法 - 希尔排序

基本思路 希尔排序也是一种插入排序,又称缩小增量排序,在效率上教其他插入排序有较大的改进。 ① d=n/2 ②将排序序列分为d个组,在各组内进行直接插入排序 ③递减d=d/2,重复② ,直到d=1 算法最后一趟对所有数据进行了直接插入排序,所以结果一定是正确的。 它的基本思想是:先将整个待排记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行一次直接插入排序。 一趟希尔排序过程 将记录序列分成若干子序列,分别对每个子序列进行直接插入排序。 例如:将
分类: 其他 发布时间: 08-15 21:41 阅读次数: 0

day33_8_15 并发编程4,线程池与协程,io模型

一。线程池   线程池是一个处理线程任务的集合,他是可以接受一定量的线程任务,并创建线程,处理该任务,处理结束后不会立刻关闭池子,会继续等待提交的任务,也就是他们的进程/线程号不会改变。   当线程池中的任务没有结束时是不会接受下一个任务的。   它的操作有:   pool = ThreadPoolExecutor()   创建一个线程池,其中括号中代表的是一次可以接纳的线程任务,可以不加参数,不加参数其数量就是当前cpu的个数*5。   res = pool.submit(func,args
分类: 其他 发布时间: 08-15 21:41 阅读次数: 0

数坑

0815 20190814模拟测试21 20190815模拟测试22
分类: 其他 发布时间: 08-15 21:41 阅读次数: 0

CentOS7系统ifconfig无法使用的解决方法

在使用RAKsmart美国服务器的时候,如果安装的CentOS7操作系统的话,可能会经常用到“ifconfig”命令。ifconfig命令大多是用于CentOS 6版本下面,主要用于查看网卡配置信息。 不过在CentOS 7系统中,一般则是使用“ip addr”来查看网卡配置信息,当然使用ifconfig也能达到同样的效果。不过并不是所有CentOS 7系统初始设置时都可以使用ifconfig命令,如下: [root@sqj ~]# ifconfig -bash: /usr/sbin/ifco
分类: 其他 发布时间: 08-15 21:41 阅读次数: 0
今日推荐