一个程序媛的成长记录❤

原创 约瑟夫环问题思路解读

有n个人，报数m的人出列。输出这n个人的出队顺序例如：有8个人，初始序列为 1 2 3 4 5 6 7 8当m=4时，出列顺序为：4 8 5 2 1 3 7 6思路：用一个数组p[ ]，存放人的编号，将n个人的编号存到p[0]~p[n-1];从编号为1，数组为p[0]，数组下标为t=0开始循环报数，数到m的人（该人下标为t=(t+m-1)%i）出列，i为数组中剩下的人数。...

原创 机试题：小白鼠排队

又一道排序题看到了两种思路第一种，常规做法，实现对象接口进行排序，存入List中，再调用函数排序。然后逆序输出，就变成从大到小了。第二种，开辟一个数组，老鼠体重就是数组下标，数组中的每个数存的是老鼠的颜色1.import java.io.BufferedReader;import java.io.IOException;import java.io.Input...

原创 中位数

向下取整?Math.floor()向上取整：ceil向下取整：floor四舍五入：round第一遍：import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generat...

原创 机试题：最简真分数

首先要弄清楚什么是“最简真分数”真分数是指分子小于分母的分数，最简分数是指分子和分母互质的分数。AC使丧Day变SunDay 明天就是SunDay 我们不要丧 要满怀斗志呀import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(Stri...

原创 密码翻译

这道题用到了java的StringBuffer 类public StringBuffer append(String s)将指定的字符串追加到此字符序列。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main {...

原创 机试题：谁是你的潜在朋友？

这道题听上去还是挺有趣的~时隔好久后的独立ACimport java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); in...

原创 机试题 10进制2进制逆序数

第一次，不过import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int n=sc.nextInt(); St...

原创 机试题：最小花费

一看这道题，我就觉得我做不出来，因为丝毫没有头绪。。。可是，今天不去做难道明天就回去做了吗？不会的那么多，不学可咋整啊。一个字，做！硬着头皮也得做啊这是一条喝碗鸡汤的分割线*:ஐ٩(๑´ᵕ`)۶ஐ:* 学习使我进步通过的代码用了动态规划靠注释强行理解，似乎懂了一些，但还不够，还需要再想、再回顾。import java.util.Scanner; public c...

原创 循环语句中 i++和++i有什么区别吗

我是习惯性写i++ 但发现别人的代码中有写成++i 的，于是写了个demo测试了一下，发现并没有什么区别。（不过也有可能我还没发现它挖的坑）public class test { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println("i++...

原创 机试题：N的阶乘（N很大时）

这道看似简单的题，我第一遍的编译结果是：问题出在数太大了，而我只把数据类型从int 改成了java……import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=...

原创 内存的分区？

原创 机试题：最大序列和

import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); while(sc.hasNext()) { in...

原创 机试题：递推数列

我是这样写的：import java.util.Scanner;public class D_3_26_1 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int a0=sc.nextInt(...

原创 机试题：今年的第几天？

常规题 需要熟练我卡壳的地方还是这里——“输入可能有多组测试数据”一开始我写成了String str=br.readLine();while(str!=null){}然鹅，正确的写法是酱紫的String str;while(str=br.readLine()!=null){}import java.io.BufferedReader;imp...

原创 机试题 求root(N,k)

不会做这道题，连代码都看不懂。。。不愧是清华的题……import java.io.*;public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br=new BufferedReader(new InputStreamReader(Sy...

原创 机试题 abc

今日份AC。。。这种解法，算是很没有技术含量了……public class Main { public static void main(String[] args) { // TODO Auto-generated method stub for(int a=0;a<=9;a++) { for(int b=0;b<=9;b++) { ...

原创 In function `main': testpcre.c:(.text+0x93): undefined reference to `pcre_compile' testpcre.c:(.tex

从昨晚困扰我到现在的问题，终于解决了~~~先贴源程序testpcre.c#include <pcre.h>#include <stdio.h>#include <string.h>int main(int argc, char ** argv){ if (argc != 3) { printf("Usa...

原创 linux下c语言程序、头文件h、Makefile的例子

https://www.cnblogs.com/wanglog/p/5555669.htmlhttps://blog.csdn.net/tototuzuoquan/article/details/34972965综合上述两篇博客~得出可复现的操作步骤这个例子是在linux环境下，写一个add.c 一个sub.c 一个头文件head.h 一个main.c 一个Makefilea...

原创 蓝桥杯参赛总结

今天上午9点到13点，我参加了人生中第一次正式的编程比赛——蓝桥杯。报的是JavaA组。不管会不会，反正最后把所有题目都提交了答案，虽然有瞎编的。o(╯□╰)o其实去年的这个时候我就有参赛的打算，当时校赛用的C语言，无奈是在太渣了，连校赛都没进。时隔一年，我们又学了Java，平时Java用得也比较多，这一次用Java参赛。从开学到现在，将近一个月的时间里，我在博客上开始了艰难的刷题...

原创 linux 如何用命令行安装pcre？

我安装的过程是自己踩坑外加借鉴这两篇博客https://blog.csdn.net/qq_28632173/article/details/60867655https://blog.csdn.net/u013451157/article/details/78941616两篇博客各有所长，但未完全符合我的需求，所以综上，整理出我今晚的踩坑足迹：1.获取pcre：wget ...

原创 There are no enabled repos. Run "yum repolist all" to see the repos you have. You can enable repos

今晚踩了不少坑，必须总结一下。首先说说这个错的由来吧我安装pcre的时候报了这样的错：configure: error: You need a C++ compiler for C++ support.然后我百度了，发现有人提供了这样一种解决方案：我照做了，而我发现没有yum,于是又安装了半天yum，好不容易装好了。这次却又报了这个错There are no enabl...

原创 linux 写c程序 执行cd 语句

接之前的博客，应该是这周一。。。！在机房遇到的错误，在我自己电脑上居然没问题诶。真好。ourhdr.h （看网上说，应该是《UNIX环境高级编程》这本书里的源程序，至于为啥这样写，就不得而知了）#ifndef __ourhdr_h #define __ourhdr_h #include <errno.h> /*for def...

原创 求最大最小数

这道题的最大收获是：当输入有多组测试用例，可以用sc.hasNext()来判断import java.util.Scanner;import java.util.Arrays;public class Main{ public static void main(String[] args) { // TODO Auto-generated method stub Scan...

原创 玛雅人的密码（BFS）

宽度优先搜索，这道题还需要再好好吃透。package 机试;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.LinkedList;public class D...

原创 特殊乘法

站在大佬的代码上，才发现自己多么弱鸡。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException...

原创 n的阶乘

即便是这样的简单题，也不能保证一遍AC过……数据类型应为long，int型不够import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(S...

原创 孩子分巧克力

package 机试;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.lang.reflect.Array;import java.util.Arrays;public class D3_23_1 { public s...

原创 统计同成绩学生人数（hash的应用）

题目描述：读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第 1 行：N第 2 行：N 名学生的成绩，相邻两数字用一个空格间隔。第 3 行：给定分数当读到 N=0 时输入结束。其中 N 不超过 1000，成绩分数为（包含）0 到 100之间的一个整数。输出：对每个测试用例，将获得给定分数的学生人数输出。样例输入：...

原创 排序

题目描述：对输入的 n 个数进行排序并输出。输入：输入的第一行包括一个整数 n(1<=n<=100)。接下来的一行包括 n 个整数。输出：可能有多组测试数据，对于每组数据，将排序后的 n 个整数输出，每个数后面都有一个空格。每组测试数据的结果占一行。样例输入：41 4 3 2样例输出：1 2 3 4用冒泡排序！import java.util.Scann...

原创 北航机试字符串匹配

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws NumberFormatException, IOException ...

原创 北航机试题素数

今日份ACimport java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int n=sc.nextInt(); ...

原创 MyEclipse WebProject配置 初学者操作步骤

1.打开MyEclipse，新建一个Web Project2.选中新建的项目，单击鼠标右键，新建一个servlet3.给新建的项目配置Tomcat4.运行刚才配的Tomcat5.Tomcat成功开启后会出现如下画面6.在浏览器输入http://localhost:8080/WebProjectTest/servlet/MyFirstServlet出现如...

原创 质因数的个数

一开始拿到这道题，我是不太理解的，我想的是质因数的个数应该满足两个条件：1是质数2是它的因数；可是这道题竟然允许重复计算，最后质因数相乘的积还得等于该数，我就有点纳闷。后来才意识到是这个意思比如120它的最小质数是2，120=2×60而60的最小质因数也是2, 60=2×3030的最小质因数也是2，30=2×1515的最小质因数是15所以就得到了题目中的那个式子...

原创 反序输出

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { // TODO Auto-gene...

原创 约数的个数

import java.util.Scanner;public class Main{ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int num[]=...

原创 Unix自己写file system

接上一篇博客报错：错误：‘lt’未声明(在此函数内第一次使用) for (i = 1; i &amp;lt; argc; i++) { ^myfiletype.c:11:17: 附注：每个未声明的标识符在其出现的函数内只报告一次myfiletype.c:11:25: 错误：expected ‘)’ before ‘;’ token for (...

原创 ourhdr.h：No such file or directory #include "ourhdr.h"

老师给了个例子#include "ourhdr.h"intmain(void){ char *ptr; int size; if (chdir("/usr/spool/uucppublic") &amp;lt; 0) err_sys("chdir failed"); ptr = path_alloc(&amp;amp;size); /* our own functi...

原创 成绩排序

平时见得比较多的稳定的排序是冒泡排序/* * 冒泡排序 */public class bubblesort { public static void main(String[] args) { int[] arr={6,3,8,2,9,1}; System.out.println("排序前数组为："); for(int num:arr){ System.o...

原创 进制转换

基础解法：输入一个数，将其变成二进制输出。这种做法的输入数个数提前得先规定好import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(Syste...

原创 格子刷油漆（动态规划）

https://blog.csdn.net/qq_22891105/article/details/51050565看了这篇博客，我还是不懂为啥感觉这些算法题的本质竟是数学题。。。先mark一下