- 博客(122)
- 收藏
- 关注
RSS订阅原创 我的考研备考历程
一. 决定考研二. 前期准备三. 择校四. 买资料，选择辅导老师五. 准备期末六. 全身心投入备考七. 加上专业课复习八. 开始政治复习九. 冲刺十. 肖八肖四十一. 考试终于到来十二. 考试结束后十三. 出成绩十四. 参加复试十五. 公布复试结果备考感想：...
2020-06-19 21:39:22
377
2
原创 人工智能的过去
人工智能的起源：人工智能在五六十年代时正式提出，1950年，一位名叫马文·明斯基(后被人称为“人工智能之父”)的大四学生与他的同学邓恩·埃德蒙一起，建造了世界上第一台神经网络计算机。这也被看做是人工智能的一个起点。巧合的是，同样是在1950年，被称为“计算机之父”的阿兰·图灵提出了一个举世瞩目的想法——图灵测试。按照图灵的设想：如果一台机器能够与人类开展对话而不能被辨别出机器身份，那么这台机器就具有智能。而就在这一年，图灵还大胆预言了真正具备智能机器的可行性。1956年，在由达特茅斯学院举办的一次会议上，计
2020-06-19 10:57:59
1584
原创 C++
const的作用？const修饰的变量为常量，只可读const可以修饰参数和成员函数，修饰成员函数可以保证类的成员变量的值不会被修改class A{ public : int value; void fun() const { int data = 1; data++; // 可以修改 value++; // 错误，无法修改 }}指针和引用的区别指针是一个变量，存放的是一个变量.
2020-06-14 11:53:13
259
原创 计算机网络基础知识简答
Http和Https的区别对称加密与非对称加密三次握手过程四次挥手过程为什么TCP链接需要三次握手，两次不可以么，为什么？TCP协议如何来保证传输的可靠性DDos 攻击Get与POST的区别？TCP与UDP的区别？博客来源：https://blog.youkuaiyun.com/weixin_44312349/article/details/88832246TCP/IP协议栈和OSI七层...
2020-01-29 17:37:30
3539
原创 数据库基础知识简答
触发器的作用？答：触发器是数据库提供给程序员和数据分析员来保证数据完整性的一种机制，它是一种与数据表事件相关的特殊的存储过程。触发器的执行不是由程序调用，也不需要手工开启，而是由数据表上的事件来触发，当用户对一个数据表进行增、删、改操作时就会激活它执行。它可以强化约束，来维护数据的完整性和一致性，可以跟踪数据库内的操作从而防止未经许可的更新和变化。什么是存储过程？用什么来调用？答：存...
2020-01-27 17:45:51
2207
原创 第四章 局域网原理
1. 简述交换式以太网的优点2. 什么是争用期？截断二进制指数退避算法思想是什么？3. 网桥的工作原理和特点是什么？网桥与以太网交换机有何异同？4. 简述VLAN的几种定义模式和VLAN的优点。...
2020-01-05 19:59:11
695
原创 第三章 数据链路层
1 数据链路层的三个基本问题(帧定界，透明传输和差错检测)为什么都必须加以解决？2 如果在数据链路层不进行帧定界，会发生什么问题？3 简述停等协议的缺点和滑动窗口协议的概念？4 论述滑动窗口协议进行流量控制的工作原理...
2020-01-05 19:47:22
676
原创 sincerit 处女座和小姐姐（三）(数位dp)
链接：https://ac.nowcoder.com/acm/contest/329/G来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述经过了选号和漫长的等待，处女座终于拿到了给小姐姐定制的手环，小姐姐看到以后直呼666！处女座其实也挺喜欢6这个数字的，实际上他做手环的时...
2019-01-26 22:02:13
211
原创 sincerit 处女座的砝码(大整数,找规律)
链接：https://ac.nowcoder.com/acm/contest/327/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整数，这套砝码必须能够精确测...
2019-01-24 16:58:08
201
原创 sincerit Sleepy Kaguya(规律)
链接：https://ac.nowcoder.com/acm/contest/338/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Houraisan☆Kaguya is the princess who lives in Literally House of Eter...
2019-01-07 12:18:28
338
原创 sincerit 整数划分问题
整数划分是一个经典的问题。请写一个程序,完成以下要求。输入每组输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n)输出对于输入的 n,k;1. 将n划分成若干正整数之和的划分数.思路：设每一个划分数都不大于m那么有两种情况 第一是至少有一个m 则有f(n-m, m);第二是每一个划分数都小于m 则有f(n, m-1)综上总的划分数...
2019-01-06 15:36:17
172
原创 sincerit 删去几个数，使剩下的数最大(经典问题)
给一个只含数字的字符串s，从中正好删掉m个数字，求剩下的最大的数字字符串（不含前导0）？#include <stdio.h>#include <string.h>char num[100];int main() { int n, k; // n个数删除k个数 scanf("%d %d", &n, &k); memset(num, 0, ...
2019-01-05 12:01:31
462
原创 sincerit Rabbit的字符串(注意循环串)
链接：https://ac.nowcoder.com/acm/contest/328/A来源：牛客网题目描述Rabbit得到了一个字符串，她的好朋友xxx可以给这个字符串施加一次魔法。魔法可以选择字符串的任一位置，并将该位置后面的所有字符水平拼接到串首。例如：对于字符串abcde，可以通过施加魔法得到cdeab。如果xxx通过施加魔法将字符串的字典序变得严格比之前的小，那么他将拿走这一...
2019-01-04 23:08:15
259
原创 sincerit 勘测(规律题）
链接：https://ac.nowcoder.com/acm/contest/280/A来源：牛客网题目描述Actci偶然发现了一个矿洞，这个矿洞的结构类似与一棵二叉树，Actci发现的矿洞恰好位于根节点处，为了尽快挖掘，Actci找来了她的小伙伴们来帮忙，由于地质原因，每天小伙伴们只能打通到一条到子节点的道路(不消耗时间)，也就是说每天一个节点只能向一个子节点建设道路，走一条路需要一天的时...
2018-12-23 23:53:53
144
原创 sincerit 远神的高精度
链接：https://ac.nowcoder.com/acm/contest/318/D来源：牛客网题目描述远神最近对高精度感兴趣，给小萌新出了道简单的除法题，a除b保留n位小数。但是越老和翔神觉得太简单了，就多加了两种操作。翔化，结果向下取整。越化，结果最后一位四舍五入。输入描述:多组输入。第一行输入三个数a，b，n(1≤a≤100000,1≤b≤100000,0≤n≤1000)...
2018-12-23 23:49:24
331
原创 sincerit 王者荣耀(01背包)
链接：https://ac.nowcoder.com/acm/contest/318/J来源：牛客网题目描述“无论何时何地，都会遵守约定”。“奋力逃吧”。“关于取下敌人性命这件事，也从不失约”。小懒虫zmx平时最喜欢玩的游戏就是《王者荣耀》，在这款游戏中它也最喜欢百里守约这个英雄。最近，zmx准备冲国服百里，所以它开始练英雄，你有很多个时间段来练习英雄，每个时间段有一个开始时间点和结束时间...
2018-12-23 23:44:26
417
原创 sincerit 签到题
链接：https://ac.nowcoder.com/acm/contest/318/B来源：牛客网题目描述IG牛逼!!!众所周知，IG是英雄联盟S8世界总决赛冠军，夺冠之夜，数亿人为之欢呼！赛后某百分百胜率退役ADC选手的某表情包意外走红，某苟会长看到此表情包也想模仿。于是有n个友爱的萌新决定每人都送会长一根长为ai面包。(数据保证没有面包的长度相等)会长无聊时把面包摆成一排，他惊...
2018-12-23 23:41:55
202
原创 sincerit 送气球.jpg
链接：https://ac.nowcoder.com/acm/contest/318/A来源：牛客网题目描述ACM-ICPC程序设计大赛是大学级别最高的脑力竞赛，素来被冠以"程序设计的奥林匹克"的尊称。大赛至今已有近40年的历史，是世界范围内历史最悠久、规模最大的程序设计竞赛。比赛形式是：从各大洲区域预赛出线的参赛队伍，于指定的时间、地点参加世界级的决赛，由1个教练、3个成员组成的小组应用一...
2018-12-23 22:56:40
188
原创 sinceirt 被打脸的潇洒哥(规律题型)
链接：https://ac.nowcoder.com/acm/contest/318/M来源：牛客网题目描述“画个圈圈诅咒你！”在一次青青草原ACM个人赛中，潇洒哥被喜洋洋以30s罚时压制，委屈的当了个第二。潇洒哥蹲在角落说出了他的口头禅，并画起了圈圈。突然，他想出了一个有趣的题目，跑去给喜洋洋做。喜洋洋看到题目后懵逼了，但是看到潇洒哥脸上欠揍的笑容就不爽，暗想一定要做出来狠狠的打潇洒哥...
2018-12-23 16:49:19
273
原创 sincerit 彪神666(意想不到的地方卡主了)
链接：https://ac.nowcoder.com/acm/contest/318/L来源：牛客网题目描述在国外，666代表魔鬼，777代表上帝。所以牛逼的彪神就非常不喜欢6这个数字。有一天彪神突发奇想，，他想求一些书与6无关的数。如果一个数能被6整除，或者它的十进制表示法中某位上的数字为6，则称其为与6相关的数。彪神要求所有小于等于N的与6无关的正整数的平方和。输入描述:第一行...
2018-12-23 16:46:22
229
原创 sincerit LLLYYY的数字思维(9越多越好)
链接：https://ac.nowcoder.com/acm/contest/318/G来源：牛客网题目描述LLLYYY很喜欢写暴力模拟贪心思维。某一天在机房，他突然抛给了队友ppq一个问题。问题如下：有一个函数f ()：int f(int x){int tmp = 0;while(x != 0){tmp += x % 10;x /= 10;}return tmp;}接...
2018-12-23 16:43:51
197
原创 sincerit 数学(跟Big Number思路一样)
链接：https://ac.nowcoder.com/acm/contest/280/B来源：牛客网题目描述某年某月某天的数学课上，Actci正在遨游宇宙呢，对于他的屡教不改，她的数学老师决定难为一下Actci，将他叫醒。“咳咳，我现在给出一个数a(0≤a≤1010000)，判断a是否是3,5,8,11中某些数的的倍数，你只有一秒钟的时间，答不上来的话，呵，%#W%@#@…”。作为他后桌...
2018-12-22 20:23:10
257
原创 sincerit 约数的个数
题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。示例1输入复制51 3 4 6 12输出复制...
2018-12-22 19:00:06
163
原创 sincerit 组合及排列(深搜及组合方法求解)
从1, 2, 3, 4, 5, … n这n个数中求出r个数的组合，并输出/*深搜的方法求组合*/#include <stdio.h>int m, k, ans[100];void comb(int top, int r) { if (r == 0) { for (int i = 1; i <= k; i++) printf("%d ", ans[i]); ...
2018-12-21 15:42:12
256
原创 sincerit 策略模式(Strategy Pattern)
当我们在外面旅游时会根据实际实际情况来选择一种最合适的出行方式，在定制旅行计划时，如果目的地较远，时间不多，不差钱，可以选择坐飞机去旅游；如果目的地虽然较远，但假期长且需要控制旅游成本可以选择做火车或汽车。在软件开发中，也常常遇到类似的选择的情况，实现某一个功能有多种方法，每种方法对应一种算法，此时可以使用一种设计模式来灵活的选择方法解决问题，也能够方便的增加新的解决算法，这就是策略模式的只要思想...
2018-12-17 22:15:18
172
原创 sincerit 迭代器模式(Iterator Pattern)
电视机想必大家家里都有，我们可以把电视机看成一个存储了电视频道的一个集合，我们要换频道进行选择的时候呢可以使用遥控器，那么切换频道就相当于对集合元素进行遍历的操作，可以返回上一个频道，下一个频道，跳转到指定的频道，遥控器为操作电视频道带来了很大的方便，用户并不需要知道这些频道到底是如何存储在电视机中，只要使用遥控器就可以切换频道。在软件开发中，也存在大量类似电视机一样的类，它们可以存储多个成员对象...
2018-12-17 21:20:49
209
原创 sincerit 中介者模式(Mediator Pattern)
中介者模式跟观察者模式有些相似，观察者模式是一对多的模型，那么中介者就是多对多(复杂的网状)的模型，在实际生活中也有许多的例子，比如QQ聊天，QQ成员既是消息的发送者又是消息的接受者，这就有多对多的关系中介者模式：主要特点就是多对多的关系，就如上面的QQ聊天，可以有多个人发消息(一个也是可以的),群所有成员都是消息接收者中介者模式：有抽象中介者类AbstractMediator, 具体中介者...
2018-12-17 20:40:51
174
原创 sincerit java基础之反射
JAVA反射机制是在运行状态中，对于任意一个实体类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意方法和属性；这种动态获取信息以及动态调用对象方法的功能称为java语言的反射机制。...
2018-12-16 18:44:39
112
原创 sincerit 一卡通大冒险(集合划分问题(贝尔数) dp)
一卡通大冒险Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2912 Accepted Submission(s): 1975Problem Description因为长期钻研算法， 无暇顾及个人问题，BUAA ACM/ICP...
2018-12-16 15:24:45
227
原创 sincerit little w and Sum
链接：https://ac.nowcoder.com/acm/contest/297/B来源：牛客网题目描述小w与tokitsukaze一起玩3ds上的小游戏，现在他们遇到了难关。他们得到了一个数列，通关要求为这个数列的和为0，并且只有一次改变一个数的符号的机会(正数变成负数，负数变成正数)。请问小w与tokitsukaze能否通关，如果能，请输出有多少个数符合要求，如果不能，请输出-1...
2018-12-14 22:45:18
128
原创 sincerit little w and Soda(规律题)
链接：https://ac.nowcoder.com/acm/contest/297/A来源：牛客网题目描述不知道你听没听说过这样一个脑筋急转弯。2元可以买一瓶汽水（玻璃瓶装的），因为瓶身是玻璃瓶的比较贵，所以两个瓶身可以换一瓶汽水。你现在有4元钱，问最多能喝到多少瓶汽水？答案是4瓶。一开始先用4元钱买两瓶汽水喝掉，再用这两瓶的汽水的瓶身换一瓶喝到，最后还剩一个瓶身，这个时候再朝小卖部的...
2018-12-14 22:41:31
266
原创 sincerit 数字和为sum的方法数(01背包问题)
题目描述给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。输入描述:输入为两行:第一行为两个正整数n(1 ≤ n ≤ 1000)，sum(1 ≤ sum ≤ 1000)第二行为n个正整数Ai，以空格隔开。输出描述:输出所求的方案数示例1输入复制5 15 5 5 10 2 ...
2018-12-13 22:30:26
260
原创 sincerit 符号三角形(深搜)
符号三角形Problem Description符号三角形的 第1行有n个由“+”和”-“组成的符号 ，以后每行符号比上行少1个，2个同号下面是”+“，2个异 号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同 。 n=7时的1个符号三角形如下:...
2018-12-12 22:35:06
412
原创 sincerit 单例模式(Singleton Pattern)
先引入一个问题：Windows任务管理器大家都很熟悉，大家可以尝试在计算器上多次单击“启动任务管理器”，看是否可以启动多个任务管理器，在正常情况下，无论启动任务管理器多少次，Windows始终只能弹出一个任务管理器的窗口，也就是说，在一个Windows系统中，任务管理器只存在一个实例，为什么要这样设计呢？可以从以下两个方面来分析：其一，如果能弹出多个窗口，且这些窗口的内容完全一致，全部都是重...
2018-12-12 11:50:48
197
原创 sincerit 这是一个沙雕题I(坑比较多)
链接：https://ac.nowcoder.com/acm/contest/289/I来源：牛客网题目描述因为毒瘤出题人出的题都太难了，于是gugugu打算出一个签到题，（就是这题啦），这题很简单，给定一个字符串，请问你重新排序后能不能组成K个相同的字符串。输入描述:多组数据输入，第一行输入k表示需要k个相同的字符串个数，第二行给出指定的字符串s。字符串长度l (1≤ k ≤ l ≤ ...
2018-12-10 22:58:32
345
原创 sincerit 吃饭啦(二分查找，lower_bound())
链接：https://ac.nowcoder.com/acm/contest/289/F来源：牛客网题目描述饿啦，该吃饭啦！一条街上好多家店呀，都没吃过，作为吃货，我一定要每家都吃一遍。就近原则，就挑一家最近的吃吧！这条街长度为n，上面有m家店。给定q个吃货所在的位置，请告诉每个吃货离他最近的店有多远。输入描述:第1行含有两个正整数n和m，含义如题目中所述。第2行含有m个以空格分割的...
2018-12-10 22:05:47
246
原创 sincerit 内心里的一把火(叉积公式求面积)
链接：https://ac.nowcoder.com/acm/contest/289/D来源：牛客网题目描述小明在上学的路上，看到了小花，小花也看见了他，两个人深情的对视了一下，然后小花就对小明说：你爱过我吗？小明说：爱过。小花就对小明说，那你能帮我做一个题目吗？如果你能做对的话，就证明你爱过我。小明自信的回答好啊。小花说，给你三个人的坐标，以及小花的坐标，她想知道她是不是处在他们三个人的范...
2018-12-09 22:49:25
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人