小武的博客

原创 2020-09-07

原创 结尾非零数的奇偶性（python）

点击进入题目原地址题目描述：给你一个正整数列表 L, 判断列表内所有数字乘积的最后一个非零数字的奇偶性。如果为奇数输出1,偶数则输出0.。例如：L=[2,8,3,50]则输出：0代码：a = 1for n in L: while n % 10 == 0: n/=10 b = n % 10 a *= b while a % 10 == 0: a/=10 a %= 10if a % 2 == 0: print

原创 结尾0的个数（python）

结尾0的个数点击进入题目原地址题目描述：给你一个正整数列表 L, 输出L内所有数字的乘积末尾0的个数。(提示:不要直接相乘,数字很多,相乘得到的结果可能会很大)。例如： L=[2,8,3,50],则输出：2代码：a = 0b = 0for one in L: while one % 2 == 0: a += 1 one = one / 2 while one % 5 == 0: b += 1 one = one / 5if a >= b:

原创 数据库基础知识

缓冲（buffer）和缓存（cache）：20200504缓存（cache）是在读取硬盘中的数据时，把最常用的数据保存在内存的缓存区中，再次读取该数据时，就不去硬盘中读取了，而在缓存中读取。缓冲（buffer）是在向硬盘写入数据时，先把数据放入缓冲区,然后再一起向硬盘写入，把分散的写操作集中进行，减少磁盘碎片和硬盘的反复寻道，从而提高系统性能。简单来说，缓存（cache）是用来加速数据从硬...

原创 快排（C语言）

int partition(int s[],int low,int high){ int pivot=s[low]; while(low<high){ while(low<high&&s[high]>=pivot)--high; s[low]=s[high]; while(low<high&&s[low]<=pivot...

原创 双向冒泡排序（C语言）

void bubblesort(int s[],int len){ int left=0,right=len-1,temp; while(left<right){ for(int i=left;i<right;++i){ if(s[i]>s[i+1]){ temp=s[i]; s[i]=s[i+1]; s[i+1]=temp; } ...

原创 TwoSum（java）

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。public static void main(String[] args) { int[] s= {2, 7, 11, 15}; System.out.println(Arrays.toString(TwoSum(s, 9)));}public stati...

原创 只出现一次的数字（C语言）

求数组中只出现一次的数字（其余数字均出现两次）public static int singleNumber(int[] nums) { if (nums.length==0)return 0; int s=0; for(int num:nums)s^=num; return s;} public static void main(String[] ...

原创 Z字形变换（java）

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。输入: s = "LEETCODEISHIRING", numRows = 3输出: "LCIRETOESIIGEDHN"public static void zChange(String s,int n) { String[] temp=new String[s.length()]; for(int i=0;i...

原创 找出所有满足条件且不重复的三元组（C语言）

给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。void bubbleSort(int s[],int len){ for(int i=0;i<len-1;++i){ bool flag=false; for(int j...

原创 Redis基本命令

redis的string可以包含任何数据（如图片、序列化对象）value最多可以使512MB原子性：不会被线程调度机制打断的操作查看所有键keys *查看键的存在时期ttl 键名（-1永不过期 -2已过期）为键设置过期时间expire 键名 秒数查看类型type 键名查看键的数目dbsizestring存储set 键名 值设置键的同时设置过期时间setex 键...

原创 Linux基本命令

一般模式yy复制光标一行p粘贴dd删除光标一行x删除光标前一个字母X删除光标上的一个字母u撤回一步^光标移动到行头$光标移动到行尾gg移动到页头G移动到页尾编辑模式（按下【i，I，o，O，a，A，r，R】进入编辑模式，Esc退出编辑模式）i光标上进入 I光标前进入o光标的下一行 O光标的上一行指令模式（:/?进入，Esc进入一般模式）...

原创 与7无关的数（java）

与7无关的数 一个数能被7整除或十进制数的个位数数字是7则和7相关 求N(N<100)的所有与7无关的正整数的平方和public static boolean judge(int x) { if(x%7==0)return true; while(x!=0) { if(x%10==7)return true; x/=10; } return false;}publ...

原创 三个素数之和（java）

一个大于5的数可以由三个素数之和组成并输出public static void main(String[] args) { Scanner scan=new Scanner(System.in); int N=scan.nextInt(); for (int i = 2; i <= N-4; i++) { for (int j = 2; j <= N-i-2; j++)...

原创 求逆序数（C语言）

int reverse(int s){ int sum=0; while(s!=0){ sum*=10; sum+=(s%10); s/=10; } return sum;}int main(){ int s,x; scanf("%d",&s); while(s!=-1){ printf("%d\r\n",reverse(s)); scanf("%...

原创 全排列（java）

回溯法public static void main(String[] args) { int[] arr= {1,2,3,4}; quanpailie(arr,0);}public static void quanpailie(int[] arr,int n) { int length=arr.length; if(n>=length) { for (int i =...

原创 求最长子串长度（java）

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。采用滑动窗口的方法public static int lengthOfLongestSubstring(String s) { int ans=0; //map记录扫描后已存在的字符以及字符在原字符串序列中的位置 Map<Character, Integer> map = new HashMap&lt...

原创 找出这两个有序数组的第k个数（C语言）

#include <stdio.h>#include <limits.h>int findK(int a[],int len_a,int begin_a,int b[],int len_b,int begin_b,int k){ //a/b数组无元素可查 直接返回b/a数组中的第begin_b/begin_a+k个元素值 if(begin_a>=len_...

原创 Catch That Cow（C语言）

农夫要抓奶牛。 已知N（农夫的位置）K（奶牛的位置）（在一条直线上）。农夫有三种移动方法（奶牛不会动）：1、向前走一步，耗时一分钟。2、向后走一步，耗时一分钟。3、向前移动到当前位置的两倍N*2，耗时一分钟。求农夫抓到奶牛的最少时间。深度优先搜索：int bfs(int n,int k){ bool s[2*k+1]; for(int i=0;i<k+1;i+...

原创 2的幂次方（java）

public static String get(int x) { if(x==2) { return "2"; }else if(x==1) { return "2(0)"; } int i=0; while(!(Math.pow(2, i)<=x&&Math.pow(2, i+1)>x))++i; if(x==Math.pow(2, i)) ...

原创 汉诺塔（C语言）

代码（模拟过程）void move(char x,char y){ printf("%c->%c\n",x,y);}void hanoi(int n,char a,char b,char c){ if(n==1)move(a,c); else{ hanoi(n-1,a,c,b);//将n-1个圆盘从A移动到B move(a,c);//将一个圆盘从A移动到C ha...

原创 实现快速排序（C语言）

采用分治思想#include <stdio.h>#include <stdlib.h>int partition(int s[],int low,int high){ int pivot=s[low]; while(low<high){ while(low<high&&s[high]>=pivot)--high; s...

原创 实现一元多项式的加法运算（C语言）

输入：第一个一元多项式A； 第二个一元多项式B。 以（0，0）作为输入结束。输出：多项式A和多项式B的和。样例输入5,3 7,8 9,15 0,02,0 6,3 -7,8 0,0样例输出2x^0+11x^3+9x^15#include <stdio.h>#include <stdlib.h>typedef struct LinkNode...

原创 2020南昌大学838考研真题及答案

2020南昌大学838考研真题及答案一、简答题（每题6分）1.while（i＜n）{ s+=1； i+=s；}求时间复杂度（On^1/2）2.单链表，双链表，循环单链表，能否删除*p结点，如果能，时间复杂度是多少。（单链表不可以，循环双链表O1，循环单链表On）3.1到n元素输入一次输入到栈中，且第二个输出的元素是n。问共有多少种输出次序？说出理由。（n-1种）...

原创 2020求研之旅

首先本人于2019参加20考研，所考学校是南昌大学。此博文主要谈一下考研的经历、备考注意事项以及学习方法。（以下尽量避免废话）政治（8月份或9月份开始都行）9-10月份直接购买一本冲刺笔记（买最早机构出的，比较好的有腿姐的冲刺背诵手册、肖老师的知识点提要、杨娅娟的学霸刷题笔记，其余不清楚优劣）。注意一下，肖老师的精讲精练还有1000题想考高分的人需要，理性购买。（最终能否取得好成绩在于...

原创 下载和java io流处理全国空气质量历史数据

下载源数据http://beijingair.sinaapp.com/源数据格式：需要格式：javaIO流处理代码：import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileReader;import java.io.File...

原创 Uncaught TypeError: $.post(...).error is not a function

问题描述：调用jquery的post ajax请求的回调方法错误问题原因：自jQuery3.0之后.success()、.error()、.complete()被删除解决方法：上面三种方法被替代为.done()、.fail().、always()...

原创 多线程

进程：一个应用程序在内存中执行区域线程：进程中的一个执行控制单元单线程：安全性高，效率低多线程：安全性低，效率高主方法main是单线程的（在主方法可以创建多线程）实现方法一：继承Thread类二：实现Runable接口==================================================================案例：/*** 模...

原创 删除有外键约束的表的数据

方案一：先删除限制表删除的关联表中对应的所有数据，在删除表的数据方案二：先取消表的外键约束，再删除表的数据，最后恢复表的外键约束 SET FOREIGN_KEY_CHECKS = 0; 删除操作; SET FOREIGN_KEY_CHECKS = 1;...

原创 dTree使用

dTree使用在官网上下载文件http://www.destroydrop.com/javascripts/tree/dtree.zip引入dtree.css、dtree.js &lt;link rel="StyleSheet" href="dtree.css" type="text/css" /&gt; &lt;script type="text/javascript"...

原创 linux基本命令

dhclient eth0（自动分配IP）ping 主机IP（测试成功与否）ps -ef：查看当前进程（静态查看）kill 进程号：杀死进程 -9：强制终止tar（Tab键自动补齐）pwd：查看当前路径（Ctrl+c退出ping）ll 路径：查看指定目录下的文件信息cd 路径：切换到某路径 ~：当前用户目录...

原创 java位运算符(&、|、~、^、>>、 >>)

5&amp;3------(1)与5二进制码0000 0000 0000 01013二进制码0000 0000 0000 0011结果： 0000 0000 0000 0001（上下为1则为1，其余为0）5|3------(7)或结果： 0000 0000 0000 0111~5-------(-6)非结果(补码)1111 1111 1111 101...

原创 第九届 蓝桥杯（个人赛）总结

首先表明下拿了省一国三参赛历程：参加省赛的时候上机的考试座位安排一般是一个学校的在一个班级考，考C/C++和考java交叉坐，题目基本一样，考试总时长是4个小时。考试当天早上我随着集体一起去的，一个带队老师。当知道自己能参加国赛的时，很开心，可以公费去北京耍一波了，学校在安徽所以比较远，坐的高铁。考试提前一天早上去的，下午抵达预定好的酒店，当天晚上就去了王府井耍了一波，晚上10点多回的酒店。第...

原创 IO流

（标准输入输出流是字节输出流）InputStream System.in/OutputStream System.out //创建输入流对象 BufferedReader br = new BufferedReader(new FileReader("src/测试资料.txt")); //创建输出流对象 OutputStream os=System.out;...

原创 EL&JSTL

EL表达式格式${表达式 }获取四个jsp作用域的值 &lt;%          pageContext.setAttribute("name", "pageContext");          request.setAttribute("name", "request");          session.setAttribute("name", ..

原创 jsp

JSP（全称Java Server Page）继承了servlet三大指令 Jsp动作标签 九大内置对象格式&lt;%@指令 %&gt;page指令 language：表明jsp文件可以写什么语言 contentType：表明文件是什么类型，浏览器是什么内容类型，以及使用什么编码 pageEncoding：表明jsp内容的编码 extends：用于指...

原创 Request和Response出现的中文乱码问题

目的：将浏览器的编码格式和response接收数据的编码格式设置成一致Request接收客户端数据出现中文乱码问题解决方法一（get）：在tomcat解压包下的conf文件夹下的server.xml的文件第63行改为 &lt;Connector connectionTimeout="20000" port="8080" protocol="HTTP/1.1" redirect...

原创 系统找不到路径src/pro.properties

  //创建属性对象 Properties pro=new Properties(); //指定载入数据源 InputStream is=new FileInputStream("src/pro.properties"); pro.load(is); //获取name属性的值 String name=pro.getProperty("nam...

原创 JDBC

JDBC（Java Database Connectivity）SUN公司推出java访问数据库的标准规范（接口）    JDBC由一组java工具类和接口组成的    JDBC可以为多种关系型数据库提供统一的访问入口JDBC使用步骤    注册驱动        方法一：class.forName("com.mysql.jdbc.Driver");        方法二：Driver...

原创 eclipse快捷键积累

Ctrl+S 保存Alt+Shift+M 快速生成方法Alt+Shift+L 快速定义数据Ctrl+Shift+F 格式化代码Ctrl+M 编写页面最大化Ctrl+Shift+R 查找编辑页面