- 博客(140)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 windows下 pycharm+spark-1.6.2-bin-hadoop2.3+kafka配置
1、下载spark-1.6.2-bin-hadoop2.3，添加环境变量再将%SPARK_HOME%;%SPARK_HOME%\bin;%SPARK_HOME%\sbin;添加到PATH中。另外还需配置pycharm中run->Environment variables:注意：PYTHONPATH是spark目录下的python目录，如果不配置，运行到sparkconte...
2018-08-31 14:49:26
819
原创 VS C++一些debug[持续更新中。。。]
1、vs2015中，“error LNK2019: 无法解析的外部符号 __imp__”等问题原因是：缺少相应的库。项目属性设置中添加相应的库 的方法为：项目->属性->链接器->输入->附加依赖项 中加入相应的库，用分号（;）与其他的库分开。实际中通过增加ws2_32.lib，解决了该问题。2、 每次编译加载一堆dll符号慢的问题，解决方法：工具->选项-...
2018-08-12 17:35:19
528
转载 win10装centos双系统之后，win10的启动项消失的解决方法
转自：http://blog.youkuaiyun.com/u014520745/article/details/47442469在网上教程http://www.centoscn.com/image-text/setup/2014/0728/3365.html的指引下在win10的系统下安装完centos 7之后，莫名其妙原来Windows的启动引导消失了，启动项如图：我收集了网上的一
2018-01-10 23:05:27
2647
原创 win10系统+CentOS双系统安装
基本上参考的是这个链接：http://blog.youkuaiyun.com/huangkanii/article/details/78189006以下是转载内容，转自上面的链接一个小白安装Win10、CentOS 7双系统的经历，win10centos(亲测无误)转载 2017年10月10日 09:31:41标签：centos796
2018-01-10 11:23:20
24511
2
原创 【网易9.9笔试题】
一、重排数列判断数列重排之后是否可以满足A[i]A[i+1]是4的倍数想复杂了。。。也不用动态规划，直接统计数中4的倍数，不是4的倍数偶数和奇数的个数就好了。满足cnt2==0时，cnt4>=cnt1-1或者cnt2!=0时，cnt4>=cnt1时就满足，否则不满足作者：雨baby链接：https://www.nowcoder.com/discuss/39
2017-09-09 20:28:48
376
原创 Ubuntu中安装vmwareTools
点击：虚拟机->安装vmwareTools如如果发现没有，自动弹出DVD。解决方法：这是最简单的办法，不需要事先mkdir mount任何目录（试了没用）：1.关闭虚拟机2.编辑虚拟机，将CD/DVD选项改成自动检测（而不是之前指向的ubuntuxxx.iso）3.重启虚拟机4.点击菜单中的虚拟机，点击安装vmware tool5.之后按网上教程安装即可
2017-09-07 00:05:58
476
原创 【滴滴】求N！末尾0的个数
输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2 方法一：N！能产生0的质数组合只能是2 * 5，也就是说当对N!进行质数分解之后，N!末尾0的个位M取决于2的个数X和5的个数Y的最小值，即M = min（X,Y）。又因为能被2整除的数出现的频率比能被5整除的数高得多，且出现一个5的时,最少会同时出现一个2，所以M
2017-09-04 14:32:32
405
原创 【滴滴】餐馆
某餐馆有n张桌子，每张桌子有一个参数：a 可容纳的最大人数； 有m批客人，每批客人有两个参数:b人数，c预计消费金额。 在不允许拼桌的情况下，请实现一个算法选择其中一部分客人，使得总预计消费金额最大//一开始用的暴力的方法，超时；后来参考别人的思路：用multimap存放桌子，先将客人按消费金额从大到小排序，同样金额 //的再按照人数从小到大进行排序，然后客人选择合适的桌子时用
2017-09-04 12:51:10
548
原创 【搜狐8.28】装箱子
Packets-装格子1、题意： 一个工厂制造的产品形状都是长方体盒子，它们的高度都是 h，长和宽都相等，一共有六个型号，分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体箱子包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的箱子数量BoxNum。2、思路由于盒子和箱子的高均为h
2017-08-28 21:00:31
370
原创 拼凑钱币
拼凑钱币给你六种面额 1、5、10、20、50、100 元的纸币，假设每种币值的数量都足够多，编写程序求组成N元（N为0~10000的非负整数）的不同组合的个数。输入描述:输入包括一个整数n(1 ≤ n ≤ 10000)输出描述:输出一个整数,表示不同的组合方案数示例1输入1输出1给定一个数值s
2017-08-28 18:08:56
744
原创 华为机试题[2017.8.23]
题目：给定一个正整数，给出消除重复数字以后最大的整数输入描述：正整数，注意考虑长整数输出描述：消除重复数字以后的最大整数#include#includeusing namespace std;int main() { string s; while (cin >> s) { string res; res = s[0]; for (int i = 1; i
2017-08-23 21:17:59
2395
原创 [网易]回文序列
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个数之
2017-08-13 16:57:39
366
原创 进程与线程（持续更新中。。。）
进程和程序程序：存放在硬盘中的文件，指令集+数据。被组织成：正文段（指令集） + 用户数据段（数据）进程：程序加载到内存中，分配内存空间，存放正文段（指令集） + 用户数据段（栈 + 堆） + 系统数据段（PCB等系统用到的数据结构）进程与程序的主要区别： （1）程序是永存的；进程是暂时的，是程序在数据集上的一次执行，有创建有撤销，存在是暂时的； （2）程序是静态的观念，进程是
2017-08-04 08:21:28
309
原创 C++类（持续更新中。。。）
一、何时创建对象假定CSomething是一个类，执行下面这些语句之后，内存里创建了__6__个CSomething对象。1234567CSomething a();CSomething b(2);CSomething c[3];CSomething
2017-08-03 21:48:27
245
原创 计算机网络总结（一）—概述（持续更新中。。。）
1.计算机网络向用户可以提供哪些服务？计算机网络向用户提供的最重要的功能有两个，连通性和共享。2.试简述分组交换的特点分组交换实质上是在“存储——转发”基础上发展起来的。它兼有电路交换和报文交换的优点。分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。把来自用户发端的数据暂存在交换机
2017-08-02 22:23:24
563
原创 内存管理（持续更新中。。。）
单道程序设计系统中，内存被划分成两部分：一部分供操作系统使用（驻留监控程序、内核），一部分供当前正在执行的程序使用。多道程序设计系统中，必须在内存中进一步细分出用户部分，以满足多格进程的要求。细分的任务由操作系统动态完成，这称为内存管理。一、内零头和外零头：固定分区：系统生成阶段，内存被分成许多静态分区。进程装到大于等于自身大小的分区中。动态分区：分区自动创建。每个进程可以
2017-08-01 13:58:51
1079
原创 [百度]蘑菇阵
题目描述现在有两个好友A和B，住在一片长有蘑菇的由n＊m个方格组成的草地，A在(1,1),B在(n,m)。现在A想要拜访B，由于她只想去B的家，所以每次她只会走(i,j+1)或(i+1,j)这样的路线，在草地上有k个蘑菇种在格子里(多个蘑菇可能在同一方格),问：A如果每一步随机选择的话(若她在边界上，则只有一种选择)，那么她不碰到蘑菇走到B的家的概率是多少？输入描述:第一行N，
2017-07-12 18:54:27
281
原创 [华为机试题]简单错误记录
题目描述开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)3.输入的文件
2017-07-06 17:20:04
409
原创 矩阵中的路径
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？用回溯法：注意对于走过的位置的标
2017-06-28 22:16:32
271
原创 [蘑菇街]回文串
题目描述给定一个字符串，问是否能通过添加一个字母将其变为回文串。输入描述:一行一个由小写字母构成的字符串，字符串长度小于等于10。输出描述:输出答案(YES\NO).输入例子:coco输出例子:YES思路一：暴力，超级暴力。。。O(n2),因为题目说了字符串的长度不会超过10，也没想起其他方法，所以直接暴力写了一下。。。#
2017-06-26 16:12:50
262
原创 表示数值的字符串
题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。先要搞清楚哪些是表示数值，除了列出来的，'1.2e+2'，'.1'也是数值，'12e'，‘12.’ 就不是数值class
2017-06-21 20:46:21
208
原创 正则表达式匹配
题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配要分为几种情况：（状态机）（1）当第二个字符不为‘*’时：匹配就是将字符
2017-06-19 19:45:24
221
原创 [华为机试题]合唱队
题目描述计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1Ti+1>......>TK。 你的任务是，已知所有N位同学的身
2017-06-18 17:28:37
425
原创 数据流中的中位数
题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。参照剑指offer，用最大堆和最小堆实现class Solution {public: void Insert(int num) { if((max.s
2017-06-13 17:26:10
223
原创 [华为机试题]四则运算
题目描述请实现如下接口 /* 功能：四则运算 * 输入： strExpression ：字符串格式的算术表达式，如 : "3+2*{1+2*[-4/(8-6)+7]}" * 返回： 算术表达式的计算结果 */ public static int calculate(String st
2017-06-12 17:39:22
917
原创 构建乘积数组
题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。方法一：另外开辟了两个大小为n的空间，存储当前元素左右乘积，空间复杂度比较高class Solution {public: vector multiply(
2017-06-11 17:00:34
274
原创 丑数
题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。第一种思路：暴力，计算每个数是不是丑数，是的话计数加一，超时。class Solution {public: int GetUglyNumber_Solution(int inde
2017-06-11 15:37:45
253
原创 数组中的逆序对
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007这道题一开始直接暴力，用插入排序，结果当然是超时了。。。class Solution {public: int InversePairs(vector data) {
2017-06-11 13:44:40
228
原创 把字符串转换成整数
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0输入例子:+2147483647 1a33输出例子:2147483647 0这个题目没啥
2017-06-10 16:58:31
415
原创 打印二叉树的两个题目
1、按之字形顺序打印二叉树：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。用两个栈/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(
2017-06-10 16:54:14
180
原创 二叉树的下一个结点
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。主要是当前结点如果是父节点的右孩子时的处理：需要一直上溯，找到是左孩子的结点/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeL
2017-06-10 16:51:20
189
原创 删除链表中重复的结点
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NU
2017-06-10 16:47:50
194
原创 左旋转字符串和翻转单词序列
左旋转字符串：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！两次翻转，先整体翻转在局部翻转class Solution {public
2017-06-10 16:40:47
289
原创 数组中只出现一次的数字
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。用位运算，先将所有数字异或可以得到只出现一次的两个数字异或的结果resXor，记下resXor右数第一个为1的位置，说明num1和num2在这一位上是不同的，根据这个条件将整个数组分成两组，每组所有数字相与，剩下的就是要求的数字。代码：class Solution {public: v
2017-06-10 15:05:30
181
原创 平衡二叉树
输入一棵二叉树，判断该二叉树是否是平衡二叉树。class Solution {public: bool IsBalanced_Solution(TreeNode* pRoot) { bool res=1; getHeight(pRoot,res); return res; } int getHeight(TreeNo
2017-06-10 14:47:24
182
原创 数字在排序数组中出现的次数
统计一个数字在排序数组中出现的次数。一开始最直接的当然就是O(n)的算法，但是要利用好已经排序数组这个条件，用二分搜索，即可有O(logn)的算法第一种思路：找找k-0.5和k+0.5的插入位置，这样就能找到元素为k的位置范围：class Solution {public: int GetNumberOfK(vector data ,int k) {
2017-06-10 12:23:44
193
原创 两个链表的第一个公共结点
输入两个链表，找出它们的第一个公共结点。注意：公共节点指的是它们的尾部相同，而不仅仅是值相等/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {
2017-06-10 12:16:16
180
原创 第一个只出现一次的字符位置和字符流中第一个不重复的字符
在一个字符串(1用哈希表，遍历两次，第一次统计个数，第二次判断第一个只出现一次的代码：class Solution {public: int FirstNotRepeatingChar(string str) { map tab; for(int i=0;i<str.size();++i) tab[str[i]]++
2017-06-10 12:14:47
313
原创 整数中1出现的次数（从1到n整数中1出现的次数）
题目描述：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。思路：这道题看剑指offer上的思路没看懂，百度别人的思路，发现很简单的思路这里给出参考链接
2017-06-10 12:11:37
261
原创 最小的K个数
题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路一：快速选择，时间效率O(n)，但是会改变原来的数组class Solution {public: vector GetLeastNumbers_Solution(vector &input, int k) { vecto
2017-06-10 12:02:57
201
数字逻辑电路课程设计自动洗涤系统设计
2014-06-25
win PC 端用C++如何获取连接的网络类型（无线网或者有线网）
2018-10-29
求拓扑保持的level set的代码
2016-11-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人