2016年08月_愚公移大山

原创【多线程】在显示屏上输出各种字符

程序功能【1】两个线程：一个线程的功能是按下键盘终止所有的线程执行；另一个线程是不断的向屏幕上输出字符【2】向屏幕上输出字符的线程，在显示的位置草果屏幕的是时候，要发出报警声音程序实例#include <iostream>#include <Windows.h>#include <process.h>#include <time.h>#include <stdlib.h>#inclu

2016-08-29 10:31:50 1263

原创【笔试】合唱团

有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每个学生的能力值 ai（-5

2016-08-28 18:49:37 819 2

原创【笔试】洗牌

[编程题]洗牌洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的

2016-08-28 18:48:44 623

原创【笔试】统计回文

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如： A = “aba

2016-08-28 18:47:47 385

原创【笔试】两种排序方法

考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如： “car” < “carriage” < “cats” < “doggies < “koala” 2.根据字符串的长度排序。例如： “car” < “cats” < “koala” < “doggies” < “carriage” 考拉想知道自己的这些字符串排列顺

2016-08-28 18:45:19 616

原创 [笔试] 分田地

牛牛和 15 个朋友来玩打土豪分田地的游戏，牛牛决定让你来分田地，地主的田地可以看成是一个矩形，每个位置有一个价值。分割田地的方法是横竖各切三刀，分成 16 份，作为领导干部，牛牛总是会选择其中总价值最小的一份田地，作为牛牛最好的朋友，你希望牛牛取得的田地的价值和尽可能大，你知道这个值最大可以是多少吗？输入描述: 每个输入包含 1 个测试用例。每个测试用例的第一行包含两个整数 n 和 m（

2016-08-28 18:44:38 1283 1

原创【笔试】菲波那切数列应用

【2】 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X

2016-08-28 18:43:10 981

现在有一块长条形的土地，这个土地我们可以看成是由n块小方格连接而成的(这些小方格我们可以将之编号为1到n)。而我们需要将其划分成两个部分，分别种上不同的作物(即作物A和B)，划分必须在某两个小方格之间进行，或者在土地的最左端或最右端，若划分在第i块到第i+1块间进行，则划分后，第1至第i块地种A，剩下的地种B。现在有一些专家对土地进行了检测，他们每个人评估了每块土地适合种的作物。请你找到一个合适的划

2016-08-28 18:36:53 453

原创【笔试】得到一个序列的全排列

怎么得到一个数列的全排列#include <iostream>#include <algorithm>#include <string>#include <vector>#include <iterator>using namespace std;int main(){string str;vector<string>strVec;int n;while(cin >> n){

2016-08-28 18:36:01 479

原创【黑客大赛】前缀真前缀

(编程题) 对于两个字符串B和C，我们定义BC为将C接在B的后面形成的新串。一个字符串P是串A的前缀，当且仅当存在B使得A＝PB，当然B可以为空串。若P!=A,则我们称P为A的真前缀。现在定义重复词。串Q是串A的重复词当且仅当Q是A的真前缀，且A是QQ的前缀。而A的最长重复词则是A的重复词中最长的一个，或者空串（当A没有任何重复串时）。如ababab的最长重复词是abab;abc的最长重复词是空串

2016-08-28 18:34:48 966

原创【笔试】挑手套

(编程题) 在地下室里放着n种颜色的手套，手套分左右手，但是每种颜色的左右手手套个数不一定相同。A先生现在要出门，所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色，只能分辨出左右手。所以他会多拿一些手套，然后选出一双颜色相同的左右手手套。现在的问题是，他至少要拿多少只手套(左手加右手)，才能保证一定能选出一双颜色相同的手套。给定颜色种数n(1≤n≤13),同时给定两个长度为n的数组

2016-08-28 18:33:47 687

原创【笔试】拉灯开关

n个人编号1——n n个灯编号1——n 第n位学生拉n的倍数的编号开关问最后剩下几台灯亮#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(){int studentNum;while(cin>>studentNum){vector<bool>bVec(st

2016-08-28 18:32:34 606

原创【笔试】求及格分

10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下： (1) 及格线是10的倍数； (2) 保证至少有60%的学生及格； (3) 如果所有的学生都高于60分，则及格线为60分输入：输入10个整数，取值0~100 输出：输出及格线，10的倍数#include <iostream>#include <algorithm>#include <vector>using nam

2016-08-28 18:31:17 569

原创【笔试】n进转换

我是网络公司的一名普通程序员，英文名Steven，发音比较像“师弟”，自从入职培训自我介绍后，大家就称我为“二师弟”，我喜欢看科幻小说，也喜欢做梦，有一次梦到外星球，发现外星人使用的并非10进制/16进制等，有些星球居然使用N进制（据统计N都在2~35之间），现在我们将首先给您一个数字表示N进制，然后给出两个数字的字符串，请算出其求和结果并输出，如果输入不能正常计算则输出-1。说明： 1：数字

2016-08-28 18:29:58 477

原创【多线程】_beginthread

本文概要【1】_beginthread的使用【2】怎么终止子线程【3】在控制台上怎么显示字符串程序实例#include <iostream>#include <Windows.h>#include <process.h>using namespace std;HANDLE hstdOut;CONSOLE_SCREEN_BUFFER_INFO csbi;BOOL repeat = T

2016-08-27 14:47:26 4270

原创进程间通信之油槽

油槽的关键步骤【1】服务端创建油槽【2】服务端从油槽接受数据【3】客户端打开油槽【4】客户端向油槽写入数据服务端程序void CMailslotSrvView::OnMailslotRecv() { // TODO: Add your command handler code here HANDLE hMailslot; hMailslot=CreateMails

2016-08-26 21:12:44 985

原创进程间通信之命名管道

命名管道的关键步骤【1】创建命名管道【2】创建事件【3】连接命名管道【4】读管道【5】写管道进程1（创建命名管道）服务端void CNamedPipeSrvView::OnPipeCreate() { // TODO: Add your command handler code here hPipe=CreateNamedPipe("\\\\.\\pipe\\MyPip

2016-08-26 21:05:23 515

原创进程间通信之匿名管道

关键步骤【1】创建管道（一定是主进程创建）【2】创建子进程【3】两个进程都有读写匿名管道的功能主进程的主要处理函数（MFC）void CParentView::OnPipeCreate() { // TODO: Add your command handler code here SECURITY_ATTRIBUTES sa; sa.bInheritHandle=T

2016-08-26 20:37:54 472

原创进程间通信之剪切板

剪切板实现进程间两个关键步骤【1】写数据到剪切板（进程1）【2】从剪切板读取数据（进程2）进程1程序#include <iostream>#include <string>#include <Windows.h>using namespace std;int main(){ if(OpenClipboard(NULL))//////打开剪切板，把数据写到剪切板上， {

2016-08-26 20:19:30 1187

原创网络通信之简易聊天室（UDP实现）

服务端程序#include <Winsock2.h>#include <stdio.h>#pragma comment(lib,"Ws2_32.lib")void main(){ ///////////配置了socket的版本信息 WORD wVersionRequested; WSADATA wsaData; int err; wVersionRequ

2016-08-26 19:14:13 632

原创网络通信之TCP

TCP服务端程序#include <Winsock2.h>//包含了有关socket的函数，还需要连接ws2_32.lib#include <stdio.h>#pragma comment(lib,"Ws2_32.lib")void main(){ WORD wVersionRequested; WSADATA wsaData; int err; //soc

2016-08-26 17:18:56 366

原创网络通信之UDP

UDP服务端程序#include <Winsock2.h>#include <stdio.h>void main(){ WORD wVersionRequested; WSADATA wsaData; int err; wVersionRequested = MAKEWORD( 1, 1 ); err = WSAStartup( wVersionRequest

2016-08-26 17:11:58 454

原创【STL】list的常用方法

List的常用方法展示【1】怎么赋值【2】insert【3】front、 back、 pop_back、 pop_front【4】遍历、反序遍历【5】排序sort【6】swap【7】unique【8】splice【9】merge【10】reverse【11】empty【12】size【13】clear【14】push_back、push_front【15】remove

2016-08-26 11:21:57 1723

原创【STL】集合set

【1】本博客主要讲解了set的几种赋值方法【2】一些常用的操作count、equal_range等 - /************************************【1】set multiset的几种赋值方法*【2】count*【3】equal_range*【4】swap************************************/#include <i

2016-08-25 19:55:45 313

原创【50道编程小题目】

今天在黑马论坛上，看到了50道编程小题目，看了一下挺好的，就留下来，大家有时间也做做啊，做好把代码和心得贴在自己博客，大家一块交流啊，别小看这些小题目，做大的系统也是把一个大系统不断的分成一个个小模块做啊，我觉得这个很能锻炼逻辑思维能力，和对面向对象的理解，从题目中抽象出来类，并思考类中字段，方法，这个过程可以收获很多，好了废话不说了，题目如下：【程序1】题目：古典问题：有一对兔子，从出生后第

2016-08-24 20:32:46 2195 1

原创地铁换乘

#include <iostream>#include <algorithm>#include <vector>#include <string>#include <math.h>using namespace std;int main(){ string strA[] = {"A1","A2","A3","A4","A5","A6","A7","A8","A9","T1","

2016-08-24 15:40:33 696

原创【笔试】空瓶子换水

[编程题]汽水瓶有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入描

2016-08-21 12:07:45 730

原创【笔试】航天飞行器

[编程题]星际穿越航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x2 程度的损耗，如果飞船的总损耗超过了它的耐久度，飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器，假设在飞行过程中不产生损耗，那么为了保证其可以安全的到达目的地，只考虑整数解，至多发射过程中可以承受多少程度

2016-08-19 11:29:45 513

原创【笔试】奶牛分苹果

[编程题]分苹果 n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n（1 <= n <= 100），接下来的一行包含 n 个整数 ai（1 <

2016-08-19 11:04:00 759

原创【笔试】下厨房

[编程题]下厨房牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。输入描述:每个输入包含 1 个测试用例。每个测试用例的第 i 行，表示完成第 i 件料理需要哪些材料，各个材料用空格隔开，输入只包含大写英文字母和空格，输入文件不超过 50 行，每一行不超过 50 个字符。输出描述:输出一行一个数字表示完成所有料理需要多少种不同的材料。输入例子:BU

2016-08-19 09:29:22 794

原创【STL】非变异算法之比较

本博文主要讲解equal 和 mismatch的使用方法实例1/**【1】equal 判断两个数组是否是相等的*【2】mismatch 找到两个数组第一队不相等的数*/#include <iostream>#include <algorithm>#include <vector>using namespace std;int main(){ int a[] = {3,

2016-08-16 12:34:49 340

原创【STL】非变异算法之计数

本博文主要讲解了count count_if 的使用实例#include <iostream>#include <algorithm>using namespace std;int main(){ int a[] = {1,2,3,4,5,6,6,7,8,9}; int len = sizeof(a)/sizeof(int); cout<<"请输入你想查询的数："

2016-08-16 11:15:41 244

原创【STL】非变异算法之查询

本博文主要讲了find 、find_if、find_first_of、find_end、adjacent_find、search、search_n 这些stl中的查询算法实例1#include <iostream>#include <algorithm>#include <functional>using namespace std;bool myless(int n){ r

2016-08-16 10:44:27 268

原创【STL】非变异算法之循环

for_each的使用实例1 简单的对数组和容器进行操作#include <iostream>#include <algorithm>#include <vector>using namespace std;/////////////////for_each的函数void printCube(int n){ cout<<n*n*n<<endl;}int main(){

2016-08-16 10:00:09 215

蜕变的博客