2017年07月_konsy_dong

原创华为机试——简单密码

题目描述密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是这么变换的，大家都知道手机上

2017-07-30 15:14:04 778

原创华为机试——坐标移动

题目描述开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10; A1A; %; YAD; 等。下面是一个简单的例子如：A10;S20;W10;D30;X;

2017-07-30 12:09:58 648

原创华为机试——字串的连接最长路径查找

题目描述给定n个字符串，请对n个字符串按照字典序排列。输入描述: 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述: 数据输出n行，输出结果为按照字典序排列的字符串。示例1输入:9captocatcardtwotooupboatboot输出:boatbootcapcardcat

2017-07-29 20:51:34 480

原创华为机试——句子逆序

题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I” 所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符输入描述: 将一个英文语句以单词为单位逆序排放。输出描述: 得到逆序的句子示例1输入I am a boy输出boy a am I思路：从后往前遍历，遇到空格就将这个词加到output末尾再加上空格，最后一

2017-07-29 20:48:30 433

原创华为机试——求int型正整数在内存中存储时1的个数

题目描述输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。输入描述: **输入一个整数（int类型）输出描述:** 这个数转换成2进制后，输出1的个数示例1输入5输出2思路：当前数如果除以2余数不为零，证明有一个1代码：#include <iostream> using namespace std;int main(){ int input;

2017-07-29 20:43:07 392

原创 2016校招真题编程练习——微信红包（腾讯）

题目描述春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。若没有金额超过总数的一半，返回0。测试样例：[1,2,3,2,2],5**返回：**2思路：将出现的金额和对应的数量都放到一个

2017-07-29 20:40:25 1586

原创华为机试——字符串反转

题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如：输入描述: 输入N个字符输出描述: 输出该字符串反转后的字符串示例1 输入abcd输出dcba思路：利用string 的 insert() 函数，将输入的字符插入到字符串的最前面。代码：#include <iostream>#include <string>using namespace std;int

2017-07-26 22:00:05 516

原创华为机试——数字颠倒

题目描述描述：输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001输入描述: 输入一个int整数输出描述: 将这个整数以字符串的形式逆序输出示例1 输入1516000输出0006151思路：将input的值和10相除的余数利用to_string()转换成string加到res尾部，并且input除以

2017-07-26 21:43:27 414

原创华为机试——提取不重复的整数

题目描述输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。输入描述: 输入一个int型整数输出描述: 按照从右向左的阅读顺序，返回一个不含重复数字的新的整数示例1 输入9876673输出37689思路：首先我要说的是这题的测试用例根本不全，如8780我估计它是返回087（正常肯定是87啊），例如2050342估计返回243050（正常返回24305），因

2017-07-26 21:33:59 509

原创华为机试——字符个数统计

题目描述编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述: 输入N个字符，字符在ACSII码范围内。输出描述: 输出范围在(0~127)字符的个数。示例1 输入abc输出3思路: 其实这题要求的是出现的字符的个数（重复的不包括），感觉说得不够清楚，具体思路见注释。代码：#include <iostream>usi

2017-07-26 20:44:38 515

原创华为机试——合并表记录

题目描述数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述: 先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述: 输出合并后的键值对（多行）示例1 输入40 10 21 23 4输出0 31 23 4思路：利用map的key值无重复：如果当前的第一个数在re

2017-07-25 21:57:39 390

原创华为机试——取近似值

题目描述写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。输入描述: 输入一个正浮点数值输出描述: 输出该数值的近似整数值示例1 输入5.5输出6思路：其实讲道理这就是要round()函数，但是华为的编译器不支持。如果这个数与它整数部分相减大于等于0.5，输出整数部分加1；如果输出整数部分。代码：#include

2017-07-23 16:33:49 491

原创 C++——常用取整方法

使用floor函数：floor(x)返回的是小于或等于x的最大整数。如： floor(10.5) == 10 floor(-10.5) == -11使用ceil函数：ceil(x)返回的是大于x的最小整数。如： ceil(10.5) == 11 ceil(-10.5) ==-10floor()是向负无穷大舍入，floor(-10.5) == -11； ceil(

2017-07-23 16:29:59 10547 2

原创华为机试——质数因子

题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）最后一个数后面也要有空格输入描述: 输入一个long型整数输出描述: 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。示例1 输入180输出2 2 3 3 5思路：这题的接口是java的，直接不用，输出正确就可以了，i从2开始遍历，到ul

2017-07-23 16:13:48 687

原创华为机试——进制转换

题目描述写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入）输入描述: 输入一个十六进制的数值字符串。输出描述: 输出该数值的十进制字符串。示例1 输入0xA输出10思路：从第3个字符开始，判断其为0-9还是A-E两种情况，分别进行讨论；再用to_string()函数将int型转成string输出，具体思路见注释。代码：#include <io

2017-07-23 15:55:20 1280

原创华为机试——字符串分隔

题目描述•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； •长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: 输出到长度为8的新字符串数组示例1输入abc123456789输出abc000001234567890000000思路：分两种情况，s的长度大于8和小于等于8，大于

2017-07-22 18:13:43 671

原创 Linux——Ubuntu安装Fcitx以及Fcitx输入中文不显示候选词框的解决办法

一、安装Fcitx1.安装Fcitx所需组件$ sudo apt install fcitx fcitx-tools fcitx-config* fcitx-frontend* fcitx-module* fcitx-ui-* presage2.移除多余的组件(仅针对非KDE桌面)因为上面的安装命令为了方便使用了通配符安装，所以会多安装一个fcitx-module-kimpanel，这个组件可能导致

2017-07-22 16:47:08 3025

原创 OpenVR——驱动接口之IServerTrackedDeviceProvider简介

IServerTrackedDeviceProviderIServerTrackedDeviceProvider这个接口必须实现,vrserver用来查询追踪设备或关于追踪设备的一些信息.驱动动态库必须实现它. HmdError Init( IDriverLog *pDriverLog, VR::IServerDriverHost *pDriverHost, const char *pchUserD

2017-07-21 09:43:45 574

原创 OpenVR——驱动接口之IClientTrackedDeviceProvider简介

IClientTrackedDeviceProvider这个接口在SDK的openvr_driver.h文件中定义的.用来处理应用场景中各种各样的客户端操作.驱动中必须实现的接口(后续会淘汰,但是目前还是要用),它将被vrclient.dll加载. virtual EVRInitError Init( IVRDriverContext *pDriverContext ) = 0; 初始化驱动.

2017-07-21 09:27:32 517

原创 LeetCode 239. Sliding Window Maximum

题目： Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding wind

2017-07-17 23:28:05 288

原创 LeetCode 535. Encode and Decode TinyURL

题目： Note: This is a companion problem to the System Design problem: Design TinyURL. TinyURL is a URL shortening service where you enter a URL such as https://leetcode.com/problems/design-tinyurl and

2017-07-17 00:18:17 665

原创《剑指Offer》数组中出现次数超过一半的数字

题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路：将这些数放到map中，first值为出现的数，second的值为出现次数，看最大的second值是否大于mid，大于则返回这个first；否则返回0.代码：class So

2017-07-17 00:14:22 353

原创华为机试——明明的随机数

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。Input Param n 输入随机数的

2017-07-16 19:11:12 480

原创 LeetCode 628. Maximum Product of Three Numbers

题目： Given an integer array, find three numbers whose product is maximum and output the maximum product.Example 1:Input: [1,2,3]Output: 6Example 2:Input: [1,2,3,4]Output: 24Note: 1. The length of th

2017-07-16 15:37:53 554

原创 LeetCode 581. Shortest Unsorted Continuous Subarray

题目： Given an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be sorted in ascending order, too.You need to fin

2017-07-16 15:25:06 321

原创 LeetCode 448. Find All Numbers Disappeared in an Array

题目： Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements of [1, n] inclusive that do not appear in this array.Coul

2017-07-16 14:58:03 219

原创 LeetCode 643. Maximum Average Subarray I

题目： Given an array consisting of n integers, find the contiguous subarray of given length k that has the maximum average value. And you need to output the maximum average value.Example 1:Input: [1,12,

2017-07-16 10:32:09 712

原创 Python——为什么要在意：模块重载

除了可以在交互式提示符号下重载（以及重新执行）模块外，模块重载在较大系统中也有用处，在重新启动整个应用程序的代价太大时尤其如此。例如，必须在启动时通过网络连接服务器的系统，就是动态重载的一个非常重要的应用场景。重载在 GUI 工作中也很有用（组件的回调行为可以在 GUI 保持活动的状态下进行修改）。此外，当 Python 作为 C 或 C++ 程序的嵌入式语言时，也有用处（C/C++ 程序可以请求

2017-07-13 23:08:04 487

原创 Python——集合字典解析的对象无序和无副本特性

>>> [x + y for x in [1,2,3] for y in [4,5,6]][5, 6, 7, 6, 7, 8, 7, 8, 9]>>> {x + y for x in [1,2,3] for y in [4,5,6]}{5, 6, 7, 8, 9}这两个没啥问题，第一个是列表，就是两层循环，第二个是因为集合，所以对象无序且无副本，就是不能有重复>>> {x:y for x in

2017-07-12 16:13:08 1075 1

转载 Linux——cmake使用示例与整理总结

转自：http://blog.csdn.net/wzzfeitian/article/details/40963457/cmake中一些预定义变量PROJECT_SOURCE_DIR 工程的根目录PROJECT_BINARY_DIR 运行cmake命令的目录,通常是${PROJECT_SOURCE_DIR}/buildCMAKE_INCLUDE_PATH 环境变量,非cmake变量CMAKE_LIB

2017-07-07 16:15:11 1661

Learn From The Masters