- 博客(78)
- 收藏
- 关注
RSS订阅原创 524. 通过删除字母匹配到字典里最长单词
题目：给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。示例 1:输入:s = "abpcplea", d = ["ale","apple","monkey","plea"]输出:"apple"示例 2:输入:s = "abpcplea", d = ["a","b","c"]输出:"a"说明:所有输入的字符串只包含小写字母。字典的大
2020-05-13 23:33:24
238
原创 二进制中1的个数
题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：每次循环统计二进制中最后一个1，再把这个1去掉num&(num-1)这个操作，可以 ，每次都把当前统计的1去掉，直到原数字变成0#include<iostream>using namespace std; class Solution {public: &n...
2019-05-18 13:01:39
209
原创 [纽劢科技笔试题]-简单模拟
题意:输入n表示有1-n这些数,当剩余两个数及以上时,输出第一个并丢弃,并把第二个添加到末尾,循环往复```输入:2 //表示两组数据2 //表示第一组数据有1 27 //表示第二组数据有 1 2 3 4 5 6 7输出:1 21 3 5 7 4 2 6```---------------------------...
2019-04-12 16:23:35
1336
原创 [笔试题]统计一个文本文件中每个单词出现的次数,并把结果写入文件中
```#include<iostream>#include<fstream>#include<string>#include<map>using namespace std;int main(int argc, char *argv[]){ ifstream in("in.txt"); ofstream out("out.txt...
2019-04-12 10:45:33
7131
原创 携程后台开发笔试第二题
第二题题目是按k组反转链表,但是他没给链表结构,所以不用像leetcode那题一样,直接用数组存储处理就可以了输入:[1,2,3,4,5]2输出:[2,1,4,3,5] //不够K的倍数的数字5维持原状用Java比C++好做定义一个字符串转换为按 , 数组分割的数组的函数/*Javapublic static String [] strTostrArray(String st...
2019-04-08 23:09:04
380
原创 虚拟机里Ubuntu突然不能联网
1.首先打开物理机服务确认vmware net dhcp 等是否开启2.上面操作都正常还是不能联网ping www.baidu.com 显示 ping wwwbaidu 未知的名称或服务root@1~]# vim /etc/resolv.conf search localdomain...
2019-03-19 23:53:10
576
原创 PAT-B 1015 德才论 （25 分）
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生...
2019-02-11 12:30:49
213
原创 PAT-B 1014 福尔摩斯的约会 （20 分）
大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代...
2019-02-01 12:33:12
149
原创 PAT-B 1021 个位数统计 （15 分）
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1&gt;0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式：对 N 中...
2019-01-28 10:58:07
193
原创 PAT-B 1028 人口普查 （20 分）
1.0输入的所有数据均合法但不合理的情况， 输出0；2.结构体没有指针可以直接复制3.用string和cin,cout来输入输出最后一个测试点会超时4.用一个for循环边输入边判断条件是否符合...
2019-01-25 23:11:53
111
原创 环形复杂度
环形复杂度是一种为程序逻辑复杂性提供定量测度的软件度量，将该度量用于计算程序的基本的独立路径数目，为确保所有语句至少执行一次的测度数量的上界。计算方法环形复杂度的计算方法 可以用下列任何一种方法计算环形复杂度 1、流图G的环形复杂度V(G)=区域数 2、流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。 3、流图G的环形复杂度V(G)=P+1，其中，P是...
2018-06-24 22:51:14
11400
1
转载 实模式和保护模式
实模式、保护模式和虚拟模式是X86中的概念。从寻址方式来说，CPU的IP（EIP）中存放的是虚地址，把一个虚地址转换为物理地址，模式不同，转换方式不同：实模式下--虚地址到实地址转换，段寄存器左移四位与偏移相加，得到物理地址，寻址空间1MB。保护模式下--虚地址到实地址转换经过MMU，也就是分段和分页机制，寻址空间4GB。另外，保护有两层含义，一是保护操作系统不被随意访问和破坏，...
2018-05-30 17:39:13
313
原创 PAT乙级1012.数字分类
数字分类 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…； A3...
2018-04-18 23:04:35
150
原创 实现逆向输出
1.设L为带头结点的单链表,编写算法实现从头到尾输出每个结点的值.方法1: 链表逆置后再输出.方法2:递归实现逆向输出void R_Print(LinkList L){ if(L->next!=NULL) R_Print(L->next); print(L->data);}...
2018-04-05 20:27:29
1030
转载 史上最简单的 MySQL 教程（十九）「范式」
转载:http://blog.csdn.net/qq_35246620/article/details/72677626 作者: 维C果糖 范式范式：Normal Farmat，是为了解决数据的存储和优化问题。在数据存储之后，凡是能够通过关系寻找出来的数据，坚决不再重复存储，范式的终极目标是减少数据冗余。范式是一种分层结构的规范，共 6 层，分别为1NF、2NF、3NF、4NF、
2017-12-14 16:33:32
221
原创 javaFx--绘制正多边形
题目:RegularPolygon.java:public class RegularPolygon { private int CenterX; private int CenterY; private int NumVerge; private double LenVerge; public int getCenterX() { retu
2017-12-03 23:14:08
4464
2
原创 JAVA-统计英文句子中出现次数最多的单词和出现的次数
import java.util.*;/** * 统计出现次数最多的单词和它出现的次数 * @author ZHR */public class CountWord { public static String [] strTostrArray(String str) { /* * 将非字母字符全部替换为空格字符" " * 得到一个
2017-12-03 23:06:15
3762
原创 JAVA中BigInteger的使用
题目:使用BigInteger实现计算表达式(1+2)x(1+222^2)x…x(1+21002^{100})的结果代码:import java.math.BigInteger;/** * 使用BigInteger实现计算表达式(1+2)*(1+2^2)*...*(1+2^100)的结果 * @author ZHR */public class SumBiginteger { pub
2017-12-03 23:01:12
654
转载 java 8 Hashmap深入解析 —— put get 方法源码
转载自https://www.cnblogs.com/jzb-blog/p/6637823.htmlHashmap每个java程序员都知道，HashMap是java中最重要的集合类之一，也是找工作面试中非常常见的考点，因为HashMap的实现本身确实蕴含了很多精妙的代码设计。 对于普通的程序员，可能仅仅能说出HashMap线程不安全，允许key、value为null，以及不要求线程安全时，效率
2017-11-27 21:34:33
707
原创 JAVA方法访问修饰和类的成员访问修饰
JAVA方法访问控制: public protected default private 同类 T T T T 同包 T T T 子类(不同包) T T 不同包无继承关系 T
2017-11-02 10:46:28
646
原创 JAVA课程作业3-生成52张扑克，模拟扑克牌洗牌
生成52张扑克，模拟扑克牌洗牌，并输出。代码:package com.NCU.ZHANGhuirong;import java.util.ArrayList;import java.util.Collections;public class Card { public String poker(int num){ String str=""; String [] fac
2017-10-25 23:43:20
4278
原创 JAVA课程作业2-生成数独问题
**利用二维数组实现数独问题。 （1）生成简易数独 （2）生成数独问题**代码import java.util.Random;import java.util.ArrayList;public class Suduku { /** *打印二维数组，数独矩阵 */ public static void printArray(int a[][]) {
2017-10-25 23:29:52
740
转载 c++中抽象类与接口的区别
抽象类：抽象类是特殊的类，只是不能被实例化（将定义了一个或多个纯虚函数的类称为抽象类）；除此以外，具有类的其他特性；重要的是抽象类可以包括抽象方法，这是普通类所不能的，但同时也能包括普通的方法。抽象方法只能声明于抽象类中，且不包含任何实现，派生类必须覆盖它们。另外，抽象类可以派生自一个抽象类，可以覆盖基类的抽象方法也可以不覆盖，如果不覆盖，则其派生类必须覆盖它们。虽然不能定义抽象类的实例，但是可以定
2017-10-24 09:14:49
1167
原创 JAVA课程作业1--骰子游戏
题目要求:掷两个骰子，每个骰子有六面，分别为1、2、3、4、5、6。检查这两个骰子的和。如果为2、3或12你就输了；如果和是7或者11你就赢了。但如果和是其他数字（例如4、5、6、8、9或者10），就确定了一个点。继续掷骰子直至抛出一个7或者掷出和刚才相同的点数。如果掷出的是7，你就输了。如果掷出的点数和你前一次掷出的点数相同，你就赢了。解题代码:enum Status{
2017-10-19 17:21:36
5323
转载 JAVA的String中intern的方法
首先查看官方API那个的解释：———————————————————————————————————————internpublic String intern()返回字符串对象的规范化表示形式。 一个初始时为空的字符串池，它由类 String 私有地维护。 当调用 intern 方法时，如果池已经包含一个等于此 String 对象的字符串（该对象由 equals(Object) 方法确定
2017-10-16 17:34:49
249
原创 Java 中的 static 使用之静态初始化块
Java 中可以通过初始化块进行数据赋值。如：public class HelloWorld { String name; // 声明变量name //通过初始化块为成员变量赋值 { name="离歌笑"; } }在类的声明中，可以包含多个初始化块，当创建类的实例时，就会依次执行这些代码块。如果使用 static 修饰初始化块，就称为静态初始化块。
2017-10-08 17:31:30
228
原创 Java 中的 static 使用之静态方法
与静态变量一样，我们也可以使用 static 修饰方法，称为静态方法或类方法。其实之前我们一直写的 main 方法就是静态方法。静态方法的使用如：public class Helloworld {//使用static关键字声明静态方法 public static void print(){ System.out.println("欢迎你!"); } publ
2017-10-08 17:12:45
525
原创 Java中运算符的优先级
所谓优先级，就是在表达式中的运算顺序。Java 中常用的运算符的优先级如下表所示：例:public class HelloWorld { public static void main(String[] args) { int m = 5; int n = 7; int x= (m*8/(n+2))%m; System.out.
2017-10-06 19:46:58
414
原创 八皇后问题
1.八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。2.暴力法求解:#include<cstdio>#include<cmath>using namespace std; const int maxn=11;int count=0; //P为当前
2017-10-01 21:08:59
289
原创 全排列生成算法
/*输出1~n的全排列*/#include<cstdio>const int maxn=11;//P为当前排列,hashTable记录整数x是否已经在P中int n,P[maxn] ,hashTable[maxn] = {false};//当前处理排列的第index号位void generateP(int index){ if(index==n+1)//递归边界,已经处理完排列的1
2017-10-01 20:05:20
220
原创 栈的应用--括号匹配的检验
#include <stdio.h>#include <string.h>int top=-1;//top变量时刻表示栈顶元素所在位置void push(char * a,int elem){ a[++top]=elem;}void pop(char* a){ if (top==-1) { return ; } top--;}char v
2017-10-01 15:48:15
320
转载 Matlab数值计算示例： 牛顿插值法、LU分解法、拉格朗日插值法、牛顿插值法
1.牛顿迭代法（1）x=1:0.01:2;y=x.^3-x.^2+sin(x)-1;plot(x,y,'linewidth',2);grid on;%由图像可知 根在1.05到1.15之间syms xs0=diff(x^3-x^2+sin(x)-1,x,1);% 得到s0= cos(x) - 2*x + 3*x^2% 迭代方程为 y=x-(x.^3-x.^2+sin(x)-1)/(cos(
2017-09-18 20:42:06
4296
原创 一个C语言输入输出细节引发的灾难
1.问题引出:问题 E: 例题3-5 求一元二次方程的根 题目描述 求一元二次方程ax2+bx+c=0的根，三个系数a, b, c由键盘输入，且a不能为0，且保证b2-4ac>0。 程序中所涉及的变量均为double类型。 输入 以空格分隔的一元二次方程的三个系数，双精度double类型 输出 分行输出两个根如下（注意末尾的换行）： r1=第一个根 r2=第二个根 结果输出时，宽
2017-09-10 18:46:10
708
转载 【转】并查集算法和路径压缩
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程:畅通工程Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全
2017-09-08 17:24:50
562
原创 排序算法
1.插入排序(insertion sort)void insertsort(int A[N]){ for(int i=2;i<=N;i++)//进行N-1趟排序 { int temp=A[i],j=i;//temp临时存放A[i],j从i开始往前枚举 while( j>1 && temp<A[j-1] ) //只要temp小于前一个元素A[j-
2017-08-29 21:11:26
120
原创 CSDN-markdown编辑器基本语法
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I
2017-08-23 18:51:59
391
原创 查找树ADT--二叉查找树
/*Tree.h*/#ifndef _Tree_Hstruct TreeNode;typedef struct TreeNode *Position;typedef struct TreeNode *SearchTree;typedef int ElementType;SearchTree MakeEmpty(SearchTree T);Position Find(ElementType
2017-08-21 17:08:32
232
原创 程序员福利
偶然发现几个有意思的程序:用C语言显示出花的图形,效果如下: 程序是利用EasyX图形库实现的,只要配置ExasyX库就可以运行 源码如下:/*花*/#include <graphics.h>#include <conio.h>#include <math.h>#define PI 3.14159265// 画 花朵void flower(int x, int y, COLORREF
2017-08-19 12:19:35
428
转载 链表头结点存在的意义
数据结构中，在单链表的开始结点之前附设一个类型相同的结点，称之为头结点。头结点的数据域可以不存储任何信息，头结点的指针域存储指向开始结点的指针（即第一个元素结点的存储位置）。 作用 1、防止单链表是空的而设的.当链表为空的时候,带头结点的头指针就指向头结点.如果当链表为空的时候,单链表没有带头结点,那么它的头指针就为NULL. 2、是为了方便单链表的特殊操作,插入在表头或者删除第一个结点.这样
2017-08-18 18:20:40
3363
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人