待解决的疑问
关注
分享
扫一扫
周杰伦今天喝奶茶了吗
喜欢周杰伦，也喜欢优快云博客，这使我快乐！
展开
-
剑指offer——把字符串转换成整数
public class Solution { public int StrToInt(String str) { if(str.equals("")||str.length()==0) return 0; char[] c=str.toCharArray(); //将字符串转换成字符数组 int fuhao=0; if(c[0]=='-')//如果字...原创 2019-11-25 21:14:54 · 162 阅读 · 0 评论 -
机试题 求root(N,k)
不会做这道题，连代码都看不懂。。。不愧是清华的题……import java.io.*;public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br=new BufferedReader(new InputStreamReader(Sy...原创 2019-03-25 20:08:31 · 423 阅读 · 0 评论 -
玛雅人的密码（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...原创 2019-03-23 16:09:08 · 451 阅读 · 0 评论 -
机试题：递推数列
我是这样写的：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(...原创 2019-03-26 17:39:49 · 317 阅读 · 0 评论 -
中位数
向下取整?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...原创 2019-03-31 13:37:02 · 168 阅读 · 0 评论 -
内存的分区？
原创 2019-03-27 11:49:08 · 212 阅读 · 0 评论 -
腾讯暑期实习生常规批在线笔试（事后回忆）
昨日的考试；今日的回顾、存档；日后的查漏补缺……考试时间：两个小时考试内容：两大部分三道编程题20道不定项选择题（每道题都是不定项选择，有可能是单选也有可能是多选）part one：选择题这一部分主要涉及数据结构、计算机网络、操作系统、C、C++、Linux命令等专业必修课基础知识。然而，我基础不牢固，做得不好。(T＿T) ε=(´ο｀*)))唉1.关于...原创 2019-04-06 09:34:25 · 3628 阅读 · 6 评论 -
机试题：最小花费
一看这道题，我就觉得我做不出来，因为丝毫没有头绪。。。可是，今天不去做难道明天就回去做了吗？不会的那么多，不学可咋整啊。一个字，做！硬着头皮也得做啊这是一条喝碗鸡汤的分割线*:ஐ٩(๑´ᵕ`)۶ஐ:* 学习使我进步通过的代码用了动态规划靠注释强行理解，似乎懂了一些，但还不够，还需要再想、再回顾。import java.util.Scanner; public c...原创 2019-03-27 21:50:05 · 260 阅读 · 0 评论 -
机试题：口袋装物体组合方式（递归）
本题采用递归思想：①物品n个，物品体积逐一放入a[100]中②递归函数count(i,sum)=count(i+1,sum-a[i])+count(i+1,sum);其中，i为第i个物品，sum代表剩余空缺体积数count(i+1,sum-a[i]) 代表从第i+1个物品开始，剩余体积数为sum-a[i]的方案数（隐含：已经将a[i]的体积计算进去，即包含a[i]的体积）...原创 2019-04-06 15:28:10 · 196 阅读 · 0 评论 -
机试题：全排列
import java.util.Arrays;import java.util.Scanner;public class D_4_2_4 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); S...原创 2019-04-02 10:52:02 · 212 阅读 · 0 评论 -
查找
例题一#include<stdio.h>int main(){ int buf[200]; int n; while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++){ scanf("%d",&buf[i]); } int x,ans=-1; scanf("%d",&x); for(...原创 2019-04-11 17:57:46 · 143 阅读 · 0 评论 -
二叉排序树
#include<stdio.h>#include<string.h>struct Node{ Node *lchild; Node *rchild; int c;}Tree[110];int loc;Node *creat(){ Tree[loc].lchild=Tree[loc].rchild=NULL; return &Tree[lo...原创 2019-04-14 17:38:19 · 227 阅读 · 0 评论 -
阶段性回顾反思
断断续续，基本每天都在看机试指南。然后照着敲代码，一道题更新一篇博客。但感觉这种方式收获并不大。因为全部照搬照抄，缺少自己的思考。手过了一遍，眼睛过了一遍。而大脑还没过。里面的解法真的很好，可是我没完全消化。也就是说还没把书本的东西真的变成自己的。coding是这样，复习其他科目也是这样。这种感觉真是糟糕极了。改变很难，可是不改变就会一直在原地打转。更别说去什么远方了。怎么办？...原创 2019-04-17 22:03:46 · 182 阅读 · 2 评论 -
大数据技术原理与应用第10讲：Spark
Spark单元测验1单选(2分)Spark SQL目前暂时不支持下列哪种语言A.PythonB.JavaC.MatlabD.Scala2单选(2分)RDD操作分为转换（Transformation）和动作（Action）两种类型，下列属于动作（Action）类型的操作的是A.mapB.countC.groupByD.filter...原创 2019-05-23 21:01:59 · 8176 阅读 · 0 评论 -
机试练习：查验身份证
题目我的思路首先获取输入的n个身份证号，存进一个数组。遍历数组，进行两个条件判断：①判断前十七位是否都为数字，若是则进入②，否则输出该身份证号码；②判断最后的校验码是否正确。这里需要计算前十七位数字的加权和然后模11，再根据余数求对应的校验码。若校验码验证不成功则输出。这里还需要记录输出了几个身份证号，输出0个则说明都是验证成功的。这时还要输出“All passed”书上的思路...原创 2019-08-14 10:14:51 · 300 阅读 · 0 评论 -
Unix自己写file system
接上一篇博客报错：错误：‘lt’未声明(在此函数内第一次使用) for (i = 1; i &lt; argc; i++) { ^myfiletype.c:11:17: 附注：每个未声明的标识符在其出现的函数内只报告一次myfiletype.c:11:25: 错误：expected ‘)’ before ‘;’ token for (...原创 2019-03-18 11:05:45 · 508 阅读 · 0 评论 -
ourhdr.h：No such file or directory #include "ourhdr.h"
老师给了个例子#include "ourhdr.h"intmain(void){ char *ptr; int size; if (chdir("/usr/spool/uucppublic") &lt; 0) err_sys("chdir failed"); ptr = path_alloc(&amp;size); /* our own functi...原创 2019-03-18 09:52:00 · 792 阅读 · 0 评论 -
蓝桥杯参赛总结
今天上午9点到13点，我参加了人生中第一次正式的编程比赛——蓝桥杯。报的是JavaA组。不管会不会，反正最后把所有题目都提交了答案，虽然有瞎编的。o(╯□╰)o其实去年的这个时候我就有参赛的打算，当时校赛用的C语言，无奈是在太渣了，连校赛都没进。时隔一年，我们又学了Java，平时Java用得也比较多，这一次用Java参赛。从开学到现在，将近一个月的时间里，我在博客上开始了艰难的刷题...原创 2019-03-24 21:35:59 · 1015 阅读 · 1 评论 -
求一个正整数n无序拆分为小等于k个正整数的拆分方案数量（递归）
题目：求一个正整数n无序拆分为小等于k个正整数的拆分方案数量,要求所有的拆分方案不重复（注意：拆分后的子集是无序的，对于类似 1 2 1 1与2 1 1 1拆分，它们是一种拆分方案）。输入格式输入包含一个整数n和k,分别表示被拆分的整数和最大拆分子集数目输出格式输出一行，包含一个整数，表示拆分方案样例输入5 5样例输出 7样例输入 50 40样例输出...原创 2019-03-08 19:24:16 · 6109 阅读 · 0 评论 -
求一个正整数n无序拆分为小等于k个正整数的拆分方案数量（动态规划）
当数据规模较大时，递归的方式效率很低。public class Main { static int fun2(int n, int k) { int arr[][]=new int[n+1][k+1]; for(int i=1;i<=n;i++) { for(int j=1;j<=k;j++) { if(i==1||j=...原创 2019-03-08 19:38:30 · 1899 阅读 · 0 评论 -
单词识别
import java.util.Arrays;import java.util.Scanner;public class problem18 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); ...原创 2019-03-06 18:31:32 · 1223 阅读 · 0 评论 -
完数与盈数
虽然没AC过，但我觉得我没错2的因子有1和2，不包括其本身 。所以它不是完数。但因子之和又怎么理解呢？2的因子之和该不该包括它本身呢？呃呃呃呃呃public class Main { public static void main(String[] args) { // TODO Auto-generated method stub/* * 求出2 到60 之间...原创 2019-03-07 18:30:54 · 233 阅读 · 0 评论 -
凑钱数 （贪心算法初体验）
import java.util.Collections;import java.util.Scanner;public class greedyalgorithm { final int n=7; static int []count={5,0,2,1,1,3,5}; static int []value={1,2,5,10,20,50,100}; public static v...原创 2019-03-15 20:25:06 · 1071 阅读 · 2 评论 -
拿糖果
质因数：质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。质数：质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。目前我的代码测试出来和样例不同，但我觉得我是对的，或者说我还没发现我的错误以及我没有理解对题目的意思吧……先记录一下import java.util.Scanner;public class candy { public st...原创 2019-03-16 15:28:51 · 240 阅读 · 0 评论 -
邮票
参考了别人的代码写出来的。。。其实并不难。。。隔段时间得再重复刷，直到熟练。public class Main { public static void main(String[] args) { // TODO Auto-generated method stub int sum; int count=0; int youzi[]= new int...原创 2019-03-11 20:05:07 · 191 阅读 · 0 评论 -
二进制数
解法不止一种，持续ing解法一：import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); ...原创 2019-03-11 21:47:43 · 236 阅读 · 0 评论 -
比较奇偶数个数
AC使我快乐 生活真是太苦了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...原创 2019-03-11 22:19:44 · 212 阅读 · 0 评论 -
查找第K小数
import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); ...原创 2019-03-11 22:37:49 · 341 阅读 · 0 评论 -
翻硬币（贪心）
import java.util.Scanner;public class coinflip { public static void main(String[] args) { // TODO Auto-generated method stub String s1; String s2; Scanner sc=new Scanner(System.in); s...原创 2019-03-16 16:51:09 · 367 阅读 · 0 评论 -
node js 初体验
https://nodejs.org/en/download/在node.js官网下载后，一路安装，next next就行，不用进行什么特殊的配置。安装完成后，会发现电脑多了这两个图标打开命令行 输入:node --version查询安装好没有我兴冲冲地写了js，想按照教程跑出来，然而……却遇到了这样的报错……...原创 2019-03-16 18:21:21 · 171 阅读 · 0 评论 -
格子刷油漆（动态规划）
https://blog.youkuaiyun.com/qq_22891105/article/details/51050565看了这篇博客，我还是不懂为啥感觉这些算法题的本质竟是数学题。。。先mark一下原创 2019-03-16 21:59:53 · 355 阅读 · 0 评论 -
成绩排序
平时见得比较多的稳定的排序是冒泡排序/* * 冒泡排序 */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...原创 2019-03-17 22:36:26 · 193 阅读 · 0 评论 -
linux shell 查询文件是否在根目录下
一开始，我想，既然是根目录，那就这样写：#!/bin/bashfilename=$1echo "$filename"if [ -f "/root/$filename" ];thenecho "文件存在"elseecho "文件不存在"fi然而，测试了很多次，发现行不通呀，识别不了我输入的文件名后来，我换了一个目录#!/bin/bashfilename=$1ec...原创 2019-03-05 11:17:39 · 1697 阅读 · 0 评论