- 博客(25)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Vitu互娱工作室官方简介
Vitu互娱是由三个打工人组成的游戏开发工作室，目前已开发的游戏：《记忆大师》和《疯狂贪吃蛇》。后续将会由更多的新游戏，请期待！疯狂贪吃蛇 - 游戏下载 | TapTap 发现好游戏记忆大师 - 游戏下载 | TapTap 发现好游戏如有问题，欢迎留言反馈！更多信息请联系Vitu互娱工作室官方支持QQ群：734816071（VituStudio）...
2021-08-07 12:12:06
429
原创 APP隐私政策
隐私政策本软件尊重并保护所有使用服务用户的个人隐私权。为了给您提供更准确、更有个性化的服务，本软件会按照本隐私权政策的规定使用和披露您的个人信息。但本软件将以高度的勤勉、审慎义务对待这些信息。除本隐私权政策另有规定外，在未征得您事先许可的情况下，本软件不会将这些信息对外披露或向第三方提供。本软件会不时更新本隐私权政策。您在同意本软件服务使用协议之时，即视为您已经同意本隐私权政策全部内容。本隐私权政策属于本软件服务使用协议不可分割的一部分。1.适用范围a)在您使用本软件网络服务，本软件自动接收并记
2021-08-07 11:53:55
393
原创 C++ CGI 库安装
C++ CGI库ftp://ftp.gnu.org/gnu/cgicc/安装方法$ tar xzf cgicc-x.y.z.tar.gz$ cd cgicc-x.y.z/$ ./configure --prefix=/usr$ make$ make install问题执行make出现cgicc-3.2.19/support/missing: line...
2020-03-11 23:09:40
788
1
原创 【笔试】羽毛球场地预定问题
最近经常参加应聘，碰到许许多多的笔试题目。一般简单的题目设计常规的排序算法、字符串处理、大数加减法、递归以及图形遍历的问题。今天需要记录一下的是这几天碰到关于羽毛球场预定问题。由于时间的原因这里只是简单的贴出代码供大家参考，能力有限可能问题很多，请大家指出。
2016-10-17 15:47:42
1170
原创 【笔试】店铺选址+最短路径
最经找工作中碰到的笔试题，由于时间紧张，仅简单的给出一种解决方法的代码，供大家参考。关于这个代码的优化，留待以后来解决，仅以此记录临场所想，以表纪念。这里主要针对店铺选址问题和最短路径问题，给出了相关的代码。 1. 店铺选址（条件：是的利润最大）问题。 候选店址的坐标为数组X(X[i]表示第i个店址的坐标)，候选店址的期望收入为数组Y(Y[i]为地i个店址的期望收入)，可...
2016-09-18 20:58:29
1557
原创 【56-60】剑指offer
56.题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为 1->2->5 #include using namespace std; struct ListNode { int val; struct ListNode *next; Li
2016-08-22 20:12:22
288
原创 【51-55】剑指offer
51.题目描述给定一个数组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]。不能使用除法。 #include #include using namespace std; class Solution {public: vector
2016-08-22 20:07:38
240
原创 【46-50】剑指offer
46.题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下
2016-08-22 20:06:06
209
原创 【41-45】剑指offer
41.题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述:输出所有和
2016-08-22 20:04:38
239
原创 【36-40】剑指offer
36.题目描述输入两个链表，找出它们的第一个公共结点。思路：1.求出两个链表的长度；2.将长的链表移动（两链表长度之差个结点）；3.同时移动两个链表，如果发现两个链表有相交的点，则返回交点的位置，否则返回NULL。具体实现见代码：#includeusingnamespace std; structListNode { int val; str
2016-08-22 19:55:28
185
原创 【31-35】剑指offer
31.题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。思路：假设输入的数据为21345first：代表第一位数据numFirstDigit：代
2016-08-22 19:53:27
183
原创 【26-30】剑指offer
26.题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。注意:采用递归实现。注意指向指针的指针的使用。#include using namespace std; struct TreeNode { intval; structTreeNode *left;
2016-08-22 19:48:20
223
原创 【21-25】剑指offer
21题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）注意:解题目的逻辑#include #include #include
2016-08-22 19:46:14
196
原创 【16-20】剑指offer
16.题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 考略问题需全面：当其中一个链表为NULL时的处理 当都为NULL时的处理 采用递归实现#include using namespace std; struct ListNode {
2016-08-22 19:41:59
222
原创 设计模式C++实现——抽象工厂模式
优点： 隔离具体类的生成，使得客户并不需要知道什么被创建。 当一个产品族中的多个对象被设计成一起工作时，能够保证客户端时始终使用同一个产品族中的对象。 增加新的产品很方便，不需要修改已有的系统，符合开闭原则。缺点： 增加新的产品等级结构麻烦，需要对原有系统进行很大的修改，甚至需要修改抽象层代码这显然会带来很大的不便，违背开闭原则。
2016-08-16 22:54:47
261
原创 【11-15】剑指offer
11. 题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 可以采用移位的方式，也可以采用如下的方式//该方式较好class Solution {public: int NumberOf1(int n) { int count = 0; while(n) {
2016-08-14 12:45:03
200
原创 【5-10】剑指offer
6.题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。class Solution {public: int minNumberInRotateAr...
2016-08-14 12:32:29
214
原创 【1-5】剑指offer
1. 题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 class Solution{public: bool Find(vector<vector<int> > array,int target) { ...
2016-08-14 12:30:58
223
原创 排序算法
本文主要编写了一系列到排序算法，并比较了一下时间快慢！在这提供所有到代码给大家作为参考。由于水平有限难免有错误到地方，请大家指出。具体可以参考《大话数据结构》关于排序算法一章。1. 排序算法头文件#ifndef __SORTS_H__#define __SORTS_H__#include #include #include #define MAXSIZE
2016-08-09 20:24:05
261
原创 opencv 2.4.3 配置VS2010
一、Debug配置1.修改系统环境变量:例如-PATH:D:\Mysoftware\OpenCV-2.4.3\opencv\build\x86\vc10\bin (目录取决于库文件的所在位置) 增加用户变量:OPENCV_DIR:D:\Mysoftware\OpenCV-2.4.3\opencv\build2.设置好步骤1的内容后，重启电脑3.打开VS2010，新建工程。首
2016-05-28 18:41:18
366
原创 进程间的通信机制
进程间的通信机制：文件、管道、共享内存、消息队列、信号量、信号和socket unix下进程间的通信方式有哪些种？各有什么特点？某种情况下你会选择哪种？ 1）共享内存是最快的IPC机制，适用于进程间传递大批量的数据，但是需要自己完成进程间的互斥访问，一般使用信号量。 2）如果进程间传递的数据具有很强的顺序性，可以考虑使用消息队列。 3）进程间的同步跟多的考虑信号量机制
2015-11-07 22:19:30
351
原创 linux下的多进程编程
多进程编程：随着CPU运算能力的提高，为了提高CPU的使用效率，引入了多进程机制，使得终端用户可以在一台机械同时并行做N件事。宏观上并行，微观上串行。
2015-11-04 18:25:31
436
原创 静态库和共享库-Linux/Unix
1 静态库 静态库就是目标文件的集合，以.a结尾。静态库在程序链接的时候使用，链接器会将程序中使用到的函数的代码从 库文件中拷贝到应用程序中去（a.out)。一旦链接完成，那么在执行程序时就不需要该静态库了。由于每个使用静 态库的应用程序（a.out）都需要拷贝所用函数的代码，所以静态链接的文件会比较大。 1.1 静态库的创建 1）编辑.c和.h文件...
2015-10-24 17:50:52
289
原创 基于链式存储的栈
栈的实现：1.顺序结构：数据元素存放在一段连续的地址空间中 优点:随机访问速度快 缺点:插入、删除速度慢，空间利用率低2.链式结构；数据存放在彼此独立的地址空间 优点:空间利用率高，插入和删除方便 缺点：随机访问速度慢
2015-10-22 13:18:06
291
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人